Open Access Open Access  Restricted Access Subscription or Fee Access

Memory Efficient Image Compression Scheme for Multimedia Sensor Networks

S. Shoba, Y. AsnathVicty Phamila, Dr.R. Amutha

Abstract


Image transmission in multimedia sensor network is a major challenge which raises issues related to its representation, storage and transmission. Image transmission over the network consume too much of energy and bandwidth. The computational and memory resources of wireless sensor nodes are typically very limited. These limitations prevent the application of modern signal processing techniques to preprocess the collected sensor data for energy and bandwidth efficient transmission over sensor networks. Image compression is one such technology that has been developed to reduce image size and used by Wireless Sensor Networks (WSN) applications. The original DCT transform algorithm and existing wavelet-based picture compression system is too complicated to be applied in the sensor node. In this paper, we describe a line-based DWT and Integer DCT based image compression algorithm particularly suited to the reduced storage and computational resources of a WSN node. The experimental result shows that the DCT transform is better than the DWT in terms of image quality but the DWT outperforms DCT in terms of memory space used.

Keywords


Image Sensor, Sensor Node, Image Coding, Wireless Sensor Networks, DCT, DWT

Full Text:

PDF

References


S. Shoba, Y. Asnath Victy Phamila and R. Amutha, "Low memory Wavelet Image compression for Multimedia Sensor Networks," International conference (ICAET) on Advances in Eng., and Tech., Nagapattinam, Mar. 2012.

C. Loeffler, A. Ligtenberg and G. Moschytz, "Practical fast 1-D DCT algorithms with 11 multiplications," IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP 1989), Proceedings 2: pp. 988–991, Glasgow-UK, 1989

Y. Zeng, "Integer DCTs and Fast Algorithms," IEEE Trans. on signal processing, vol. 49, pp. 2774-2783, 2001.

T. D. Tran, "The BinDCT: Fast Multiplierless Approximation of the DCT," IEEE Signal Processing Lett., vol. 7, no. 6, pp. 141-144, 2000

D. Taubman, E. Ordentlich, M. Weinberger and G. Seroussi, "Embedded block coding in JPEG 2000," Signal Processing - Image Communication, vol. 17, no. 1, pp. 49-72, 2002.

J. Liang and T. D. Tran., "Fast Multiplierless Approximations of the DCT with the Lifting Scheme," IEEE Trans. on Signal Processing, vol. 49, no. 12, pp. 3032-3044, 2001.

W. H. Chen, C. H. Smith and S. C. Fralick, "A Fast Computational Algorithm for the Discrete cosine Transform," IEEE Trans. Commun., vol. 25, pp. 1004-1009, 1977.

CP. Fan, "Fast 2-dimensional 4 × 4 forward integer transform implementation for H.264/AVC," IEEE Trans. Circuits Syst. II vol. 3, pp.174–177, 2006

J. Lian, K. Wang and J. Yang, "Listless zerotree image compression algorithm," In Proc. of 8th Int. Conf. on Signal Processing, vol. 2, 2006.

C. Chrysafis and A. Ortega, "Line-based, reduced memory, wavelet image compression," IEEE Trans. on Image Processing, vol. 9, Issue 3, pp. 378–389, 2000.

M. Sakalli, W.A. Pearlman, and M. Farshchian, "Spiht algorithms using depth first search algorithm with minimum memory usage," In Proc. of 40th Annual Conf. on Information Sciences and Systems, pp. 1158–1163, Mar. 2006.

J. Oliver, M. Malumbres, "On the design of fast wavelet transform algorithms with low memory requirements," IEEE Trans. on Circuits and Systems for Video Technology vol. 18, Issue 2, pp. 237–248, Mar. 2008.

S. Rein, S. Lehmann, and C. Guhmann, "Wavelet image two line coder for wireless sensor node with extremely little RAM," In Proc. IEEE Data Compression Conf. (DCC), Snowbird, pp. 252–261, Mar. 2009.

R. Xuejun, F. Dingyi, "A Normal Distribution Encoding Algorithm for Slowly-Varying Data Compression in Wireless Sensor Networks" WICOM, IEEE Xplore, pp. 1-4, 2010

C. Tharini and P. Vanaja Ranjan, "Design of Modified Adaptive Huffman Data Compression Algorithm for Wireless Sensor Networks," Journal of Computer Science, vol. 6, pp. 466-470, 2009.

J. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445–3462, Dec. 1993.

P. Lamsrichan, "A Fast Algorithm for Low-memory Embedded Wavelet-based Image Coding without List", Signal Processing - Image processing , ECTI-CON, vol. 11, pp. 979 - 982, Jul. 2011.

S. Rein, M. Reisslein, "Low-memory wavelet transforms for wireless sensor networks: a tutorial," IEEE Communications Surveys and Tutorials, vol. 13, no. 2, pp. 291 - 307, May 2011.

S. Rein and M. Reisslein, "Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks," Ad Hoc Networks, 2010.

S. Chang-Hoon, K. Ji-Won, S. Sung-Gun, "Low Complexity Embedded Compression Algorithm for Reduction of Memory Size and Bandwidth Requirements in the JPEG2000 Encoder," IEEE Trans. on Consumer Electronics, vol. 56, no.4, pp. 2421–2429, Nov. 2010.

R. Xuejum, F. Dingyi and C. Xiapjiang, "A sensor node lossless compression algorithm tailored from H.264 integer DCT transform," (Elsevier), pp. 1098-1102, 2011

F. Marcelloni, "A simple algorithm for data compression in wireless sensor networks," IEEE. Commun. Lett., vol. 12, pp. 411-413, 2008.

J. Guo, S. Mitra, B. Nutter and T. Karp, "A fast and low complexity image codec based on backward coding of wavelet trees," In Proc. of the Data Compression Conf. (dcc’06), Mar. 2006.

L. Ye, J. Guo, B. Nutter and S. Mitra, "Memory-efficient image codec using line-based backward coding of wavelet trees," In Proc. of the Data Compression Conf. (dcc’07), 2007.

S. Barua, J. E. Carletta., K. A. Kotteri and A. Bell, "An efficient architecture for lifting-based two-dimensional wavelet transforms," Integrat., VLSI J., Elsevier Sci., vol. 38, Issue 3, pp. 341–352, Jan. 2005.

A. Leventhal, "Flash storage memory," In Communications of the ACM, vol. 51, Jul. 2008.

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirici, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, Aug. 2002.


Refbacks

  • There are currently no refbacks.


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