A NEW ALGORITHM FOR FAST FULL SEARCH BLOCK MOTION ESTIMATION BASED ON NUMBER THEORETIC TRANSFORMS
Tuukka Toivonen, Janne Heikkilä, Olli Sílven · 2002
This paper presents a new algorithm for computing the correlation via number theoretic transforms (NTT) for motion estimation purposes. The search area is assumed to be 48 48 pixels, and the current block 16 pixels. Other sizes can be also used, but those are not investigated in the paper