Image Data Compression using Zonal Sampling and Piecewise-Linear Transforms

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.