基于改进的排序学习的图片检索算法研究

摘要/Abstract

摘要： 图片检索是图片共享社会网络中的重要研究内容之一。传统的图片检索方法往往通过对用户输入的关键字和图片的文本描述加以匹配来进行图片检索。由于文本信息存在歧义性,图片的文本描述十分困难,因此检索结果的准确性低。为了提高图片检索的准确性,提出了基于排序学习的图片检索方法。将每幅图片通过多种特征描述符进行描述,当用户的输入为图片时,通过对比查询图片和图片库中图片的相似性进行图片检索。采用支持向量机和关联规则两种学习方法对特征描述符的权重组合进行学习,并提出了相应的学习算法。实验表明,提出的基于学习的图片检索方法与相关图片检索方法相比具有更高的准确性。此外,应用支持向量机和关联规则两种方法对分类函数进行学习时,由于两种算法通过相同的数据实例对图片描述符的权重进行学习,因此得到的结果是相关的。

关键词: 图片检索,排序学习,支持向量机,关联规则

Abstract: Image searching is one of the most important researches in image sharing based social networks.Traditional image searching methods usually compare the user keywords and the textual description of images in database while searching.Because the textual description is ambiguous,the abstracting of text for images is very hard,and thus the accuracy of image searching is low.In order to improve the accuracy of image searching,this paper proposed a learning to rank based approach.We described each image as a combination of multiple feature descriptors,and compared the similarity of the query and the image in database while users input a query of image.We applied association rules and support vector machine to learn the weight of each feature descriptor,and proposed corresponding learning algorithms.The experiments show that the proposed image searching approach is more accurate than related works while retrieving image for users.In addition,while using association rule and support vector machine to learn the classification functions,the two algorithms use the same instances to learn the weight of each feature descriptor,so they are relevant.

Key words: Image searching,Learning to rank,Support vector machine,Association rule

谭光兴,刘臻晖. 基于改进的排序学习的图片检索算法研究[J]. 计算机科学, 2015, 42(12): 275-277. https://doi.org/

TAN Guang-xing and LIU Zhen-hui. Learning to Rank Based Approach for Image Searching[J]. Computer Science, 2015, 42(12): 275-277. https://doi.org/

参考文献

[1] Rui Y,Huang T S,Chang S F.Image retrieval:Current techniques,promising directions,and open issues[J].Journal of Vi-sual Communication and Image Representation,2009,10(1):39-62
[2] Jeon J,Lavrenko V,Manmatha R.Automatic image annotation and retrieval using cross-media relevance models[C]∥Procee-dings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval.ACM,2013:119-126
[3] Akgül C B,Rubin D L,Napel S,et al.Content-based image retrieval in radiology:current status and future directions[J].Journal of Digital Imaging,2011,24(2):208-222
[4] 李晓燕,陈刚,寿黎但,等.一种面向协作标签系统的图片检索聚类方法[J].中国图象图形学报,2010,15(11):1635-1643 Li Xiao-yan,Chen gang,Shou Li-dan,et al.An image clustering algorithm in collaborative tagging system[J].Journal of Image and Graphics,2010,5(11):1635-1643
[5] Jing F,Li M,Zhang H J,et al.A unified framework for image retrieval using keyword and visual features[J].IEEE Transactions on Image Processing,2005,14(7):979-989
[6] He J,Li M,Zhang H J,et al.Manifold-ranking based image retrieval[C]∥Proceedings of the 12th annual ACM international conference on Multimedia.ACM,2014:9-16
[7] 唐朝霞,章慧,徐冬梅.一种改进的粒子群算法和相关反馈的图像检索[J].计算机科学,2011,38(10):278-280 Tang Zhao-xia,Zhang hui,Xu dong-mei.Image Retrieval Based on Improved PSO Algorithm and Relevance Feedback[J].Computer Science,2011,8(10):278-280
[8] 沈新宁,王小龙,杜建洪.基于颜色自相关图和互信息的图像检索算法[J].计算机工程,2014,40(2):259-262 Shen Xin-ning,Wang Xiao-long,Du Jian-hong.Image Retrieval Algorithm Based on Color Autocorrelogram and Mutual Information[J].Computer Engineering,2014,0(2):259-262
[9] Liu G H,Li Z Y,Zhang L,et al.Image retrieval based on micro-structure descriptor[J].Pattern Recognition,2011,44(9):2123-2133
[10] Rubner Y,Tomasi C,Guibas L J.The earth mover’s distance as a metric for image retrieval[J].International Journal of Compu-ter Vision,2010,40(2):99-121
[11] da Silva Torres R,Falco A X.Content-Based Image Retrieval:Theory and Applications[J].RITA,2006,13(2):161-185
[12] Chen Y,Zhou X S,Huang T S.One-class SVM for learning in image retrieval[C]∥Proceedings 2001 International Conference on Image Processing,2001.IEEE,2011:34-37
[13] Ribeiro M X,Bugatti P H,Traina Jr C,et al.Supporting content-based image retrieval and computer-aided diagnosis systems with association rule-based techniques[J].Data & Knowledge Engineering,2009,68(12):1370-1382
[14] Tang J,Lewis P H.A study of quality issues for image auto-annotation with the corel dataset[J].IEEE Transactions on Circuits and Systems for Video Technology,2007,17(3):384-389
[15] Fei-Fei L,Fergus R,Perona P.Learning generative visual mo-dels from few training examples:An incremental bayesian approach tested on 101 object categories[J].Computer Vision and Image Understanding,2007,106(1):59-70

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed