A NEW LEVEL SET METHOD FOR MOTION IN NORMAL DIRECTION BASED ON A SEMI-IMPLICIT FORWARD-BACKWARD DIFFUSION APPROACH

被引:17
|
作者
Mikula, Karol [1 ]
Ohlberger, Mario [2 ]
机构
[1] Slovak Tech Univ Bratislava, Dept Math, Fac Civil Engn, Bratislava 81368, Slovakia
[2] Univ Munster, Inst Numer & Angew Math, D-48149 Munster, Germany
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2010年 / 32卷 / 03期
关键词
level set method; finite volume method; forward-backward diffusion;
D O I
10.1137/09075946X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a new level set method for motion in normal direction. It is based on a formulation in the form of a second order forward-backward diffusion equation. The equation is discretized by the finite volume method. We propose a semi-implicit time discretization taking into account the forward diffusion part of the solution in an implicit way, while the backward diffusion part is treated explicitly. When forward diffusion dominates, a straightforward reconstruction of the solution is used, while larger (smoothing) stencils are used when backward diffusion dominates. The method is precise on coarse grids and is second order accurate for smooth solutions. Numerical experiments show an optimal coupling of time and space steps with tau = h, and no stronger CFL condition is required. Numerical tests with the scheme are discussed on representative examples.
引用
收藏
页码:1527 / 1544
页数:18
相关论文
共 36 条
  • [21] A NEW MAP-BASED APPROACH TO VIDEO DE-INTERLACING USING FORWARD-BACKWARD ALGORITHM
    Vedadi, Farhang
    Shirani, Shahram
    [J]. 2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 1703 - 1707
  • [22] An improved approach for higher-order cyclostationarity based direction-finding of coherent sources using forward-backward linear prediction
    Jiang, H
    Wang, SX
    Lu, HJ
    [J]. 2004 IEEE 5TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, 2004, : 576 - 580
  • [23] A 3D Unsplit Forward/Backward Volume-of-Fluid Approach and Coupling to the Level Set Method
    Le Chenadec, Vincent
    Pitsch, Heinz
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 233 : 10 - 33
  • [24] Semi-Implicit Spectral Deferred Correction Method Based on the Invariant Energy Quadratization Approach for Phase Field Problems
    Guo, Ruihan
    Xu, Yan
    [J]. COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2019, 26 (01) : 87 - 113
  • [25] Motion objects segmentation using a new level set based method
    Bao, HQ
    Zhang, ZY
    [J]. ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2004, PT 1, PROCEEDINGS, 2004, 3331 : 312 - 318
  • [26] An improved Halftone Visual Secret Sharing Scheme for gray-level images based on error diffusion in forward and backward direction
    Kamboj, Aman
    Gupta, D. K.
    [J]. 2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 125 - 130
  • [27] A NEW APPROACH FOR IRIS LOCALIZATION BASED ON AN IMPROVED LEVEL SET METHOD
    Zhang, Wei
    Ma, Yi-De
    [J]. 2014 11TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2014, : 309 - 312
  • [28] Improving stability of moving particle semi-implicit method by source terms based on time-scale correction of particle-level impulses
    Cheng, Liang-Yee
    Amaro Junior, Rubens Augusto
    Favero, Eric Henrique
    [J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2021, 131 : 118 - 145
  • [29] A new method for fatigue life prediction based on the Thick Level Set approach
    Voormeeren, L. O.
    van der Meer, F. P.
    Maljaars, J.
    Sluys, L. J.
    [J]. ENGINEERING FRACTURE MECHANICS, 2017, 182 : 449 - 466