H.264/AVC video coding standard performs motion estimation using various motion partition sizes. It has been shown to improve the coding gain. However, video coding using blocks bigger than 16×16 pixels can provide a substantial coding gain compared to H.264/AVC, especially when applied to high definition video sequences. Even if coding efficiency is improved, the complexity of motion estimatio...