Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Partial Elastic Shape Registration of 3D Surfaces using Dynamic Programming

Published

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

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 June 17, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created November 3, 2023