کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
529107 869631 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lagrangian multipliers and split Bregman methods for minimization problems constrained on Sn-1Sn-1
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
Lagrangian multipliers and split Bregman methods for minimization problems constrained on Sn-1Sn-1
چکیده انگلیسی

The numerical methods of total variation (TV) model for image denoising, especially Rudin–Osher–Fatemi (ROF) model, is widely studied in the literature. However, the Sn-1Sn-1 constrained counterpart is less addressed. The classical gradient descent method for the constrained problem is limited in two aspects: one is the small time step size to ensure stability; the other is that the data must be projected onto Sn-1Sn-1 during evolution since the unit norm constraint is poorly satisfied. In order to avoid these drawbacks, in this paper, we propose two alternative numerical methods based on the Lagrangian multipliers and split Bregman methods. Both algorithms are efficient and easy to implement. A number of experiments demonstrate that the proposed algorithms are quite effective in denoising of data constrained on S1S1 or S2S2, including general direction data diffusion and chromaticity denoising.


► Propose two new numerical methods to solve TV minimization problem constrained on sphere.
► The algorithms are based on Lagrangian and split Bregman methods.
► Split the original problem into some easier sub-problems.
► The algorithms are fast and easy to implement.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Visual Communication and Image Representation - Volume 23, Issue 7, October 2012, Pages 1041–1050
نویسندگان
, , ,