A Three-Dimensional Spatial Non-Linear Predictor for Television

This paper presents a three-dimensional non-linear prediction technique for use in differential pulse code modulation systems used to encode television signals. The prediction is a weighted sum of three estimates called representatives. Each representative is a nonlinear estimate based on previous pels in one of three planes containing the pel to be predicted. The paper contains an explanation of the technique, results of computer simulations of the algorithm and a comparison of the algorithm with other prediction procedures. The predictor is relatively insensitive to image statistics. Errors in the predictor input decay out with time.