Cordic architecture for Hough Transform applications

Author

Tsai, Tsung Han ; Yeh, Chia-Hao ; Huang, Yu-Jung

Author_Institution

Dept. of Electron. Eng., I-Shou Univ., Kaohsiung

fYear

2008

fDate

Nov. 30 2008-Dec. 3 2008

Firstpage

442

Lastpage

445

Abstract

The Hough transform is a widely used technique by converting the original spatial information in an image into a parameter space representation. It can be applied to detect straight lines, circles, ellipses and various other curves in two dimensional scenes as well as in the recognition of three dimensional objects. In this article, the trigonometric cosine and sine functions required in the computation of Hough transform are realized using a CORDIC based floating-point arithmetic scheme. The Hough transformation is simulated by Simulink simulation tools. The architecture of image enhance processing based on Laplace filtering is verified and simulated with Cadence design tools. The image enhancement system is also demonstrated on the Cyclone II FPGA device.

Keywords

Hough transforms; Laplace transforms; field programmable gate arrays; filtering theory; floating point arithmetic; image enhancement; image representation; logic design; object recognition; CORDIC based floating-point arithmetic scheme; Cadence design tool; Cyclone II FPGA device; Hough transform; Laplace filtering; Simulink simulation tool; cosine function; image enhancement system; parameter space representation; sine function; three dimensional object recognition; Computational modeling; Computer architecture; Cyclones; Field programmable gate arrays; Filtering; Floating-point arithmetic; Image converters; Image enhancement; Layout; Object detection;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2008. APCCAS 2008. IEEE Asia Pacific Conference on

Conference_Location

Macao

Print_ISBN

978-1-4244-2341-5

Electronic_ISBN

978-1-4244-2342-2

Type

conf

DOI

10.1109/APCCAS.2008.4746055

Filename

4746055