Hybrid Image Compression Scheme for Wireless Media Sensor Network and Contrast With DWT and DCT Schemes
DOI:
https://doi.org/10.13052/jmm1550-4646.213425Keywords:
WMSN (Wireless Media Sensor Network), PSNR, MSE, packet delivery rate, throughput, compression ratio, data compressionAbstract
In recent years, Wireless Media Sensor Network (WMSN’s) deployments have rapidly increased for real time systems in various areas. Power consumption is always a critical issue which affects the overall lifetime of a wireless sensor network. WSN mainly consists of various types of sensor nodes, which are capable of sensing, computing and communicating to sink nodes wirelessly. The communication process is the main source of power consumption in the node, so a data compression technique is required which leads to a reduction in data transmitted over the wireless channels. For reducing the size of multimedia data received from media sensors, the set partitioning in a hierarchical tree (SPIHT) is always a favourable choice. But due to its huge memory requirement and complex coding, this method poses problems for resource constrained systems like a wireless media sensor network. In this paper a novel method has been introduced which is a hybrid of embedded zero tree (EZW) and set partitioning in a hierarchical tree (SPIHT). The advantages of this method is reduction of memory consumption & the processing time of the compression algorithm. The method is compared with DCT and DWT based image compression techniques for WMSN.
The superiority of the algorithm over its competent algorithm has been demonstrated with the help of parameters like Peak signal to ratio (PSNR), Mean square Error (MSE), packet delivery rate, throughput, compression ratio, and energy consumption.
Downloads
References
T. Srisooksai, K. Keamarungsi, P. Lamsrichan and K. Araki, ‘Practical data compression in Wireless sensor networks’, in: A Survey’ in journal of network and computer application, pp. 37–59, 2012.
T. Sheltami, M. Musaddiq, E. Shakshuki, ‘Data Compression technique in Wireless Sensor Networks, in: journal of Future Generation Computer Systems’, pp. 15–162, 2016.
G.K Wallace, ‘the JPEG still picture compression standard’, in: IEEE Transaction consumer electronics. 38(1) pp. 18–34, 1992.
D.M Pham, S.M Aziz, ‘An energy efficient image compression scheme for wireless sensor networks’, in: IEEE 8th International conference on Intelligent sensors, sensor networks and information processing, pp. 260–264, 2013.
G.A Ruiz, J.A Michell, A Buron, ‘High throughput Parallel-pipeline 2-D DCT/ IDCT processor chip’, in:Journal of VLSI Signal Processing system signal image video technology. 45(3) pp. 161–175, 2006.
G.A Ruiz, J.A Michell, A Buron, ‘Parallel-pipeline 8X8 forward 2-D DCT/ IDCT processor chip, for image coding’, in: IEEE Transaction Signal Process. 53(2) pp. 714–723, 2005.
C.F. Chiasserini, E. Magli, ‘Energy consumption and image quality in wireless video-surveillance networks’, in:The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 5, pp. 2357—2361, 2002.
G. Pekhteryev, Z. Sahinoglu, P. Orlik, G. Bhatti, ‘Image transmission over IEEE 802.15.4 and ZigBee networks’, in: IEEE International Symposium on Circuits and Systems, Vol. 4, pp. 3539–3542, 2005.
L. Ferrigno, S. Marano, V. Paciello, A. Pietrosanto, ‘Balancing computational and transmission power consumption in wireless image sensor networks’, in: IEEE International Conference on Virtual Environments, Human–Computer Interfaces and Measurement Systems, July, pp. 18–20, 2005.
Y. Mu, B. Murali, A.L. Ali, ‘Embedded image coding using zero trees of wavelet coefficients for visible human dataset’, in: Conference Record of the Thirty-Ninth Asilomar Conference on Signals, Systems and Computers, pp. 276–280, 2005.
P. Chithra, P. Thangavel, ‘A fast and efficient memory image codec (encoding/decoding) based on all level curvelet transform co-efficients with SPIHT and run length encoding’, in: Recent Advances in Space Technology Services and Climate Change, pp. 174–178, 2005.
Y. Sun, H. Zhang, G. Hu, ‘Real-time implementation of a new low-memory SPIHT image coding algorithm using DSP chip’, in: IEEE Trans. Image Process. 11(9), 1112–1116, 2006.
L. Chew, W. Chia, L. Ang, K. Seng, ‘Very low-memory wavelet compression architecture using strip-based processing for implementation in wireless sensor networks’, in: EURASIP J. Embed. Syst. (1) 1–16, 2009.
D. Taubman, ‘High performance scalable image compression with EBCOT’, in: IEEE Trans. Image Process. 9 (7) 1158–1170, 2000.
C. Lian, K. Chen, H. Chen, L. Chen, ‘Analysis and architecture design of block coding engine for EBCOT in JPEG 2000’, IEEE Trans. Circuits Syst. Video Technol. 13(3) 219–230, 2003.
Q. Lu, X. Ye, L. Du, ‘An architecture for energy efficient image transmission in WSNs’, in: IEEE International Conference on Networks Security, Wireless Communications and Trusted Computing, Vol. 1, pp. 296–299, 2009.
W. Yu, Z. Sahinoglu, A. Vetro, M. Electric, ‘Energy efficient JPEG 2000 image transmission over wireless sensor networks’, in: IEEE Global Telecommunications Conference, Vol. 5, pp. 2738–2743, 2004.
W.A. Pearlman, A. Islam, N. Nagaraj, A. Said,’ Efficient, low-complexity image coding with a set-partitioning embedded block coder’, in: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 14, no. 11, Nov, pp. 1219–1235, 2004.
M.V. Latte, N.H. Ayachit, D.K. Deshpande, ‘Reduced memory listless speck image compression’, in: Digit. Signal Process. 16(6) 817–824, 2006.
H. Matsumoto, S. Member, K. Sasazaki, Y. Suzuki, ‘Color image compression with vector quantization’, in: IEEE Conference on Soft Computing in Industrial Applications, pp. 84–88, 2008.
S. Malviya, N. Gupta, V. Shirvastava, ‘2D-discrete walsh wavelet transform for image compression with arithmetic coding’, in: Fourth International Conference on Computing, Communications and Networking Technologies, ICCCNT, pp. 1–4, 2013.
C.-C. Lai, C.-C. Tsai, ‘Digital image watermarking using discrete wavelet transform and singular value decomposition’, in: IEEE Trans. Instrum. Meas. 59(11) 3060–3063, 2010.
K. Masselos, P. Merakos, C.E. Goutis, ‘Power efficient vector quantization design using pixel truncation’, in: Integr. Circuit Des. Power Timing Model. Optim. Simul, 409–418, 2002.
S. Kasaei, M. Deriche, B. Boashash, ‘A novel fingerprint image compression technique using wavelets packets and pyramid lattice vector quantization’, in: IEEE Trans. Image Process. 11(12) 1365–1378, 2002.
U. Nandi, J.K. Mandal, ‘Fractal image compression by using loss-less encoding on the parameters of affine transforms’, in: 1st International Conference on Automation, Control, Energy and Systems, pp. 1–6, 2014.
H. ZainEldin, Mostafa A. Elhosseini, Hesam A. Ali, ‘A modified listless strip based SPIHT for wireless multimedia sensor network’, in: Computer and Electrical engineering journal, Elsevier, pp. 519–532, 2016.
H. Huang, C. Huang, D. Ma, ‘The cluster based compressive data collection for wireless sensor networks with a mobile sink’, in: Int. J. Electron. Communication (AEÜ) 108, 206–214, 2019.
J. Uthayakumar, T. Vengattaraman, P. Dhavachelvan, ‘A New Lossless Neighborhood Indexing Sequence (NIS) Algorithm for Data Compression in Wireless Sensor Networks’, in: Ad Hoc Networks, doi: https://doi.org/10.1016/j.adhoc.09.009, 2018.
S. Al Fallah, M. Arioua, A. El Oualkadi, J. EL Asrib, ‘PLA Compression Schemes Assessment in Multi-hop Wireless Sensor Networks’, in: Procedia Computer Science 130, 279–286, 2018.
S. Lata, S. Mehfuz, S. Urooj and F. Alrowais, ‘Fuzzy Clustering Algorithm for Enhancing Reliability and Network Lifetime of Wireless Sensor Networks’, in: IEEE Access, vol. 8, pp. 66013–66024, doi: 10.1109/ACCESS.2020.2985495, 2018.
S. Lata, S. Mehfuz, S. Urooj, A. Ali, N. Nasser, ‘Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network’, in MDPI Sensors, 2020, https://doi.org/10.3390/s20113071.
A. Mishra, H.M. Hassan, U. Tiwari, et al., ‘Subjective Survey on Probabilistic and Non-probabilistic Clusterization in Wireless Sensor Network’, Wireless Pers Commun 132, pp. 1703–1729, 2023. https://doi.org/10.1007/s11277-023-10629-4.
U. Tiwari and S. Mehfuz, ‘An efficient tag generation based data compression algorithm for wireless sensor network’, International Journal of Engineering Research and Technology 11. pp. 117–143.



