Motion estimation for video coding based on sparse representation

This paper describes a motion estimation algorithm based on sparse representation, which can be applied in video coding to reduce the temporal redundancy. The sparse coefficients are firstly calculated in support region by orthogonal matching pursuit (OMP) algorithm using the reference blocks as dictionary elements, and then these optimal sparse coefficients are utilized to predict the current block. To get the same prediction in decoder, the number of iterations in OMP is transmitted to decoder as side information. Simulation results show that gain up to 2.87dB in terms of the PSNR when compared with traditional translational motion estimation model.