Compressed Sensing Based Image Encoding Technique for Wireless Sensor Networks

  IJPTT-book-cover
 
International Journal of P2P Network Trends and Technology (IJPTT)          
 
© 2014 by IJPTT Journal
Volume - 4 Issue - 2                           
Year of Publication : 2014
Authors : A. Loganathan , S.Harish , Dr. R.Kanthavel

Citation

A. Loganathan , S.Harish , Dr. R.Kanthavel."Compressed Sensing Based Image Encoding Technique for Wireless Sensor Networks ". International Journal of P2P Network Trends and Technology (IJPTT), V4(2):23-29 Mar - Apr 2014, ISSN:2249-2615, www.ijpttjournal.org, Published by Seventh Sense Research Group.

Abstract

The Wireless Sensor Network (WSN) is the one, which generally consists of cameras themselves, which have some local image processing, communication and storage capabilities, and one or more central computers, where image data from multiple cameras is further processed and fused. Here the computation resource is extremely limited. Because of these limitations, a new sampling method is introduced in the Image/video encoder of the WSN called Compressed Sensing (CS), which is the process of acquiring and reconstructing a signal that is supposed to be sparse or compressible, thus reducing the computational complexity. The image is divided into dense and sparse components [1], where the dense component uses the standard encoding procedure such as JPEG and the sparse measurements from the sparse components are encoded by the Arithmetic encoding. The correlation between the dense and sparse components is studied using the autoregressive model, by which the sparse components are predicted from the dense component at the receiver side. With the measurements (used in CS) and the predicted sparse components as the initial values, the projection onto convex set (POCS) recovery algorithm [2] is used to get back the original sparse components and hence the original image by applying the inverse of transform to the dense and recovered sparse components.

References

[1] Bing Han a, Feng Wub, Dapeng, Image representation by compressive sensing for wireless sensor networks, J. Vis.Commun. Image R., pp.325-333, Elsevier, 2010.
[2] E. Candès, J. Romberg, Practical signal recovery from random projections, in: Wavelet Applications in Signal and Image Processing XI, Proc. SPIE Conf., 2004, pp. 5914-5931.
[3] Emmanuel J. Candès and Michael B. Wakin “An Introduction to Compressive Sampling” in IEEE Signal processing mag., pp.1-20, March 2008.
[4] L. Gan, Block compressed sensing of natural images, in: Proc. Int. Conf. on Digital Signal Processing, Cardiff, UK, pp. 1-5, July 2007.
[5] Justin Romberg “Imaging via Compressive Sampling” in IEEE Signal processing mag., pp.14-20, March 2008.
[6] Reza Pournaghi, McMaster University. (2009) ‘Recovery of Compressive Sensed Images With Piecewise Autoregressive Modeling’ in: Open Access Dissertations and Theses, pp. 1-88.
[7] Xiangjun Zhang and Xiaolin Wu, Senior Member, IEEE. (2008) ‘Image Interpolation by Adaptive 2-D Autoregressive Modeling and Soft-Decision Estimation’ in: IEEE Trans. Image Processing, Vol. 17, No. 6, pp. 887-896.
[8] Xin Li, Member, IEEE, and Michael T. Orchard, Fellow, IEEE. (2001) ‘New Edge-Directed Interpolation’ in: IEEE Trans. Image Processing, Vol. 10, No. 10, pp. 1521-1527.
[9] X. Zhang, X. Wu, F. Wu, Image Coding on Quincunx Lattice with Adaptive Lifting and Interpolation, in: Data Compression Conference, 2007, pp. 193–202.
[10] http://www.abmedia.dk/video/coding.htm. Accessed on 01.06.2012.
[11] Chaddha, N. , Agrawal, A. ; Gupta, A. ; Meng, T.H.Y, Variable compression using JPEG, in: Multimedia Computing and Systems, 1994., Proceedings of the International Conference on 15-19 May 1994, pp. 562-570.
[12] http://en.wikipedia.org/wiki/Arithmetic_coding.
[13] rauhut.ins.uni-bonn.de/LinzRauhut.pdf
[14] http://en.wikipedia.org/wiki/Bicubic_interpolation
[15] http://www.see.ed.ac.uk/~tblumens/Sparse/Sparse.html
[16] http://www.mathworks.in/matlabcentral/fileexchang e/38518-jpeg-compression/content/jpegimplementat ion.m

Keywords

Compressed Sensing, JPEG, Arithmetic encoding, Image interpolation;PAR model, Variable adaptive interpolation, Projection onto Convex set.