CN103581676B - 视频编码变换系数的解码方法及装置 - Google Patents

Abstract

本发明提供一种视频编码变换系数的解码方法及装置。该变换单元被分割成多个子块且依据第一扫描模式，穿过该多个子块来扫描该变换单元的该多个变换系数，以及依据第二扫描模式来扫描每一子块。在一实施例中，从变长解码接收到的变换系数的子块储存在反向扫描缓冲器中，以及在完全接收到该多个变换系数的对应行或列后，在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数。在依据本发明实施例的系统中，在该多个变换系数的最后子块到达之前，在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的。本发明可降低反向扫描缓冲器需求。

Description

视频编码变换系数的解码方法及装置

【技术领域】

本发明关于视频编解码技术，尤其关于在高性能视频编解码系统中编码的变换系数反向扫描的解码技术。

【背景技术】

高性能视频编码（High Efficiency Video Coding，HEVC）是TU-T课题组的视频编码联合组（Joint Collaborative Team on Video Coding，JCT-VC）正在发展的高级视频编码系统。在HEVC中，编码层核心是编码树块（coding tree block，CTB）或最大编码单元（largest coding unit，LCU）。对于亮度分量，CTB或LCU的尺寸可为64×64,32×32或16×16。使用四叉树分割法可将每一CTB或LCU分割成一个或多个编码单元（coding unit，CU）。每一编码单元可被进一步分解成一个或多个预测单元（prediction unit，PU），以用于性能预测。在每一编码单元上执行预测过程后，再使用基于块的变换来编码预测残余量。变换单元（transformunit，TU）的树根在编码单元级（CU level），其中变换单元的尺寸可为32×32,16×16,8×8或4×4。对于变换单元尺寸大于4×4的情况，一个变换单元可被分割成多个4×4的子块（sub-block）。对变换单元应用量化及熵编码以产生对应于残余量的压缩后数据。

图1为编码单元解码过程的示范性方块图。由熵解码器110例如变长解码器（variable length decoder，VLD）解码压缩后数据以恢复编码后的变换系数。量化后变换系数储存在变换系数（transform coefficient，TC）缓冲器（即反向扫描缓冲器）120中，以执行反向扫描（inverse scan，IS）130。反向扫描可由“重新整理1”140、“重新整理2”150或者二者结合来实现。由于编码器端变换系数的处理顺序，反向扫描是必要的。在反向扫描之后，由反量化（inversequantization，IQ）160及逆变换（inverse transform，IT）170来处理变换系数，以产生重建后残余量。接着由运动补偿（motion compensation，MC）180来使用该重建后残余量以产生重建后编码单元。图1为解码过程的一个示范性配置，但也可使用其他系统配置。举例来说，取代图1所示的反向扫描位于熵解码和反量化之间，反向扫描也可位于反量化和逆变换之间。

在HEVC中，以二级（two-level）方式扫描变换系数。每一变换单元被分割成多个子块。对于第一级，对变换单元的子块执行扫描。接收装置以第一扫描模式从熵解码输出接收多个变换系数的多个子块；反向扫描缓冲器储存该多个变换系数的该多个子块。为了方便起见，第一级扫描也被称为level-1扫描或子块间扫描。第二级扫描应用至每一子块内的变换系数。为了方便起见，第二级扫描也被称为level-2扫描或子块内扫描。第1级和第2级中的扫描顺序（本发明申请中也称为扫描模式（scanning pattern））取决于变换单元尺寸及预测模式。

图2A及图2B为HEVC对32×32变换单元采用的示范性扫描顺序。32×32变换单元被分割成4×4的子块。第1级扫描顺序（即子块间扫描顺序）如图2A所示以及第2级扫描顺序（即子块内扫描顺序）如图2B所示。如图2A所示，第1级扫描以225度对角线方向穿过64个子块，开始于右下角的子块，终止于左上角的子块（即从变换单元的后方至前方，或子块1->2->3->4->….->64）。在第1级扫描期间，如果4×4的子块包含至少一个非零变换系数，则将传输该4×4的子块的进一步信息以在第2级扫描中传输非零变换系数，如图2B所示。第2级扫描（即子块内扫描）以225度对角线方向穿过该4×4的子块的16个变换系数，开始于右下角的变换系数，终止于左上角的变换系数（即从子块的后方至前方，或变换系数1->2->3->4->….->16）。另一方面，在第1级扫描期间，如果4×4的子块不包含任何非零变换系数，则对于该4×4的子块不需要传输进一步信息。对于16×16的变换单元，第1级扫描顺序的扫描模式与32×32的变换单元的一样。

