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] Hong CHEN,Xiaofei YANG,Qing WAN,Yingcang MA. Multi-label feature selection algorithm based on correntropy andmanifold learning [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 27-36.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[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] 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.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[3] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[6] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[7] Yue Khing Toh1, XIAO Wendong2, XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[8] WANG Jing,LI Yu-jiang,ZHANG Xiao-jin,BI Yan-jun,CHEN Wei-suo . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 100 -103 .
[9] SUN Weiwei, WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
[10] SUN Yu-li,LI De-fa,ZUO Dun-wen,QI mei . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 19 -23 .