English
Related papers

Related papers: Yes, we CANN: Constrained Approximate Nearest Neig…

200 papers

Advances in embedding models for text, image, audio, and video drive progress across multiple domains, including retrieval-augmented generation, recommendation systems, and others. Many of these applications require an efficient method to…

Databases · Computer Science 2026-04-02 Patrick Iff , Paul Bruegger , Marcin Chrapek , David Kochergin , Maciej Besta , Torsten Hoefler

Visual localization is to estimate the 6-DOF camera pose of a query image in a 3D reference map. We extract keypoints from the reference image and generate a 3D reference map with 3D reconstruction of the keypoints in advance. We emphasize…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Masahiko Tsuji , Hitoshi Niigaki , Ryuichi Tanida

In this paper, we address the problem of landmark-based visual place recognition. In the state-of-the-art method, accurate object proposal algorithms are first leveraged for generating a set of local regions containing particular landmarks…

Robotics · Computer Science 2018-08-24 Bo Yang , Jun Li , Xiaosu Xu , Hong Zhang

High-density object counting in surveillance scenes is challenging mainly due to the drastic variation of object scales. The prevalence of deep learning has largely boosted the object counting accuracy on several benchmark datasets.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-09 Muming Zhao , Jian Zhang , Chongyang Zhang , Wenjun Zhang

Neighbour embeddings (NE) allow the representation of high dimensional datasets into lower dimensional spaces and are often used in data visualisation. In practice, accelerated approximations are employed to handle very large datasets.…

Machine Learning · Computer Science 2025-09-10 Pierre Lambert , Edouard Couplet , Michel Verleysen , John Aldo Lee

Convolutional Neural Networks (CNNs) have emerged as a powerful strategy for most object detection tasks on 2D images. However, their power has not been fully realised for detecting 3D objects in point clouds directly without converting…

Computer Vision and Pattern Recognition · Computer Science 2019-12-03 Mingtao Feng , Syed Zulqarnain Gilani , Yaonan Wang , Liang Zhang , Ajmal Mian

Visual place recognition is the task of recognizing a place depicted in an image based on its pure visual appearance without metadata. In visual place recognition, the challenges lie upon not only the changes in lighting conditions, camera…

Computer Vision and Pattern Recognition · Computer Science 2023-05-02 Duc Canh Le , Chan Hyun Youn

In image retrieval, deep local features learned in a data-driven manner have been demonstrated effective to improve retrieval performance. To realize efficient retrieval on large image database, some approaches quantize deep local features…

Image and Video Processing · Electrical Eng. & Systems 2021-12-14 Hui Wu , Min Wang , Wengang Zhou , Yang Hu , Houqiang Li

The k-Nearest Neighbors (kNN) classifier is a fundamental non-parametric machine learning algorithm. However, it is well known that it suffers from the curse of dimensionality, which is why in practice one often applies a kNN classifier on…

Machine Learning · Computer Science 2020-10-16 Luka Rimanic , Cedric Renggli , Bo Li , Ce Zhang

Feature matching is crucial in visual localization, where 2D-3D correspondence plays a major role in determining the accuracy of camera pose. A sufficient number of well-distributed 2D-3D correspondences is essential for accurate pose…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Hailin Yu , Youji Feng , Weicai Ye , Mingxuan Jiang , Hujun Bao , Guofeng Zhang

We tackle the problem of large scale visual place recognition, where the task is to quickly and accurately recognize the location of a given query photograph. We present the following three principal contributions. First, we develop a…

Computer Vision and Pattern Recognition · Computer Science 2016-05-03 Relja Arandjelović , Petr Gronat , Akihiko Torii , Tomas Pajdla , Josef Sivic

Visual localization and mapping is the key technology underlying the majority of mixed reality and robotics systems. Most state-of-the-art approaches rely on local features to establish correspondences between images. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2021-09-22 Mihai Dusmanu , Ondrej Miksik , Johannes L. Schönberger , Marc Pollefeys

We address the challenge of applying existing convolutional neural network (CNN) architectures to compressed images. Existing CNN architectures represent images as a matrix of pixel intensities with a specified dimension; this desired…

Computer Vision and Pattern Recognition · Computer Science 2019-11-22 Christopher A. George , Bradley M. West

Visual Place recognition is commonly addressed as an image retrieval problem. However, retrieval methods are impractical to scale to large datasets, densely sampled from city-wide maps, since their dimension impact negatively on the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-08 Gabriele Trivigno , Gabriele Berton , Juan Aragon , Barbara Caputo , Carlo Masone

Search engines and recommendation systems are built to efficiently display relevant information from those massive amounts of candidates. Typically a three-stage mechanism is employed in those systems: (i) a small collection of items are…

Information Retrieval · Computer Science 2022-11-09 Weijie Zhao , Shulong Tan , Ping Li

State-of-the-art algorithms for visual place recognition, and related visual navigation systems, can be broadly split into two categories: computer-science-oriented models including deep learning or image retrieval-based techniques with…

Computer Vision and Pattern Recognition · Computer Science 2020-02-20 Marvin Chancán , Luis Hernandez-Nunez , Ajay Narendra , Andrew B. Barron , Michael Milford

The image retrieval (IR) approach to image localization has distinct advantages to the 3D and the deep learning (DNN) approaches: it is seen-agnostic, simpler to implement and use, has no privacy issues, and is computationally efficient.…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Cameron Fiore , Hongyi Fan , Benjamin Kimia

In this paper, we discuss the adaptation of our decentralized place recognition method described in [1] to full image descriptors. As we had shown, the key to making a scalable decentralized visual place recognition lies in exploting…

Robotics · Computer Science 2018-03-20 Titus Cieslewski , Davide Scaramuzza

Embedding-based vector search underpins many important applications, such as recommendation and retrieval-augmented generation (RAG). It relies on vector indices to enable efficient search. However, these indices require storing…

Visual Place Recognition is a task that aims to predict the coordinates of an image (called query) based solely on visual clues. Most commonly, a retrieval approach is adopted, where the query is matched to the most similar images from a…

Computer Vision and Pattern Recognition · Computer Science 2023-04-13 Giovanni Barbarani , Mohamad Mostafa , Hajali Bayramov , Gabriele Trivigno , Gabriele Berton , Carlo Masone , Barbara Caputo