2-D Bi-Level Block Coding for Color Image Compression and Transmission With Bit-Error Awareness

In this paper, we develop a new color image lossless compression algorithm with bit-error awareness based on a general bi-level block coding method. The proposed method contains three stages. First, a color image in the RGB color space is converted to the YCrCb color space by lossless reversible transformations. Next, predictors in the YCrCb color space are applied to generate residue sequences. In order to achieve a better image compression ratio, a particle swarm optimization (PSO) algorithm is adopted to search the best combination from the candidates of color transformations and predictors which generate the minimum residue entropy. Third, a new 2-D bi-level block coding algorithm is developed to further encode the residue sequences. Comparing with the existing residue coding methods, including 1-D bi-level block coding, interval Huffman coding, and standard Huffman coding, the 2-D bi-level block coding algorithm can improve image compression ratio as well as preserving the bit-error resilience. Finally, the key parameters such as color transformation information, predictor parameters and residue coding parameters are protected using (7, 4) Hamming codes in the bit stream before transmission. The performances are validated in terms of compression ratio (CR) and peak signal to noise ratio (PSNR). The compression algorithm with bi-level coding achieves the highest PSNR when the bit-error rate (BER) is larger than 0.001 and maintains an acceptable PSNR for BER less than 0.001. In particular, the compression algorithm using the new 2-D bi-level block coding scheme achieves the highest CR.

[1]  Francesco Marcelloni,et al.  A Simple Algorithm for Data Compression in Wireless Sensor Networks , 2008, IEEE Communications Letters.

[2]  Tilo Strutz,et al.  Reversible Color Spaces without Increased Bit Depth and Their Adaptive Selection , 2015, IEEE Signal Processing Letters.

[3]  Bormin Huang,et al.  Lossless Compression of Hyperspectral Images Using Clustered Linear Prediction With Adaptive Prediction Length , 2012, IEEE Geoscience and Remote Sensing Letters.

[4]  Xiaoyan Sun,et al.  Lossless Compression of JPEG Coded Photo Collections , 2016, IEEE Transactions on Image Processing.

[5]  Amod Kumar,et al.  A Secure and High-Capacity Data-Hiding Method Using Compression, Encryption and Optimized Pixel Value Differencing , 2018, IEEE Access.

[6]  Samuel D. Stearns,et al.  A bi-level coding technique for compressing broadband residue sequences , 1992, Digit. Signal Process..

[7]  Michael W. Marcellin,et al.  Visually Lossless Compression of Windowed Images , 2013, 2013 Data Compression Conference.

[8]  Roman Starosolski,et al.  Simple fast and adaptive lossless image compression algorithm , 2007, Softw. Pract. Exp..

[9]  N. Ahmed,et al.  A block coding technique for encoding sparse binary patterns , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  Pengwei Hao,et al.  Compound image compression for real-time computer screen image transmission , 2005, IEEE Transactions on Image Processing.

[11]  M. A. Khanesar,et al.  A novel binary particle swarm optimization , 2007, 2007 Mediterranean Conference on Control & Automation.

[13]  Zhuo Chen,et al.  Toward Intelligent Sensing: Intermediate Deep Feature Compression , 2020, IEEE Transactions on Image Processing.

[14]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[15]  Ramakrishnan Kannan,et al.  Lossless Compression Schemes for ECG Signals Using Neural Network Predictors , 2007, EURASIP J. Adv. Signal Process..

[16]  Lizhe Tan,et al.  Bit-Error Aware Lossless Color Image Compression , 2019, 2019 IEEE International Conference on Electro Information Technology (EIT).

[17]  Nam Ik Cho,et al.  Hierarchical Prediction and Context Adaptive Coding for Lossless Color Image Compression , 2014, IEEE Transactions on Image Processing.

[18]  Xinghua Wu,et al.  A density adjustment based particle swarm optimization learning algorithm for neural network design , 2011, 2011 International Conference on Electrical and Control Engineering.

[19]  Samuel D. Stearns,et al.  Lossless compression of waveform data for efficient storage and transmission , 1993, IEEE Trans. Geosci. Remote. Sens..

[20]  Li Tan,et al.  Bit-Error Aware Lossless Image Compression , 2011 .

[21]  Samuel D. Stearns.  Arithmetic coding in lossless waveform compression , 1995, IEEE Trans. Signal Process..

[22]  C. Eswaran,et al.  Context Based Error Modeling for Lossless Compression of EEG Signals Using Neural Networks , 2006, Journal of Medical Systems.

[23]  A Koski,et al.  Lossless ECG encoding. , 1997, Computer methods and programs in biomedicine.

[24]  Panos Nasiopoulos,et al.  Efficient Lossless Compression of 4-D Medical Images Based on the Advanced Video Coding Scheme , 2008, IEEE Transactions on Information Technology in Biomedicine.

[25]  Juhee Kim,et al.  Concatenated Reed-Solomon Code with Hamming Code for DRAM Controller , 2010, 2010 Second International Conference on Computer Engineering and Applications.

[26]  Panos Nasiopoulos,et al.  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. 1 Symmetry-Based Scalable Lossless Compression of 3D Medical Image Data , 2022 .

[27]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[28]  Li Tan,et al.  Bit-Error Aware Lossless Compression of Waveform Data , 2010, IEEE Signal Processing Letters.

[29]  Shu-Ching Chen,et al.  A Lossless Compression Method for Medical Image Sequences Using JPEG-LS and Interframe Coding , 2009, IEEE Transactions on Information Technology in Biomedicine.

[30]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[31]  Li Tan,et al.  Digital Signal Processing: Fundamentals and Applications , 2013 .

[32]  Rangaraj M. Rangayyan,et al.  A segmentation-based lossless image coding method for high-resolution medical image compression , 1997, IEEE Transactions on Medical Imaging.

[33]  Samuel D. Stearns,et al.  Digital Signal Processing with Examples in MATLAB , 1996 .

[34]  Jian-Jiun Ding,et al.  Improved Efficiency on Adaptive Arithmetic Coding for Data Compression Using Range-Adjusting Scheme, Increasingly Adjusting Step, and Mutual-Learning Scheme , 2018, IEEE Transactions on Circuits and Systems for Video Technology.