在两级扫描应用至变换单元的变换系数后，由熵编码例如变长编码来编码扫描后变换系数。在解码器端，熵解码例如变长解码被用来恢复该扫描后变换系数。对于变换单元，变换系数的扫描顺序与图2A和图2B所示的一样。当使用两级扫描来扫描变换单元的变换系数时，在参考HEVC解码器中提供至IQ/IT输入的反向扫描输出是依据逐列（column by column）顺序进行的。图3为用于32×32变换单元的反向扫描输出顺序，其中首先输出最左列（即列0），最后输出最右列（即列31）。换句话说，从反向扫描至IQ/IT的变换系数是以列扫描顺序从前方到后方，即列0->1->…->31。在每一列中，可自上而下扫描变换系数。然而，在每一列中自上而下扫描32个变换系数的顺序不是强制的。

对于上述参考HEVC视频解码器，最后一列（即列31）包含用于第一子块的数据。因此，直到接收到最后一列才能开始第一子块的处理。所以，变换系数缓冲器尺寸会等于或大于最大变换单元尺寸以用于执行反向扫描。举例来说，HEVC主要属性（main profile）中最大变换单元尺寸为32×32。因此，变换系数缓冲器尺寸必须能够保持变换系数的至少64个子块，即32×32×transform_coefficient_bitwidth(TC_bitwidth)比特。此外，为了达到高系统吞吐量，可能必须并行执行变长解码至反向扫描以及反向扫描至IQ/IT。必须以双向设计（ping-pong design）来配置系统并且变换系数缓冲器尺寸会变得两倍大。如果使用片上存储例如DRAM或RAM来实现变换系数缓冲器，则变换系数缓冲器尺寸将直接影响芯片成本。如果最大变换单元到了64×64甚至128×128，则变换系数缓冲器相关的成本会变得更高。有需要发展一种能够降低变换系数缓冲器需求的反向扫描方法。

【发明内容】

有鉴于此，本发明提供一种视频编码变换系数的解码方法及装置。

该视频编码变换系数为对应于M×N的块的多个两级扫描后变换系数，该M×N的块被分割为多个子块且每一子块的块尺寸为L×L，依据第一扫描模式，穿过该M×N的块的多个子块来扫描该M×N的块的该多个变换系数，依据第二扫描模式来扫描每一子块，并且M=L×M1,N=L×N1且M,N,M1,N1及L为正整数，依据本发明实施例，该方法包含：以该第一扫描模式接收该多个变换系数的该多个子块，其中该多个变换系数的该多个子块对应于来自熵解码的多个输出；将该多个变换系数的该多个子块储存至反向扫描缓冲器中，其中用于M×N的块的该反向扫描缓冲器的尺寸小于该多个变换系数的子块的总数，以及该反向扫描缓冲器由该多个变换系数的该多个子块共享；在完全接收到该多个变换系数的对应行或列后，在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数，其中在该多个变换系数的最后子块到达之前，在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的；以及提供该多个变换系数的该对应行或列用于反量化以及逆变换过程。

依据本发明实施例，该视频编码变换系数的解码装置包含：接收装置，以该第一扫描模式接收该多个变换系数的该多个子块，其中该多个变换系数的该多个子块对应于来自熵解码的多个输出；反向扫描缓冲器，储存该多个变换系数的该多个子块，其中该反向扫描缓冲器的尺寸小于该多个变换系数的子块的总数，以及该反向扫描缓冲器由该多个变换系数的该多个子块共享；恢复装置，在完全接收到该多个变换系数的对应行或列后，在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数，其中在该多个变换系数的最后子块到达之前，在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的；以及处理装置，提供该多个变换系数的该对应行或列的装置，用于反量化以及逆变换过程。

