A Penalty Function Promoting Sparsity Within and Across Groups


Bayram İ., Bulek S.

IEEE TRANSACTIONS ON SIGNAL PROCESSING, cilt.65, sa.16, ss.4238-4251, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 65 Sayı: 16
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1109/tsp.2017.2709260
  • Dergi Adı: IEEE TRANSACTIONS ON SIGNAL PROCESSING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.4238-4251
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

We introduce a new penalty function that promotes signals composed of a small number of active groups, where within each group, only a few high magnitude coefficients are nonzero. We derive the threshold function associated with the proposed penalty and study its properties. We discuss how the proposed penalty/threshold function can be useful for signals with isolated nonzeros, such as audio with isolated harmonics along the frequency axis, or reflection functions in exploration seismology where the nonzeros occur on the boundaries of subsoil layers. We demonstrate the use of the proposed penalty/threshold functions in a convex denoising and a nonconvex deconvolution formulation. We provide convergent algorithms for both formulations and compare the performance with state-of-the-art methods.