English
Related papers

Related papers: Is Hamming distance the only way for matching bina…

200 papers

Remote sensing research focusing on feature selection has long attracted the attention of the remote sensing community because feature selection is a prerequisite for image processing and various applications. Different feature selection…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-13 Nhien-An Le-Khac , M-Tahar Kechadi , Bo Wu , C. Chen

In the recent past, binary similarity measures have been applied in solving biometric identification problems, including fingerprint, handwritten character detection, and in iris image recognition. The application of the relevant…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Manoj Muniswamaiah , Tilak Agerwala , Charles C. Tappert

Given a set of sequences, the distance between pairs of them helps us to find their similarity and derive structural relationship amongst them. For genomic sequences such measures make it possible to construct the evolution tree of…

Information Theory · Computer Science 2012-08-29 Sandeep Hosangadi

Contrast enhancement is an important area of research for the image analysis. Over the decade, the researcher worked on this domain to develop an efficient and adequate algorithm. The proposed method will enhance the contrast of image using…

Multimedia · Computer Science 2012-05-08 Aroop Mukherjee , Soumen Kanrar

Reliable and efficient Visual Place Recognition is a major building block of modern SLAM systems. Leveraging on our prior work, in this paper we present a Hamming Distance embedding Binary Search Tree (HBST) approach for binary Descriptor…

Robotics · Computer Science 2018-09-19 Dominik Schlegel , Giorgio Grisetti

Hashing, or learning binary embeddings of data, is frequently used in nearest neighbor retrieval. In this paper, we develop learning to rank formulations for hashing, aimed at directly optimizing ranking-based evaluation metrics such as…

Machine Learning · Statistics 2018-10-11 Kun He , Fatih Cakir , Sarah Adel Bargal , Stan Sclaroff

An attractive approach for fast search in image databases is binary hashing, where each high-dimensional, real-valued image is mapped onto a low-dimensional, binary vector and the search is done in this binary space. Finding the optimal…

Machine Learning · Computer Science 2015-01-23 Miguel Á. Carreira-Perpiñán , Ramin Raziperchikolaei

The vulnerability in the algorithm supply chain of deep learning has imposed new challenges to image retrieval systems in the downstream. Among a variety of techniques, deep hashing is gaining popularity. As it inherits the algorithmic…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Yanru Xiao , Cong Wang , Xing Gao

One of the fundamental problems in computer vision is the two-frame relative pose optimization problem. Primarily, two different kinds of error values are used: photometric error and re-projection error. The selection of error value is…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Andreas L. Teigen , Annette Stahl , Rudolf Mester

Content-based file matching has been widely deployed for decades, largely for the detection of sources of copyright infringement, extremist materials, and abusive sexual media. Perceptual hashes, such as Microsoft's PhotoDNA, are one…

Cryptography and Security · Computer Science 2022-12-16 Sean McKeown , William J Buchanan

Image similarity measures play an important role in nearest neighbor search and duplicate detection for large-scale image datasets. Recently, Minwise Hashing (or Minhash) and its related hashing algorithms have achieved great performances…

Multimedia · Computer Science 2018-07-11 Jun Long , Qunfeng Liu , Xinpan Yuan , Chengyuan Zhang , Junfeng Liu

We study the Closest Pair Problem in Hamming metric, which asks to find the pair with the smallest Hamming distance in a collection of binary vectors. We give a new randomized algorithm for the problem on uniformly random input…

Data Structures and Algorithms · Computer Science 2021-12-08 Andre Esser , Robert Kübler , Floyd Zweydinger

Binary codes have been widely used in vision problems as a compact feature representation to achieve both space and time advantages. Various methods have been proposed to learn data-dependent hash functions which map a feature vector to a…

Computer Vision and Pattern Recognition · Computer Science 2014-10-22 Jie Feng , Wei Liu , Yan Wang

This study attempts to provide explanations, descriptions and evaluations of some most popular and current combinations of description and descriptor frameworks, namely SIFT, SURF, MSER, and BRISK for keypoint extractors and SIFT, SURF,…

Computer Vision and Pattern Recognition · Computer Science 2018-05-03 Novanto Yudistira , Achmad Ridok , Ali Fauzi

Feature matching between image pairs is a fundamental problem in computer vision that drives many applications, such as SLAM. Recently, semi-dense matching approaches have achieved substantial performance enhancements and established a…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Xiaolong Wang , Lei Yu , Yingying Zhang , Jiangwei Lao , Lixiang Ru , Liheng Zhong , Jingdong Chen , Yu Zhang , Ming Yang

In this paper, we develop four malware detection methods using Hamming distance to find similarity between samples which are first nearest neighbors (FNN), all nearest neighbors (ANN), weighted all nearest neighbors (WANN), and k-medoid…

Cryptography and Security · Computer Science 2019-11-28 Rahim Taheri , Meysam Ghahramani , Reza Javidan , Mohammad Shojafar , Zahra Pooranian , Mauro Conti

In this paper we propose a bayesian approach for near-duplicate image detection, and investigate how different probabilistic models affect the performance obtained. The task of identifying an image whose metadata are missing is often…

Computer Vision and Pattern Recognition · Computer Science 2021-08-23 Lucas Moutinho Bueno , Eduardo Valle , Ricardo da Silva Torres

Digital image comparison and matching brings many advantages over the traditional subjective human comparison, including speed and reproducibility. Despite the existence of an abundance of image difference metrics, most of them are not…

Materials Science · Physics 2023-06-07 Manuel Ederer , Stefan Löffler

The second harmonic method is a dynamic indentation technique independent of the direct indentation depth measurement. It can be used to determine near-surface mechanical properties of bulk materials more precisely than classical dynamic…

Materials Science · Physics 2015-02-03 G Guillonneau , G Kermouche , J Teisseire , E Barthel , S Bec , J. -L Loubet

The advent of a panoply of resource limited devices opens up new challenges in the design of computer vision algorithms with a clear compromise between accuracy and computational requirements. In this paper we present new binary image…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Iago Suárez , José M. Buenaposada , Luis Baumela