Interpolative intra prediction by adapting processing order in block-based image coding

This paper proposes a novel intra prediction method which can be used with block-based image coding algorithms typically using DCT. In this method, a non-directional and several directional prediction modes are adaptively selected on a block-by-block basis. The non-directional prediction mode produces smooth image values from the reference pels based on mean value coordinates. For the directional modes, the angular prediction used in HEVC is extended to enable interpolative prediction as far as possible. In both cases, the proposed method has no restrictions on positions of the reference pels. This feature allows adaptation of processing order for the blocks. Simulation results indicate that the proposed method outperforms the angular prediction in terms of PSNR of predicted images when almost the same amount of side-information is assigned.