Title
A Fast Algorithm for a Mean Curvature Based Image Denoising Model Using Augmented Lagrangian Method
Abstract
Recently, many variational models using high order derivatives have been proposed to accomplish advanced tasks in image processing. Even though these models are effective in fulfilling those tasks, it is very challenging to minimize the associated high order functionals. In [33], we focused on a recently proposed mean curvature based image denoising model and developed an efficient algorithm to minimize it using augmented Lagrangian method, where minimizers of the original high order functional can be obtained by solving several low order functionals. Specifically, these low order functionals either have closed form solutions or can be solved using FFT. Since FFT yields exact solutions to the associated equations, in this work, we consider to use only approximations to replace these exact solutions in order to reduce the computational cost. We thus employ the Gauss-Seidel method to solve those equations and observe that the new strategy produces almost the same results as the previous one but needs less computational time, and the reduction of the computational time becomes salient for images of large sizes.
Year
DOI
Venue
2011
10.1007/978-3-642-54774-4_5
Lecture Notes in Computer Science
Field
DocType
Volume
Non-local means,Computer science,Image processing,Algorithm,Mean curvature,Fast Fourier transform,Augmented Lagrangian method,Image denoising,Salient
Conference
8293
ISSN
Citations 
PageRank 
0302-9743
2
0.37
References 
Authors
16
3
Name
Order
Citations
PageRank
Wei Zhu12567.23
Xue-Cheng Tai22090131.53
Tony F. Chan38733659.77