Fast full search block motion estimation for H.264/AVC with multilevel successive elimination algorithm

We modify the multilevel successive elimination algorithm (MSEA) to make it compatible with the motion estimation required for the H.264/AVC video coding standard. The algorithm must be changed to support the multiple block sizes and the criterion to be minimized has to be rate-distortionbased to allow efficient encoding. We use MSEA for eliminating the smallest 4 ? 4 -pixel blocks and either derive lower bound or exact criterion for larger blocks based on the small block bounds or criterions, correspondingly. The resulting algorithm needs 60%?70% less time than the original motion estimation in the reference encoder but will still yield practically equivalent video quality and bit rate.

• Type: Conference
• Year: 2004
• Where: ICIP
• Authors: Janne Heikkilä, Tuukka Toivonen
• Keywords: Derive Lower Bound, ICIP 2004, Image Processing, Multiple Block Sizes, Original Motion Estimation, Small Block Bounds, Successive Elimination Algorithm