Abstract
A novel variational problem for approximating the distance function (to a domain boundary) is proposed. It is shown that this problem can be efficiently solved by ADMM. A review of several other variational and PDE-based methods for distance function estimation is presented. Advantages of the proposed distance function estimation method are demonstrated by numerical experiments. Applications of the method to the problems of surface curvature estimation and computing the skeleton of a binary image are shown.
Original language | English |
---|---|
Pages (from-to) | 983–996 |
Number of pages | 14 |
Journal | Numerical Algorithms |
Volume | 84 |
Early online date | 19 Aug 2019 |
DOIs | |
Publication status | Published - Jul 2020 |
Keywords
- Curvature
- Distance function
- Distance transform
- Skeleton
- Variational methods
ASJC Scopus subject areas
- Applied Mathematics