Computation of Surface Orientation and Structure of Objects Using Grid Coding
- 1 January 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-9 (1) , 129-137
- https://doi.org/10.1109/tpami.1987.4767878
Abstract
In this correspondence, algorithms are introduced to infer surface orientation and structure of visible object surfaces using grid coding. We adopt the active lighting technique to spatially ``encode'' the scene for analysis. The observed objects, which can have surfaces of arbitrary shape, are assumed to rest on a plane (base plane) in a scene which is ``encoded'' with light cast through a grid plane. Two orthogonal grid patterns are used, where each pattern is obtained with a set of equally spaced stripes marked on a glass pane. The scene is observed through a camera and the object surface orientation is determined using the projected patterns on the object surface. If the surfaces under consideration obey certain smoothness constraints, a dense orientation map can be obtained through proper interpolation. The surface structure can then be recovered given this dense orientation map. Both planar and curved surfaces can be handled in a uniform manner. The algorithms we propose yield reasonably accurate results and are relatively tolerant to noise, especially when compared to shape-from-shading techniques. In contrast to other grid coding techniques reported which match the grid junctions for depth reconstruction under the stereopsis principle, our techniques use the direction of the projected stripes to infer local surface orientation and do not require any correspondence relationship between either the grid lines or the grid junctions to be specified. The algorithm has the ability to register images and can therefore be embedded in a system which integrates knowledge from multiple views.Keywords
This publication has 23 references indexed in Scilit:
- An algebraic approach to shape-from-image problemsArtificial Intelligence, 1984
- Psychophysical and computational studies towards a theory of human stereopsisArtificial Intelligence, 1981
- The visual interpretation of surface contoursArtificial Intelligence, 1981
- Recovering surface shape and orientation from textureArtificial Intelligence, 1981
- A computer implementation of a theory of human stereo visionPhilosophical Transactions of the Royal Society of London. B, Biological Sciences, 1981
- A theory of Origami worldArtificial Intelligence, 1980
- A computational theory of human stereo visionProceedings of the Royal Society of London. B. Biological Sciences, 1979
- Interpreting pictures of polyhedral scenesArtificial Intelligence, 1973
- Grid coding: A preprocessing technique for robot and machine visionArtificial Intelligence, 1972
- A grid - coded technique for recording 3 - dimensional scenes illuminated with ambient lightOptics Communications, 1970