Rate-Distortion-Computation Optimized Search Range Decision for Motion Estimation.

• Main Authors: Bin Guo, 郭賓
• Other Authors: Mei-Juan Chen
• Format: Others
• Language: en_US
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/51016122940924866625

碩士 === 國立東華大學 === 電機工程學系 === 97 === In video coding standard, the motion estimation technique is widely adopted to significantly eliminate the temporal redundancies existing in video signal at the cost of intensive computational burden. To reduce the computational overhead of motion estimation, a dynamic search range decision algorithm is proposed in this thesis based on the Lagrange optimization approach which aims at optimizing the tradeoff between computational complexity and rate distortion performance. In addition, with the rapid popularity of computation resource constrained devices, computation aware design receives more and more attentions recently. To address this issue, this thesis proposes a computation aware motion estimation algorithm which adaptively allocates the computational resource to the motion estimation process according to the available computation budgets. Experimental results show that the proposed algorithms can distribute the proper computation resource to each macroblock (MB) and thus saving the encoding time up to 70% when compared to full search motion estimation algorithm.