Proceedings PaperHough transform on linear arrays with reconfigurable global bus system
|Format||Member Price||Non-Member Price|
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.