A fractional partial differential equation based multiscale denoising model for texture image

Traditional integer-order partial differential equation based image denoising approach can easily lead edge and complex texture detail blur, thus its denoising effect for texture image is always not well. To solve the problem, we propose to implement a fractional partial differential equation (FPDE) based denoising model for texture image by applying a novel mathematical method—fractional calculus to image processing from the view of system evolution. Previous studies show that fractional calculus has some unique properties that it can nonlinearly enhance complex texture detail in digital image processing, which is obvious different with integer-order differential calculus. The goal of the modeling is to overcome the problems of the existed denoising approaches by utilizing the aforementioned properties of fractional differential calculus. Using classic definition and property of fractional differential calculus, we extend integer-order steepest descent approach to fractional field to implement fractional steepest descent approach. Then, based on the earlier fractional formulas, a FPDE based multiscale denoising model for texture image is proposed and further analyze optimal parameters value for FPDE based denoising model. The experimental results prove that the ability for preserving high-frequency edge and complex texture information of the proposed fractional denoising model are obviously superior to traditional integral based algorithms, as for texture detail rich images. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Yi-Fei Pu,et al.  Fractional Differential Mask: A Fractional Differential-Based Approach for Multiscale Texture Enhancement , 2010, IEEE Transactions on Image Processing.

[2]  Nikolas P. Galatsanos,et al.  Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation , 1992, IEEE Trans. Image Process..

[3]  Peyman Milanfar,et al.  Efficient generalized cross-validation with applications to parametric image restoration and resolution enhancement , 2001, IEEE Trans. Image Process..

[4]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[5]  Jérôme Darbon,et al.  Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization , 2006, Journal of Mathematical Imaging and Vision.

[6]  Guillermo Sapiro,et al.  Anisotropic diffusion of multivalued images with applications to color filtering , 1996, IEEE Trans. Image Process..

[7]  M. Shitikova,et al.  Applications of Fractional Calculus to Dynamic Problems of Linear and Nonlinear Hereditary Mechanics of Solids , 1997 .

[8]  Jean-Philippe Thiran,et al.  In Apologiam - rules of the game and plagiarism , 2003, Signal Process..

[9]  Stefano Alliney,et al.  A property of the minimum vectors of a regularizing functional defined by means of the absolute norm , 1997, IEEE Trans. Signal Process..

[10]  Hari M. Srivastava,et al.  Fractional calculus operators and their applications involving power functions and summation of series , 1997 .

[11]  Yangquan Chen,et al.  A new IIR-type digital fractional order differentiator , 2003, Signal Process..

[12]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[13]  Jian Bai,et al.  Fractional-Order Anisotropic Diffusion for Image Denoising , 2007, IEEE Transactions on Image Processing.

[14]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

[15]  S. Holm,et al.  Fractional Laplacian time-space models for linear and nonlinear lossy media exhibiting arbitrary frequency power-law dependency. , 2004, The Journal of the Acoustical Society of America.

[16]  Tony F. Chan,et al.  Extensions to total variation denoising , 1997, Optics & Photonics.

[17]  Atsushi Imiya,et al.  Regularity and Scale-Space Properties of Fractional High Order Linear Filtering , 2005, Scale-Space.

[18]  Ingo Schäfer,et al.  Fractional Calculus via Functional Calculus: Theory and Applications , 2002 .

[19]  Yehoshua Y. Zeevi,et al.  Image enhancement and denoising by complex diffusion processes , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Zhen Liu,et al.  An Improved LOT Model for Image Restoration , 2009, Journal of Mathematical Imaging and Vision.

[21]  Tony F. Chan,et al.  High-Order Total Variation-Based Image Restoration , 2000, SIAM J. Sci. Comput..

[22]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[23]  Michael Felsberg,et al.  alpha Scale Spaces on a Bounded Domain , 2003, Scale-Space.

[24]  D. M. Titterington,et al.  A Study of Methods of Choosing the Smoothing Parameter in Image Restoration by Regularization , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  P. Butzer,et al.  AN INTRODUCTION TO FRACTIONAL CALCULUS , 2000 .

[26]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[27]  Ming Zhang,et al.  Multiresolution Bilateral Filtering for Image Denoising , 2008, IEEE Transactions on Image Processing.

[28]  Tony F. Chan,et al.  Aspects of Total Variation Regularized L[sup 1] Function Approximation , 2005, SIAM J. Appl. Math..

[29]  Stan Z. Li,et al.  Close-Form Solution and Parameter Selection for Convex Minimization-Based Edge-Preserving Smoothing , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Jérôme Darbon,et al.  Exact Optimization of Discrete Constrained Total Variation Minimization Problems , 2004, IWCIA.

[31]  Haixian Wang,et al.  Image Denoising Using Trivariate Shrinkage Filter in the Wavelet Domain and Joint Bilateral Filter in the Spatial Domain , 2009, IEEE Transactions on Image Processing.

[32]  N. Engheta.  On fractional calculus and fractional multipoles in electromagnetism , 1996 .

