Publication detail

On the Limitation of Convex Optimization for Sparse Signal Segmentation

RAJMIC, P. NOVOSADOVÁ, M.

Original Title

On the Limitation of Convex Optimization for Sparse Signal Segmentation

Type

conference paper

Language

English

Original Abstract

We show that convex optimization methods have fundamental properties that complicate performing signal segmentation based on sparsity assumptions. We review the recently introduced overcomplete sparse segmentation model, we perform experiments revealing the limits, and we explain this behaviour. We also propose modifications and alternatives.

Keywords

Signal segmentation; sparsity; convex optimization

Authors

RAJMIC, P.; NOVOSADOVÁ, M.

Released

27. 6. 2016

ISBN

978-1-5090-1288-6

Book

Proceedings of the 39th International Conference on Telecommunications and Signal Processing (TSP) 2016

Pages from

550

Pages to

554

Pages count

5

BibTex

@inproceedings{BUT124522,
  author="Pavel {Rajmic} and Michaela {Novosadová}",
  title="On the Limitation of Convex Optimization for Sparse Signal Segmentation",
  booktitle="Proceedings of the 39th International Conference on Telecommunications and Signal Processing (TSP) 2016",
  year="2016",
  pages="550--554",
  doi="10.1109/TSP.2016.7760941",
  isbn="978-1-5090-1288-6"
}