Convergence analysis of finite volume scheme for nonlinear tensor anisotropic diffusion in image processing

SIAM Journal on Numerical Analysis

Volumn 46, Issue 1, 2007, Pages 37-60

  Drbliḱová, Olga ^a   Mikula, Karol ^a  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

Convergence; Diamond cell finite volume method; Image processing; Nonlinear tensor diffusion; Numerical solution; Semiimplicit scheme

Indexed keywords

COHERENT LIGHT; CONTROL NONLINEARITIES; CONTROL THEORY; DIAMONDS; DIFFUSION; DIGITAL IMAGE STORAGE; FINITE VOLUME METHOD; IMAGE PROCESSING; IMAGING SYSTEMS; NUMERICAL ANALYSIS; SEMICONDUCTOR DOPING; SOLUTIONS; TENSORS;

ANISOTROPIC DIFFUSIONS; APPROXIMATE SOLUTIONS; CELL METHODS; COHERENCE ENHANCING; COMPUTATIONAL RESULTS; CONVERGENCE; CONVERGENCE ANALYSIS; DIFFUSION TENSORS; DIGITAL IMAGES; DISCRETE SOLUTIONS; FINITE VOLUME SCHEMES; FINITE VOLUMES; IMAGE PROCESSING APPLICATIONS; IMAGE SMOOTHING; KOLMOGOROV; LEVEL SETS; NATURAL TOOLS; NON LINEARITIES; NONLINEAR DIFFUSIONS; NONLINEAR MODELS; NONLINEAR TENSOR DIFFUSION; NONTRIVIAL TASKS; NORMAL DIRECTIONS; NUMERICAL SOLUTION; PIECEWISE CONSTANTS; SCALAR FUNCTIONS; SEMIIMPLICIT; SEMIIMPLICIT SCHEME; TANGENTIAL DIRECTIONS; WEAK SOLUTIONS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 55549093436     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/070685038     Document Type: Article

References (26)

1. F. CATTÉ, P.-L. LIONS, J.-M. MOREL, AND T. COLL, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal., 29 (1992), pp. 182-193.
2. S. CORSARO, K. MIKULA, A. SARTI, AND F. SGALLARI, Semi-implicit co-volume method in 3D image segmentation, SIAM J. Sci. Comput., 28 (2006), pp. 2248-2265.
3. 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), pp. 493-516.
4. R. EYMARD, T. GALLOUËT, AND R. HERBIN, Finite Volume Methods, in Handbook for Numerical Analysis 7 Ph. Ciarlet and J. L. Lions, eds., Elsevier, New York, 2000.
5. R. EYMARD, T. GALLOUËT, AND R. HERBIN, A cell-centred finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension, IMAJ. Numer. Anal., 26 (2006), pp. 326-353.
6. G. GILBOA, N. SOCHEN, AND Y. Y. ZEEVI, Forward-and-backward diffusion processes for adaptive image enhancement and denoising, IEEE Trans. Image Proc., 11 (2002), pp. 689-703.
7. A. HANDLOVICǑVAÁND Z. KRIVÁ, Error estimates for finite volume scheme for Perona-Malik equation, Acta Math. Univ. Comenian. (N.S.), 74 (2005), pp. 79-94.
8. A. HANDLOVIČOVÁ, K. MIKULA, AND F. SGALLARI, Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution, Numer. Math., 93 (2003), pp. 675-695.
9. B. JÄHNE, Spatio-temporal Image Processing, Lecture Notes in Comput. Sci. 751, Springer, Berlin, 1993.
10. Z. KRIVÁ, Explicit finite volume scheme for the Perona-Malik equation, Comput. Methods Appl. Math., 5 (2005), pp. 170-200.
11. Z. KRIVÁ AND K. MIKULA, An adaptive finite volume method in processing of color images, in Proceedings of ALGORITMY 2000, Conference on Scientific Computing, Podbanské, 2000, pp. 174-187.
12. Z. KRIVÁ AND K. MIKULA, An adaptive finite volume scheme for solving nonlinear diffusion equations arising in image processing, J. Visual Comm. Image Repres., 13 (2002), pp. 22-35.
13. C. LANGE AND K. POLTHIER, Anisotropic smoothing of point sets, Com. Geom. Design, 22 (2005), pp. 680-692.
14. K. MIKULA, Image processing with partial differential equations, Modern Methods in Scientific Computing and Applications, A. Bourlioux and M. J. Gander, eds., Springer, Berlin, 2002, pp. 283-321.
15. K. MIKULA AND N. RAMAROSY, Semi-implicit finite volume scheme for solving nonlinear diffusion equations in image processing, Numer. Math., 89 (2001), pp. 561-590.
16. K. MIKULA, A. SARTI, AND F. SGALLARI, Semi-implicit co-volume level set method in medical image segmentation, in Handbook of Biomedical Image Analysis: Segmentation and Registration Models, J. Suri et al., eds., Springer, New York, 2005, pp. 583-626.
17. P. PERONA AND J. MALIK, Scale space and edge detection using anisotropic diffusion, in Proceedings of the IEEE Computer Society Workshop on Computer Vision, 1987.
18. T. PREUSSER AND M. RUMPF, An adaptive finite element method for large scale image processing, J. Visual Comm. Image Repres., 11 (2002), pp. 183-195.
19. M. RUMPF AND T. PREUSSER, A level set method for anisotropic geometric diffusion in 3D image processing, SIAM J. Appl. Math., 62 (2002), pp. 1772-1793.
20. A. SARTI, R. MALLADI, AND J. A. SETHIAN, Subjective surfaces: A method for completing missing boundaries, Proc. Nat. Acad. Sci. U.S.A., 12 (2000), pp. 6258-6263.
21. A. SARTI, K. MIKULA, AND F. SGALLARI, Nonlinear multiscale analysis of 3D echocardiographic sequences, IEEE Trans. Medical Imaging, 18 (1999), pp. 453-467.
22. J. WEICKERT, Anisotropic Diffusion in Computer Vision, Teubner, Stuttgart, 1998.
23. J. WEICKERT, Coherence-enhancing diffusion of colour images, Image and Vision Computing, 17 (1999), pp. 201-212.
24. J. WEICKERT, Coherence-enhancing diffusion filtering, Internat. J. Comput. Vision, 31 (1999), pp. 111-127.
25. J. WEICKERT AND H. SCHARR, A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance, J. Visual Comm. Image Repres., 13 (2002), pp. 103-118.
26. X. YE, A new discontinuous finite volume method for elliptic problems, SIAM J. Numer. Anal., 42 (2004), pp. 1062-1072.