A rank-order distance based clustering algorithm for face tagging

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2011, Pages 481-488

  Zhu, Chunhui ^a   Wen, Fang ^b   Sun, Jian ^b  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FACE RECOGNITION; ITERATIVE METHODS;

ABSOLUTE DISTANCE; COMPETITIVE CLUSTERING; DISTANCE-BASED CLUSTERING ALGORITHM; L2 DISTANCES; NEIGHBORING INFORMATION; NUMBER OF CLUSTERS; PHOTO ALBUM; RECOGNITION FEATURES;

CLUSTERING ALGORITHMS;

EID: 80052891634     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2011.5995680     Document Type: Conference Paper

References (24)

1. Picasa web album. http://picasa.google.com/.
2. Windows live photo gallery. http://photogallery.live.com/.
3. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
4. Z. Cao, Q. Yin, X. Tang, and J. Sun. Face recognition with learning-based descriptor. In Proc. CVPR, 2010.
5. H. Cevikalp and B. Triggs. Face recognition based on image sets. In Proc. CVPR, 2010.
6. J. Cui, F. Wen, R. Xiao, Y. Tian, and X. Tang. EasyAlbum: an interactive photo annotation system based on face clustering and re-ranking. In Proc. of the SIGCHI conference on Human factors in computing systems, pages 367-376, 2007.
7. L. Ertöz, M. Steinbach, and V. Kumar. Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In SIAM international conference on data mining, volume 47, 2003.
8. W. Fan and D. Yeung. Locally Linear Models on Face Appearance Manifolds with Application to Dual-Subspace Based Classification. In Proc. CVPR, 2006.
9. B. Frey and D. Dueck. Clustering by passing messages between data points. Science, 315(5814):972, 2007.
10. A. Gallagher and T. Chen. Clothing cosegmentation for recognizing people. In Proc. CVPR, 2008.
11. * 1. Information Systems, 26(1):35-58, 2001.
12. J. Hartigan and M. Wong. A k-means clustering algorithm. JR Stat. Soc., Ser. C, 28:100-108, 1979.
13. A. Kapoor, G. Hua, A. Akbarzadeh, and S. Baker. Which faces to tag: Adding prior constraints into active learning. In Proc. ICCV, 2009.
14. G. Karypis, E. Han, and V. Kumar. Chameleon: Hierarchical clustering using dynamic modeling. Computer, 32(8):68-75, 2002.
15. M. Naaman, R. Yeh, H. Garcia-Molina, and A. Paepcke. Leveraging context to resolve identity in photo albums. In Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries, pages 178-187, 2005.
16. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems, 2(14), 2001.
17. J. Sander, M. Ester, H. Kriegel, and X. Xu. Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Mining and Knowledge Discovery, 2(2):169-194, 1998.
18. J. Shi and J. Malik. Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 22(8):888-905, 2002.
19. B. Suh and B. Bederson. Semi-automatic image annotation using event and torso identification. Human Computer Interaction Laboratory, University of Maryland, College Park, Maryland, USA, 2004.
20. Y. Tian, W. Liu, R. Xiao, F. Wen, and X. Tang. A face annotation framework with partial clustering and interactive labeling. In Proc. CVPR, 2007.
21. U. Von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.
22. R. Wang, S. Shan, X. Chen, and W. Gao. Manifold-Manifold Distance with application to face recognition based on image set. In Proc. CVPR, 2008.
23. L. Zhang, L. Chen, M. Li, and H. Zhang. Automated annotation of human faces in family albums. In Proceedings of the eleventh ACM international conference on Multimedia, pages 355-358, 2003.
24. M. Zhao, Y. Teo, S. Liu, T. Chua, and R. Jain. Automatic person annotation of family photo album. Image and Video Retrieval, pages 163-172, 2006.