依据本发明实施例，在该选定方向上逐行或逐列恢复该多个变换系数是在完全接收到该多个变换系数的该对应行或列之后的短时间内被执行。该第一扫描模式是从右下至左上穿过该多个子块，该第二扫描模式是从右下至左上在该多个子块的内部，以及对于所述逐列恢复该多个变换系数，该选定方向对应于从右至左，对于所述逐行恢复该多个变换系数，该选定方向对应于从下至上。本发明一方面处理反向扫描缓冲器的尺寸。举例来说，如果该多个变换系数是以每四行或每四列为单位，在该选定方向逐行或逐列提供，则该反向扫描缓冲器的尺寸等于29个子块或更多，其中M和N对应于32且L对应于4。在将该多个变换系数的一个子块读出用于该反量化及逆变换过程后，对应于该多个变换系数的该子块的该反向扫描缓冲器被该多个变换系数的另一个子块重新利用。

本发明另一方面处理反向扫描缓冲器的控制。举例来说，当该反向扫描缓冲器装满时，熵编码需要停止输出该多个变换系数的该多个子块。

依据本发明另一实施例，该反向扫描缓冲器被分割成第一组及第二组，用于双向配置，其中该第一组及该第二组的其中一组用于所述储存从该熵解码接收到的该多个变换系数的该多个子块，该第一组及该第二组的另一组用于所述在完全接收到该多个变换系数的该对应行或列之后，在该选定方向上逐行或逐列恢复该变换系数。

上述视频编码变换系数的解码方法及装置可降低反向扫描缓冲器需求。

【附图说明】

图1为编码单元解码过程的示范性方块图，其中用于重新整理变换系数顺序的两个处理方块以及变换系数缓冲器被用来执行反向扫描；

图2A为HEVC中对32×32变换单元采用的第1级扫描顺序；

图2B为HEVC中对4×4子块采用的第2级扫描顺序；

图3为在参考HEVC解码器中用于32×32变换单元从反向扫描到IQ/IT的逐列扫描顺序；

图4为依据本发明实施例的系统中用于32×32变换单元从反向扫描到IQ/IT的示范性逐列扫描顺序；

图5为依据本发明实施例的系统中用于32×32变换单元从反向扫描到IQ/IT的示范性逐行扫描顺序；

图6为依据本发明实施例的系统所需变换系数缓冲器尺寸；

图7为依据本发明实施例的另一系统所需变换系数缓冲器尺寸；

图8为依据本发明实施例的具有双向设计的系统所需变换系数缓冲器。

【具体实施方式】

如前所述，在HEVC中以两级扫描处理变换单元，其中依据第一扫描模式穿过子块执行第一级扫描，以及依据第二扫描模式在子块内执行第二级扫描。对于分割成4×4子块的32×32变换单元，第一级扫描顺序从右下至左上穿过多个子块以及第二级扫描顺序从右下至左上运行于子块内，分别如图2A和图2B所示。然而，在参考解码器中，至反量化和逆变换后续阶段的反向扫描输出是以逐列顺序从前方至后方（即从左至右）。因此，直到接收到最后一列，第一块才会完全可用。

依据本发明实施例，从反向扫描至IQ/IT的恢复（retrieving）顺序是从后列至前列，其中读出方向是从右至左（即从列31至列0），如图4所示。基于图4的读出方向，一旦变换系数缓冲器中完全接收了列31，就读出变换系数的该列并对该列应用IQ/IT。处理装置将该列提供至IQ/IT过程后，可释放与该列（即此例中的列31）相关的变换系数缓冲器。换句话说，被变换系数的列31占据的存储器空间现在可被新的数据使用。即在完全接收到变换系数的对应行或列后，恢复装置在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数，其中在该多个变换系数的最后子块到达之前，在该选定方向上该多个变换系数的至少一个恢复行（leading row）或恢复列（leading column）为可用的。此外，每一列中对1×32变换系数自上而下的扫描顺序不是强制性的。为了重新利用变换系数缓冲器中释放后的存储器，可使用子块索引寄存器（图中未示）来维持变换单元的子块索引。当将变换系数储存至变换系数缓冲器时，与变换单元子块相关的子块索引可被储存至子块索引寄存器。当从变换系数缓冲器读出变换系数时，变换系数缓冲器的读取地址可基于子块索引寄存器中储存的子块索引。本领域技术人员能够以例如查找表、寄存器文件、直接计算等各种形式来实现子块索引寄存器。

