Selection of bi-level image compression method for reduction of communication energy in wireless visual sensor networks

Wireless Visual Sensor Network (WVSN) is an emerging field which combines image sensor, on board computation unit, communication component and energy source. Compared to the traditional wireless sensor network, which operates on one dimensional data, such as temperature, pressure values etc., WVSN operates on two dimensional data (images) which requires higher processing power and communication bandwidth. Normally, WVSNs are deployed in areas where installation of wired solutions is not feasible. The energy budget in these networks is limited to the batteries, because of the wireless nature of the application. Due to the limited availability of energy, the processing at Visual Sensor Nodes (VSN) and communication from VSN to server should consume as low energy as possible. Transmission of raw images wirelessly consumes a lot of energy and requires higher communication bandwidth. Data compression methods reduce data efficiently and hence will be effective in reducing communication cost in WVSN. In this paper, we have compared the compression efficiency and complexity of six well known bi-level image compression methods. The focus is to determine the compression algorithms which can efficiently compress bi-level images and their computational complexity is suitable for computational platform used in WVSNs. These results can be used as a road map for selection of compression methods for different sets of constraints in WVSN.

[1]  Jorma Rissanen,et al.  Compression of Black-White Images with Arithmetic Coding , 1981, IEEE Trans. Commun..

[2]  Najeem Lawal,et al.  Exploration of local and central processing for a wireless camera based sensor node , 2010, ICSES 2010 International Conference on Signals and Electronic Circuits.

[3]  S. R. Kodituwakku,et al.  COMPARISON OF LOSSLESS DATA COMPRESSION ALGORITHMS FOR TEXT DATA , 2010 .

[4]  Peng Cheng,et al.  Analysis of the IEEE 802.15.4 Standard for a Wireless Closed Loop Control System for Heavy Duty Cranes , 2007, 2007 International Symposium on Industrial Embedded Systems.

[5]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[6]  T. K. Truong,et al.  Comparison of international standards for lossless still image compression , 1994, Proc. IEEE.

[7]  J Kivijärvi,et al.  A Comparison of Lossless Compression Methods for Medical Images , 2022 .

[8]  K. H. Barratt Digital Coding of Waveforms , 1985 .

[9]  Glen G. Langdon,et al.  Probabilistic and Q-Coder algorithms for binary source adaptation , 1991, [1991] Proceedings. Data Compression Conference.

[10]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

[11]  Najeem Lawal,et al.  Exploration of target architecture for a wireless camera based sensor node , 2010, NORCHIP 2010.

[12]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[13]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[14]  Amir Said,et al.  Comparative analysis of arithmetic coding computational complexity , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[15]  R. Hunter,et al.  International digital facsimile coding standards , 1980, Proceedings of the IEEE.

[16]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[17]  Ronald Arps,et al.  JBIG2-the ultimate bi-level image coding standard , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[18]  Moustafa M. Fahmy,et al.  Binary image compression using efficient partitioning into rectangular regions , 1995, IEEE Trans. Commun..

[19]  Najeem Lawal,et al.  Exploration of Tasks Partitioning between Hardware Software and Locality for a Wireless Camera Based Vision Sensor Node , 2011, 2011 Sixth International Symposium on Parallel Computing in Electrical Engineering.

[20]  Iickho Song,et al.  A new noiseless coding technique for binary images , 1986, IEEE Trans. Acoust. Speech Signal Process..