Fast Linearized Augmented Lagrangian Method for Euler's Elastica Model. Issue 1 (20th February 2017)

• Record Type: Journal Article
• Authors: Zhang, Jun; Chen, Rongliang; Deng, Chengzhi; Wang, Shengqian
• Is Part Of: Numerical mathematics. Volume 10:Issue 1(2017)
• Page Start: 98
• Page End: 115
• Publication Date: 2017-02-20
• Subjects: 65M55, -- 68U10, -- 94A08; Image denoising, -- Euler's elastica model, -- linearized augmented Lagrangian method, -- shrink operator, -- closed form solution; Numerical analysis -- Periodicals; Numerical analysis; Periodicals; 518.05
• DOI: 10.4208/nmtma.2017.m1611
• Languages: English
• ISSNs: 1004-8979

Abstract

Abstract: 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.