以上所示的从后向前逐列扫描模式用来说明降低变换系数缓冲器需求的本发明实施例，但也可以使用其他扫描模式来降低变换系数缓冲器需求。举例来说，从反向扫描至IQ/IT的恢复顺序可从底行至顶行，如图5所示。依据图5的读出方向，一旦变换系数缓冲器完全接收了行31，就读出变换系数的该行并对该行应用IQ/IT。在该行被提供至IQ/IT处理后，可释放与该行相关的变换系数缓冲器以用于新的数据。为了避免变换系数缓冲器的缓冲区溢出，当变换系数缓冲器装满的时候需要停止熵解码过程，即停止接收变换系数的子块。在释放了变换系数缓冲器的若干变换系数缓冲空间后会继续该熵解码过程。

图6为依据本发明实施例的示范性变换系数缓冲器需求，其中阴影区（对应至29个子块）指示反向扫描需要的存储器空间。一旦子块的一列610在变换系数缓冲器中准备好，与子块列610相关的列在短时间内可一个接着一个（即从列31至列28）被发送至IQ/IT过程。该短时间可对应的一个期间为，从完全接收到变换系数对应行或列的时间至下一个子块达到的时间。举例来说，短时间对应于接收到子块列610的时间（即在接收到子块1,2,4,……,22及29后）至子块30到达的时间。相应地，依据本发明实施例的系统可降低用于变换系数缓冲器的存储器尺寸，从变换系数的64个子块降低至变换系数的29个子块（即在每一子块×TC_bitwidth中29个子块×16个变换系数），如图6阴影区所示。变换系数缓冲器下降率大约为54%。

图7为降低变换系数缓冲器需求的本发明另一实施例。图7说明从图6的系统可实现变换系数缓冲器的进一步降低。方块720对应于子块29的放大视图。一旦子块29最早的七个变换系数（即变换系数1,2,……,7）变得可用，子块29的最右列710就变得可用。此时，列31（如图4所示）在变换系数缓冲器中准备好，并且变换系数的该列可被发送至IQ/IT过程而无须等待完整的子块29到达。相应地，与子块29相关的变换系数缓冲器从16个变换系数降低至7个变换系数。变换系数缓冲器总数进一步降低至(28×16+7)×TC_bitwidth比特。变换系数缓冲器下降率大约为55%。

在本发明又一实施例中，使用双向设计来增加系统吞吐量以用于高性能解码器。如图1所示，来自熵解码器110的熵解码后数据被写入变换系数缓冲器120以及从变换系数缓冲器120中读取储存的数据供给IQ160及IT170。对于高性能系统，需要允许将数据写入变换系数缓冲器的同时从变换系数缓冲器中读出数据。图8为所需变换系数缓冲器以支持用于32×32变换单元的变换系数缓冲器的双向存取。相比于图6所示的系统，由交叉线的阴影区指示双向存取所需的辅助存储器空间。一旦在变换系数缓冲器中完全接收了变换系数810的子块列，与变换系数的子块列相关的列就被一个接一个地读出并提供给IQ/IT过程。同时，熵解码能够继续解码变换系数接下来的八个子块（即子块30至37）并将解码后子块储存在变换系数缓冲器中。因此，对于高性能双向设计，依据本发明实施例的变换系数缓冲器能将存储器尺寸降低至37个子块，如图8所示。另一方面，用于传统系统的变换系数缓冲器是64个子块的两倍（即128个子块）。相应地，对于高性能双向设计，变换系数缓冲器下降率大约为71%。

在图8中，用具有37个子块的变换系数缓冲器来说明双向设计的范例。相较于没有双向设计的图6中的系统，使用了8个附加子块来支持双向设计。然而，可以使用任意数量的附加子块来实现本发明。换句话说，系统可使用具有多于29个子块的变换系数缓冲器以提供双向操作。

上述范例用于说明以逐列为基础恢复从变换系数缓冲器至IQ/IT的变换系数。然而，本发明也可应用至以逐行为基础执行的恢复从变换系数缓冲器至IQ/IT的变换系数的情况。

