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 条

[21] Kronenberger M., 2018, IEEE T VISUALIZATION
[22] Revisiting the redistancing problem using the Hopf-Lax formula
Lee, Byungjoon
Darbon, Jerome
Osher, Stanley
Kang, Myungjoo
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 330 : 268 - 281
[23] Wall distance search algorithm using voxelized marching spheres
Roget, Beatrice
Sitaraman, Jayanarayanan
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 241 : 76 - 94
[24] Parallel redistancing using the Hopf-Lax formula
Royston, Michael
Pradhana, Andre
Lee, Byungjoon
Chow, Yat Tin
Yin, Wotao
Teran, Joseph
Osher, Stanley
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 365 : 7 - 17
[25] Recognition of shapes by editing their shock graphs
Sebastian, TB
Klein, PN
Kimia, BB
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (05) : 550 - 571
[26] Siddiqi K, 2008, COMPUT IMAGING VIS, V37, P1, DOI 10.1007/978-1-4020-8658-8
[27] Principal Curvature Measures Estimation and Application to 3D Face Recognition
Tang, Yinhang
Li, Huibin
Sun, Xiang
Morvan, Jean-Marie
Chen, Liming
[J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2017, 59 (02) : 211 - 233
[28] Extraction of shape skeletons from grayscale images
Tari, ZSG
Shah, J
Pien, H
[J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 1997, 66 (02) : 133 - 146
[29] Hybrid Hamilton-Jacobi-Poisson wall distance function model
Tucker, P. G.
[J]. COMPUTERS & FLUIDS, 2011, 44 (01) : 130 - 142
[30] VARADHAN SR, 1967, COMMUN PUR APPL MATH, V20, P431

← 1 2 3 4 →