DocumentCode
3330884
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
fYear
2008
fDate
3-5 Sept. 2008
Firstpage
899
Lastpage
903
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/DSD.2008.51
Filename
4669331
Link To Document