Prediction-Based Lossless Image Compression

In this paper, a lossless image compression technique using prediction errors is proposed. To achieve better compression performance, a novel classifier which makes use of wavelet and Fourier descriptor features is employed. Artificial neural network (ANN) is used as a predictor. An optimum ANN configuration is determined for each class of the images. In the second stage, an entropy encoding is performed on the prediction errors which improve the compression performance further. The prediction process is made lossless by making the predicted values as integers both at the compression and decompression stages. The proposed method is tested using three types of datasets, namely CLEF med 2009, COREL1 k and standard benchmarking images. It is found that the proposed method yields good compression ratio values in all these cases and for standard images, the compression ratio values achieved are higher compared to those obtained by the known algorithms.

[1]  N. Kasthuri,et al.  Performance Comparison of Wavelet and Contourlet Frame Based Features for Improving Classification Accuracy in Remote Sensing Images , 2015, Journal of the Indian Society of Remote Sensing.

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

[3]  James Ze Wang,et al.  Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Emir Sokic,et al.  Phase preserving Fourier descriptor for shape-based image retrieval , 2016, Signal Process. Image Commun..

[5]  Bor-Chen Kuo,et al.  A New Weighted Fuzzy C-Means Clustering Algorithm for Remotely Sensed Image Classification , 2011, IEEE Journal of Selected Topics in Signal Processing.

[6]  A. Murat Tekalp,et al.  Level-embedded lossless image compression , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[7]  Yi Chai,et al.  Multi-focus image fusion based on nonsubsampled contourlet transform and focused regions detection , 2013 .

[8]  Alan C. Bovik,et al.  The Essential Guide to Image Processing , 2009, J. Electronic Imaging.

[9]  Mahmoud Khaled Abd-Ellah,et al.  Huffman Image Compression Incorporating DPCM and DWT , 2015 .

[10]  Wenjun Zeng,et al.  Efficient Compression of Encrypted Grayscale Images , 2010, IEEE Transactions on Image Processing.

[11]  Yuan Yan Tang,et al.  Designing an Efficient Image Encryption-Then-Compression System via Prediction Error Clustering and Random Permutation , 2014, IEEE Transactions on Information Forensics and Security.

[12]  Ramakrishnan Kannan,et al.  CBIR System Based On Prediction Errors , 2017, J. Inf. Sci. Eng..

[13]  Hsueh-Ming Hang,et al.  A reduced-complexity image coding scheme using decision-directed wavelet-based contourlet transform , 2012, J. Vis. Commun. Image Represent..

[14]  Mohamed Uvaze Ahamed Ayoobkhan,et al.  Lossy image compression based on prediction error and vector quantisation , 2017 .

[15]  Ramakrishnan Kannan,et al.  Lossy Image Compression Based on Vector Quantization Using Artificial Bee Colony and Genetic Algorithms , 2018 .

[16]  Guojun Lu,et al.  A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval , 2003, J. Vis. Commun. Image Represent..

[17]  Mohamed Uvaze Ahamed Ayoobkhan,et al.  Feed-Forward Neural Network-Based Predictive Image Coding for Medical Image Compression , 2018 .

[18]  Antonio Petraglia,et al.  CMOS Imager With Focal-Plane Analog Image Compression Combining DPCM and VQ , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[20]  Barbara Caputo,et al.  Overview of the CLEF 2009 Medical Image Annotation Track , 2009, CLEF.

[21]  Dilkeshwar Pandey,et al.  Hybrid Algorithm Using Fuzzy C-Means and Local Binary Patterns for Image Indexing and Retrieval , 2012, Soft Computing Techniques in Vision Science.

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