Title: On the Design of Pattern-Based Block Motion Estimation Algorithms
Authors: Tsai, Jang-Jer
Hang, Hsueh-Ming
Department of Electronics Engineering and Institute of Electronics
Keywords: Early termination;genetic pattern searches;modeling;motion estimation;starting points
Issue Date: 1-Jan-2010
Abstract: 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
ISSN: 1051-8215
DOI: 10.1109/TCSVT.2009.2026805
Volume: 20
Issue: 1
Begin Page: 136
End Page: 143
Appears in Collections:Articles

Files in This Item:

  1. 000273566200014.pdf