An Adaptive Norm Algorithm for Image Restoration

  • Daniele Bertaccini
  • Raymond H. Chan
  • Serena Morigi
  • Fiorella Sgallari
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6667)


We propose an adaptive norm strategy designed for the re-storation of images contaminated by blur and noise. Standard Tikhonov regularization can give good results with Gaussian noise and smooth images, but can over-smooth the output. On the other hand, L1-TV (Total Variation) regularization has superior performance with some non-Gaussian noise and controls both the size of jumps and the geometry of the object boundaries in the image but smooth parts of the recovered images can be blocky. According to a coherence map of the image which is obtained by a threshold structure tensor, and can detect smooth regions and edges in the image, we apply L2-norm or L1-norm regularization to different parts of the image. The solution of the resulting minimization problem is obtained by a fast algorithm based on the half-quadratic technique recently proposed in [2] for L1-TV regularization. Some numerical results show the effectiveness of our adaptive norm image restoration strategy.


Coherence Eter Deblurring Oman 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertaccini, D., Sgallari, F.: Updating preconditioners for nonlinear deblurring and denoising image restoration. Applied Numerical Mathematics 60, 994–1006 (2010)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Chan, R.H., Liang, H.X.: A fast and efficient half-quadratic algorithm for TV-L1 Image restoration, CHKU research report 370 (submitted, 2010),
  3. 3.
    Chan, T., Mulet, P.: On the convergence of the lagged diffusivity fixed point method in total variation image restoration. SIAM J. Numer. Anal. 36, 354–367 (1999)CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Geman, D., Yang, C.: Nonlinear image recovery with half-quadratic regularization and FFTs. IEEE Trans. Image Proc. 4, 932–946 (1995)CrossRefGoogle Scholar
  5. 5.
    Jacobson, M., Fessler, J.: An expanded theoretical treatment of iteration-dependent majorize-minimize algorithms. IEEE Trans. Image Proc. 16, 2411–2422 (2007)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Rodriguez, P., Wohlberg, B.: Efficient minimization method for a generalized total variation functional. IEEE Transactions on Image Processing 18, 322–332 (2009)CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Hansen, P.: Rank-Deficient and Discrete Ill-Posed Problems. SIAM, Philadelphia (1998)CrossRefGoogle Scholar
  8. 8.
    Weickert, J., Scharr, H.: A scheme for coherence enhancing diffusion filtering with optimized rotation invariance. J. of Visual Communication and Image Representation 13, 103–118 (2002)CrossRefGoogle Scholar
  9. 9.
    Vogel, C., Oman, M.: Iterative methods for total variation denoising. SIAM J. Sci. Comp. 17(1-4), 227–238 (1996)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Chambolle, A.: An algorithm for total variation minimization and applications. J. of Math. Imaging and Vision 20, 89–97 (2004)CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Nikolova, M.: A variational approach to remove outliers and impulse noise. J. of Math. Imaging and Vision 20, 99–120 (2004)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    Nikolova, M.: Minimizers of cost-functions involving nonsmooth datafidelity terms application to the processing of outliers. SIAM J. Numerical Analysis 40, 965–994 (2002)CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Chan, T.F., Esedoglu, S.: Aspects of total variation regularized L1 function approximation. SIAM J. Appl. Math. 65, 1817–1837 (2005)CrossRefMATHMathSciNetGoogle Scholar
  14. 14.
    Nikolova, M., Chan, R.: The equivalence of half-quadratic minimization and the gradient linearization iteration. IEEE Trans. Image Proc. 16, 1623–1627 (2007)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Reichel, L., Sgallari, F., Ye, Q.: Tikhonov regularization based on generalized Krylov subspace methods. Appl. Numer. Math. (2010), doi:10.1016/j.apnum.2010.10.002Google Scholar
  16. 16.
    Morigi, S., Reichel, L., Sgallari, F.: An interior-point method for large constrained discrete ill-posed problems. J. Comput. Appl. Math. 233, 1288–1297 (2010)CrossRefMATHMathSciNetGoogle Scholar
  17. 17.
    Liao, H., Li, F., Ng, M.: On Selection of Regularization Parameter in Total Variation Image Restoration. Journal of the Optical Society of America A 26, 2311–2320 (2009)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Chen, Q., Montesinos, P., Sun, Q.S., Heng, P.A., Xia, D.S.: Adaptive total variation denoising based on difference curvature. Image and Vision Computing 28(3), 298–306Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Daniele Bertaccini
    • 1
  • Raymond H. Chan
    • 2
  • Serena Morigi
    • 3
  • Fiorella Sgallari
    • 3
  1. 1.Department of MathematicsUniversity of Roma “Tor Vergata”RomeItaly
  2. 2.Department of MathematicsThe Chinese University of Hong KongHong KongP.R. China
  3. 3.Department of Mathematics-CIRAMUniversity of BolognaBolognaItaly

Personalised recommendations