(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.139258Search 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.564179Search 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.0001Search 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-8Search 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-6Search 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/165Search 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/100795504Search 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-4Search 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_12Search 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-zSearch in Google Scholar

[11] H. Brezis, Operateurs Maximaux Monotones, North Holland, Amsterdam, 1973. Search 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/040616024Search 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/s002110050258Search 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/040604297Search 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/040615286Search 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.21871Search 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.195413Search 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/090757083Search 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.924284Search 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-zSearch 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. Search 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/ADA581612Search 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/070698592Search 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. Search 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-4Search 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-9Search 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_46Search 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/050622249Search 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.2336548Search 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-9Search 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-9Search 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.123645Search 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-zSearch 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/022Search in Google Scholar

[35] J. R. Norris, Markov Chains, Camb. Ser. Stat. Probab. Math. 2, Cambridge University, Cambridge, 1998. Search 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.001Search 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-FSearch 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/030600448Search 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/ADA489758Search in Google Scholar

[40] L. P. Yaroslavsky, Digital Picture Processing, Springer Ser. Inform. Sci. 9, Springer, Berlin, 1985. 10.1007/978-3-642-81929-2Search 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/060663027Search in Google Scholar