Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (5): 1362-1365.DOI: 10.11772/j.issn.1001-9081.2016.05.1362

Previous Articles     Next Articles

Improved algorithm for sample adaptive offset filter based on AVS2

CHEN Zhixian, WANG Guozhong, ZHAO Haiwu, LI Guoping, TENG Guowei   

  1. College of Communication and Information Engineering, Shanghai University, Shanghai 200444, China
  • Received:2015-09-24 Revised:2015-11-23 Online:2016-05-10 Published:2016-05-09

改进的基于AVS2的样点自适应补偿滤波算法

陈智贤, 王国中, 赵海武, 李国平, 滕国伟   

  1. 上海大学 通信与信息工程学院, 上海 200444
  • 通讯作者: 陈智贤
  • 作者简介:陈智贤(1992-),女,江苏无锡人,硕士研究生,主要研究方向:视频编解码;王国中(1962-),男,江苏常州人,教授,博士,主要研究方向:视频编解码、多媒体通信;赵海武(1973-),男,河北沧州人,高级工程师,博士,主要研究方向:视频编解码、复用技术;李国平(1974-),男,上海人,高级工程师,博士,主要研究方向:视频编解码、复用技术;滕国伟(1975-),男,内蒙古赤峰人,高级工程师,博士,主要研究方向:视频编解码、智能视频分析。

Abstract: Sample Adaptive Offset (SAO) is a time-consuming part of in-loop filter in the second generation of Audio Video coding Standard (AVS2) and High Efficiency Video Coding (HEVC) standard. Aiming at the problem that existing SAO algorithms had large amounts of computation and high complexity, an improved fast rate-distortion algorithm was proposed. In this new method, the original defined table of the offset values and its binary bit string to be written into the code stream were modified by analyzing the relationship between the different offset values of each class in the edge mode and its change of the rate-distortion, so that an early termination condition was set to quickly find the best offset value for the current SAO unit without calculating the rate-distortion cost of each offset. The experimental results show that, compared with the calculation results in AVS2, the proposed algorithm reduces not only the calculation amounts but also the number of cycles by 75% to find the best offset values and the operating time of in-loop filter by 33%, which effectively lowers the complexity of the calculation in ensuring the rate-distortion of image barely changed.

Key words: the second generation of Audio Video coding Standard (AVS2), High Efficiency Video Coding (HEVC), Sample Adaptive Offset (SAO), offset values of edge mode, rate-distortion cost

摘要: 样点自适应补偿(SAO)是第二代数字音视频编解码标准(AVS2)和高效视频编码(HEVC)标准中环路滤波耗时较多的一部分。针对现有自适应样点补偿算法计算量大、复杂度高等问题,提出一种改进的快速率失真算法。该算法主要通过分析各个边缘模式下不同补偿值的变化与所对应的率失真变化之间的关系,对原本定义的补偿值与写入码流的二元符号串之间的关系表进行修改,在不需要计算每个补偿值的率失真代价的情况下,设定一个提前终止条件,快速找到当前样值偏移补偿单元最优的补偿值。实验结果表明,与AVS2下的计算结果相比,在保证图像率失真基本不变的前提下,改进的算法减少了寻找最优补偿值的计算量以及75%的循环次数和33%的环路滤波运行时间,从而降低了计算的复杂度。

关键词: 第二代数字音视频编解码标准, 高效视频编码, 样点自适应补偿, 边缘模式补偿值, 率失真代价

CLC Number: