Proceedings ArticleDOI
An optimal transform tree coding method applied to images
P. Jakatdar,William A. Pearlman +1 more
- Vol. 9, pp 559-562
TLDR
A suboptimal discrete cosine transform is used to encode image sub-blocks and a selective search through the code tree using a transform tree coding technique that is theoretically optimal for Gaussian sources and the squared error criterion at all nonzero rates.Abstract:
We have utilized for image coding a transform tree coding technique that is theoretically optimal for Gaussian sources and the squared error criterion at all nonzero rates. In the interest of affordable computation, we used a suboptimal discrete cosine transform to encode image sub-blocks and a selective search through the code tree. Coding simulations of a woman's face image at rates of 1.0 and 0.25 bits/pel gave good to excellent results. The rate 1.0 results were superior to previous ones using another tree coding method. Until now there have been no reported results with searched codes for images using a rate under 1.0 bit/pel. Encoding a computer-generated image source indicated SNR performance about 2dB less than the optimal SNR of the rate-distortion bound.read more
Citations
More filters
Dissertation
Motion compensated interpolation for subband coding of moving images
TL;DR: An image compression system is presented based on motion compensated interpolation using multiframe matching techniques and subband analysis of keyframes and residual (error) frames, followed by vector quantization and arithmetic coding.
Proceedings ArticleDOI
Adaptive transform tree coding of images
TL;DR: In encoding simulations the adaptation with smoothing and quantization gave better performance with a block size of 16 at lower search intensity and with more uniformity and less blocking effect, but with a savings of search and computational complexity.
References
More filters
Journal ArticleDOI
Discrete Cosine Transform
TL;DR: In this article, a discrete cosine transform (DCT) is defined and an algorithm to compute it using the fast Fourier transform is developed, which can be used in the area of digital processing for the purposes of pattern recognition and Wiener filtering.
Journal ArticleDOI
Discrete Optimization Via Marginal Analysis
TL;DR: Discrete optimization subject to one constraint is attacked by Lagrangian analysis and the complete family of undominated allocations is generated.
Journal ArticleDOI
A Sinusoidal Family of Unitary Transforms
TL;DR: A new family of unitary transforms is introduced and it is shown that the well-known discrete Fourier, cosine, sine, and the Karhunen-Loeve (KL) (for first-order stationary Markov processes) transforms are members of this family.
Journal ArticleDOI
Asymptotic Properties of Discrete Unitary Transforms
Yechiam Yemini,Judea Pearl +1 more
TL;DR: A method for studying the asymptotic behavior of discrete transformations is developed using numerical quadrature theory and it is shown that the discrete cosine transform is asymptonically optimal for all finite-order Markov signals.
Journal ArticleDOI
Tree encoding of images in the presence of channel errors
TL;DR: A combined source-channel coding approach is described that exploits the significant trade-offs between source quantization accuracy and vulnerability to channel errors and produces results that are clear and striking to the eye.