Edges from projections

Raashid Malik; Purnendu Sinha

doi:10.1117/12.144752

21 May 1993 Edges from projections

Raashid Malik, Purnendu Sinha

Proceedings Volume 1902, Nonlinear Image Processing IV; (1993) https://doi.org/10.1117/12.144752
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

Abstract

A line sketch of a 3-dimensional scene provides important information about objects in the scene and about their spatial relationships. Considerable effort has been reported in the literature describing methods of extracting line sketches from 2-dimensional projected images of scenes. In this paper a projection based approach is described for detecting boundaries in an image having linear segments. This method can be utilized for the recognition of polyhedral objects or for the identification of familiar objects for mobile robot location. The computational performance of this algorithm is greatly enhanced by operating directly on the gray-scale image and by starting with a coarse (low resolution) image and moving successively to higher resolutions at regions of interest (i.e., brightness discontinuities). A complete circular projection of the higher level image is computed and the discontinuities in this projection are located using the derivatives of the projection at fixed angles. Peaks in this function correspond to lines in the original image. A vertex extraction algorithm has been developed to establish the edge extent in the image. These methods have been implemented and tested with real and synthetic images and are believed to be better than methods that use edge enhancement/thresholding and then employ the Hough transform to isolate lines in the image.

Citation Download Citation

Raashid Malik and Purnendu Sinha "Edges from projections", Proc. SPIE 1902, Nonlinear Image Processing IV, (21 May 1993); https://doi.org/10.1117/12.144752

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