Efficient Consensus Model based on Proximal Gradient Method applied to
  Convolutional Sparse Problems
  Convolutional sparse representation (CSR), shift-invariant model for inverse
problems, has gained much attention in the fields of signal/image processing,
machine learning and computer vision. The most challenging problems in CSR
implies the minimization of a composite function of the form $min_x \sum_i
f_i(x) + g(x)$, where a direct and low-cost solution can be difficult to
achieve. However, it has been reported that semi-distributed formulations such
as ADMM consensus can provide important computational benefits. In the present
work, we derive and detail a thorough theoretical analysis of an efficient
consensus algorithm based on proximal gradient (PG) approach. The effectiveness
of the proposed algorithm with respect to its ADMM counterpart is primarily
assessed in the classic convolutional dictionary learning problem. Furthermore,
our consensus method, which is generically structured, can be used to solve
other optimization problems, where a sum of convex functions with a
regularization term share a single global variable. As an example, the proposed
algorithm is also applied to another particular convolutional problem for the
anomaly detection task.
