English
Related papers

Related papers: Pyramid: A General Framework for Distributed Simil…

200 papers

Similarity search, the task of identifying objects most similar to a given query object under a specific metric, has gathered significant attention due to its practical applications. However, the absence of coordinate information to…

Databases · Computer Science 2024-05-14 Yifan Zhu , Ruiyao Ma , Baihua Zheng , Xiangyu Ke , Lu Chen , Yunjun Gao

Existing few-shot segmentation methods have achieved great progress based on the support-query matching framework. But they still heavily suffer from the limited coverage of intra-class variations from the few-shot supports provided.…

Computer Vision and Pattern Recognition · Computer Science 2022-07-26 Qi Fan , Wenjie Pei , Yu-Wing Tai , Chi-Keung Tang

Many of the artificial intelligence techniques developed to date rely on heuristic search through large spaces. Unfortunately, the size of these spaces and the corresponding computational effort reduce the applicability of otherwise novel…

Artificial Intelligence · Computer Science 2011-05-30 D. J. Cook , R. C. Varnell

Images have become an important data source in many scientific and commercial domains. Analysis and exploration of image collections often requires the retrieval of the best subregions matching a given query. The support of such…

Databases · Computer Science 2010-03-09 Vishwakarma Singh , Arnab Bhattacharya , Ambuj K. Singh

Despite the constant evolution of similarity searching research, it continues to face the same challenges stemming from the complexity of the data, such as the curse of dimensionality and computationally expensive distance functions.…

Information Retrieval · Computer Science 2022-10-06 Jaroslav Oľha , Terézia Slanináková , Martin Gendiar , Matej Antol , Vlastislav Dohnal

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

Hashing methods have attracted much attention for large scale image retrieval. Some deep hashing methods have achieved promising results by taking advantage of the strong representation power of deep networks recently. However, existing…

Computer Vision and Pattern Recognition · Computer Science 2017-05-10 Jian Zhang , Yuxin Peng

Weighted Hamming distance, as a similarity measure between binary codes and binary queries, provides superior accuracy in search tasks than Hamming distance. However, how to efficiently and accurately find $K$ binary codes that have the…

Computer Vision and Pattern Recognition · Computer Science 2021-08-11 Zhenyu Weng , Yuesheng Zhu , Ruixin Liu

Few-shot anomaly detection (FSAD) has emerged as a crucial yet challenging task in industrial inspection, where normal distribution modeling must be accomplished with only a few normal images. While existing approaches typically employ…

Computer Vision and Pattern Recognition · Computer Science 2025-05-09 Qishan Wang , Jia Guo , Shuyong Gao , Haofen Wang , Li Xiong , Junjie Hu , Hanqi Guo , Wenqiang Zhang

Graph similarity search is a common and fundamental operation in graph databases. One of the most popular graph similarity measures is the Graph Edit Distance (GED) mainly because of its broad applicability and high interpretability.…

Databases · Computer Science 2018-01-25 Zijian Li , Xun Jian , Xiang Lian , Lei Chen

Efficient indexing and searching of high dimensional data has been an area of active research due to the growing exploitation of high dimensional data and the vulnerability of traditional search methods to the curse of dimensionality. This…

Information Retrieval · Computer Science 2015-05-13 Yu Zhong

Given some of the recent advances in Distributed Hash Table (DHT) based Peer-To-Peer (P2P) systems we ask the following questions: Are there applications where unstructured queries are still necessary (i.e., the underlying queries do not…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Wolfgang Mueller , P. Oscar Boykin , Nima Sarshar , Vwani P. Roychowdhury

We present an efficient foveal framework to perform object detection. A scale normalized image pyramid (SNIP) is generated that, like human vision, only attends to objects within a fixed size range at different scales. Such a restriction of…

Computer Vision and Pattern Recognition · Computer Science 2021-02-11 Bharat Singh , Mahyar Najibi , Abhishek Sharma , Larry S. Davis

Similarity search queries in high-dimensional spaces are an important type of queries in many domains such as image processing, machine learning, etc. Since exact similarity search indexing techniques suffer from the well-known curse of…

Databases · Computer Science 2019-07-30 Omid Jafari , John Ossorgin , Parth Nagarkar

In this paper, we propose a stochastic search algorithm for solving general optimization problems with little structure. The algorithm iteratively finds high quality solutions by randomly sampling candidate solutions from a parameterized…

Optimization and Control · Mathematics 2013-01-08 Enlu Zhou , Jiaqiao Hu

Due to the growth of geo-tagged images, recent web and mobile applications provide search capabilities for images that are similar to a given query image and simultaneously within a given geographical area. In this paper, we focus on…

Databases · Computer Science 2017-02-20 Abdullah Alfarrarjeh , Cyrus Shahabi

Partitioning a graph into blocks of roughly equal weight while cutting only few edges is a fundamental problem in computer science with numerous practical applications. While shared-memory parallel partitioners have recently matured to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-06 Peter Sanders , Daniel Seemaier

Nearest neighbor search is central in machine learning, information retrieval, and databases. For high-dimensional datasets, graph-based methods such as HNSW, DiskANN, and NSG have become popular thanks to their empirical accuracy and…

Information Retrieval · Computer Science 2025-05-22 Yousef Al-Jazzazi , Haya Diwan , Jinrui Gou , Cameron Musco , Christopher Musco , Torsten Suel

Small-object detection is a challenging problem. In the last few years, the convolution neural networks methods have been achieved considerable progress. However, the current detectors struggle with effective features extraction for…

Computer Vision and Pattern Recognition · Computer Science 2022-05-13 Pourya Shamsolmoali , Masoumeh Zareapoor , Eric Granger , Jocelyn Chanussot , Jie Yang

Deep hashing models have been proposed as an efficient method for large-scale similarity search. However, most existing deep hashing methods only utilize fine-level labels for training while ignoring the natural semantic hierarchy…

Computer Vision and Pattern Recognition · Computer Science 2021-06-23 Ming Zhang , Xuefei Zhe , Le Ou-Yang , Shifeng Chen , Hong Yan