Share Email Print
cover

Proceedings Paper

Surface extraction using spatial position from line drawings
Author(s): Hoi J. Yoo; Harley R. Myler; Arthur Robert Weeks
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Line drawings can be obtained from digital images using a combination of various edges processing techniques such as edge detection, edge thinning, perceptual organization, the Hough transform, and others. Our interest has been the extraction of surfaces for use in subsequent object recognition algorithms. Current approaches of the surface extraction require a pre-defined data structure of the vertice and edge of an object. Using the data structure, all edge directions are taken clockwise, thus if the edge is counted twice with different directions, the edge is considered as the common edge of two different surfaces. Consequently, the computation cost is very high and increases tremendously for complex objects. In this paper, we propose a very simple algorithm to extract both whole (bounding) and component surfaces. Our approach is based on the spatial position of contours without any geometric constraints. The approach locates boundaries of lines in an image that are easily measured by a city-block distance transformation. The surface is then obtained by peeling off the outside boundary of the contour. The component surfaces are then separated by the set of inside boundaries, if present.

Paper Details

Date Published: 3 September 1993
PDF: 12 pages
Proc. SPIE 1955, Signal Processing, Sensor Fusion, and Target Recognition II, (3 September 1993); doi: 10.1117/12.154994
Show Author Affiliations
Hoi J. Yoo, Univ. of Central Florida (Canada)
Harley R. Myler, Univ. of Central Florida (United States)
Arthur Robert Weeks, Univ. of Central Florida (United States)


Published in SPIE Proceedings Vol. 1955:
Signal Processing, Sensor Fusion, and Target Recognition II
Ivan Kadar; Vibeke Libby, Editor(s)

© SPIE. Terms of Use
Back to Top