An ADMM-based scheme for distance function approximation

被引：11

作者：

Belyaev, Alexander ^{[1
]}

Fayolle, Pierre-Alain ^{[2
]}

机构：

[1] Heriot Watt Univ, Sch Engn & Phys Sci, Edinburgh, Midlothian, Scotland

[2] Univ Aizu, Comp Graph Lab, Aizu Wakamatsu, Fukushima, Japan

来源：

NUMERICAL ALGORITHMS | 2020年 / 84卷 / 03期

关键词：

Distance function; Variational methods; Distance transform; Skeleton; Curvature; EQUATION;

D O I：

10.1007/s11075-019-00789-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：983 / 996

页数：14

共 35 条

[1] [Anonymous], PARTIAL DIFFERENETIA
[2] Poisson Skeleton Revisited: a New Mathematical Perspective
Aubert, Gilles
Aujol, Jean-Franois
[J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 48 (01) : 149 - 159
[3] Babuska I., 2003, Acta Numerica, V12, P1, DOI 10.1017/S0962492902000090
[4] Signed Lp-distance fields
Belyaev, Alexander
Fayolle, Pierre-Alain
Pasko, Alexander
[J]. COMPUTER-AIDED DESIGN, 2013, 45 (02) : 523 - 528
[5] On Variational and PDE-Based Distance Function Approximations
Belyaev, Alexander G.
Fayolle, Pierre-Alain
[J]. COMPUTER GRAPHICS FORUM, 2015, 34 (08) : 104 - 118
[6] Bhattacharya T., 1991, Some Topics in Nonlinear PDEs, P15
[7] Heterogeneous material modeling with distance fields
Biswas, A
Shapiro, V
Tsukanov, I
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 2004, 21 (03) : 215 - 242
[8] Blum H., 1967, MODELS PERCEPTION SP, V19, P362, DOI DOI 10.1142/S0218654308001154
[9] Botsch Mario, 2010, POLYGON MESH PROCESS, DOI DOI 10.1201/B10688
[10] Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
Cadena, Cesar
Carlone, Luca
Carrillo, Henry
Latif, Yasir
Scaramuzza, Davide
Neira, Jose
Reid, Ian
Leonard, John J.
[J]. IEEE TRANSACTIONS ON ROBOTICS, 2016, 32 (06) : 1309 - 1332

← 1 2 3 4 →