English
Related papers

Related papers: Pairwise Rotation Hashing for High-dimensional Fea…

200 papers

Recently, sparsity-based algorithms are proposed for super-resolution spectrum estimation. However, to achieve adequately high resolution in real-world signal analysis, the dictionary atoms have to be close to each other in frequency,…

Machine Learning · Statistics 2015-06-05 Yiyuan She , Huanghuang Li , Jiangping Wang , Dapeng Wu

Pairwise likelihood is a useful approximation to the full likelihood function for covariance estimation in high-dimensional context. It simplifies high-dimensional dependencies by combining marginal bivariate likelihood objects, thus making…

Methodology · Statistics 2024-07-25 Alessandro Casa , Davide Ferrari , Zhendong Huang

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 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

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

In this paper, we propose a learning-based supervised discrete hashing method. Binary hashing is widely used for large-scale image retrieval as well as video and document searches because the compact representation of binary code is…

Computer Vision and Pattern Recognition · Computer Science 2016-12-01 Gou Koutaki , Keiichiro Shirai , Mitsuru Ambai

In this paper, we theoretically propose a new hashing scheme to establish the sparse Fourier transform in high-dimensional space. The estimation of the algorithm complexity shows that this sparse Fourier transform can overcome the curse of…

Data Structures and Algorithms · Computer Science 2022-05-03 Liang Chen

Approximate nearest neighbour (ANN) search is one of the most important problems in computer science fields such as data mining or computer vision. In this paper, we focus on ANN for high-dimensional binary vectors and we propose a simple…

Computer Vision and Pattern Recognition · Computer Science 2019-03-26 Michal Komorowski , Tomasz Trzcinski

Recently, hashing is widely used in approximate nearest neighbor search for its storage and computational efficiency. Most of the unsupervised hashing methods learn to map images into semantic similarity-preserving hash codes by…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Xiao Luo , Daqing Wu , Zeyu Ma , Chong Chen , Minghua Deng , Jinwen Ma , Zhongming Jin , Jianqiang Huang , Xian-Sheng Hua

Although traditionally binary visual representations are mainly designed to reduce computational and storage costs in the image retrieval research, this paper argues that binary visual representations can be applied to large scale…

Computer Vision and Pattern Recognition · Computer Science 2018-03-09 Jianxin Wu , Jian-Hao Luo

We propose a new fast word embedding technique using hash functions. The method is a derandomization of a new type of random projections: By disregarding the classic constraint used in designing random projections (i.e., preserving pairwise…

Computation and Language · Computer Science 2018-08-31 Behrang QasemiZadeh , Laura Kallmeyer

With the advantage of low storage cost and high efficiency, hashing learning has received much attention in the domain of Big Data. In this paper, we propose a novel unsupervised hashing learning method to cope with this open problem to…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Jun Yu , Xiao-Jun Wu

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

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

Binarization is an extreme network compression approach that provides large computational speedups along with energy and memory savings, albeit at significant accuracy costs. We investigate the question of where to binarize inputs at…

Computer Vision and Pattern Recognition · Computer Science 2018-04-12 Ameya Prabhu , Vishal Batchu , Rohit Gajawada , Sri Aurobindo Munagala , Anoop Namboodiri

Instance Search (INS) is a fundamental problem for many applications, while it is more challenging comparing to traditional image search since the relevancy is defined at the instance level. Existing works have demonstrated the success of…

Computer Vision and Pattern Recognition · Computer Science 2017-01-30 Jingkuan Song , Tao He , Lianli Gao , Xing Xu , Heng Tao Shen

Mobile visual search applications are emerging that enable users to sense their surroundings with smart phones. However, because of the particular challenges of mobile visual search, achieving a high recognition bitrate has becomes a…

Computer Vision and Pattern Recognition · Computer Science 2017-10-24 Heng Qi , Wu Liu , Liang Liu

Binary code similarity analysis (BCSA) is a crucial research area in many fields such as cybersecurity. Specifically, function-level diffing tools are the most widely used in BCSA: they perform function matching one by one for evaluating…

Cryptography and Security · Computer Science 2025-06-16 Zhijie Liu , Qiyi Tang , Sen Nie , Shi Wu , Liang Feng Zhang , Yutian Tang

Deep supervised hashing for image retrieval has attracted researchers' attention due to its high efficiency and superior retrieval performance. Most existing deep supervised hashing works, which are based on pairwise/triplet labels, suffer…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Ming Zhang , Hong Yan

We focus on the problem of identifying samples in a set that do not conform to structured patterns represented by low-dimensional manifolds. An effective way to solve this problem is to embed data in a high dimensional space, called…

Machine Learning · Computer Science 2025-05-19 Filippo Leveni , Luca Magri , Cesare Alippi , Giacomo Boracchi