Hough transform on linear arrays with reconfigurable global bus system

Peter J. Looges

doi:10.1117/12.142169

9 April 1993 Hough transform on linear arrays with reconfigurable global bus system

Peter J. Looges

Proceedings Volume 1832, Vision Geometry; (1993) https://doi.org/10.1117/12.142169
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

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 n² 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.

Citation Download Citation

Peter J. Looges "Hough transform on linear arrays with reconfigurable global bus system", Proc. SPIE 1832, Vision Geometry, (9 April 1993); https://doi.org/10.1117/12.142169

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