Zusammenfassung
Die Hough-Transformation ist ein robustes Verfahren zur Extraktion verschiedenster geometrischer Merkmale aus Bilddaten. Der sehr hohe Rechenzeit- und Speicheraufwand verhindert aber im allgemeinen den Einsatz in Echtzeitanwendungen. In diesem Beitrag wird die Implementierung einer Hough-Transformation vorgestellt, die es ermöglicht, kreisförmige Strukturen in Videoechtzeit zu verfolgen. Bei unmittelbarer Anwendung des allgemeinen Ansatzes der Hough-Transformation ergeben sich dabei erhebliche Diskretisierungsprobleme, die berücksichtigt werden müssen. Der erreichte Verarbeitungstakt liegt bei 50 Hz bei einer Gesamttotzeit von 3 Takten. Das besprochene Verfahren wird in einem System zur modellgestützten visuellen Lageregelung eines Roboterendeffektors eingesetzt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
Ballard, D. H. (1981). Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 13 (2), 111–122.
Hirzinger, G., Landzettel, K., Brunner, B., & Steinmetz, B. M. (1996). Steuerungskonzepte für internes und externes Roboter-Servicing in der Raumfahrt. In Deutscher Luft-und Raumfahrtkongreß.
Hough, P. V. C. (1962). A Method and Means for Recognizing Complex Patterns. U.S. Patent 3, 069, 654.
Illingworth, J., & Kittler, J. (1987). The adaptive Hough transform. IEEE Trans. Pattern Analysis and Machine Intelligence, 9 (5), 690–698.
Illingworth, J., & Kittler, J. (1988). A survey of the Hough transform. Computer Vision, Graphics and Image Processing, 44, 97–116.
Leavers, V. F. (1992). Shape Detection in Computer Vision Using the Hough Transform. Berlin: Springer-Verlag.
Li, H., Lavin, M. A., & Master, R. J. L. (1986). Fast Hough transform: A hierarchical approach. Computer Vision, Graphics and Image Processing, 36, 139–161.
Wunsch, P., & Hirzinger, G. (1997). Real-time visual tracking of 3-d objects with dynamic handling of occlusion. In Proc. IEEE International Conf. on Robotics and Automation.
Yip, R. K. K., Tam, P. K. S., & Leung, D. N. K. (1992). Modification of Hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recognition, 25, 1007–1022.
Yuen, H. K., Princen, J., Illingworth, J., & Kittler, J. (1990). Comparative study of Hough transform methods for circle finding. Image and Vision Computing, 8, 71–77.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Langwald, J., Hirzinger, G. (1997). Robuste Echtzeitverfolgung kreisförmiger Objektmerkmale mittels Hough-Transformation. In: Paulus, E., Wahl, F.M. (eds) Mustererkennung 1997. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60893-3_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-60893-3_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63426-3
Online ISBN: 978-3-642-60893-3
eBook Packages: Springer Book Archive