| 基于图像特征的Winner-update运动估计策略 |
| |
| 引用本文： | 李军,李艳辉.基于图像特征的Winner-update运动估计策略[J].计算机工程,2007,33(9):210-211,221. |
| |
| 作者姓名： | 李军 李艳辉 |
| |
| 作者单位： | 暨南大学珠海学院计算机系,珠海,519070 |
| |
| 基金项目： | 暨南大学校科研和教改项目 |
| |
| 摘 要： | 运动估计是视频压缩算法的重要组成部分，块匹配算法是运动估计的主要方法，但算法复杂度高。该文提出了一种Winner-update搜索策略，总结了衡量图像复杂度的简便方法，构造合理的匹配误差序列，以重排匹配搜索的顺序，进一步降低了块匹配算法的计算复杂度。文中设计了与算法相适应的数据结构，对比实验表明了该算法可节省90%~98%的计算量。
|
| 关 键 词： | 运动估计 快速算法 块匹配 |
| 文章编号： | 1000-3428（2007）09-0210-02 |
| 修稿时间： | 2006-07-26 |
Image Feature Based Winner-update Strategy for Motion Estimation |
| |
| LI Jun,LI Yanhui.Image Feature Based Winner-update Strategy for Motion Estimation[J].Computer Engineering,2007,33(9):210-211,221. |
| |
| Authors: | LI Jun LI Yanhui |
| |
| Affiliation: | Department of Computer, Zhuhai School, Jinan University, Zhuhai 519070 |
| |
| Abstract: | The block match algorithm, as an important part of video compression, is the most popular for motion estimation, but its computational complexity is high. A fast algorithm for motion estimation using winner-update search strategy is presented in the paper. A simple method is proposesd to measure the complexity of the image, and the proper matching distortion set is constructed. The new algorithm reduces further the computational complexity of block matching by rearranging the searching order according to the image complexity. A corresponding data construction is designed for the new algorithm, and experimental results verify the effect of the new algorithm, it saves computations about 90%~98%. |
| |
| Keywords: | Motion estimation Fast algorithm Block match |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
