利用核技巧和迭代量化的图像检索算法

doi:10.3969/j.issn.1001-2400.2017.01.029

Abstract

Abstract:

This paper proposes a novel algorithm for solving the problem of data linear inseparable and low-accuracy in the image retrieval field. In order to get hash codes, the algorithm takes account of kernel trick and iterative quantization. First, the kernel trick is used to map the image data from low-dimension into high-dimension cleverly. In this way the data become linearly separable, and the trained hash codes are proved to be effective. Second, in the process of training the hash function, iterative quantization is used to quantize the image data to the closest hash codes. Finally, the quantitative error is minimized, and the hash codes are generated for image retrieval. Experimental results show that it certainly outperforms other compared hashing algorithms on two image benchmarks.

Key words: image retrieval, hashing, kernel trick, iterative quantization, linear separable

YANG Yuan;ZHA Yufei;QIN Bing;LIANG Bingbing;YANG Liwei;LI Yunqiang. Image retrieval based on kernel trick and iterative quantization[J].Journal of Xidian University, 2017, 44(1): 165-170.

References

［1］ ZHANG X F, LIU W, DUNDER M, et al. Towards Large-scale Histopathological Image Analysis: Hashing-based Image Retrieval［J］. IEEE Transactions on Medical Imaging, 2015, 34(2): 496-506.
［2］闫允一, 姜帅, 郭宝龙. 结合稳定兴趣点和Gabor小波的图像检索［J］. 西安电子科技大学学报, 2014, 41(5): 118-123.
YAN Yunyi, JIANG Shuai, GUO Baolong. Image Retrieval Using Stable Interest Points and Gabor Wavelet［J］. Journal of Xidian University, 2014, 41(5): 118-123.
［3］ WANG J D, SHEN H T, SONG J K, et al. Hashing for Similarity Search: A Survey［EB/OL］. ［2015-10-20］. http://arxiv.org/abs/1408.2927.
［4］ GIONIS A, INDYK P, MOTWANI R. Similarity Search in High Dimensions via Hashing［C］//Proceedings of the 25th International Conference on Very Large Data Bases. Orlando: Morgan Kaufmann Publishers Inc, 1999: 518-529.
［5］ GONG Y C, LAZEBNIK S, GORDO A, et al. Iterative Quantization: a Procrustean Approach to Learning Binary Codes for Large Scale Image Retrieval［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(12): 2916-2929.
［6］ KULIS B, GRAUMAN K. Kernelized Locality-sensitive Hashing［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(6): 1092-1104.
［7］李航. 统计学习方法［M］. 北京: 清华大学出版社, 2012: 115-123.
［8］ WANG J, KUMAR S, CHANG S F. Semi-supervised Hashing for Large-scale Search［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(12): 2393-2406.
［9］ ABDI H, WILLIAMS L J. Principal Component Analysis［J］. Wiley Interdisciplinary Reviews: Computational Statistics, 2010, 2(4): 433-459.
［10］ XIA Y, HAN Y W. Partial Lagrangian Relaxation for the Unbalanced Orthogonal Procrustes Problem［J］. Mathematical Methods of Operations Research, 2014, 79(2): 225-237.
［11］数据堂. CIFAR-10图像处理数据集［EB/OL］. ［2015-08-30］. http://www.datatang.com.
［12］ KRIZHEVSKY A. Learning Multiple Layers of Features from Tiny Images［R/OL］. ［2015-10-20］. http://www.cs.toronto.edu/～kriz/learning-features-2009-TR.pdf.
［13］数据堂. MNIST Dataset［EB/OL］. ［2015-08-30］. http://www. datatang.com.
［14］ YU F X, KUMAR S, GONG Y, et al. Circulant Binary Embedding［EB/OL］. ［2015-10-20］. http://www.doc88.com/p-1758985842090.html.
［15］ GONG Y, KUMAR S, ROWLEY H, et al. Learning Binary Codes for High-dimensional Data Using Bilinear Projections［C］//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington: IEEE Computer Society, 2013: 484-491.

[1]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[2]	YAN Jia,CAO Yudong,REN Jiaxing,CHEN Donghao,LI Xiaohui. Deep asymmetric compression Hashing algorithm [J]. Journal of Xidian University, 2021, 48(5): 212-221.
[3]	LIU Daohua,CUI Yushuang,ZHAO Yansong,SONG Yuting,WANG Jinghui. Method for retrieving the teaching image based on the improved convolutional neural network [J]. Journal of Xidian University, 2019, 46(3): 52-58.
[4]	LIU Wanling,XIAO Chengzhi,FU Yanggeng. Extended belief rule base inference method based on the Hash index [J]. Journal of Xidian University, 2019, 46(2): 145-151.
[5]	WANG Xiumei;DING Lijie;GAO Xinbo. Linear embedding Hashing method in preserving similarity [J]. J4, 2016, 43(1): 94-98.
[6]	MA Yanping;JI Guangrong;ZOU Hailin;XIE Hongtao. Data-oriented multi-index Hashing [J]. J4, 2015, 42(4): 159-164.
[7]	YU Wangsheng;TIAN Xiaohua;HOU Zhiqiang;LIU Bin. Improved quadratic-form metric for histogram distance measurement [J]. J4, 2015, 42(3): 161-167+172.
[8]	YAN Yunyi;JIANG Shuai;GUO Baolong. Image retrieval using stable interest points and Gabor wavelet [J]. J4, 2014, 41(5): 118-123.
[9]	ZHU Xudong;LI Hui;GUO Zhen. Privacy-preserving query over the encrypted image in cloud computing [J]. J4, 2014, 41(2): 151-158.
[10]	MENG Fanjie;GUO Baolong. Image retrieval by using local distribution features of interest points and multiple-instance learning [J]. J4, 2011, 38(2): 47-53.
[11]	HE Zhou-can;WANG Qing;YANG Heng. Key dimension filtering based search algorithm of B+Tree for image feature matching [J]. J4, 2010, 37(3): 534-540.
[12]	ZHANG Zhi-an;LUO Bin. New approach for image retrieval based on olor and spatial features [J]. J4, 2008, 35(3): 577-580.
[13]	ZHAO Shan;ZHOU Li-hua. Image retrieval based on the texture and shape in the DCT compressed domain [J]. J4, 2007, 34(3): 402-408.
[14]	CUI Jiang-tao(1);SUN Jun-ding(1;2);ZHOU Li-hua(1). An efficient high-dimensional image indexing method for relevance feedback [J]. J4, 2006, 33(1): 62-65.
[15]	MENG Fan-jie; GUO Bao-long. A novel image retrieval algorithm based on the color and distribution of interest points [J]. J4, 2005, 32(2): 256-259.

Image retrieval based on kernel trick and iterative quantization

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10