Near-Lossless Compression Based on a Full Range Gaussian Markov Random Field Model for 2D Monochrome Images

K. Seetharaman, V. Rekha

Department of Computer Applications, Mailam Engineering College, Mailam, India.
Department of Computer Science and Engineering, Annamalai University, Annamalai Nagar, India.

DOI: 10.4236/jsip.2013.41002                

Abstract

This paper proposes a Full Range Gaussian Markov Random Field (FRGMRF) model for monochrome image compression, where images are assumed to be Gaussian Markov Random Field. The parameters of the model are estimated based on Bayesian approach. The advantage of the proposed model is that it adapts itself according to the nature of the data (image) because it has infinite structure with a finite number of parameters, and so completely avoids the problem of order determination. The proposed model is fitted to reconstruct the image with the use of estimated parameters and seed values. The residual image is computed from the original and the reconstructed images. The proposed FRGMRF model is redefined as an error model to compress the residual image to obtain better quality of the reconstructed image. The parameters of the error model are estimated by employing the Metropolis-Hastings (M-H) algorithm. Then, the error model is fitted to reconstruct the compressed residual image. The Arithmetic coding is employed on seed values, average of the residuals and the model coefficients of both the input and residual images to achieve higher compression ratio. Different types of textured and structured images are considered for experiment to illustrate the efficiency of the proposed model. The results obtained by the FRGMRF model are compared to the JPEG2000. The proposed approach yields higher compression ratio than the JPEG whereas it produces Peak Signal to Noise Ratio (PSNR) with little higher than the JPEG, which is negligible.

Keywords

