| New Diamond Block Based Gradient Descent Search Algorithm for Motion Estimation in the MPEG-4 Encoder |
| |
| 作者姓名： | 王振洲 李桂苓 |
| |
| 作者单位： | SchoolofElectronicInformationEngineering,TianjinUniversity,Tianjin300072,China |
| |
| 摘 要： | Motion estimation is an important part of the MPEG-4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the encoding time especially when the straightforward full search(FS) algorithm is used. In this paper, a new algo-rithm named diamond block based gradient descent search (DBBGDS) algorithm, which is significantly faster than FS and gives similar quality of the output sequence, is proposed. At the same time, some other algo-rithms, such as three step search (TSS), improved three step search (ITSS), new three step search (NTSS),four step search (4SS) , cellular search (CS) , diamond search (DS) and block based gradient descent search (BBGDS) , are adopted and compared with DBBGDS. As the experimental results show, DBBGDS has its own advantages. Although DS has been adopted by the MPEG-4 VM, its output sequence quality is worse than that of the proposed algorithm while its complexity is similar to the proposed one. Compared with BBGDS, the proposed algorithm can achieve a better output quality.
|
| 关 键 词： | 图像编码 MPEG-4 编码器 运动估计 全局搜索 菱形搜索 成组梯度下降搜索算法 视频信号 |
New Diamond Block Based Gradient Descent Search Algorithm for Motion Estimation in the MPEG-4 Encoder |
| |
| WANG Zhen-zhou,LI Gui-ling.New Diamond Block Based Gradient Descent Search Algorithm for Motion Estimation in the MPEG-4 Encoder[J].Transactions of Tianjin University,2003,9(3):202-205. |
| |
| Authors: | WANG Zhen-zhou LI Gui-ling |
| |
| Abstract: | Motion estimation is an important part of the MPEG- 4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the encoding time especially when the straightforward full search(FS) algorithm is used. In this paper, a new algorithm named diamond block based gradient descent search (DBBGDS) algorithm, which is significantly faster than FS and gives similar quality of the output sequence, is proposed. At the same time, some other algorithms, such as three step search (TSS), improved three step search (ITSS), new three step search (NTSS), four step search (4SS), cellular search (CS) , diamond search (DS) and block based gradient descent search (BBGDS), are adopted and compared with DBBGDS. As the experimental results show, DBBGDS has its own advantages. Although DS has been adopted by the MPEG- 4 VM, its output sequence quality is worse than that of the proposed algorithm while its complexity is similar to the proposed one. Compared with BBGDS, the proposed algorithm can achieve a better output quality. |
| |
| Keywords: | MPEG motion estimation full search(FS) block based gradient descent search(BBGDS) diamond search(DS) new three step search(NTSS) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
