Point-wise behavior of the Geman--McClure and the Hebert--Leahy image restoration models

Previous Article
The Cauchy problem for a nonlinear elliptic equation: Nash-game approach and application to image inpainting
IPI Home
This Issue
Next Article
Nomonotone spectral gradient method for sparse recovery

August 2015, 9(3): 835-851. doi: 10.3934/ipi.2015.9.835

Point-wise behavior of the Geman--McClure and the Hebert--Leahy image restoration models

Petteri Harjulehto ^1, , Peter Hästö ^2, and Juha Tiirola ^2,

1.	Department of Mathematics and Statistics, FI-20014 University of Turku, Finland
2.	Department of Mathematical Sciences, FI-90014 University of Oulu, Finland, Finland

Received October 2014 Revised February 2015 Published July 2015

Abstract
Related Papers

We present new continuous variants of the Geman--McClure model and the Hebert--Leahy model for image restoration, where the energy is given by the nonconvex function $x \mapsto x^2/(1+x^2)$ or $x \mapsto \log(1+x^2)$, respectively. In addition to studying these models' $\Gamma$-convergence, we consider their point-wise behaviour when the scale of convolution tends to zero. In both cases the limit is the Mumford-Shah functional.

Keywords: nonconvex, inverse problem, Gamma-convergence., Mumford-Shah, minimization problem, denoising.

Mathematics Subject Classification: Primary: 94A08; Secondary: 49J45, 49N45, 68U1.

Citation: Petteri Harjulehto, Peter Hästö, Juha Tiirola. Point-wise behavior of the Geman--McClure and the Hebert--Leahy image restoration models. Inverse Problems and Imaging, 2015, 9 (3) : 835-851. doi: 10.3934/ipi.2015.9.835

References:

[1]	R. Adams and J. Fournier, Sobolev Spaces, Second edition, Pure and Applied Mathematics (Amsterdam), 140, Elsevier/Academic Press, Amsterdam, 2003.
[2]	L. Ambrosio, Compactness for a special class of functions of bounded variation, Boll. Un. Mat. Ital. B, 3 (1989), 857-881.
[3]	L. Ambrosio, N. Fusco and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Mathematical Monographs, Clarendon Press, Oxford University Press, New York, 2000.
[4]	L. Ambrosio and V. M. Tortorelli, Approximation of functionals depending on jumps by elliptic functionals via $\Gamma$-convergence, Comm. Pure Appl. Math., 43 (1990), 999-1036. doi: 10.1002/cpa.3160430805.
[5]	G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing, Partial Differential Equations and the Calculus of Variations, Second edition, Applied Mathematical Sciences, 147, Springer, New York, 2006.
[6]	B. Bourdin and A. Chambolle, Implementation of an adaptive finite-element approximation of the Mumford-Shah functional, Numerische Math., 85 (2000), 609-646. doi: 10.1007/PL00005394.
[7]	A. Braides and G. Dal Maso, Non-local approximation of the Mumford-Shah functional, Calc. Var. Partial Differential Equations, 5 (1997), 293-322. doi: 10.1007/s005260050068.
[8]	A. Chambolle, Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations, SIAM J. Appl. Math., 55 (1995), 827-863. doi: 10.1137/S0036139993257132.
[9]	A. Chambolle, Finite-differences discretizations of the Mumford-Shah functional, M2AN Math. Model. Numer. Anal., 33 (1999), 261-288. doi: 10.1051/m2an:1999115.
[10]	A. Chambolle and G. Dal Maso, Discrete approximation of the Mumford-Shah functional in dimension two, M2AN Math. Model. Numer. Anal., 33 (1999), 651-672. doi: 10.1051/m2an:1999156.
[11]	M. Chipot, R. March, M. Rosati and G. Vergara Caffarelli, Analysis of a nonconvex problem related to signal selective smoothing, Math. Models Methods Appl. Sci., 7 (1997), 313-328. doi: 10.1142/S0218202597000189.
[12]	G. Cortesani, Strong approximation of GSBV functions by piecewise smooth functions, Ann. Univ. Ferrara Sez. VII (N.S.), 43 (1997), 27-49.
[13]	G. Dal Maso, An Introduction to $\Gamma$-Convergence, Progress in Nonlinear Differential Equations and their Applications, 8, Birkhäuser, Boston, 1993. doi: 10.1007/978-1-4612-0327-8.
[14]	G. Dal Maso, J.-M. Morel and S. Solimini, A variational method in image segmentation: Existence and approximation results, Acta Math., 168 (1992), 89-151. doi: 10.1007/BF02392977.
[15]	G. David, Singular Sets of Minimizers for the Mumford-Shah Functional, Progress in Mathematics, {233}, Birkhäuser Verlag, Basel, 2005.
[16]	E. De Giorgi and L. Ambrosio, New functionals in the calculus of variations, (Italian) Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8), 82 (1988), 199-210.
[17]	L. Evans and R. Gariepy, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, 1992.
[18]	S. Geman and D. McClure, Bayesian image analysis. An application to single photon emission tomography, in Proceedings of the American Statistical Association, Statistical Computing Section, 1985, 12-18.
[19]	M. Gobbino, Finite difference approximation of the Mumford-Shah functional, Comm. Pure Appl. Math., 51 (1998), 197-228. doi: 10.1002/(SICI)1097-0312(199802)51:2<197::AID-CPA3>3.0.CO;2-6.
[20]	T. Hebert and R. Leahy, A generalised EM algorithm for $3$-D Bayesian reconstruction from Poisson data using Gibbs priors, IEEE Trans. Med. Imag., 8 (1989), 194-202.
[21]	V. Maz'ya nd S. Poborschi, Differentiable Functions on Bad Domains, World Scientific, Singapore, 1997.
[22]	D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), 577-685. doi: 10.1002/cpa.3160420503.
[23]	M. Rosati, Asymptotic behavior of a Geman and McClure discrete model, Appl. Math. Optim., 41 (2000), 51-85. doi: 10.1007/s002459911004.
[24]	L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, 60 (1992), 259-268. doi: 10.1016/0167-2789(92)90242-F.
[25]	J. Tiirola, Gamma-convergence of certain modified Perona-Malik functionals, Preprint, submitted, 2014.

