Efficient search for approximate nearest neighbor in high dimensional spaces
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Lower bounds for high dimensional nearest neighbor search and related problems
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Indexing without Invariants in 3D Object Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Tighter bounds for nearest neighbor search and related problems in the cell probe model
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Implicit Probabilistic Models of Human Motion for Synthesis and Tracking
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Towards a Computational Model for Object Recognition in IT Cortex
BMVC '00 Proceedings of the First IEEE International Workshop on Biologically Motivated Computer Vision
Tighter lower bounds for nearest neighbor search and related problems in the cell probe model
Journal of Computer and System Sciences - Special issue on STOC 2000
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
A strong lower bound for approximate nearest neighbor searching
Information Processing Letters
Scene Modelling, Recognition and Tracking with Invariant Image Features
ISMAR '04 Proceedings of the 3rd IEEE/ACM International Symposium on Mixed and Augmented Reality
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Shape Matching Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Detecting and matching interest points in relative scale
Machine Graphics & Vision International Journal
Keypoint Recognition Using Randomized Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Monocular model-based 3D tracking of rigid objects
Foundations and Trends® in Computer Graphics and Vision
Automatic Panoramic Image Stitching using Invariant Features
International Journal of Computer Vision
A Study of the Rao-Blackwellised Particle Filter for Efficient and Accurate Vision-Based SLAM
International Journal of Computer Vision
Automatic in vivo microscopy video mining for leukocytes
ACM SIGKDD Explorations Newsletter - Special issue on data mining for health informatics
Foundations and Trends® in Computer Graphics and Vision
Image alignment and stitching: a tutorial
Foundations and Trends® in Computer Graphics and Vision
Physical-virtual linkage with contextual bookmarks
Proceedings of the 10th international conference on Human computer interaction with mobile devices and services
How to Use SIFT Vectors to Analyze an Image with Database Templates
Adaptive Multimedial Retrieval: Retrieval, User, and Semantics
A Parallel Hardware Architecture for Image Feature Detection
ARC '08 Proceedings of the 4th international workshop on Reconfigurable Computing: Architectures, Tools and Applications
Mo Músaem Fíorúil: A Web-Based Search and Information Service for Museum Visitors
ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
Autonomous vision-based robotic exploration and mapping using hybrid maps and particle filters
Image and Vision Computing
Snap and share your photobooks
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Computer Vision Onboard UAVs for Civilian Tasks
Journal of Intelligent and Robotic Systems
Keypoint Signatures for Fast Learning and Recognition
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
A Method of Landmark Visual Tracking for Mobile Robot
ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part I
3D Object Modeling and Segmentation Based on Edge-Point Matching with Local Descriptors
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Vision-Based Localization for Mobile Robots Using a Set of Known Views
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
A Fast and Effective Dichotomy Based Hash Algorithm for Image Matching
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
International Journal of Computer Vision
A robust Graph Transformation Matching for non-rigid registration
Image and Vision Computing
Reliable algorithm for slab region localization using robust features
ISPRA'09 Proceedings of the 8th WSEAS international conference on Signal processing, robotics and automation
Integrating Graph-Based Vision Perception to Spoken Conversation in Human-Robot Interaction
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
HERB: a home exploring robotic butler
Autonomous Robots
Learning and Recognition of 3D Visual Objects in Real-Time
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
3D Object Mapping by Integrating Stereo SLAM and Object Segmentation Using Edge Points
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Multiple unordered wide-baseline image matching and grouping
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
A visual odometry framework robust to motion blur
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Object recognition and full pose registration from a single image for robotic manipulation
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Ranking canonical views for tourist attractions
Multimedia Tools and Applications
Gathering and ranking photos of named entities with high precision, high recall, and diversity
Proceedings of the third ACM international conference on Web search and data mining
Combining Harris interest points and the SIFT descriptor for fast scale-invariant object recognition
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Face-and-clothing based people clustering in video content
Proceedings of the international conference on Multimedia information retrieval
Efficiently searching for similar images
Communications of the ACM
High-dimensional entropy estimation for finite accuracy data: R-NN entropy estimator
IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging
A quick scale-invariant interest point detecting approach
Machine Vision and Applications
MI-SIFT: mirror and inversion invariant generalization for SIFT descriptor
Proceedings of the ACM International Conference on Image and Video Retrieval
Nearest neighbor searching in high dimensions using multiple KD-trees
ISCGAV'10 Proceedings of the 10th WSEAS international conference on Signal processing, computational geometry and artificial vision
Landmark image classification using 3D point clouds
Proceedings of the international conference on Multimedia
Proceedings of the international conference on Multimedia
Unique shape context for 3d data description
Proceedings of the ACM workshop on 3D object retrieval
Fast algorithm for multisource image registration based on geometric feature of corners
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Region duplication detection using image feature matching
IEEE Transactions on Information Forensics and Security
Collaborative color calibration for multi-camera systems
Image Communication
Boosting histograms of descriptor distances for scalable multiclass specific scene recognition
Image and Vision Computing
Learning Real-Time Perspective Patch Rectification
International Journal of Computer Vision
Augmenting image processing with social tag mining for landmark recognition
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Local shape descriptor selection for object recognition in range data
Computer Vision and Image Understanding
The optimal distance measure for object detection
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
A probabilistic framework for object search with 6-DOF pose estimation
International Journal of Robotics Research
Integrating multiple views with virtual mirrors to facilitate scene understanding
ACM Transactions on Applied Perception (TAP)
Learning image transformations without training examples
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part II
Robust feature representation for efficient camera registration
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Trading precision for speed: localised similarity functions
CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
Automatic camera calibration and scene reconstruction with scale-invariant features
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Feature harvesting for tracking-by-detection
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Improving SIFT-Based object recognition for robot applications
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Energy-Based Geometric Multi-model Fitting
International Journal of Computer Vision
Mobile museum guide based on fast SIFT recognition
AMR'08 Proceedings of the 6th international conference on Adaptive Multimedia Retrieval: identifying, Summarizing, and Recommending Image and Music
Estimating gaze direction from low-resolution faces in video
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Road image segmentation and recognition using hierarchical bag-of-textons method
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part I
Putting the user in the loop: visual resource discovery
AMR'05 Proceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback
International Journal of Robotics Research
Directed enumeration method in image recognition
Pattern Recognition
Fast approximate nearest-neighbor search with k-nearest neighbor graph
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Correlation and local feature based cloud motion estimation
Proceedings of the Twelfth International Workshop on Multimedia Data Mining
Real-time object detection and localization with SIFT-based clustering
Image and Vision Computing
An automated vision based on-line novel percept detection method for a mobile robot
Robotics and Autonomous Systems
Thick boundaries in binary space and their influence on nearest-neighbor search
Pattern Recognition Letters
Exploiting visual word co-occurrence for image retrieval
Proceedings of the 20th ACM international conference on Multimedia
Query-driven iterated neighborhood graph search for large scale indexing
Proceedings of the 20th ACM international conference on Multimedia
Robust recognition against illumination variations based on SIFT
ICIRA'12 Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part III
A real-time embedded architecture for SIFT
Journal of Systems Architecture: the EUROMICRO Journal
Performance Evaluation of 3D Keypoint Detectors
International Journal of Computer Vision
Markerless tracking algorithm based on 3d model for augmented reality system
IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Region duplication detection based on Harris corner points and step sector statistics
Journal of Visual Communication and Image Representation
Indexed block coordinate descent for large-scale linear classification with limited memory
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Image matching by fast random sample consensus
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
A Multisensor Architecture Providing Location-based Services for Smartphones
Mobile Networks and Applications
RWS-Diff: flexible and efficient change detection in hierarchical data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Feature-based alignment of volumetric multi-modal images
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Real-time image recognition with the parallel directed enumeration method
ICVS'13 Proceedings of the 9th international conference on Computer Vision Systems
Development of an object recognition and location system using the Microsoft Kinect™ sensor
Robot Soccer World Cup XV
Real-time traffic sign recognition in three stages
Robotics and Autonomous Systems
Accurate and robust localization of duplicated region in copy---move image forgery
Machine Vision and Applications
Genetic programming as strategy for learning image descriptor operators
Intelligent Data Analysis
| Hi-index | 0.02 |
Shape indexing is a way of making rapid associations between features detected in an image and object models that could have produced them. When model databases are large, the use of high-dimensional features is critical, due to the improved level of discrimination they can provide. Unfortunately, finding the nearest neighbour to a query point rapidly becomes inefficient as the dimensionality of the feature space increases. Past indexing methods have used hash tables for hypothesis recovery, but only in low-dimensional situations. In this paper, we show that a new variant of the k-d tree search algorithm makes indexing in higher-dimensional spaces practical. This Best Bin First, or BBF, search is an approximate algorithm which finds the nearest neighbour for a large fraction of the queries, and a very close neighbour in the remaining cases. The technique has been integrated into a fully developed recognition system, which is able to detect complex objects in real, cluttered scenes in just a few seconds.