Introduction to Algorithms
SEMSOC: SEMantic, SOcial and Content-Based Clustering in Multimedia Collaborative Tagging Systems
ICSC '08 Proceedings of the 2008 IEEE International Conference on Semantic Computing
Automated event clustering and quality screening of consumer pictures for digital albuming
IEEE Transactions on Multimedia
Hi-index | 0.00 |
Web-based user-driven multimedia applications such as Facebook, Flickr, YouTube, and MySpace have gained enormous popularity in recent years and have enabled the sharing of billions of multimedia objects. Multimedia files, especially images and videos, have a natural chronological ordering based on capture date and time. However, in most cases capture information is no longer available once images have been uploaded, emailed, or edited. In this paper, we focus on the problem of adding groups of images with missing temporal information (but ordered temporally) into a primary, organized image collection. We formulate the problem of adding images to an existing collection as a discrete optimization problem in which the objective function incorporates intuitive notions of temporal ordering and similarity with the existing images. We use the event and sub-event structure of the collection to identify potential matches. Specifically, we maximize the sum of similarity scores of the added images while maintaining their temporal order in an event-based framework. We also propose a greedy algorithm for adding images with the objective of minimizing the temporal spread of the images in the merged collection. We evaluate our algorithms using consumer image collections.