Fast Total-Variation Image Deconvolution with Adaptive Parameter Estimation via Split Bregman Method

Algorithm 1

APE-SBA: Adaptive Parameter Estimation Split Bregman Algorithm.

Input: f, H, 𝑐.

(1) Initialize 𝐮⁰, 𝐱⁰, 𝐛⁰, 𝐝⁰. Set 𝑘=0 and 𝛽₁>0 and 𝛽₂>0

(2)  while stopping criterion is not satisfied, do

(3)  Compute 𝐮^𝑘+1 according to (26);

(4)  Compute 𝐲^𝑘+1 according to (27);

(5)  if (28) holds, then

(6)   𝜆^𝑘+1=0, and 𝐱^𝑘+1=𝐰^𝑘+1;

(7)  else

(8)  Update 𝜆^𝑘+1 and 𝐱^𝑘+1 according to (31) and (30);

(9)  end if

(10)   Update 𝐛^𝑘+1 and 𝐝^𝑘+1 according to (23) and (24);

(11)   𝑘=𝑘+1;

(12)  end while

(13)  return  𝜆^𝑘+1 and 𝐮^𝑘+1.