標題: On the Design of Pattern-Based Block Motion Estimation Algorithms
作者: Tsai, Jang-Jer
Hang, Hsueh-Ming
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
關鍵字: Early termination;genetic pattern searches;modeling;motion estimation;starting points
公開日期: 1-Jan-2010
摘要: Pattern-based block motion estimation (PBME) is a critical element in the contemporary video coding system because it typically dominates the coding efficiency and the computing power. Therefore, many proposals have been suggested to reduce its computational complexity, but most of them are devised based on experimental data or heuristic ideas. In this letter, we look into every component of a typical PBME algorithm and fine tune the major components systematically to achieve the optimal or nearly optimal results. Our methodology is developed based on our proposed analytical model together with statistical tools. First, we use the analytic model to analyze and design effective genetic-algorithm-based search patterns. Moreover, we propose an adaptive switching strategy that dynamically switches between two search patterns. Second, we extend our PBME model to evaluate the efficiency of starting (initial search) points. A near optimal set of starting points is progressively identified. Last, we study the early termination threshold technique and suggest a metric in selecting an effective threshold. An accurate threshold mechanism is thus constructed. Combining all these techniques, we develop a PBME algorithm that outperforms most popular algorithms.
URI: http://dx.doi.org/10.1109/TCSVT.2009.2026805
http://hdl.handle.net/11536/6293
ISSN: 1051-8215
DOI: 10.1109/TCSVT.2009.2026805
期刊: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY
Volume: 20
Issue: 1
起始頁: 136
結束頁: 143
Appears in Collections:Articles


Files in This Item:

  1. 000273566200014.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.