On Rate-Distortion Models for Natural Images and Wavelet Coding Performance

作者: Nima Sarshar , Xiaolin Wu

DOI: 10.1109/TIP.2007.894224

关键词:

摘要: Operational rate-distortion (RD) functions of most natural images, when compressed with state-of-the-art wavelet coders, exhibit a power-law behavior DpropR-gamma at moderately high rates, gamma being constant depending on the input image, deviating from well-known exponential form RD function Dprop2-xiR for bandlimited stationary processes. This paper explains this intriguing observation by investigating theoretical and operational images. We take as our source model fractional Brownian motion (fBm), which is often used to nonstationary behaviors in first establish that fBm process (both 1-D 2-D) indeed follows power law. Then we derive encoded based water-filling principle. Interestingly, both behave DpropR-gamma. For values are found be distributed around 1. These results lend an information support merit multiresolution compression self-similar processes and, particular, images can modelled such They may also prove useful predicting performance optimized image coders

参考文章(35)
S. Mallat, F. Falzon, Analysis of low bit rate image transform coding IEEE Transactions on Signal Processing. ,vol. 46, pp. 1027- 1042 ,(1998) , 10.1109/78.668554
Hong Qian, Gary M Raymond, James B Bassingthwaighte, On two-dimensional fractional Brownian motion and fractional Brownian random field Journal of Physics A: Mathematical and General. ,vol. 31, pp. L527- L535 ,(1998) , 10.1088/0305-4470/31/28/002
R. Shukla, P.L. Dragotti, M.N. Do, M. Vetterli, Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images IEEE Transactions on Image Processing. ,vol. 14, pp. 343- 359 ,(2005) , 10.1109/TIP.2004.840710
Benoit B. Mandelbrot, John W. Van Ness, Fractional Brownian Motions, Fractional Noises and Applications Siam Review. ,vol. 10, pp. 422- 437 ,(1968) , 10.1137/1010093
P. Flandrin, On the spectrum of fractional Brownian motions IEEE Transactions on Information Theory. ,vol. 35, pp. 197- 199 ,(1989) , 10.1109/18.42195
Daniel L. Ruderman, William Bialek, Statistics of natural images: Scaling in the woods. Physical Review Letters. ,vol. 73, pp. 814- 817 ,(1994) , 10.1103/PHYSREVLETT.73.814
Paolo Prandoni, Martin Vetterli, APPROXIMATION AND COMPRESSION OF PIECEWISE SMOOTH FUNCTIONS Philosophical transactions - Royal Society. Mathematical, physical and engineering sciences. ,vol. 357, pp. 2573- 2591 ,(1999) , 10.1098/RSTA.1999.0449
P. Flandrin, Wavelet analysis and synthesis of fractional Brownian motion IEEE Transactions on Information Theory. ,vol. 38, pp. 910- 917 ,(1992) , 10.1109/18.119751