Clustering Consumer Photos Based on Face Recognition

The ability of finding photos of a particular person through face recognition is a highly desired feature in indexing, searching and browsing consumer photo collections. In this research, based on an advanced face recognition engine we developed in prior work, one two-pass clustering approach is proposed which groups photos of the same person in a fully automatic way. Firstly, a similarity matrix for all detected faces is computed, with which a semi-supervised clustering is done. Next, larger clusters are selected and modeled as people frequently appearing in the image collection. Then, smaller clusters are recognized against these dominant clusters. Contextual information is used to obtain better results. The approach achieved promising accuracy when tested on an image dataset containing 2316 photos.

[1]  S. S. Ravi,et al.  Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results , 2005, PKDD.

[2]  Ramesh C. Jain,et al.  Automatic Person Annotation of Family Photo Album , 2006, CIVR.

[3]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[4]  Mingjing Li,et al.  Automated annotation of human faces in family albums , 2003, MULTIMEDIA '03.

[5]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[6]  John Adcock,et al.  Leveraging face recognition technology to find and organize photos , 2004, MIR '04.

[7]  Ben Shneiderman,et al.  Visualization methods for personal photo collections: browsing and searching in the PhotoFinder , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[8]  Xiaoqing Ding,et al.  Real-time rotation invariant face detection based on cost-sensitive AdaBoost , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  LinLin Shen,et al.  Face authentication test on the BANCA database , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[10]  Nikolaos G. Bourbakis,et al.  A survey of skin-color modeling and detection methods , 2007, Pattern Recognit..

[11]  Alexander C. Loui,et al.  Automatic face-based image grouping for albuming , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).