Pose determination of a three-dimensional object using triangle pairs
- 1 September 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 10 (5) , 634-647
- https://doi.org/10.1109/34.6772
Abstract
A procedure is presented to estimate the unconstrained three-dimensional location and orientation of an object with a known shape when it is visible in a single image. Using a generalized Hough transform, all six parameters of the object position are estimated from the distribution of values determined by matching triples of points on the object to possibly corresponding triples in the image. Most likely candidates for location are found, and then the remaining rotational parameters are evaluated. Two solutions are generally admitted to the distribution by every match of triangles. The number of possible matches is reduced by checking a simple geometric relation among triples. Even with partial occlusion, experiments indicate that the procedure is very reliably accurate, although optimization can further improve estimates of the parameters.Keywords
This publication has 7 references indexed in Scilit:
- Decomposition of transformation matrices for robot visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Object recognition using oriented model pointsComputer Vision, Graphics, and Image Processing, 1986
- Model-Based Three-Dimensional Interpretations of Two-Dimensional ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Hierarchical generalized Hough transforms and line-segment based generalized Hough transformsPattern Recognition, 1982
- Random sample consensusCommunications of the ACM, 1981
- Generalizing the Hough transform to detect arbitrary shapesPattern Recognition, 1981
- A Corner-Finding Algorithm for Chain-Coded CurvesIEEE Transactions on Computers, 1977