Optimal matching of planar models in 3D scenes
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 269-274
- https://doi.org/10.1109/cvpr.1991.139700
Abstract
The problem of matching a model consisting of the point features of a flat object to point features found in an image that contains the object in an arbitrary three-dimensional pose is addressed. Once three points are matched, it is possible to determine the pose of the object. Assuming bounded sensing error, the author presents a solution to the problem of determining the range of possible locations in the image at which any additional model points may appear. This solution leads to an algorithm for determining the largest possible matching between image and model features that includes this initial hypothesis. The author implements a close approximation to this algorithm, which is O ( nm ∈ 6 ), where n is the number of image points, m is the number of model points, and ∈ is the maximum sensing error. This algorithm is compared to existing methods, and it is shown that it produces more accurate results Author(s) Jacobs, D.W. Artificial Intelligence Lab., MIT, Cambridge, MA, USAKeywords
This publication has 10 references indexed in Scilit:
- A robust parallel implementation of 2D model-based recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Object recognition by affine invariant matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Feature matching for object localization in the presence of uncertaintyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the sensitivity of geometric hashingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Model-based object recognition by geometric hashingPublished by Springer Nature ,1990
- Algorithms in Combinatorial GeometryPublished by Springer Nature ,1987
- A Computational Approach to Edge DetectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Perceptual Organization and Visual RecognitionPublished by Springer Nature ,1985
- Random sample consensusCommunications of the ACM, 1981
- Segmentation of Plane CurvesIEEE Transactions on Computers, 1974