Keypoint recognition using randomized trees
Lepetit, V.
Fua, P.
Comput. Vision Lab., Ecole Polytech. Fed. de Lausanne;
This paper appears in: Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publication Date: Sept. 2006
Volume: 28,
Issue: 9
On page(s): 1465-1479
ISSN: 0162-8828
INSPEC Accession Number: 9050236
Digital Object Identifier: 10.1109/TPAMI.2006.188
Current Version Published: 2006-07-24
Abstract
In many 3D object-detection and pose-estimation problems, runtime performance is of critical importance. However, there usually is time to train the system, which we would show to be very useful. Assuming that several registered images of the target object are available, we developed a keypoint-based approach that is effective in this context by formulating wide-baseline matching of keypoints extracted from the input images to those found in the model images as a classification problem. This shifts much of the computational burden to a training phase, without sacrificing recognition performance. As a result, the resulting algorithm is robust, accurate, and fast-enough for frame-rate performance. This reduction in runtime computational complexity is our first contribution. Our second contribution is to show that, in this context, a simple and fast keypoint detector suffices to support detection and tracking even under large perspective and scale variations. While earlier methods require a detector that can be expected to produce very repeatable results, in general, which usually is very time-consuming, we simply find the most repeatable object keypoints for the specific target object during the training phase. We have incorporated these ideas into a real-time system that detects planar, nonplanar, and deformable objects. It then estimates the pose of the rigid ones and the deformations of the others
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
