Geodesic
Finite volume schemes for the generalized subjective surface equation in image segmentation
Kybernetika, Tome 45 (2009) no. 4, pp. 646-656 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

In this paper, we describe an efficient method for 3D image segmentation. The method uses a PDE model – the so called generalized subjective surface equation which is an equation of advection-diffusion type. The main goal is to develop an efficient and stable numerical method for solving this problem. The numerical solution is based on semi-implicit time discretization and flux-based level set finite volume space discretization. The space discretization is discussed in details and we introduce three possible alternatives of the so called diamond cell finite volume scheme for this type of 3D nonlinear diffusion equation. We test the performance of the method and all its variants introduced in the paper by determining the experimental order of convergence. Finally we show a couple of practical applications of the method.
In this paper, we describe an efficient method for 3D image segmentation. The method uses a PDE model – the so called generalized subjective surface equation which is an equation of advection-diffusion type. The main goal is to develop an efficient and stable numerical method for solving this problem. The numerical solution is based on semi-implicit time discretization and flux-based level set finite volume space discretization. The space discretization is discussed in details and we introduce three possible alternatives of the so called diamond cell finite volume scheme for this type of 3D nonlinear diffusion equation. We test the performance of the method and all its variants introduced in the paper by determining the experimental order of convergence. Finally we show a couple of practical applications of the method.
Classification : 35A99, 35K93, 65D18, 65M08, 68U10, 74S10
Keywords: image segmentation; finite volume method; flux-based level set method 
@article{KYB_2009_45_4_a8,
     author = {Mikula, Karol and Reme\v{s}{\'\i}kov\'a, Mariana},
     title = {Finite volume schemes for the generalized subjective surface equation in image segmentation},
     journal = {Kybernetika},
     pages = {646--656},
     year = {2009},
     volume = {45},
     number = {4},
     mrnumber = {2588630},
     zbl = {1209.68473},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2009_45_4_a8/}
}
TY  - JOUR
AU  - Mikula, Karol
AU  - Remešíková, Mariana
TI  - Finite volume schemes for the generalized subjective surface equation in image segmentation
JO  - Kybernetika
PY  - 2009
SP  - 646
EP  - 656
VL  - 45
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/KYB_2009_45_4_a8/
LA  - en
ID  - KYB_2009_45_4_a8
ER  - 
%0 Journal Article
%A Mikula, Karol
%A Remešíková, Mariana
%T Finite volume schemes for the generalized subjective surface equation in image segmentation
%J Kybernetika
%D 2009
%P 646-656
%V 45
%N 4
%U http://geodesic.mathdoc.fr/item/KYB_2009_45_4_a8/
%G en
%F KYB_2009_45_4_a8
Mikula, Karol; Remešíková, Mariana. Finite volume schemes for the generalized subjective surface equation in image segmentation. Kybernetika, Tome 45 (2009) no. 4, pp. 646-656. http://geodesic.mathdoc.fr/item/KYB_2009_45_4_a8/

[1] S. Corsaro, K. Mikula, A. Sarti, and F. Sgallari: Semi-implicit co-volume method in 3D image segmentation. SIAM J. Sci. Comput. 28 (2006), 6, 2248–2265. | MR

[2] Y. Coudiere, J. P. Vila, and P. Villedieu: Convergence rate of a finite volume scheme for a two-dimensional convection-diffusion problem. M2AN Math. Model. Numer. Anal. 33 (1999), 493–516. | MR

[3] O. Drblíková and K. Mikula: Convergence analysis of finite volume scheme for nonlinear tensor anisotropic diffusion in image processing. SIAM J. Numer. Anal. 46 (2007), 1, 37–60. | MR

[4] P. Frolkovič, K. Mikula, N. Peyriéras, and A. Sarti: A counting number of cells and cell segmentation using advection-diffusion equations. Kybernetika 43 (2007), 6, 817–829. | MR

[5] P. Frolkovič and K. Mikula: Flux-based level set method: A finite volume method for evolving interfaces. Appl. Numer. Math. 57 (2007), 4, 436–454. | MR

[6] Z. Krivá, K.Mikula, N. Peyriéras, B. Rizzi, and A. Sarti: Zebrafish early embryogenesis 3D image filtering by nonlinear partial differential equations. Medical Image Analysis (to appear).

[7] K. Mikula, N. Peyriéras, M. Remešíková, and A. Sarti: 3D embryogenesis image segmentation by the generalized subjective surface method using the finite volume technique. In: Proc. FVCA5 – 5th International Symposium on Finite Volumes for Complex Applications, Hermes Publ., Paris 2008. | MR

[8] A. Sarti and G. Citti: Subjective surfaces and Riemannian mean curvature flow graphs. Acta Math. Univ. Comenian. 70 (2000), 85–103. | MR

[9] A. Sarti, R. Malladi, and J. A. Sethian: Subjective Surfaces: A Method for Completing Missing Boundaries. Proc. Nat. Acad. Sci. 12 (2000), 97, 6258–6263. | MR

[10] A. Sarti, R. Malladi, and J. A. Sethian: Subjective surfaces: A geometric nodel for boundary completion. Internat. J. Comput. Vision 46 (2002), 3, 201–221.