Nikola Simic, Zoran Peric, Milan Savic

DOI Number
First page
Last page


This paper describes an algorithm for grayscale image compression based on non-uniform quantizers designed for discrete input samples. Non-uniform quantization is performed in two steps for unit variance, whereas design is done by introducing a discrete variance. The best theoretical and experimental results are obtained for those discrete values of variance which provide the operating range of quantizer located in the vicinity of maximal signal value that can appear on the entrance. The experiment is performed by applying proposed quantizers for compression of standard test grayscale images as a classic example of discrete input source. The proposed fixed non-uniform quantizers, designed for discrete input samples, provide up to 4.93 [dB] higher PSQNR compared to the fixed piecewise uniform quantizers designed for discrete input samples.


Discrete input samples, grayscale image processing, non-uniform quantization, optimal input range

Full Text:



Jayant N. S., Noll P, Digital Coding of Waveforms, Prentice Hall Pb, 1984.

Yun Q., Shi, Huifnag Sun, Image and Video Compression for Multimedia Engineering, Taylor & Francis Group, 2008.

M. Savic, Z. Peric, N. Simic, “Coding algorithm for grayscale images based on Linear Prediction and dual mode quantization”, Expert Systems with Applications, vol. 42, pp. 7285–7291, 2015.

N. Eslahi, A. Aghagolzadeh, “Compressive Sensing Image Restoration Using Adaptive Curvelet Thresholding and Nonlocal Sparse Regularization”, IEEE Transactions on Image Processing, vol. 25, no. 7, pp. 3126 – 3140 July 2016.

J. Musić, T. Marasović, V. Papić, I. Orović, S. Stanković, “Performance of Compressive Sensing Image Reconstruction for Search and Rescue”, IEEE Geoscience and Remote Sensing Letters, vol. 13, no. 11, pp. 1739 – 1743, Nov. 2016.

A. Napieralski, J. Cłapa, K. Grabowski, M. Napieralska, W. Sankowski, P. Sękalski, M. Zubert, “Image and Video Processing with FPGA Support Used for Biometric as well as Other Applications”, Facta Universitatis, Series: Electronics and Energetics, vol. 28, no. 2, June 2015, pp. 165 – 175.

Y. Yang, Q. Chen, Y. Wan, “A fast near-optimum block truncation coding method using a truncated K-means algorithm and intre-block correlation”, International Journal of Electronics and Communications (AEU), 2011, no. 65, pp. 576-581.

S. Kim, D. Lee, J-S. Kim, H-J. Lee, “A Block Truncation Coding Algorithm and Hardware Implementation Targeting 1/12 Compression for LCD Overdrive”, Journal of Display Technology, vol. 12, no. 4, pp. 376−389, April 2016.

J-M., Guo, Y-F., Liu, “Improved Block Truncation Coding Using Optimized Dot Diffusion”, IEEE Transactions on Image Processing, vol. 23, no. 3, pp.1269−1275, March 2014.

J-M., Guo, H. Prasetyo, N-J., Wang, “Effective Image Retrieval System Using Dot-Diffused Block Truncation Coding Features”, IEEE Transactions on Multimedia, vol. 17, no. 9, pp. 1576−1590, September 2015.

J-M., Guo, Y-F., Liu, “High Capacity Data Hiding for Error-Diffused Block Truncation Coding”, IEEE Transactions on Image Processing, vol. 22, no. 12, pp. 4808−4818, December 2012.

M. Savić, Z. Perić, M. Dinčić, “Design of Forward Adaptive Uniform Quantizer for Discrete Input Samples for Laplacian Source”, Electronics and Electrical Engineering, no. 9 (105), pp. 73-76, 2010.

M. Savić, Z. Perić, M. Dinčić, “An Algorithm for Grayscale Image Compression Based on the Forward Adaptive Quantizer Designed for Signals with Discrete Amplitudes”, Electronics and Electrical Engineering, no. 2 (118), pp. 13-16, 2012.

M. Savic, Z. Peric, M. Dincic, “Coding Algorithm for Grayscale Images Based on Piecewise Uniform Quantizers”, Informatica, vol. 23, no. 1, pp. 125-140, 2012.

Z. Peric, M. Petkovic, M. Dincic, “Simple Compression Algorithm for Memoryless Laplacian Source Based on the Optimal Companding Technique”, Informatica, vol. 20, no. 1, pp. 99–114, 2009.

Z. Peric, J. Nikolic, “An effective method for initialization of Lloyd-Max's algorithm of optimal scalar quantization for laplacian source”, Informatica, vol. 18, no.2, pp. 279-288, 2007.

N. Simic, Z. Peric, M. Savic, ”Improved Algorithm for Grayscale Image Compression Based on Multimode Coding Algorithm”, Revue Roumaine des Sciences Techniques-Serie Electrotechnique et Energetique, Tome 59, Issue 3, pp. 315-323, October 2014.

Z. Peric, N. Simic, M. Savic, “Analysis and Design of Two Stage Mismatch Quantizer for Laplacian Source”, Elektronika ir Elektrotechnika, vol. 21, no. 3, pp. 49-53, 2015.


  • There are currently no refbacks.

ISSN: 0353-3670 (Print)

ISSN: 2217-5997 (Online)

COBISS.SR-ID 12826626