Zusammenfassung
To cope with memory and time requirements of the Hough transform when identifying lines here, a line parametrisation is investigated which allows a relatively small and compact accumulator, a fast algorithm to fill the accumulator and its implementation in parallel hardware is developed and finally,an algorithm to combine the lines identified in subimages is described: by this image subdivision Hough transform and cluster detection can be applied to proportionally smaller accumulators in parallel.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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 and J. Kittler: The Adaptive Hough Transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI9(5): 691–698, September 1987.
Hungwen Li et al.: Fast Hough Transform. Research Report RC 11080 (#49754), IBM T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY 10598, March 1985.
R88] Thomas Risse: Yet Another Line Parametrization for Hough Transform. In H. Bunke et al., editors, Proceedings of the 10th DAGM Symposium on pattern recognition, Zurich, September 1988, Informatik Fachberichte 180,pages 142–150, DAGM, GI and SI, Springer-Verlag, 1988.
Thomas Risse: Hough Transform for Line Recognition: Complexity of Evidence Accumulation and Cluster Detection. Computer Vision, Graphics and Image Processing, 46(): 327–345, 1989.
Thomas Risse: A Line Parametrization for Hough Transform with Quadtree Image Subdivision. Technical Report, Wilhelm Schickard Institute, University of Tübingen, 1989.
Richard S. Wallace: A modified Hough Transform for Lines. In Proceedings of the Computer Vision and Pattern Recognition Conference 1985, pages 665–667, IEEE Computer Society Press/North Holland, June 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Risse, T. (1991). Line Identification by Hough Transform with Image Subdivision. In: Radig, B. (eds) Mustererkennung 1991. Informatik-Fachberichte, vol 290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-08896-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-662-08896-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54597-2
Online ISBN: 978-3-662-08896-8
eBook Packages: Springer Book Archive