作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (9): 230-231. doi: 10.3969/j.issn.1000-3428.2008.09.083

• 多媒体技术及应用 • 上一篇    下一篇

用于AVS视频编码的三步快速子像素搜索算法

陈永华1,2,王 毅1,刘东华3,周经野1   

  1. (1. 湘潭大学信息工程学院,湘潭 411105;2. 上海中科计算技术研究所,上海 201203;3. 国防科技大学电子科学与工程学院,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-05 发布日期:2008-05-05

Fast Three Step Sub-pixels Search Algorithm for AVS Video Coding

CHEN Yong-hua1,2, WANG Yi1, LIU Dong-hua3, ZHOU Jing-ye1   

  1. (1. College of Information Engineering, Xiangtan University, Xiangtan 411105; 2. Shanghai Institute of Computing Technology, Chinese Academy of Sciences, Shanghai 201203; 3. School of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-05 Published:2008-05-05

摘要: AVS是中国自主制定的音视频编码标准,在视频编码算法中采用子像素搜索方法,使搜索更精确、压缩效果更好,但算法复杂度较高。基于搜索点失真随着与全局最小点之间距离的增加而增大,以及运动矢量具有中心偏置的特性,该文提出一种三步快速子像素搜索算法。实验结果表明,该算法与标准算法相比,在保证视频质量基本不变的同时,复杂度降低了65%以上。

关键词: 音视频编码标准, 视频编码, 运动估计, 子像素搜索

Abstract: AVS is a domestic audio and video coding standard of China. In its video coding, sub-pixels search method is applied to achieve more accurate motion description and higher compression efficiency, with higher complexity. In order to reduce the complexity, a fast three step sub-pixels search algorithm is presented based on monotonous increase of the distortion of a search point with increasing distance from that search point to the Global Minimum Point(GMP), and the center-biased of motion vector. Simulation results show that the new algorithm can reduce computational complexity by more than 65% with little quality degradation.

Key words: Audio Video Coding Standard(AVS), video coding, motion estimation, sub-pixels search

中图分类号: