Product Quantization Network for Fast Image Retrieval

被引:104
作者
Yu, Tan [1 ]
Yuan, Junsong [2 ]
Fang, Chen [3 ]
Jin, Hailin [3 ]
机构
[1] Nanyang Technol Univ, Singapore, Singapore
[2] SUNY Buffalo, Buffalo, NY USA
[3] Adobe Res, San Jose, CA USA
来源
COMPUTER VISION - ECCV 2018, PT I | 2018年 / 11205卷
基金
新加坡国家研究基金会;
关键词
D O I
10.1007/978-3-030-01246-5_12
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Product quantization has been widely used in fast image retrieval due to its effectiveness of coding high-dimensional visual features. By extending the hard assignment to soft assignment, we make it feasible to incorporate the product quantization as a layer of a convolutional neural network and propose our product quantization network. Meanwhile, we come up with a novel asymmetric triplet loss, which effectively boosts the retrieval accuracy of the proposed product quantization network based on asymmetric similarity. Through the proposed product quantization network, we can obtain a discriminative and compact image representation in an end-to-end manner, which further enables a fast and accurate image retrieval. Comprehensive experiments conducted on public benchmark datasets demonstrate the state-of-the-art performance of the proposed product quantization network.
引用
收藏
页码:191 / 206
页数:16
相关论文
共 45 条
[1]  
[Anonymous], 2009, P ACM INT C IMAGE VI
[2]   Additive Quantization for Extreme Vector Compression [J].
Babenko, Artem ;
Lempitsky, Victor .
2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2014, :931-938
[3]   Neural Codes for Image Retrieval [J].
Babenko, Artem ;
Slesarev, Anton ;
Chigorin, Alexandr ;
Lempitsky, Victor .
COMPUTER VISION - ECCV 2014, PT I, 2014, 8689 :584-599
[4]  
Bai S., 2018, TPAMI
[5]  
Bai S., ENSEMBLE DIFFUSION R
[6]  
Cao Y, 2016, AAAI CONF ARTIF INTE, P3457
[7]  
Charikar Moses S., 2002, P 34 ANN ACM S THEOR, P380, DOI [DOI 10.1145/509907.509965, 10.1145/509907.509965]
[8]   Total recall: Automatic query expansion with a generative feature model for object retrieval [J].
Chum, Ondrej ;
Philbin, James ;
Sivic, Josef ;
Isard, Michael ;
Zisserman, Andrew .
2007 IEEE 11TH INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS 1-6, 2007, :496-+
[9]   Optimized Product Quantization for Approximate Nearest Neighbor Search [J].
Ge, Tiezheng ;
He, Kaiming ;
Ke, Qifa ;
Sun, Jian .
2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, :2946-2953
[10]   Iterative Quantization: A Procrustean Approach to Learning Binary Codes for Large-Scale Image Retrieval [J].
Gong, Yunchao ;
Lazebnik, Svetlana ;
Gordo, Albert ;
Perronnin, Florent .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (12) :2916-2929