Image Compression; FRGMRF Model; Bayesian Approach; Seed Values; Error Model

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	M. Rabbani and R. Joshi, “An Overview of the JPEG2000 Still Image Compression Standard,” Signal Processing: Image Communication, Vol. 17, No. 1, 2002, pp. 3-48. doi:10.1016/S0923-5965(01)00024-8
[2]	“JPEG-LS: Lossless and Near-Lossless Coding of Continuous-Tone Still Images,” ISO/IEC JTC 1/SC 29/WG 1 FCD 14495, 1997.
[3]	A. P. Morgan, L. T. Watson and R. A. Young, “A Gaussian Derivative Based Version of JPEG for Image Compression and Decompression,” IEEE Transactions on Image Processing, Vol. 7, No. 9, 1998, pp. 1311-1320. doi:10.1109/83.709663
[4]	M. J. Weinberger, G. Seroussi and G. Sapiro, “The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS,” IEEE Transactions on Image Processing, Vol. 9, No. 8, 2000, pp. 1309-1323. doi:10.1109/83.855427
[5]	N. Memon and X. Wu, “Context-Based, Adaptive, Lossless Image Coding,” IEEE Transactions on Communications, Vol. 45, No. 4, 1997, pp. 437-444. doi:10.1109/26.585919
[6]	M. Feder and N. Merhav, “Relation between Entropy and Error Probability,” IEEE Transaction on Information Theory, Vol. 40, No. 1, 1994, pp. 259-266. doi:10.1109/18.272494
[7]	M. Meyer and P. Tischer, “TMW—A New Method for Lossless Image Compression,” Proceedings of the International Symposium on Picture Coding, Berlin, September 1997, pp. 120-127.
[8]	P. G. Howard and J. S. Vitter, “Fast and Efficient Lossless Image Compression,” Proceedings of the Data Compression Conference, Snowbird, 30 March-2 April 1999, pp. 351-360.
[9]	S. Yea and W. A. Pearlman, “A Wavelet-Based Two-Stage Near-Lossless Coder,” IEEE Transactions on Image Processing, Vol. 15, No. 11, 2006, pp. 3488-3500. doi:10.1109/TIP.2006.877525
[10]	K. Chen and T. V. Ramabadran, “Near-Lossless Compression of Medical Images through Entropy-Coded DCPM,” IEEE Transactions on Medical Image, Vol. 13, No. 3, 1994, pp. 538-548. doi:10.1109/42.310885
[11]	L. Ke and M. W. arcellin, “Near-Lossless Image Compression: Minimum-Entropy, Constrained-Error DPCM,” IEEE Transactions on Image Processing, Vol. 7, No. 2, 1998, pp. 225-228. doi:10.1109/83.660999
[12]	R. L. Kashyap, “Univariate and Multivariate Random Field Models for Images,” Computer Graphics and Image Processing, Vol. 12, No. 3, 1980, pp. 257-270. doi:10.1016/0146-664X(80)90014-3
[13]	E. J. Delp, R. L. Kashyap and O. Robert Mitchel, “Image Data Compression Using Autoregressive Time Series Models,” Pattern Recognition, Vol. 11, No. 5-6, 1979, pp. 313-323. doi:10.1016/0031-3203(79)90041-4
[14]	R. Chellappa, S. Chatterjee and R. Bagdazian, “Texture Synthesis and Compression Using Gaussian-Markov Random Field Models,” IEEE Transactions on Systems Man, and Cybernetics, Vol. 15, No. 2, 1985, pp. 298-303. doi:10.1109/TSMC.1985.6313361
[15]	D. K. Panjwani and G. Healey, “Markov Random Field Models for Unsupervised Segmentation of Textured Color Images,” IEEE Transactions on Pattern and Analysis and Machine Intelligence, Vol. 17, No. 10, 1995, pp. 939-1014. doi:10.1109/34.464559
[16]	R. G. Aykroyd and S. Zimeras, “Inhomogeneous Prior Models for Image Reconstruction,” Journal of American Statistical Association,” Vol. 94, No. 447, 1999, pp. 934-946. doi:10.1080/01621459.1999.10474198
[17]	B. Cholamond, “An Iterative Gibbsian Technique for Simultaneous Structure Estimation and Reconstruction of Mary Images,” Pattern Recognition, Vol. 22, No. 6, 1989, pp. 747-761. doi:10.1016/0031-3203(89)90011-3
[18]	H. Derin and H. Elliott, “Modelling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields,” IEEE Tansactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 1, 1987, pp. 39-55. doi:10.1109/TPAMI.1987.4767871
[19]	J. Bennett and A. Khotanzad, “Multispectral Random Field Models for Synthesis and Analysis of Color Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 3, 1980, pp. 327-332. doi:10.1109/34.667889
[20]	S. R. Kadaba, S. B. Gelfand and R. L. Kashyap, “Recursive Estimation of Images Using Non-Gaussian Autoregressive Models,” IEEE Transactions on Image Processing, Vol. 7, No. 10, 1998, pp. 1439-1452. doi:10.1109/83.718484
[21]	R. Wilson, H. E. Knutsson and G. H. Granlund, “Anisotropic Nonstationary Image Estimation and Its Applications: Part II—Predictive Image Coding,” IEEE Transaction on Image Communications, Vol. 31, No. 3, 1983, pp. 398-404. doi:10.1109/TCOM.1983.1095831
[22]	J.-L. Chen and A. Kundu, “Unsupervised Segmentation Using Multichannel Decomposition and Hidden Markov Models,” IEEE Transactions on Image Processing, Vol. 4, No. 5, 1995, pp. 603-619. doi:10.1109/83.382495
[23]	C. Clausen and H. Wechler, “Color Image Compression Using PCA and Backpropagation Learning,” Pattern Recognition, Vol. 33, No. 9, 2000 pp. 1555-1560. doi:10.1016/S0031-3203(99)00126-0
[24]	M. L. Comer and J. Edward Delp, “Segmentation of Textured Images Using a Multiresolution Gaussian Autoregressive Model,” IEEE Transactions on Image Processing, Vol. 8, No. 3, 1999, pp. 408-420. doi:10.1109/83.748895
[25]	S. W. Lu and H. Xu, “Textured Image Segmentation Using Autoregressive Model and Artificial Neural Network,” Pattern Recognition, Vol. 28, No. 12, 1995, pp. 1807-1817. doi:10.1016/0031-3203(95)00051-8
[26]	D. M. Higdon, J. E. Bousher, V. E. Johnson, T. G. Turkington, D. R. Gilland and R. J. Jaszezak., “Fully Bayesian Estimation of Gibbs Hyper Parameters for Emission Computed Tomography Data,” IEEE Transactions on Medical Imaging, Vol. 16, 1997, pp. 516-526.
[27]	C. D. Elia, G. Pogi and G. Scarpa, “A Tree-Structured Markov Random Field Model for Bayes Image Segmentation,” IEEE Transactions on Image Processing, Vol. 12, No. 10, 2003, pp. 1259-1273. doi:10.1109/TIP.2003.817257
[28]	K. Seetharaman, “A Block-Oriented Restoration in Gray-Scale Images Using Full Range Autoregressive Model,” Pattern Recognition, Vol. 45, No. 4, 2012, pp. 1591-1601. doi:10.1016/j.patcog.2011.10.020
[29]	K. Seetharaman and R. Krishnamoorthi, “A Statistical Framework Based on a Family of Full Range Autoregressive Models for Edge Extraction,” Pattern Recognition Letters, Vol. 28, No. 7, 2007, pp. 759-770. doi:10.1016/j.patrec.2006.11.003
[30]	A. Sarkar, K. M. S. Sharma and R. V. Sonka, “A New Approach for Subset 2-D AR Model Identification for Describing Textures,” IEEE Transactions on Image Processing, Vol. 6, No. 3, 1997, pp. 407-413. doi:10.1109/83.557348
[31]	F. Collopy and J. S. Armstrong, “Rule-Based Forecasting: Development and Validation of an Expert Systems Approach to Combining Time Series Extrapolations,” Management Science, Vol. 38, No. 10, 1992, pp. 1394-1414. doi:10.1287/mnsc.38.10.1394
[32]	B. Arinze, “Selecting Appropriate Forecasting Models Using Rule Induction, Omega-Internet,” Journal of Management Science, Vol. 22, No. 6, 1994, pp. 647-658.
[33]	C. H. Chu and D. Widjaja, “Neural Network System for Forecasting Method Selection,” Decision Support Systems, Vol. 12, No. 1, 1994, pp. 13-24. doi:10.1016/0167-9236(94)90071-X
[34]	A. R. Venkatachalan and J. E. Sohl, “An Intelligent Model Selection and Forecasting System,” Journal of Forecast, Vol. 18, No. 3, 1999, pp. 167-180. doi:10.1002/(SICI)1099-131X(199905)18:3<167::AID-FOR715>3.0.CO;2-F
[35]	R. B. C. Prudencio, T. B. Ludermir and F. A. T. De Carvalho, “A Model Symbolic Classifier for Selecting Time Series Models,” Pattern Recognition Letters, Vol. 25, No. 8, 2004, pp. 911-921. doi:10.1016/j.patrec.2004.02.004
[36]	S. Chib and E. Greenberg, “Understanding the Metropolis Hastings Algorithm,” American Statistical Association, Vol. 49, No. 4, 1995, pp. 327-335.
[37]	I. H. Witten, R. M. Neal and J. G. Cleary, “Arithmetic Coding for Data Compression,” Communications of the ACM, Vol. 30, No. 6, 1987, pp. 520-540. doi:10.1145/214762.214771
[38]	M. Nelson, J.-L. Gailly, “The Data Compression Book,” 2nd Edition, BPB Publications, New Delhi, 1996, Chapter 5, pp. 113-133.
[39]	D. Cochrane and G. H. Orcutt, “Application of Least Square Regression to Relationships Containing Autocorrelated Error Terms,” Journal of American Statistical Association, Vol. 44, No. 245, 1949, pp. 32-61.
[40]	P. Brodatz, “Textures: A Photographic Album for Artisters and Designerss,” Dover, New York, 1966.
[41]	WinSoftMagic 4.8, “Advanced JPEG Compressor V4.8: Free Downloadable version,” 1999-2005. www.winsoftmagic.com
[42]	S. C. Gupta and V. K. Kapoor, “Fundamentals of Mathematical Statistics,” 8th Edition, Sultan Chand and Sons, New Delhi, Chapter 14, pp. 14.1-14.3.