On Variational and PDE-Based Methods for Accurate Distance Function Estimation
- Authors: Fayolle P.1, Belyaev A.G.2
-
Affiliations:
- Computer Graphics Laboratory, University of Aizu
- Institute of Sensors, Signals and Systems, School of Engineering and Physical Sciences Heriot-Watt University
- Issue: Vol 59, No 12 (2019)
- Pages: 2009-2016
- Section: Article
- URL: https://journals.rcsi.science/0965-5425/article/view/180916
- DOI: https://doi.org/10.1134/S0965542519120066
- ID: 180916
Cite item
Abstract
A new variational problem for accurate approximation of the distance from the boundary of a domain is proposed and studied. It is shown that the problem can be efficiently solved by the alternating direction method of multipliers. Links between this problem and \(p\)-Laplacian diffusion are established and studied. Advantages of the proposed distance function estimation method are demonstrated by numerical experiments.
Keywords
About the authors
P.-A. Fayolle
Computer Graphics Laboratory, University of Aizu
Author for correspondence.
Email: fayolle@u-aizu.ac.jp
Japan, Aizu-Wakamatsu
A. G. Belyaev
Institute of Sensors, Signals and Systems, School of Engineering and Physical Sciences Heriot-Watt University
Author for correspondence.
Email: a.belyaev@hw.ac.uk
United Kingdom, Edinburgh
Supplementary files
