Deep linear discriminant analysis hashing for image retrieval

被引:12
作者
Yan, Lingyu [1 ]
Lu, Hanlin [1 ]
Wang, Chunzhi [1 ]
Ye, Zhiwei [1 ]
Chen, Hongwei [1 ]
Ling, Hefei [2 ]
机构
[1] Hubei Univ Technol, Sch Comp Sci, Wuhan, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
Content based image retrieval; Hashing; Deep network; Image fingerprinting; QUANTIZATION;
D O I
10.1007/s11042-018-6855-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Currently, due to the exponential growth of online images, it is necessary to consider image retrieval among large number of images, which is very time-consuming and unscalable. Although many hashing methods has been proposed, they did not show excellent performance in decreasing semantic loss during the process of hashing. In this paper, we propose a novel Deep Linear Discriminant Analysis Hashing(DLDAH) algorithm, which consists of Hash label generation stage and Deep hash model construction stage. In hash label generation stage, using extract image features, we construct an objective function based on Linear Discriminant Analysis(LDA), and minimize it to map image features into hash labels. In deep hash model construction stage, we use the generated hash labels to train a simple deep learning network for image hashing and get discriminative hash codes corresponding to training images. Then the deep hash model is used to map a new image feature into hash code for fast image retrieval. The scheme obtain a deep hash model which obtains deep semantic information without using network with a lot of layers, simplifying the process of mapping new images into hash codes. Experimental results show that our approach significantly outperforms state-of-art methods.
引用
收藏
页码:15101 / 15119
页数:19
相关论文
共 35 条
[1]   SRDA: An efficient algorithm for large-scale discriminant analysis [J].
Cai, Deng ;
He, Xiaofei ;
Han, Jiawei .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (01) :1-12
[2]  
Gionis A, 1999, PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, P518
[3]  
Gong YC, 2011, PROC CVPR IEEE, P817, DOI 10.1109/CVPR.2011.5995432
[4]  
Gu Yun, 2016, P 24 ACM INT C MULT, P272
[5]  
Ioffe S, 2015, 32 INT C MACH LEARN
[6]   Product Quantization for Nearest Neighbor Search [J].
Jegou, Herve ;
Douze, Matthijs ;
Schmid, Cordelia .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (01) :117-128
[7]   Trace optimization and eigenproblems in dimension reduction methods [J].
Kokiopoulou, E. ;
Chen, J. ;
Saad, Y. .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2011, 18 (03) :565-602
[8]   ImageNet Classification with Deep Convolutional Neural Networks [J].
Krizhevsky, Alex ;
Sutskever, Ilya ;
Hinton, Geoffrey E. .
COMMUNICATIONS OF THE ACM, 2017, 60 (06) :84-90
[9]  
Kulis B., 2009, ADV NEURAL INFORM PR, P1042
[10]   Kernelized Locality-Sensitive Hashing [J].
Kulis, Brian ;
Grauman, Kristen .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (06) :1092-1104