JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (5): 129-136.

• Articles • Previous Articles     Next Articles

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] ZHANG Zhenyue, LI Fei, JIANG Mingyan. Unsupervised face image feature extraction based on low-rank representation projection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 15-20.
[2] BAO Tala, MA Jian, GAN Zuwang. Performance assessment of lithium-ion battery based on geometric features and manifold distance [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 157-165.
[3] MEI Qinglin, ZHANG Huaxiang. A neighborhood preserving embedding algorithm based on global distance and label information [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 10-14.
[4] KONG Chao1,2, ZHANG Huaxiang1,2*, LIU Li1,2. A semi-supervised image retrieval algorithm based onfeature fusion of the region of interest [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(3): 22-28.
[5] ZHAI Dong-hai1,2, YU Jiang1, NIE Hong-yu1, CUI Jing-jing1, DU Jia1. Adaptive hot topic tracking model based on relevance feedback [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(1): 7-12.
[6] WEN Zhi-qiang, ZHU Wen-qiu, HU Yong-xiang. A classification method of halftone image [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(4): 7-12.
[7] WANG Hong-yuan, FENG Lei, FENG Yan, CHENG Qi-cai. The manifold learning algorithm′s application in the  Chinese text clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(4): 8-12.
[8] XIE Huo-sheng, LIU Min. An ensemble co-training algorithm based on active learning [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(3): 1-5.
[9] CAI Nian, ZHANG Guo-hong, LOU Peng-xu, DAI Qing-yun. Image retrieval for a design patent based on shape
features and texture features
[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(2): 1-4.
[10] ZHENG Junjun1, XIA Shengping1, LI Xinguang1, ZHU Yiwei1, LIU Jianjun1, TAN Liqiu1,2. K nearest neighbors detecting algorithm based on a RSOM tree [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(2): 80-84.
[11] CUI Yan, FAN Li-ya. Comparison of KPCA transformation matrices with definite and indefinite kernels for high-dimensional data [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(1): 17-23.
[12] SU Hong-lu, LI Fan-zhang*. Semi-supervised image retrieval based on diversity and invariant features [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 150-153.
[13] ZENG Xue-qiang1, LI Guo-zheng2. An examination of classification model with partial least square based dimension reduction [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 41-47.
[14] TAN Tai-zhe, LIANG Ying-yi, LIU Fu-chun. Application of ReliefF feature evaluation in un-supervised manifold learning [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 66-71.
[15] CHEN Hu, LI Ming*, JIANG Yuan, ZHOU Zhi-hua. iCome: image retrieval system based on ambiguity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 112-116.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!