Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-10T22:06:11.376Z Has data issue: false hasContentIssue false
  • English
  • Français

An Adaptive Strategy for the Restoration of Textured Images using Fractional Order Regularization

Published online by Cambridge University Press:  28 May 2015

R. H. Chan ,
A. Lanza ,
S. Morigi  and
F. Sgallari
R. H. Chan*
Affiliation:
Department of Mathematics, The Chinese University of Hong Kong, Shatin, Hong Kong
A. Lanza*
Affiliation:
Department of Mathematics-CIRAM, University of Bologna, Via Saragozza, 8, Bologna, Italy
S. Morigi*
Affiliation:
Department of Mathematics, University of Bologna, Piazza Porta San Donato, 5, Bologna, Italy
F. Sgallari*
Affiliation:
Department of Mathematics-CIRAM, University of Bologna, Via Saragozza, 8, Bologna, Italy
*
Corresponding author.Email address:rchan@math.cuhk.edu.hk
Corresponding author.Email address:alanza@arces.unibo.it
Corresponding author.Email address:serena.morigi@unibo.it
Corresponding author.Email address:fiorella.sgallari@unibo.it
Get access

Abstract

Total variation regularization has good performance in noise removal and edge preservation but lacks in texture restoration. Here we present a texture-preserving strategy to restore images contaminated by blur and noise. According to a texture detection strategy, we apply spatially adaptive fractional order diffusion. A fast algorithm based on the half-quadratic technique is used to minimize the resulting objective function. Numerical results show the effectiveness of our strategy.

Keywords

