Signal reconstruction using sparse tree representations

Chinh La, Minh N Do

Research output: Contribution to journalConference articlepeer-review


Recent studies in linear inverse problems have recognized the sparse representation of unknown signal in a certain basis as an useful and effective prior information to solve those problems. In many multiscale bases (e.g. wavelets), signals of interest (e.g. piecewise-smooth signals) not only have few significant coefficients, but also those significant coefficients are well-organized in trees. We propose to exploit the tree-structured sparse representation as additional prior information for linear inverse problems with limited numbers of measurements. We present numerical results showing that exploiting the sparse tree representations lead to better reconstruction while requiring less time compared to methods that only assume sparse representations.

Original languageEnglish (US)
Article number59140W
Pages (from-to)1-11
Number of pages11
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2005
EventWavelets XI - San Diego, CA, United States
Duration: Jul 31 2005Aug 3 2005

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Signal reconstruction using sparse tree representations'. Together they form a unique fingerprint.

Cite this