Open Access Open Access  Restricted Access Subscription or Fee Access

Binary LBT based Energy Efficient Image Compression for WSN

V. Kumaravel, Y. Asnath Victy Phamila, Dr.R. Amutha

Abstract


A wireless sensor network (WSN) is a wireless network that consists of spatially distributed autonomous devices using sensors to cooperatively monitor physical or environmental conditions. One of the major challenge in enabling image transfer service in resource constrained WSN is, it need to process and wirelessly transmit very large volume of data. This will impose severe demands on the battery resources as well as the bandwidth of the wireless sensor network. To minimize the resource constraints in WSN, Binary Lapped Biorthogonal Transform (Binary LBT) based low complexity and low memory image compression algorithm with Modified Golomb Rice code is implemented. DCT used in Binary LBT is computed using only shifting and addition operation because conventional DCT is computed using floating point multiplication, whereas floating point multiplication in hardware implementation consume more power. Binary LBT minimize the blocking artifacts in Discrete Cosine Transform (at low bit rate) and reduce the computational complexity in Discrete Wavelet Transform (DWT) considerably. The proposed Modified Golomb Rice code reduces the number of bits required to represent an image on an average of 10% when compared to Golomb Rice code.

Keywords


Binary Lapped Biorthogonal Transform (Binary LBT), Modified Golomb Rice codes (MGRC), Zerotree Coding (ZTC), Low complexity and Low memory Entropy Coder (LLEC), Binary Discrete Cosine Transform (Binary DCT).

Full Text:

PDF

References


V.Kumaravel, Y.Asnath Victy Phamila and R . Amutha, “LBT Based Image Compression for Wireless Sensor Network,” International Conference (ICAET) on Advances in Engg., and Tech., Nagapattinam , Mar.2012

I.F. Akyildiz, T. Melodia, K.R. Chowdhury, “A survey on wireless multimedia sensor networks,” Computer Networks (Elsevier), 51 (4) pp.921–960, 2007.

Qin Lu a, Wusheng Luo , Jidong Wanga, and Bo Chen , “Low- complexity and energy efficient image compression scheme for wireless sensor networks,” Computer Networks (Elsevier), 52 pp. 2594–2603, 2008.

Henrique S. Malvar, “Fast Progressive Image Coding without Wavelets,” Data Compression Conference, pp.243 –252, 2000.

H.S.Malvar, “Biorthogonal and nonuniform lapped transforms for transform coding with reduce blocking and ringing artifacts,” IEEE Transactions on Image Processing, 46 (4) , pp.1043–1053, 1998.

T.D.Tran, J. Liang, C.J. Tu, “Lapped transform via time-domain pre and post-filtering,” IEEE Transactions on Signal Processing, 51 (6) pp.1557–1571, 2003.

Trac D Tran, “Fast Multiplierless Block Transform for image and video compression,” International Conference on Image Processing, pp.822-826, Aug 2002.

Yonghong Zeng, Lizhi Cheng, Guoan Bi, and Alex C.Kot, “Integer DCT’s and Fast Algorithms” IEEE Transactions on Signal Processing, vol.49, no.11, pp.2774-2782, Nov 2001.

Henrique S.Malvar and David H. Staelin,“The LOT: Transform Coding Without BlockingEffects,” IEEE Transactions on Scoustics , Speech and Signal Processing, vol 37, no. 4, pp .553-559, April 1989.

Jie Liang and Trac D.Taran, “Fast Multiplierless Approximations of the DCT with the lifting scheme,” IEEE Transaction on signal processing, vol. 49, no. 12, pp 3032-3044, Dec 2001 .

Trac D Tran, “The BinDCT: Fast Multiplierless Approximation of the DCT, ” IEEE Signal processing letters, vol. 7, no. 6, pp. 141-144, June 2000.

Zhao Xiaohu, Wang Zhongling and Zhao Keke, “Application of LBT Based Multi-node Cooperative Image Compression Algorithm for WMSNs,” 2nd International Conference on Education Technology and Computer (ICETC) , pp. 73 – 77, 2010.

D.B. Zhao, Y.K. Chan, W. Gao, “Low-complexity and low-memory entropy coder for image compression,” IEEE Transactions on Circuits and Systems Video Technology ,11 (10) , pp.1140– 1145, 2001.

J. Shapiro, “Embedded image coding using zerotree of wavelet coefficients,” IEEE Transactions on Signal Processing, pp.3445–3463, 1993.

Martucci, I. Sodagar, T. Chiang, and Y. Zhang, “A zerotree wavelet video coder,” IEEE Trans. Circuits Syst. Video Technol, vol. 7, pp. 109–118, Feb. 1997.

Z. Xiong, O. Guleryuz, and M. Orchard, “A DCT-based embedded image coder,” IEEE Signal Processing Lett, vol. 3, pp. 289–290, 1996.

A.Przelaskowski, “Modifications of uniform quantization applied in wavelet coder,” in Proc. Data Compression Conf., Snowbird, UT, pp. 293–302, 2000.

N. Memon, “Adaptive coding of DCT coefficients by Golomb-Rice codes,” IEEE international conference on image processing, vol.1, pp. 516-520, 1998.

S.W.Golamb, “Run-length coding,” IEEE Transactions on Information Theory, pp. 399- 401, 1966.

Zhen Zuo, Qin Lu , Wusheng Luo, “A two-hop clustered image transmission scheme for maximizing network lifetime in wireless multimedia sensor networks,” Computer Communication (Elsevier), pp.100-108, 2012.

Huaming Wu, Alhussein A. Abouzeid, “Energy efficient distributed image compression in resource-constrained multihop wireless networks,” Computer Communications 28 (Elsevier), pp.1658-1668, 2005.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.