Skip to main content

Fast Linearized Augmented Lagrangian Method for Euler's Elastica Model

  • Jun Zhang (a1) (a2), Rongliang Chen (a3), Chengzhi Deng (a1) and Shengqian Wang (a1)

Recently, many variational models involving high order derivatives have been widely used in image processing, because they can reduce staircase effects during noise elimination. However, it is very challenging to construct efficient algorithms to obtain the minimizers of original high order functionals. In this paper, we propose a new linearized augmented Lagrangian method for Euler's elastica image denoising model. We detail the procedures of finding the saddle-points of the augmented Lagrangian functional. Instead of solving associated linear systems by FFT or linear iterative methods (e.g., the Gauss-Seidel method), we adopt a linearized strategy to get an iteration sequence so as to reduce computational cost. In addition, we give some simple complexity analysis for the proposed method. Experimental results with comparison to the previous method are supplied to demonstrate the efficiency of the proposed method, and indicate that such a linearized augmented Lagrangian method is more suitable to deal with large-sized images.

Corresponding author
*Corresponding author. Email addresses: (J. Zhang), (R.-L. Chen), (C.-Z. Deng), (S.-Q. Wang)
Hide All
[1] Bredies K., Kunisch K., and Pock T., Total generalized variation, SIAM J. Imaging Sciences, vol. 3 (2010), pp. 492526.
[2] Carter J. L., Dual methods for total variation-based image restoration, Technical report, UCLA CAM Report 02-13, 2002.
[3] Chambolle A., An algorithm for total variation minimization and applications, J. Math. Imaging Vis., vol. 20 (2004), pp. 8997.
[4] Chambolle A., Total variation minimization and a class of binary MRF models, EMMCVPR 2005, LNCS 3757 (2005), pp. 136152.
[5] Chan T. F., Golub G. H., and Mulet P., A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., vol. 20 (1999), pp. 19641977.
[6] Chan T. F. and Shen J., Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods, SIAM Publisher, Philadelphia, 2005.
[7] Chen D. Q. and Zhou Y., Multiplicative denoising based on linearized alternating direction method using discrepancy function constraint, J. Sci. Comput., vol. 60 (2014), pp. 483504.
[8] Chen Y., Levine S., and Rao M., Variable exponent, linear growth functionals in image restoration, SIAM J. Appl. Math., vol. 66 (2006), pp. 13831406.
[9] Duan Y. and Huang W., A fixed-point augmented lagrangian method for total variation minimization problems, J. Vis. Commun. Image R., vol. 24 (2013), pp. 11681181.
[10] Duan Y., Wang Y., and Hahn J., A fast augmented Lagrangian method for Euler's elastica models, Numer. Math. Theor. Meth. Appl., vol. 6 (2013), pp. 4771.
[11] Goldstein T. and Osher S., The split Bregman method for L1-regularized problems, SIAM J. Imaging Sciences, vol. 2 (2009), pp. 323343.
[12] Hahn J., Tai X. C., Borok S., and Bruckstein A. M., Orientation-matching minimization for image denoising and inpainting, Int. J. Comput. Vision, vol. 92 (2011), pp. 308324.
[13] Hahn J., Wu C., and Tai X. C., Augmented Lagrangian method for generalized TV-Stokes model, J. Sci. Comput., vol. 50 (2012), pp. 235264.
[14] Hintermüller M., Rautenberg C. N., and Hahn J., Functional-analytic and numerical issues in splitting methods for total variation-based image reconstruction, Inverse Probl., vol. 30 (2014), pp. 055014.
[15] Jeong T., Woo H., and Yun S., Frame-based Poisson image restoration using a proximal linearized alternating direction method, Inverse Probl., vol. 29 (2013), pp. 075007.
[16] Jia R. Q. and Zhao H., A fast algorithm for the total variation model of image denoising, Adv. Comput. Math., vol. 33 (2010), pp. 231241.
[17] 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., vol. 12 (2003), pp. 15791590.
[18] Masnou S. and Morel J. M., Level lines based disocclusion, IEEE Int. Conf. Image Process., vol. 1998 (1998), pp. 259263.
[19] Myllykoski M., Glowinski R., Kärkkäinen T., and Rossi T., A new augmented Lagrangian approach for L1-mean curvature image denoising, SIAM J. Imaging Sciences, vol. 8 (2015), pp. 95125.
[20] Paragios N., Chen Y., and Faugeras O., Handbook of MathematicalModels in Computer Vision, Springer, Heidelberg, 2005.
[21] Rudin L. I., Osher S., and Fatemi E., Nonlinear total variation based noise removal algorithms, Physica D, vol. 60 (1992), pp. 259268.
[22] Shen J., Kang S. H., and Chan T. F., Euler's elastica and curvature-based inpainting, SIAM J. Appl. Math., vol. 63 (2003), pp. 564592.
[23] Tai X. C., Hahn J., and Chung G. J., A fast algorithm for Euler's elastica model using augmented Lagrangian method, SIAM J. Imaging Sciences, vol. 4 (2011), pp. 313344.
[24] Tai X. C. and Wu C., Augmented Lagrangian method, dual methods and split Bregman iteration for ROF model, SSVM 2009, LNCS 5567 (2009), pp. 502-513.
[25] Vogel C. R. and Oman M. E., Iterative methods for total variation denoising, SIAM J. Sci. Comput., vol. 17 (1996), pp. 227238.
[26] Wu C. and Tai X. C., Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models, SIAM J. Imaging Sciences, vol. 3 (2010), pp. 300339.
[27] Yang J., Zhang Y., and Yin W., An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise, SIAM J. Sci. Comput., vol. 31 (2009), pp. 28422865.
[28] You Y. L. and Kaveh M., Fourth-order partial differential equations for noise removal, IEEE Trans. Image Process., vol. 9 (2000), pp. 17231730.
[29] Zhu M., Fast Numerical Algorithms for Total Variation Based Image Restoration, Ph.D. Thesis, UCLA, 2008.
[30] Zhu M. and Chan T. F., An efficient primal-dual hybrid gradient algorithm for total variation image restoration, Technical report, UCLA CAM Report 08-34, 2008.
[31] Zhu M., Wright S. J., and Chan T. F., Duality-based algorithms for total-variation-regularized image restoration, Comput. Optim. Appl., vol. 47 (2010), pp. 377400.
[32] Zhu W. and Chan T., Image denoising using mean curvature of image surface, SIAM J. Imaging Sciences, vol. 5 (2012), pp. 132.
[33] Zhu W., Tai X. C., and Chan T., Image segmentation using Eulers elastica as the regularization, J. Sci. Comput., vol. 57 (2013), pp. 414438.
[34] Zhu W., Tai X. C., and Chan T., A fast algorithm for a mean curvature based image denoising model using augmented lagrangian method, Global Optimization Methods, LNCS 8293 (2014), pp. 104118.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Numerical Mathematics: Theory, Methods and Applications
  • ISSN: 1004-8979
  • EISSN: 2079-7338
  • URL: /core/journals/numerical-mathematics-theory-methods-and-applications
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 43 *
Loading metrics...

Abstract views

Total abstract views: 263 *
Loading metrics...

* Views captured on Cambridge Core between 20th February 2017 - 19th November 2017. This data will be updated every 24 hours.