65F1065F2265K10Ill-posed problemdeblurringfractional order derivativesregularizing iterative method
Type
Research Article
Information
Numerical Mathematics: Theory, Methods and Applications , Volume 6 , Issue 1 , February 2013 , pp. 276 - 296
Copyright
Copyright © Global Science Press Limited 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Abad, J. O., Morigi, S., Reichel, L. and Sgallari, F., Alternating Krylov subspace image restoration methods, JCAM, 236(8) (2012), pp. 2049–2062.Google Scholar
[2] Bai, J. and Feng, X. C., Fractional-order anisotropic diffusion for image denoising, IEEE Trans. Image Process., 16(10) (2007), pp. 2492–2502.Google Scholar
[3] Bertaccini, D., Chan, R. H., Morigi, S. and Sgallari, F., An adaptive norm algorithm for image restoration, Bruckstein, A. M. et al. (Eds.): SSVM 2011, LNCS 6667, pp. 194–205, Springer-Verlag Berlin Heidelberg, 2011.Google Scholar
[4] Buades, A., Coll, B. and Morel, J.-M., A non-local algorithm for image denoising, IEEE Int. Conf. Computer Vision and Pattern Recognition (CVPR 2005), San Diego, CA, USA, 2005.Google Scholar
[5] Chan, T. and Esedoglu, S., Aspects of total variation regularized L1 function approximation, SIAM J. Appl. Math., 65 (2005), pp. 1817–1837.Google Scholar
[6] Chan, R. H. and Liang, H. X., A fast and efficient half-quadratic algorithm for TV-L1 image restoration, CHKU research report 370, 2010, submitted; available at ftp://ftp.math.cuhk.edu.hk/report/2010-03.ps.Z.Google Scholar
[7] Chan, T. F., Osher, S. and Shen, J., The digital TV filter and nonlinear denoising, IEEE Trans. Image Process., 10(2) (2001) pp. 231–241.Google Scholar
[8] Farid, H., Discrete-Time Fractional Differentiation from Integer Derivatives, TR2004-528, Department of Computer Science, Dartmouth College, 2004.Google Scholar
[9] Geman, D. and Yang, C., Nonlinear image recovery with half-quadratic regularization and FFTs, IEEE Trans. Image Proc, 4 (1995), pp. 932–946.Google Scholar
[10] Gilboa, G., Zeevi, Y. Y. and Sochen, N., Texture preserving variational denoising using adaptive fidelity term, Proc. Variational and Level-Set Methods 2003, Nice, France, pp. 137–144, 2003.Google Scholar
[11] Hansen, P C., Rank-deficient and discrete ill-posed problems, SIAM, 1998.Google Scholar
[12] Hansen, P C., Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1–35.Google Scholar
[13] Hansen, P C., Nagy, J. G. and O’leary, D. P., Deblurring Images: Matrices, Spectra and Filtering, SIAM, Philadelphia, 2006.Google Scholar
[14] Li, Y. and Santosa, F., A computational algorithm for minimizing total variation in image restoration, IEEE Trans. Image Process., 5(6) (1996), pp. 987–995.Google ScholarPubMed
[15] Lysaker, M., Lundervold, A. and Tai, X. C., Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time, IEEE Trans. Image Process., 12(12) (2003), pp. 1579–1590.Google Scholar
[16] Morigi, S., Reichel, L., Sgallari, F. and Shyshkov, A., Cascadic multiresolution methods for image deblurring, SIAM J. Imaging Sci., 1 (2008), pp. 51–74.Google Scholar
[17] Ng, M. K., Shen, H., Lam, E. Y. and Zhang, L., A total variation regularization based superresolution reconstruction algorithm for digital video, EURASIP J. Advances Signal Proces., vol. 2007, Article ID 74585 (2007).Google Scholar
[18] Ng, M. K., Chan, R. H. and Tang, W.-C., A fast algorithm for deblurring models with Neumann boundary conditions, SIAM J. Sci. Comput., 21 (1999), pp. 851–866.CrossRefGoogle Scholar
[19] Nikolova, M. and Chan, R., The equivalence of half-quadratic minimization and the gradient linearization iteration, IEEE Trans. Image Proc., 16 (2007), pp. 1623–1627.CrossRefGoogle ScholarPubMed
[20] Nikolova, M., A variational approach to remove outliers and impulse noise, J. Math. Imaging Vision, 20(1-2) (2004), pp. 99–120.CrossRefGoogle Scholar
[21] Ortigueira, M., A coherent approach to non integer order derivatives, Signal Process., 86 (2006), pp. 2505–2515.CrossRefGoogle Scholar
[22] Perona, P. and Malik, J., Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629–639.Google Scholar
[23] Podlubny, I., Fractional Differential Equations, Academic Press, New York, 1999.Google Scholar
[24] Podlubny, I., Chechkin, A., Skovranek, T., Chen, Y. and Jara, B. M. V., Matrix approach to discrete fractional calculus II: partial fractional differential equations, J. Comput. Phys., 228(8) (2009), pp. 3137–3153.Google Scholar
[25] Rudin, L., Osher, S. and Fatemi, E., Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259–268.Google Scholar
[26] Wu, C., Zhang, J. and Tai, X., Augmented Lagrangian method for total variation restoration with non-quadratic fidelity, UCLA CAM Report 09-82, 2009.Google Scholar
[27] Yang, J., Zhang, Y. and Yin, W., An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise, SIAM J. Sci. Comput., 31 (2009), pp. 2842–2865.Google Scholar
[28] Yin, W., Goldfarb, D. and Osher, S., Image cartoon-texture decomposition and feature selection using the total variation regularized L1 functional, in Variational, Geometric and Level Set Methods in Computer Vision, Lecture Notes in Computer Science, 3752, pp. 73–74, Springer, 2005.Google Scholar
[29] Yin, W., Goldfarb, D. and Osher, S., The total variation regularized L1 model for multiscale decomposition, Multiscale Model. Simul., 6 (2006), pp. 190–211.Google Scholar
[30] Zhang, J. and Wei, Z., Fractional variational model and algorithm for image denoising, Proceed. Fourth International conference on Natural Computation, IEEE, 2008.Google Scholar
[31] Zhang, J., Wei, Z. and Xiao, L., Adaptive fractional-order multi-scale method for image denoising, J. Math. Imaging Vision, 43(1) (2012), pp. 39–49.CrossRefGoogle Scholar
[32] Zhang, J. and Wei, Z., A class of fractional-order multi-scale variational models and alternating projection algorithm for image denoising, Appl. Math. Modelling, 35(5) (2011), pp. 2516–2528.Google Scholar