[33]  Brett Ninness,et al.  Estimation of 1/f Noise , 1998, IEEE Trans. Inf. Theory.

[34]  M. Nikolova.  A Variational Approach to Remove Outliers and Impulse Noise , 2004 .

[35]  Chak-Kuen Wong,et al.  Total variation image restoration: numerical methods and extensions , 1997, Proceedings of International Conference on Image Processing.

[36]  Chaomin Shen,et al.  Image restoration combining a total variational filter and a fourth-order filter , 2007, J. Vis. Commun. Image Represent..

[37]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[38]  Yifei Pu,et al.  Fractional Calculus Approach to Texture of Digital Image , 2006, 2006 8th international Conference on Signal Processing.

[39]  Shyang Chang,et al.  Dimension estimation of discrete-time fractional Brownian motion with applications to image texture classification , 1997, IEEE Trans. Image Process..

[40]  Jean-Michel Morel,et al.  Nonlocal Image and Movie Denoising , 2008, International Journal of Computer Vision.

[41]  Tony F. Chan,et al.  Color TV: total variation methods for restoration of vector-valued images , 1998, IEEE Trans. Image Process..

[42]  D. Dobson,et al.  Convergence of an Iterative Method for Total Variation Denoising , 1997 .

[43]  N. Engheia.  On the role of fractional calculus in electromagnetic theory , 1997 .

[44]  Pavel Mrázek,et al.  Selection of Optimal Stopping Time for Nonlinear Diffusion Filtering , 2001, International Journal of Computer Vision.

[45]  R. Bagley,et al.  On the Appearance of the Fractional Derivative in the Behavior of Real Materials , 1984 .

[46]  Jiliu Zhou,et al.  A novel approach for multi-scale texture segmentation based on fractional differential , 2011, Int. J. Comput. Math..

[47]  Thierry Blu,et al.  Fractional Splines and Wavelets , 2000, SIAM Rev..

[48]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[49]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .

[50]  T. D. Bui,et al.  Multiwavelets denoising using neighboring coefficients , 2003, IEEE Signal Processing Letters.

[51]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[52]  Kenneth S. Miller,et al.  Derivatives of Noninteger Order , 1995 .

[53]  Mostafa Kaveh,et al.  Fourth-order partial differential equations for noise removal , 2000, IEEE Trans. Image Process..

[54]  S. Manabe.  A Suggestion of Fractional-Order Controller for Flexible Spacecraft Attitude Control , 2002 .

[55]  R. Koeller.  Applications of Fractional Calculus to the Theory of Viscoelasticity , 1984 .

[56]  Mila Nikolova,et al.  Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers , 2002, SIAM J. Numer. Anal..

[57]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[58]  T. Chan,et al.  Edge-preserving and scale-dependent properties of total variation regularization , 2003 .

[59]  O. Agrawal,et al.  Advances in Fractional Calculus , 2007 .

[60]  Rachid Harba,et al.  nth-order fractional Brownian motion and fractional Gaussian noises , 2001, IEEE Trans. Signal Process..

[61]  Yehoshua Y. Zeevi,et al.  Estimation of optimal PDE-based denoising in the SNR sense , 2006, IEEE Transactions on Image Processing.

[62]  Jérôme Darbon,et al.  Image Restoration with Discrete Constrained Total Variation Part II: Levelable Functions, Convex Priors and Non-Convex Cases , 2006, Journal of Mathematical Imaging and Vision.

[63]  D. D.-Y. Po,et al.  Directional multiscale modeling of images using the contourlet transform , 2006, IEEE Transactions on Image Processing.

[64]  Xue-Cheng Tai,et al.  Iterative Image Restoration Combining Total Variation Minimization and a Second-Order Functional , 2005, International Journal of Computer Vision.

[65]  Stanley Osher,et al.  Image Decomposition and Restoration Using Total Variation Minimization and the H1 , 2003, Multiscale Model. Simul..

[66]  Chien-Cheng Tseng,et al.  Design of fractional order digital FIR differentiators , 2001, IEEE Signal Process. Lett..

[67]  James V. Lambers,et al.  Two New Nonlinear Nonlocal Diffusions for Noise Reduction , 2008, Journal of Mathematical Imaging and Vision.

[68]  Tony F. Chan,et al.  Scale Recognition, Regularization Parameter Selection, and Meyer's G Norm in Total Variation Regularization , 2006, Multiscale Model. Simul..

[69]  E. R. Love,et al.  Fractional Derivatives of Imaginary Order , 1971 .

[70]  S. Osher,et al.  Decomposition of images by the anisotropic Rudin‐Osher‐Fatemi model , 2004 .

[71]  Alain Oustaloup,et al.  Fractional differentiation for edge detection , 2003, Signal Process..

[72]  Xue-Cheng Tai,et al.  Noise removal using smoothed normals and surface fitting , 2004, IEEE Transactions on Image Processing.

[73]  Yuan Xiao,et al.  Structuring analog fractance circuit for 1/2 order fractional calculus , 2005, 2005 6th International Conference on ASIC.

[74]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.