画面间成本计算方法及画面间成本计算装置的制造方法
【技术领域】
[0001] 本发明涉及一种画面间成本计算方法及画面间成本计算装置。
【背景技术】
[0002] 高效率视频编码（Hi曲Efficiency Video Coding,肥VC)标准规范取样调适偏移 (Sample Adaptive Offset, SA0)补偿至少有五种分组方法。五种分组方法分别为带偏移 炬and Offset, B0)、边缘偏移 UEdge Offsetl，E01)、边缘偏移 2 巧dge Offsetl，E02)、边 缘偏移3巧dge 0ffset3，E03)及边缘偏移4巧dge 0ffset4，E04)。请参照图1，图1绘示为 带偏移分组方法的示意图。取样调适偏移进行补偿的画面大小是W-个区块为单位。标准 规范区块大小可为64x64、32x32或16x16等。取样调适偏移规范的补偿过程有两个步骤。 首先，针对区块内的重建画面的像素进行分组。像素值属于0~7的重建像素属于分组一， 像素值属于8~15的重建像素属于分组二，W此类推共可分成32组。接着对每组内的重 建像素各自进行取样调适偏移补偿。分组一至分组H十二分别对应至取样调适偏移补偿值 过1牟' 过32 〇
[0003] 请同时参照图2及图3,图2绘示为一种原始画面的示意图，图3绘示为根据重建 画面及取样调适偏移补偿值产生补偿后画面的示意图。为方便说明起见，图2 W 3x3的区 块为例说明。重建画面的重建像素分别加上对应的取样调适偏移补偿值后，就会得到补偿 后画面。分组一所对应的取样调适偏移补偿值为+2,而分组二所对应的取样调适偏移补偿 值为-1。图3绘示的补偿后像素与图2绘示的原始像素几乎一致。
[0004] 请同时参照图4、图5、图6及图7,图4绘示为边缘偏移1分组方法的示意图，图5 绘示为边缘偏移2分组方法的示意图，图6绘示为边缘偏移3分组方法的示意图，图7绘示 为边缘偏移4分组方法的示意图。边缘偏移1、边缘偏移2、边缘偏移3及边缘偏移4分别 对应至水平、垂直、135度对角及45度对角的边缘方向。分组一至四分别对应取样调适偏移 补偿值ai至34。W图4为例，当重建像素a及b的像素值大于重建像素C的像素值，则归 类为分组一。分组一的重建像素对应至取样调适偏移补偿值曰1。当重建像素a与C的像素 值相同且重建像素a及C的像素值小于重建像素b的像素值，则归类为分组二。或者，当重 建像素b与C的像素值相同且重建像素b及C的像素值小于重建像素a的像素值，则归类 为分组二。分组二的重建像素对应至取样调适偏移补偿值32。
[0005] 当重建像素a与C的像素值相同且重建像素a及C的像素值大于重建像素b的像 素值，则归类为分组；。或者，当重建像素b与C的像素值相同且重建像素b及C的像素值 大于重建像素a的像素值，则归类为分组H。分组H的重建像素对应至取样调适偏移补偿 值33。当重建像素a及b的像素值小于重建像素C的像素值，则归类为分组四。分组四的 重建像素对应至取样调适偏移补偿值34。分组一、分组二、分组H及分组四内的重建像素分 别根据所对应的取样调适偏移补偿值31、取样调适偏移补偿值a,、取样调适偏移补偿值33 及取样调适偏移补偿值34进行取样调适偏移补偿。
【发明内容】
[0006] 本发明涉及一种画面间成本计算方法及画面间成本计算装置。
[0007] 根据本发明，提出一种画面间成本计算方法。画面间成本计算方法包括计算第一 画面时间的第一原始像素与第二画面时间的第二原始像素间的原始差异；计算第一画面时 间的第一补偿后像素与第二画面时间的重建像素间的补偿前差异，重建像素对应至取样调 适偏移补偿值（Sample Adaptive Offset, SA0);根据取样调适偏移补偿值、原始差异及补 偿前差异计算画面间成本；W及当画面间成本最小，根据取样调适偏移补偿值补偿重建像 素。
[0008] 根据本发明，提出一种画面间成本计算装置。画面间成本计算装置包括原始差异 计算模块、补偿前差异计算模块、画面间成本计算模块及补偿模块。原始差异计算模块计算 第一画面时间的第一原始像素与第二画面时间的第二原始像素间的原始差异。补偿前差异 计算模块计算第一画面时间的第一补偿后像素与第二画面时间的重建像素间的补偿前差 异。画面间成本计算模块根据取样调适偏移补偿值、原始差异及补偿前差异计算画面间成 本。当画面间成本最小，补偿模块根据取样调适偏移补偿值补偿重建像素。
[0009] 为了对本发明的上述及其他方面有更佳的了解，下文特举优选实施例，并配合附 图，作详细说明如下：
【附图说明】
[0010] 图1绘示为带偏移分组方法的示意图。
[0011] 图2绘示为一种原始画面的示意图。
[0012] 图3绘示为根据重建画面及取样调适偏移补偿值产生补偿后画面的示意图。
[0013] 图4绘示为边缘偏移1分组方法的示意图。
[0014] 图5绘示为边缘偏移2分组方法的示意图。
[0015] 图6绘示为边缘偏移3分组方法的示意图。
[0016] 图7绘示为边缘偏移4分组方法的示意图。
[0017] 图8绘示为依照第一实施例的一种画面间成本计算装置的示意图。
[0018] 图9绘示为依照第一实施例的一种画面间成本计算方法。
[0019] 图10绘示为原始差异及补偿前差异的示意图。
[0020] 图11绘示为依照第一实施例的步骤23的细部流程图。
[0021] 图12绘示为一种补偿后差异的示意图。
[0022] 图13及图14绘示为依照第二实施例的步骤23的细部流程图。
[0023] 【符号说明】
[0024] 1;画面间成本计算装置
[00巧]11 ;原始差异计算模块 [002引12 ;补偿前差异计算模块 [0027] 13 ;画面间成本计算模块
[002引 14 ;补偿模块
[0029] 21 ~24、231 ~2：34、331 ~：343 ;步骤
[0030] t-1 ;第一画面时间
[0031] t;第二画面时间
[00础 A Sk;原始差异
[0033] A Xk ;补偿前差异
[0034] A Xk+a。；补偿后差异
【具体实施方式】
[00巧]第一实施例
[0036] 请同时参照图8、图9及图10,图8绘示为依照第一实施例的一种画面间成本计算 装置的示意图，图9绘示为依照第一实施例的一种画面间成本计算方法，图10绘示为原始 差异及补偿前差异的示意图。为方便说明起见，图10 W 3x3的区块为例说明。画面间成本 计算装置1包括原始差异计算模块11、补偿前差异计算模块12、画面间成本计算模块13及 补偿模块14,原始差异计算模块11、补偿前差异计算模块12、画面间成本计算模块13及补 偿模块14例如由中央处理器、数字信号处理器值igital Si即al Processor,DSP)、集成电 路、计算机或移动装置执行程序所实现。此外，原始差异计算模块11、补偿前差异计算模块 12、画面间成本计算模块13及补偿模块14也可由纯硬件实现。如步骤21所示，原始差异 计算模块11计算第一画面时间t-1的第一原始像素与第二画面时间t的第二原始像素间 的原始差异A Sk。第一画面时间t-1所对应的第一原始画面包括数个第一原始像素，且第 二画面时间t所对应的第二原始画面包括数个第二原始像素。原始差异A Sk的绝对值等 于|Sk，t-Sk，t_il。Sk，t表示第二画面时间t的第二原始画面中，位于位置k的第二原始像素， Sk,t_i表示第一画面时间t-1的第一原始画面中，位于位置k的第一原始像素。为方便说明 起见，下述说明W图10绘示中位于第一行的第一原始像素、位于第一行的第二原始像素、 位于第一行的重建像素及位于第一行的第一补偿后像素为例说明。第一画面时间t-1的第 一原始像素的像素值为6、6及6,而第二画面时间t的第二原始像素的像素值为7、7及7， 则原始差异A Sk为1、1及1。
[0037] 如步骤22所示，补偿前差异计算模块12计算第一画面时间t-1的第一补偿后像 素与第二画面时间t的重建像素间的补偿前差异A Xk。在本实施例中，重建像素是指第二 原始画面经编码后，再解码所产生的重建画面内的像素。由于第二原始画面在编码压缩的 过程会造成失真，使得解码后的重建画面与第二原始画面不一致。第二补偿后像素是指第 二画面时间t的重建像素经由对应的取样调适偏移补偿值a。补偿后所产生第二补偿后画 面内的像素。相似地，第一补偿后像素是指第一画面时间t-1的重建像素经由对应的取样 调适偏移补偿值a。补偿后所产生第一补偿后画面内的像素。
[003引 W图10绘示为例，第一画面时间t-1的第一补偿后像素的像素值为6、6及6,而第 二画面时间t的重建像素的像素值为14、14及1