Browse > Article
http://dx.doi.org/10.5909/JBE.2014.19.2.240

Convergence Complexity Reduction for Block-based Compressive Sensing Reconstruction  

Park, Younggyun (Sungkyunkwan University, College of Information & Communication Engineering)
Shim, Hiuk Jae (Sungkyunkwan University, College of Information & Communication Engineering)
Jeon, Byeungwoo (Sungkyunkwan University, College of Information & Communication Engineering)
Publication Information
Journal of Broadcast Engineering / v.19, no.2, 2014 , pp. 240-249 More about this Journal
Abstract
According to the compressive sensing theory, it is possible to perfectly reconstruct a signal only with a fewer number of measurements than the Nyquist sampling rate if the signal is a sparse signal which satisfies a few related conditions. From practical viewpoint for image applications, it is important to reduce its computational complexity and memory burden required in reconstruction. In this regard, a Block-based Compressive Sensing (BCS) scheme with Smooth Projected Landweber (BCS-SPL) has been already introduced. However, it still has the computational complexity problem in reconstruction. In this paper, we propose a method which modifies its stopping criterion, tolerance, and convergence control to make it converge faster. Experimental results show that the proposed method requires less iterations but achieves better quality of reconstructed image than the conventional BCS-SPL.
Keywords
Compressive Sensing; BCS-SPL; Stopping Criterion; Tolerance; Convergence;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.   DOI   ScienceOn
2 E. J. Candes and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Processing Mag., vol. 21, no. 3, pp. 21-30, Mar. 2008.
3 E. J. Candes, J Romberg, and T Tao, "Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information," IEEE Trans. on Info. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.   DOI   ScienceOn
4 L. N. Smith, "How to find real-world applications for compressive sensing," in Proc. of SPIE Defense, Security and Sensing. Int. Society for Optics and Photonics, pp.87170Q-81170Q-10, May. 2013.
5 Dharmpal Takhar, Jason N. Laska, Michael B. Wakin, Marco F. Duarte, Dror Baron, and et al., "A new compressive imaging camera architecture using optical-domain compression", in Proc. SPIE 6065, Computational Imaging IV, 606509, Feb. 2006.
6 C. Eldar and G. Kutyniok, Compressed sensing: Theory and applications, Cambridge University Press, Jun. 2012.
7 M. Fornasier and H. Rauhut, "Compressive Sensing," in Handbook of Mathematical Methods in Imaging, Springer, Heigelberg, Germany, 2011.
8 L. Gan, "Block compressed sensing of natural images," in Proc. of International Conference on Digital Signal Processing, pp. 403-406, Jul. 2007.
9 A. Tavakoli and A. Pourmohammad, "An efficient iterative thresholding method for compressed sensing," Int. Journal of Comuter Theory and Engineering, vol. 4, no. 2, pp. 270-273, April, 2012.
10 R. C. Gonzalez and R.E. Woods, Digital Image Processing, 2nd ed., Addison-Wesley, Reading, MA, 1992.
11 M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE Journal on Selected Areas in Comm., vol. 1, no. 4, pp. 586-597, Dec. 2007.
12 S. A. Razavi, E. Ollila, and V. Koivunen, "Robust greedy algorithms for compressed sensing," in Proc. IEEE Conf., European Signal Processing, pp. 969-973, Aug. 2012.
13 S. Mun and J. E. Fowler, "Block compressed sensing of images using directional transforms," in Proc. IEEE Int. Conf. on Image processing (ICIP), pp. 3021-3024, Nov. 2009.
14 Y. X. Yuan, "Step-sizes for the gradient method," in Proc. of the 3rd Int. Congress of Chinese Mathematicians, AMS/IP Studies in Advanced Mathematics, pp. 785-796, 2008.
15 D. L. Donoho, "De-noising by soft thresholding," IEEE Trans. Info. Theory, vol. 41, no. 3, pp. 613-627, 1995.   DOI   ScienceOn
16 The USC-SIPI image database. http://sipi.usc.edu/database/.
17 T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," Appl. Computat. Harmon. Anal., vol. 27, no. 3, pp. 265-274, Nov. 2009.   DOI   ScienceOn