Fast intra-frame prediction algorithm based on power spectrum for H.264/AVC

Abstract

To solve the problem of high complexity in H.264 /AVC frame prediction,in combination with the H.264 intra-frame prediction characteristics,a fast intra-frame prediction algorithm based on power spectrum was proposed.Before coding,macroblock was made discrete fast Fourier transform,and 3D power spectrum function in the frequency-domain were changed into 2D power spectrum function.And then according to the judging result on the threshold by correlation of 2D power spectrum function,one of the two prediction modes was selected.Therefore,coding time could be reduced dramatically.The experimental results show that the algorithm can increase the speed of intra coding significantly with negligible loss of PNSR and increase of bite-rate.Furthermore,the algorithm is prone to implement on video encoding chip,and can be used in practice.