Title :
Multiresolutional piecewise-linear image decompositions: quantization error propagation and design of "stable" compression schemes
Author :
Kiselyov, Oleg ; Fisher, Paul
Author_Institution :
Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
Abstract :
Summary form only given. The paper introduces a new approach to design of stable tile-effect-free multiresolutional image compression schemes. It focuses on how quantization errors in the decomposition coefficients affect the quality of the decompressed picture, how the errors propagate in a multiresolutional decomposition, and how to design a compression scheme where the effect of quantization errors is minimized (visually and quantitatively). It also introduces and analyzes the simplest family of Laplacian pyramids (using 3-point causal filters) which yield multiresolutional piecewise-linear image decompositions. This gives reconstructed images much better visual appearance without blockiness, as the examples. The error propagation analysis has lead to discovery of particular Laplacian pyramids where quantizations errors do not amplify as they propagate, but quickly decay.
Keywords :
data compression; error analysis; filtering theory; image coding; image reconstruction; image resolution; piecewise-linear techniques; quantisation (signal); 3-point causal filters; Laplacian pyramids; decomposition coefficients; decompressed picture quality; error propagation analysis; image coding; image reconstruction; multiresolutional image compression; quantization errors; Error analysis; Filters; Image analysis; Image coding; Image decomposition; Image reconstruction; Image resolution; Laplace equations; Piecewise linear techniques; Quantization;
Conference_Titel :
Data Compression Conference, 1995. DCC '95. Proceedings
Print_ISBN :
0-8186-7012-6
DOI :
10.1109/DCC.1995.515580