English
Related papers

Related papers: Improved Search in Hamming Space using Deep Multi-…

200 papers

Due to the high storage and search efficiency, hashing has become prevalent for large-scale similarity search. Particularly, deep hashing methods have greatly improved the search performance under supervised scenarios. In contrast,…

Computer Vision and Pattern Recognition · Computer Science 2019-05-10 Erkun Yang , Tongliang Liu , Cheng Deng , Wei Liu , Dacheng Tao

Persistence diagrams have been widely used to quantify the underlying features of filtered topological spaces in data visualization. In many applications, computing distances between diagrams is essential; however, computing these distances…

Computational Geometry · Computer Science 2021-08-12 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

Recently it was shown that the problem of Maximum Inner Product Search (MIPS) is efficient and it admits provably sub-linear hashing algorithms. Asymmetric transformations before hashing were the key in solving MIPS which was otherwise…

Machine Learning · Statistics 2014-11-14 Anshumali Shrivastava , Ping Li

In recent years, deep-networks-based hashing has become a leading approach for large-scale image retrieval. Most deep hashing approaches use the high layer to extract the powerful semantic representations. However, these methods have…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Yifan Yang , Libing Geng , Hanjiang Lai , Yan Pan , Jian Yin

In this paper, we make the very first attempt to investigate the integration of deep hash learning with vehicle re-identification. We propose a deep hash-based vehicle re-identification framework, dubbed DVHN, which substantially reduces…

Computer Vision and Pattern Recognition · Computer Science 2021-12-10 Yongbiao Chen , Sheng Zhang , Fangxin Liu , Chenggang Wu , Kaicheng Guo , Zhengwei Qi

Hashing has been widely applied to multimodal retrieval on large-scale multimedia data due to its efficiency in computation and storage. In this article, we propose a novel deep semantic multimodal hashing network (DSMHN) for scalable…

Computer Vision and Pattern Recognition · Computer Science 2022-01-06 Lu Jin , Zechao Li , Jinhui Tang

With the growth of image on the web, research on hashing which enables high-speed image retrieval has been actively studied. In recent years, various hashing methods based on deep neural networks have been proposed and achieved higher…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Yosuke Kaga , Masakazu Fujio , Kenta Takahashi , Tetsushi Ohki , Masakatsu Nishigaki

This work proposes deep network models and learning algorithms for unsupervised and supervised binary hashing. Our novel network design constrains one hidden layer to directly output the binary codes. This addresses a challenging issue in…

Computer Vision and Pattern Recognition · Computer Science 2016-07-19 Thanh-Toan Do , Anh-Dzung Doan , Ngai-Man Cheung

Online hashing has attracted extensive research attention when facing streaming data. Most online hashing methods, learning binary codes based on pairwise similarities of training instances, fail to capture the semantic relationship, and…

Computer Vision and Pattern Recognition · Computer Science 2019-06-03 Mingbao Lin , Rongrong Ji , Shen Chen , Feng Zheng , Xiaoshuai Sun , Baochang Zhang , Liujuan Cao , Guodong Guo , Feiyue Huang

This paper presents a novel method for efficient image retrieval, based on a simple and effective hashing of CNN features and the use of an indexing structure based on Bloom filters. These filters are used as gatekeepers for the database of…

Multimedia · Computer Science 2016-05-04 Andrea Salvi , Simone Ercoli , Marco Bertini , Alberto Del Bimbo

Typical retrieval systems have three requirements: a) Accurate retrieval i.e., the method should have high precision, b) Diverse retrieval, i.e., the obtained set of points should be diverse, c) Retrieval time should be small. However, most…

Information Retrieval · Computer Science 2020-08-25 Vidyadhar Rao , Prateek Jain , C. V Jawahar

Searching on bipartite graphs is basal and versatile to many real-world Web applications, e.g., online recommendation, database retrieval, and query-document searching. Given a query node, the conventional approaches rely on the similarity…

Information Retrieval · Computer Science 2023-04-04 Yankai Chen , Yixiang Fang , Yifei Zhang , Irwin King

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

Recommendation efficiency and data sparsity problems have been regarded as two challenges of improving performance for online recommendation. Most of the previous related work focus on improving recommendation accuracy instead of…

Information Retrieval · Computer Science 2020-11-03 Yan Zhang , Ivor W. Tsang , Hongzhi Yin , Guowu Yang , Defu Lian , Jingjing Li

This paper proposes an end-to-end deep hashing framework with category mask for fast video retrieval. We train our network in a supervised way by fully exploiting inter-class diversity and intra-class identity. Classification loss is…

Computer Vision and Pattern Recognition · Computer Science 2018-05-25 Xu Liu , Lili Zhao , Dajun Ding , Yajiao Dong

Due to its low storage cost and fast query speed, cross-modal hashing (CMH) has been widely used for similarity search in multimedia retrieval applications. However, almost all existing CMH methods are based on hand-crafted features which…

Information Retrieval · Computer Science 2016-02-16 Qing-Yuan Jiang , Wu-Jun Li

Online hashing methods are efficient in learning the hash functions from the streaming data. However, when the hash functions change, the binary codes for the database have to be recomputed to guarantee the retrieval accuracy. Recomputing…

Data Structures and Algorithms · Computer Science 2019-12-05 Zhenyu Weng , Yuesheng Zhu

Perceptual image hashing methods are often applied in various objectives, such as image retrieval, finding duplicate or near-duplicate images, and finding similar images from large-scale image content. The main challenge in image hashing…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Rubel Biswas , Pablo Blanco-Medina

Hashing techniques are in great demand for a wide range of real-world applications such as image retrieval and network compression. Nevertheless, existing approaches could hardly guarantee a satisfactory performance with the extremely…

Information Retrieval · Computer Science 2020-02-13 Yadan Luo , Zi Huang , Yang Li , Fumin Shen , Yang Yang , Peng Cui

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