Performance evaluation of the hierarchical Hough transform on an associative M-SIMD architecture

Author

Franics, N.D. ; Nudd, G.R. ; Atherton, T.J. ; Kerbyson, D.J. ; Packwood, R.A. ; Vaudin, J.

Author_Institution

Dept. of Comput. Sci., Warwick Univ., Coventry, UK

Volume

ii

fYear

1990

fDate

16-21 Jun 1990

Firstpage

509

Abstract

The application of multiple-single instruction multiple-data (M-SIMD) processing techniques to the problem of finding straight lines in an image is described, and the advantages of using these techniques instead of direct SIMD computation are illustrated by reference to a hierarchical architecture: the Warwick pyramid machine. The advantages over conventional implementations of the Hough transform are discussed, and performance timings for a hierarchical implementation are provided

Keywords

computerised pattern recognition; computerised picture processing; parallel architectures; performance evaluation; transforms; Warwick pyramid machine; associative M-SIMD architecture; computerised picture processing; hierarchical Hough transform; parallel architectures; performance evaluation; Application software; Communication system control; Computer aided instruction; Computer architecture; Computer science; Computer vision; Concurrent computing; Parallel architectures; Parallel processing; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1990. Proceedings., 10th International Conference on

Conference_Location

Atlantic City, NJ

Print_ISBN

0-8186-2062-5

Type

conf

DOI

10.1109/ICPR.1990.119413

Filename

119413