Betrachtet man das Problem, ein gegebenes Objekt in eine computergenerierte Umgebung einzubringen, so ist ein wesentlicher Schritt auf dem Weg dahin die Rekonstruktion des Objektes im Rechner. Viele der heute üblichen Methoden zur Akquirierung von 3-dimensionalen Daten gehen dieses Problem optisch an. Hierbei entsteht oftmals das Problem, dass mehrere Ansichten notwendig sind, um das ganze Objekt zu erfassen.

Bei der Registrierung werden die vom Scanner gelieferten Ansichten des Objekts zugeordnet. Basierend auf diesen Zuordnungen wird ein Gesamtobjekt rekonstruiert. (Bilder entnommen aus [Huber01])

Unter der Registrierung versteht man nun die Überführung mehrerer Ansichten in ein gemeinsames Koordinatensystem. Die verschiedenen Ansichten sollen hierbei so angeordnet werden, dass ein ganzes Objekt entsteht. Für diese Überführung ist es notwendig, die Überlappung zwischen den einzelnen Ansichten zu bestimmen und mit ihrer Hilfe die notwendige Bewegung für jede Ansicht zu finden.

Das in dieser Arbeit vorgestellte Verfahren verwendet zur Registrierung eine graphenbasierte Darstellung der Merkmale der einzelnen Ansichten. Das Verfahren gliedert sich in zwei Abschnitte: die Extraktion der Merkmalslinien und die Bestimmung lokaler Zuordnungen.

Um die Merkmalslinien zu extrahieren, werden zunächst diejenigen Punkte bestimmt, die als Merkmalspunkte infrage kommen. Aus dieser Teilmenge der Punkte werden anschließend Merkmalslinien gesucht. Mit Hilfe dieser Linien wird ein Strukturgraph für die betrachtete Ansicht erstellt, der die Merkmalslinien (Kanten) und die von ihnen begrenzten Flächenbereiche (Knoten) enthält.

Bestimmte Merkmalspunkte am Beispiel. Die roten und grünen Punkte wurden als mögliche Punkte von Merkmalslinien bestimmt.	Die extrahierten Merkmalslinien nach erfolgter Nachbearbeitung. Aufbauend auf diesem Ergebnis wird der Strukturgraph erstellt.

Zur Bestimmung der lokalen Zuordnungen wird das Verfahren aus [Messmer98] verwendet. Bei diesem Verfahren wird ein Anfragegraph simultan allen Graphen einer Modelldatenbank zugeordnet. Um Modelle zu erhalten, werden die Merkmalsgraphen der unterschiedlichen Ansichten eines Objekts in Teilgraphen zerlegt. Erste Ergebnisse zeigen, dass das Verfahren in der Theorie funktioniert.

Ergebnis für die Graphenzuordnung; einander zugeordnete Knoten sind gleich eingefärbt.

Punktwolken-Ansichten; die Facetten sind entsprechend der zugehörigen Knoten im Graphen eingefärbt.