Journal on Communications ›› 2013, Vol. 34 ›› Issue (7): 159-166.doi: 10.3969/j.issn.1000-436x.2013.07.018

• Academic communication • Previous Articles     Next Articles

Image indexing method based on clustering via Info-Kmeans under pair constraints

Wen-jie LIU1,Zhi-ang WU2,Jie CAO2,Jin-gui PAN2   

  1. 1 State Key Lab for Novel Software Technology,Nanjing University,Nanjing 210046,China;
    2 Jiangsu Provincial Key Laboratory of E-Business,Nanjing University of Finance and Economics,Nanjing 210003,China
  • Online:2013-07-25 Published:2017-06-24
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;Key Project of Natural Science Research of Jiangsu Provincial Colleges and Universities;National Key Technologies R&D Program of China;The Natural Science Foundation of Jiangsu Province;The Natural Science Foundation of Jiangsu Province

Abstract:

Constructing high-quality content-based image indexing is fairly difficult due to the large amount of noise in the data set and the high-dimension and the sparseness of the image data.To meet this challenge,a novel noise-filtering and clustering was proposed using Info-Kmeans based image indexing construction method. Firstly,a noise-filtering me-thod using the cosine interesting patterns was presented. Secondly,a novel Info-Kmeans algorithm was proposed which could avoid the zero-feature dilemma caused by the use of KL-divergence and exploit the prior knowledge in the form of pair constraints. The experimental results on the two image data sets,LFW and Oxford_5K,well demonstrate that: noise filter can improve the clustering performance remarkably and the novel Info-Kmeans algorithm yields better results than the existing clustering tool.

Key words: image indexing, nteresting pattern, noise filtering, cluster analysis

No Suggested Reading articles found!