Title :
Fast motion estimation algorithm using unequal search effort for H.264|MPEG-4 AVC encoder
Author :
Zhao, Yinqing ; Panusopone, Krit ; Wang, Limin
Author_Institution :
Adv. Technol. Dept., Motorola, Inc., San Diego, CA
Abstract :
H.264IMPEG-4 AVC allows multiple reference frames and multiple partition types to improve the coding performance at the expense of much higher computation complexity. This paper proposes a fast motion estimation (ME) algorithm to reduce search complexity for this demanding configuration. Our experimental results show that the partition type which gives the lowest matching cost for the reference frame closest to the current picture in temporal domain is likely to be the best partition type for all reference frames. Based on this finding, the proposed method performs a less complicated search effort for the other partition types on the remaining reference frames to obtain significant savings in search complexity. This approach can be easily modified to support any existing fast search algorithms. Simulation results show the proposed algorithm significantly reduces the overall motion search complexity and at the same time, maintains minimum coding performance degradation.
Keywords :
code standards; computational complexity; data compression; motion estimation; search problems; video coding; H.264IMPEG-4 AVC encoder; computation complexity; fast motion estimation algorithm; reference frame; search complexity; unequal search effort; Automatic voltage control; Computer networks; Costs; Degradation; High performance computing; Home computing; Motion analysis; Motion estimation; Partitioning algorithms; Software algorithms; Motion analysis; encoding; video codecs;
Conference_Titel :
Image Processing, 2008. ICIP 2008. 15th IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-1765-0
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2008.4712175