Image Reconstruction using Matched Wavelet Estimated from Data Sensed Compressively using Partial Canonical Identity Matrix
Preprint
Abstract
This paper proposes a joint framework wherein lifting-based, separable, image-matched wavelets are estimated from compressively sensed (CS) images and used for the reconstruction of the same. Matched wavelet can be easily designed if full image is available. Also matched wavelet may provide better reconstruction results in CS application compared to standard wavelet sparsifying basis. Since in CS application, we have compressively sensed image instead of full image, existing methods of designing matched wavelet cannot be used. Thus, we propose a joint framework that estimates matched wavelet from the compressively sensed images and also reconstructs full images. This paper has three significant contributions. First, lifting-based, image-matched separable wavelet is designed from compressively sensed images and is also used to reconstruct the same. Second, a simple sensing matrix is employed to sample data at sub-Nyquist rate such that sensing and reconstruction time is reduced considerably without any noticeable degradation in the reconstruction performance. Third, a new multi-level L-Pyramid wavelet decomposition strategy is provided for separable wavelet implementation on images that leads to improved reconstruction performance. Compared to CS-based reconstruction using standard wavelets with Gaussian sensing matrix and with existing wavelet decomposition strategy, the proposed methodology provides faster and better image reconstruction in compressive sensing application.Keywords
All Related Versions
- Version 1, 2017-02-07, ArXiv
- Published version: IEEE Transactions on Image Processing, 26 (8), 3680.
This publication has 20 references indexed in Scilit:
- Restricted isometries for partial random circulant matricesApplied and Computational Harmonic Analysis, 2012
- The restricted isometry property and its implications for compressed sensingComptes Rendus Mathématique, 2008
- Gradient-driven update lifting for adaptive waveletsSignal Processing: Image Communication, 2005
- Building nonredundant adaptive wavelets by update liftingApplied and Computational Harmonic Analysis, 2005
- A new method of estimating wavelet with desired features from a given signalSignal Processing, 2005
- Algorithms for designing wavelets to match a specified signalIEEE Transactions on Signal Processing, 2000
- Factoring wavelet transforms into lifting stepsJournal of Fourier Analysis and Applications, 1998
- DCT convolution and its application in compressed domainIEEE Transactions on Circuits and Systems for Video Technology, 1998
- Low Bit-Rate Design Considerations for Wavelet-Based Image CodingMultidimensional Systems and Signal Processing, 1997
- The Lifting Scheme: A Custom-Design Construction of Biorthogonal WaveletsApplied and Computational Harmonic Analysis, 1996