Computer Science ›› 2015, Vol. 42 ›› Issue (2): 311-315.doi: 10.11896/j.issn.1002-137X.2015.02.066

Previous Articles     Next Articles

Image Retrieval Algorithm Based on Improved Color Coherence Vectors and Contribution to Clustering

ZHANG Yong-ku, LI Yun-feng and SUN Jing-guang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: In order to improve the speed and accuracy of image retrieval,the drawbacks of image retrieval based on a variety of clustering algorithms were analyzed,and a new partition clustering method for image retrieval was presented in this paper.First,based on the asymmetrical quantization of the color in HSV model,color coherence vectors are introduced as the color feature.Secondly, qualified feature vectors are found as the initial cluster centers,and it clusteres based on the dispersion and the contribution,establishes image feature index library.Finally,it obtains the retrieval and reordered results by the similarity with the retrieval image.By comparing with other algorithms,it is demonstrated that the percentage of precision and recall of proposed algorithm are improved greatly.

Key words: HSV model,Color coherence vectors,Dispersion,Contribution

[1] Dahane G M,Vishwakarma S.Content Based Image Retrieval System[J].IJEIT,2012,1(5):92-96
[2] 徐久成,任金玉,孙林,等.基于云模型和相容粒的彩色图像检索方法[J].计算机科学,2013,4(12):81-85
[3] Singhai N,Shandilya S K.A survey on:content based image retrieval systems[J].International Journal of Computer Applications,2010,4(4):22-26
[4] Chundi P,Dayal U,Sayal M,et al.A document clustering methodand system[P].US,20077181678.2007
[5] Jain M,Singh S K.A Survey On:Content Based Image Retrieval Systems Using Clustering Techniques For Large Data sets[J].International Journal of Managing Information Technology,2011,3(4):23-39
[6] Chen Y X,Wang J Z,Krovetz R.Content-based image retrieval byclustering[C]∥Proceeding of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval.New York:ACM,2003:193-200
[7] Zhou H Y,Sadka A H,Swash M R,et al.Content-based image retrieval and clustering:a brief survey[J].Recent Patents on Electrical Engineering,2009,2(3):187-199
[8] Murthy V,Vamsidhar E,Kumar J S,et al.Content based image retrieval using Hierarchical and K-means clustering techniques[J].International Journal of Engineering Science and Technology,2010,2(3):209-212
[9] Muller K,Mika S,Ratsch G,et al.An introduction to Kernel-based learning algorithms[J].IEEE Transactions on Neural Networks,2001,12(2):181-201
[10] Górecki P,Sopyla K,Drozda P.Ranking by K-means voting algorithm for similar image retrieval[C]∥Artificial Intelligence and Soft Computing.Springer Berlin Heidelberg,2012:509-517
[11] Ho J M,Lin S Y,Fann C W,et al.A novel content based image retrieval system using K-means with feature extraction[C]∥2012 International Conference on Systems and Informatics (ICSAI).IEEE,2012:785-790
[12] 吕明磊,刘冬梅,曾智勇.一种改进的K-means聚类算法的图像检索算法[J].计算机科学,2013,40(8):285-288
[13] Chang R I,Lin S Y,Ho J M,et al.A novel content-based image retrieval system using K-means/KNN with feature extraction[J].Computer Science and Information Systems/ComSIS,2012,9(4):1645-1661
[14] Lin C H,Chen C C,Lee H L,et al.Fast K-means algorithm based on a level histogram for image retrieval[J].Expert Systems with Applications,2014,41(7):3276-3283
[15] Havens T C,Bezdek J C,Leckie C,et al.Fuzzy c-means algo-rithms for very large data[J].Fuzzy Systems,IEEE Transactions on,2012,20(6):1130-1146
[16] Huang Z X.Extensions to the K-means algorithm for clustering large data sets with categorical values[J].Data Mining Know-ledge Discovery,1998,2(3):283-304
[17] Chen Y X,Wang J Z,Krovetz R.CLUE:Cluster-based retrieval of images by unsupervised learning[J].IEEE Transactions on Image Processing,2005,14(8):1187-1201
[18] Zakariya S M,Ali R,Ahmad N.Combining visual features of an image at different precision value of unsupervised content-based image retrieval [C]∥2010 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC).IEEE,2010:1-4
[19] 刘广海,吴璟莉.基于颜色体积直方图的图像检索[J].计算机科学,2012,39(1):273-275,280
[20] Pass G,Zabih R.Histogram refinement for content-based image retrieval[C]∥Proceedings 3rd IEEE Workshop on Applications of Computer Vision,1996(WACV’96).IEEE,1996:96-102
[21] Youngeun A,Junguk B,Sangwook S.Classification of featureset using k-means clustering from histogram [C]∥Proceedings of the IEEE International Conference on Networked Computing and Advanced Information Management.2008,2:320-324
[22] Osborne M J.An introduction to game theory[M].USA,Oxford University Press,2007:41-43
[23] Garg V K.Pragmatic data mining:Novel paradigms for tackling key challenges [D].Bangalore:Indian Institute of Science,2009

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!