Finite Volume Scheme for AMSS Model

Handlovičová, Angela

doi:10.2478/tmmp-2020-0004

Abstract

We propose a new finite volume numerical scheme for the approximation of the Affine Morphological Scale Space (AMSS) model. We derive the basic scheme and its iterative improvement. For both schemes, several numerical experiments using examples where the exact solution is known are presented. Then the numerical errors and experimental order of convergence of the proposed schemes is studied.

References

[1] ALVAREZ, L.—GUICHARD, F.—LIONS, P.-L.—MOREL, J.-M.: Axioms and fundamental equations of image processing, Arch. Rational Mech. Anal. 123 (1993), 199–257.10.1007/BF00375127
Search in Google Scholar Back to article
[2] BARLES, G.—SOUGANIDIS, P. E.: Convergence of approximation schemes for fully nonlinear second order equations,Asymptotic Anal. 4 (1991), 271–283.10.3233/ASY-1991-4305
Search in Google Scholar Back to article
[3] CARLINI, E.—FERRETTI, R.: A Semi-Lagrangian approximation for the AMSS model of image processing, Appl. Numer. Math. 73, (2013), 16–32.10.1016/j.apnum.2012.07.003
Search in Google Scholar Back to article
[4] CATTÉ, F.—LIONS, P.-L.—MOREL, J.-M.—COLL, T.: Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal. 29 (1992), 182–193.10.1137/0729012
Search in Google Scholar Back to article
[5] CHEN, Y.-G.—GIGA, Y.—GOTO, S.: Uniqueness and existence of viscosity solutions ofgeneralized mean curvature flow equations,J.Differ. Geom. 33 (1991), 749–786.10.4310/jdg/1214446564
Search in Google Scholar Back to article
[6] DECKELNICK, K.—DZIUK, G.: Convergence of numerical schemes for the approximation of level set solutions to mean curvature flow,In:Numerical methods for viscosity solutions and applications (Heraklion, 1999). (Maurizio Falcone, ed. et al.), Ser. Adv. Math. Appl. Sci. Vol. 59, World Sci. Publ., River Edge, NJ, 2001, pp. 77–93.10.1142/9789812799807_0005
Search in Google Scholar Back to article
[7] EVANS, L.—SPRUCK, J.: Motion of level sets by mean curvature. I,J. Differ.Geom. 33 (1991), 635–681.10.4310/jdg/1214446559
Search in Google Scholar Back to article
[8] EYMARD, R.—HANDLOVIČOVÁ, A. H.—MIKULA, K.: Study of a finite volume scheme for regularized mean curvature flow level set equation, J. Numer. Anal. 31 (2011), no. 3, 813–846.10.1093/imanum/drq025
Search in Google Scholar Back to article
[9] EYMARD, R.—GALLOUËT, T.—HERBIN, R.: Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes. SUSHI: A scheme using stabilization and hybrid interfaces, IMA J. Numer. Anal. 30 (2010), no. 4, 1009–104310.1093/imanum/drn084
Search in Google Scholar Back to article
[10] LINDEBERG, T.: Scale-space theory in computer vision.In:The Kluwer International Series in Engineering and Computer Science. Vol. 256, Kluwer Academic Publishers, Dordrecht, 1993.
Search in Google Scholar Back to article
[11] LINDEBERG, T.: Generalized Gaussian scale-space Axiomatics comprising linear scale-space, affine scale-space and spatio-temporal scale-space, J. Math. Imaging Vision 40 (2011), no. 1, 36–81.10.1007/s10851-010-0242-2
Search in Google Scholar Back to article
[12] MIKULA, K.—ŠEVČOVIČ, D.: Solution of nonlinearly curvature driven evolution of plane curves, Appl. Numer. Math. 31 (1999), 191–207.10.1016/S0168-9274(98)00130-5
Search in Google Scholar Back to article
[13] MIKULA, K.—URBÁN, J.—KOLLÁR, M.—AMBROZ, M.—JAROLÍNEK, J.— ŠIBÍK, I. —ŠIBÍKOVÁ, M.: An automated segmentation of natura 2000 habitats from sentinel-2 optical data, Discrete and Continuous Dynamicla Systems Ser. S. (to appear)
Search in Google Scholar Back to article
[14] OSHER, S.—FEDKIW, R.: Level set methods and dynamic implicit surfaces.In: Applied Mathematical Sciences, Vol. 153, Springer-Verlag, New York, NY, 2003.10.1007/b98879
Search in Google Scholar Back to article
[15] OSHER, S.—SETHIAN, J. A.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations,J. Comput.Phys. 79 (1988), 12–49.10.1016/0021-9991(88)90002-2
Search in Google Scholar Back to article
[16] PERONA, P.—MALIK, J.: Scale-space and edge detection using anisotropic diffusion, IEEE Transactions on Pattern Analysis and Machine Intelligence 12 (1990), 629–639.10.1109/34.56205
Search in Google Scholar Back to article
[17] POLAKOVIČOVÁ, Z.: Numerical Scheme for AMSS model for image processing. Diploma Thesis Dept. of Math and Descr. Geom. Fac. of Civil Engineering STU Bratislava, (2018). (In Slovak)
Search in Google Scholar Back to article
[18] SAPIRO, G.—TANNENBAUM, A.: Affine invariant scale-space, Internat. J. Comput. Vision 11 (1993), 25–44.10.1007/BF01420591
Search in Google Scholar Back to article

Finite Volume Scheme for AMSS Model

Abstract

Paradigm

My account