取样自适应偏移

✍ dations ◷ 2025-07-16 04:47:43 #取样自适应偏移

取样自适应偏移(英语:Sample Adaptive Offset,缩写:SAO)为H.265/高效率视讯编码内嵌式滤波器的一种,其余两种内嵌式循环滤波器分别是:去区块效应滤波器(Deblocking Filter)、调适性循环滤波器(Adaptive Loop Filter)。

高效率视讯编码使用4x4至32x32大小的转换单元,而H.264/高阶视讯编码使用的转换单元不超过8x8,越大的转换单元会产生更多的假影(Artifacts)包含量化所造成的振铃现象;此外,高效率视讯编码8阶分数亮度取样差值和4阶分数彩度取样差值,而H.264/高阶视讯编码分别使用6阶分数亮度取样差值和2阶的分数彩度取样差值,越高阶的取样差值会造成越严重的振铃现象(Ringing Artifacts),因此高效率视讯编码需要引入新的内嵌式循环滤波器,除了开发去区块效应滤波器,更进一步引入全新概念的取样自适应偏移滤波器。取样自适应偏移借由类重建的样本为数个类来降低取样的失真,过程中会取得每一类的偏移量,然后再将偏移量分别加到每一类里的样本,而每一类的偏移量会在编码器里适当地计算出且明确地将资讯给解码器,以有效降低取样失真,为了节省边资讯(Side Information),样本类会在编码器和解码器中实现;为了在只有一编码树单元的情况下达到低延迟,基于编码树单元的句法被设计成可以指定取样自适应偏移的系数,此基于编码树单元最佳化算法可以导出每一编码树单元的取样自适应偏移系数,并且将取样自适应偏移系数交错放入边资料(Slide Data)。

取样自适应偏移会根据样本的类和适用的区域而使用不同的偏移量,两种取样自适应偏移型态可以满足高效率视讯编码对于低运算量的要求,分别是:边缘偏移、带偏移,边缘偏移的样本类是基于比较当前样本以及邻近样本,而带偏移的样本类是基于样本值。为达到低编码延迟以及减少缓冲区的使用量,类区域的大小会固定成一个编码树区块的大小,若要再降低边资讯的资料量,可以合并多个编码树单元共用取样自适应偏移参数。

为了保持运算复杂度和编码效率的平衡,边缘偏移使用4种样本类的一维方向图形,分别为:水平、垂直、135度对角、45度对角,如图一所示,"c"代表当前的样本,"a"和"b"则代表邻近的样本,每一种模式分别对应图一的4种图形。在编码时,每一编码树区块只能选择一种边缘偏移类,且基于优化失真率的考量,最佳的边缘偏移类会以位元流(Bitstream)当作边资讯传送,又因为这些边缘偏移图形都是一维,所以类的结果不会确切地和临界样本相关。

对于一个给定的边缘偏移类(Class),在编码树区块内的每个样本会被分为5种形态(Category)中的其一,当前样本"a"会根据选择的一维方向模式和两相邻样本"b"、"c"比较,比较的规则如下表:

型态1及4分别关联相对低值和相对峰值,型态2及3分别关联凹面及凸面,若当前样本无法归于上面4种型态,则为型态0且将不适用取样自适应偏移。这4种型态的意义以及其正负值如图二表示,在边缘偏移型态1和2中使用正偏移使得相对低值及凹面更平滑,若是使用负偏移则会使的图形更尖锐;而在边缘偏移型态3和4中使用负偏移使得相对峰值及凸面更平滑,使用正偏移则更尖锐。

图三说明了著名的吉布斯现象(Gibbs Phenomenon),可以用来模拟一些影像压缩的假象,特别是振铃现象(Ringing Artifacts),虽然水平轴和垂直轴没有特别标记,但分别定义沿着一维路径的样本位置和样本值,虚线代表原始的样本,有色的实心圆代表相对低值、相对峰值、凸面、和凹面,其余样本则为空心圆。若在相对峰值、凸面使用负偏移,而在相对低值、凹面使用正偏移,可以有效减少失真。

