Title :
SIMD Enhancements for a Hough Transform Implementation
Author :
Jaime, Francisco J. ; Hormigo, Javier ; Villalba, Julio ; Zapata, Emilio L.
Author_Institution :
Dept. Comput. Archit., Univ. of Malaga, Malaga
Abstract :
The Hough transform is a line detection algorithm widely used within image processing applications, showing several variations depending on the shape which is intended to be detected. This paper provides for some new SIMD instructions aided by a specialized look-up table specifically devised for an improved Hough transform algorithm implementation, although they may also be used within other algorithms implementation with a slight modification. The new approach has been tested and evaluated using SimpleScalar tool set.
Keywords :
Hough transforms; parallel processing; table lookup; Hough transform algorithm; SIMD instructions; image processing; line detection algorithm; Computer architecture; Design methodology; Detection algorithms; Digital systems; Equations; Image processing; Parallel processing; Shape; Table lookup; Transforms; Hough transform; SIMD instructions; parallelism; specialized memory;
Conference_Titel :
Digital System Design Architectures, Methods and Tools, 2008. DSD '08. 11th EUROMICRO Conference on
Conference_Location :
Parma
Print_ISBN :
978-0-7695-3277-6
DOI :
10.1109/DSD.2008.51
