Graph-based checkerboard indexing and its applications in camera calibration and multi-view processing

Abstract

In dieser Arbeit wird eine neue Methode zur Indizierung eines Schachbrettmusters präsentiert. Es wird ein graphenbasierter Ansatz gewählt, um die Topologie des Musters zu erfassen. Die Regionen und Kreuzungspunkte werden mittels Bildsegmentierung identifiziert und durch einen Graphen repräsentiert. Dabei wird kein explizites mathematisches Modell für die im Bild vorhandene Verzerrung angenommen. Ein speziell entworfenes Kalibrierungsmuster ermöglicht die Identifizierung eines eindeutigen Referenzpunktes im Schachbrettmuster. Dadurch können die Kreuzungspunkte als Gitterpunkte eines Zielkooridnatensystems interpretiert werden. Mögliche Anwedungen im Bereich der Kamerkalibrierung und Mehrkamera-Verfahren werden diskutiert.

In this thesis, a new method for checkerboard indexing is presented. A graph-based approach is used to capture the topology of the checkerboard pattern. The regions and crosspoints of the pattern are identified using image segmentation and represented by a graph. At this point, no explicit mathematical model is assumed which describes the distortion in the checkerboard image. A special calibration pattern design allows the identification of a unique reference point in the pattern. This way, the crosspoints can be interpreted as the grid points of a target coordinate system. Possible applications in the fields of camera calibration and multi-view processing are discussed.