The topological gradient method for semi-linear problems and application to edge detection and noise removal

The goal of this paper is to apply the topological gradient method to edge detection and noise removal for images degraded by various noises and blurs. First applied to edge detection for images degraded by a Gaussian noise, we propose here to extend the method to blurred images contaminated either by a multiplicative noise of gamma law or to blurred Poissonian images. We compute, both for perforated and cracked domains, the topological gradient for each noise model. Then we present an edge detection/restoration algorithm based on this notion and we apply it to the two degradation models previously described. We compare our method with other classical variational approaches such that the Mumford-Shah and TV restoration models and with the classical Canny edge detector. Some experimental results showing the efficiency, the robustness and the rapidity of the method are presented.

[1]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[2]  J. Fehrenbach,et al.  The Topological Gradient Method: From Optimal Design to Image Processing , 2012 .

[3]  Audric Drogoul,et al.  Numerical Analysis of the Topological Gradient Method for Fourth Order Models and Applications to the Detection of Fine Structures in Imaging , 2014, SIAM J. Imaging Sci..

[4]  Gilles Aubert,et al.  A Variational Approach to Removing Multiplicative Noise , 2008, SIAM J. Appl. Math..

[5]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[6]  Ali Mohammad-Djafari,et al.  Joint NDT Image Restoration and Segmentation Using Gauss–Markov–Potts Prior Models and Variational Bayesian Computation , 2009, IEEE Transactions on Image Processing.

[7]  S. Amstutz.  THE TOPOLOGICAL ASYMPTOTIC FOR THE NAVIER-STOKES EQUATIONS , 2005 .

[8]  M Tur,et al.  When is speckle noise multiplicative? , 1982, Applied optics.

[9]  T. Hebert,et al.  A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors. , 1989, IEEE transactions on medical imaging.

[10]  J. Nédélec.  Acoustic and Electromagnetic Equations : Integral Representations for Harmonic Problems , 2001 .

[11]  M. Masmoudi,et al.  Crack detection by the topological gradient method , 2008 .

[12]  L. Zanni,et al.  A scaled gradient projection method for constrained image deblurring , 2008 .

[13]  Samuel Amstutz,et al.  Topological sensitivity analysis for some nonlinear PDE systems , 2006 .

[14]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Jan Sokolowski,et al.  On the Topological Derivative in Shape Optimization , 1999 .

[16]  A one-shot inpainting algorithm based on the topological asymptotic analysis , 2006 .

[17]  Jérôme Fehrenbach,et al.  Edge Detection Using Topological Gradients: A Scale-Space Approach , 2015, Journal of Mathematical Imaging and Vision.

[18]  Steven G. Johnson.  Notes on FFT-based differentiation , 2011 .

[19]  Gilles Aubert,et al.  Topological gradient for fourth-order PDE and application to the detection of fine structures in 2D images , 2014 .

[20]  Ignacio Larrabide,et al.  A MEDICAL IMAGE ENHANCEMENT ALGORITHM BASED ON TOPOLOGICAL DERIVATIVE AND ANISOTROPIC DIFFUSION , 2005 .

[21]  Didier Auroux,et al.  Image Processing by Topological Asymptotic Expansion , 2009, Journal of Mathematical Imaging and Vision.

[22]  Jérôme Fehrenbach,et al.  Edge detection and image restoration with anisotropic topological gradient , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[24]  G. Aubert,et al.  Topological gradient for a fourth order operator used in image analysis , 2015 .

[25]  J. Zerubia,et al.  3D Microscopy Deconvolution using Richardson-Lucy Algorithm with Total Variation Regularization , 2004 .

[26]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

[27]  M. Hintermueller.  Fast level set based algorithms using shape and topological sensitivity information , 2005 .

[28]  M. Susan Moran.  Principles and Applications of Imaging Radar, Manual of Remote Sensing, 3rd Edition, Volume 2 , 1999 .

[29]  L. Ambrosio,et al.  Approximation of functional depending on jumps by elliptic functional via t-convergence , 1990 .

[30]  Ali Mohammad-Djafari,et al.  Joint image restoration and segmentation using Gauss-Markov-Potts prior models and variational Bayesian computation , 2009, ICIP.

[31]  Gilles Aubert,et al.  Space Variant Blind Image Restoration , 2014, SIAM J. Imaging Sci..

[32]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[33]  J. Pawley,et al.  Handbook of Biological Confocal Microscopy , 1990, Springer US.

[34]  Masmoudi,et al.  Image restoration and classification by topological asymptotic expansion , 2006 .

[35]  F. Henderson,et al.  Principles and Applications of Imaging Radar , 1998 .

[36]  Jan Sokolowski,et al.  Topological Derivatives for Semilinear Elliptic Equations , 2009, Int. J. Appl. Math. Comput. Sci..

[37]  M. Masmoudi,et al.  Application of the topological gradient to image restoration and edge detection. , 2008 .

[38]  Didier Auroux,et al.  From restoration by topological gradient to medical image segmentation via an asymptotic expansion , 2009, Math. Comput. Model..

[39]  P. Townsend.  Principles and Applications of Imaging Radar: Manual of Remote Sensing , 2000 .

[40]  Carl-Fredrik Westin,et al.  Speckle-constrained filtering of ultrasound images , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[41]  Xiaoyi Jiang,et al.  A Variational Framework for Region-Based Segmentation Incorporating Physical Noise Models , 2013, Journal of Mathematical Imaging and Vision.

[42]  Mohamed Jaoua,et al.  Image restoration and edge detection by topological asymptotic expansion , 2006 .