Abstract
We introduce semi-implicit complementary volume numerical scheme for solving the level setformulation of Riemannian mean curvature flow problem arising in image segmentation, edge detection, missing boundary completion and subjective contour extraction. The scheme is robust and efficient since it is linear, and it is stable in L_∞ and weighted W 1,1 sense without any restriction on a time step. The computational results related to medical image segmentation with partly missing boundaries and subjective contours extraction are presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alvarez, L., Guichard, F., Lions, P.L., Morel, J.M.: Axioms and Fundamental Equations of Image Processing. Arch. Rat. Mech. Anal. 123, 200–257 (1993)
Alvarez, L., Lions, P.L., Morel, J.M.: Image selective smoothing and edge detection by nonlinear diffusion II. SIAM J. Numer. Anal. 29, 845–866 (1992)
Bänsch, E., Mikula, K.: A coarsening finite element strategy in image selective smoothing. Computing and Visualization in Science 1(1) 53–61 (1997)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision, 22, 61–79 (1997)
Caselles, V., Kimmel, R., Sapiro, G., Sbert, C.: Minimal surfaces: a geometric three dimensional segmentation approach. Numerische Matematik 77, 423–451 (1997)
Chen, Y.-G. Giga, Y., Goto, S.: Uniqueness and existence of viscosity solutions of generalized mean curvature flow equation. J. Diff. Geom. 33, 749–786 (1991)
Chen, Y., Vemuri, B.C., Wang, L.: Image denoising and segmentation via nonlinear diffusion. J. Comput. Math. Appl. 39(5–6), 131–149 (2000)
Crandall, M.G., Ishii, H., Lions, P.L.: User's guide to viscosity solutions of second order partial differential equations Bull.(NS) Amer. Math. Soc. 27, 1–67 (1992)
Deckelnick, K., Dziuk, G.: Discrete anisotropic curvature flow of graphs. RAIRO–Math. Model. Num. 33(6), 1203–1222 (1999)
Deckelnick, K., Dziuk, G.: Error estimates for a semi implicit fully discrete finite element scheme for the mean curvature flow of graphs. Interfaces and Free Boundaries 2(4), 341–359 (2000)
Dziuk, G.: Numerical schemes for the mean curvature flow of graphs. In: Argoul, P., Frémond, M., Nguyen, Q.S. (Eds.): IUTAM Symposium on Variations of Domains and Free Boundary Problems in Solid Mechanics, Kluwer Academic Publishers, Dodrecht–Boston–London 63–70 (1999)
Evans, L.C., Spruck, J.: Motion of level sets by mean curvature I. J. Diff. Geom. 33 635–681 (1991)
Handlovičová, A., Mikula, K., Sgallari, F.: Semi–implicit complementary volume scheme for solving level set like equations in image processing and curve evolution. Numerische Mathematik 93, 675–695 (2003)
Kanizsa, G.: Organization in Vision, Praeger, New York (1979)
Kačur, J., Mikula, K.: Solution of nonlinear diffusion appearing in image smoothing and edge detection. Applied Numerical Mathematics 17, 47–59 (1995)
Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.: Conformal curvature flows: from phase transitions to active vision. Arch. Rational Mech. Anal. 134, 275–301 (1996)
Lin, C.J., Moré, J.J.: Incomplete Cholesky factorizations with limited memory. SIAM. J. Sci. Comput. 21, 24–45 (1999)
Mikula, K., Ramarosy, N.: Semi–implicit finite volume scheme for solving nonlinear diffusion equations. In: image processing, Numerische Mathematik 89(3), 561–590 (2001)
Osher, S., Sethian, J.A.: Front propagating with curvature dependent speed: algorithms based on the Hamilton– Jacobi formulation. J. Comput. Phys. 79, 12–49 (1988)
Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. In: Proc. IEEE Computer Society Workshop on Computer Vision (1987)
Saad, Y.: Iterative methods for sparse linear systems. PWS Publ. Comp. (1996)
Sarti, A., Citti, G.: Subjective Surfaces and Riemannian Mean Curvature Flow Graphs. Acta Math. Univ. Comenianae 70(1), 85–104 (2001)
Sarti, A., Malladi, R., Sethian, J.A.: Subjective Surfaces: A Method for Completing Missing Boundaries. In: Proceedings of the National Academy of Sciences of the United States of America 12(97), 6258–6263 (2000)
Sarti, A., Malladi, R., Sethian, J.A.: Subjective Surfaces: A Geometric Model for Boundary Completion. International Journal of Computer Vision 46(3), 201–221 (2002)
Sethian, J.A.: Numerical algorithm for propagating interfaces: Hamilton–Jacobi equations and conservation laws. J. Diff. Geom. 31, 131–161 (1990)
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Evolving Interfaces in Computational Geometry, Fluid Mechanics. Computer Vision, and Material Science, Cambridge University Press (1999)
Walkington, N.J.: Algorithms for computing motion by mean curvature, SIAM J. Numer. Anal. 33(6), 2215–2238 (1996)
Weickert, J., Romeny, B.M.T.H., Viergever, M.A.: Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Processing 7(3), 398–410 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Wittum
Rights and permissions
About this article
Cite this article
Mikula, K., Sarti, A. & Sgallari, F. Co-volume method for Riemannian mean curvature flow in subjective surfaces multiscale segmentation. Comput. Visual Sci. 9, 23–31 (2006). https://doi.org/10.1007/s00791-006-0014-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00791-006-0014-0