| A Fast Block-Matching Algorithm Using Smooth Motion VectorField Adaptive Search Technique |
| |
| 引用本文： | 李波,李炜,涂亚明. A Fast Block-Matching Algorithm Using Smooth Motion VectorField Adaptive Search Technique[J]. 计算机科学技术学报, 2003, 18(1): 0-0. DOI: 10.1007/BF02946646 |
| |
| 作者姓名： | 李波 李炜 涂亚明 |
| |
| 作者单位： | [1]DigitalMediaLaboratory,DepartmentofComputerScienceandEngineering [2]BeijingUniversityofAeronauticsandAstronautics,Beijing100083,P.R.China |
| |
| 基金项目： | The research was partially supported by the NSFC (Grant No.60075006)，the National '863' High-Tech Program of China (Grant No.2001AA114142)，the Excellent Young Teachers Program of Ministry of Education of China and the Doctoral Education Foundatio |
| |
| 摘 要： | In many video standards based on inter-frame compression such as H.26x and MPEG,block-matching algorthm has been widely adopted as the method for motion estimation because of its simplicity and effectiveness.Nevertheless,since motion estimation is very complex in computing.Fast algorithm for motion estimation has always been an important and attractive topic in video compression.From the viewpoint of making motion vector field smoother,this paper proposes a new algorithm SMVFAST.On the basis of motion correlation,it predicts the starting point by neighboring motion vectors according to their SADs.Adaptive search modes are used in its search process through simply classifying motion activity.After discovering the ubiquitous ratio between the SADs of the colocated blocks in the consecutive frames,the paper proposes an effective half-stop criterion that can quickly stop the search process with good enough results.Experiments show that SMVFAST obatins almost the same results as the full search at very low computatio cost,and outperforms MVFAST and PMVFAST in speed and quality,which are adopted by MPEG-4.
|
| 关 键 词： | 图像处理 视频编码器 视频压缩 方块匹配算法 |
| 收稿时间： | 2005-02-11 |
A fast block-matching algorithm using smooth motion vector field adaptive search technique |
| |
| Li,Bo,Li,Wei,Tu,YaMing. A fast block-matching algorithm using smooth motion vector field adaptive search technique[J]. Journal of Computer Science and Technology, 2003, 18(1): 0-0. DOI: 10.1007/BF02946646 |
| |
| Authors: | Li Bo Li Wei Tu YaMing |
| |
| Affiliation: | (1) Digital Media Laboratory, Department of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, 100083 Beijing, P.R. China |
| |
| Abstract: | In many video standards based on inter-frame compression such as H.26x and MPEG, block-matching algorithm has been widely adopted as the method for motion estimation because of its simplicity and effectiveness. Nevertheless, since motion estimation is very complex in computing. Fast algorithm for motion estimation has always been an important and attractive topic in video compression. From the viewpoint of making motion vector field smoother, this paper proposes a new algorithm SMVFAST. On the basis of motion correlation, it predicts the starting point by neighboring motion vectors according to their SADs. Adaptive search modes are used in its search process through simply classifying motion activity. After discovering the ubiquitous ratio between the SADs of the collocated blocks in the consecutive frames, the paper proposes an effective half-stop criterion that can quickly stop the search process with good enough results. Experiments show that SMVFAST obtains almost the same results as the full search at very low computation cost, and outperforms MVFAST and PMVFAST in speed and quality, which are adopted by MPEG-4. |
| |
| Keywords: | video encoder video compression motion estimation block matching MPEG H.263 |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载免费的PDF全文 |
