Partial Elastic Shape Registration of 3D Surfaces using Dynamic Programming

Published

November 3, 2023

Author(s)

Javier Bernal, James F. Lawrence

Abstract

The computation of the elastic shape registration of two simple surfaces in 3−dimensional space and therefore of the elastic shape distance between them has been investigated by Kurtek, Jermyn, et al. who have proposed algorithms to carry out this computation. These algorithms accomplish this by minimizing a distance function between the surfaces in terms of rotations and reparametrizations of one of the surfaces, the optimization over reparametrizations using a gradient approach that may produce a local solution. Now minimizing in terms of rotations and a special subset of the set of reparametrizations, we propose an algorithm for minimizing the distance function, the optimization over reparametrizations based on dynamic programming. This approach does not necessarily produce an optimal solution for the registration and distance problem, but perhaps a solution closer to optimal than the local solution that an algorithm with a gradient approach for optimizing over the entire set of reparametrizations may produce. In fact we propose that when computing the elastic shape registration of two simple surfaces and the elastic shape distance between them with an algorithm based on a gradient approach for optimizing over the entire set of reparametrizations, to use as the input initial solution the optimal rotation and reparametrization computed with our proposed algorithm.

Citation

Technical Note (NIST TN) - 2274

Report Number

2274

NIST Pub Series

Technical Note (NIST TN)

Pub Type

NIST Pubs

Download Paper

https://doi.org/10.6028/NIST.TN.2274

Local Download

Keywords

dynamic programming, elastic shape distance, homeomorphism, rotation matrix, shape analysis, singular value decomposition

Citation

Bernal, J. and Lawrence, J. (2023), Partial Elastic Shape Registration of 3D Surfaces using Dynamic Programming, Technical Note (NIST TN), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.TN.2274, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=956435 (Accessed December 16, 2024)