Shape indexing using approximate nearest-neighbour search in high-dimensional spaces

No abstract is available for this paper.

• Publication year

  1997

• Venue

  Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition

• Publication date

  1997-06-17

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/CVPR.1997.609451
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Perceptual organization and visual recognition

  2012cited by this paper
• Nearest neighbor searching and applications

  1996cited by this paper
• Closest point search in high dimensions

  1996cited by this paper
• Sensor modeling, probabilistic hypothesis generation, and robust localization for object recognition

  1995cited by this paper
• Multidimensional Indexing for Recognizing Visual Shapes

  1994cited by this paper
• Learning indexing functions for 3-D model-based object recognition

  1994cited by this paper
• Structural Indexing: Efficient 3-D Object Recognition

  1992cited by this paper
• Efficient model library access by projectively invariant indexing functions

  1992cited by this paper
• Fitting Parameterized Three-Dimensional Models to Images

  1991cited by this paper
• Space and Time Bounds on Indexing 3D Models from 2D Images

  1991cited by this paper
• Invariance-a new framework for vision

  1990cited by this paper
• Affine invariant model-based object recognition

  1990cited by this paper
• On the sensitivity of geometric hashing

  1990cited by this paper
• Geometric Hashing: A General And Efficient Model-based Recognition Scheme

  1988cited by this paper
• An efficient branch-and-bound nearest neighbour classifier

  1988cited by this paper
• Book review: PERCEPTUAL ORGANIZATION AND VISUAL RECOGNITION by David G. Lowe (Kluwer Academic Publishers)

  1987cited by this paper
• A Fast k Nearest Neighbor Finding Algorithm Based on the Ordered Partition

  1986cited by this paper
• Approximative fast nearest-neighbour recognition

  1983cited by this paper
• An Algorithm for Finding Best Matches in Logarithmic Expected Time

  1977cited by this paper

• GPU-Accelerated Algorithms for Graph Vector Search: Taxonomy, Empirical Study, and Research Directions

  2026cites this paper
• Structured hashing with deep learning for modality, organ, and disease content sensitive medical image retrieval

  2025cites this paper
• Towards Hyper-Efficient RAG Systems in VecDBs: Distributed Parallel Multi-Resolution Vector Search

  2025cites this paper
• Visual Odometry Analysis on the ISRO’s Chandrayaan-3 Pragyan Rover Images

  2025cites this paper
• JUNO++: Optimizing ANNS and Enabling Efficient Sparse Attention in LLM via Ray Tracing Core

  2025cites this paper
• OPHash: learning of organ and pathology context-sensitive hashing for medical image retrieval

  2025cites this paper
• A Simplified Adaptive Fuzzy Min-Max Neural Network for pattern classification

  2025cites this paper
• FUZZY BASED HYPERSPECTRAL IMAGE SEGMENTATION USING SUBPIXEL DETECTION

  2025cites this paper
• Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search

  2025influential citation
• EM-Net: A Deep Learning Model Using Enhanced Attention and Multi-Scale Feature Fusion for Text Image Forgery Detection

  2025cites this paper
• Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art

  2025cites this paper
• Benchmarking Filtered Approximate Nearest Neighbor Search Algorithms on Transformer-based Embedding Vectors

  2025cites this paper
• Listwise Generative Retrieval Models via a Sequential Learning Process

  2024cites this paper
• CriSp: Leveraging Tread Depth Maps for Enhanced Crime-Scene Shoeprint Matching

  2024cites this paper
• Density change consistency clustering from density extreme

  2024cites this paper
• Enhancing Data Retrieval with Custom Embedding Models and ChatGPT

  2024cites this paper
• Audio Deepfakes: Feature Extraction and Model Evaluation for Detection

  2024cites this paper
• DumpyOS: A data-adaptive multi-ary index for scalable data series similarity search

  2024cites this paper
• Generative Retrieval Meets Multi-Graded Relevance

  2024cites this paper
• Enhancing RTK Performance in Urban Environments by Tightly Integrating INS and LiDAR

  2023cites this paper
