A Preprocessing Method for Improved Compression of Digital Images

Biju Bajracharya^1, and David Hua¹

¹Department of Information Systems and Operations Management, Ball State University, Muncie, USA

Cite this paper:
Biju Bajracharya and David Hua. A Preprocessing Method for Improved Compression of Digital Images. Journal of Computer Sciences and Applications. 2018; 6(1):32-37. doi: 10.12691/jcsa-6-1-4

Abstract

Image compression methods are used to efficiently reduce the volume of image transmission and storage. Pre-processing of images are done to remove spurious noise or unwanted detail from an image to improve the compression performance. This paper proposes a preprocessing method for image compression based on ±K adjustment to a pixel value that enables high compression ratio without losing visual quality. Visual quality of an image was measured using peak signal to noise ratio (PSNR) as a metric. This method was designed based on mapping table constructed from histogram to identify pixels that hinder high compression ratios. These identified pixels were adjusted by ±k values which yielded higher compression ratios. The designed method had six levels of operations. Higher levels retained most of their original pixel values, thus maintaining higher PSNR values at lower compression ratios. Lower levels achieved higher compression ratios by adjusting more pixels (lower PSNR values). A value of ±1 was used for retaining better original information, while ±2, ±3 and higher were used for higher compression ratios. Preprocessed and non-preprocessed grey scale images were compressed using popular lossless compression algorithms like Deflate, Bzip2, LZWA, and 7zip. Our experimental results show that this method significantly improves compression ratios as compared to compression without preprocessing.

Keywords:
image preprocessing preprocessor experiment compression digital images image compression PSNR

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References:

[1]	P. Zahradnik, B. Simák, M. Vlcek, “Filter Design for Image Preprocessing in Image Communication,” in Eighth International Conference on Networks, 2009 (ICN09), pp. 40-45. 2009.
[2]	F. Tushabe and M. H. F. Wilkinson, “Image preprocessing for compression: Attribute filtering,” in Proceedings of International Conference on Signal Processing and Imaging Engineering (ICSPIE’07), San Francisco, USA, October 2007, pp. 1411-1418.
[3]	Milanova M., Kountchev R., Todorov V., Kountcheva R. “Pre- And Post-Processing for Enhancement Of Image Compression Based On Spectrum Pyramid,” in Sobh T., Elleithy K., Mahmood A., Karim M. (eds) Innovative Algorithms and Techniques in Automation, Industrial Electronics and Telecommunications. Springer, Dordrecht, pp. 269-274. 2007.
[4]	Kwon, Y, Kim, KI & Kim, JH 2008. “Suppressing artifacts in block DCT coded images based on re-encoding, regression, and image prior,” in KAIST Department of Computer Science Technical Reports., CS-TR-2008-293.
[5]	Ivan Kopilovic, Tamas Sziranyi, “Artifact reduction with diffusion preprocessing for image compression,” Optical Engineering, 44(2), 027003. 1.Feb. 2005.
[6]	Krig S., Image Pre-Processing, Computer Vision Metrics, Apress, Berkeley, CA, 2014.
[7]	J. Sauvola, H. Kauniskangas, K. Vainamo, “Automated document image preprocessing management utilizing grey-scale image analysis and neural network classification,” in Sixth International Conference on Image Processing and Its Applications, vol.2, pp. 502-506. Jul.1997.
[8]	Sonka, M., Hlavac, V., Boyle, R., Image pre-processing: Image Processing Analysis and Machine Vision, Springer, New York, 1993.
[9]	Balaji A., Sharma G., Shaw M.Q., Guay, R. “Preprocessing Methods for Improved Lossless Compression of Color Look-up Tables,” Journal of Imaging Science and Technology, SPIE – The International Society for Optical Engineering, vol. 52(4), 040901. 2008.
[10]	J. Pinho, “An online preprocessing technique for improving the lossless compression of images with sparse histograms,” in IEEE Signal Processing Letters, vol. 9, no. 1, pp. 5-7, 2002.
[11]	“13.5. zipfile - Work with ZIP archives – Python 3.6.5rc1 documentation,” [Online]. Available: https://docs.python.org/3.6/library/zipfile.html. [Accessed Sep.10, 2017].
[12]	“The USC-SIPI Image Database,” [Online]. Available: http://sipi.usc.edu/database. [Accessed Jun.12, 2017].
[13]	“7zip” [Online]. Available: https://7-zip.org. [Accessed Sep.10, 2017].