Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
For images we assume equal correlations Typically e-a = r1= r2= 0.95 MSE between encoded and decoded image
Rate-Distortion Function
Tradeoff between bit rate (R) of compressed
image and distortion (D)
R measured in its per encoder output symbol
Compression ratio = encoder input bits/R
Block-based
Spatial: group pixels into blocks, compress blocks Transform: group into blocks, transform, encode
Which Transformation?
Considerations
Packing the most energy in the least number of
elements Minimizing the total entropy of the sequence Decorrelating elements in the input blocks maximally Coding complexity
Represented as (run/size, amplitude) If run > 15, possibly several (15/0) symbols are used
Successive approximation
Given a frequency band, DCT coefficients are divided by 2k MSBs are transmitted first
Subband Coding
Pass an image through an n-band filter bank Possibly subsample each filtered output Encode each subband separately Compression may be achieved by discarding unimportant bands Advantages
Fewer artifacts than block-coded compression More robust under transmission errors Selective encoding/decoding possible
More expensive
Wavelet Compression
Special case of subband compression Space and frequency-limited mother function y(t) Function family: ymn(t) = a0-m/2 y(a0-mt - nb0) If a0=2 and b0=1, the ymn(t) function is an orthonormal basis function
f(t) = The a0-m term scales the signal Scaling function fmn(t) = 2-m/2 f(2-mt - n)