(BV,L ^p )-decomposition, p = 1,2, of functions in metric random walk spaces

References

[1] S. Alliney, Digital filters as absolute norm regularizers, IEEE Trans. Signal Process. 40 (1992), 1548–1562. 10.1109/78.139258Suche in Google Scholar

[2] S. Alliney, A property of the minimum vectors of a regularizing functional defined by means of the absolute norm, IEEE Trans. Signal Process. 45 (1997), 913–917. 10.1109/78.564179Suche in Google Scholar

[3] L. Ambrosio, N. Fusco and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Math. Monogr., The Clarendon Press, New York, 2000. 10.1093/oso/9780198502456.001.0001Suche in Google Scholar

[4] F. Andreu, C. Ballester, V. Caselles and J. M. Mazón, Minimizing total variation flow, Differential Integral Equations 14 (2001), no. 3, 321–360. 10.1016/S0764-4442(00)01729-8Suche in Google Scholar

[5] F. Andreu-Vaillo, V. Caselles and J. M. Mazón, Parabolic Quasilinear Equations Minimizing Linear Growth Functionals, Progr. Math. 223, Birkhäuser, Basel, 2004. 10.1007/978-3-0348-7928-6Suche in Google Scholar

[6] F. Andreu-Vaillo, J. M. Mazón, J. D. Rossi and J. J. Toledo-Melero, Nonlocal Diffusion Problems, Math. Surveys Monogr. 165, American Mathematical Society, Providence, 2010. 10.1090/surv/165Suche in Google Scholar

[7] P. Athavale and E. Tadmor, Integro-differential equations based on ( B ⁢ V , L 1 ) image decomposition, SIAM J. Imaging Sci. 4 (2011), no. 1, 300–312. 10.1137/100795504Suche in Google Scholar

[8] P. Bénilan and M. G. Crandall, Completely accretive operators, Semigroup Theory and Evolution Equations (Delft 1989), Lecture Notes Pure Appl. Math. 135, Dekker, New York (1991), 41–75. 10.1201/9781003419914-4Suche in Google Scholar

[9] S. Bougleux, A. Elmoataz and M. Melkemi, Discrete regularization on weighted graphs for image and mesh filtering, Proceedings of the 1st International Conference on Scale Space and Variational Methods in Computer Vision (SSVM’07), Lecture Notes in Comput. Sci. 4485, Springer, Berlin (2007), 128–139. 10.1007/978-3-540-72823-8_12Suche in Google Scholar

[10] S. Bougleux, A. Elmoataz and M. Melkemi, Local and nonlocal discrete regularization on weighted graphs for image and mesh processing, Int. J. Comput. Vis. 84 (2009), 220–236. 10.1007/s11263-008-0159-zSuche in Google Scholar

[11] H. Brezis, Operateurs Maximaux Monotones, North Holland, Amsterdam, 1973. Suche in Google Scholar

[12] A. Buades, B. Coll and J. M. Morel, A review of image denoising algorithms, with a new one, Multiscale Model. Simul. 4 (2005), no. 2, 490–530. 10.1137/040616024Suche in Google Scholar

[13] A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math. 76 (1997), no. 2, 167–188. 10.1007/s002110050258Suche in Google Scholar

[14] T. F. Chan and S. Esedoḡlu, Aspects of total variation regularized L 1 function approximation, SIAM J. Appl. Math. 65 (2005), no. 5, 1817–1837. 10.1137/040604297Suche in Google Scholar

[15] T. F. Chan, S. Esedoḡlu and M. Nikolova, Algorithms for finding global minimizers of image segmentation and denoising models, SIAM J. Appl. Math. 66 (2006), no. 5, 1632–1648. 10.1137/040615286Suche in Google Scholar

[16] K. C. Chang, Spectrum of the 1-Laplacian and Cheeger’s constant on graphs, J. Graph Theory 81 (2016), no. 2, 167–207. 10.1002/jgt.21871Suche in Google Scholar

[17] J. Darbon, Total variation minimization with L 1 data fidelity as a contrast invariant filter, Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis (ISPA 2005), IEEE Press, Piscataway (2005), 221–226. 10.1109/ISPA.2005.195413Suche in Google Scholar

[18] V. Duval, J.-F. Aujol and Y. Gousseau, The TVL1 model: A geometric point of view, Multiscale Model. Simul. 8 (2009), no. 1, 154–189. 10.1137/090757083Suche in Google Scholar

[19] A. Elmoataz, O. Lezoray and S. Bougleux, Nonlocal discrete regularization on weighted graphs: A framework for image and manifold processing, IEEE Trans. Image Process. 17 (2008), no. 7, 1047–1060. 10.1109/TIP.2008.924284Suche in Google Scholar PubMed

[20] N. García Trillos and D. Slepčev, Continuum limit of total variation on point clouds, Arch. Ration. Mech. Anal. 220 (2016), no. 1, 193–241. 10.1007/s00205-015-0929-zSuche in Google Scholar

[21] N. García Trillos, D. Slepčev, J. von Brecht, T. Laurent and X. Bresson, Consistency of Cheeger and ratio graph cuts, J. Mach. Learn. Res. 17 (2016), Paper No. 181. Suche in Google Scholar

[22] Y. van Gennip, N. Guillen, B. Osting and A. L. Bertozzi, Mean curvature, threshold dynamics, and phase field theory on finite graphs, Milan J. Math. 82 (2014), no. 1, 3–65. 10.21236/ADA581612Suche in Google Scholar

[23] G. Gilboa and S. Osher, Nonlocal operators with applications to image processing, Multiscale Model. Simul. 7 (2008), no. 3, 1005–1028. 10.1137/070698592Suche in Google Scholar

[24] M. Hein and T. Bühler, An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA, Adv. Neural Infor. Process. Systems 23 (2010), 847–855. Suche in Google Scholar

[25] O. Hernández-Lerma and J. B. Lasserre, Markov Chains and Invariant Probabilities, Progr. Math. 211, Birkhäuser, Basel, 2003. 10.1007/978-3-0348-8024-4Suche in Google Scholar

[26] M. Hidane, O. Lézoray and A. Elmoataz, Nonlinear multilayered representation of graph-signals, J. Math. Imaging Vision 45 (2013), no. 2, 114–137. 10.1007/s10851-012-0348-9Suche in Google Scholar

[27] M. Hidane, O. Lézoray, V. T. Ta and A. Elmoataz, Nonlocal multiscale hierarchical decomposition on graphs, Computer Vision ECCV 2010, Lecture Notes in Comput. Sci. 6314, Springer, Berlin (2010), 638–650. 10.1007/978-3-642-15561-1_46Suche in Google Scholar

[28] S. Kindermann, S. Osher and P. W. Jones, Deblurring and denoising of images by nonlocal functionals, Multiscale Model. Simul. 4 (2005), no. 4, 1091–1115. 10.1137/050622249Suche in Google Scholar

[29] F. Lozes, A. Elmoataz and O. Lézoray, Partial difference operators on weighted graphs for image processing on surfaces and point clouds, IEEE Trans. Image Process. 23 (2014), no. 9, 3896–3909. 10.1109/TIP.2014.2336548Suche in Google Scholar PubMed

[30] J. M. Mazón, J. D. Rossi and J. Toledo, Nonlocal perimeter, curvature and minimal surfaces for measurable sets, J. Anal. Math. 138 (2019), no. 1, 235–279. 10.1007/978-3-030-06243-9Suche in Google Scholar

[31] J. M. Mazón, J. D. Rossi and J. J. Toledo, Nonlocal Perimeter, Curvature and Minimal Surfaces for Measurable Sets, Front. Math., Birkhäuser/Springer, Cham, 2019. 10.1007/978-3-030-06243-9Suche in Google Scholar

[32] J. M. Mazón, M. Solera and J. Toledo, The heat flow on metric random walk spaces, J. Math. Anal. Appl. 483 (2020), no. 2, Article ID 123645. 10.1016/j.jmaa.2019.123645Suche in Google Scholar

[33] J. M. Mazón, M. Solera and J. Toledo, The total variation flow in metric random walk spaces, Calc. Var. Partial Differential Equations 59 (2020), no. 1, Paper No. 29. 10.1007/s00526-019-1684-zSuche in Google Scholar

[34] Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, Univ. Lecture Ser. 22, American Mathematical Society, Providence, 2001. 10.1090/ulect/022Suche in Google Scholar

[35] J. R. Norris, Markov Chains, Camb. Ser. Stat. Probab. Math. 2, Cambridge University, Cambridge, 1998. Suche in Google Scholar

[36] Y. Ollivier, Ricci curvature of Markov chains on metric spaces, J. Funct. Anal. 256 (2009), no. 3, 810–864. 10.1016/j.jfa.2008.11.001Suche in Google Scholar

[37] L. I. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D 60 (1992), 259–268. 10.1016/0167-2789(92)90242-FSuche in Google Scholar

[38] E. Tadmor, S. Nezzar and L. Vese, A multiscale image representation using hierarchical ( B ⁢ V , L 2 ) decompositions, Multiscale Model. Simul. 2 (2004), no. 4, 554–579. 10.1137/030600448Suche in Google Scholar

[39] E. Tadmor, S. Nezzar and L. Vese, Multiscale hierarchical decomposition of images with applications to deblurring, denoising and segmentation, Commun. Math. Sci. 6 (2008), no. 2, 281–307. 10.21236/ADA489758Suche in Google Scholar

[40] L. P. Yaroslavsky, Digital Picture Processing, Springer Ser. Inform. Sci. 9, Springer, Berlin, 1985. 10.1007/978-3-642-81929-2Suche in Google Scholar

[41] W. Yin, D. Goldfarb and S. Osher, The total variation regularized L 1 model for multiscale decomposition, Multiscale Model. Simul. 6 (2007), no. 1, 190–211. 10.1137/060663027Suche in Google Scholar