Next Article in Journal
Elite Opposition-Based Social Spider Optimization Algorithm for Global Function Optimization
Next Article in Special Issue
Concurrent vs. Exclusive Reading in Parallel Decoding of LZ-Compressed Files
Previous Article in Journal
Efficient Algorithms for the Maximum Sum Problems
Article Menu

Export Article

Open AccessArticle
Algorithms 2017, 10(1), 7; doi:10.3390/a10010007

Backtracking-Based Iterative Regularization Method for Image Compressive Sensing Recovery

School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China
Author to whom correspondence should be addressed.
Academic Editor: Bruno Carpentieri
Received: 13 October 2016 / Revised: 21 December 2016 / Accepted: 4 January 2017 / Published: 6 January 2017
(This article belongs to the Special Issue Data Compression, Communication Processing and Security 2016)
View Full-Text   |   Download PDF [4260 KB, uploaded 6 January 2017]   |  


This paper presents a variant of the iterative shrinkage-thresholding (IST) algorithm, called backtracking-based adaptive IST (BAIST), for image compressive sensing (CS) reconstruction. For increasing iterations, IST usually yields a smoothing of the solution and runs into prematurity. To add back more details, the BAIST method backtracks to the previous noisy image using L2 norm minimization, i.e., minimizing the Euclidean distance between the current solution and the previous ones. Through this modification, the BAIST method achieves superior performance while maintaining the low complexity of IST-type methods. Also, BAIST takes a nonlocal regularization with an adaptive regularizor to automatically detect the sparsity level of an image. Experimental results show that our algorithm outperforms the original IST method and several excellent CS techniques. View Full-Text
Keywords: iterative shrinkage-thresholding (IST); backtracking; compressive sensing (CS); nonlocal regularization iterative shrinkage-thresholding (IST); backtracking; compressive sensing (CS); nonlocal regularization

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Liu, L.; Xie, Z.; Feng, J. Backtracking-Based Iterative Regularization Method for Image Compressive Sensing Recovery. Algorithms 2017, 10, 7.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top