您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (5): 129-136.

• 论文 • 上一篇    下一篇

基于流形学习的图像检索算法研究

贺广南,杨育彬*   

  1. 南京大学软件新技术国家重点实验室, 江苏 南京  210093
  • 收稿日期:2010-04-02 出版日期:2010-10-16 发布日期:2010-04-02
  • 通讯作者: 杨育彬(1977-),男,江西新于人,副教授,博士,研究方向为信息检索、数据挖掘和机器学习. E-mail:E-mail:yangyubin@hju.edu.cn
  • 作者简介:贺广南(1985-),男,山东泗水人,硕士研究生,研究方向为图像检索.E-mail:gnhe2009@gmail.com
  • 基金资助:

    国家自然科学基金资助项目(60875011, 60723003),江苏省自然科学基金创新人才(学术带头人)基金资助项目( BK2007520)

Image retrieval algorithms based on manifold learning

HE Guang-nan, YANG Yu-bin*   

  1. State Key Laboratory for Novel Software Technology, Nanjing University,  Nanjing 210093, China
  • Received:2010-04-02 Online:2010-10-16 Published:2010-04-02

摘要:

流形学习以发现非线性高维数据的本质维数为目标,使其更适合数据分析和高维数据的降维。图像检索中“语义鸿沟”问题指的是高维数据空间与低维的语义子空间之间的鸿沟,虽然利用相关反馈机制可以缩小这种鸿沟提高准确率,但是因为反馈图像数目较少,图像特征维数相对较高,会容易产生维数灾难问题。流形学习的引入为解决这一难题带来了新的希望,因为通过流形学习的方法学习高维图像特征数据的本征维数用于图像检索,大大提高了检索性能。基于流形学习的图像检索算法都是半监督的流形学习,充分利用了反馈信息,学习查询图像的语义子空间,有效的实现了高维数据的降维。

关键词: 图像检索, 流形学习, 相关反馈, 数据降维

Abstract:

The purpose of the manifold learning is to discover the intrinsic dimensions of nonlinear high-dimensional data, which makes it more suitable for data analysis and dimensional reduction. The gap between high-dimensional data space and low-dimensional semantic subspace forms the “semantic gap” problem in image retrieval. Although using relevance feedback mechanism can narrow down the gap and increase the retrieval accuracy, the limitations of relevance feedback and the high dimensionality of image features make it prone to the course of dimensionality. Manifold learning has brought promise for settling these problems. Using the learned intrinsic dimensions of highdimensional image feature data by manifold learning can considerably enhance retrieval performance. The image retrieval algorithms based on manifold learning all take semisupervised learning strategy. It makes the most of the feedback information to learn the semantic subspace of image, and reduces the high dimensionality effectively.

Key words: image retrieval, manifold learning, relevance feedback, dimension reduction

[1] 张振月,李斐,江铭炎. 基于低秩表示投影的无监督人脸特征提取[J]. 山东大学学报(工学版), 2018, 48(1): 15-20.
[2] 包塔拉,马剑,甘祖旺. 基于几何特征与流形距离的锂电池健康评估[J]. 山东大学学报(工学版), 2017, 47(5): 157-165.
[3] 孔超1,2,张化祥1,2*,刘丽1,2. 基于兴趣区域特征融合的半监督图像检索算法[J]. 山东大学学报(工学版), 2014, 44(3): 22-28.
[4] 王洪元,封磊,冯燕,程起才. 流形学习算法在中文文本分类中的应用[J]. 山东大学学报(工学版), 2012, 42(4): 8-12.
[5] 谢伙生,刘敏. 一种基于主动学习的集成协同训练算法[J]. 山东大学学报(工学版), 2012, 42(3): 1-5.
[6] 蔡念, 张国宏, 楼朋旭, 戴青云. 基于形状和纹理的外观设计专利图像检索方法[J]. 山东大学学报(工学版), 2011, 41(2): 1-4.
[7] 宿洪禄,李凡长*. 基于相异性和不变特征的半监督图像检索[J]. 山东大学学报(工学版), 2010, 40(5): 150-153.
[8] 曾雪强1,李国正2. 基于偏最小二乘降维的分类模型比较[J]. 山东大学学报(工学版), 2010, 40(5): 41-47.
[9] 谭台哲,梁应毅,刘富春. 一种ReliefF特征估计方法在无监督流形学习中的应用[J]. 山东大学学报(工学版), 2010, 40(5): 66-71.
[10] 陈虎,黎铭*,姜远,周志华. iCome:基于多义性的图像检索系统[J]. 山东大学学报(工学版), 2010, 40(5): 112-116.
[11] 周新虹,彭玉华,刘勇,曲怀敬 . 基于多尺度分析和SVM相关反馈的纹理图像检索[J]. 山东大学学报(工学版), 2008, 38(2): 45-50 .
[12] 赵洪国,张焕水,张承慧 . 基于主独立内容特征的人脸图像检索方法研究[J]. 山东大学学报(工学版), 2007, 37(4): 0-0 .
[13] 孙国霞,孙兴华,白树忠,刘琚,孙建德 . 基于主独立内容特征的人脸图像检索方法[J]. 山东大学学报(工学版), 2007, 37(4): 81-84 .
[14] 解洪胜,张虹 . 基于支持向量机的图像纹理识别方法[J]. 山东大学学报(工学版), 2006, 36(6): 95-99 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!