Mumford–Shah functionals on graphs and their asymptotics. (5th June 2020)

• Record Type: Journal Article
• Authors: Caroccia, Marco; Chambolle, Antonin; Slepčev, Dejan
• Is Part Of: Nonlinearity. Volume 33:Number 8(2020)
• Page Start: 3846
• Page End: 3888
• Publication Date: 2020-06-05
• Subjects: nonlocal variational problems -- variational problems with randomness -- discrete to continuum limit -- asymptotic consistency -- Gamma convergence -- regression; 49J55 -- 62G20 -- 65N12; Nonlinear theories -- Periodicals; Mathematical analysis -- Periodicals; Mathematical analysis; Nonlinear theories; Periodicals; 515
• DOI: 10.1088/1361-6544/ab81ee
• Languages: English
• ISSNs: 0951-7715

Abstract

Abstract: We consider adaptations of the Mumford–Shah functional to graphs. These are based on discretizations of nonlocal approximations to the Mumford–Shah functional. Motivated by applications in machine learning we study the random geometric graphs associated to random samples of a measure. We establish the conditions on the graph constructions under which the minimizers of graph Mumford–Shah functionals converge to a minimizer of a continuum Mumford–Shah functional. Furthermore we explicitly identify the limiting functional. Moreover we describe an efficient algorithm for computing the approximate minimizers of the graph Mumford–Shah functional.