Reducing The Block Effect In Color Images (RGB) Using Genetic Algorithms

Daniel Moraes Santos

Daniel Moraes Santos Universidade Federal dos Vales do Jequitinhonha e Mucuri (UFVJM) https://orcid.org/0000-0002-6355-9616

Keywords: Block Effect, Genetic Algorithm (GA)

Abstract

The block effect is a typical effect in reconstructed images that have been encoded by a block-based discrete cosine transform (DCT). In highly compressed images and videos, block effects are easily noticeable as a discontinuity between relatively homogeneous regions (Wenfeng, Coskun and Yongmin, 2002). The JPEG standard has long been used as a reference algorithm for compressing monochrome images, this compression could also be applied separately to color image components (RGB). The purpose of this article is to present a method for generating quantization tables for the JPEG algorithm, which reduces the blocky effect presented by the JPEG standard.

References

Chang, L.W., Wang, C.Y. and Lee, S.M., 2002. Designing JPEG Quantization Tables Based on Human Visual System. In: Proceedings 1999 International Conference on Image Processing. https://doi.org/10.1109/ICIP.1999.822921

Fan, Z. and Queiroz, R.L., 2002. Maximum Likelihood Estimation of JPEG Quantization Table in the Identification of Bitmap Compression History. In: Proceedings 2000 International Conference on Image Processing. https://doi.org/10.1109/ICIP.2000.901117

Fan, Z. and Queiroz, R.L., 2003. Identification of Bitmap Compression History: JPEG Detection and Quantizer Estimation. IEEE Transactions on Imaging Processing, 12(2), pp.230-235.

https://doi.org/10.1109/TIP.2002.807361

Farrelle, P. and Jain, A., 1986. Recursive block coding - A new approach to transform coding, IEEE Transactions on Communications, 34(2), pp. 161–179. https://doi.org/10.1109/TCOM.1986.1096509

Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. 1st ed. Addison-Wesley Professional.

Gonzalez, R.C. and Woods, R.E., 2000. Processamento Digital de Imagens. 1st ed. São Paulo: Edgard Blucher.

Hinman, B., Bernstein, J., and Staelin, D., 1984. Short-space Fourier transform image processing. In: ICASSP '84. IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 481-484. https://doi.org/10.1109/ICASSP.1984.1172374

ITU – International Telecommunication Union, 1993. Coding of Moving Pictures and Associated Audio: Recommendation H.262: ISO/IEC 13 818, ISO / IEC / JTC1 / SC29, 1993.

Jain, A.K., 1989. Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall.

JPEG Technical Specification, Revision 8, ISO / IEC / JTC1 / WG8, JPEG Group, 1990.

Malvar, H.S. and Staelin, D.H., 1989. The LOT: Transform coding without blocking effects. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37(4), pp. 553-559. https://doi.org/10.1109/29.17536

O’Rourke, T. P. and Stevenson, R. L., 1995. Improved image decompression for reduced transform coding artifacts. IEEE Transactions on Circuits and Systems for Video Technology, 5(6), pp. 490-499. https://doi.org/10.1109/76.475891

Park, H.W. and Lee, Y. L., 1999. A postprocessing method for reducing quantization effects in low bit-rate moving picture coding. IEEE Transactions on Circuits and Systems for Video Technology, 9(1), pp. 161-171. https://doi.org/10.1109/76.744283

Pearson, D. and Whybray, M., 1984. Transform coding of images using interleaved blocks. IEE Proceedings F (Communications, Radar and Signal Processing), 131(5), pp. 466-472. https://doi.org/10.1049/ip-f-1.1984.0072

Shen, M. Y. and Kuo, C.-C. J., 1999. Real-time compression artifact reduction via robust nonlinear filtering. In: Proceedings 1999 International Conference on Image Processing, 2, pp. 565-569. https://doi.org/10.1109/ICIP.1999.822958

Sherlock, B. G., Nagpal, A. and Monro, D. M., 1994. A model for JPEG Quantization, International Symposium on Speech, Image Processing and Neural Networks, pp. 176-176.

Vander Kam, R.A., Wong, P.W. and Gray, R.M., 1999. JPEG - Compliant Percentual Coding for a Grayscale Image Printing Pipeline. IEEE Transations on Image Processing, 8(1), pp. 1-14. https://doi.org/10.1109/83.736675

Wallace, G.K., 1991. The JPEG Still Picture Compression Standard. Communications of the ACM, 34(4), pp. 31-34. https://doi.org/10.1145/103085.103089

Wallace, G.K., 1992. The JPEG Still Picture Compression Standard. In: IEEE Transactions on Consumer Electronics, 38(1), pp. 18-34.

Yang, Y., Galatsanos, N.P., and Katsaggelos, A.K., 1993. Regularized reconstruction to reduce blocking artifacts of block discrete transform compressed images. IEEE Transactions on Circuits and Systems for Video Technology, 3(6), pp. 421-432. https://doi.org/10.1109/76.260198

Zakhor, A., 1992. Iterative procedures for reduction of blocking effects in transform image coding. IEEE Transactions on Circuits and Systems for Video Technology, 2(1), pp. 91-95. https://doi.org/10.1109/76.134377

Zhang, Y., Pickholtz, R., and Loew, M., 1993. A new approach to reduce the 'blocking effect' of transform coding (image coding). IEEE Transactions on Communications, 41(2), pp. 299-302. https://doi.org/10.1109/26.216502