Berechnung der Uebereinstimmung zweier geometrischer Figuren.

Verfasser: Engl, Roland
Sachtitel: Berechnung der Uebereinstimmung zweier geometrischer Figuren. [MitFig. u. Diagr.]
Herausgeber: Graz 1991. 259 S. 4
Impressum: Graz, Techn. Univ., Technisch- Naturwissenschaftliche Fak., Inst. f. Grundlagen derInformationsverarb. u. Computergestuetzte neue Medien, Diplomarb.v. 1991
Standort: Hauptbibliothek - Magazin
Signatur: II 74.730a

Abstract
Ein grundlegendes Problem der Mustererkennung besteht darin, die Aehnlichkeit von zwei geometrischen Figuren zu bestimmen. Im 2-dimensionalen euklidischen Raum werden Mengen von Punkten und Liniensegmenten untersucht. Es wird ein Algorithmus angegeben, der fuer zwei derartige Mengen A und B eine Isometrie I bestimmt, die die Hausdorff-Distanz zwischen A und I(B) minimiert. Fuer die Spezialfaelle, dass man als Abbildungen nur Translationen oder Translationen in einer vorbestimmten Richtung erlaubt, werden effizientere Algorithmen angegeben. Weiters erfolgt die Implementierung der Berechnung der Hausdorff-Distanz zwischen zwei Mengen von Punkten und Liniensegmenten unter Verwendung von Voronoi-Diagrammen.

Betreuer
Maurer H./Hagauer J.

Institut für Informationsverarbeitung und Computergestützte neue Medien