Efficient Globally Optimal 2D-to-3D Deformable Shape Matching

by   Zorah Lähner, et al.

We propose the first algorithm for non-rigid 2D-to-3D shape matching, where the input is a 2D shape represented as a planar curve and a 3D shape represented as a surface; the output is a continuous curve on the surface. We cast the problem as finding the shortest circular path on the prod- uct 3-manifold of the surface and the curve. We prove that the optimal matching can be computed in polynomial time with a (worst-case) complexity of O(mn^2(n)), where m and n denote the number of vertices on the template curve and the 3D shape respectively. We also demonstrate that in practice the runtime is essentially linear in m· n making it an efficient method for shape analysis and shape retrieval. Quantitative evaluation confirms that the method provides excellent results for sketch-based deformable 3D shape re- trieval.


page 1

page 2

page 3

page 4


Conjugate Product Graphs for Globally Optimal 2D-3D Shape Matching

We consider the problem of finding a continuous and non-rigid matching b...

Non-isometric Curve to Surface Matching with Incomplete Data for Functional Calibration

Calibration refers to the process of adjusting features of a computation...

Characterization of Planar Cubic Alternative curve

In this paper, we analyze the planar cubic Alternative curve to determin...

Asymptotic and exact results on the complexity of the Novelli-Pak-Stoyanovskii algorithm

The Novelli-Pak-Stoyanovskii algorithm is a sorting algorithm for Young ...

Real-time elastic partial shape matching using a neural network-based adjoint method

Surface matching usually provides significant deformations that can lead...

Learning Spectral Transform Network on 3D Surface for Non-rigid Shape Analysis

Designing a network on 3D surface for non-rigid shape analysis is a chal...

2D Points Curve Reconstruction Survey and Benchmark

Curve reconstruction from unstructured points in a plane is a fundamenta...

Please sign up or login with your details

Forgot password? Click here to reset