Lossless image compression: application of Bi-level Burrows Wheeler Compression Algorithm (BBWCA) to 2-D data

This research paper demonstrates the robustness of Bi-level Burrows Wheeler Compression Algorithm (BBWCA) in terms of the compression efficiency for different types of image data. The scheme was designed to take advantage of the increased inter-pixel redundancies resulting from a two pass Burrows Wheeler Transformation (BWT) stage and the use of Reversible Colour Transform (RCT). In this research work, BBWCA was evaluated for raster map images, Colour Filter Array (CFA) images as well as 2-D ElectroEncephaloGraphy (EEG) data and compared against benchmark schemes. Validation has been carried out on various examples and they show that BBWCA is capable of compressing 2-D data effectively. The proposed method achieves marked improvement over the existing methods in terms of compression size. BBWCA is 18.8 % better at compressing images as compared to High Efficiency Video Codec (HEVC) and 21.2 % more effective than LZ4X compressor for CFA images. For the EEG data, BBWCA is 17 % better at compressing images as compared to WINRK and 25.2 % more effective than NANOZIP compressor. However, for the Raster images PAQ8 supersedes BBWCA by 11 %. Among the different schemes compared, the proposed scheme achieves overall best performance and is well suited to small and large size image data compression. The parallelization process reduces the execution time particularly for large size images. The parallelized BBWCA scheme reduces the execution time by 31.92 % on average as compared to the non-parallelized BBWCA.

[1]  Suresh Yerva,et al.  Lossless image compression based on data folding , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[2]  Ziya Arnavut,et al.  Investigation of block-sorting of multiset permutations , 2004, Int. J. Comput. Math..

[3]  Konstantinos N. Plataniotis,et al.  Lossless compression of HDR color filter array image for the digital camera pipeline , 2012, Signal Process. Image Commun..

[4]  Al-Sakib Khan Pathan,et al.  Skip block based distributed source coding for hyperspectral image compression , 2015, Multimedia Tools and Applications.

[5]  Madhuchhanda Mitra,et al.  A lossless ECG data compression technique using ASCII character encoding , 2011, Comput. Electr. Eng..

[6]  Mohamed Abid,et al.  Lossless image compression using gradient based space filling curves (G-SFC) , 2015, Signal Image Video Process..

[7]  Roman Starosolski,et al.  New simple and efficient color space transformations for lossless image compression , 2014, J. Vis. Commun. Image Represent..

[8]  Jürgen Abel,et al.  Incremental frequency count—a post BWT-stage for the Burrows–Wheeler compression algorithm , 2007 .

[9]  Sukadev Meher,et al.  Compression efficiency for combining different embedded image compression techniques with Huffman encoding , 2013, 2013 International Conference on Communication and Signal Processing.

[10]  Jürgen Abel,et al.  Incremental frequency count—a post BWT‐stage for the Burrows–Wheeler compression algorithm , 2007, Softw. Pract. Exp..

[11]  Bilişim.  Run-Length Encoding , 2010 .

[12]  Aasia Khanum,et al.  Lossless image compression using kernel based Global Structure Transform (GST) , 2010, 2010 6th International Conference on Emerging Technologies (ICET).

[13]  Yuk-Hee Chan,et al.  A Lossless Compression Scheme for Bayer Color Filter Array Images , 2008, IEEE Transactions on Image Processing.

[14]  Naveen,et al.  Image Compression Using DCT and Wavelet Transformations , 2011 .

[15]  Basar Koc,et al.  The pseudo-distance technique for parallel lossless compression of color-mapped images , 2015, Comput. Electr. Eng..

[16]  Fabrice Labeau,et al.  Dynamic Dictionary for Combined EEG Compression and Seizure Detection , 2014, IEEE Journal of Biomedical and Health Informatics.

[17]  M. Ramasubba Reddy,et al.  Multi-channel EEG compression based on 3D decompositions , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Jürgen Abel,et al.  Post BWT stages of the Burrows–Wheeler compression algorithm , 2010, Softw. Pract. Exp..

