Realigning 2D and 3D Object Fragments without Correspondences

Csaba Domokos, Z. Kato

Research output: Contribution to journalArticle

3 Citations (Scopus)


This paper addresses the problem of simultaneous estimation of different linear deformations, resulting in a global non-linear transformation, between an original object and its broken fragments. A general framework is proposed without using correspondences, where the solution of a polynomial system of equations directly provides the parameters of the alignment. We quantitatively evaluate the proposed algorithm on a large synthetic dataset containing 2D and 3D images, where linear (rigid-body and affine) transformations are considered. We also conduct an exhaustive analysis of the robustness against segmentation errors and the numerical stability of the proposed method. Moreover, we present experiments on 2D real images as well as on volumetric medical images.

Original languageEnglish
Article number7138636
Pages (from-to)195-202
Number of pages8
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number1
Publication statusPublished - Jan 1 2016


  • affine puzzle
  • Image registration
  • locally linear deformation
  • realignment of broken fragments

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Software
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Realigning 2D and 3D Object Fragments without Correspondences'. Together they form a unique fingerprint.

  • Cite this