This is a short one. I'm talking about heuristics for predicting the value of a pixel based on its neighbours, for the purposes of generating residuals with less entropy than the input pixels, and which are thus more compressible. Read the PNG specification or an introductory text on image coding, or the prediction + residual coding strategy more generally, if you have no idea what i'm on about.
I'm going to define the predictors in terms of pixels called N, W and NW, being the pixels lying to the north, west and northwest of the target, respectively. I'll call the predicted value P.
PNG defines five predictors:
Paeth is a weird one; i would have thought the meta-predictor would itself make quite a good predictor! I think the point is that sticking to an already-used value makes more sense in images like drawings, where there are big blocks of constant colour.
A popular new predictor is:
Basically, this is applying the Paeth meta-predictor, but clamping the value to the range [min(N, W), max(N, W)].