Image clustering using local discriminant models and global integration

IEEE Transactions on Image Processing

Volumn 19, Issue 10, 2010, Pages 2761-2773

  Yang, Yi ^a   Xu, Dong ^b   Nie, Feiping ^b   Yan, Shuicheng ^c   Zhuang, Yueting ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Clustering; K means clustering; Local discriminant model; Spectral clustering

Indexed keywords

ALGORITHMIC PARAMETERS; BINARY CLUSTERS; CLUSTERING; CLUSTERING RESULTS; DATA POINTS; DISCRIMINANT MODELS; FISHER CRITERION; GAUSSIAN FUNCTIONS; GLOBAL INTEGRATION; GROUND TRUTH; IMAGE CLUSTERING; IMAGE CLUSTERING ALGORITHM; IMAGE DATASETS; INDICATOR MATRIX; K-MEANS; K-MEANS CLUSTERING; LAPLACIAN MATRICES; LOCAL MODEL; NONLINEAR MANIFOLDS; NORMALIZED CUTS; OBJECTIVE FUNCTIONS; REAL IMAGES; SPECTRAL CLUSTERING;

LAPLACE TRANSFORMS; MATRIX ALGEBRA;

CLUSTERING ALGORITHMS;

EID: 77956978821     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2049235     Document Type: Article

References (40)

1. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, no. 6, pp. 1373-1396, 2002.
2. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002.
3. M. Bicego and V. Murino, "Similarity-based classification of sequences using hidden Markov models," Pattern Recognit., vol. 37, no. 12, pp. 2281-2291, 2004.
4. Y. Chen, J. Wang, and R. Krovetz, "Clue: Cluster-based retrieval of images by unsupervised learning," IEEE Trans. Image Process., vol. 14, no. 8, pp. 1187-1201, Aug. 2005.
5. H. Chris, Q. Ding, and T. Li, "Adaptive dimension reduction using discriminant analysis and k-means clustering," in Proc. Int. Conf. Machine Learning, 2007, pp. 521-528.
6. R. Datta, D. Joshi, J. Li, and J. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM Comput. Surv., vol. 40, no. 2, 2008.
7. I. Dhillon, Y. Guan, and B. Kulis, "Kernel kmeans, spectral clustering and normalized cuts," in Proc. ACM SIGKDD Conf. Knowledge Discovery Data Mining, 2004, pp. 551-556.
8. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. San Diego, CA: Academic, 1990.
9. A. Georghiades, P. Belhumeur, and D. Kriegman, "From few to many: Illumination cone models for face recognition under variable lighting and pose," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 6, pp. 643-660, Jun. 2001.
10. J. Goldberger, S. Gordon, and H. Greenspan, "Unsupervised image-set clustering using an information theoretic framework," IEEE Trans. Image Process., vol. 15, no. 2, pp. 449-458, Feb. 2006.
11. S. Gordon, H. Greenspan, and J. Goldberger, "Applying the information bottleneck principle to unsupervised clustering of discrete and continuous image representations," in Proc. IEEE Int. Conf. Computer Vision, 2003, pp. 370-377.
12. N. Gourier, D. Hall, and J. Crowley, "Estimating face orientation from robust detection of salient facial features," in Proc. ICPR Workshop on Visual Observation of Deictic Gestures, 2004.
13. D. Graham and N. Allinson, Web Site of Umist Multi-View Face Database [Online]. Available: http://images.ee.umist.ac.uk/danny/database.html image engineering and neural computing lab, umist, uk.
14. Y. Huang, D. Xu, and T. J. Cham, "Face and human gait recognition using image-to-class distance," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 3, pp. 431-438, Mar. 2010.
15. J. Jia, N. Yu, and X. Hua, "Annotating personal albums via web mining," ACM Multimedia, pp. 459-468, 2008.
16. L. Kennedy and M. Naaman, "Generating diverse and representative image search results for landmarks," in Proc. Int. World Wide Web Conf., 2008, pp. 297-306.
17. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, "Gradient-based learning applied to document recognition," Proc. IEEE, vol. 86, no. 11, pp. 2278-2324, Nov. 1998.
18. J. Li, "Two-scale image retrieval with significant meta-information feedback," ACM Multimedia, pp. 499-502, 2005.
19. J. Li and J. Z. Wang, "Real-time computerized annotation of pictures," ACM Multimedia, pp. 911-920, 2006.
20. M. Lyons, J. Budynek, and S. Akamatsu, "Automatic classification of single facial images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 12, pp. 1357-1362, Dec. 1999.
21. S. Nene, S. Nayar, and H. Murase, Columbia Object Image Library (Coil-20) Tech. Rep. CUCS-005-96, 1996.
22. A. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Proc. NIPS, 2001, pp. 849-856.
23. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. New York: Dover, 1998.
24. F. Samaria and A. Harter, "Parameterisation of a stochastic model for human face identification," in Proc. IEEEWorkshop on Applications of Computer Vision, 1994, pp. 138-142.
25. S. Sarkar, P. Phillips, Z. Liu, I. Vega, P. Grother, and K. Bowyer, "The humanid gait challenge problem: Data sets, performance, and analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 2, pp. 162-177, Feb. 2005.
26. L. Saul and S. Roweis, "Think globally, fit locally: Unsupervised learning of low dimensional manifolds," J. Mach. Learn. Res., vol. 4, pp. 119-155, 2003.
27. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
28. I. Simon, N. Snavely, and S. Seitz, "Scene summarization for online image collections," in Proc. IEEE Int. Conf. Computer Vision, 2007, vol. 1-8.
29. A. Strehl and J. Ghosh, "Cluster ensembles-A knowledge reuse framework for combining multiple partitions," J. Mach. Learn. Res., vol. 3, pp. 583-617, 2002.
30. N. Thakoor, J. Gao, and S. Jung, "Hidden Markov model-based weighted likelihood discriminant for 2-D shape classification," IEEE Trans. Image Process., vol. 16, no. 11, pp. 2707-2719, Nov. 2007.
31. F. D. Torre and T. Kanade, "Discriminative cluster analysis," in Proc. Int. Conf. Machine Learning, 2006, pp. 241-248.
32. F. Wang and C. Zhang, "Label propagation through linear neighborhoods," IEEE Trans. Knowl. Data Eng., vol. 20, no. 1, pp. 55-67, Jan. 2008.
33. M. Wu and B. Schölkopf, "A local learning approach for clustering," in Proc. NIPS, 2006, pp. 1529-1536.
34. D. Xu, S. Yan, L. Zhang, S. Lin, H. Zhang, and T. Huang, "Reconstruction and recognition of tensor-based objects with concurrent subspaces analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 1, pp. 36-47, 2008.
35. D. Xu, S. Yan, D. Tao, S. Lin, and H. Zhang, "Marginal fisher analysis and its variants for human gait recognition and content based image retrieval," IEEE Trans. Image Process., vol. 16, no. 11, pp. 2811-2821, Nov. 2007.
36. H. Xu, D. Yu, D. Xu, and A. Zhang, "Ss-clustertree: A subspace clustering based indexing algorithm over high-dimensional image features," in Proc. Int. Conf. Image and Video Retrieval, 2008, pp. 95-104.
37. Y. Yang, D. Xu, F. Nie, J. Luo, and Y. Zhuang, "Ranking with local regression and global alignment for cross media retrieval," ACM Multimedia, 2009.
38. J. Ye, Z. Zhao, and M. Wu, "Discriminative k-means for clustering," Neural Inf. Process. Syst., pp. 1649-1656, 2008.
39. S. X. Yu and J. Shi, "Multiclass spectral clustering," in Proc. Int. Conf. Computer Vision, 2003, pp. 313-319.
40. H. Zha, X. He, C. Ding, M. Gu, and H. Simon, "Spectral relaxation for k-means clustering," in Proc. NIPS, 2001, pp. 1057-1064.