Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A priority queue-based hierarchical photo clustering method using photo timestamps

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Dong-Sung Ryu ; Dept. of Comput. Sci. & Eng., Pusan Nat. Univ., Busan, South Korea ; Sun-Young Park ; Kwanghwi Kim ; Hwan-Gue Cho

Widespread distribution of digital cameras and the low price of memory are acclimating people to taking many more photos than before. As the number of photos to be managed grows, photo management tasks become more and more burdensome. One of the most time-consuming aspects of photo management is photo classification. A person must make many folders, group photos, and label grouped photos. In order to assist in this task, we proposed a priority queue-based hierarchical photo clustering method that partitions ordered photos by their temporal context. The temporal context we considered is the variance of time gaps between photos taken in a window (its size is user-designated). A recursive partitioning called by a priority queue enables classified photo groups with maximum variance to be selected primarily. In an experiment, we compared our system with Cooper's temporal clustering method in terms of precision and recall. Our method is superior when the photo timestamp difference has a uniform pattern. For further work, we propose a visualization method for the clustered photos.

Published in:

Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on  (Volume:3 )

Date of Conference:

10-12 June 2011