The Entry-Exit Method of Shadow Boundary Segmentation
- 1 September 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-9 (5) , 597-607
- https://doi.org/10.1109/tpami.1987.4767954
Abstract
A new method has been developed for interpreting the shadows of arbitrarily shaped surfaces by segmenting and labeling the shadow boundary. The method is based on the fact that a linear projection of any light ray (the ray is assumed to originate at a single, distant source) across a shadow either enters or exits the shadow at its boundary. Hence, junctures of entry and exit segments form vertices that can be found directly for any given direction of illumination and view. Entry-exit vertices that are extremes of the boundary (which is normal to the axis of light) can be identified as junctures of specific profiles of the shadow-making object. These junctures, in turn identify the segments connected to them. The method assumes successful lower level extraction of shadow boundaries. When one object occludes part of another object's shadow, critical junctures occur, but these sometimes are not entry-exit vertices. These hidden junctures create ambiguities that must be dealt with in the context of neighboring segments. Certain a priori knowledge is helpful in this situation. The method may require knowledge of the surface or the object. The entry-exit method also provides a new link between the tasks of shadow boundary extraction and shape inference in the overall process of shadow interpretation. In conjunction with existing methods for the other tasks, the entry-exit method makes it possible to interpret arbitrarily shaped shadows.Keywords
This publication has 3 references indexed in Scilit:
- Using shadows in finding surface orientationsComputer Vision, Graphics, and Image Processing, 1983
- Inferring surfaces from imagesArtificial Intelligence, 1981
- Stereographic Observations from Geosynchronous Satellites: An Important New Tool for the Atmospheric SciencesBulletin of the American Meteorological Society, 1981