Comparison of ℓ1-minimization and iteratively reweighted least squares-ℓp-minimization for image reconstruction from compressive sensing

Oey Endra, Dadang Gunawan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

Compressive sensing is the recent technique in data acquisition that allows to reconstruct signal form far fewer samples than conventional method i.e. Shannon-Nyquist theorem use. In this paper, we compare ℓ1- minimization and Iteratively Reweighted Least Squares (IRLS)-ℓp- minimization algorithm to reconstruct image from compressive measurement. Compressive measurement is done by using random Gaussian matrix to encode the image that the first be divided into number of blocks to reduce to the computational complexity. From the results, IRLS-ℓp and ℓ1-minimization provided almost the same image reconstruction quality, but the IRLS-ℓp-minimization resulted the faster computation than ℓ1-minimization algorithm.

Original languageEnglish
Title of host publicationProceedings - 2010 2nd International Conference on Advances in Computing, Control and Telecommunication Technologies, ACT 2010
Pages85-88
Number of pages4
DOIs
Publication statusPublished - 2010
Event2010 2nd International Conference on Advances in Computing, Control and Telecommunication Technologies, ACT 2010 - Jakarta, Indonesia
Duration: 2 Dec 20103 Dec 2010

Publication series

NameProceedings - 2010 2nd International Conference on Advances in Computing, Control and Telecommunication Technologies, ACT 2010

Conference

Conference2010 2nd International Conference on Advances in Computing, Control and Telecommunication Technologies, ACT 2010
Country/TerritoryIndonesia
CityJakarta
Period2/12/103/12/10

Keywords

  • Compressive sensing
  • Iteratively reweighted least squares-ℓ- minimization,ℓ-minimization

Fingerprint

Dive into the research topics of 'Comparison of ℓ1-minimization and iteratively reweighted least squares-ℓp-minimization for image reconstruction from compressive sensing'. Together they form a unique fingerprint.

Cite this