標題: Content-aware fast motion estimation algorithm
作者: Chen, Yi-Wen
Hsiao, Ming-Ho
Chen, Hua-Tsung
Liu, Chi-Yu
Lee, Suh-Yin
交大工研院聯合研發中心
NCTU/ITRI Joint Research Center
關鍵字: motion estimation;successive elimination algorithm;integral frame;search range;H.264/AVC;SAD;motion vector;computational complexity
公開日期: 1-May-2008
摘要: In this paper, we propose the Content-Aware Fast Motion Estimation Algorithm (CAFME) that can reduce computation complexity of motion estimation (ME) in H.264/AVC while maintaining almost the same coding efficiency. Motion estimation can be divided into two phases: searching phase and matching phase. In searching phase.. we propose the Simple Dynamic Search Range Algorithm (SDSR) based on video characteristics to reduce the number of search points (SP). In matching phase, we integrate the Successive Elimination Algorithm (SEA) and the integral frame to develop a new SEA for H.264/AVC video compression standard, called Successive Elimination Algorithm with Integral Frame (SEAIF). Besides, we also propose the Early Termination Algorithm (ETA) to early terminate the motion estimation of current block. We implement the proposed algorithm in the reference software JM9.4 of H.264/AVC and the experimental results show that our proposed algorithm can reduce the number of search points about 93.1%, encoding time about 42%, while maintaining almost the same bitrate and PSNR. (c) 2008 Elsevier Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/j.jvcir.2008.01.002
http://hdl.handle.net/11536/9415
ISSN: 1047-3203
DOI: 10.1016/j.jvcir.2008.01.002
期刊: JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION
Volume: 19
Issue: 4
起始頁: 256
結束頁: 269
Appears in Collections:Articles


Files in This Item:

  1. 000256604100004.pdf