Rundum-3-D-Bilder: Wie löst man das Puzzle?

Für die optische "3-D-Rundum-Erfassung" werden aus verschiedenen Richtungen 3-D-Einzelansichten aufgenommen. Von diesen Einzelansichten ist jedoch zunächst nicht klar, wie sie richtig zusammengehören. Jedes Kind kann das Puzzle zusammenfügen, indem es sich besonders auffällige korrespondierende Merkmale, z. B. Ecken oder Kanten, sucht. Die Informatiker suchen immer noch nach einer effizienten vollautomatisierten und zuverlässigen Lösung der Ausrichtung (Grobregistrierung). Zur Lösung des Problems der Grobregistrierung zeigen wir einen Ansatz, um auffällige Merkmale auf Flächendaten mittels eines Computerprogramms zu suchen und einander zuzuordnen. Die Merkmale werden dabei so definiert, dass sogar Flächen ohne Ecken und Kanten charakterisiert werden können. Durch informationstheoretische Überlegungen wird dabei das Zuordnungsproblem reduziert auf wenige Merkmale mit optimiertem Gehalt an relevanter Information und kann so sehr effizient gelöst werden.