Reconstruction algorithm for block-based compressed sensing based on mixed variational inequality
Block compressed sensing based on mixed variational inequality (BCS-MVI) is proposed to improve the performance of current reconstruction algorithms for block-based compressed sensing. In the measurement phase, an image is sampled block by block. In the recovery period, BCS-MVI takes the sparse regularization of the natural image as prior knowledge and approaches the target function within the entire image through the modified augmented Lagrange method (ALM) and alternating direction method (ADM) of multipliers. Moreover, for the reconstruction problem including two regularization terms, an adaptive weight (−AW) strategy based on the gray entropy of the initialized image is studied. BCS-MVI achieves an average PSNR gain of 0.5–2.0 dB and an SSIM gain of 0.02–0.05 over previous block-based compressed sensing methods, and the reconstructing time only slightly fluctuates with the sampling rate. The algorithm is suitable for applications in multimedia data processing with fixed transmission delays.
KeywordsMixed variational inequality Image reconstruction Block-based compressed sensing Alternating direction method
The paper is supported by the National Natural Science Foundation of China (No. 61170147 and 61471124), and the Natural Science Foundation of Fujian Province (No. 2013 J01234, 2014 J01234 and 2015 J01251). The wonderful lectures and patient help of Prof. Peng Zheng in the College of Mathematics and Computer Science at Fuzhou University is greatly appreciated, as are the wonderful lectures and scholarly communications from Prof. He Bing-sheng and Mrs. Tao Ming at Nanjing University.
- 2.Becker BJ, Candes E (2009) NESTA: a fast and accurate first-order method for sparse recovery. SIAM J Imag Sci 4(1):1–39.Google Scholar
- 8.Fowler JE, Mun S, Tramel EW (2011) Multiscale block compressed sensing with smoothed projected landweber reconstruction. In Proc. European Signal Processing Conference (EUSIPCO), Barcelona, Spain, 2011: 564–568Google Scholar
- 10.Gan L (2007) Block compressed sensing of natural images. In Proc. Digital Signal Processing (DSP), Cardiff, UK, 2007:403–406Google Scholar
- 17.Li CB (2009) An effcient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing. M.A. Rice University, USA.Google Scholar
- 18.Li CB (2011) Compressive sensing for 3D data processing tasks: applications, models and algorithms. USA. Ph.D. Rice University.Google Scholar
- 19.Mun S, Fowler JE (2009) Block compressed sensing of images using directional transforms. In Proc. Int. Conf. on Image Processing(ICIP), Cairo, Egypt, 2009Google Scholar
- 20.Needell D, Tropp J (2008) CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmon Anal 26(3):301–321.Google Scholar
- 21.Stankovic V, Stankovic L, Cheng S (2008a) Compressive sampling of binary images. In Proc. Congress on Image and Signal Processing (CISP), Sanya, Hainan, China, 2008Google Scholar
- 22.Stankovic V, Stankovic L, Cheng S (2008b) Compressive video sampling. In Proc. European Signal Processing Conference (EUSIPCO), Switzerland, Lausanne, 2008Google Scholar
- 24.Wakin MB, Laska JN, Duarte MF, Baron D, Sarvotham S, Takhar D, Kelly KF, Baraniuk RG. (2006) Compressive imaging for video representation and coding. In Proc. Picture Coding Symposium (PCS), Beijing, China, 2006Google Scholar
- 25.Wang RF, Jiao LC, Liu F, Yang SY (2013) Block- based adaptive compressed sensing of image using texture information. Chin J Electron 41(8):1506–1514(in Chinese).Google Scholar