Abstract
The Hough transform is a popular technique for feature detection and object recognition. In its original formulation for lines, the slope parameter is unbounded. Moreover, a rotation of the image will cause uneven representation accuracy of the slope. In a classic paper, Duda and Hart solved these problems by introducing a modified ρ-Θ parameterization, which has since become very popular in the computer vision community for parameterizing lines. Unfortunately, no equivalent parameterization exists for curves. This has led to ad hoc choice of parameterizations for circles, ellipses, conic sections etc. In this paper, we propose the novel use of Fourier descriptor as parameterized curve equation in a Hough transform. We show that using this Fourier parameterization, all parameters are bounded and the representation have uniform accuracy for all parameters.
Preview
Unable to display preview. Download preview PDF.
References
P.V.C. Hough, Methods and means for recognizing complex patterns, U.S. Patent 3069654 (1962).
J. Illingworth, J. Kittler, A survey of the Hough transform, Computer Vision, Graphics and Image Processing 44 (1988) 87–116.
R.O. Duda, P.E. Hart, Use of the Hough transformation to detect lines and curves in pictures, Communications of the ACM 15(1) (1972) 11–15.
H. Li, M.A. Lavin, R.J. LeMaster, Fast Hough transform, Computer Vision, Graphics and Image Processing 36 (1986) 139–161.
J. Illingworth, J. Kittler, The adaptive Hough transform, IEEE Trans. Patt. Anal. Machine Intell. 9(5) (1987) 690–698.
M. Atiquzzaman, Multiresolution Hough transform — an efficient method of detecting patterns in images, IEEE Trans. Patt. Anal. Machine Intell. 14(11) (1992) 1090–1095.
C.S. Lin, C. L. Hwang, New forms of shape invariant from elliptic Fourier descriptors, Pattern recognition 20 (5) (1987) 535–545.
R. Yip, P. Tam, D. Leung, Shape invariants of rotational symmetry from elliptic Fourier descriptors under orthographic parallel projection, Int. Conf. on Automation, Robotics & Computer Vision, Singapore (Sept. 1990).
F.P. Kuhl, C.R. Giardina, Elliptic Fourier features of a closed contour, Computer Vision, Graphics and Image Processing 18 (1982) 236–258.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, W.C.Y., Yuen, K.S.Y., Leung, D.N.K. (1993). Fourier parameterization provide uniform bounded Hough Space. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_25
Download citation
DOI: https://doi.org/10.1007/3-540-57233-3_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57233-6
Online ISBN: 978-3-540-47980-2
eBook Packages: Springer Book Archive