Randomized Trees for Real-Time Keypoint Recognition
Published 27 July 2005Open access
Vincent Lepetit, Pascal Lagger, Pascal Fua
Citations414
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper advocates the use of randomized trees as the classification technique, which is both fast enough for real-time performance and more robust, and gives a principled way not only to match keypoints but to select during a training phase those that are the most recognizable ones.
Abstract
CVLAB
Keywords
Computer ScienceEngineering
International Journal of Computer VisionDistinctive Image Features from Scale-Invariant Keypoints
55,266 Citations2004David Lowe
This paper presents a method for extracting distinctive invariant features from images that can be used to perform reliable matching between different views of an object or scene and can robustly identify objects among clutter and occlusion while achieving near real-time performance.
Rapid object detection using a boosted cascade of simple features
18,097 Citations2005Paul Viola, Michael Jones
A machine learning approach for visual object detection which is capable of processing images extremely rapidly and achieving high detection rates and the introduction of a new image representation called the "integral image" which allows the features used by the detector to be computed very quickly.
A Combined Corner and Edge Detector
12,478 Citations1988Chris Harris, Matthew J. Stephens
The problem the authors are addressing in Alvey Project MMI149 is that of using computer vision to understand the unconstrained 3D world, in which the viewed scenes will in general contain too wide a diversity of objects for topdown recognition techniques to work.
Image and Vision ComputingRobust wide-baseline stereo from maximally stable extremal regions
3,664 Citations2004Jiřı́ Matas, Ondřej Chum +2 more
The high utility of MSERs, multiple measurement regions and the robust metric is demonstrated in wide-baseline experiments on image pairs from both indoor and outdoor scenes.
IEEE Transactions on Pattern Analysis and Machine IntelligenceLocal grayvalue invariants for image retrieval
1,426 Citations1997C. Schmid, Roger Mohr
This paper addresses the problem of retrieving images from large image databases with a method based on local grayvalue invariants which are computed at automatically detected interest points and allows for efficient retrieval from a database of more than 1,000 images.
Lecture notes in computer scienceAn Affine Invariant Interest Point Detector
1,300 Citations2002Krystian Mikolajczyk, Cordelia Schmid
A novel approach for detecting affine invariant interest points that can deal with significant affine transformations including large scale changes and shows an excellent performance in the presence of large perspective transformations including significant scale changes.
Neural ComputationShape Quantization and Recognition with Randomized Trees
1,282 Citations1997Yali Amit, Donald Geman
A new approach to shape recognition based on a virtually infinite family of binary features (queries) of the image data, designed to accommodate prior information about shape invariance and regularity, and a comparison with artificial neural networks methods is presented.
Reliable feature matching across widely separated views
624 Citations2002Adam Baumberg
A robust method for automatically matching features in images corresponding to the same physical point on an object seen from two arbitrary viewpoints that is optimised for a structure-from-motion application where it wishes to ignore unreliable matches at the expense of reducing the number of feature matches.
Lecture notes in computer scienceMulti-view Matching for Unordered Image Sets, or “How Do I Organize My Holiday Snaps?”
525 Citations2002F. Schaffalitzky, Andrew Zisserman
This paper invests how a combination of image invariants, covariants, and multiple view relations can be used in concord to enable efficient multiple view matching and produces a matching algorithm which is linear in the number of views.
Wide Baseline Stereo Matching based on Local, Affinely Invariant Regions
448 Citations2000Tinne Tuytelaars, Luc Van Gool
This work presents an alternative method for extracting invariant regions that does not depend on the presence of edges or corners in the image but is purely intensity-based, and demonstrates the use of such regions for another application, which is wide baseline stereo matching.
IEEE Transactions on Pattern Analysis and Machine IntelligenceReal-time focus range sensor
206 Citations1996Shree K. Nayar, Masahiro Watanabe +1 more
Real-time 100 object recognition system
156 Citations2002Shree K. Nayar, S.A. Nene +1 more
A real-time vision system is described that can recognize 100 complex three-dimensional objects and its recognition rate was found to be 100% and object pose was estimated with a mean absolute error of 2.02 degrees and standard deviation of 1.67 degrees.
3D object modeling and recognition using affine-invariant patches and multi-view spatial constraints
127 Citations2003Fred Rothganger, Svetlana Lazebnik +2 more
Multi-view constraints associated with groups of patches are combined with a normalized representation of their appearance to guide matching and reconstruction, allowing the acquisition of true three-dimensional affine and Euclidean models from multiple images and their recognition in a single photograph taken from an arbitrary viewpoint.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA coarse-to-fine strategy for multiclass shape detection
126 Citations2004Yali Amit, Donald Geman +1 more
Multiclass shape detection is formulated as a two-step process in which local indexing primes global interpretation and the key to constructing efficient "hypothesis tests" for multiple classes and poses is local ORing.
Point matching as a classification problem for fast and robust object pose estimation
115 Citations2004Vincent Lepetit, Julien Pilet +1 more
A novel approach to point matching under large viewpoint and illumination changes that are suitable for accurate object pose estimation at a much lower computational cost than state-of-the-art methods is proposed and is both reliable and suitable for initializing real-time applications.
Real-time nonrigid surface detection
95 Citations2005Julien Pilet, Vincent Lepetit +1 more
A real-time method for detecting deformable surfaces, with no need whatsoever for a priori pose knowledge, using a set of wide baseline point matches between an undeformed image of the object and the image in which it is to be detected.
Lecture notes in computer scienceMultiple View Feature Descriptors from Image Sequences via Kernel Principal Component Analysis
40 Citations2004Jason Meltzer, Ming–Hsuan Yang +2 more
The technique uses the relative simplicity of small baseline tracking in image sequences to develop descriptors suitable for the more challenging task of wide baseline matching across significant viewpoint changes, motivated by the problems of mobile robot navigation and localization.
Towards Recognizing Feature Points using Classification Trees
28 Citations2004Vincent Lepetit, Pascal Fua
This method is both reliable and fast enough to detect and estimate in real-time the 3D pose of an object in the presence of occlusions, illumination changes, and cluttered backgrounds.
Recognition of 3D textured objects by mixing view-based and model-based representations
15 Citations2002Nicolas Allezard, Michel Dhome +1 more
A strategy combining advantages of view-based and model-based object recognition approaches has been developed that can analyse images including several objects and can also handle partial object occultations as well as important changes of brightness and contrast.