English
Related papers

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

200 papers

Many approaches to semantic image hashing have been formulated as supervised learning problems that utilize images and label information to learn the binary hash codes. However, large-scale labeled image data is expensive to obtain, thus…

Computer Vision and Pattern Recognition · Computer Science 2019-01-29 Vijetha Gattupalli , Yaoxin Zhuo , Baoxin Li

Hashing produces compact representations for documents, to perform tasks like classification or retrieval based on these short codes. When hashing is supervised, the codes are trained using labels on the training data. This paper first…

Computer Vision and Pattern Recognition · Computer Science 2017-08-11 Alexandre Sablayrolles , Matthijs Douze , Hervé Jégou , Nicolas Usunier

Very large overhead imagery associated with ground truth maps has the potential to generate billions of training image patches for machine learning algorithms. However, random sampling selection criteria often leads to redundant and…

Computer Vision and Pattern Recognition · Computer Science 2017-07-19 Dalton Lunga , Lexie Yang , Budhendra Bhaduri

Hashing has shown its efficiency and effectiveness in facilitating large-scale multimedia applications. Supervised knowledge e.g. semantic labels or pair-wise relationship) associated to data is capable of significantly improving the…

Computer Vision and Pattern Recognition · Computer Science 2016-06-17 Yang Yang , Weilun Chen , Yadan Luo , Fumin Shen , Jie Shao , Heng Tao Shen

With the advantage of low storage cost and high retrieval efficiency, hashing techniques have recently been an emerging topic in cross-modal similarity search. As multiple modal data reflect similar semantic content, many researches aim at…

Machine Learning · Computer Science 2019-04-19 Jun Yu , Xiao-Jun Wu , Josef Kittler

Hashing methods have been widely used for applications of large-scale image retrieval and classification. Non-deep hashing methods using handcrafted features have been significantly outperformed by deep hashing methods due to their better…

Computer Vision and Pattern Recognition · Computer Science 2017-07-10 Jingkuan Song , Tao He , Hangbo Fan , Lianli Gao

Binary hashing is a well-known approach for fast approximate nearest-neighbor search in information retrieval. Much work has focused on affinity-based objective functions involving the hash functions or binary codes. These objective…

Machine Learning · Computer Science 2016-02-05 Miguel Á. Carreira-Perpiñán , Ramin Raziperchikolaei

In recent years, binary code learning, a.k.a hashing, has received extensive attention in large-scale multimedia retrieval. It aims to encode high-dimensional data points to binary codes, hence the original high-dimensional metric space can…

Computer Vision and Pattern Recognition · Computer Science 2019-05-28 Mingbao Lin , Rongrong Ji , Hong Liu , Yongjian Liu

Recently, hashing methods have been widely used in large-scale image retrieval. However, most existing hashing methods did not consider the hierarchical relation of labels, which means that they ignored the rich information stored in the…

Computer Vision and Pattern Recognition · Computer Science 2017-09-13 Dan Wang , Heyan Huang , Chi Lu , Bo-Si Feng , Liqiang Nie , Guihua Wen , Xian-Ling Mao

Hashing aims at generating highly compact similarity preserving code words which are well suited for large-scale image retrieval tasks. Most existing hashing methods first encode the images as a vector of hand-crafted features followed by a…

Computer Vision and Pattern Recognition · Computer Science 2016-12-19 Sailesh Conjeti , Abhijit Guha Roy , Amin Katouzian , Nassir Navab

Learning-based hashing algorithms are ``hot topics" because they can greatly increase the scale at which existing methods operate. In this paper, we propose a new learning-based hashing method called ``fast supervised discrete hashing"…

Machine Learning · Computer Science 2019-04-09 Jie Gui , Tongliang Liu , Zhenan Sun , Dacheng Tao , Tieniu Tan

Searching on bipartite graphs serves as a fundamental task for various real-world applications, such as recommendation systems, database retrieval, and document querying. Conventional approaches rely on similarity matching in continuous…

Information Retrieval · Computer Science 2024-08-20 Yankai Chen , Yixiang Fang , Yifei Zhang , Chenhao Ma , Yang Hong , Irwin King

Semantic hashing represents documents as compact binary vectors (hash codes) and allows both efficient and effective similarity search in large-scale information retrieval. The state of the art has primarily focused on learning hash codes…

Information Retrieval · Computer Science 2021-03-29 Christian Hansen , Casper Hansen , Jakob Grue Simonsen , Stephen Alstrup , Christina Lioma

This paper presents a novel framework, namely Deep Cross-modality Spectral Hashing (DCSH), to tackle the unsupervised learning problem of binary hash codes for efficient cross-modal retrieval. The framework is a two-step hashing approach…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Tuan Hoang , Thanh-Toan Do , Tam V. Nguyen , Ngai-Man Cheung

We propose theoretical and empirical improvements for two-stage hashing methods. We first provide a theoretical analysis on the quality of the binary codes and show that, under mild assumptions, a residual learning scheme can construct…

Machine Learning · Computer Science 2018-08-07 Fatih Cakir , Kun He , Stan Sclaroff

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

Learning based hashing methods have attracted considerable attention due to their ability to greatly increase the scale at which existing algorithms may operate. Most of these methods are designed to generate binary codes preserving the…

Computer Vision and Pattern Recognition · Computer Science 2016-01-20 Fumin Shen , Chunhua Shen , Qinfeng Shi , Anton van den Hengel , Zhenmin Tang , Heng Tao Shen

With the rapid growth of web images, hashing has received increasing interests in large scale image retrieval. Research efforts have been devoted to learning compact binary codes that preserve semantic similarity based on labels. However,…

Computer Vision and Pattern Recognition · Computer Science 2015-04-21 Fang Zhao , Yongzhen Huang , Liang Wang , Tieniu Tan

Fine-grained image hashing is a challenging problem due to the difficulties of discriminative region localization and hash code generation. Most existing deep hashing approaches solve the two tasks independently. While these two tasks are…

Computer Vision and Pattern Recognition · Computer Science 2019-11-20 Haien Zeng , Hanjiang Lai , Jian Yin

Similarity-based image hashing represents crucial technique for visual data storage reduction and expedited image search. Conventional hashing schemes typically feed hand-crafted features into hash functions, which separates the procedures…

Computer Vision and Pattern Recognition · Computer Science 2016-08-15 Yadong Mu , Zhu Liu