Product Quantization for Nearest Neighbor Search

Jégou, H, Douze, M, Schmid, C·2011·IEEE Transactions on Pattern Analysis and Machine Intelligence
DOI 10.1109/tpami.2010.57

Cited by (1,006)

Items 501–600 of 1,006

  1. A fast approach for integrating ORB descriptors in the bag of words model
    Costantino Grana, Daniele Borghesani, Marco Manfredi, Rita Cucchiara · 2013 · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  2. Scalable Image Retrieval by Sparse Product Quantization
    Qingqun Ning, Jianke Zhu, Zhiyuan Zhong · 2016 · IEEE Transactions on Multimedia
  3. Asymmetric Feature Maps with Application to Sketch Based Retrieval
    Giorgos Tolias, Ondřej Chum · 2017 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  4. Efficient 2D-3D Matching for Multi-Camera Visual Localization
    Marcel Geppert, Peidong Liu, Zhaopeng Cui, Marc Pollefeys, Torsten Sattler · 2019 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  5. Vector quantization: a review
    Zebin Wu, Junqing Yu · 2019 · Frontiers of Information Technology & Electronic Engineering
  6. Large-scale instance-level image retrieval
    Giuseppe M. Amato, Fabio Carrara, Fabrizio Falchi, Claudio Gennaro, Lucia Vadicamo · 2019 · Information Processing & Management
  7. R2LSH: A Nearest Neighbor Search Scheme Based on Two-dimensional Projected Spaces
    Kejing Lu, Mineichi Kudo · 2020 · IEEE International Conference on Data Engineering (ICDE)
  8. Learned Cardinality Estimation for Similarity Queries
    Ji Sun, Guoliang Li, Nan Tang · 2021 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
  9. Similarity Search in the Blink of an Eye with Compressed Indices
    Cecilia Aguerrebere, Ishwar Bhati, Mark Hildebrand, Mariano Tepper, Theodore L. Willke · 2023 · Proceedings of the VLDB Endowment
  10. HARDSEA: Hybrid Analog-ReRAM Clustering and Digital-SRAM In-Memory Computing Accelerator for Dynamic Sparse Self-Attention in Transformer
    Shiwei Liu, Chen Mu, Hao Jiang, Yunzhengmao Wang, Jinshan Zhang, Feng Lin, Keji Zhou, Qi Liu, Chixiao Chen · 2023 · IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  11. ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
    Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun · 2024 · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
  12. Early burst detection for memory-efficient image retrieval
    Miaojing Shi, Yannis Avrithis, Hervé Jeǵou · 2015 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  13. SIFT Matching with CNN Evidences for Particular Object Retrieval
    Guixuan Zhang, Zhi Zeng, Shuwu Zhang, Yuan Zhang, Wanchun Wu · 2017 · Neurocomputing
  14. Hash Bit Selection for Nearest Neighbor Search
    Xianglong Liu, Junfeng He, Shih‐Fu Chang · 2017 · IEEE Transactions on Image Processing
  15. Learning Efficient Binary Codes From High-Level Feature Representations for Multilabel Image Retrieval
    Lei Ma, Hongliang Li, Fanman Meng, Qingbo Wu, King Ngi Ngan · 2017 · IEEE Transactions on Multimedia
  16. Product quantization with dual codebooks for approximate nearest neighbor search
    Zhibin Pan, Liangzhuang Wang, Yang Wang, Yuchen Liu · 2020 · Neurocomputing
  17. The Unreasonable Effectiveness of Structured Random Orthogonal Embeddings
    K. Choromanski, Mark Rowland, Adrian Weller · 2017 · Neural Information Processing Systems
  18. Recent Advances of Continual Learning in Computer Vision: An Overview
    2021
  19. Continual Learning for Generative Retrieval over Dynamic Corpora
    Chen, Jiangui, Zhang, Ruqing, Guo, Jiafeng, de Rijke, Maarten, Chen, Wei, Fan, Yixing, Cheng, Xueqi · 2023 · Proceedings of the 32nd ACM International Conference on Information and Knowledge Management
  20. Simultaneous Feature Aggregating and Hashing for Large-Scale Image Search
    Thanh-Toan Do, Dang-Khoa Le Tan, Trung Thanh Pham, Ngai Man Cheung · 2017 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  21. Accelerating Retrieval-Augmented Generation
    Quinn, Derrick, Nouri, Mohammad, Patel, Neel, Salihu, John, Salemi, Alireza, Lee, Sukhan, Zamani, Hamed, Alian, Mohammad · 2025 · Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1
  22. Large-scale document image retrieval and classification with runlength histograms and binary embeddings
    Albert Gordo, Florent Perronnin, Ernest Valveny · 2012 · Pattern Recognition
  23. Web-Scale Image Clustering Revisited
    Yannis Avrithis, Yannis Kalantidis, Evangelos Anagnostopoulos, Ioannis Z. Emiris · 2015 · IEEE/CVF International Conference on Computer Vision (ICCV)
  24. Query-aware locality-sensitive hashing scheme for $$l_p$$ norm
    Qiang Huang, Jianlin Feng, Qiong Fang, Wilfred Ng, Wei Wang · 2017 · The VLDB Journal
  25. Efficient Large-Scale Approximate Nearest Neighbor Search on OpenCL FPGA
    Jialiang Zhang, Jing Li, Soroosh Khoram · 2018 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  26. Deep Priority Hashing
    Zhangjie Cao, Ziping Sun, Mingsheng Long, Jianmin Wang, Philip S. Yu · 2018 · ACM International Conference on Multimedia (ACM MM)
  27. Data Series Progressive Similarity Search with Probabilistic Quality Guarantees
    Anna Gogolou, Theophanis Tsandilas, Karima Echihabi · 2020 · Proceedings - ACM-SIGMOD International Conference on Management of Data
  28. Accelerating Large-Scale Graph-Based Nearest Neighbor Search on a Computational Storage Platform
    Ji-Hoon Kim, Yeo-Reum Park, Jaeyoung Do · 2022 · IEEE Transactions on Computers
  29. ANNA: Specialized Architecture for Approximate Nearest Neighbor Search
    Yejin Lee, Hyun-Ji Choi, Sunhong Min, Hyun-Seung Lee, Sangwon Beak, Dawoon Jeong, Jae Wook Lee, Tae Jun Ham · 2022 · IEEE International Symposium on High-Performance Computer Architecture (HPCA)
  30. Sparse Coding for Third-Order Super-Symmetric Tensor Descriptors with Application to Texture Recognition
    Piotr Koniusz, Anoop Cherian · 2016 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  31. Pruned Bi-directed K-nearest Neighbor Graph for Proximity Search
    Masajiro Iwasaki · 2016 · Lecture notes in computer science
  32. A Revisit of Hashing Algorithms for Approximate Nearest Neighbor Search
    Deng Cai · 2019 · IEEE Transactions on Knowledge and Data Engineering
  33. Region-Level Visual Consistency Verification for Large-Scale Partial-Duplicate Image Search
    Zhili Zhou, Q. M. Jonathan Wu, Yimin Yang, Xingming Sun · 2020 · ACM Transactions on Multimedia Computing Communications and Applications
  34. Circulant Temporal Encoding for Video Retrieval and Temporal Alignment
    Matthijs Douze, Jérôme Revaud, Jakob Jozef Verbeek, Hervé Jeǵou, Cordelia Schmid · 2015 · International Journal of Computer Vision
  35. Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-dimensional Data
    Iwasaki, Masajiro, Daisuke Miyazaki · 2018 · arXiv (Cornell University)
  36. Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
    Ilias Azizi, Karima Echihabi, Themis Palpanas · 2025 · Proceedings of the ACM on Management of Data
  37. Reciprocal Hash Tables for Nearest Neighbor Search
    Xianglong Liu, Junfeng He, Bo Lang · 2013 · Proceedings of the AAAI Conference on Artificial Intelligence
  38. Semantic-Aware Co-Indexing for Image Retrieval
    Shiliang Steven Zhang, Ming Yang, Xiaoyu Wang, Yuanqing Lin, Qi Tian · 2015 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  39. Visual landmark recognition from Internet photo collections: A large-scale evaluation
    Tobias Weyand, Bastian Leibe · 2015 · Computer Vision and Image Understanding
  40. PQTable: Fast Exact Asymmetric Distance Neighbor Search for Product Quantization Using Hash Tables
    Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa · 2015 · IEEE International Conference on Computer Vision (ICCV)
  41. Neighbor-sensitive hashing
    Yongjoo Park, Michael Cafarella, Barzan Mozafari · 2015 · Proceedings of the VLDB Endowment
  42. Online Product Quantization
    Donna Xu, Ivor Wai-Hung Tsang, Ying Zhang · 2018 · IEEE Transactions on Knowledge and Data Engineering
  43. Embedding Based on Function Approximation for Large Scale Image Search
    Thanh-Toan Do, Ngai Man Cheung · 2017 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  44. Diagnostic Regions Attention Network (DRA-Net) for Histopathology WSI Recommendation and Retrieval
    Yushan Zheng, Zhiguo Jiang, Fengying Xie, Jun Shi, Haopeng Zhang, Jianguo Huai, Ming Wei Cao, Xiaomiao Yang · 2020 · IEEE Transactions on Medical Imaging
  45. Improved Language Identification Through Cross-Lingual Self-Supervised Learning
    Andros Tjandra, Diptanu Gon Choudhury, Frank Zhang, Kritika Singh, Alexis Conneau, Alexei Baevski, Assaf Sela, Yatharth Saraf, Michael Auli · 2022 · IEEE International Conference on Acoustics Speech and Signal Processing
  46. Deep Progressive Asymmetric Quantization Based on Causal Intervention for Fine-Grained Image Retrieval
    Lei Ma, Hanyu Hong, Fanman Meng, Qingbo Wu, Jinmeng Wu · 2023 · IEEE Transactions on Multimedia
  47. SingleStore-V: An Integrated Vector Database System in SingleStore
    Cheng Chen, Chenzhe Jin, Yunan Zhang · 2024 · Proceedings of the VLDB Endowment
  48. Orientation Covariant Aggregation of Local Descriptors with Embeddings
    Giorgos Tolias, Teddy Furon, Hervé Jeǵou · 2014 · Lecture notes in computer science
  49. Uniting Keypoints: Local Visual Information Fusion for Large-Scale Image Search
    Zhen Liu, Houqiang Li, Wengang Zhou · 2015 · IEEE Transactions on Multimedia
  50. Democratic Diffusion Aggregation for Image Retrieval
    Zhanning Gao, Jianru Xue, Wengang Zhou, Shanmin Pang, Qi Chuan Tian · 2016 · IEEE Transactions on Multimedia
  51. In Defense of Locality-Sensitive Hashing
    Kun Ding, Chunlei Huo, Bin Fan, Shiming Xiang, Chunhong Pan · 2016 · IEEE Transactions on Neural Networks and Learning Systems
  52. Learning Segment Similarity and Alignment in Large-Scale Content Based Video Retrieval
    Chen Jiang, Kaiming Huang, Sifeng He, Xudong Yang, Wei Zhang, Xiaobo Zhang, Yuan Cheng, Lei Yang, Qing Wang, Furong Xu et al. · 2021 · ACM International Conference on Multimedia (ACM MM)
  53. Contextual Similarity Distillation for Asymmetric Image Retrieval
    Hui Wu, Min Wang, Wengang Zhou · 2022 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  54. Visual Recognition of Ancient Inscriptions Using Convolutional Neural Network and Fisher Vector
    Giuseppe M. Amato, Fabrizio Falchi, Lucia Vadicamo · 2016 · Journal on Computing and Cultural Heritage
  55. Link and Code: Fast Indexing with Graphs and Compact Regression Codes
    Matthijs Douze, Alexandre Sablayrolles, Hervé Jeǵou · 2018 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  56. Exploiting Deep Features for Remote Sensing Image Retrieval: A Systematic Investigation
    Xinyi Tong, Gui-Song Xia, Fan Hu · 2017 · arXiv (Cornell University)
  57. Stacked Quantizers for Compositional Vector Compression
    Julieta Martínez, Holger H. Hoos, James J. Little · 2014 · arXiv (Cornell University)
  58. DeltaPQ
    Runhui Wang, Dong Deng · 2020 · Proceedings of the VLDB Endowment
  59. What is the Most EfficientWay to Select Nearest Neighbor Candidates for Fast Approximate Nearest Neighbor Search?
    Masakazu Iwamura, Tomokazu Sato, Koichi Kise · 2013 · IEEE/CVF International Conference on Computer Vision (ICCV)
  60. A computer vision-based perception system for visually impaired
    Ruxandra Țapu, Bogdan Mocanu, Titus B. Zaharia · 2016 · Multimedia Tools and Applications
  61. Second-order Temporal Pooling for Action Recognition
    Anoop Cherian, Stephen Jay Gould · 2018 · International Journal of Computer Vision
  62. On-Device Scalable Image-Based Localization via Prioritized Cascade Search and Fast One-Many RANSAC
    Ngoc-Trung Tran, Dang-Khoa Le Tan, Anh-Dzung Doan, Thanh-Toan Do, Tuan-Anh Bui, Mengxuan Tan, Ngai Man Cheung · 2018 · IEEE Transactions on Image Processing
  63. An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation
    Utsav Sheth, Sanghamitra Dutta, Malhar Chaudhari, Haewon Jeong, Yaoqing Lamar Yang, Jukka Kohonen, Teemu Roos, Pulkit Grover · 2018 · IEEE International Conference on Big Data (BigData)
  64. K-Nearest Neighbors Hashing
    Xiangyu He, Peisong Wang, Jian Cheng · 2019 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  65. CellFishing.jl: an ultrafast and scalable cell search method for single-cell RNA sequencing
    Kenta Sato, Koki Tsuyuzaki, Kentaro Shimizu, Itoshi Nikaido · 2019 · Genome biology
  66. Deep Learning Embeddings for Data Series Similarity Search
    Qitong Wang, Themis Palpanas · 2021 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
  67. A new globally adaptive k-nearest neighbor classifier based on local mean optimization
    Zhibin Pan, Yiwei Pan, Yidi Wang, Wei Wang · 2020 · Soft Computing
  68. Fast Adaptive Similarity Search through Variance-Aware Quantization
    John Paparrizos, Ikraduya Edian, Chunwei Liu, Aaron J. Elmore, Michael J. M. Franklin · 2022 · IEEE International Conference on Data Engineering (ICDE)
  69. Searching in one billion vectors: re-rank with source coding
    Hervé Jeǵou, Romain Tavenard, Matthijs Douze · 2011 · arXiv (Cornell University)
  70. A Noise-Robust Self-Supervised Pre-Training Model Based Speech Representation Learning for Automatic Speech Recognition
    Qiushi Zhu, Jie Zhang, Ziqiang Zhang, Minghui Wu, Xin Fang, Li-Rong Dai · 2022 · IEEE International Conference on Acoustics Speech and Signal Processing
  71. LightEA: A Scalable, Robust, and Interpretable Entity Alignment Framework via Three-view Label Propagation
    Xin Ping Mao, Meng Wan, Yuanbin Wu, Man Lan · 2022 · Conference on Empirical Methods in Natural Language Processing (EMNLP)
  72. Full-Space Local Topology Extraction for Cross-Modal Retrieval
    Lei Zhang, Yongdong Zhang, Richang Hong, Qi Tian · 2015 · IEEE Transactions on Image Processing
  73. Defocus Blur-Invariant Scale-Space Feature Extractions
    Elhusain Saad, Keigo Hirakawa · 2016 · IEEE Transactions on Image Processing
  74. Object-oriented convolutional features for fine-grained image retrieval in large surveillance datasets
    Jamil Ahmad, Khan Muhammad, Sambit Bakshi, Sung Wook Baik · 2017 · Future Generation Computer Systems
  75. Fast Item Ranking under Neural Network based Measures
    Shulong Tan, Zhixin Zhou, Zhaozhuo Xu, Ping Li · 2020 · ACM International Conference on Web Search and Data Mining (WSDM)
  76. Learning Deep Patch representation for Probabilistic Graphical Model-Based Face Sketch Synthesis
    Mingrui Zhu, Jie Li, Nannan Wang · 2021 · International Journal of Computer Vision
  77. Approximate k-NN Graph Construction: A Generic Online Approach
    Wan‐Lei Zhao, Hui Wang, Chong‐Wah Ngo · 2021 · IEEE Transactions on Multimedia
  78. MediaMill at TRECVID 2014: Searching Concepts, Objects, Instances and Events in Video
    Cees G. M. Snoek, Koen E. A. van de Sande, Daniel Fontijne, Spencer Cappallo, Jan C. van Gemert, Amirhossein Habibian, Thomas Mensink, Pascal Mettes, Tao Ran, D.C. Koelma et al. · 2014 · UvA-DARE (University of Amsterdam)
  79. FINGER: Fast Inference for Graph-based Approximate Nearest Neighbor Search
    Patrick H. Chen, Wei-Cheng Chang, Jyun‐Yu Jiang, Hsiang‐Fu Yu, Inderjit S. Dhillon, Cho‐Jui Hsieh · 2023 · International World Wide Web Conference (WWW)
  80. Batch-Orthogonal Locality-Sensitive Hashing for Angular Similarity
    Jianqiu Ji, Shuicheng Yan, Jianmin Li, Guangyu Gao, Qi Tian, Bo Zhang · 2014 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  81. Efficient image signatures and similarities using tensor products of local descriptors
    David Picard, Philippe-Henri Gosselin · 2013 · Computer Vision and Image Understanding
  82. Voronoi-Based Compact Image Descriptors: Efficient Region-of-Interest Retrieval With VLAD and Deep-Learning-Based Descriptors
    Aaron Chadha, Yiannis Andreopoulos · 2017 · IEEE Transactions on Multimedia
  83. Reversed Spectral Hashing
    Qingshan Liu, Guangcan Liu, Lai Li, Xiao–Tong Yuan, Meng Wang, Wei Liu · 2017 · IEEE Transactions on Neural Networks and Learning Systems
  84. LSQ++: Lower Running Time and Higher Recall in Multi-codebook Quantization
    Julieta Martínez, Shobhit Zakhmi, Holger H. Hoos, James J. Little · 2018 · Lecture notes in computer science
  85. No Fear of the Dark: Image Retrieval Under Varying Illumination Conditions
    Tomás Jenícek, Ondřej Chum · 2019 · IEEE/CVF International Conference on Computer Vision (ICCV)
  86. GRIP
    Minjia Zhang, Yuxiong He · 2019 · ACM International Conference on Information and Knowledge Management (CIKM)
  87. Speeding-up convolutional neural networks: A survey
    V. Lebedev, Victor Lempitsky · 2018 · Bulletin of the Polish Academy of Sciences Technical Sciences
  88. Continual Learning for Visual Search with Backward Consistent Feature Embedding
    Timmy S. T. Wan, Jun-Cheng Chen, Tzer-Yi Wu, Chu-Song Chen · 2022 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  89. Unsupervised Hashing Retrieval via Efficient Correlation Distillation
    Xi Zhang, Wang Xiu, Peitao Cheng · 2023 · IEEE Transactions on Circuits and Systems for Video Technology
  90. A Survey for Efficient Open Domain Question Answering
    Qin Zhang, Shangsi Chen, Dongkuan Xu, Qingqing Cao, Xiaojun Chen, Trevor Cohn, Meng Fang · 2023 · Proceedings of the conference - Association for Computational Linguistics. Meeting
  91. Competitive Quantization for Approximate Nearest Neighbor Search
    Ezgi Can Ozan, Serkan Kıranyaz, Moncef Gabbouj · 2016 · IEEE Transactions on Knowledge and Data Engineering
  92. Packing and Padding: Coupled Multi-index for Accurate Image Retrieval
    Liang Zheng, Shengjin Wang, Ziqiong Liu · 2014 · arXiv (Cornell University)
  93. Quantized Convolutional Neural Networks for Mobile Devices
    Jiaxiang Wu, Cong Leng, Yuhang Wang · 2015 · arXiv (Cornell University)
  94. Hyper-Sphere Quantization: Communication-Efficient SGD for Federated Learning
    Xinyan Dai, Yan Xiao, Kaiwen Zhou, Han Qing Yang, Kelvin K. W. Ng, James Sheung-Chak Cheng, Fan Yu · 2019 · arXiv (Cornell University)
  95. A Generalization Performance Study Using Deep Learning Networks in Embedded Systems
    Gorospe, Joseba, Mulero, Rubén, Arbelaitz, Olatz, Muguerza, Javier, Antón, Miguel Ángel · 2021 · Sensors
  96. Efficient text-image semantic search: A multi-modal vision-language approach for fashion retrieval
    Gianluca Moro, Stefano Salvatori, Giacomo Frisoni · 2023 · Neurocomputing
  97. Lexically-Accelerated Dense Retrieval
    Hrishikesh Kulkarni, Sean MacAvaney, Nazli Goharian, Ophir Frieder · 2023 · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)
  98. On-the-fly specific person retrieval
    Omkar Parkhi, Andrea Vedaldi, Andrew Zisserman · 2012 · International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS)
  99. From Selective Deep Convolutional Features to Compact Binary Representations for Image Retrieval
    Thanh-Toan Do, Tuan Hoang, Dang-Khoa Le Tan, Huu Le, Tam Nguyen, Ngai Man Cheung · 2019 · ACM Transactions on Multimedia Computing Communications and Applications
  100. Distill-VQ
    Shitao Xiao, Zheng Liu, Weihao Han, Jianjin Zhang, Defu Lian, Yeyun Gong, Qi Chen, Fan Yang, Hao Sun, Yingxia Shao et al. · 2022 · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)