Fast affine point matching: an output-sensitive method
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 263-268
- https://doi.org/10.1109/cvpr.1991.139699
Abstract
A model-based recognition method that runs in time proportional to the actual number of instances of a model that are found in an image is presented. The key idea is to filter out many of the possible matches without having to explicitly consider each one. This contrasts with the hypothesize-and-test paradigm, commonly used in model-based recognition, where each possible match is tested and either accepted or rejected. For most recognition problems the number of possible matches is very large, whereas the number of actual matches is quite small, making output-sensitive methods such as this one very attractive. The method is based on an affine invariant representation of an object that uses distance ratios defined by quadruples of feature points. A central property of this representation is that it can be recovered from an image using only pairs of feature points.Keywords
This publication has 9 references indexed in Scilit:
- Three-dimensional model matching from an unconstrained viewpointPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Object recognition by affine invariant matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fast affine point matching: an output-sensitive methodPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the verification of hypothesized matches in model-based recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Recognizing solid objects by alignment with an imageInternational Journal of Computer Vision, 1990
- On the sensitivity of the Hough transform for object recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Projectively invariant representations using implicit algebraic curvesPublished by Springer Nature ,1990
- A Computational Approach to Edge DetectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Computational GeometryPublished by Springer Nature ,1985