[19]  P. Tonella,et al.  EEG data compression techniques , 1997, IEEE Transactions on Biomedical Engineering.

[20]  Bo Chen,et al.  Near lossless compression of hyperspectral images based on distributed source coding , 2012, Science China Information Sciences.

[21]  G. Sreelekha,et al.  HEVC-based lossless intra coding for efficient still image compression , 2015, Multimedia Tools and Applications.

[22]  Robert E. Tarjan,et al.  A Locally Adaptive Data , 1986 .

[23]  Ying Meng,et al.  Multichannel EEG compression based on ICA and SPIHT , 2015, Biomed. Signal Process. Control..

[24]  Kuo-Cheng Liu,et al.  Colour image compression based on the measure of just noticeable colour difference , 2008 .

[25]  Gilberto Zamora,et al.  Lossless coding of color images using color space transformations , 1998, Proceedings. 11th IEEE Symposium on Computer-Based Medical Systems (Cat. No.98CB36237).

[26]  Alexander Kolesnikov,et al.  Lossless Compression of Color Map Images by Context Tree Modeling , 2007, IEEE Transactions on Image Processing.

[27]  Bernhard Balkenhol,et al.  Universal Data Compression Based on the Burrows-Wheeler Transformation: Theory and Practice , 2000, IEEE Trans. Computers.

[28]  Anil Kumar,et al.  Beta wavelet based ECG signal compression using lossless encoding with modified thresholding , 2013, Comput. Electr. Eng..

[29]  P. Fenwick,et al.  Block Sorting Text Compression -- Final Report , 1996 .

[30]  Qingquan Li,et al.  Efficient and lossless compression of raster maps , 2015, Signal Image Video Process..

[31]  M. Ramasubba Reddy,et al.  A two-dimensional approach for lossless EEG compression , 2011, Biomed. Signal Process. Control..

[32]  Sebastian Deorowicz,et al.  Improvements to Burrows-Wheeler compression algorithm , 2000, Softw. Pract. Exp..

[33]  Abdelhamid Helali,et al.  Adaptive image compression technique for wireless sensor networks , 2011, Comput. Electr. Eng..

[34]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Xiaoyang Zeng,et al.  A 1.5-D Multi-Channel EEG Compression Algorithm Based on NLSPIHT , 2015, IEEE Signal Processing Letters.

[36]  Philippe.  Color Space Transformations , 2006 .

[37]  Juergen Abel,et al.  Improvements to the Burrows-Wheeler Compression Algorithm: After BWT Stages , 2003 .

[38]  Amina Khatun,et al.  Image Compression Using Discrete Wavelet Transform , 2012 .

[39]  Nader Karimi,et al.  Use of symmetry in prediction-error field for lossless compression of 3D MRI images , 2014, Multimedia Tools and Applications.

[40]  Yongjian Nian,et al.  Distributed near lossless compression algorithm for hyperspectral images , 2014, Comput. Electr. Eng..

[41]  E TarjanRobert,et al.  A locally adaptive data compression scheme , 1986 .

[42]  C. Sidney Burrus,et al.  Waveform and image compression using the Burrows Wheeler transform and the wavelet transform , 1997, Proceedings of International Conference on Image Processing.

[43]  Aftab Khan,et al.  Lossless colour image compression using RCT for bi-level BWCA , 2016, Signal Image Video Process..

[44]  Nam Ik Cho,et al.  A lossless color image compression method based on a new reversible color transform , 2012, 2012 Visual Communications and Image Processing.

[45]  Li-Minn Ang,et al.  Fast and efficient lossless adaptive compression scheme for wireless sensor networks , 2015, Comput. Electr. Eng..

[46]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[47]  Giovanni Manzini,et al.  An analysis of the Burrows-Wheeler transform , 2001, SODA '99.

[48]  Nam Ik Cho,et al.  Lossless Compression of Color Filter Array Images by Hierarchical Prediction and Context Modeling , 2014, IEEE Transactions on Circuits and Systems for Video Technology.