Fast Intra Prediction in the Transform Domain

The paper reports a new fast intra prediction algorithms based on separating the transformed coefficients of neighboring blocks. The prediction blocks are obtained from the transformed and quantized neighboring blocks that generate minimum distortion for each DC and AC coefficients. To obtain fast coding with comparable coding efficiency compared to H.264/AVC, we present the Full Block Search Prediction (FBSP) and the Edge Based Distance Prediction (EBDP). These are immune to both the intra prediction error and the drift propagation; in addition, do not require a low pass filtering named extrapolation and mode decisions to obtain a prediction block. Experimental results show that the use of transform coefficients greatly enhances the efficiency of intra prediction whilst keeping complexity low compared to H.264/AVC.