Abstract
In this paper, image data compression methods based on sample selection in the piecewise-linear transform domain will be presented. The image is subjected to a 2-dimensional piecewise-linear transformation and some coefficients will be selected using threshold method and a proposed zonal sampling method. In the proposed zonal sampling method all samples outside the selected zone will be discarded completely (no zeros are replaced). The inverse transformation in this case will have a dimension equal to that of the selected zone. Thus the number of computations needed for the inverse transformation is reduced. The Peak Signal-to-Noise Ratio (PSNR) is used as a measure of quality of the reconstructed images. Comparisons of the compression ability using piecewise-linear transforms and some selected orthogonal transforms such as Walsh and cosine transforms are given. The results obtained by using the proposed zonal sampling method show that the piecewise-linear transforms have a better performance than the orthogonal transforms.
Similar content being viewed by others
References
Belgassem, F. H.: Image and contour data compression using periodic piecewise-linear transforms, PhD Thesis, Communication Dept., University of Mining and Metallurgy, Cracow, Poland, 1997.
Clarke, R. J.: Transform Coding of Images, Academic Press, New York, 1985.
Dziech, A.: Signals: Their Transforms and Transmission, Kielce, Poland, 1985.
Dziech, A. and Kwater, M.: Fast transforms based on piecewise-linear functions, in: IEEE Workshop on ASSP, Beijing, 1986.
Dziech, A., Belgassem, F., Aboukres, S., and Nabout, A.: Periodic Haar piecewise linear transform, in: Proc. of the CESA '96 IMACS/IEEE-SMC Multiconference, Lille, France, July 1996, pp. 157–160.
Jain, A. J.: Image data compression: A review, Proc. IEEE 69(3) (1981), 349–389.
Jain, A. J.: Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
Pratt, W. K., Chen, W.-H., and Welch, L. R.: Slant transform image coding, IEEE Trans. Commun. 22(8) (1974), 1075–1093.
Pratt, W. K.: Digital Image Processing, Wiley, New York, 1978.
Yuan, S. and Yu, K.-B.: Zonal sampling and bit allocation of HT coefficients in image data compression, IEEE Trans. Commun. 34(12) (1986), 1246–1251.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dziech, A., Belgassem, F. & Nern, H.J. Image Data Compression using Zonal Sampling and Piecewise-Linear Transforms. Journal of Intelligent and Robotic Systems 28, 61–68 (2000). https://doi.org/10.1023/A:1008145015754
Issue Date:
DOI: https://doi.org/10.1023/A:1008145015754