Surface extraction using spatial position from line drawings

Hoi J. Yoo; Harley R. Myler; Arthur Robert Weeks

doi:10.1117/12.154994

3 September 1993 Surface extraction using spatial position from line drawings

Hoi J. Yoo, Harley R. Myler, Arthur Robert Weeks

Proceedings Volume 1955, Signal Processing, Sensor Fusion, and Target Recognition II; (1993) https://doi.org/10.1117/12.154994
Event: Optical Engineering and Photonics in Aerospace Sensing, 1993, Orlando, FL, United States

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.

Citation Download Citation

Hoi J. Yoo, Harley R. Myler, and Arthur Robert Weeks "Surface extraction using spatial position from line drawings", Proc. SPIE 1955, Signal Processing, Sensor Fusion, and Target Recognition II, (3 September 1993); https://doi.org/10.1117/12.154994

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available