AN INVESTIGATION OF THE NATURE OF PARAMETERIZATION FOR THE HOUGH TRANSFORM

Authors
Citation
Sy. Yuen et Ch. Ma, AN INVESTIGATION OF THE NATURE OF PARAMETERIZATION FOR THE HOUGH TRANSFORM, Pattern recognition, 30(6), 1997, pp. 1009-1040
Citations number
19
Categorie Soggetti
Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence
Journal title
ISSN journal
00313203
Volume
30
Issue
6
Year of publication
1997
Pages
1009 - 1040
Database
ISI
SICI code
0031-3203(1997)30:6<1009:AIOTNO>2.0.ZU;2-J
Abstract
A novel parameterization method for the Hough transform is reported. I nstead of the conventional non-parametric form, the parametric form is used and copies of the transformed shape are plotted on two-dimension al slices of the Hough space. It is shown that the corresponding param eterization has uniform precision with respect to translation, and can cels out the quantization uncertainty due to image digitization. A pro blem of the Hough transform is discovered which is due to non-uniform discretized voting. It is shown that the above class of parameterizati ons avoids the problem. Finally, a particular solution of the paramete rization scheme is described which is called the Fourier parameterizat ion. It is shown that the parameterization has uniform precision with respect to the affine transformation. (C) 1997 Pattern Recognition Soc iety.