Share Email Print
cover

Proceedings Paper

Hough transform on linear arrays with reconfigurable global bus system
Author(s): Peter J. Looges
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

The detection of lines and curves in binary and gray level images is based in the Hough Transform. This detection is a vital first step in the detection and classification of shapes in images. The Linear Array with Reconfigurable Global Bus System has been shown to efficiently accomplish a number of low and medium level image processing tasks including the identification of connected components in an image. The efficient utilization of the Hough Transform to further classify the properties components of an image is presented here for an n X n image. The Hough transform is accomplished in O(k(theta) log n) time using n2 processing elements. Where k(theta) is the number of angles in the (theta) search space. We also examine a customization of the Hough Transform specifically adapted for the Linear Array with Reconfigurable Global Bus System.

Paper Details

Date Published: 9 April 1993
PDF: 9 pages
Proc. SPIE 1832, Vision Geometry, (9 April 1993); doi: 10.1117/12.142169
Show Author Affiliations
Peter J. Looges, MRJ, Inc. (United States)


Published in SPIE Proceedings Vol. 1832:
Vision Geometry
Robert A. Melter; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top