DocumentCode :
2870238
Title :
A parallel morphological implementation of the Hough transform
Author :
Beresford-Smith, B. ; Pham, B. ; Schröder, H.
Author_Institution :
Dept. of Electron. Eng. & Comput. Eng., Newcastle Univ., Shortland, NSW, Australia
Volume :
i
fYear :
1992
fDate :
7-10 Jan 1992
Firstpage :
111
Abstract :
A new parallel architecture is presented consisting of a toroidal memory and a processing element for each of its rows and columns. The standard Hough transform for line detection in digital images and an alternative approach to line detection based on mathematical morphology are implemented on this architecture. In the alternative approach the M line angles to be detected are represented by M structuring elements, which are used to erode the image and hence reduce the average number of accumulator accesses per pixel from O(M) to O(1) for reasonable images. The choice of structuring elements allows this method to be tailored towards a more detailed image analysis than the standard Hough transform. While neither implementation is asymptotically optimal it is argued that for realistic images they outperform, by several orders of magnitude, any of the alternatives presented in the literature
Keywords :
computational complexity; computerised picture processing; mathematics computing; parallel algorithms; parallel architectures; special purpose computers; transforms; Hough transform; accumulator accesses; digital images; image analysis; image erosion; line angles; line detection; parallel architecture; parallel morphological implementation; performance; structuring elements; toroidal memory; Computer architecture; Computer science; Digital images; Equations; Image edge detection; Morphology; Parallel architectures; Pixel; Telephony; Transforms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 1992. Proceedings of the Twenty-Fifth Hawaii International Conference on
Conference_Location :
Kauai, HI
Print_ISBN :
0-8186-2420-5
Type :
conf
DOI :
10.1109/HICSS.1992.183153
Filename :
183153
Link To Document :
بازگشت