[University of Szeged]
Institute of Informatics >>>
Department of Image Processing and Computer Graphics >>>
The affine puzzle problem can be formulated as follows: Given a binary image of an object (the template) and another binary image (the observation) containing the fragments of the template, we want to establish the geometric correspondence between these images which reconstructs the complete template object from its parts. The overall distortion is a global nonlinear transformation with the following constraint:
The basic idea of the proposed solution is to construct and solve a polynomial system of equations which provides the unknown parameters of the alignment. We have quantitatively evaluated the proposed algorithm on a large synthetic dataset containing 2D and 3D images. The results show that the method performs well and robust against segmentation errors. The method has been validated on 2D real images as well as on volumetric medical images applied to surgical planning.