Zusammenfassung
Am Beispiel von Punktobjekten werden zwei Methoden vorgestellt, Korrespondenzen lokaler Merkmale zwischen zwei Abbildungen anhand der Isomorphie relationaler Beschreibungen zu lösen. Im ersten Fall werden die Bilder durch Delaunay-Triangulation in relationale Graphen überführt; die Lösung des Zuordnungsproblems erfolgt zweistufig durch Relaxation und einen topologischen Vergleich. Das zweite Verfahren basiert auf einer invarianzähnlichen Relation zwischen zwei orthogonalen Abbildungen eines 3D-Punktobjektes. Durch die Einführung einer entsprechenden Bewertungsfunktion lassen sich beide Methoden auch zur Klassifikation einsetzen.
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
H. Ogawa: Labeled Point Pattern Matching By Delaunay Triangulation And Maximal Cliques — Pattern Recognition 19, Nr. 1, 1986, S. 35–40
P. Kuner: Mustererkennung in Linienbildern durch Graphensuche — ein Relaxationsansatz-Proceedings 9. DAGM-Symposium, Springer 1987, S. 173 (Informatik-Fachberichte Bd. 149)
A. Rosenfeld, R. Hummel, S. Zucker: Scene Labeling by Relaxation Operations — IEEE Trans. on Systems, Man, and Cybernetics, 1976, S. 420–433
D.T. Lee, B.J. Schachter: Two Algorithms for Construction a Delaunay Triangulation — Intern. Journal of Computer and Information Sciences, 9, Nr. 3, 1980, S. 219–242
R.O. Duda, P.E. Hart: Pattern Classification and Scene Analysis. — J. Wiley & Sons, New York 1973
O. Pries: Relaxation lokaler Merkmale zur Lösung von Modell-Bild-Korrespondenzen — Diplomarbeit, UniBw HH, ANT, März 1988
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Müller, H. (1988). Korrespondenzlösung zwischen zwei Abbildungen durch relationale Isomorphie. In: Bunke, H., Kübler, O., Stucki, P. (eds) Mustererkennung 1988. Informatik-Fachberichte, vol 180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-08895-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-662-08895-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50280-7
Online ISBN: 978-3-662-08895-1
eBook Packages: Springer Book Archive