以上描述可使本领域技术人员依据特定应用及要求实作本发明。所述实施例的各种修改对于本领域技术人员都是显而易见的，并且此处定义的一般原理可应用于其他实施例中。因此，本发明并非限定于本说明书揭露的特定实施例，而是符合此处揭露的原理及新颖特征的最大范围。在上述详细说明中，列举各种具体细节以提供本发明的全面理解。然而，本领域技术人员容易理解本发明可被实作。

以上描述的本发明实施例可通过各种硬件码、软件码、或者二者的结合来实作。举例来说，本发明实施例可以是集成到视频压缩芯片上的电路或者是集成到视频压缩软件中的程式码，以执行上述处理。本发明实施例也可为在数字信号处理器（Digital Signal Processor,DSP）上执行的程式编码，以执行上述处理。本发明也可包含藉由计算机处理器、数字信号处理器、微处理器或现场可编程门阵列（field programmable gate array,FPGA）执行的若干功能。依据本发明，通过执行定义本发明的特定方法的机器可读软件码或固件(firmware)码，该些处理器可被设置以执行特定的任务。软件码或固件码可以不同的编程语言及不同的格式或类型来开发。软件码也可对不同的目标平台进行编译。然而，依据本发明用来执行任务的软件码不同的码格式、类型及语言以及其他设置码的方式都不会脱离本发明的精神及范围。

本发明可以其他特定形式体现而不脱离本发明的精神和基本特征。上述实施例仅作为说明而非用来限制本发明，因此，本发明的保护范围当视所附的权利要求所界定者为准。凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (20)

1.一种视频编码变换系数的解码方法，其中，该视频编码变换系数为对应于M×N的块的多个两级扫描后变换系数，该M×N的块被分割为多个子块且每一子块的块尺寸为L×L，依据第一扫描模式，穿过该M×N的块的多个子块来扫描该M×N的块的该多个变换系数，依据第二扫描模式来扫描每一子块，并且M＝L×M1,N＝L×N1，且M,N,M1,N1及L为正整数，其特征在于，该方法包含：

以该第一扫描模式接收该多个变换系数的该多个子块，其中该多个变换系数的该多个子块对应于来自熵解码的多个输出；

将该多个变换系数的该多个子块储存至反向扫描缓冲器中，其中该反向扫描缓冲器的尺寸小于该多个变换系数的子块的总数，以及该反向扫描缓冲器由该多个变换系数的该多个子块共享；

在完全接收到该多个变换系数的对应行或列后，在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数，其中，在该多个变换系数的最后一个子块到达之前，在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的；以及

提供该多个变换系数的该对应行或列用于反量化以及逆变换过程。

2.如权利要求1所述的视频编码变换系数的解码方法，其特征在于，所述在该选定方向上逐行或逐列恢复该多个变换系数是在完全接收到该多个变换系数的该对应行或列之后的时间内被执行，其中，该时间对应的时间期间为从完全接收到该多个变换系数的该对应行或列的第一时间到下一个子块到达时的第二时间。

3.如权利要求1所述的视频编码变换系数的解码方法，其特征在于，M和N的值相等并等于64,32或16且L对应于4。

4.如权利要求1所述的视频编码变换系数的解码方法，其特征在于，该第一扫描模式是从右下至左上穿过该多个子块，该第二扫描模式是在该多个子块的内部从右下至左上，以及对于所述逐列恢复该多个变换系数，该选定方向对应于从右至左，对于所述逐行恢复该多个变换系数，该选定方向对应于从下至上。

5.如权利要求1所述的视频编码变换系数的解码方法，其特征在于，如果该多个变换系数是以每四行或每四列为单位，在该选定方向逐行或逐列提供，则该反向扫描缓冲器的尺寸等于29个子块或更多，其中M和N对应于32且L对应于4。

6.如权利要求1所述的视频编码变换系数的解码方法，其特征在于，该反向扫描缓冲器的尺寸对应于28个子块及一个局部子块，其中该局部子块对应于七个变换系数，以及M和N对应于32且L对应于4。

7.如权利要求1所述的视频编码变换系数的解码方法，其特征在于，在将该多个变换系数的一个子块提供至该反量化及逆变换过程后，对应于该多个变换系数的该一个子块的该反向扫描缓冲器被该多个变换系数的另一个子块重新使用。

8.如权利要求7所述的视频编码变换系数的解码方法，其特征在于，当该反向扫描缓冲器装满时，停止所述接收该多个变换系数的该多个子块。

