中文
相关论文

相关论文: Compact Hash Codes for Efficient Visual Descriptor…

200 篇论文

We propose a family of very efficient hierarchical indexing schemes for ungapped, score matrix-based similarity search in large datasets of short (4-12 amino acid) protein fragments. This type of similarity search has importance in both…

数据结构与算法 · 计算机科学 2007-09-04 Aleksandar Stojmirovic , Vladimir Pestov

This paper tackles the task of storing a large collection of vectors, such as visual descriptors, and of searching in it. To this end, we propose to approximate database vectors by constrained sparse coding, where possible atom weights are…

计算机视觉与模式识别 · 计算机科学 2016-08-12 Himalaya Jain , Patrick Pérez , Rémi Gribonval , Joaquin Zepeda , Hervé Jégou

Unsupervised hashing methods have attracted widespread attention with the explosive growth of large-scale data, which can greatly reduce storage and computation by learning compact binary codes. Existing unsupervised hashing methods attempt…

计算机视觉与模式识别 · 计算机科学 2023-01-09 Huibing Wang , Mingze Yao , Guangqi Jiang , Zetian Mi , Xianping Fu

Finding similar images is a necessary operation in many multimedia applications. Images are often represented and stored as a set of high-dimensional features, which are extracted using localized feature extraction algorithms. Locality…

多媒体 · 计算机科学 2020-10-16 Omid Jafari , Parth Nagarkar , Jonathan Montaño

Recent text-to-image models have achieved impressive results. However, since they require large-scale datasets of text-image pairs, it is impractical to train them on new domains where data is scarce or not labeled. In this work, we propose…

计算机视觉与模式识别 · 计算机科学 2022-10-04 Shelly Sheynin , Oron Ashual , Adam Polyak , Uriel Singer , Oran Gafni , Eliya Nachmani , Yaniv Taigman

Supervised cross-modal hashing has gained increasing research interest on large-scale retrieval task owning to its satisfactory performance and efficiency. However, it still has some challenging issues to be further studied: 1) most of them…

机器学习 · 计算机科学 2019-05-07 Tao Yao , Xiangwei Kong , Lianshan Yan , Wenjing Tang , Qi Tian

Filtered approximate nearest neighbor search (FANNS), an extension of approximate nearest neighbor search (ANNS) that incorporates scalar filters, has been widely applied to constrained retrieval of vector data. Despite its growing…

数据库 · 计算机科学 2025-05-13 Yanjun Lin , Kai Zhang , Zhenying He , Yinan Jing , X. Sean Wang

Hashing-based methods seek compact and efficient binary codes that preserve the neighborhood structure in the original data space. For most existing hashing methods, an image is first encoded as a vector of hand-crafted visual feature,…

计算机视觉与模式识别 · 计算机科学 2015-07-17 Guoqiang Zhong , Pan Yang , Sijiang Wang , Junyu Dong

We study the problem of approximate near neighbor (ANN) search and show the following results: - An improved framework for solving the ANN problem using locality-sensitive hashing, reducing the number of evaluations of locality-sensitive…

数据结构与算法 · 计算机科学 2019-06-25 Tobias Christiani

Many multimedia information retrieval or machine learning problems require efficient high-dimensional nearest neighbor search techniques. For instance, multimedia objects (images, music or videos) can be represented by high-dimensional…

计算机视觉与模式识别 · 计算机科学 2017-12-11 Fabien André

Large-scale biodiversity monitoring platforms increasingly rely on multimodal wildlife observations. While recent foundation models enable rich semantic representations across vision, audio, and language, retrieving relevant observations…

Most approaches to large-scale image retrieval are based on the construction of the inverted index of local image descriptors or visual words. A search in such an index usually results in a large number of candidates. This list of…

计算机视觉与模式识别 · 计算机科学 2016-03-22 Sergei Fedorov , Olga Kacher

Approximate K-Nearest Neighbor Search (AKNNS) has now become ubiquitous in modern applications, for example, as a fast search procedure with two tower deep learning models. Graph-based methods for AKNNS in particular have received great…

机器学习 · 计算机科学 2022-06-24 Patrick H. Chen , Chang Wei-cheng , Yu Hsiang-fu , Inderjit S. Dhillon , Hsieh Cho-jui

We introduce a novel dictionary optimization method for high-dimensional vector quantization employed in approximate nearest neighbor (ANN) search. Vector quantization methods first seek a series of dictionaries, then approximate each…

计算机视觉与模式识别 · 计算机科学 2015-07-07 Shicong Liu , Hongtao Lu

An image retrieval method based on convolution neural network and dimension reduction is proposed in this paper. Convolution neural network is used to extract high-level features of images, and to solve the problem that the extracted…

计算机视觉与模式识别 · 计算机科学 2019-01-15 Zhihao Cao , Shaomin Mu , Yongyu Xu , Mengping Dong

Hashing methods have been widely investigated for fast approximate nearest neighbor searching in large data sets. Most existing methods use binary vectors in lower dimensional spaces to represent data points that are usually real vectors of…

计算机视觉与模式识别 · 计算机科学 2019-04-19 Dayong Tian , Dacheng Tao

We address the problem of converting large-scale high-dimensional image data into binary codes so that approximate nearest-neighbor search over them can be efficiently performed. Different from most of the existing unsupervised approaches…

计算机视觉与模式识别 · 计算机科学 2015-12-02 Tsung-Yu Lin , Tsung-Wei Ke , Tyng-Luh Liu

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…

多媒体 · 计算机科学 2016-05-04 Andrea Salvi , Simone Ercoli , Marco Bertini , Alberto Del Bimbo

Nearest neighbour search over dense vector collections has important applications in information retrieval, retrieval augmented generation (RAG), and content ranking. Performing efficient search over large vector collections is a well…

In this work, we introduce a Denser Feature Network (DenserNet) for visual localization. Our work provides three principal contributions. First, we develop a convolutional neural network (CNN) architecture which aggregates feature maps at…

计算机视觉与模式识别 · 计算机科学 2021-03-15 Dongfang Liu , Yiming Cui , Liqi Yan , Christos Mousas , Baijian Yang , Yingjie Chen