show all references

References:

[1]	R. Adams and J. Fournier, Sobolev Spaces, Second edition, Pure and Applied Mathematics (Amsterdam), 140, Elsevier/Academic Press, Amsterdam, 2003.
[2]	L. Ambrosio, Compactness for a special class of functions of bounded variation, Boll. Un. Mat. Ital. B, 3 (1989), 857-881.
[3]	L. Ambrosio, N. Fusco and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Mathematical Monographs, Clarendon Press, Oxford University Press, New York, 2000.
[4]	L. Ambrosio and V. M. Tortorelli, Approximation of functionals depending on jumps by elliptic functionals via $\Gamma$-convergence, Comm. Pure Appl. Math., 43 (1990), 999-1036. doi: 10.1002/cpa.3160430805.
[5]	G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing, Partial Differential Equations and the Calculus of Variations, Second edition, Applied Mathematical Sciences, 147, Springer, New York, 2006.
[6]	B. Bourdin and A. Chambolle, Implementation of an adaptive finite-element approximation of the Mumford-Shah functional, Numerische Math., 85 (2000), 609-646. doi: 10.1007/PL00005394.
[7]	A. Braides and G. Dal Maso, Non-local approximation of the Mumford-Shah functional, Calc. Var. Partial Differential Equations, 5 (1997), 293-322. doi: 10.1007/s005260050068.
[8]	A. Chambolle, Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations, SIAM J. Appl. Math., 55 (1995), 827-863. doi: 10.1137/S0036139993257132.
[9]	A. Chambolle, Finite-differences discretizations of the Mumford-Shah functional, M2AN Math. Model. Numer. Anal., 33 (1999), 261-288. doi: 10.1051/m2an:1999115.
[10]	A. Chambolle and G. Dal Maso, Discrete approximation of the Mumford-Shah functional in dimension two, M2AN Math. Model. Numer. Anal., 33 (1999), 651-672. doi: 10.1051/m2an:1999156.
[11]	M. Chipot, R. March, M. Rosati and G. Vergara Caffarelli, Analysis of a nonconvex problem related to signal selective smoothing, Math. Models Methods Appl. Sci., 7 (1997), 313-328. doi: 10.1142/S0218202597000189.
[12]	G. Cortesani, Strong approximation of GSBV functions by piecewise smooth functions, Ann. Univ. Ferrara Sez. VII (N.S.), 43 (1997), 27-49.
[13]	G. Dal Maso, An Introduction to $\Gamma$-Convergence, Progress in Nonlinear Differential Equations and their Applications, 8, Birkhäuser, Boston, 1993. doi: 10.1007/978-1-4612-0327-8.
[14]	G. Dal Maso, J.-M. Morel and S. Solimini, A variational method in image segmentation: Existence and approximation results, Acta Math., 168 (1992), 89-151. doi: 10.1007/BF02392977.
[15]	G. David, Singular Sets of Minimizers for the Mumford-Shah Functional, Progress in Mathematics, {233}, Birkhäuser Verlag, Basel, 2005.
[16]	E. De Giorgi and L. Ambrosio, New functionals in the calculus of variations, (Italian) Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8), 82 (1988), 199-210.
[17]	L. Evans and R. Gariepy, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, 1992.
[18]	S. Geman and D. McClure, Bayesian image analysis. An application to single photon emission tomography, in Proceedings of the American Statistical Association, Statistical Computing Section, 1985, 12-18.
[19]	M. Gobbino, Finite difference approximation of the Mumford-Shah functional, Comm. Pure Appl. Math., 51 (1998), 197-228. doi: 10.1002/(SICI)1097-0312(199802)51:2<197::AID-CPA3>3.0.CO;2-6.
[20]	T. Hebert and R. Leahy, A generalised EM algorithm for $3$-D Bayesian reconstruction from Poisson data using Gibbs priors, IEEE Trans. Med. Imag., 8 (1989), 194-202.
[21]	V. Maz'ya nd S. Poborschi, Differentiable Functions on Bad Domains, World Scientific, Singapore, 1997.
[22]	D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), 577-685. doi: 10.1002/cpa.3160420503.
[23]	M. Rosati, Asymptotic behavior of a Geman and McClure discrete model, Appl. Math. Optim., 41 (2000), 51-85. doi: 10.1007/s002459911004.
[24]	L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, 60 (1992), 259-268. doi: 10.1016/0167-2789(92)90242-F.
[25]	J. Tiirola, Gamma-convergence of certain modified Perona-Malik functionals, Preprint, submitted, 2014.