9.如权利要求7所述的视频编码变换系数的解码方法，其特征在于，使用一个或多个子块索引寄存器来管理该反向扫描缓冲器。

10.如权利要求1所述的视频编码变换系数的解码方法，其特征在于，该反向扫描缓冲器被分割成第一组及第二组，用于双向配置，其中，该第一组及该第二组的其中一组用于所述储存从该熵解码接收到的该多个变换系数的该多个子块，该第一组及该第二组的另一组用于所述在完全接收到该多个变换系数的该对应行或列之后，在该选定方向上逐行或逐列恢复该变换系数。

11.如权利要求10所述的视频编码变换系数的解码方法，其特征在于，所述在该选定方向上逐行或逐列恢复该多个变换系数是在完全接收到该多个变换系数的该对应行或列之后的时间内被执行，其中该时间对应的时间期间为从完全接收到该多个变换系数的该对应行或列的第一时间到下一个子块到达时的第二时间。

12.如权利要求10所述的视频编码变换系数的解码方法，其特征在于，如果该多个变换系数是以每四行或每四列为单位，在该选定方向逐行或逐列提供，则该反向扫描缓冲器的尺寸大于29个子块，其中M和N对应于32且L对应于4。

13.一种视频编码变换系数的解码装置，其中，该视频编码变换系数为对应于M×N的块的多个两级扫描后变换系数，该M×N的块被分割为多个子块且每一子块的块尺寸为L×L，依据第一扫描模式，穿过该M×N的块的多个子块来扫描该M×N的块的该多个变换系数，依据第二扫描模式来扫描每一子块，并且M＝L×M1,N＝L×N1，且M,N,M1,N1及L为正整数，其特征在于，该装置包含：

接收装置，以该第一扫描模式接收该多个变换系数的该多个子块，其中该多个变换系数的该多个子块对应于来自熵解码的多个输出；

反向扫描缓冲器，储存该多个变换系数的该多个子块，其中该反向扫描缓冲器的尺寸小于该多个变换系数的子块的总数，以及该反向扫描缓冲器由该多个变换系数的该多个子块共享；

恢复装置，在完全接收到该多个变换系数的对应行或列后，在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数，其中在该多个变换系数的最后子块到达之前，在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的；以及

处理装置，提供该多个变换系数的该对应行或列的装置，用于反量化以及逆变换过程。

14.如权利要求13所述的视频编码变换系数的解码装置，其特征在于，所述在该选定方向上逐行或逐列恢复该多个变换系数是在完全接收到该多个变换系数的该对应行或列之后的时间内被执行，其中该时间对应的时间期间为从完全接收到该多个变换系数的该对应行或列的第一时间到下一个子块到达时的第二时间。

15.如权利要求13所述的视频编码变换系数的解码装置，其特征在于，M和N的值相等并等于64,32或16且L对应于4。

16.如权利要求13所述的视频编码变换系数的解码装置，其特征在于，该第一扫描模式是从右下至左上穿过该多个子块，该第二扫描模式是在该多个子块的内部从右下至左上，以及对于所述逐列恢复该多个变换系数，该选定方向对应于从右至左，对于所述逐行恢复该多个变换系数，该选定方向对应于从下至上。

17.如权利要求13所述的视频编码变换系数的解码装置，其特征在于，在将该多个变换系数的一个子块提供至该反量化及逆变换过程后，对应于该多个变换系数的该一个子块的该反向扫描缓冲器被该多个变换系数的另一个子块重新使用。

18.如权利要求17所述的视频编码变换系数的解码装置，其特征在于，当该反向扫描缓冲器装满时，停止所述接收该多个变换系数的该多个子块。

19.如权利要求17所述的视频编码变换系数的解码装置，其特征在于，使用一个或多个子块索引寄存器来管理该反向扫描缓冲器。

20.如权利要求13所述的视频编码变换系数的解码装置，其特征在于，该反向扫描缓冲器被分割成第一组及第二组，用于双向配置，其中该第一组及该第二组的其中一组用于所述储存从该熵解码接收到的该多个变换系数的该多个子块，该第一组及该第二组的另一组用于所述在完全接收到该多个变换系数的该对应行或列之后，在该选定方向上逐行或逐列恢复该变换系数。