4,则补偿前差异A Xk为8、8及8。补偿前 差异A Xk的绝对值等于I。Xk, t表示第二画面时间t的重建画面中，位于位置k的 重建像素。表示第一画面时间t-1的第一补偿后画面中，位于位置k的第一补偿后像 素。前述重建像素对应至取样调适偏移（Sample Adaptive Offset, SA0)补偿值。取样调 适偏移补偿值可介于-7~巧之间。在图10绘示中，分组i的重建像素对应的取样调适偏 移补偿值W-7为例说明。取样调适偏移的分组方法例如为带偏移炬and 0ffset，B0)、边缘 偏移 UEdge Offsetl，EOl)、边缘偏移 2 巧dge Offsetl，E02)、边缘偏移 3 巧dge Offse口， E03)或边缘偏移4巧dge 0ffset4, E04)。为方便说明起见，第一实施例的分组方法W带偏 移为例说明。如步骤23所示，画面间成本计算模块13根据取样调适偏移补偿值a。、原始差 异A Sk及补偿前差异A Xk计算画面间成本。如步骤24所示，当画面间成本最小，补偿模块 14根据取样调适偏移补偿值补偿重建像素。
[0039] 请同时参照图8、图11及图12,图11绘示为依照第一实施例的步骤23的 细部流程图，图12绘示为一种补偿后差异的示意图。前述步骤23在第一实施例 进一步包括步骤231至234。如步骤231所示，画面间成本计算模块13根据原始 差异ASk及补偿前差异AXk计算第一误差平方和Dt,b。第一误差平方和Dt,b等于 玄車&| - |AX,-护=乙[|&v -各。-1| -片,< -而-i|]2。W图。绘示为例，原始差异A Sk为1、1 及1，而补偿前差异A Xk为8、8及8,则第一误差平方和Dt,b=(l-8)2+(l-8)2+(l-8) 2=147。
[0040] 如步骤232所示，画面间成本计算模块13计算第一画面时间t-1的第一补偿后像 素与第二画面时间t的第二补偿后像素间的补偿后差异A Xk+a。。W图12绘示为例，第一 画面时间t-1的第一补偿后像素的像素值为6、6及6,而第二画面时间t的第二补偿后像素 的像素值为7、7及7,则补偿后差异A Xk+a。为1、1及1。
[0041] 如步骤233所示，画面间成本计算模块13根据原始差异A Sk及 补偿后差异A Xk+a。计算第二误差平方和Dt,。。第二误差平方和Dt,。等于 乙[1碼|-|AX/, +。北=玄本。片J +。。-而-片。W图。绘示为例，第二误差平 方和Dta= (1-1) 2+(1-1) 2+(1-1) 2=0。如步骤234所示，画面间成本计算模块13将第二误差 平方和Dt,a减去第一误差平方和Dt.bW产生画面间成本D。画面间成本D = Dt,a-Dt,b。W 图12绘示为例，画面间成本D=0-147=-147。
[0042] 在一实施例中，取样调适偏移补偿值a。选自补偿值-7、-6、-5、... 0、...、5、6 及7,可选择一取样调适偏移补偿值a。使画面间成本D最小。重建像素经取样调适偏移 补偿值a。补偿为第二画面时间t的第二补偿后像素。进一步来说，前述流程可利用补偿 值-7、-6、-5、. . . 0、. . .、5、6及7各带入一次后找出画面间成本D的最小值，画面间成本D 的最小值对应的补偿值所计算出的补偿后像素可为该画面时间t的第二补偿后像素。
[0043] 第二实施例
[0044] 请同时参照图8、图13及图14,图13及图14绘示为依照第二实施例的步骤23的 细部流程图。第二实施例与第一实施例主要不同之处在于前述步骤23的细部流程不同。 前述步骤23在第二实施例进一步包括331至343。如步骤331所示，画面间成本计算模块 13判断原始差异A Sk与补偿前差异A Xk同号，且补偿前差异A Xk的绝对值不小于阔值TH 的条件是否成立。前述阔值TH例如小于8。当原始差异A Sk与补偿前差异A Xk同号，且 补偿前差异A Xk的绝对值不小于阔值TH的条件成立，则执行步骤332。如步骤332所示， 画面间成本计算模块13根据原始差异A Sk的正值与补偿前差异A Xk计算W原始差异A Sk 的正值为目标的第一误差和e，。第一误差和e，等于I： ( A Sk- A Xk)。
[0045] 当原始差异A Sk与补偿前差异A Xk同号，且补偿前差异A Xk的绝对值不小于阔 值的条件不成立，则执行步骤333。如步骤333所示，画面间成本计算模块13判断原始差异 A Sk与补偿前差异A Xk同号，且补偿前差异A Xk的绝对值小于阔值TH的条件是否成立。 当原始差异A Sk与补偿前差异A Xk同号，且补偿前差异A Xk的绝对值小于阔值的条件成 立，则执行步骤334。如步骤334所示，画面间成本计算模块13根据原始差异A Sk的正值 与补偿前差异A Xk计算W原始差异A Sk的正值为目标的第二误差和ey+，并根据原始差异 A Sk的负值与补偿前差异A Xk计算W原始差异A Sk的负值为目标的第H误差和。第二 误差和等于I： ( A Sk- A Xk)，而第S误差和v等于I： (- A Sk- A Xk)。
[0046] 当原始差异A Sk与补偿前差异A Xk同号，且补偿前差异A Xk的绝对值小于阔值 TH的条件不成立，则执行步骤335。如步骤335所示，画面间成本计算模块13判断原始差 异A Sk与补偿前差异A Xk异号，且补偿前差异A Xk的绝对值不小于阔值TH的条件是否成 立。当原始差异A Sk与补偿前差异A Xk异号，且补偿前差异A Xk的绝对值不小于阔值TH 的条件成立，执行步骤336。如步骤336所示，画面间成本计算模块13根据原始差异A Sk 的负值与补偿前差异A Xk计算W原始差异A Sk的负值为目标的第四误差和e,。第四误差 和 e,等于乙（-A Sk_ A Xk)。
[0047] 当原始差异A Sk与补偿前差异A Xk异号，且补偿前差异A Xk的绝对值不小于阔值 TH的条件不成立，则执行步骤337。如步骤337所示，画面间成本计算模块13根据原始差 异A Sk的正值与补偿前差异A Xk计算W原始差异A Sk的正值为目标的第五误差和e,+，并 根据原始差异A Sk的负值与补偿前差异A Xk计算W原始差异A Sk的负值为目标的第六误 差和。第五误差和等于X ( A Sk- A Xk)，而第六误差和等于X (- A Sk- A Xk)。
[0048] 当前述步骤332、步骤334、步骤336或步骤337执行完毕后，接着执行步骤338。 如步骤338所示，画面间成本计算模块13判断第一误差和e，、第二误差和6y+、第H误差和 e,_、第四误差和e,、第五误差和e,+及第六误差和6,_是否已计算完毕。当第一误差和e，、第 二误差和6y+、第H误差和、第四误差和e,、第五误差和e,+及第六误差和e,_已计算完毕， 接着执行步骤339。
[0049] 如步骤339所示，画面间成本计算模块13根据像素个数N。、取样调适偏移补偿值 a。、第一误差和e，、第四误差和e,、第二误差和及第五误差和e,+计算第一候选成本Dt,i。 第一候选成本Dt,i=Nta/-2a。(e，+e,+ey++e J。如步骤340所示，画面间成本计算模块13根据 像素个数化、取样调适偏移补偿值a。、第一误差和e，、第四误差和e,、第二误差和及第六 误差和计算第二候选成本Dt,2。第二候选成本Dt,2=Neae 2-2a。(e,+ex+ey++6z_)。
[0050] 如步骤341所示，画面间成本计算模块13根据像素个数N。、取样调适偏移补偿值 a。、第一误差和e,、第四误差和e,、第H误差和及第五误差和e,+计算第H候选成本Dt,3。 第H候选成本Dt,3=Nta/-2a。(e,+e,+6y_+e J。如步骤342所示，画面间成本计算模块13根据 像素个数化、取样调适偏移补偿值ac、第一误差和e，、第四误差和e,、第H误差和及第六 误差和e,_计算第四候选成本Dt,4。第四候选成本Dt,4=N。a。 2-2a。(e，+e,+ey_+e,_)。如步骤343 所示，画面间成本计算模块13选择第一候选成本Dt,i、第二候选成本Dt,2、第H候选成本Dt,3 及第四候选成本Dt,4之中最小者为画面间成本。
[0051] 前述实施例所载的画面间成本计算方法及画面间成本计算装置由于参考不同画 面时间的特性来计算画面间成本，因此能减缓闪烁现象，进而提升连续播放画面的质量。
[0052] 综上所述，虽然本发明已W优选实施例公开如上，然其并非用W限定本发明。本发 明所属领域技术人员，在不脱离本发明的精神和范围内，当可作各种的更动与润饰。因此， 本发明的保护范围当视所附权利要求书界定范围为准。
【主权项】
1. 一种画面间成本计算方法，包括： 计算一第一画面时间的多个第一原始像素与一第二画面时间的多个第二原始像素间 的一原始差异； 计算该第一画面时间的多个第一补偿后像素与该第二画面时间的多个重建像素间的 一