Non-Rigid Puzzles

• Published in: Computer graphics forum Vol. 35; no. 5; pp. 135 - 143
• Main Authors: Litany, O., Rodolà, E., Bronstein, A. M., Bronstein, M. M., Cremers, D.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.08.2016
• Subjects: Algorithms; Analysis; Categories and Subject Descriptors (according to ACM CCS); Clutter; Computer graphics; Deformation; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Shape Analysis; Image processing systems; Matching; Redundant; Segmentation; Studies; Vision; Vision systems
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12970

Shape correspondence is a fundamental problem in computer graphics and vision, with applications in various problems including animation, texture mapping, robotic vision, medical imaging, archaeology and many more. In settings where the shapes are allowed to undergo non‐rigid deformations and only partial views are available, the problem becomes very challenging. To this end, we present a non‐rigid multi‐part shape matching algorithm. We assume to be given a reference shape and its multiple parts undergoing a non‐rigid deformation. Each of these query parts can be additionally contaminated by clutter, may overlap with other parts, and there might be missing parts or redundant ones. Our method simultaneously solves for the segmentation of the reference model, and for a dense correspondence to (subsets of) the parts. Experimental results on synthetic as well as real scans demonstrate the effectiveness of our method in dealing with this challenging matching scenario.