• NFTVis: Visual Analysis of NFT Performance

  2023cites this paper
• Vector Databases and Vector Embeddings-Review

  2023cites this paper
• Drawing deviation assessment of ship plate marking lines using progressive target extraction

  2023cites this paper
• Image registration method for full-Stokes-vector division-of-aperture polarimetric camera

  2023cites this paper
• (1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension

  2023cites this paper
• An efficient indexing technique for billion-scale nearest neighbor search

  2023cites this paper
• Dumpy: A Compact and Adaptive Index for Large Data Series Collections

  2023cites this paper
• Color Transfer for Images: A Survey

  2023cites this paper
• SPFresh: Incremental In-Place Update for Billion-Scale Vector Search

  2023cites this paper
• Semantic-Enhanced Differentiable Search Index Inspired by Learning Strategies

  2023cites this paper
• A Comprehensive Survey on Vector Database: Storage and Retrieval Technique, Challenge

  2023cites this paper
• JUNO: Optimizing High-Dimensional Approximate Nearest Neighbour Search with Sparsity-Aware Algorithm and Ray-Tracing Core Mapping

  2023cites this paper
• Elpis: Graph-Based Similarity Search for Scalable Data Science

  2023cites this paper
• Co-design Hardware and Algorithm for Vector Search

  2023cites this paper
• Multimodal remote sensing image registration based on adaptive multi-scale PIIFD

  2022cites this paper
• Improved decision making with similarity based machine learning: applications in chemistry

  2022cites this paper
• A learned index for approximate kNN queries in high-dimensional spaces

  2022cites this paper
• Open Research Online Multimedia resource discovery

  2022cites this paper
• Multi-modal Image Registration Based on Adaptive PIIFD

  2022cites this paper
• Fast and accurate concealed dangerous object detection for millimeter-wave images

  2022cites this paper
• Progressively Optimized Bi-Granular Document Representation for Scalable Embedding Based Retrieval

  2022cites this paper
• Dynamic-scale grid structure with weighted-scoring strategy for fast feature matching

  2022cites this paper
• A computer aided plant leaf classification based on optimal feature selection and enhanced recurrent neural network

  2022cites this paper
• Graph matching based on fast normalized cut and multiplicative update mapping

  2022cites this paper
• Visual and Positioning Information Fusion Towards Urban Place Recognition

  2022cites this paper
• Tree-based Search Graph for Approximate Nearest Neighbor Search

  2022cites this paper
• A Deep Learning Framework for Grocery Product Detection and Recognition

  2022cites this paper
• Hyperspectral and Multispectral Classification for Coastal Wetland Using Depthwise Feature Interaction Network

  2022cites this paper
• RFVTM: A Recovery and Filtering Vertex Trichotomy Matching for Remote Sensing Image Registration

  2022cites this paper
• Semantic Models for the First-Stage Retrieval: A Comprehensive Review

  2021cites this paper
• High Dimensional Similarity Search With Satellite System Graph: Efficiency, Scalability, and Unindexed Query Compatibility

  2021cites this paper
• An optimized polygon based SLAM algorithm for mobile mapping using efficient planar clustering and enhanced 6D gradient descent

  2021cites this paper
• Content-based image retrieval for categorized dataset by aggregating gradient and texture features

  2021cites this paper
• APPROXIMATING VECTORS FOR SIMILARITY SEARCHING

  2021cites this paper
• Probabilistic Graph Matching with Multiplicative Updating Algorithm for Correspondence between Remote Sensing Images

  2021cites this paper
• Reconhecimento de Fachadas de Edifícios em Imagens de Ambientes Urbanos

  2021cites this paper
• SPANN: Highly-efficient Billion-scale Approximate Nearest Neighbor Search

  2021cites this paper
• Towards spherical robots for mobile mapping in human made environments

  2021cites this paper
• Message from the Review Board Directors

  2021cites this paper
• Train here, drive there: ROS based end-to-end autonomous-driving pipeline validation in CARLA simulator using the NHTSA typology

  2021cites this paper
• Skin feature point tracking using deep feature encodings

  2021cites this paper
• How to Build a 2D and 3D Aerial Multispectral Map? - All Steps Deeply Explained

  2021cites this paper
• Privacy-preserving recommendation system using federated learning

  2021cites this paper
• A fast technique to detect copy-move image forgery with reflection and non-affine transformation attacks

  2021cites this paper
• DOLG: Single-Stage Image Retrieval with Deep Orthogonal Fusion of Local and Global Features

  2021cites this paper
• UAV Navigation Based on PIIFD/INS Method

  2021cites this paper
• Compression and rendering of textured point clouds via sparse coding

  2021cites this paper
• A Feature-Level Fusion Scheme Based on Eigen Theory for Multimodal Biometrics

  2021cites this paper
• CamNav: a computer-vision indoor navigation system

  2021cites this paper
• Copy Move Forgery Detection based on double matching

  2021cites this paper
• A novel shape matching descriptor for real-time hand gesture recognition

  2021cites this paper
• AWCD: An Efficient Point Cloud Processing Approach via Wasserstein Curvature

  2021cites this paper
• Multi-Scale PIIFD for Registration of Multi-Source Remote Sensing Images

  2021cites this paper
• Performance-Portable Distributed k-Nearest Neighbors using Locality-Sensitive Hashing and SYCL

  2021cites this paper
• Panoramic Image Stitching using Feature Extraction: The Current State of the Art

  2021cites this paper
• Learning Deep Patch representation for Probabilistic Graphical Model-Based Face Sketch Synthesis

  2021cites this paper
• Robust feature matching using guided local outlier factor

  2021cites this paper
• CBIR for urban building using A-KAZE features

  2021cites this paper
• Feature detection and description for image matching: from hand-crafted design to deep learning

  2020cites this paper
• PANENE: A Progressive Algorithm for Indexing and Querying Approximate k-Nearest Neighbors

  2020cites this paper
• Fast Semisupervised Learning With Bipartite Graph for Large-Scale Data

  2020cites this paper
• Electrical fault detection in three-phase induction motor using deep network-based features of thermograms

  2020cites this paper
• Forensic Detection of Digital Image Tampering Using Statistical Analysis

  2020cites this paper
• Light Field Stitching Based On Concentric Spherical Modeling

  2020cites this paper
• Development of manufacturing support system for ship curved shell plate using laser scanner

  2020cites this paper
• Train Here, Drive There: Simulating Real-World Use Cases with Fully-Autonomous Driving Architecture in CARLA Simulator

  2020cites this paper
• Graphite: Graph-Induced Feature Extraction for Point Cloud Registration

  2020cites this paper
• Zero-Shot Learning to Index on Semantic Trees for Scalable Image Retrieval

  2020cites this paper
• Real-time Object Recognition with Pose Initialization for Large-scale Standalone Mobile Augmented Reality

  2020cites this paper
• Detectors and Descriptors of Interest Points

  2020cites this paper
• Handbook of Image Processing and Computer Vision: Volume 2: From Image to Pattern

  2020cites this paper
• Keypoint-based mapping analysis on transformed Side Scan Sonar images

  2020influential citation
• International Journal of Soft Computing and Engineering

  2020cites this paper
• Approximate Nearest Neighbour Search on Privacy-aware Encoding of User Locations to Identify Susceptible Infections in Simulated Epidemics

  2020cites this paper
• Eigengalaxies: describing galaxy morphology using principal components in image space

  2020cites this paper
• Site2Vec: a reference frame invariant algorithm for vector embedding of protein–ligand binding sites

  2020cites this paper
• Low-Power Dynamic Object Detection and Classification With Freely Moving Event Cameras

  2020cites this paper
• An End-to-End Dense-InceptionNet for Image Copy-Move Forgery Detection

  2020cites this paper
• An Image Registration Method for Multisource High-Resolution Remote Sensing Images for Earthquake Disaster Assessment

  2020cites this paper
• Location recognition based on image local feature matching

  2020cites this paper