计算机科学 ›› 2013, Vol. 40 ›› Issue (12): 86-89.

• 综述 • 上一篇    下一篇

AVS帧内模式选择优化

陈云善,苏宛新,王春霞,刘玉生   

  1. 中国科学院长春光学精密机械与物理研究所 长春130033;中国科学院长春光学精密机械与物理研究所 长春130033;中国科学院长春光学精密机械与物理研究所 长春130033;中国科学院长春光学精密机械与物理研究所 长春130033
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(61203242)资助

Optimization of Intra Mode Decision for AVS

CHEN Yun-shan,SU Wan-xin,WANG Chun-xia and LIU Yu-sheng   

  • Online:2018-11-16 Published:2018-11-16

摘要: AVS(Audio Video Coding Standard)采用率失真优化(Rate-Distortion Optimization,RDO)技术,通过计算所有预测组合模式的率失真代价来确定宏块的最优编码模式,使得计算复杂度大大增加,难以适应实时性要求较高的场合。为了降低AVS帧内预测模式选择的复杂度,在深入分析帧内预测原理以及预测模式选择过程的基础上,提出了一种基于SATD(Sum of Absolute Transformed Differences)准则和空间相关性的快速帧内预测算法来优化帧内模式的选择过程。首先,利用SATD准则确定候选模式,以大幅度降低帧内预测模式选择的数量;然后,利用相邻宏块预测模式相关性,以进一步减少亮度块候选模式数量,提高模式选择速度。实验结果表明,与AVS标准算法相比,在编码效率相近的情况下,其编码速度能够平均提高53.56%,与经典的基于边缘检测的方法相比,其在质量略有提高、码率还稍有降低的前提下,平均节约16.39%的编码时间。

关键词: AVS,帧内预测,模式选择,SATD,率失真优化(RDO)

Abstract: Rate-Distortion Optimization (RDO) technique is employed in AVS (Audio Video Coding Standard) to improve coding efficiency.However,the computational complexity increases drastically since the encoder has to encode the microblock by measuring RD costs of all the possible modes,which makes it difficult to meet the demands of real-time encoding.After the theory of the intra prediction and the process of the intra mode decision were analyzed,the fast intra prediction algorithm based on SATD (Sum of Absolute Transformed Differences) criterion and spatial correlation was proposed to optimize intra mode decision and reduce the complexity.First,some candidate modes were selected based on block’s SATD which decreases the number of intra prediction mode.Then,mode correlation of neighbor blocks was used to reduce the complexity of luminance blocks and improve the speed of mode decision.Experimental results indicate that encoding time of the proposed approach is averagely reduced by 53.56% than that of AVS standard algorithm with similar encoding efficiency.Compared with the classical algorithm based on edge detection,the encoding time is saved by 16.39% on average while keeping better image quality and lower bite-rate.

Key words: AVS,Intra prediction,Mode decision,SATD,RDO

[1] 国家标准化管理委员会.GB/T 200090.2-2006.信息技术先进音视频编码(第2部分):视频[S].北京:中国标准出版社
[2] 祝世平,申晓东.十字交叉六边形块运动的估计搜索[J].光学精密工程,2009,7(12):3069-3076
[3] Pan F,Lin X.Fast Mode Decision Algorithm for Intra Prediction in H.264/AVC Video Coding [J].IEEE Trans on Circuits and Systems for Video technology,2005,15(7):813-822
[4] 何宜宝,陈再秀,毕笃彦,等.利用边缘方向检测实现H.264帧内预测编码的新算法[J].西安电子科技大学学报:自然科学版,2009,36(6):1126-1131
[5] 曹雁,刘宁钟,崔子冠.基于边缘方向直方图的H.264帧内预测快速算法[J].计算机技术与发展,2008,18(5):60-63
[6] 邵娟,张卫宁,魏磊,等.AVS中帧内预测模式的快速选择策略[J].计算机工程与应用,2009,5(25):163-165
[7] Wang Z,Bovik A C,Lu L G.Why is image quality assessment so difficult [C]∥Proc of IEEE Int Conf on Acoustics,Speech,and Signal Processing.Orlando:[s.n.],2002:3313-3316
[8] Wang Z,Bovik A C,Sheikh H R,et al.Image quality assessment:from error visibility to structural similarity [J].IEEE Trans on Image Processing,2004,13(4):600-612
[9] 杨春玲,王华兴.基于结构相似度的H.264快速运动估计算法[J].华南理工大学学报:自然科学版,2008,6(8):28-32
[10] 赵连凤,郭宝龙,韩合民.基于结构相似度的快速运动估计算法[J].计算机应用研究,2007,4(11):306-308
[11] 陈云善,高慧斌,苏宛新,等.结构相似度在AVS帧间模式选择中的应用[J].光电子·激光,2011,2(3):435-439

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!