带偏移为增加一偏移量至同一带上的所有样本,样本的值域被等分为32带,一个8位元样本的值域为0到255,其宽度为8,取样值从8k至8k+7属于带k,而k的范围是0至31,而解码器会得知在同一带中原始样本和重建样本的平均差。解码器只有4个连续带和起始带位置的偏移资讯,为了减少线性缓冲区的需求,这些由解码器可取得的偏移量数目由16减少至4,而此数目正好相等于解码器可得到的边缘偏移量数目;而另一个会选择只有4个带的理由是这些区域经由图片从四元树分割成编码树区块而减少时,可以有效限制在一个区域中的取样范围。

一张图片会被切割成多层的四元树区域,为了决定取样自适应偏移的系数,下列为处理的过程:

以下说明如何从取样自适应偏移编码器的四元树切割得到统计资料,Nl,i,t,c为在阶层l、区域i、类t、型态c的像素数目,al,i,t,c为相对应的偏移,el,i,t,c为相对应原始讯号和重建讯号差的合,Rl,i,t为相关偏移的预测率,借由使用收集到的统计资料,可以利用简单的式子计算出预测的失真减少量,Dl,i,t为阶层l、区域i、类t、型态c的预测失真减少量。

 Dl,i,t =                                                     c                        t                                {displaystyle sum _{cin t}}  (Nl,i,t,ca2l,i,t,c - 2al,i,t,cel,i,t,c)(1)

得知预测失真减少量之后,我们可以计算出位元率-失真成本(Rate-Distortion-Cost),λ为拉格朗日乘数。

 Jl,i,t = Dl,i,t + λRl,i,t(2)

编码器会根据式子(4)选择有最低位元率-失真成本且在阶层l、区域i的类,T为取样自适应偏移类的集合。

 Jl,i =                               min                      t                        T                                {displaystyle min limits _{tin T}}  (Jl,i,t)(3) tl,i =                     arg                          min                      t                        T                                {displaystyle arg min limits _{tin T}}  (Jl,i,t)(4)

得到最低位元率-失真成本以及最佳取样自适应偏移类之后,编码器会尝试合并子区域成一个父区域,J’l,t和t’l,i分别是合并后的位元率-失真成本以及选择的取样自适应偏移类,Ωl,i是阶层l和区域i的集合。

 J'l,i =                     min              {displaystyle min }  (                                                    k                                      Ω                              l                                      ,            i                                {displaystyle sum _{kin Omega _{l},i}}   Jl+1,k,Jl,i)(5) t'l,i =                     arg                min              {displaystyle arg min }  (                                                    t                        T                                {displaystyle sum _{tin T}}   Jl+1,k,Jl,i)(6)

根据合并子区域后的结果,相关父区域的分离资讯由以下公式决定:

                               S                      l                          ,        i        =                              {                                                            1                  ,                                                                                            if                                                                                                                       k                                                                    Ω                                                  l                                                                    ,                      i                                                                            J                                          l                                                                            +                  1                  ,                  k                  <                                      J                                          l                                                                            ,                  i                                                                              0                  ,                                                                                            otherwise                                                                                                                             {displaystyle S_{l},i={begin{cases}1,&{mbox{if }}sum _{kin Omega _{l},i}J'_{l}+1,k<J'_{l},i\0,&{mbox{otherwise }}end{cases}}}  

Sl,i为1代表当前区域会被切割成若干个子区域,为0则代表当前区域不会被切割,处理所有阶层k的区域后,编码器会继续处理阶层k-1的区域直到阶层0的区域,最后使用决定的取样自适应偏参数更新每一区域的解码器图像缓冲区。

相关

  • 轮烯轮烯(Annulene)指双键完全共轭的单环多烯烃类。轮烯的化学通式可以表示为CnHn(当n为偶数时)或CnHn+1(当n为奇数时)。轮烯命名时,以轮烯作为母体名,把环内碳原子总数用带方括号的阿拉
  • 玛丽·迪普莱西玛丽·迪普莱西(法语:Marie Duplessis,1824年1月15日-1847年2月3日),法国一交际花,也是诸多显贵男子的情妇。她是小仲马所著《茶花女》女主角玛格丽特的原型。其有关资料大都来自文
  • 藤原俊成女藤原俊成女(1171年-1254年),日本诗人,为著名诗人藤原俊成外孙女、养女,为最杰出的女性和歌歌人之一。其作品表现出四季变化意象的象征性语言融入浪漫故事主题之中。其作品收录于皇
  • 黑暗之光《黑暗之光》(英语:)是台湾导演张作骥于1999年的电影作品,其在东京国际影展获得最大奖东京樱花大奖,并于金马奖入围6个奖项。2010年,台北金马影展执行委员会评选影史百大华语电影,
  • 台南小吃台南小吃,是指台湾台南市所具有的街头饮食文化。台南市是汉人最早在台湾拓殖的城市之一,自明代中叶即陆续有仰赖海洋维生的渔民、船员甚至海盗倭寇在此定居,经历过荷治、明郑、清领及日治时期,1945年后回归汉人治理。过去台南曾有一府二鹿三艋舺的美誉,日治时代政经中心转往台北,安平港也被高雄港取代导致城市发展步调趋缓,惟亦因祸得福,完整的保存了这近四百年来,不论是来自汉人移民带来的小吃或异文化统治传入的异国料理,成了饮食文化的大熔炉。这一百多年一路发展下来,逐演变出多元化、具有在地特色的小吃,兹列举其中较著名者如:
  • 2010年温布尔登网球锦标赛艾斯纳对马胡2010年温布尔登网球锦标赛,男子单打比赛,23号种子约翰·艾斯纳(美国) 击败资格赛晋级的尼古拉·马胡(法国),成为网球史上最长时间的赛事,这场比赛耗时11个小时又5分、3个比赛日才结束,赛事的比分为6-4, 3-6, 67-7, 7-63, 70-68。该场赛事在6月22日晚上6时13分展开,两人头四盘的结果为4-6、6-3、7-67、及63-7。在第五盘准备开始时,因为球场的照明关系,裁判在晚间9时07分决定中断比赛,并订于翌日的下午2时再开始进行第五盘。赛事于23日下午2时05分再次开始,然而,当
  • 鲁本斯·巴里切罗鲁本斯·巴里切罗(葡萄牙语:Rubens Gonçalves Barrichello,1972年5月23日-),巴西籍退役一级方程式赛车车手,出生于巴西圣保罗,现居摩纳哥蒙特卡洛,与妻子席瓦娜育有两子:伊度瓦多和费南多。巴里切罗在1993年正式进入一级方程式,曾经效力于乔丹车队、斯图尔特车队、法拉利车队,布朗车队,连续出赛19季的历史纪录使他成为当今F1中最具经验的车手,也是第一个出赛场次超过300场的车手。2012年1月,由于车手位置被布鲁诺·塞纳顶替,巴里切罗宣布将精力转向美国的印地赛车。2013年转
  • 人类 (2015年纪录片)《人类》(英语:Human)是法国环保人士亚恩·阿蒂斯-贝特朗拍摄的一部纪录片。本片由针对60个国家的2000多位不同的人物的采访构成。是第一部在联合国会堂放映的电影。
  • 路惠男路惠男(412年-466年2月24日),南朝宋文帝刘义隆的妃嫔,孝武帝刘骏之母。路惠男生于丹阳建康,少女时以美色选入后宫,生刘骏以后被封为淑媛。后来年纪渐长而失宠,便请求前往其子的藩国。在藩国的时候,臣下们都对她以吏敬相敬。等到刘骏即位时,便尊母亲路淑媛为皇太后,尊号崇宪。刘骏对母亲颇为孝顺,路惠男有时也会干涉政事,所以路家势力颇盛,狂傲不羁的高门子弟王僧达,因为侮辱了路惠男的侄儿路琼之(路家本寒门),使得路太后大怒,哭着要求刘骏处死王僧达,成为王僧达日后被赐死的主因。刘骏平日行为放荡,前往太后所住的显阳
  • 胜杏里胜杏里(1977年7月3日-)为日本男性声优。隶属于贤Production,东京都大田区出身。与森训久、宫下荣治、增川洋一、泰勇气、梯笃司组成声优团体“Revolver”,2006年12月23日停止相关活动,该团制作人为声优金井美香。2021年1月12日,由所属事务所贤Production公布确诊为新型冠状病毒阳性。2021年1月6日出现发热症状,7日接受了PCR检查,9日确诊,并在保健所指导下于自家疗养。※粗体字为主要角色2004年2005年2006年2007年2008年2009年2010年2011年2