A modified TZ search algorithm for parallel integer motion estimation in high efficiency video coding

This paper proposes a new integer motion estimation algorithm which is designed for hardware execution by modifying the conventional TZ search to allow parallel motion estimation of all PU partitions. The algorithm consists of three phases, the first, raster, and refinement searches. At beginning of each phase, the algorithm obtains the search points required by the original TZ search for all PU partitions in a CU. Then, all the search points are used for the estimation of the motion costs for all PUs and the best search points are selected for all PUs. Compare to the conventional TZ search algorithm, the proposed algorithm decreases BD-BR by 1.06%.