标题: | Modeling of Pattern-Based Block Motion Estimation and Its Application |
作者: | Tsai, Jang-Jer Hang, Hsueh-Ming 电子工程学系及电子研究所 Department of Electronics Engineering and Institute of Electronics |
关键字: | Genetic search;modeling;motion estimation;pattern-based block motion estimation (BME);video coding |
公开日期: | 1-一月-2009 |
摘要: | Pattern-based block motion estimation (PBME) is one of the most widely adopted compression tools in the contemporary video coding systems. However, despite that many researches have studied PBME, few have yet attempted to construct an analytical model that can explain the underneath principle and mechanism of various PBME algorithms. In this paper, we propose a statistical PBME model that consists of two components: 1) a statistical probability distribution for motion vectors and 2) the minimal number of search points (so-called weighting function) achieved by a search algorithm. We first verify the accuracy of the proposed model by checking the experimental data. Then, an application example using this model is shown. Starting from an ideal weighting function, we devise a novel genetic rhombus pattern search (GRIPS) to match the design target. Simulations show that, comparing to the other popular search algorithms, GRIPS reduces the average search points for more than 20% and, in the meanwhile, it maintains a similar level of coded image quality. |
URI: | http://dx.doi.org/10.1109/TCSVT.2008.2009248 http://hdl.handle.net/11536/7861 |
ISSN: | 1051-8215 |
DOI: | 10.1109/TCSVT.2008.2009248 |
期刊: | IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY |
Volume: | 19 |
Issue: | 1 |
起始页: | 108 |
结束页: | 113 |
显示于类别: | Articles |
文件中的档案:
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.