专利名称：适应性滤波器的制作方法
适应性滤波器相关申请交叉引用本申请案主张2009年3月17日申请的第12/405，251号美国专利申请案的优先权，该申请案的全文以引用的方式并入到本文中。本申请案还主张2008年9月25日申请的第61/099，981号美国专利申请案的优先权，该申请案的全文以引用的方式并入到本文中。
背景技术：
现今的视频编码方法运用了相当多元的技术，例如使用移动估测(motion estimation)、移动补偿(motion compensation)、去区块(deblocking)、滤波(filtering) 等技术于视频压缩中，此外，传统的编码方法使用了差分编码回路(differential coding loop)，其中一视频画面会被分割成多个区块，接着经过预测编码(prediction coding)而被重建(reconstruction)，并做为下一个画面进行预测编码时的参考画面。近来编码技术已发展至利用内嵌式Wiener滤波器(in-loop Wiener filter)以进一步改善编码画面的品质。Wiener滤波器能够减少原始信号与受到噪声干扰的信号(包含编码过程本身所造成的误差的信号)之间的误差。Wiener滤波器首先使用一个自相关矩阵(autocorrelation matrix)与多个互相关向量(crosscorrelation vector)来估测滤波器参数，此估测通常在去区块步骤之后进行。请参阅图1。图1为包含适应性回路滤波器(adaptive loop filter)于差分编码回路中的一传统视频编码器的示意图。视频编码器 100 包含有一移动估测 / 移动补偿(motion estimation/motion compensation,ME/MC) 单元110、一画面内预测(intra prediction)单元105、一巨集区块模式决策(macroblock mode decision)单兀 155、一变换 / 量化(transform/quantization, T/Q)单兀 140、一反变换 / Jxfift. (inverse transform/inverse quantization, IT/IQ)单7Π 145、一重建单7Π (reconstruction unit) 135、一去区块单元 130、一熵编码(entropy coding)单元 150、一滤波器参数估测器(filter parameter estimator) 125、一适应性回路滤波器(adaptive loop filter) 120 以及一参考画面缓冲器(reference picture buffer) 115。滤波器参数估测器125会建构多个Wiener-Hopf方程式并求出其解，以估测出多个滤波器参数，而这些方程式是由存取一原始画面(来自输入端)与一去区块画面(来自去区块单元130)而建构，用以计算该去区块信号(即一个待滤信号)的自相关性以及该原始信号(来自输入端)与该去区块信号的互相关性，其中这两个存取操作为同时完成，此即是所谓的第一阶段(first pass)。接着，Wiener滤波器参数会被应用至该去区块画面以产生一个误差较小的信号，此即是所谓的第二阶段(second pass)。所产生的信号接着会被写入至参考画面缓冲器120，其储存了供后续画面处理参考的多个重建画面。图2说明了这些程序，由图可知，对于每一画素的处理，此传统的二段式(two-pass)程序需要三次读取操作以及一次写入操作，由于这些程序需要频繁地存取动态随机存取存储器(dynamic random access memory, DRAM)，因此将增加编码延迟(encoding latency)。图11为包含适应性回路滤波器于差分编码回路中的一传统视频解码器的示意图。视频解码器1100包含一移动补偿单元1120、一画面内预测单元1115、一反变换/反量化单元1110、一重建单元1135、一去区块单元1140、一熵解码(entropy decoding)单元 1105、一适应性回路滤波器1130以及一参考画面缓冲器1125。Wiener滤波亦可应用于画面间预测(inter prediction)的操作。请参阅图3，图 3为包含适应性内插滤波器(adaptive interpolation filter)于差分编码回路中的一传统视频编码器的示意图。视频编码器300包含一移动估测/移动补偿单元310、一画面内预测单元305、一巨集区块模式决策单元355、一变换/量化单元340、一反变换/反量化单元；345、一重建单元335、一去区块单元330、一熵编码单元350、一滤波器参数估测器325、 一适应性内插滤波器320以及一参考画面缓冲器315。滤波器参数估测器325可计算出多个最佳的滤波器参数，而适应性内插滤波器320则减少一原始信号与一预测信号之间的误差。对于一目前画面(current picture)来说，其多个最佳滤波器参数在一开始时是未知的，而滤波器参数估测器325藉由计算该预测信号(即一个待滤信号)的自相关性以及该原始信号(来自输入端)与该预测信号(巨集区块模式决策输出)的互相关性来建构出多个Wiener-Hopf方程式，其中该预测信号是透过预定的标准六阶滤波参数(predefined standard 6_tap filter coefficient)来对多个参考画面进行内插而取得，然后，滤波器参数估测器325解出该多个Wiener-Hopf方程式并得到多个最佳滤波器参数，此即为所谓的第一阶段。接着，会再度藉由该多个最佳滤波器参数来对该目前画面的该多个参考画面进行内插及滤波处理，以供后续的移动估测/移动补偿之用，此即是所谓的第二阶段。此外，该第二阶段可以重复进行，直到最佳滤波器参数收敛为止。图4说明了这些程序，而由流程图可知，传统多阶段程序需要执行移动估测/移动补偿两次以上，因此，编码延迟与复杂度(complexity)都会大幅增加。图12为包含适应性内插滤波器于差分编码回路中的一传统视频解码器的示意图。视频解码器1200包含一移动补偿单元1220、一画面内预测单元1215、一反变换/反量化单元1210、一重建单元1235、一去区块单元1M0、一熵解码单元1205、一适应性内插滤波器1225以及一参考画面缓冲器1230。
发明内容
依据本发明的实施例，其揭示一种利用适应性回路滤波处理来编码视频数据的视频编码器，包含有一预测单元，用以依据一原始视频数据及一重建视频数据来进行多次预测操作，以产生多个预测取样值；一重建单元，耦接于该预测单元，用以重建该多个预测取样值来形成该重建视频数据；一参考画面缓冲器，用以储存该重建视频数据以作为一参考视频数据；一滤波器参数估测器，耦接于该重建单元，用以依据一目前画面的该原始视频数据及该目前画面的该重建视频数据来估测多个滤波器参数；以及一适应性回路滤波器，耦接于该重建单元与该参考画面缓冲器之间，用以依据一编码次序中一先前画面所对应的已储存的多个滤波器参数来对该目前画面的该重建视频数据进行滤波处理，其中该滤波器参数估测器与该适应性回路滤波器可同时操作。依据本发明的实施例，其另揭示一种编码一视频数据的方法，包含有依据一原始视频数据及一重建视频数据来执行多次预测操作，以产生多个预测取样值；重建该多个预测取样值来形成该重建视频数据；估测一目前重建画面的多个滤波器参数；以及依据一编码次序中储存的一先前画面所对应的已储存的多个滤波器参数来对该目前重建画面进行滤波处理；其中估测该多个滤波器参数的步骤与依据该编码次序中储存的该先前画面所对应的已储存的该多个滤波器参数来对该目前重建画面进行滤波处理的步骤可同时被执行。依据本发明的实施例，其另揭示一种用对已编码的视频数据进行解码的视频解码器，包含有一熵解码单元，用以解析一已编码位流；一预测单元，用以依据该熵解码单元来执行多次预测操作；一重建单元，耦接于该预测单元，用以重建多个预测取样值来形成一重建视频数据；一参考画面缓冲器，耦接于该预测单元，用以储存一已滤波处理画面来作为多个后续画面的一参考画面；以及一适应性回路滤波器，耦接于该重建单元与该参考画面缓冲器之间，用以藉由先前已解码的多个滤波器参数来对多个重建画面进行滤波处理，以产生多个参考画面。依据本发明的实施例，其另揭示一种解码已编码的视频数据的方法，包含有对一已编码位流进行熵解码；依据熵解码的结果来执行多次预测操作；重建多个预测取样值来形成一重建视频数据；以及依据一编码次序中一先前画面的已储存的多个滤波器参数来对一目前重建画面进行滤波处理。本领域技术人员阅读完下述在不同图形和绘图中展示的较佳实施例的详细说明后，将非常容易理解本发明的上述目的和其他目的。
图1为采用适应性回路滤波技术的习知视频编码器的示意图。图2为图1所示的视频编码器存取动态随机存取存储器的示意图。图3为此用适应性内插滤波技术的习知视频编码器的示意图。图4为图3所示的视频编码器处理流程的示意图。图5为本发明的视频编码器的第一实施例的示意图。图6为图5所示的视频编码器存取动态随机存取存储器的示意图。图7为本发明的视频编码器的第二实施例的示意图。图8为图7所示的视频编码器存取动态随机存取存储器的示意图。图9为本发明的视频编码器的第三实施例示意图。图10为图9所示的视频编码器处理流程的示意图。图11为采用图1所示的习知适应性回路滤波技术的视频解码器的示意图。图12为采用图3所示的习知适应性内插滤波技术的视频解码器的示意图。图13为本发明的视频解码器的第四实施例的示意图。图14为本发明的视频解码器的第五实施例的示意图。图15为本发明的视频解码器的第六实施例的示意图。
具体实施例方式本发明目的之一在于提供一种在视频编码中，存取动态随机存取存储器的次数少于传统的两段式滤波程序的适应性滤波器；此外，本发明另提供多种可减少编码延迟与计算复杂度的视频数据编码方法。请参阅图5，图5为本发明的第一实施例中包含适应性滤波器的一视频编码器500 的示意图。视频编码器500包含有一移动估测/移动补偿单元510、一画面内预测单元505、一巨集区块模式决策单元555、一参考画面缓冲器520、一适应性回路滤波器515、一滤波器参数估测器525、一重建单元535、一去区块单元530、一变换/量化单元M0、一反变换/反量化单元M5以及一熵编码单元550。由图可知，适应性滤波器可分为两部分第一部分为滤波器参数估测器525，其耦接于去区块单元530与参考画面缓冲器520之间；第二部分为适应性回路滤波器515，其耦接于参考画面缓冲器520与移动估测/移动补偿单元510之间。由于欲进行移动估测/移动补偿的像素数据是暂存在晶片上，所以于进行动态随机存取存储器的存取时，可同时执行移动估测/移动补偿。滤波器参数估测器525存取一去区块画面(deblocked picture)与一原始画面后，解多个Wiener-Hopf方程式，接着将所得的多个滤波器参数写入至参考画面缓冲器 520。虽然参考画面缓冲器通常以一动态随机存取存储器来实现，然而也可用一内部存储器(例如一快取存储器(cache)、一静态随机存取存储器(static random access memory, SRAM)或是多个暂存器(register))来储存该多个滤波器参数。针对一维(one-dimension，1-D)或二维(two—dimension，2—D)有限脉冲响应 (finite pulse response，FIR)滤波器的多个Wiener-Hopf方程式而言，可先产生多个去区块像素(即一待滤信号)的一自相关矩阵及多个原始像素与该多个去区块像素之间的一互相关向量来求解，该多个滤波器参数是由解出该多个Wiener-Hopf方程式而算出。该去区块画面亦已经被写入至参考画面缓冲器520，而该多个滤波器参数连同其对应画面也会被储存于参考画面缓冲器520。在一实施例中，一旦一参考画面由参考画面缓冲器520移除时，该参考画面所对应的多个滤波参数也会被移除。滤波参数估测器525接着会对来自去区块单元530的一下一去区块画面执行相同程序。同一时间，适应性回路滤波器515会从参考画面缓冲器520中存取对应一编码次序(coding order)的一先前画面及该先前画面所对应的多个滤波器参数，并且在该先前画面进行移动估测/移动补偿处理之前，先将该多个滤波参数应用至该先前画面，如此一来，对于每一个像素来说，去区块画面及参考画面缓冲器520仅需要被存取一次。画面过滤会在适应性回路滤波器515中进行，然后，已滤波处理画面(filtered picture)会立即被传送至移动估测/移动补偿单元510。在一些实施例中，适应性回路滤波器515可以与移动估测/移动补偿中的内插程序结合。相较于习知技术，该已滤波处理画面不需要被写入至参考画面缓冲器520，再者，由于参考画面缓冲器520无论如何都需要被读取以决定移动估测/移动补偿的数据(例如关于搜寻范围的数据)，因此，相较于习知技术，利用适应性回路滤波器515来读取参考画面可以节省一个读取以及一个写入的动作，并且由于移动估测/移动补偿的数据一般都暂存于晶片上，所以于移动估测/移动补偿执行的同时，滤波器参数估测器525存取动态随机存取存储器的动作不会造成动态随机存取存储器的存取延迟。因此，一种一段式(one-pass)适应性回路滤波的演算法便得以实现，相关操作可参阅图6。另外，该一段式演算法可藉由评估采用适应性方法(adaptive method)的效能来决定是否启动或关闭，例如，利用成本函数(cost function)/位率-失真 (rate-distortion)判定标准以决定于某一像素上执行某一处理程序的成效。一位率-失真判定标准可表示为AJ= Δ D+λ Δ R，其中Δ R为参数位，以及Δ D等于D
若Δ J < 0，则应启动滤波器，反之，则无须启动滤波器。以图5所示的电路为例，对于一第一画面，该位率-失真判定标准可决定适应性滤波是否应该被执行。于成本函数中，Dfilto 这一项可被正确估测而不用实际对去区块画面进行滤波处理，然而，为了要估算 …^ 及接着估测出Δ ，仍必须算出自相关矩阵与互相关向量，另外，为了估测出△! ，亦须计算出多个滤波器参数。该一段式演算法的使用可使得判别位率-失真的运算复杂度大为减少。在一实施例中，滤波器参数估测器包含有一 Wiener滤波器参数产生单元，用以计算多个Wiener滤波器参数；以及一位率-失真判别单元，用以根据一位率-失真判定标准来决定是否启动该适应性回路滤波器，其中该适应性回路滤波器依据已产生的该多个滤波器参数以执行滤波处理。另外，因为有可能在一个画面中仅有某些区域需要执行滤波处理，因此，并不需要针对整个画面执行判断与否进行滤波处理的操作，因此，该一段式演算法相当适用于一区域导向(region based)的位率-失真判别。该区域导向的位率-失真判别可表示为AJm = Δ Dm+λ ARm,其中Δ Rm为多个参数位，以及Δ Dm等于Dm
，filter on um, filter off若Δ Jm < 0，则应启动滤波器，反之，对于区域m则无须启动滤波器。由于一段式适应性滤波器的采用是代表不需要执行实际的滤波处理来进行一位率-失真判别，所以，并不需要提供一暂态画面存储器(temporal picture memory)以储存滤波处理结果。传统的编码方法通常包含一内插滤波器以提升编码程序的准确性，由于该内插滤波器通常为一线性滤波器，所以该内插滤波器可与适应性回路滤波器515合并而不需要对动态随机存储器进行额外的存取，当该适应性回路滤波器与该内插滤波器合并为两个前后串接的功能区块时，由于该适应性回路滤波器会先处理多个整数像素，所以内插过滤会针对多个已滤波处理的整数像素进行处理。另外，鉴于内插滤波与适应性回路滤波皆为线性程序，亦可进一步合并该两种滤波操作至一多功能区块以共用乘法器来进行乘法运算。尽管上述两种合并方式皆仅存取一次动态随机存取存储器，该两种合并方式皆可确保重建画面的品质会有所提升。此外，本发明提供许多降低动态随机存取存储器的存取延迟的方法。第一个方法假设两个连续画面之间的改变并不明显，因此便以一先前画面的多个滤波器参数来作为一目前画面的多个滤波器参数，如此一来，估测多个滤波器参数与对一画面进行滤波处理便得以同时操作，因而无需藉由该参考画面缓冲器来分隔该滤波器参数估测器与该适应性回路滤波器即可达到一段式画面数据的存取(one-pass picture data access)。上述的一段式架构或是区域导向的滤波处理亦适用于此概念，值得注意的是，由于平行处理多个滤波器参数的估测以及针对一画面的滤波操作，故一单一适应性回路滤波器仅使用一段式演算法，因此，上述的设计变化并不需要两个适应性回路滤波器。请参阅图7，图7为本发明的第二实施例中一视频编码器700的示意图。视频编码器700包含有一移动估测/移动补偿单元710、一画面内预测单元705、一巨集区块模式决策单元755、一参考画面缓冲器715、一适应性回路滤波器720、一滤波器参数估测器725、一重建单元735、一去区块单元730、一变换 /量化单元740、一反变换/反量化单元745以及一熵编码单元750。由图可知，适应性滤波器可分为两个部分第一部分为滤波器参数估测器725，其耦接于去区块单元730与参考画
8面缓冲器720之间；第二部分为适应性回路滤波器720，其耦接于去区块单元730与参考画面缓冲器715之间。当去区块单元730输出一目前画面，滤波器参数估测器725将会估算该目前画面的多个滤波器参数，而适应性回路滤波器720此时将会依据先前已估测的多个滤波器参数来过滤该目前画面，由于仅需要存取动态随机存取存储器一次，因此一段式滤波处理便得以实现。图8所示为存取动态随机存取存储器的必要条件的说明。值得注意的是，此方法的各种变形，例如采用多个先前画面中任一先前画面(例如k= 1时，此先前画面于编码次序中为(t-Ι)画面(亦即位于目前画面之前的第一个画面)，以及k = 2时，此先前画面于编码次序中是为位于(t-幻画面(亦即目前画面之前的第二个画面)所对应的多个滤波器参数中任一滤波器参数以及多个预定的任何滤波器参数的应用，皆符合本发明的发明精神。此种考量一编码次序中的一先前画面所对应的多个滤波器参数的适应性回路滤波器，亦被称为时间延迟式(time-delayed)适应性回路滤波器。另值得注意的是，若允许该目前画面所对应的一组滤波器参数来与其他复数组滤波器参数竞争以获取一组最佳滤波器参数，对于一段式结构来说，将该滤波器参数估测器与该适应性回路滤波器分离的使用方式(即图5所示的装置)仍是需要的。一个用以选择或关闭一适应性回路滤波器的成本函数亦可求得，而且如果该适应性回路滤波器所对应的成本为多个成本中最小者，则该适应性回路滤波器将被关闭，而此种同时考量多个目前画面与多个先前画面所对应的多个滤波器参数的适应性回路滤波器可被称为时间共享式 (time-sharing)或时间多工式(time-multiplexed)适应性回路滤波器设计，并且此设计可使用一段式结构(例如图5)或二段式结构(例如图1)来加以实现。可被储存的滤波器参数的组数的限制依设计者考量而定。上述的区域导向滤波处理亦适用于此概念。如上所述，位率-失真判定标准可被运用于判别执行适应性回路滤波的成本。若多个画面所分别对应的多个滤波器参数分别储存于一存储器中，则所有的复数组滤波器参数的成本可被比较以决定出所要使用的一组最佳滤波器参数。在一些实施例中，关闭一适应性回路滤波器的成本也会被计算出，并与其他的多个成本相比较，如果该适应性回路滤波器所对应的成本为该多个成本中最小者，则该适应性回路滤波器将被关闭。时间延迟式或时间共享式适应性回路滤波器会提供一滤波器索引(filter index)给一熵编码单元以插入该滤波器索引至视频编码器所产生的一位流中。插入至该位流的该滤波器索引可指示视频解码器如何选择视频编码器所使用的一组滤波器参数，举例来说，如果时间共享式适应性回路滤波器选择了于编码次序中位于一目前画面之前的一个画面所对应的一组最佳滤波器参数，则该位流中所插入的该滤波器索引会指示该视频解码器选择(t-i)画面(于该编码次序中，该目前画面的前一画面)所对应的一组滤波器参数。图9为本发明的第三实施例中一视频编码器900的示意图。此实施方法假设如果多个连续画面的场景并无改变，则该多个连续画面之间的差异不大。因此，一目前画面可将多个先前画面所对应的多个内插滤波器参数应用一参考画面以供移动估测/移动补偿之用。如此一来，滤波器参数的估测与参考画面的滤波处理便可同时操作，故不需要执行两次或两次以上的编码回路即可实现一段式编码方式。视频编码器900包含有一移动估测/ 移动补偿单元910、一画面内预测单元905、一巨集区块模式决策单元955、一参考画面缓冲器915、一适应性内插滤波器920、一滤波器参数估测器925、一重建单元935、一变换/量化单元940、一反变换/反量化单元945以及一熵编码单元950。由图可知，适应性内插滤波器具有两个部分第一部分为滤波器参数估测器925，其耦接于巨集区块模式决策单元955 与适应性内插滤波器920之间；而第二部分为适应性内插滤波器920，其耦接于参考画面缓冲器915与移动估测/移动补偿单元910之间。当一目前画面进行编码程序时，滤波器参数估测器925会收集位于巨集区块阶层的数据，该数据会用于计算多个适应性内插滤波器参数，特别是在进行巨集区块模式决策之后，可以得到一目前巨集区块的区块分割(block partition)与多个移动向量，而这些信息将会用于产生多个参考像素(即一待滤信号)的一自相关矩阵与多个原始像素与该多个参考像素之间的一互相关向量。该自相关矩阵与该互相关向量可由一巨集区块接续一巨集区块的方式来不断累积。当所有的巨集区块皆编码完成后，滤波器参数估测器925会针对每一个次像素(sub-pixel)的位置来解出多个Wiener-Hopf方程式，并且求得可使一目前画面的多个像素与多个预测像素之间的预测误差降到最低的多个内插滤波器参数，而所计算得出的多个滤波器参数会用于一编码次序中的多个后续画面，而这被称为时间延迟式适应性内插滤波器设计。适应性内插滤波器920会依据先前已估测的多个内插滤波器参数来内插该参考画面，如此一来，完整编码回路仅需运作一次，进而实现了一段式编码。该流程说明请参阅图10。一目前画面的多个滤波器参数可依据不同应用环境而被写入一编码次序中的该目前画面或多个后续画面的位流。对于第一种情形，多个先前画面的一时间延迟参数会预先定义，因此该多个滤波器参数会被写入至该目前画面的位流中，例如，当一时间延迟常数 k被设定为2，(t-2)画面的多个滤波常数会被应用于t画面，然后与t画面的位流一起被传送。对于第二种情形，该目前画面可适应性地决定使用编码次序中的多个先前画面的任一个画面所对应的多个滤波器参数，因此，该多个滤波器参数可在没有任何时间延迟之下被传送，例如，(t-幻画面的多个滤波器参数会被应用于t画面，但是会跟(t-幻画面的位流一同被传送，在此情形下，一滤波器索引会进行熵编码以及被插入至视频编码器所产生的位流。对于视频解码器而言，该滤波器索引则是用来指示视频编码器所使用的一组滤波器参数的选取。值得注意的是，由一目前画面及该目前画面所对应的一参考画面而获得的对应于编码次序中时间点t的多个滤波器参数会与对应于编码次序中时间点(t_k)的多个滤波器参数竞争，而这被称为时间共享式适应性内插滤波器设计，在此情形下，编码机制仍然需要一多重阶段(multi-pass)的画面编码结构。一个最简单的实施方法是应用不同编码阶段(encoding pass)中不同时间点所对应的每一组候选滤波器参数(candidate filter parameter set)，然后在评估编码效能完成之后选出一组最佳滤波器参数。一成本函数/ 位率-失真判定标准是用来在图框阶层(frame level)中决定出应用编码阶段中每一组滤波器参数所得到的编码效能的效益。时间共享式程序亦提供一种以减少计算复杂度与数据存取次数而简化的二段式编码方法，特别是在进行一第一编码阶段之后，可以利用一快速位率-失真判定标准来估测该组候选滤波器参数的编码效能，而不需要实际执行编码程序。该快速位率-失真判定标准仅利用该第一编码阶段与复数组候选滤波器参数即可评估多个编码位与失真情形。以下为本方法的一个例子。视频编码器以多个固定的标准内插滤波器参数 (standard interpolation filter parameters)来执行该第一编码阶段，之后便可取得一编码信息(例如多个模式与多个移动向量)。接着，该编码信息会与不同的复数组滤波器参数一起使用，以执行一移动补偿程序来计算出编码失真情形。虽然该复数组滤波器参数与该编码信息之间存有差异，计算复杂度可藉由此手段而大为降低。在选取具有最小失真的一组滤波器参数之后，可运用该组滤波器参数来执行第二编码阶段。另外，前述的区域导向的滤波处理亦可应用于上述的多个方法。关于区域导向的滤波处理的竞争，其中一个例子为巨集区块阶层的一段式时间延迟滤波，在此情形下，滤波器参数的竞争于巨集区块阶层中进行，此外，为了完成一段式编码，故仅使用多个先前画面的多个滤波器参数。当一目前巨集区块开始要被编码时，先前已计算出的滤波器参数的任一组合都可以用来根据位率-失真的效能评估(包含既有的标准内插过滤参数)以进行巨集区块模式决策。然后，会针对该目前巨集区块而选取出具有最佳效能的一组滤波器参数。 每一巨集区块的一滤波器索引也会进行熵编码，并插入至一位流以指明哪一滤波器参数组是被使用。在对该滤波器索引进行编码时，会应用一预测式编码程序。值得注意的是，该复数组候选滤波器参数亦可包含由其他多个方法所得到的多个组滤波器参数，例如由相同画面所得到的不同的复数组滤波器参数。此方法的设计变化，例如该复数组候选滤波器参数的扩充与具有相对应区域导向的滤波器索引的多个不同区域分割方式，皆符合本发明的发明精神。多个适应性回路滤波器参数或多个适应性内插滤波器参数的总和通常会非常趋近于一特定值，此特性可应用于编码多个滤波器参数以节省最后传送该多个滤波器参数所需的位。举例来说，为了避免增加或减少平均像素强度，该多个滤波器参数的总和可被假设为1.0，而位流中的最后一个滤波器参数可被预测为1. 0减去其他滤波器参数的总和。图13为本发明的第四实施例中一视频解码器1300的示意图。这是一个用来解码图5所示的视频编码器所产生的已编码位流的视频解码器，其包含有一熵解码单元1305， 用以解析(parse)已编码位流；一反变换/反量化单元1310，用来将残值信号(residual signal)以正确的比例由频率定义域(frequency domain)转换至空间定义域(spatial domain)；一画面内预测单元1315，用以产生多个画面内预测取样值；一移动补偿单元 1320，用以产生多个画面间预测取样值；一重建单元1335，用以产生一目前画面的多个重建取样值；一去区块单元1340，用以减少一重建画面的区块效应(blocky artifact)；一参考画面缓冲器1330，用以储存一去区块画面以作为后续画面的一参考画面；以及一适应性回路滤波器1325，耦接于参考画面缓冲器1330与移动补偿单元1320之间，用以藉由储存于参考画面缓冲器1330的多个参考画面所对应的多个滤波器参数来对该多个参考画面进行滤波处理来产生多个取样值以供移动补偿之用。请注意，鉴于移动补偿的内插处理与适应性回路滤波处理皆为线性程序，故上述两者可被合并为两个前后串接的功能区块或是一个多功能区块。既然图5所示视频编码器于逻辑上与图1所示的视频编码器是等效的(即上述两视频编码器在适当设定下可产生一相同位流)，图5所示的视频编码器所产生的一位流可适当地被图11所示的视频解码器所解码；同样地，图1所示的视频编码器所产生的一位流可适当地被图13所示的视频解码器所解码。图14为本发明的第五实施例中一视频解码器1400的示意图。这是一个用来解码图7所示的视频编码器所产生的已编码位流的视频解码器，其包含有一个熵解码单元 1405，用以解析已编码位流；一反变换/反量化单元1410，用来将残值信号以正确的比例由频率定义域转换至空间定义域；一画面内预测单元1415，用以产生多个画面内预测取样值；一移动补偿单元1420，用以产生多个画面间预测取样值；一重建单元1435，用以产生一目前画面的多个重建取样值；一去区块单元1440，用以减少一重建画面的区块效应；一参考画面缓冲器1425，耦接于适应性回路滤波器1430与移动补偿单元1420之间，用以储存已滤波处理画面以作为后续画面的一参考画面；以及一适应性回路滤波器1430，耦接于去区块单元1440与参考画面缓冲器1425之间，用以藉由先前已解码的多个滤波器参数来对多个去区块画面进行滤波处理以产生多个参考画面。适应性回路滤波器1430具有一存储器以储存由先前画面的一位流所解码产生的多个滤波器参数，这被称为时间延迟式适应性回路滤波处理。请注意，若对应编码次序中时间点t的多个滤波器参数可与对应编码次序中时间点(t-k)的多个先前画面的多个滤波器参数相竞争时(此即为时间共享式适应性回路滤波处理)，适应性回路滤波器1430将会选择对应编码次序中的时间点t的较新解码产生的多个滤波器参数或是对应编码次序中时间点(t-k)的多个已储存的滤波器参数。图15为本发明的第六实施例中一视频解码器1500的示意图。这是一个用来解码图9所示的视频编码器所产生的已编码位流的视频解码器，其包含有一熵解码单元1505， 用以解析已编码位流；一反变换/反量化单元1510，用来将残值信号以正确的比例由频率定义域转换至空间定义域；一画面内预测单元1515，用以产生多个画面内预测取样值；一移动补偿单元1520，用以产生多个画面间预测取样值；一重建单元1535，用以产生一目前画面的多个重建取样值；一去区块单元1M0，用以减少重建画面的区块效应；一参考画面缓冲器1530，用以储存去区块画面以作为后续画面的一参考画面；以及一适应性内插滤波器1525，耦接于参考画面缓冲器1530与移动补偿单元1520之间，用以藉由多个先前已解码的滤波器参数来对多个参考画面进行内插与滤波处理，以产生多个取样值供移动补偿之用。适应性内插滤波器1525具有一存储器以储存由多个先前画面的位流中所解码产生的多个滤波器参数，这被称为时间延迟式适应性回路滤波处理。请注意，若对应编码次序中时间点t的多个滤波器参数可与对应编码次序中时间点(t-k)的多个先前画面的多个滤波器参数相竞争时(此即为时间共享式适应性回路滤波处理)，则适应性内插滤波器1530将会选择对应编码次序中的时间点t的较新解码产生的多个滤波器参数或是对应编码次序中时间点(t-k)的多个已储存的滤波器参数。总之，本发明提供许多装置与方法以实现仅需较少动态随机存取存储器存取次数与计算工作的数据滤波技术。此外，一段式结构可使位率-失真决策的运算效能大为提升， 并且区域导向的滤波处理、时间延迟式适应性滤波处理以及时间共享式适应性滤波处理提供了更多种弹性选择，其意味着滤波处理程序将会更有效率。本领域技术人员应可理解，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。因此，本发明的保护范围当以权利要求所界定的为准。
权利要求
1.一种利用适应性回路滤波处理来编码视频数据的视频编码器，包含有一预测单元，用以依据一原始视频数据及一重建视频数据来进行多次预测操作，以产生多个预测取样值；一重建单元，耦接于该预测单元，用以重建该多个预测取样值来形成该重建视频数据；一参考画面缓冲器，用以储存该重建视频数据以作为一参考视频数据； 一滤波器参数估测器，耦接于该重建单元，用以依据一目前画面的该原始视频数据及该目前画面的该重建视频数据来估测多个滤波器参数；以及一适应性回路滤波器，耦接于该重建单元与该参考画面缓冲器之间，用以依据一编码次序中一先前画面所对应的已储存的多个滤波器参数来对该目前画面的该重建视频数据进行滤波处理，其中该滤波器参数估测器与该适应性回路滤波器可同时操作。
2.如权利要求1所述的视频编码器，其中该滤波器参数估测器包含一位率-失真判别单元，其用以利用一位率-失真判定标准来决定是否利用该适应性内插滤波器以依据一待滤信号的自相关性、该原始信号与该待滤信号之间的互相关性以及所估测的该多个滤波器参数来执行滤波处理。
3.如权利要求2所述的视频编码器，其中该位率-失真判别单元对于每一组估测的滤波器参数执行该位率-失真判定标准，以决定一组滤波器参数来让该适应性回路滤波器使用。
4.如权利要求2所述的视频编码器，其中该位率-失真判别单元对于由该编码次序中多个先前画面所对应的多个滤波器参数中的每一组估测的滤波器参数执行该位率-失真判定标准，以决定一组滤波器参数来让该适应性回路滤波器使用。
5.如权利要求2所述的视频编码器，其中该位率-失真判定标准为针对该目前画面的一特定区域来决定。
6.如权利要求1所述的视频编码器，其中该滤波器参数估测器提供一滤波器索引，并使该滤波器索引被插入至一位流以指明哪一组滤波器参数是用来对该目前画面进行滤波处理。
7.如权利要求1所述的视频编码器，其中该滤波器参数估测器另利用该多个滤波器参数的总和来执行一滤波器参数预测操作，以减少该多个滤波器参数的位率。
8.一种编码一视频数据的方法，包含有依据一原始视频数据及一重建视频数据来执行多次预测操作，以产生多个预测取样值；重建该多个预测取样值来形成该重建视频数据； 估测一目前重建画面的多个滤波器参数；以及依据一编码次序中储存的一先前画面所对应的已储存的多个滤波器参数来对该目前重建画面进行滤波处理；其中估测该多个滤波器参数的步骤与依据该编码次序中储存的该先前画面所对应的已储存的该多个滤波器参数来对该目前重建画面进行滤波处理的步骤可同时被执行。
9.如权利要求8所述的方法，其中估测该多个滤波器参数的步骤另包含利用一位率-失真判定标准来决定是否依据一待滤信号的自相关性、该原始信号与该待滤信号之间的互相关性以及所估测的该多个滤波器参数来执行滤波处理。
10.如权利要求9所述的方法，其中该位率-失真判定标准是针对该目前画面的一特定区域来决定。
11.如权利要求8所述的方法，其中估测该多个滤波器参数的步骤另包含 储存复数组估测的滤波器参数；以及对于每一组估测的滤波器参数组执行一位率-失真判定标准，以决定出所要使用的一组滤波器参数。
12.如权利要求8所述的方法，另包含插入一滤波器索引至一位流以指明所要使用的一组滤波器参数。
13.如权利要求8所述的方法，其中估测该多个滤波器参数的步骤另包含利用该多个滤波器参数的总和来执行一滤波器参数预测，以减少该多个滤波器参数的位率。
14.一种用对已编码的视频数据进行解码的视频解码器，包含有 一熵解码单元，用以解析一已编码位流；一预测单元，用以依据该熵解码单元来执行多次预测操作； 一重建单元，耦接于该预测单元，用以重建多个预测取样值来形成一重建视频数据； 一参考画面缓冲器，耦接于该预测单元，用以储存一已滤波处理画面来作为多个后续画面的一参考画面；以及一适应性回路滤波器，耦接于该重建单元与该参考画面缓冲器之间，用以藉由先前已解码的多个滤波器参数来对多个重建画面进行滤波处理，以产生多个参考画面。
15.一种解码已编码的视频数据的方法，包含有 对一已编码位流进行熵解码；依据熵解码的结果来执行多次预测操作； 重建多个预测取样值来形成一重建视频数据；以及依据一编码次序中一先前画面的已储存的多个滤波器参数来对一目前重建画面进行滤波处理。
全文摘要
视频编码器包含预测单元，其依据原始视频数据及重建视频数据来进行预测，以产生多个预测取样值；重建单元，其重建该多个预测取样值来形成该重建视频数据；以及参考画面缓冲器，其储存该重建视频数据作为参考视频数据。该视频编码器另包含滤波器参数估测器，其依据目前画面的该原始视频数据及该目前画面的该重建视频数据来估测多个滤波器参数；以及适应性回路滤波器，其依据编码次序中先前画面所对应的已储存的多个滤波器参数来对该目前画面的该重建视频数据进行滤波处理。该滤波器参数估测器与该适应性回路滤波器可同时操作。
文档编号H04N7/26GK102165774SQ200980137799
公开日2011年8月24日 申请日期2009年6月9日 优先权日2008年9月25日
发明者傅智铭, 郭峋, 雷少民, 黄毓文 申请人:联发科技股份有限公司