English
Related papers

Related papers: Ternary Hashing

200 papers

In recent years, deep hashing methods have been proved to be efficient since it employs convolutional neural network to learn features and hashing codes simultaneously. However, these methods are mostly supervised. In real-world…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Sheng Jin

Hash-based sampling and estimation are common themes in computing. Using hashing for sampling gives us the coordination needed to compare samples from different sets. Hashing is also used when we want to count distinct elements. The quality…

Data Structures and Algorithms · Computer Science 2024-12-02 Anders Aamand , Ioana O. Bercea , Jakob Bæk Tejs Houen , Jonas Klausen , Mikkel Thorup

Hashing methods have attracted much attention for large scale image retrieval. Some deep hashing methods have achieved promising results by taking advantage of the strong representation power of deep networks recently. However, existing…

Computer Vision and Pattern Recognition · Computer Science 2017-05-10 Jian Zhang , Yuxin Peng

Deep supervised hashing has become an active topic in information retrieval. It generates hashing bits by the output neurons of a deep hashing network. During binary discretization, there often exists much redundancy between hashing bits…

Computer Vision and Pattern Recognition · Computer Science 2019-11-27 Chaoyou Fu , Liangchen Song , Xiang Wu , Guoli Wang , Ran He

Hashing is a common technique used in data processing, with a strong impact on the time and resources spent on computation. Hashing also affects the applicability of theoretical results that often assume access to (unrealistic)…

Data Structures and Algorithms · Computer Science 2023-09-29 Ioana O. Bercea , Lorenzo Beretta , Jonas Klausen , Jakob Bæk Tejs Houen , Mikkel Thorup

Due to its effectivity and efficiency, deep hashing approaches are widely used for large-scale visual search. However, it is still challenging to produce compact and discriminative hash codes for images associated with multiple semantics…

Computer Vision and Pattern Recognition · Computer Science 2021-07-26 Zhengyang Yu , Song Wu , Zhihao Dou , Erwin M. Bakker

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

Deep hashing has been widely applied to large-scale image retrieval tasks owing to efficient computation and low storage cost by encoding high-dimensional image data into binary codes. Since binary codes do not contain as much information…

Computer Vision and Pattern Recognition · Computer Science 2022-10-17 Xuetong Xue , Jiaying Shi , Xinxue He , Shenghui Xu , Zhaoming Pan

In spite of remarkable progress in machine learning techniques, the state-of-the-art machine learning algorithms often keep machines from real-time learning (online learning) due in part to computational complexity in parameter…

Neural and Evolutionary Computing · Computer Science 2017-11-27 Guhyun Kim , Vladimir Kornijcuk , Dohun Kim , Inho Kim , Jaewook Kim , Hyo Cheon Woo , Ji Hun Kim , Cheol Seong Hwang , Doo Seok Jeong

Due to its low storage cost and fast query speed, hashing has been recognized to accomplish similarity search in large-scale multimedia retrieval applications. Particularly supervised hashing has recently received considerable research…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Zheng Zhang , Guo-sen Xie , Yang Li , Sheng Li , Zi Huang

This paper presents a simple yet effective supervised deep hash approach that constructs binary hash codes from labeled data for large-scale image search. We assume that the semantic labels are governed by several latent attributes with…

Computer Vision and Pattern Recognition · Computer Science 2017-02-15 Huei-Fang Yang , Kevin Lin , Chu-Song Chen

Online image hashing has attracted increasing research attention recently, which receives large-scale data in a streaming manner to update the hash functions on-the-fly. Its key challenge lies in the difficulty of balancing the learning…

Information Retrieval · Computer Science 2020-01-23 Mingbao Lin , Rongrong Ji , Hong Liu , Xiaoshuai Sun , Shen Chen , Qi Tian

Hash center-based deep hashing methods improve upon pairwise or triplet-based approaches by assigning fixed hash centers to each class as learning targets, thereby avoiding the inefficiency of local similarity optimization. However, random…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Shuo Yin , Zhiyuan Yin , Yuqing Hou , Rui Liu , Yong Chen , Dell Zhang

Similarity search methods are widely used as kernels in various machine learning applications. Nearest neighbor search (NNS) algorithms are often used to retrieve similar entries, given a query. While there exist efficient techniques for…

Databases · Computer Science 2010-06-18 Rajendra Shinde , Ashish Goel , Pankaj Gupta , Debojyoti Dutta

Hashing has recently sparked a great revolution in cross-modal retrieval because of its low storage cost and high query speed. Recent cross-modal hashing methods often learn unified or equal-length hash codes to represent the multi-modal…

Computer Vision and Pattern Recognition · Computer Science 2019-09-13 Xin Liu , Zhikai Hu , Haibin Ling , Yiu-ming Cheung

This paper proposes a new algorithm based on multi-scale stochastic local search with binary representation for training neural networks. In particular, we study the effects of neighborhood evaluation strategies, the effect of the number of…

Neural and Evolutionary Computing · Computer Science 2016-11-17 Mauro Brunato , Roberto Battiti

The problem of fast items retrieval from a fixed collection is often encountered in most computer science areas, from operating system components to databases and user interfaces. We present an approach based on hash tables that focuses on…

Neural and Evolutionary Computing · Computer Science 2020-07-17 Dan Domnita , Ciprian Oprisa

Deep neural networks (DNNs) are the de facto standard for essential use cases, such as image classification, computer vision, and natural language processing. As DNNs and datasets get larger, they require distributed training on…

Machine Learning · Computer Science 2024-03-07 Minghao Li , Ran Ben Basat , Shay Vargaftik , ChonLam Lao , Kevin Xu , Michael Mitzenmacher , Minlan Yu

Cross-modal retrieval deals with retrieving relevant items from one modality, when provided with a search query from another modality. Hashing techniques, where the data is represented as binary bits have specifically gained importance due…

Computer Vision and Pattern Recognition · Computer Science 2020-02-04 Devraj Mandal , Soma Biswas

The growing amount of data available in modern-day datasets makes the need to efficiently search and retrieve information. To make large-scale search feasible, Distance Estimation and Subset Indexing are the main approaches. Although binary…

Computer Vision and Pattern Recognition · Computer Science 2015-09-22 Mahyar Najibi , Mohammad Rastegari , Larry S. Davis