Abstract: In the upcoming video coding standard, MPEG-4 AVC/JVT/H. 264, motion estimation is allowed to use multiple references and multiple block sizes to improve the rate-distortion performance.