Saved in:
Bibliographic Details
Main Authors: Park, Yesom, Park, Imseong, Hahn, Jooyoung, Kang, Myungjoo
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2502.06047
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913684984430592
author Park, Yesom
Park, Imseong
Hahn, Jooyoung
Kang, Myungjoo
author_facet Park, Yesom
Park, Imseong
Hahn, Jooyoung
Kang, Myungjoo
contents In this paper, we propose the neural shortest path (NSP), a vector-valued implicit neural representation (INR) that approximates a distance function and its gradient. The key feature of NSP is to learn the exact shortest path (ESP), which directs an arbitrary point to its nearest point on the target surface. The NSP is decomposed into its magnitude and direction, and a variable splitting method is used that each decomposed component approximates a distance function and its gradient, respectively. Unlike to existing methods of learning the distance function itself, the NSP ensures the simultaneous recovery of the distance function and its gradient. We mathematically prove that the decomposed representation of NSP guarantees the convergence of the magnitude of NSP in the $H^1$ norm. Furthermore, we devise a novel loss function that enforces the property of ESP, demonstrating that its global minimum is the ESP. We evaluate the performance of the NSP through comprehensive experiments on diverse datasets, validating its capacity to reconstruct high-quality surfaces with the robustness to noise and data sparsity. The numerical results show substantial improvements over state-of-the-art methods, highlighting the importance of learning the ESP, the product of distance function and its gradient, for representing a wide variety of complex surfaces.
format Preprint
id arxiv_https___arxiv_org_abs_2502_06047
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Neural Shortest Path for Surface Reconstruction from Point Clouds
Park, Yesom
Park, Imseong
Hahn, Jooyoung
Kang, Myungjoo
Machine Learning
In this paper, we propose the neural shortest path (NSP), a vector-valued implicit neural representation (INR) that approximates a distance function and its gradient. The key feature of NSP is to learn the exact shortest path (ESP), which directs an arbitrary point to its nearest point on the target surface. The NSP is decomposed into its magnitude and direction, and a variable splitting method is used that each decomposed component approximates a distance function and its gradient, respectively. Unlike to existing methods of learning the distance function itself, the NSP ensures the simultaneous recovery of the distance function and its gradient. We mathematically prove that the decomposed representation of NSP guarantees the convergence of the magnitude of NSP in the $H^1$ norm. Furthermore, we devise a novel loss function that enforces the property of ESP, demonstrating that its global minimum is the ESP. We evaluate the performance of the NSP through comprehensive experiments on diverse datasets, validating its capacity to reconstruct high-quality surfaces with the robustness to noise and data sparsity. The numerical results show substantial improvements over state-of-the-art methods, highlighting the importance of learning the ESP, the product of distance function and its gradient, for representing a wide variety of complex surfaces.
title Neural Shortest Path for Surface Reconstruction from Point Clouds
topic Machine Learning
url https://arxiv.org/abs/2502.06047