Model building of three-dimensional polyhedral objects using 3D edge information and hemispheric histogram
- 1 October 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Robotics and Automation
- Vol. 3 (5) , 459-470
- https://doi.org/10.1109/JRA.1987.1087125
Abstract
An algorithm for extracting edges and plane regions of a polyhedral object in a three-dimensional (3D) range image is described. The object may be Convex or nonconvex. A model of the object is built with the regions extracted. Possible extension to cylindrical objects is also considered. The range images are obtained with a novel range-finder camera that can produce 128 × 256 or 256 × 256 surface element (surfcels) images. The edge detection is accomplished in five steps and yields edges one surfcel wide. The region-finding algorithm relies on the concept of the "hemispheric histogram." The histogram is built with the normals of groups of surfcels (patches) forming the image. Analysis of the hemispheric histogram gives global information on the surface orientation of the visible regions of an object. Once these regions are extracted, they are expanded with a region growing process. Geometric properties of the regions are computed by a simple contour following algorithm. Then, a relational model of the regions is built. The model gathers information that is independent of the position and orientation of the object ill the reference plane and could be Used for object recognition in an unsupervised 3D vision system.Keywords
This publication has 12 references indexed in Scilit:
- A general moment-invariants/attributed-graph method for three-dimensional object recognition from a single imageIEEE Journal on Robotics and Automation, 1986
- Laser range finder based on synchronized scannersApplied Optics, 1984
- Low Level Image Segmentation: An Expert SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Object Recognition Using Three-Dimensional InformationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Detection of Edges Using Range InformationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- A Model-Based Vision System for Industrial PartsIEEE Transactions on Computers, 1978
- Two- and three-dimensional boundary detectionComputer Graphics and Image Processing, 1977
- Description and recognition of curved objects☆Artificial Intelligence, 1977
- The measurement and use of registered reflectance and range data in scene analysisProceedings of the IEEE, 1977
- Finding the edges of the surfaces of three-dimensional curved objects by computerPattern Recognition, 1975