ROOct 22, 2020

Faithful Euclidean Distance Field from Log-Gaussian Process Implicit Surfaces

arXiv:2010.11487v233 citations
Originality Highly original
AI Analysis

This work addresses surface mapping and navigation challenges in robotics or computer vision, offering a novel probabilistic representation that improves distance field accuracy without post-processing.

The paper tackles the problem of recovering accurate Euclidean distance fields (EDF) and implicit surfaces for surface reconstruction and navigation by introducing Log-GPIS, which solves the regularised Eikonal equation via a logarithmic transformation to a Gaussian Process Implicit Surface. Experiments show Log-GPIS produces the most accurate EDF results and comparable surface reconstruction with online computation capability.

In this letter, we introduce the Log-Gaussian Process Implicit Surface (Log-GPIS), a novel continuous and probabilistic mapping representation suitable for surface reconstruction and local navigation. Our key contribution is the realisation that the regularised Eikonal equation can be simply solved by applying the logarithmic transformation to a GPIS formulation to recover the accurate Euclidean distance field (EDF) and, at the same time, the implicit surface. To derive the proposed representation, Varadhan's formula is exploited to approximate the non-linear Eikonal partial differential equation (PDE) of the EDF by the logarithm of a linear PDE. We show that members of the Matern covariance family directly satisfy this linear PDE. The proposed approach does not require post-processing steps to recover the EDF. Moreover, unlike sampling-based methods, Log-GPIS does not use sample points inside and outside the surface as the derivative of the covariance allow direct estimation of the surface normals and distance gradients. We benchmarked the proposed method on simulated and real data against state-of-the-art mapping frameworks that also aim at recovering both the surface and a distance field. Our experiments show that Log-GPIS produces the most accurate results for the EDF and comparable results for surface reconstruction and its computation time still allows online operations.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes