MIXED NORMS WITH OVERLAPPING GROUPS AS SIGNAL PRIORS


Bayram I.

IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Prague, Czech Republic, 22 - 27 May 2011, pp.4036-4039 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Prague
  • Country: Czech Republic
  • Page Numbers: pp.4036-4039
  • Istanbul Technical University Affiliated: Yes

Abstract

In a number of signal processing applications, problem formulations based on the l(1) norm as a sparsity inducing signal prior lead to simple algorithms with good performance. However, l(1) norm is not flexible enough to handle certain signal structures that are represented using a few groups of coefficients. Formulations that make use of mixed norms provide an alternative that can handle such signals by forcing sparsity on a group level and allowing non-sparse distributions within the groups. However, conventional mixed norms allow only non-overlapping groups - a restriction that leads to characteristics unlikely for natural signals. In this paper, we investigate mixed norms with overlapping groups. We consider a simple denoising formulation that gives a convex optimization problem and provide an algorithm that solves the problem. We use the algorithm to evaluate the performance of mixed norms with overlapping groups as signal priors.