Model construction and shape recognition from occluding contours
- 1 April 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 11 (4) , 372-389
- https://doi.org/10.1109/34.19034
Abstract
A technique is presented for recognizing a 3D object (a model in an image library) from a single 2D silhouette using information such as corners (points with high positive curvatures) and occluding contours, rather than straight line segments. The silhouette is assumed to be a parallel projection of the object. Each model is stored as a set of the principal quadtrees, from which the volume/surface octree of the model is generated. Feature points (i.e. corners) are extracted to guide the recognition process. Four-point correspondences between the 2D feature points of the observed object and 3D feature points of each model are hypothesized, and then verified by applying a variety of constraints to their associated viewing parameters. The result of the hypothesis and verification process is further validated by 2D contour matching. This approach allows for a method of handling both planar and curved objects in a uniform manner, and provides a solution to the recognition of multiple objects with occlusion as demonstrated by the experimental results.Keywords
This publication has 20 references indexed in Scilit:
- Matching Three-Dimensional Objects Using SilhouettesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- A normalized quadtree representationComputer Vision, Graphics, and Image Processing, 1984
- Volumetric Descriptions of Objects from Multiple ViewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Random sample consensusCommunications of the ACM, 1981
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980
- Oct-trees and their use in representing three-dimensional objectsComputer Graphics and Image Processing, 1980
- A computational theory of human stereo visionProceedings of the Royal Society of London. B. Biological Sciences, 1979
- Experiments on picture representation using regular decompositionComputer Graphics and Image Processing, 1976
- An Interpolation Curve Using a Spline in TensionJournal of Mathematics and Physics, 1966
- Some informational aspects of visual perception.Psychological Review, 1954