Abstract
A new algorithm for computing the Hough transform has been presented. It uses information present in the location of the feature points to reduce the generation of evidence in the transform plane. The algorithm gives improved performance compared with the standard Hough transform. The improvement is in computation time and memory allocation. Further advantages of using the algorithm are that peak detection is one dimensional and the end points of curves may be detected. The algorithm is also inherently parallel.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hough P.V.C.Method and means for Recognising complex patterns. U.S. Patent No. 3069654, 1962
Ballard D.H.Generalizing the Hough Transform to detect arbitrary shapes, Pattern Recognition, Vol 13. No. 2, 111–122, 1981.
Gerig G. and Klein F.Fast contour identification through efficient Hough transform and simplified interpretation strategies.Proc. 8th Int. Conf. Pattern Recognition, Vol 1, Paris 1986.
Li H., Lavin M.A. and LeMaster R.J.Fast Hough TransformProc. of 3rd workshop on computer vision: Bellair, Michgan 1985
Li H.Fast Hough Transform for multidimensional signal processing, IBM Research report, RC 11562, York Town Heights 1985
Illingworth J. and Kittler J.The adaptive Hough transformin press IEEE T-PAMI 1987
Forman A.VA modified Hough transform for detecting lines in digital imagery, 151–160, SPIE, Vol 635, Applications of Artificial Intelligence III, 1986.
Jain A.N. and Krig D.B.A robust Hough transform technique for machine vision, Proc. Vision 86, Detroit, Michigan, 86.
Illingworth J. and Kittler J.A survey of the Hough transform, accepted for publication in IEEE Trans. on Pattern Analysis and Mach. Intell., 1987.
Leavers V.F. and Sandler M. B.An efficient Radon transformBPRA 4th International Conf., Cambridge, 1988.
R.S. WallaceA modified Hough transform for lines, IEEE conference on computer vision and pattern recognition, San Francisco 1985, 665–667.
Leavers V.F.Method and Means of Shape Parametrisation, British Patent App. N0. 8622497. September 1986.
Leavers V.F. and Boyce J.F.The Radon transform and its application to shape detection in computer vision, Image and Vision Computing Vol.5, May 1987.
Gerig G.Linking image-space and accumulator-space. A new approach for object recognitionProc. of First Int. Conf. on Computer Vision, London, June 1987
Leavers V.F.Dynamic Generalized Hough Transform, British Patent Application, April 1989.
Deans S.R.Hough transform from the Radon transform.IEEE Trans. Pattern Analysis and Machine Intelligence. Vol. PAMI-3, No., March 1981.
Gel'fand I.M., Graev M.I. and Vilenkin N.Ya.Generalized functionsVol 5, Academic Press, New York, 1966.
Leavers V.F., Ben-Tzvi D. and Sandler M.B.A Dynamic Hough Transform for Lines and Circles, Alvey Vision Conference, Reading, 1989
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leavers, V.F. (1990). The dynamic generalized hough transform. In: Faugeras, O. (eds) Computer Vision — ECCV 90. ECCV 1990. Lecture Notes in Computer Science, vol 427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014916
Download citation
DOI: https://doi.org/10.1007/BFb0014916
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52522-6
Online ISBN: 978-3-540-47011-3
eBook Packages: Springer Book Archive