A solution to the generalized Duda and Hart problem using Fourier parameterization

Author

Yuen, Kelvin S Y ; Chan, Wilson W.

Author_Institution

Dept. of Electron. Eng., City Polytech. of Hong Kong, Kowloon, Hong Kong

fYear

1994

fDate

13-16 Apr 1994

Firstpage

441

Abstract

In a classic paper, R.O. Duda and P.E. Hart (1972) solved the unboundedness and non-uniformity problems of the line Hough transform by introducing a modified ρ-θ parameterization. Unfortunately, no equivalent parameterization exists for curves. W. Lam et al. (1993) proposed the Fourier descriptor as the parameterized curve equation in a Hough transform. We show that all parameters in this Fourier parameterization are bounded and have uniform accuracy. Experiments are conducted to test the parameterization in the case of ellipse detection. The robustness and quantization characteristics are compared with the standard parameterization

Keywords

Fourier transforms; Hough transforms; computational geometry; Fourier descriptor; Fourier parameterization; ellipse detection; generalized Duda and Hart problem; line Hough transform; modified ρ-&thetas; parameterization; non-uniformity problems; parameterized curve equation; quantization characteristics; robustness; standard parameterization; unboundedness; uniform accuracy; Cities and towns; Equations; Fourier transforms; Kelvin; Polynomials; Quantization; Robustness; Shape; Testing; Voting;

fLanguage

English

Publisher

ieee

Conference_Titel

Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on

Print_ISBN

0-7803-1865-X

Type

conf

DOI

10.1109/SIPNN.1994.344875

Filename

344875