Zusammenfassung
Das Problem des Lokalisierens von Polyedern im 3-D Raum (Positions- und Orientierungsbe-stimmung) wird behandelt. Zunächst werden Repräsentationsformen für 3-D Objekte und Objektlage im Raum erläutert. Dann wird das Lokalisierungsproblem formuliert. Anschließend wird eine analytisch geschlossene Lösung für die Orientierung und eine iterative Lösung für die Position entwickelt. Nach diesem Ansatz können Position und Orientierung parallel berechnet werden. Die Algorithmen sind aufgrund ihrer schnellen Berechnung für den Einsatz in echtzeitfahigen Bildverarbeitungssystemen geeignet. Die Rechenkomplexität der Algorithmen ist objektunabhängig.
Erste Ergebnisse für die Bestimmung von Position und Orientierung eines im Weltraum frei-schwebenden Objekts (DLR Freiflieger), die während des D2 ROTEX Experiments mit Hilfe eines TVansputerbasierten Bildverarbeitungssystems berechnet werden soll, werden vorgestellt. Rechenzeiten auf einem T800 (20 MHz, 100 ns DRAM) betragen weniger als 5 ms für die Positionsbestimmung und weniger als 500 fis für die Orientierungsbestimmung.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
G. Hirzinger, J. Dietrich, J. Schott, and B. Gombert, Multiple and redundant sensing in an advanced robot gripper, NATO Advanced Research Workshop “Robotics with Redundancy: Design, Sensing and Control”, Salo, Lago di Garda, Italy, June 27–July 1, 1988.
G. Hirzinger, J. Heindl, K. Landzettel, Predictive and Knowledge-Based Telerobotic Control Concepts, 1989 IEEE Int. Conf. Robotics and Automation, May 14–19, 1989, Scottsdaie, Arizona, pp. 1768.
D. H. Ballard, Computer Vision, Prentice Hall 1982.
B. K. P. Horn, Robot Vision, The MIT Press 1986.
Y. L. Gu, An Exploration of Orientation Representation by Lie Algebra for Robotic Applications, IEEE Trans. SMC 20 (1990) 1, 243–248.
K. Kanatani, Group-Theoretical Methods in Image Understanding, SpringerHBK 1990.
O.D. Fagueras and M. Hebert, The Representation, Recognition, and Locating of 3-D Objects, The Int. J. Robotics Research 5 (3) (1986) 27–52.
W.E.L. Grimson, The Combinatorics of Object Recognition in Cluttered Environments Using Constrained Search, Artificial Intelligence 44 (1990) 121–165.
T. Kanade, Three-Dimensional Machine Vision, Kluwer Academic Publishers 1987.
D.G. Lowe, Fitting Parameterized 3-D Models to Images, The University of British Columbia, CS-Dpt., Technical Report 89–26, Dec. 1989.
Y. Shirai, Three-Dimensional Computer Vision, Springer VerlagHBK 1987.
S. Ullman, R. Basri, Recognition by Linear Combinations of Models, M.I.T. A.I. Memo No. 1152, August 1989.
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
Sánchez A., V.D., Hirzinger, G. (1991). Echtzeitfähiges Lokalisieren von Polyedern im 3-D Raum. In: Grebe, R., Ziemann, C. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik-Fachberichte, vol 272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76602-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-76602-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53976-6
Online ISBN: 978-3-642-76602-2
eBook Packages: Springer Book Archive