Analysis of predictive schemes in pyramidal image coding

A model of the pyramid encoding generation algorithm is introduced, providing an approximation to the pyramid generation algorithm from which a theoretical expression for the expected prediction error can be derived. An expression for the improvement of the prediction error over standard predictive techniques is also obtained. Experimental results are provided, both to check the derived expressions and to test the method on real images. Quantization errors propagate throughout the pyramid, forcing a layer-dependent quantization mechanism, which is demonstrated. Overall results show good reconstructed images for a bit rate around 0.5 bit/pixel.<<ETX>>

[1]  D.J. Granrath,et al.  The role of human visual models in image processing , 1981, Proceedings of the IEEE.

[2]  Steven L. Tanimoto,et al.  Image transmission with gross information first , 1979 .

[3]  Narciso García,et al.  On the use of splines in hierarchical image transmission , 1982, ICASSP.

[4]  A.N. Netravali,et al.  Picture coding: A review , 1980, Proceedings of the IEEE.

[5]  Narciso García,et al.  Universal compression lossless code statistically built , 1984, ICASSP.

[6]  Narciso García,et al.  Approximation Quality Improvement Techniques in Progressive Image Transmission , 1984, IEEE Journal on Selected Areas in Communications.

[7]  Hanan Samet,et al.  Computing Perimeters of Regions in Images Represented by Quadtrees , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  A. Sanz,et al.  Hierarchical predictive approach to image coding , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  K. Knowlton,et al.  Progressive transmission of grey-scale and binary pictures by simple, efficient, and lossless encoding schemes , 1980, Proceedings of the IEEE.