Predictive and adaptive rood pattern with large motion search for H.264 video coding

We propose a fast motion estimation (FME) algorithm that performs comparably to the full search while having improved performance when compared to the best FME methods that are recommended for the JVT/H.264 standard despite having a much lower computational complexity than these methods. Our algorithm, called the predictive and adaptive rood pattern with large motion search, incorporates motion vector prediction using spatial and temporal correlation, an adaptive search pattern, multiple refinement search paths, and an adaptive moving search window scheme that is specifically designed for searching large and complex motion.