An Efficient Block-based Image Compression And Quality-Wise Decompression Algorithm

S Sajikumar, J Dasan, V Hema


In this paper, we propose a block-based lossy image compression algorithm that makes use of spatial redundancies of neighboring pixels in image data. Compression is achieved by replacing a block of pixels with their statistical mean. The algorithm helps in decompressing the image at different quality levels. Quality matrices constructed from the quantization table of the JPEG baseline algorithm are used to achieve different qualities of the reconstructed data. Experimental results show that the proposed method outperforms existing polynomial-based algorithms both in computation time and complexity.


lossy compression;JPEG compression; polynomial-based compression

Full Text:



Albert J Ahumada Jr and Heidi A Peterson. Luminance-model-based dct quantization for color image compression. In Human vision, visual processing, and digital display III, volume 1666, pages 365–374. International Society for Optics and Photonics, 1992.

Salah Ameer. Investigating polynomial fitting schemes for image compression. 2009.

Salah Ameer and Otman A Basir. A simple three-parameter surface fitting scheme for image compression. In VISAPP (1), pages 101–106, 2006.

Robert D Dony and Simon Haykin. Neural network approaches to image compression. Proceedings of the IEEE, 83(2):288–303, 1995.

Qian Du and James E Fowler. Hyperspectral image compression using jpeg2000 and principal component analysis. IEEE Geoscience and Remote sensing letters, 4(2):201–205, 2007.

Murray Eden, Michael Unser, and Riccardo Leonardi. Polynomial representation of pictures. Signal Processing, 10(4):385–393, 1986.

Robert Gallager. Variations on a theme by huffman. IEEE Transactions on Information Theory, 24(6):668–674, 1978.

Rafael C Gonzalez and Richard E Woods. Digital image processing. Nueva Jersey, 2008.

Vivek K Goyal. Theoretical foundations of transform coding. IEEE Signal Processing Magazine, 18(5):9–21, 2001.

Anil K Jain. Fundamentals of digital image processing. Prentice-Hall, Inc., 1989.

Madhuri A Joshi. Digital image processing: An algorithmic approach. PHI Learning Pvt. Ltd., 2018.

Wael M Khedr and Mohammed Abdelrazek. Image compression using dct upon various quantization. International Journal of Computer Applications, 137(1):11–13, 2016.

Nasir D Memon and Khalid Sayood. Lossless image compression: A comparative study. In Still-Image Compression, volume 2418, pages 8–20. International Society for Optics and Photonics, 1995.

William B Pennebaker and Joan L Mitchell. JPEG: Still image data compression standard. Springer Science & Business Media, 1992.

Majid Rabbani. Jpeg2000: Image compression fundamentals, standards and practice. Journal of Electronic Imaging, 11(2):286, 2002.

I Sadeh. Polynomial approximation of images. Computers & Mathematics with Applications, 32(5):99–115, 1996.

S Sajikumar and AK Anilkumar. Image compression using chebyshev polynomial surface fit. Int. J. Pure Appl. Math. Sci, 10:15–27, 2017.

David Salomon. A concise introduction to data compression. Springer Science & Business Media, 2007.

Khalid Sayood. Introduction to data compression. Newnes, 2012.

Rahul Shukla, Pier Luigi Dragotti, Minh N Do, and Martin Vetterli. Ratedistortion optimized tree-structured compression algorithms for piecewise polynomial images. IEEE transactions on image processing, 14(3):343–359, 2005.

Dinesh Kumar Sonal. A study of various image compression techniques. COIT, RIMT-IET. Hisar, 8:97–102, 2007.

David Taubman and Michael Marcellin. JPEG2000 Image Compression Fundamentals, Standards and Practice: Image Compression Fundamentals, Standards and Practice, volume 642. Springer Science & Business Media, 2012.

Gregory K Wallace. The jpeg still picture compression standard. IEEE transactions on consumer electronics, 38(1):xviii–xxxiv, 1992.

Andrew B Watson. Dct quantization matrices visually optimized for individual images. In Human vision, visual processing, and digital display IV, volume 1913, pages 202–216. International Society for Optics and Photonics, 1993.

Ian H Witten, Radford M Neal, and John G Cleary. Arithmetic coding for data compression. Communications of the ACM, 30(6):520–540, 1987.



  • There are currently no refbacks.

Copyright (c) 2022 S Sajikumar, J Dasan, V Hema

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.