A NEW ALGORITHM FOR FAST FULL SEARCH BLOCK MOTION ESTIMATION BASED ON NUMBER THEORETIC TRANSFORMS

摘要

A new fast full search algorithm for block motion estimation is presented, which is based on convolution theorem and number theoretic transforms. It can be used with common video coding standards such as H.263 and MPEG. The algorithm applies the sum of squared differences (SSD) criterion, and the encoded video quality is equivalent or even better than what is achieved with conventional methods, but the algorithm has low theoretical complexity. The algorithm is implemented for H.263 software video encoder, and a great reduction in execution time is achieved.