Semi-implicit covolume method in 3D image segmentation

被引:43
|
作者
Corsaro, S.
Mikula, K.
Sarti, A.
Sgallari, F.
机构
[1] CNR, Inst High Performance Comp & Networking, I-80131 Naples, Italy
[2] Slovak Tech Univ Bratislava, Dept Math, Bratislava 81368, Slovakia
[3] Univ Bologna, DEIS, I-40136 Bologna, Italy
[4] Univ Bologna, Dept Math, I-40127 Bologna, Italy
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2006年 / 28卷 / 06期
关键词
partial differential equations; numerical methods; image segmentation; semi-implicit scheme; complementary volume method;
D O I
10.1137/060651203
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a three-dimensional (3D) semi-implicit complementary volume numerical scheme for solving the level set formulation of (Riemannian) mean curvature flow problem. We apply the scheme to segmentation of objects (with interrupted edges) in 3D images. The method is unconditionally stable and efficient regarding computational times. The study of its experimental order of convergence on 3D examples shows its second order accuracy for smooth solutions and first order accuracy for highly singular solutions with vanishing gradients as arising in image segmentation.
引用
收藏
页码:2248 / 2265
页数:18
相关论文
共 50 条
  • [1] 3D Interactive Segmentation With Semi-Implicit Representation and Active Learning
    Deng, Jingjing
    Xie, Xianghua
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2021, 30 : 9402 - 9417
  • [2] A parallel semi-implicit method for 3D nonlinear magnetohydrodynamics
    Meijer, PM
    Poedts, S
    Goedbloed, JP
    Jakoby, A
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 170 - 175
  • [3] Semi-implicit finite volume scheme for image processing in 3D cylindrical geometry
    Mikula, K
    Sgallari, F
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 161 (01) : 119 - 132
  • [4] Semi-implicit 3D SPH on GPU for lava flows
    Zago, Vito
    Bilotta, Giuseppe
    Herault, Alexis
    Dalrymple, Robert A.
    Fortuna, Luigi
    Cappello, Annalisa
    Ganci, Gaetana
    Del Negro, Ciro
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 375 : 854 - 870
  • [5] Enhancement of stability of 3D moving particle semi-implicit method by artificial viscosity
    [J]. Huang, S. (hshnpu@ustc.edu.cn), 1600, Chinese Society of Theoretical and Applied Mechanics (45):
  • [6] An axisymmetric multiphase moving particle semi-implicit method for simulation of 3D axisymmetric flow
    Gao, Jinchen
    Li, Gen
    Wang, Jinshi
    Duan, Guangtao
    Yan, Junjie
    [J]. PROGRESS IN NUCLEAR ENERGY, 2022, 149
  • [7] An axisymmetric multiphase moving particle semi-implicit method for simulation of 3D axisymmetric flow
    Gao, Jinchen
    Li, Gen
    Wang, Jinshi
    Duan, Guangtao
    Yan, Junjie
    [J]. Progress in Nuclear Energy, 2022, 149
  • [8] Regeneration of 3D body scan data using semi-implicit particle-based method
    Sul, In Hwan
    Kang, Tae Jin
    [J]. INTERNATIONAL JOURNAL OF CLOTHING SCIENCE AND TECHNOLOGY, 2010, 22 (04) : 248 - 271
  • [9] Efficient solution on solving 3D Maxwell equations using stable semi-implicit splitting method
    Cen, Wei
    Gu, Ning
    [J]. AIP ADVANCES, 2016, 6 (05):
  • [10] Gradient-SDF: A Semi-Implicit Surface Representation for 3D Reconstruction
    Sommer, Christiane
    Sang, Lu
    Schubert, David
    Cremers, Daniel
    [J]. 2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2022), 2022, : 6270 - 6279