English
Related papers

Related papers: An Indexing Scheme and Descriptor for 3D Object Re…

200 papers

This paper presents an efficient method for texture retrieval using multiscale feature extraction and embedding based on the local extrema keypoints. The idea is to first represent each texture image by its local maximum and local minimum…

Computer Vision and Pattern Recognition · Computer Science 2018-08-06 Minh-Tan Pham

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

We propose an extension of tree-based space-partitioning indexing structures for data with low intrinsic dimensionality embedded in a high dimensional space. We call this extension an Angle Tree. Our extension can be applied to both…

Data Structures and Algorithms · Computer Science 2010-04-19 Ilia Zvedeniouk , Sanjay Chawla

We present a scalable approach for range and $k$ nearest neighbor queries under computationally expensive metrics, like the continuous Fr\'echet distance on trajectory data. Based on clustering for metric indexes, we obtain a dynamic tree…

Computational Geometry · Computer Science 2021-12-14 Joachim Gudmundsson , Michael Horton , John Pfeifer , Martin P. Seybold

Existing methods for retrieving k-nearest neighbours suffer from the curse of dimensionality. We argue this is caused in part by inherent deficiencies of space partitioning, which is the underlying strategy used by most existing methods. We…

Data Structures and Algorithms · Computer Science 2017-04-07 Ke Li , Jitendra Malik

Instance retrieval requires one to search for images that contain a particular object within a large corpus. Recent studies show that using image features generated by pooling convolutional layer feature maps (CFMs) of a pretrained…

Computer Vision and Pattern Recognition · Computer Science 2016-06-23 Jiewei Cao , Lingqiao Liu , Peng Wang , Zi Huang , Chunhua Shen , Heng Tao Shen

Given a large dataset of binary codes and a binary query point, we address how to efficiently find $K$ codes in the dataset that yield the largest cosine similarities to the query. The straightforward answer to this problem is to compare…

Databases · Computer Science 2018-04-19 Sepehr Eghbali , Ladan Tahvildari

The objective of this work is to learn a compact embedding of a set of descriptors that is suitable for efficient retrieval and ranking, whilst maintaining discriminability of the individual descriptors. We focus on a specific example of…

Computer Vision and Pattern Recognition · Computer Science 2020-03-27 Yujie Zhong , Relja Arandjelović , Andrew Zisserman

This paper proposes a dual skipping guidance scheme with hybrid scoring to accelerate document retrieval that uses learned sparse representations while still delivering a good relevance. This scheme uses both lexical BM25 and learned neural…

Information Retrieval · Computer Science 2022-04-26 Yifan Qiao , Yingrui Yang , Haixin Lin , Tianbo Xiong , Xiyue Wang , Tao Yang

Local binary descriptors are attracting increasingly attention due to their great advantages in computational speed, which are able to achieve real-time performance in numerous image/vision applications. Various methods have been proposed…

Computer Vision and Pattern Recognition · Computer Science 2015-10-28 Yongqiang Gao , Weilin Huang , Yu Qiao

This work investigates the problem of instance-level image retrieval re-ranking with the constraint of memory efficiency, ultimately aiming to limit memory usage to 1KB per image. Departing from the prevalent focus on performance…

Computer Vision and Pattern Recognition · Computer Science 2024-08-07 Pavel Suma , Giorgos Kordopatis-Zilos , Ahmet Iscen , Giorgos Tolias

We suggest a variation of the Hellerstein--Koutsoupias--Papadimitriou indexability model for datasets equipped with a similarity measure, with the aim of better understanding the structure of indexing schemes for similarity-based search and…

Data Structures and Algorithms · Computer Science 2009-09-29 Vladimir Pestov , Aleksandar Stojmirovic

Numerous computer vision applications rely on local feature descriptors, such as SIFT, SURF or FREAK, for image matching. Although their local character makes image matching processes more robust to occlusions, it often leads to…

Computer Vision and Pattern Recognition · Computer Science 2018-10-01 Tomasz Trzcinski , Jacek Komorowski , Lukasz Dabala , Konrad Czarnota , Grzegorz Kurzejamski , Simon Lynen

Hamming weights of sparse and long binary vectors are important modules in many scientific applications, particularly in spiking neural networks that are of our interest. To improve both area and latency of their FPGA implementations, we…

Neural and Evolutionary Computing · Computer Science 2021-05-03 Kaveh Akbarzadeh-Sherbaf , Mikaeel Bahmani , Danial Ghiaseddin , Saeed Safari , Abdol-Hossein Vahabie

The histogram of oriented gradients (HOG) is a widely used feature descriptor in computer vision for the purpose of object detection. In the paper, a modified HOG descriptor is described, it uses a lookup table and the method of integral…

Computer Vision and Pattern Recognition · Computer Science 2017-03-21 Chunde Huang , Jiaxiang Huang

Similarity search finds objects that are similar to a given query object based on a similarity metric. As the amount and variety of data continue to grow, similarity search in metric spaces has gained significant attention. Metric spaces…

Databases · Computer Science 2024-10-08 Yifan Zhu , Chengyang Luo , Tang Qian , Lu Chen , Yunjun Gao , Baihua Zheng

Recent years have witnessed extensive attention in binary code learning, a.k.a. hashing, for nearest neighbor search problems. It has been seen that high-dimensional data points can be quantized into binary codes to give an efficient…

Computer Vision and Pattern Recognition · Computer Science 2016-11-22 Hong Liu , Rongrong Ji , Yongjian Wu , Feiyue Huang

Image hashing is one of the fundamental problems that demand both efficient and effective solutions for various practical scenarios. Adversarial autoencoders are shown to be able to implicitly learn a robust, locality-preserving hash…

Information Retrieval · Computer Science 2020-05-27 Khoa D. Doan , Saurav Manchanda , Sarkhan Badirli , Chandan K. Reddy

Image hashing is a popular technique applied to large scale content-based visual retrieval due to its compact and efficient binary codes. Our work proposes a new end-to-end deep network architecture for supervised hashing which directly…

Computer Vision and Pattern Recognition · Computer Science 2018-10-30 Dang-Khoa Le Tan , Thanh-Toan Do , Ngai-Man Cheung

Supervised hashing aims to map the original features to compact binary codes that are able to preserve label based similarity in the Hamming space. Non-linear hash functions have demonstrated the advantage over linear ones due to their…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Guosheng Lin , Chunhua Shen , Qinfeng Shi , Anton van den Hengel , David Suter
‹ Prev 1 4 5 6 7 8 10 Next ›