eprintid: 2410
rev_number: 10
eprint_status: archive
userid: 6
dir: disk0/00/00/24/10
datestamp: 2014-12-11 09:38:48
lastmod: 2014-12-16 14:35:43
status_changed: 2014-12-11 09:38:48
type: book_section
metadata_visibility: show
creators_name: Plumbley, Mark D.
creators_name: Bevilacqua, Marco
creators_id: 
creators_id: marco.bevilacqua@imtlucca.it
title: Sparse reconstruction for compressed sensing using Stagewise Polytope Faces Pursuit
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
pres_type: paper
keywords: Basis Pursuit (BP); Compressed Sensing; Sparse reconstruction; greedy algorithms; polytopes
note: 16th International Conference on Digital Signal Processing, Santorini, Greece, 5-7 July 2009 
abstract: Compressed sensing, also known as compressive sampling, is an approach to the measurement of signals which have a sparse representation, that can reduce the number of measurements that are needed to reconstruct the signal. The signal reconstruction part requires efficient methods to perform sparse reconstruction, such as those based on linear programming. In this paper we present a method for sparse reconstruction which is an extension of our earlier polytope faces pursuit algorithm, based on the polytope geometry of the dual linear program. The new algorithm adds several basis vectors at each stage, in a similar way to the recent stagewise orthogonal matching pursuit (StOMP) algorithm. We demonstrate the application of the algorithm to some standard compressed sensing problems.
date: 2009-07
date_type: published
publisher: IEEE
pagerange: 1-8
event_title: 16th International Conference on Digital Signal Processing
event_location: Santorini, Greece
event_dates: 5-7 July 2009 
event_type: conference
id_number: 10.1109/ICDSP.2009.5201170
refereed: TRUE
isbn: 978-1-4244-3298-1 
book_title: Proceedings of the 16th International Conference on Digital Signal Processing (DSP)
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5201170&isnumber=5201043
projects: EPSRC Leadership Fellowship EP/G007144/1 
projects: EU FET-Open project FP7-ICT-225913 “SMALL"
citation:   Plumbley, Mark D. and Bevilacqua, Marco  Sparse reconstruction for compressed sensing using Stagewise Polytope Faces Pursuit.   In:  Proceedings of the 16th International Conference on Digital Signal Processing (DSP).   IEEE, pp. 1-8.  ISBN 978-1-4244-3298-1       (2009)