[1]	Li Shen, Eric Todd Quinto, Shiqiang Wang, Ming Jiang. Simultaneous reconstruction and segmentation with the Mumford-Shah functional for electron tomography. Inverse Problems and Imaging, 2018, 12 (6) : 1343-1364. doi: 10.3934/ipi.2018056
[2]	Esther Klann, Ronny Ramlau, Wolfgang Ring. A Mumford-Shah level-set approach for the inversion and segmentation of SPECT/CT data. Inverse Problems and Imaging, 2011, 5 (1) : 137-166. doi: 10.3934/ipi.2011.5.137
[3]	Antonin Chambolle, Francesco Doveri. Minimizing movements of the Mumford and Shah energy. Discrete and Continuous Dynamical Systems, 1997, 3 (2) : 153-174. doi: 10.3934/dcds.1997.3.153
[4]	Giovanna Citti, Maria Manfredini, Alessandro Sarti. Finite difference approximation of the Mumford and Shah functional in a contact manifold of the Heisenberg space. Communications on Pure and Applied Analysis, 2010, 9 (4) : 905-927. doi: 10.3934/cpaa.2010.9.905
[5]	Lauri Oksanen. Solving an inverse problem for the wave equation by using a minimization algorithm and time-reversed measurements. Inverse Problems and Imaging, 2011, 5 (3) : 731-744. doi: 10.3934/ipi.2011.5.731
[6]	Meijuan Shang, Yanan Liu, Lingchen Kong, Xianchao Xiu, Ying Yang. Nonconvex mixed matrix minimization. Mathematical Foundations of Computing, 2019, 2 (2) : 107-126. doi: 10.3934/mfc.2019009
[7]	Zhenhua Zhao, Yining Zhu, Jiansheng Yang, Ming Jiang. Mumford-Shah-TV functional with application in X-ray interior tomography. Inverse Problems and Imaging, 2018, 12 (2) : 331-348. doi: 10.3934/ipi.2018015
[8]	Victor Isakov, Joseph Myers. On the inverse doping profile problem. Inverse Problems and Imaging, 2012, 6 (3) : 465-486. doi: 10.3934/ipi.2012.6.465
[9]	Jussi Korpela, Matti Lassas, Lauri Oksanen. Discrete regularization and convergence of the inverse problem for 1+1 dimensional wave equation. Inverse Problems and Imaging, 2019, 13 (3) : 575-596. doi: 10.3934/ipi.2019027
[10]	M. Zuhair Nashed, Alexandru Tamasan. Structural stability in a minimization problem and applications to conductivity imaging. Inverse Problems and Imaging, 2011, 5 (1) : 219-236. doi: 10.3934/ipi.2011.5.219
[11]	Naoufel Ben Abdallah, Irene M. Gamba, Giuseppe Toscani. On the minimization problem of sub-linear convex functionals. Kinetic and Related Models, 2011, 4 (4) : 857-871. doi: 10.3934/krm.2011.4.857
[12]	Annalisa Iuorio, Christian Kuehn, Peter Szmolyan. Geometry and numerical continuation of multiscale orbits in a nonconvex variational problem. Discrete and Continuous Dynamical Systems - S, 2020, 13 (4) : 1269-1290. doi: 10.3934/dcdss.2020073
[13]	Hui Gao, Jian Lv, Xiaoliang Wang, Liping Pang. An alternating linearization bundle method for a class of nonconvex optimization problem with inexact information. Journal of Industrial and Management Optimization, 2021, 17 (2) : 805-825. doi: 10.3934/jimo.2019135
[14]	Wancheng Sheng, Tong Zhang. Structural stability of solutions to the Riemann problem for a scalar nonconvex CJ combustion model. Discrete and Continuous Dynamical Systems, 2009, 25 (2) : 651-667. doi: 10.3934/dcds.2009.25.651
[15]	Shaolin Ji, Xiaole Xue. A stochastic maximum principle for linear quadratic problem with nonconvex control domain. Mathematical Control and Related Fields, 2019, 9 (3) : 495-507. doi: 10.3934/mcrf.2019022
[16]	Antonio Giorgilli, Stefano Marmi. Convergence radius in the Poincaré-Siegel problem. Discrete and Continuous Dynamical Systems - S, 2010, 3 (4) : 601-621. doi: 10.3934/dcdss.2010.3.601
[17]	Alexandr Mikhaylov, Victor Mikhaylov. Dynamic inverse problem for Jacobi matrices. Inverse Problems and Imaging, 2019, 13 (3) : 431-447. doi: 10.3934/ipi.2019021
[18]	Armin Lechleiter, Tobias Rienmüller. Factorization method for the inverse Stokes problem. Inverse Problems and Imaging, 2013, 7 (4) : 1271-1293. doi: 10.3934/ipi.2013.7.1271
[19]	Nguyen Huy Tuan, Mokhtar Kirane, Long Dinh Le, Van Thinh Nguyen. On an inverse problem for fractional evolution equation. Evolution Equations and Control Theory, 2017, 6 (1) : 111-134. doi: 10.3934/eect.2017007
[20]	Russell Johnson, Luca Zampogni. On the inverse Sturm-Liouville problem. Discrete and Continuous Dynamical Systems, 2007, 18 (2&3) : 405-428. doi: 10.3934/dcds.2007.18.405

2021 Impact Factor: 1.483

Tools

Metrics

Other articles
by authors

on AIMS
Petteri Harjulehto Peter Hästö Juha Tiirola
on Google Scholar
Petteri Harjulehto Peter Hästö Juha Tiirola

[Back to Top]