Image reconstruction from a reduced set of pixels using a simplified gradient algorithm
Authors:
- 1 November 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 497-500
Abstract
A reconstruction of images in the DCT transformation domain based on the adaptive gradient algorithm is considered in this paper. Two approaches are used in the reconstruction. In the first approach, the image is pre-processed using 8×8 blocks, such that the smallest DCT coefficients are set to zero in order to make the image sparse. The second approach reconstructs the image without the pre-processing step. It has been assumed that the sparsity is an intrinsic property of the analyzed image. An adaptive gradient based algorithm is used to recover a large number of missing pixels in the image. In order to improve the calculation complexity, in this paper we propose an improved version of recently proposed adaptive gradient algorithm, which is now reduced to a single, automatically determined parameter. The previous reconstruction of black and white and colour images is repeated with a significant calculation efficiency improvement.Keywords
This publication has 13 references indexed in Scilit:
- Adaptive variable step algorithm for missing samples recovery in sparse signalsIET Signal Processing, 2014
- Missing samples analysis in signals for applications to L-estimation and compressive sensingSignal Processing, 2014
- Multimedia Signals and Systems2012
- Structured Compressed Sensing: From Theory to ApplicationsIEEE Transactions on Signal Processing, 2011
- Iterative Weighted Gradient Projection for Sparse ReconstructionInformation Technology Journal, 2011
- Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse ProblemsIEEE Journal of Selected Topics in Signal Processing, 2007
- Exact Reconstruction of Sparse Signals via Nonconvex MinimizationIEEE Signal Processing Letters, 2007
- Compressive Sensing [Lecture Notes]IEEE Signal Processing Magazine, 2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006