Bit rate distribution analysis for motion estimation in H.264

This paper analyzes bit rate distribution of full search and fast block matching motion estimation algorithms in H.264. It shows that a well-designed fast block matching algorithm not only can speed up motion estimation process, but can also improve rate-distortion performance. This is in contrast to the common belief that full search always yields optimal rate-distortion performance, in comparison to all fast BMAs.