English
Related papers

Related papers: Vector search with small radiuses

200 papers

This paper addresses the nearest neighbor search problem under inner product similarity and introduces a compact code-based approach. The idea is to approximate a vector using the composition of several elements selected from a source…

Computer Vision and Pattern Recognition · Computer Science 2014-06-23 Chao Du , Jingdong Wang

We demonstrate that a graph-based search algorithm-relying on the construction of an approximate neighborhood graph-can directly work with challenging non-metric and/or non-symmetric distances without resorting to metric-space mapping…

Information Retrieval · Computer Science 2019-10-09 Leonid Boytsov , Eric Nyberg

This paper introduces a scalable approach for probabilistic top-k similarity ranking on uncertain vector data. Each uncertain object is represented by a set of vector instances that are assumed to be mutually-exclusive. The objective is to…

Databases · Computer Science 2009-07-17 Thomas Bernecker , Hans-Peter Kriegel , Nikos Mamoulis , Matthias Renz , Andreas Zuefle

We consider detecting objects in an image by iteratively selecting from a set of arbitrarily shaped candidate regions. Our generic approach, which we term visual chunking, reasons about the locations of multiple object instances in an image…

Computer Vision and Pattern Recognition · Computer Science 2015-03-18 Nicholas Rhinehart , Jiaji Zhou , Martial Hebert , J. Andrew Bagnell

Embedding models can generate high-dimensional vectors whose similarity reflects semantic affinities. Thus, accurately and timely retrieving those vectors in a large collection that are similar to a given query has become a critical…

Information Retrieval · Computer Science 2024-10-31 Mariano Tepper , Ishwar Singh Bhati , Cecilia Aguerrebere , Ted Willke

This decade has seen a great deal of progress in the development of information retrieval systems. Unfortunately, we still lack a systematic understanding of the behavior of the systems and their relationship with documents. In this paper…

Information Retrieval · Computer Science 2007-05-23 Myung Ho Kim

Recent vision-language model (VLM)-based approaches have achieved impressive results on image vectorization tasks. However, they are typically evaluated on synthetic benchmarks, where clean SVGs are rasterized at high resolution and then…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Tarun Gehlaut , Difan Liu , Charu Bansal , Krutik Malani , Souymodip Chakraborty , Ankit Phogat , Matthew Fisher , Vineet Batra

Hashing methods have been recently found very effective in retrieval of remote sensing (RS) images due to their computational efficiency and fast search speed. The traditional hashing methods in RS usually exploit hand-crafted features to…

Computer Vision and Pattern Recognition · Computer Science 2021-01-07 Subhankar Roy , Enver Sangineto , Begüm Demir , Nicu Sebe

To effectively retrieve objects from large corpus with high accuracy is a challenge task. In this paper, we propose a method that propagates visual feature level similarities on a Markov random field (MRF) to obtain a high level…

Computer Vision and Pattern Recognition · Computer Science 2013-12-30 Peng Lu , Xujun Peng , Xinshan Zhu , Xiaojie Wang

We present an automated and efficient approach for retrieving high-quality CAD models of objects and their poses in a scene captured by a moving RGB-D camera. We first investigate various objective functions to measure similarity between a…

Computer Vision and Pattern Recognition · Computer Science 2023-09-13 Stefan Ainetter , Sinisa Stekovic , Friedrich Fraundorfer , Vincent Lepetit

Retrieving the right level of context for a given query is a perennial challenge in information retrieval - too large a chunk dilutes semantic specificity, while chunks that are too small lack broader context. This paper introduces the…

Information Retrieval · Computer Science 2025-03-05 Ashish Singh , Priti Mohapatra

In this paper, we study the phase retrieval problem in the situation where the vector to be recovered has an a priori structure that can encoded into a regularization term. This regularizer is intended to promote solutions conforming to…

Optimization and Control · Mathematics 2024-07-24 Jean-Jacques Godeme , Jalal Fadili

Many real-world tasks such as recommending videos with the kids tag can be reduced to finding most similar vectors associated with hard predicates. This task, filtered vector search, is challenging as prior state-of-the-art graph-based…

Databases · Computer Science 2025-07-22 Zhaoheng Li , Silu Huang , Wei Ding , Yongjoo Park , Jianjun Chen

Recent Reference-Based image super-resolution (RefSR) has improved SOTA deep methods introducing attention mechanisms to enhance low-resolution images by transferring high-resolution textures from a reference high-resolution image. The main…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Esteban Reyes-Saldana , Mariano Rivera

Deep metric learning for vision is trained by optimizing a representation network to map (non-)matching image pairs to (non-)similar representations. During testing, which typically corresponds to image retrieval, both database and query…

Computer Vision and Pattern Recognition · Computer Science 2022-10-12 Pavel Suma , Giorgos Tolias

The existing methods for image search reranking suffer from the unfaithfulness of the assumptions under which the text-based images search result. The resulting images contain more irrelevant images. Hence the re ranking concept arises to…

Information Retrieval · Computer Science 2014-02-11 V Rajakumar , Vipeen V Bopche

Matching pursuit, especially its orthogonal version (OMP) and variations, is a greedy algorithm widely used in signal processing, compressed sensing, and sparse modeling. Inspired by constrained sparse signal recovery, this paper proposes a…

Optimization and Control · Mathematics 2020-03-18 Jinglai Shen , Seyedahmad Mousavi

Object detection is a main task in computer vision. Template matching is the reference method for detecting objects with arbitrary templates. However, template matching computational complexity depends on the rotation accuracy, being a…

Computer Vision and Pattern Recognition · Computer Science 2024-11-07 Antonio Martinez-Sanchez , Ulrike Homberg , José María Almira , Harold Phelippeau

Searching for similar logos in the registered logo database is a very important and tedious task at the trademark office. Speed and accuracy are two aspects that one must attend to while developing a system for retrieval of logos. In this…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Ushasi Chaudhuri , Partha Bhowmick , Jayanta Mukhopadhyay

Full-text search engines are important tools for information retrieval. In a proximity full-text search, a document is relevant if it contains query terms near each other, especially if the query terms are frequently occurring words. For…

Information Retrieval · Computer Science 2020-09-09 Alexander B. Veretennikov