Massively parallel technique for feature extraction

Grama Y. Chethan; Pepe Siy

doi:10.1117/12.179282

24 June 1994 Massively parallel technique for feature extraction

Grama Y. Chethan, Pepe Siy

Proceedings Volume 2239, Visual Information Processing III; (1994) https://doi.org/10.1117/12.179282
Event: SPIE's International Symposium on Optical Engineering and Photonics in Aerospace Sensing, 1994, Orlando, FL, United States

Abstract

This paper proposes a massively parallel line feature extraction technique for 2D images. This new scheme uses a modified Hough transform implemented in a massively parallel fashion to extract the line features in an input image. The algorithm is based on the recursive decomposition technique. A parallel Hough transform detects line segments in the subimages of the input image. A bottom up approach then merges these line segments into longer lines. A pointerless tree structure is utilized to store feature information at various levels of the merging process. The line segment merging process is equivalent to climbing the tree representing the line features in the entire image. Techniques for line feature merging and balancing of features, tradeoffs between determination of line properties and computation, and algorithmic complexity are addressed in detail.

Citation Download Citation

Grama Y. Chethan and Pepe Siy "Massively parallel technique for feature extraction", Proc. SPIE 2239, Visual Information Processing III, (24 June 1994); https://doi.org/10.1117/12.179282

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