Professional Documents
Culture Documents
Predictive PDF
Predictive PDF
Predictive PDF
2. The output of the predictor is then rounded to the nearest integer, denoted f ^
(n), and used to form the difference or prediction error
……………………… (1)
………………………….. (2)
4. Various local, global, and adaptive methods can be used to generate f ^ (n). In
many cases, the prediction is formed as a linear combination of m previous
samples. That is,
………………. (3)
where m is the order of the linear predictor, round is a function used to denote the
rounding or nearest integer operation, and the αi for i = 1, 2,..., m are prediction
coefficients.
5. If the input sequence in Fig. (a) is considered to be samples of an image, the f(n)
in Eqs. (1) through (3) are pixels—and the m samples used to predict the value of
each pixel come from the current scan line (called 1-D linear predictive coding),
from the current and previous scan lines (called 2-D linear predictive coding), or
from the current image and previous images in a sequence of images (called 3-D
linear predictive coding).
6. Thus, for 1-D linear predictive image coding, Eq. (3) can be written as
…………… (4)
where each sample is now expressed explicitly as a function of the input image’s
spatial coordinates, x and y.
7. Note that Eq. (4) indicates that the 1-D linear prediction is a function of the
previous pixels on the current line alone. In 2-D predictive coding, the prediction
is a function of the previous pixels in a left-to-right, top-to-bottom scan of an
image. In the 3-D case, it is based on these pixels and the previous pixels of
preceding frames.
8. Equation (4) cannot be evaluated for the first m pixels of each line, so those
pixels must be coded by using other means (such as a Huffman code) and
considered as an overhead of the predictive coding process.
1. In this method, we add a quantizer to the lossless predictive coding model and
examine the trade-off between reconstruction accuracy and compression
performance within the context of spatial predictors.
2. Fig shows, the quantizer, which replaces the nearest integer function of the
error-free encoder, is inserted between the symbol encoder and the point at which
the prediction error is formed.
3. It maps the prediction error into a limited range of outputs, denoted e . (n),
which establish the amount of compression and distortion that occurs.
4. In order to accommodate the insertion of the quantization step, the error-free
encoder of Fig. 1(a) must be altered so that the predictions generated by the
encoder and decoder are equivalent.
5. As Fig. 1(a) shows, this is accomplished by placing the lossy encoder’s predictor
within a feedback loop, where its input, denoted f (n), is generated as a function of
past predictions and the corresponding quantized errors. That is,
…………………… (1)
6. This closed loop configuration prevents error buildup at the decoder’s output.
Note in Fig. 1(b) that the output of the decoder is given also by Eq. (1).
…………………………….. (2)
and
………………….. (3)
9. Both the input and completely decoded output [ f(n) and f . (n) ] are shown.
Note that in the rapidly changing area where ζ was too small to represent the
input’s largest changes, a distortion known as slope overload occurs. Moreover,
when ζ was too large to represent the input’s smallest changes, as in the relatively
smooth region, granular noise appears. In images, these two phenomena lead to
blurred object edges and grainy or noisy surfaces (that is, distorted smooth areas).
10. The distortions noted in the preceding example are common to all forms of lossy
predictive coding.The severity of these distortions depends on a complex set of
interactions between the quantization and prediction methods employed.
11. Despite these interactions, the predictor normally is designed with the
assumption of no quantization error, and the quantizer is designed to minimize its
own error. That is, the predictor and quantizer are designed independently of each
other.