Using the Gaussian Image to Find the Orientation of Objects
- 1 December 1984
- journal article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 3 (4) , 89-125
- https://doi.org/10.1177/027836498400300406
Abstract
Current three-dimensional vision algorithms can generate depth maps or vector maps from images, but few algorithms extract high-level information from these depth maps. This paper identifies one algorithm that determines an object's orientation by matching object models to depth map data. The object models are constructed by mapping surface orien tation data onto spheres. This process is based on a mathe matical theorem that can be applied only to convex objects, but some extensions for nonconvex objects are presented. The paper shows that a global approach can be used successfully in cases where objects do not touch one another. Another important result illustrates the size of the space of rotations. It shows that even when 6,000 rotations are almost uniformly distributed for matching, errors of 17 degrees are still possible.Keywords
This publication has 20 references indexed in Scilit:
- A Laser Time-of-Flight Range Scanner for Robotic VisionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1983
- A Reflectance Model for Computer GraphicsACM Transactions on Graphics, 1982
- Inferring surfaces from imagesArtificial Intelligence, 1981
- Display Techniques for Octree-Encoded ObjectsIEEE Computer Graphics and Applications, 1981
- The packing of three-dimensional spheres on the surface of a four-dimensional hypersphereJournal of Physics A: General Physics, 1980
- Calculating the reflectance mapApplied Optics, 1979
- A computational theory of human stereo visionProceedings of the Royal Society of London. B. Biological Sciences, 1979
- Early processing of visual informationPhilosophical Transactions of the Royal Society of London. B, Biological Sciences, 1976
- Inferring the positions of bodies from specified spatial relationshipsArtificial Intelligence, 1975
- Ordered search techniques in template matchingProceedings of the IEEE, 1972