Title :
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
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;
Conference_Titel :
Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on
Print_ISBN :
0-7803-1865-X
DOI :
10.1109/SIPNN.1994.344875
