A minimization-based finite element formulation for interface-preserving level set reinitialization

被引:22
作者
Basting, Christopher [1 ]
Kuzmin, Dmitri [1 ]
机构
[1] Univ Erlangen Nurnberg, D-91058 Erlangen, Germany
基金
美国国家科学基金会;
关键词
Level set evolution; Reinitialization; Minimization problem; Penalty method; Variational formulation; Finite element methods;
D O I
10.1007/s00607-012-0259-z
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents a new approach to reinitialization in finite element methods for the level set transport equation. The proposed variational formulation is derived by solving a minimization problem. A penalty term is introduced to preserve the shape of the free interface in the process of redistancing. In contrast to hyperbolic PDE reinitialization, the resulting boundary value problem is elliptic and can be solved using a simple fixed-point iteration method. The minimization-based approach makes it possible to define the desired geometric properties in terms of a suitable potential function. In particular, truncated distance functions can be generated using a double-well potential. The results of a numerical study indicate that the new methodology is a promising alternative to conventional reinitialization techniques.
引用
收藏
页码:S13 / S25
页数:13
相关论文
共 13 条
[1]  
[Anonymous], 1999, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science
[2]  
[Anonymous], 2002, Level Set Methods and Dynamic Implicit Surfaces
[3]  
Ausas RF, 2008, INT J NUMER METHODS, V65, P989
[4]  
Basting S, 2012, J COMPUT PHYS UNPUB
[5]   Simple finite element-based computation of distance functions in unstructured grids [J].
Elias, Renato N. ;
Martins, Marcos A. D. ;
Coutinho, Alvaro L. G. A. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2007, 72 (09) :1095-1110
[6]  
Hysing SR, 2005, ALGORITMY 2005: 17TH CONFERENCE ON SCIENTIFIC COMPUTING, PROCEEDINGS, P22
[7]   Distance Regularized Level Set Evolution and Its Application to Image Segmentation [J].
Li, Chunming ;
Xu, Chenyang ;
Gui, Changfeng ;
Fox, Martin D. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (12) :3243-3254
[8]  
Parolini N, 2004, THESIS EPFL LAUSANNE
[9]   A fast marching level set method for monotonically advancing fronts [J].
Sethian, JA .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1996, 93 (04) :1591-1595
[10]   Level set methods for fluid interfaces [J].
Sethian, JA ;
Smereka, P .
ANNUAL REVIEW OF FLUID MECHANICS, 2003, 35 :341-372