Compact Part-Based Shape Spaces for Dense Correspondences

11/29/2013
by   Oliver Burghard, et al.
0

We consider the problem of establishing dense correspondences within a set of related shapes of strongly varying geometry. For such input, traditional shape matching approaches often produce unsatisfactory results. We propose an ensemble optimization method that improves given coarse correspondences to obtain dense correspondences. Following ideas from minimum description length approaches, it maximizes the compactness of the induced shape space to obtain high-quality correspondences. We make a number of improvements that are important for computer graphics applications: Our approach handles meshes of general topology and handles partial matching between input of varying topology. To this end we introduce a novel part-based generative statistical shape model. We develop a novel analysis algorithm that learns such models from training shapes of varying topology. We also provide a novel synthesis method that can generate new instances with varying part layouts and subject to generic variational constraints. In practical experiments, we obtain a substantial improvement in correspondence quality over state-of-the-art methods. As example application, we demonstrate a system that learns shape families as assemblies of deformable parts and permits real-time editing with continuous and discrete variability.

READ FULL TEXT

page 19

page 20

research
06/01/2020

MapTree: Recovering Multiple Solutions in the Space of Maps

In this paper we propose an approach for computing multiple high-quality...
research
06/13/2018

Shape correspondences from learnt template-based parametrization

We present a new deep learning approach for matching deformable shapes b...
research
02/03/2022

Bending Graphs: Hierarchical Shape Matching using Gated Optimal Transport

Shape matching has been a long-studied problem for the computer graphics...
research
08/30/2013

A Low-Dimensional Representation for Robust Partial Isometric Correspondences Computation

Intrinsic isometric shape matching has become the standard approach for ...
research
09/10/2023

Geometrically Consistent Partial Shape Matching

Finding correspondences between 3D shapes is a crucial problem in comput...
research
03/26/2021

A Novel p-Harmonic Descent Approach Applied to Fluid Dynamic Shape Optimization

We introduce a novel method for the implementation of shape optimziation...
research
08/10/2021

Stroke Correspondence by Labeling Closed Areas

Constructing stroke correspondences between keyframes is one of the most...

Please sign up or login with your details

Forgot password? Click here to reset