计算机科学 ›› 2014, Vol. 41 ›› Issue (3): 302-305.

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

基于稀疏低秩描述的图像检索方法

陈刚,岳晓冬,陈宇飞   

  1. 同济大学企业数字化技术教育部工程研究中心 上海200092;上海大学计算机工程与科学学院 上海200444;同济大学企业数字化技术教育部工程研究中心 上海200092
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61103070),国家科技支撑计划课题(2012BAF10B12)资助

Image Retrieval Method Based on Sparse Low-rank Representation

CHEN Gang,YUE Xiao-dong and CHEN Yu-fei   

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

摘要: 使用颜色、形状、纹理等特征的基于内容的图像检索技术,将图像看作向量空间中的点,通过计算两点之间的某种距离来衡量图像间的相似度,然而在提取图像特征时相同类型的图像会出现不一致的特征,极大地影响了检索算法的准确率。针对该问题,提出一种稀疏低秩描述的多特征图像检索方法。通过对图像集的稀疏低秩描述,保持了相同类别特征的全局结构,同时也降低了对于局部噪声的敏感度,增强了检索算法的鲁棒性。在Corel图像集上的检索实验结果表明,该方法较已有的基于内容的图像检索方法有更好的检索效果。

关键词: 基于内容的图像检索,稀疏低秩描述,特征提取 中图法分类号TP391文献标识码A

Abstract: The content based image retrieval method extracts the color,textural,shape features of images,which can be represented in the feature space,with similarities among them obtained by some distance between feature vectors.Its accuracy critically depends on the feature vectors.However,images in same class will have different features.This paper presented an image retrieval method based on sparse low-rank representation.After the low-rank components of each set was recovered,both the global mixture of subspaces structure and the locally linear structure of the features were captured.The experimental results show that the method not only has a strong robustness to the unstablefeatures,but also has a good retrieval performance.

Key words: Content based imageretrieval,Sparse low-rank representation,Feature extraction

[1] Datta R,Joshi D,Li J,et al.Image retrieval:ideas,influences,and trends of the new age[J].ACM ComputingSurveys,2008,0(2):1-60
[2] Han C H,SimKwee Bo.Real-time face detectionusing AdaBoot algorithm[C]∥Control,Automation andSystemsICCAS,2008International Conference on Seoul.Korea,2008:1892-1895
[3] Konstantinidis K,Gasteratos A,Andreadis I.Image retrievalbased onfuzzy color histogram processing[J].Optics Communications,2005,8(15):375-386
[4] Zakariya S M,Ali R,Ahmad N.Combining visual features of animage at different precision value of unsupervised content based imageretrieval[C]∥Computational Intelligence and Computing Research,2010IEEE International Conference.2010:1-4
[5] Hiremath P S,Pujari J.Content based image retrieval using color,texture and shape features[C]∥15th International Conference on Advanced Computing and Communications,IEEE Computer Society.2007:780-784
[6] Chen G,Peng R,et al.Pallet Recognition and Localization Methodfor Vision Guided Forklift[C]∥Wireless Communications,Networking and Mobile Computing.20128th International Conference on Shanghai,China,2012
[7] Ojala T,Pietikinen M,Hardwood D.A comparative study of texture measures with classification based on featuredistribution [J].Pattern Recognition,1996,29(1):51-59
[8] 王向阳,李东明,杨红颖.基于Zernike 色度分布矩的彩色图像检索算法[J].模式识别与人工智能,2012,5(2):313-317
[9] Wee C H,Paramesran R.On the computational aspects of Zernike moments[J].Image and Vision Computing,2007,5(6):967-980
[10] Lv X,Chen G,Wang Z C,et al.Grassmannian Manifolds Dis-criminant Analysis Based On Low-Rank Representation for Image Set Matching[J].Chinese Conference on Pattern Recognition,2012(321):17-24
[11] Liu G,Lin Z,Yu Y.Robust subspace segmentation by low-rank representation[C]∥27thInternational Coference on Machine Learning.Haifa:National Science Foundation,2010:663-670
[12] Zhuang LS,Gao HY,Lin Z C,et al.Non-negative low rank and sparse graphfor semi-supervised learning[C]∥Computer Vision and Pattern Recognition.IEEE Computer Society,2012
[13] Lin Z,Chen M,Wu L,et al.The augmented Lagrange multiplier method for exact recovery of a corrupted low-rank matrices[J].Mathematical Programming,2009
[14] Cai J F,Candes E J,Shen Z.A singular value thresholding algorithm for matrix completion[J].SIAM Journal on Optimization,2010,20(4):1956-1982
[15] Hale E T,Yin W,Zhang Y.Fixed-point continuation for l1-minimization:methodologyand convergence[J].SIAM Journal on Optimization,2008(19):1107-1130
[16] Nguyen G P,Worring M,Smeulders A W M.Similaritylearning via dissimilarity space in CBIR[C]∥8th ACM International Workshop on Multimedia InformationRetrieval.2006:107-115
[17] Li J,Wang J Z.Real-time computerized annotation ofpictures[C]∥ACM Multimedia Conference.2006:911-920
[18] 黄丽雯,汪鑫,王涛.一种基于形状特征的颅颌面X片图像检索方法[J].重庆理工大学学报:自然科学版,2013,27(6):72-75

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!