By Topic

A new compressed sensing-based matching pursuit algorithm for image reconstruction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hong Fang ; School of Science, Shanghai Second Polytechnic University, 201209, China ; Hairong Yang

Compressed Sensing (CS), a popular technique which seeks to capture a discrete signal with a small number of linear measurements, could be used to compress a signal during the process of sampling. As an iterative greedy reconstruction algorithm for practical CS, sparsity adaptive matching pursuit (SAMP) takes advantage of the capability of signal reconstruction without prior information of the sparsity in the process of resuming the original high-dimension-data from low-dimension measurement. This paper presents a backward and adaptive matching pursuit reconstruction algorithm with fixed step sizes to avoid the overestimation phenomena of SAMP by using a standard regularized approach. Firstly, a fixed and biggish step size is set to make sure the size of support set of the signal to be reconstructed increasing stably. The energy difference between adjacent reconstructed signals is then taken as the halting condition of iteration. A standard regularized approach is employed to post-dispose the final iteration results, which backward eliminates superfluous atoms to acquire exact reconstruction. Experimental results show that such an improvement of SAMP is feasible in technology and effective in acquiring quick and exact reconstruction with sufficient measurement.

Published in:

Image and Signal Processing (CISP), 2012 5th International Congress on

Date of Conference:

16-18 Oct. 2012