English
Related papers

Related papers: Supervised Hashing Using Graph Cuts and Boosted De…

200 papers

A typical image retrieval pipeline starts with the comparison of global descriptors from a large database to find a short list of candidate matches. A good image descriptor is key to the retrieval pipeline and should reconcile two…

Information Retrieval · Computer Science 2015-11-11 Jie Lin , Olivier Morère , Julie Petta , Vijay Chandrasekhar , Antoine Veillard

This thesis develops computational methods in similarity-preserving hashing, classification, and cancer genomics. Standard space partitioning-based hashing relies on Binary Search Trees (BSTs), but their exponential growth and sparsity…

Machine Learning · Computer Science 2025-08-26 Prashant Gupta

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

Social network stores and disseminates a tremendous amount of user shared images. Deep hashing is an efficient indexing technique to support large-scale social image retrieval, due to its deep representation capability, fast retrieval speed…

Information Retrieval · Computer Science 2020-06-11 Lei Zhu , Hui Cui , Zhiyong Cheng , Jingjing Li , Zheng Zhang

Due to its low storage cost and fast query speed, hashing has been widely used in large-scale image retrieval tasks. Hash bucket search returns data points within a given Hamming radius to each query, which can enable search at a constant…

Machine Learning · Computer Science 2024-05-07 Ming-Wei Li , Qing-Yuan Jiang , Wu-Jun Li

Large-scale cross-modal hashing similarity retrieval has attracted more and more attention in modern search applications such as search engines and autopilot, showing great superiority in computation and storage. However, current…

Computer Vision and Pattern Recognition · Computer Science 2020-01-01 Lu Wang , Jie Yang

Hashing method maps similar high-dimensional data to binary hashcodes with smaller hamming distance, and it has received broad attention due to its low storage cost and fast retrieval speed. Pairwise similarity is easily obtained and widely…

Computer Vision and Pattern Recognition · Computer Science 2019-02-05 Shifeng Zhang , Jianmin Li , Bo Zhang

Hash based nearest neighbor search has become attractive in many applications. However, the quantization in hashing usually degenerates the discriminative power when using Hamming distance ranking. Besides, for large-scale visual search,…

Information Retrieval · Computer Science 2019-04-19 Xianglong Liu , Lei Huang , Cheng Deng , Bo Lang , Dacheng Tao

Effective retrieval across both seen and unseen categories is crucial for modern image retrieval systems. Retrieval on seen categories ensures precise recognition of known classes, while retrieval on unseen categories promotes…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Xiaoxu Ma , Runhao Li , Xiangbo Zhang , Zhenyu Weng

In this paper we consider the binary similarity problem that consists in determining if two binary functions are similar only considering their compiled form. This problem is know to be crucial in several application scenarios, such as…

Machine Learning · Computer Science 2018-11-14 Roberto Baldoni , Giuseppe Antonio Di Luna , Luca Massarelli , Fabio Petroni , Leonardo Querzoni

Hashing techniques, also known as binary code learning, have recently gained increasing attention in large-scale data analysis and storage. Generally, most existing hash clustering methods are single-view ones, which lack complete structure…

Computer Vision and Pattern Recognition · Computer Science 2019-12-12 Guangqi Jiang , Huibing Wang , Jinjia Peng , Dongyan Chen , Xianping Fu

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

An effective unsupervised hashing algorithm leads to compact binary codes preserving the neighborhood structure of data as much as possible. One of the most established schemes for unsupervised hashing is to reduce the dimensionality of…

Computer Vision and Pattern Recognition · Computer Science 2021-10-04 Sobhan Hemati , H. R. Tizhoosh

Case-based Reasoning (CBR) on high-dimensional and heterogeneous data is a trending yet challenging and computationally expensive task in the real world. A promising approach is to obtain low-dimensional hash codes representing cases and…

Information Retrieval · Computer Science 2022-06-30 Qi Zhang , Liang Hu , Chongyang Shi , Ke Liu , Longbing Cao

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

Hashing has proven a valuable tool for large-scale information retrieval. Despite much success, existing hashing methods optimize over simple objectives such as the reconstruction error or graph Laplacian related loss functions, instead of…

Machine Learning · Computer Science 2014-07-07 Guosheng Lin , Chunhua Shen , Jianxin Wu

There is a growing trend in studying deep hashing methods for content-based image retrieval (CBIR), where hash functions and binary codes are learnt using deep convolutional neural networks and then the binary codes can be used to do…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 Deng Cai , Xiuye Gu , Chaoqi Wang

In recent years, a lot of attention has been devoted to efficient nearest neighbor search by means of similarity-preserving hashing. One of the plights of existing hashing techniques is the intrinsic trade-off between performance and…

Computer Vision and Pattern Recognition · Computer Science 2014-02-18 Jonathan Masci , Alex M. Bronstein , Michael M. Bronstein , Pablo Sprechmann , Guillermo Sapiro

Bipartite graph hashing (BGH) is extensively used for Top-K search in Hamming space at low storage and inference costs. Recent research adopts graph convolutional hashing for BGH and has achieved the state-of-the-art performance. However,…

Information Retrieval · Computer Science 2024-05-07 Xueyi Wu

Customizable image retrieval from large datasets remains a critical challenge, particularly when preserving spatial relationships within images. Traditional hashing methods, primarily based on deep learning, often fail to capture spatial…

Computer Vision and Pattern Recognition · Computer Science 2024-05-24 Sanggeon Yun , Ryozo Masukawa , SungHeon Jeong , Mohsen Imani