| 引用本文: | 田传艳,沈承东,李思昆.基于上下文的快速自适应运动估计算法.[J].国防科技大学学报,2005,27(2):37-41.[点击复制] |
| TIAN Chuanyan,SHEN Chengdong,LI Sikun.A Fast Adaptive Motion Estimation Algorithm Based on the Context[J].Journal of National University of Defense Technology,2005,27(2):37-41[点击复制] |
|
| |
|
|
| 本文已被：浏览 6617次 下载 6679次 |
| 基于上下文的快速自适应运动估计算法 |
| 田传艳, 沈承东, 李思昆 |
|
(国防科技大学 计算机学院，湖南 长沙 410073)
|
| 摘要: |
| 高效的运动估计算法是实时视频编解码技术的研究重点。为降低视频编码中运动估计的高计算复杂度问题，提出了基于上下文的快速自适应运动估计算法。该算法在运动估计过程中引入了次最佳匹配点，并且使用了一种基于平行四边形模式的方向性搜索策略。该算法的基本思想是：在块运动矢量估计过程中，利用前面搜索步中得到的块运动矢量及次最佳匹配点与最佳匹配点之间的位置关系，自适应选择一种平行四边形搜索模式，并确定下一步搜索的方向，进行更精确运动矢量的搜索。实验结果表明，该算法有效降低了视频压缩编码中运动估计的运算复杂度。 |
| 关键词: 视频编码 运动估计 搜索模式 匹配准则 |
| DOI： |
| 投稿日期：2004-11-15 |
| 基金项目:国家自然科学基金资助项目(90207019) |
|
| A Fast Adaptive Motion Estimation Algorithm Based on the Context |
| TIAN Chuanyan, SHEN Chengdong, LI Sikun |
|
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| The efficient motion estimation algorithms are the important research hotspot in the real-time video coding-decoding technology. In order to reduce the high computational complexity of motion estimation in the video-coding, a fast adaptive motion estimation algorithm based on the context is proposed. The novel algorithm uses a kind of parallelogram pattern to search directionally, and imports secondary minimum distortion point. The basic idea of the novel algorithm is: In the process of block-matching, this novel fast algorithm uses the former search step's motion vector and the relative location between the minimum distortion point and secondary minimum point to select adaptively one parallelogram model and decide the search direction of next step, and then keeps on searching for more accurate motion vector. Experimental results show that the proposed algorithm reduced the computational complexity of the motion estimation in video-coding effectively. |
| Keywords: video-coding motion estimation search pattern matching criterion |
|
|
