Image Retrieval Based on Dominant Set Clustering and Support Vector Machine
WANG Man1, PENG Guo-Hua1, YE Zheng-Lin1, ZHAO Cong1, WANG Shu-Xun1,2
1.Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 7100722.
Department of Mathematics, Shaanxi University of Technology, Hanzhong 723000
An unsupervised learning approach for content based image retrieval system is presented, which combines the low-level vision feature and the high-level semantics using the memorized SVM relevance feedback. The proposed approach fully explores the similarities among images in database by using the improved dominant set clustering to optimize the “relevance” feedback results from SVM. The experimental results show that the proposed method can be convergent to user's retrieval concept rapidly, and it has the superior precision and total relevance feedback times in image retrieval system.
[1] Hong Pengyu, Tian Qi, Huang T S. Incorporate Support Vector Machines to Content-Based Image Retrieval with Relevant Feedback // Proc of the IEEE International Conference on Image Processing. Vancouver, Canada, 2000, Ⅰ: 750-753 [2] Tian Qi, Hong Pengyu, Huang T S. Update Relevant Image Weights for Content-Based Image Retrieval Using Support Vector Machines // Proc of the IEEE International Conference on Multimedia and Expo. New York, USA, 2000, Ⅱ: 1199-1202 [3] Pavan M, Pelillo M. Efficient Out-of-Sample Extension of Dominant-Set Clusters// Saul L K, Weiss Y, Bottou L, eds. Advances in Neural Information Processing Systems. Cambridge, USA: MIT Press, 2005, 17: 1057-1064 [4] Yan Chengxin, Sang Nong, Zhang Tianxu. Survey on Graph Theory Based Image Segmentation Technique. Computer Engineering and Applications, 2006, 42(5): 11-14 (in Chinese) (闫成新,桑 农,张天序.基于图论的图像分割研究进展.计算机工程与应用, 2006, 42(5): 11-14) [5] Pavan M, Pelillo M. Efficiently Segmenting Images with Dominant Sets // Proc of the International Conference on Image Analysis and Recognition. Porto, Portugal, 2004: 17-24 [6] Torsello A, PaveanM, Pelillo M. Spatio-Temporal Segmentation Using Dominant Sets // Proc of the 5th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition. St. Augustine, USA, 2005: 301-315 [7] Pavan M, Pelillo M. Dominant Sets and Pairwise Clustering. IEEE Trans on Pattern Analysis and Machine Intelligence, 2007, 29(1): 167-172 [8] Pavan M, Pelillo M. A New Graph-Theoretic Approach to Clustering and Segmentation // Proc of the IEEE Conference on Computer Vision and Pattern Recognition. Madison, USA, 2003, Ⅰ: 145-152 [9] Pavan M, Pelillo M. Unsupervised Texture Segmentation by Dominant Sets and Game Dynamics // Proc of the 12th International Conference on Image Analysis and Processing. Mantova, Italy, 2003: 302-307 [10]Pavan M, Pelillo M. Dominant Sets and Hierarchical Clustering // Proc of the 9th IEEE International Conference on Computer Vision. Nice, France, 2003, Ⅰ: 362-369 [11]Gdalyahu Y, Weinshall D, Werman M. Self-Organization in Vision: Stochastic Clustering for Image Segmentation, Perceptual Grouping, and Image Database Organization. IEEE Trans on Pattern Analysis and Machine Intelligence, 2001, 23(12): 1053-1074 [12]Chang C C, Lin C J. LIBSVM-2.84 [DB-OL]. [2007-06-01]. http://www.csie.ntu.edu.tw/~cjlin/libsvm
2008, Vol. 21 
