English
Related papers

Related papers: Fast Supervised Discrete Hashing and its Analysis

200 papers

Several deep supervised hashing techniques have been proposed to allow for efficiently querying large image databases. However, deep supervised image hashing techniques are developed, to a great extent, heuristically often leading to…

Computer Vision and Pattern Recognition · Computer Science 2019-01-17 Nikolaos Passalis , Anastasios Tefas

With the rapid growth of textual content on the Internet, efficient large-scale semantic text retrieval has garnered increasing attention from both academia and industry. Text hashing, which projects original texts into compact binary hash…

Information Retrieval · Computer Science 2025-11-03 Liyang He , Zhenya Huang , Cheng Yang , Rui Li , Zheng Zhang , Kai Zhang , Zhi Li , Qi Liu , Enhong Chen

Due to their high retrieval efficiency and low storage cost, cross-modal hashing methods have attracted considerable attention. Generally, compared with shallow cross-modal hashing methods, deep cross-modal hashing methods can achieve a…

Information Retrieval · Computer Science 2019-07-30 Rong-Cheng Tu , Xian-Ling Mao , Bing Ma , Yong Hu , Tan Yan , Wei Wei , Heyan Huang

Fine-grained hashing has become a powerful solution for rapid and efficient image retrieval, particularly in scenarios requiring high discrimination between visually similar categories. To enable each hash bit to correspond to specific…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Peng Wang , Yong Li , Lin Zhao , Xiu-Shen Wei

With the explosive growth in the number of fine-grained images in the Internet era, it has become a challenging problem to perform fast and efficient retrieval from large-scale fine-grained images. Among the many retrieval methods, hashing…

Computer Vision and Pattern Recognition · Computer Science 2023-03-21 Xianxian Zeng , Yanjun Zheng

In hash-based image retrieval systems, degraded or transformed inputs usually generate different codes from the original, deteriorating the retrieval accuracy. To mitigate this issue, data augmentation can be applied during training.…

Computer Vision and Pattern Recognition · Computer Science 2022-07-14 Young Kyun Jang , Geonmo Gu , Byungsoo Ko , Isaac Kang , Nam Ik Cho

For unsupervised data-dependent hashing, the two most important requirements are to preserve similarity in the low-dimensional feature space and to minimize the binary quantization loss. A well-established hashing approach is Iterative…

Computer Vision and Pattern Recognition · Computer Science 2019-11-14 Tuan Hoang , Thanh-Toan Do , Huu Le , Dang-Khoa Le-Tan , Ngai-Man Cheung

We present here new mechanisms for hashing data via binary embeddings. Contrary to most of the techniques presented before, the embedding matrix of our mechanism is highly structured. That enables us to perform hashing more efficiently and…

Data Structures and Algorithms · Computer Science 2015-05-14 Krzysztof Choromanski

Cross-modal retrieval aims to search for data with similar semantic meanings across different content modalities. However, cross-modal retrieval requires huge amounts of storage and retrieval time since it needs to process data in multiple…

Information Retrieval · Computer Science 2022-02-22 Yang Shi , Young-joo Chung

Current massive datasets demand light-weight access for analysis. Discrete hashing methods are thus beneficial because they map high-dimensional data to compact binary codes that are efficient to store and process, while preserving semantic…

Computer Vision and Pattern Recognition · Computer Science 2019-09-04 Yunqiang Li , Wenjie Pei , Yufei zha , Jan van Gemert

Discrete optimization is a central problem in mathematical optimization with a broad range of applications, among which binary optimization and sparse optimization are two common ones. However, these problems are NP-hard and thus difficult…

Optimization and Control · Mathematics 2018-11-26 Ganzhao Yuan , Li Shen , Wei-Shi Zheng

Recently, supervised hashing methods have attracted much attention since they can optimize retrieval speed and storage cost while preserving semantic information. Because hashing codes learning is NP-hard, many methods resort to some form…

Machine Learning · Computer Science 2017-12-05 Zihao Hu , Xiyi Luo , Hongtao Lu , Yong Yu

Deep hashing is an effective approach for large-scale image retrieval. Current methods are typically classified by their supervision types: point-wise, pair-wise, and list-wise. Recent point-wise techniques (e.g., CSQ, MDS) have improved…

Computer Vision and Pattern Recognition · Computer Science 2025-07-14 Li Chen , Rui Liu , Yuxiang Zhou , Xudong Ma , Yong Chen , Dell Zhang

Deep Neural Networks (DNNs) with sparse input features have been widely used in recommender systems in industry. These models have large memory requirements and need a huge amount of training data. The large model size usually entails a…

Hashing learns compact binary codes to store and retrieve massive data efficiently. Particularly, unsupervised deep hashing is supported by powerful deep neural networks and has the desirable advantage of label independence. It is a…

Multimedia · Computer Science 2021-08-10 Hui Cui , Lei Zhu , Jingjing Li , Zhiyong Cheng , Zheng Zhang

Hashing methods have been widely investigated for fast approximate nearest neighbor searching in large data sets. Most existing methods use binary vectors in lower dimensional spaces to represent data points that are usually real vectors of…

Computer Vision and Pattern Recognition · Computer Science 2019-04-19 Dayong Tian , Dacheng Tao

Hashing retrieval is a pivotal technology for large-scale similarity search, widely applied in retrieval-augmented generation (RAG) for large language models (LLMs), massive image repositories, and bioinformatics sequence matching. However,…

Recently, learning to hash has been widely studied for image retrieval thanks to the computation and storage efficiency of binary codes. For most existing learning to hash methods, sufficient training images are required and used to learn…

Information Retrieval · Computer Science 2019-03-04 Ji Liu , Lei Zhang

For large-scale visual search, highly compressed yet meaningful representations of images are essential. Structured vector quantizers based on product quantization and its variants are usually employed to achieve such compression while…

Computer Vision and Pattern Recognition · Computer Science 2017-08-10 Himalaya Jain , Joaquin Zepeda , Patrick Pérez , Rémi Gribonval

Extracting informative image features and learning effective approximate hashing functions are two crucial steps in image retrieval . Conventional methods often study these two steps separately, e.g., learning hash functions from a…

Computer Vision and Pattern Recognition · Computer Science 2015-10-28 Ruimao Zhang , Liang Lin , Rui Zhang , Wangmeng Zuo , Lei Zhang