计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 311-315.doi: 10.11896/j.issn.1002-137X.2015.02.066

• 图形图像与模式识别 • 上一篇    下一篇

基于改进颜色聚合向量与贡献度聚类的图像检索算法

张永库,李云峰,孙劲光   

  1. 辽宁工程技术大学电子与信息工程学院 葫芦岛125105,辽宁工程技术大学研究生学院 葫芦岛125105,辽宁工程技术大学电子与信息工程学院 葫芦岛125105
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家科技支撑计划(2013bah12f01)资助

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

摘要: 为了提高图像检索的速度和准确率,通过分析各种聚类算法在图像检索中的缺点,提出了一种新的划分聚类的图像检索方法。首先,在对HSV模型非均匀量化的基础上,利用改进的颜色聚合向量方法提取图像的颜色特征;然后找到符合条件的特征向量作为初始聚类中心,利用分散度与贡献度进行聚类并建立特征索引库;最后根据查询图像的相似度进行检索和排序。实验结果表明,所提算法的查准率和查全率比其它算法均有较大提高。

关键词: HSV模型,颜色聚合向量,分散度,贡献度

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!