Title :
The Split Bregman Method for Image Diffusion on Implicit Surfaces
Author :
Zhao, Zengfang ; Wei, Weibo ; Pan, Zhenkuan ; Wang, Cuiping ; Hu, Shen
Author_Institution :
Coll. of Inf. Eng., Qingdao Univ., Qingdao, China
Abstract :
Image diffusion on implicit surfaces is solved by the concepts of intrinsic gradient and intrinsic divergence along with the expression of implicit surfaces using zero level set of a continuous signed distance function. But the finite difference scheme of the relevant gradient descent equations is complex and its computation efficiency is low. The Split Bregman algorithm for the nonlinear variational image diffusion on implicit surfaces is designed by introducing auxiliary variables and Bregman iterative parameters, which transforms the previous energy functional minimization problem to solving some simple Poisson equations and some soft threshold formulas. The generalized TV model, PM model and Char bonnier model are implemented as examples to validate the proposed algorithm in image denoising and in painting on implicit surfaces and demonstrate its simplicity and efficiency.
Keywords :
Poisson equation; gradient methods; image denoising; minimisation; Bregman iterative parameters; Char bonnier model; PM model; Poisson equations; auxiliary variables; computation efficiency; continuous signed distance function; energy functional minimization; finite difference scheme; generalized TV model; image denoising; implicit surfaces; intrinsic divergence; intrinsic gradient; nonlinear variational image diffusion; relevant gradient descent equations; soft threshold formulas; split Bregman algorithm; split Bregman method; zero level set; Computational modeling; Image edge detection; Mathematical model; Numerical models; Surface treatment; TV; Image denoising; Image inpainting; Implicit surfac; Split Bregman method; Variational level set;
Conference_Titel :
Information Processing (ISIP), 2010 Third International Symposium on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-8627-4
DOI :
10.1109/ISIP.2010.137