English
Related papers

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

200 papers

Similarity search based on a distance function in metric spaces is a fundamental problem for many applications. Queries for similar objects lead to the well-known machine learning task of nearest-neighbours identification. Many data…

Information Retrieval · Computer Science 2022-08-05 Felipe Ortega , Maria Jesus Algar , Isaac Martín de Diego , Javier M. Moguerza

We present SLASH (Sketched LocAlity Sensitive Hashing), an MPI (Message Passing Interface) based distributed system for approximate similarity search over terabyte scale datasets. SLASH provides a multi-node implementation of the popular…

Databases · Computer Science 2020-08-19 Nicholas Meisburger , Anshumali Shrivastava

Finding the graphs that are most similar to a query graph in a large database is a common task with various applications. A widely-used similarity measure is the graph edit distance, which provides an intuitive notion of similarity and…

Databases · Computer Science 2021-10-05 Franka Bause , David B. Blumenthal , Erich Schubert , Nils M. Kriege

Due to the unstructuredness and the lack of schemas of graphs, such as knowledge graphs, social networks, and RDF graphs, keyword search for querying such graphs has been proposed. As graphs have become voluminous, large-scale distributed…

Databases · Computer Science 2023-09-12 Jiaxin Jiang , Byron Choi , Xin Huang , Jianliang Xu , Sourav S Bhowmick

Similarity query is the family of queries based on some similarity metrics. Unlike the traditional database queries which are mostly based on value equality, similarity queries aim to find targets "similar enough to" the given data objects,…

Databases · Computer Science 2022-04-19 Yifan Wang

Image pyramids are commonly used in modern computer vision tasks to obtain multi-scale features for precise understanding of images. However, image pyramids process multiple resolutions of images using the same large-scale model, which…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Xizhou Zhu , Xue Yang , Zhaokai Wang , Hao Li , Wenhan Dou , Junqi Ge , Lewei Lu , Yu Qiao , Jifeng Dai

In the task of near similar image search, features from Deep Neural Network is often used to compare images and measure similarity. In the past, we only focused visual search in image dataset without text data. However, since deep neural…

Computer Vision and Pattern Recognition · Computer Science 2018-11-29 Jonghwa Yim , Junghun James Kim , Daekyu Shin

Exact similarity search over large collections of data series is a fundamental operation in modern applications, yet existing solutions are often fragmented, specialized, or tailored to specific execution environments. In this paper, we…

Databases · Computer Science 2026-03-31 Francesca Del Gaudio , Manos Chatzakis , Gayathiri Ravendirane , Botao Peng , Themis Palpanas

Sliding window approaches have been widely used for object recognition tasks in recent years. They guarantee an investigation of the entire input image for the object to be detected and allow a localization of that object. Despite the…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Julian Müller , Andreas Fregin , Klaus Dietmayer

Emerging location-based systems and data analysis frameworks requires efficient management of spatial data for approximate and exact search. Exact similarity search can be done using space partitioning data structures, such as Kd-tree,…

Databases · Computer Science 2015-11-03 Mohamad Dolatshah , Ali Hadian , Behrouz Minaei-Bidgoli

Recent camouflaged object detection (COD) attempts to segment objects visually blended into their surroundings, which is extremely complex and difficult in real-world scenarios. Apart from the high intrinsic similarity between camouflaged…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Youwei Pang , Xiaoqi Zhao , Tian-Zhu Xiang , Lihe Zhang , Huchuan Lu

The problem of optimizing distributed database includes: fragmentation and positioning data. Several different approaches and algorithms have been proposed to solve this problem. In this paper, we propose an algorithm that builds the…

Databases · Computer Science 2015-05-08 Van Nghia Luong , Ha Huy Cuong Nguyen , Van Son Le

Recently, proposal-free instance segmentation has received increasing attention due to its concise and efficient pipeline. Generally, proposal-free methods generate instance-agnostic semantic segmentation labels and instance-aware features…

Computer Vision and Pattern Recognition · Computer Science 2019-09-05 Naiyu Gao , Yanhu Shan , Yupei Wang , Xin Zhao , Yinan Yu , Ming Yang , Kaiqi Huang

Understanding the context of complex and cluttered scenes is a challenging problem for semantic segmentation. However, it is difficult to model the context without prior and additional supervision because the scene's factors, such as the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-06 Hiroaki Aizawa , Yukihiro Domae , Kunihito Kato

We propose a principled convolutional neural pyramid (CNP) framework for general low-level vision and image processing tasks. It is based on the essential finding that many applications require large receptive fields for structure…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Xiaoyong Shen , Ying-Cong Chen , Xin Tao , Jiaya Jia

The problem of content search through comparisons has recently received considerable attention. In short, a user searching for a target object navigates through a database in the following manner: the user is asked to select the object most…

Machine Learning · Computer Science 2014-02-11 Amin Karbasi , Stratis Ioannidis , Laurent Massoulie

Most real-world data can be modeled as heterogeneous information networks (HINs) consisting of vertices of multiple types and their relationships. Search for similar vertices of the same type in large HINs, such as bibliographic networks…

Social and Information Networks · Computer Science 2016-11-01 Jingbo Shang , Meng Qu , Jialu Liu , Lance M. Kaplan , Jiawei Han , Jian Peng

Multi-head detectors typically employ a features-fused-pyramid-neck for multi-scale detection and are widely adopted in the industry. However, this approach faces feature misalignment when representations from different hierarchical levels…

Computer Vision and Pattern Recognition · Computer Science 2025-05-20 Hulin Li

This work presents an adaptive group testing framework for the range-based high dimensional near neighbor search problem. Our method efficiently marks each item in a database as neighbor or non-neighbor of a query point, based on a cosine…

Data Structures and Algorithms · Computer Science 2024-09-10 Harsh Shah , Kashish Mittal , Ajit Rajwade

Many studies have been conducted on seeking the efficient solution for subgraph similarity search over certain (deterministic) graphs due to its wide application in many fields, including bioinformatics, social network analysis, and…

Databases · Computer Science 2012-05-31 Ye Yuan , Guoren Wang , Lei Chen , Haixun Wang