Share Email Print

Proceedings Paper

Massively parallel technique for feature extraction
Author(s): Grama Y. Chethan; Pepe Siy
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 24 June 1994
PDF: 10 pages
Proc. SPIE 2239, Visual Information Processing III, (24 June 1994); doi: 10.1117/12.179282
Show Author Affiliations
Grama Y. Chethan, Wayne State Univ. (United States)
Pepe Siy, Wayne State Univ. (United States)

Published in SPIE Proceedings Vol. 2239:
Visual Information Processing III
Friedrich O. Huck; Richard D. Juday, Editor(s)

© SPIE. Terms of Use
Back to Top