换单元。
[0058] 可基于变换索引和当前编码单元的分区类型或预测单元类型来确定变换单元的 尺寸。例如，与变换索引对应的变换单元的尺寸可根据编码单元的分区类型或预测单元类 型而改变。
[0059] 如果当前变换单元被划分为均具有相同尺寸的变换单元，则可基于变换索引和对 应的编码单元的分区类型或预测单元类型来确定变换单元的当前尺寸。此外，如果当前编 码单元被划分为根据树结构的具有各种尺寸的变换单元，则可基于变换索引和当前编码单 元的分区类型或预测单元类型来确定当前变换单元的尺寸。
[0060] 根据示例性实施例，变换单元的最大尺寸可等于当前编码单元的尺寸。根据另一 示例性实施例，可基于当前预测单元的预测单元类型或分区的分区类型来确定变换单元的 最大尺寸。例如，当前变换单元尺寸的最大尺寸可指示包括在当前预测单元或分区中的最 大方形的尺寸。
[0061] 例如，根据第二示例性实施例的变换索引信息可被表示为通过排列各个等级的变 换单元的变换单元划分比特而获得的比特串，其中，直到当前编码单元被划分为具有树结 构的变换单元而获得所述各个等级的变换单元。根据第二示例性实施例的变换索引信息可 包括通过按照以Z字形方式扫描变换单元的顺序排列相同等级的相邻变换单元的变换单元 划分比特而获得比特串。当预定变换单元可被划分为具有分层结构的较低等级的变换单元 时，根据第二示例性实施例的变换索引信息可包括通过按照以Z字形方式扫描变换单元的 顺序排列较低等级的变换单元的变换单元划分比特而获得的比特串。
[0062]图2是根据示例性实施例的使用变换索引的视频解码设备的框图。
[0063]参照图2,使用变换索引的视频解码设备20包括接收器22、提取器24和解码器26。 为了便于解释，使用变换索引的视频解码设备20将被称作视频解码设备20。可由视频解码 处理器（未示出）、CPU、GPU等控制视频解码设备20的接收器22、提取器24和解码器26的操 作。
[0064]为了对接收的视频的当前画面进行解码，视频解码设备20可通过对当前画面的每 个编码单元执行熵解码、反量化、逆变换和包括帧间预测/补偿和帧内预测/补偿的预测解 码，来对当前画面进行解码。
[0065]接收器22接收并解析编码的视频的比特流。提取器24从由接收器22解析的比特流 提取当前画面的每个编码单元的编码数据、关于编码模式的信息和当前编码单元的变换索 引信息。
[0066]解码器26通过根据由提取器24提取的变换索引信息产生当前编码单元的变换单 元并基于变换单元对当前编码单元执行逆变换，来对编码数据进行解码。作为编码单元的 解码结果，当前画面可被恢复。
[0067] 变换单元的构思与上面参照图1的视频编码设备10描述的构思相似。换言之，根据 示例性实施例的变换单元可以是通过对当前编码单元或较高等级的变换单元的高度和宽 度二等分而获得的变换单元。根据示例性实施例的包括在当前编码单元中的所有变换单元 可具有相同尺寸。根据另一示例性实施例的变换单元是具有树结构的当前编码单元的变换 单元中的一个等级的变换单元，并且可通过重复划分每个等级的变换而被划分为较低等级 的变换单元或通过在相邻变换单元之间的独立划分而被划分为较低等级的变换单元。
[0068] 解码器26可从变换索引信息读取指示当前编码单元被划分至成为最终等级的变 换单元的次数的信息、关于变换单元的尺寸和形状的信息等。
[0069] 解码器26可从变换索引信息读取指示当前变换单元是否被划分为较低等级的变 换单元的信息。
[0070] 解码器26可从根据第一示例性实施例的变换索引读取指示变换单元的等级的信 息。在这种情况下，由于当前编码单元被划分为针对每个等级的相同尺寸的变换单元直到 最终等级的变换单元被获得，所以解码器26可通过根据变换索引确定变换单元的最终等级 并且在当前编码单元被划分为最终等级的变换单元时将较高等级的所有变换单元的高度 和宽度二等分，来确定具有相同尺寸的最终等级的变换单元。
[0071] 解码器26可基于变换索引和当前编码单元的预测单元类型或分区类型，确定变换 单元的尺寸。例如，与变换索引对应的变换单元的尺寸可根据编码单元的预测单元类型或 分区类型而改变。
[0072] 如果解码器26可划分当前编码单元，然后确定具有相同尺寸的当前变换单元，则 可基于变换索引和当前编码单元的预测单元类型或分区类型来确定当前变换单元的尺寸。 此外，如果当前编码单元被划分为根据树结构的具有各种尺寸的变换单元，则可基于变换 索引和当前编码单元的预测单元类型或分区类型来确定当前变换单元的尺寸。
[0073] 解码器26可基于根据第二示例性实施例的变换索引信息，确定根据树结构获得的 变换单元。例如，根据第二示例性实施例的变换索引信息的比特串可以是通过排列针对每 个等级的变换单元的变换单元划分比特而获得的比特串。解码器26可通过读取根据第二示 例性实施例的变换索引信息的比特串并划分当前编码单元使得在相同等级上的变换单元 之间执行单独划分以及在等级之间执行重复划分，来确定当前编码单元根据树结构被划分 成的变换单元。
[0074] 此时，解码器26可从根据第二示例性实施例的变换索引信息读取相同等级上的变 换单元的变换单元划分比特，并且可按照Z字形扫描顺序将较高等级上的变换单元划分为 较低等级上的变换单元。当较高等级的变换单元被划分为较低等级的变换单元时，解码器 26可按照Z字形扫描顺序读取包括在较高等级的变换单元中的较低等级的变换单元的变换 单元划分比特。
[0075] 由解码器26为了视频解码执行的逆变换可被称作将变换域的数据变换为空间域 的数据的处理。由解码器26执行的逆变换的示例可包括频率逆变换、正交逆变换、整数逆变 换等。
[0076] 视频编码设备10和视频解码设备20可通过使用根据示例性实施例的变换索引有 效地对用于确定具有树结构的变换单元的各种尺寸和形状的信息进行编码和解码，其中， 所述信息对于在基于编码单元的各种尺寸和形状的视频编码和解码期间执行变换和逆变 换是必需的。
[0077] 图3是示出根据第一示例性实施例的变换单元的结构和变换索引的示图。
[0078] 根据变换索引来示出等级0的变换单元组32、等级1的变换单元组34和等级2的变 换单元组36根据，作为根据第一实施例的变换单元结构，其包括相同尺寸的变换单元，以便 对编码单元CU0 30进行变换。根据第一示例性实施例的变换索引可表示编码单元CU0 30被 划分至成为当前等级的变换单元组的次数，即，等级号。
[0079] 换言之，通过将编码单元CU0 30的高度和宽度划分0次，等级0的变换单元组32包 括与编码单元CU0 30具有相同尺寸的变换单元TU0。在这种情况下，等级0的变换单元组32 的变换索引为0。
[0080] 通过将编码单元⑶〇 30的高度和宽度划分一次，等级1的变换单元组34包括高度 和宽度均为编码单元⑶〇 30的高度和宽度的一半的变换单元1'1]10、1'1]11、1'1]12和1'1]13。在这 种情况下，等级1的变换单元组34的变换索引为1。
[0081 ]通过将编码单元⑶〇 30的高度和宽度划分两次，等级2的变换单元组36包括高度 和宽度均为编码单元CU0 30的高度和宽度的四分之一的变换单元TU20、TU21、TU22、TU23、 TU24、TU25、TU26、TU27、TU28、TU29、TU2A、TU2B、TU2C、TU2D、TU2E和TU2F。在这种情况下，等 级2的变换单元组36的变换索引为2。
[0082]图4是示出根据第二示例性实施例的变换单元的结构和变换索引的示图。
[0083]变换单元组40被示出为根据第二示例性实施例的变换单元结构，其包括具有树结 构的变换单元，以便对编码单元CU0 30进行变换。根据第二示例性实施例的变换索引可被 表示为针对直到从编码单元CU0 30获得具有树结构的变换单元为止所使用的每个等级的 变换单元划分比特的比特串。
[0084]换言之，由于具有与编码单元CU0 30相同尺寸的等级0的变换单元被划分为等级1 的变换单元TU40、TU41、TU42和TU43,针对等级1的变换单元划分比特可被产生并被包括在 变换索引中。由于针对相同等级上的变换单元的变换单元划分比特按照Z字形扫描顺序来 排列，所以针对等级0的变换单元划分比特可按照针对变换单元TU40、TU41、TU42和TU43的 变换单元划分比特的顺序来排列。由于变换单元T40和T41没有被划分，所以针对变换单元 TU40的变换单元划分比特0和针对TU41的变换单元划分比特0可被顺序地产生并被包括在 变换索引中。
[0085] 等级1的变换单元TU42被进一步划分为等级2的变换单元TU50、TU51、TU52和TU53。 因此，可产生针对等级1的变换单元TU42的变换单元划分比特1。在当前等级的变换单元被 划分为较低等级的变换单元时，针对较低等级的变换单元的变换单元划分比特可被包括在 变换索引中。因此，针对等级2的变换单元TU50的变换单元划分比特0、针对等级2的变换单 元TU51的变换单元划分比特1、针对等级2的变换单元TU52的变换单元划分比特0和针对等 级2的变换单元TU53的变换单元划分比特0可被顺序地包括在变换索引中。等级2的变换单 元TU51可被进一步划分为等级3的变换单元TU60、TU61、TU62和TU63。等级3的变换单元是最 小变换单元或最小单元，等级3的变换单元不会被进一步划分。
[0086]换言之，如果针对当前等级的变换单元的变换单元划分比特为1，并且较低等级的 变换单元不是最小变换单元或最小单元，则针对较低等级的变换单元的变换单元划分比特 可在针对当前等级的变换单元的变换单元划分比特之后连续排列。
[0087]最后，由于等级1的变换单元TU43没有被划分，所以变换单元划分比特0可被包括 在变换索引中。
[0088]因此，针对编码单元⑶〇 30的根据第二示例性实施例的变换索引可被确定为1、0、 0、1、0、1、0、0、0。如果针对较低等级的变换单元的变换单元划分比特连续为0,则这可被理 解为较低等级的变换单元没有被进一步划分。
[0089] 以这种方式产生的变换单元划分比特从与编码单元具有相同尺寸的等级0的变换 单元开始按如下的方式被排列：相同等级上的变换单元的变换单元划分比特按照Z字形扫 描顺序来排列，并且如果预定等级的变换单元被划分为具有分层结构的较低等级的变换单 元，则针对较低等级的变换单元的变换单元划分比特按照Z字形扫描顺序来排列，从而可确 定根据第二示例性实施例的变换索引。
[0090] 图5和图6是示出根据第二示例性实施例的使用变换索引的示例的示图。
[0091] 如上参照图4所描述，如果变换单元不被进一步划分，则不会进一步产生变换单元 划分比特。因此，根据第二示例性实施例的变换索引可根据最小变换单元或最小单元的尺 寸被设置。
[0092] 当2NX2N尺寸的编码单元50的最小变换单元52具有NX N的尺寸时，编码单元50可 仅被划分到获得NXN的变换单元为止，因此针对变换单元组54的编码单元50的变换索引可 被设置为1。
[0093]另一方面，当2NX2N尺寸的编码单元60的最小变换单元62具有(N/2)X(N/2)的尺 寸时，变换单元组64中的N X N尺寸的变换单元可均被再划分一次。因此，针对变换单元组64 的编码单元60的变换索引不仅可包括针对等级0的变换单元的变换单元划分比特1，还可包 括针对变换单元组64中的等级1的变换单元的变换单元划分比特0、0、0和0。
[0094] 如上参照图3至图6描述的变换单元可由视频编码设备10的变换单元确定器12来 确定，并且变换索引可由编码数据输出单元14编码。视频解码设备20的提取器24可提取变 换索引信息，并且视频解码设备20的解码器26可通过读取变换索引来形成变换单元，并对 变换单元执行逆变换。
[0095] 图7是示出根据示例性实施例的使用变换索引的视频编码方法的流程图。
[0096] 在操作72,确定变换单元，即，对当前画面的编码单元中的当前编码单元进行变换 的数据单元。变换单元可被确定为具有小于或等于当前编码单元的尺寸的数据单元，使得 变换单元被包括在当前编码单元中，并且可通过对编码单元的高度和宽度二等分来产生变 换单元。由于变换单元可形成分层结构，所以可通过对较高等级的变换单元的高度和宽度 二等分来产生较低等级的变换单元。例如，当前编码单元内的预定等级的所有变换单元可 被划分为较低等级的变换单元，使得可产生与4的正整数次幂的数量一样多的相同尺寸的 变换单元。
[0097] 变换单元可包括当前编码单元的变换单元中的其变换结果被确定为将被输出的 最终变换单元。
[0098] 根据示例性实施例的变换单元的分层结构可以是树结构。当重复地二等分当前编 码单元的变换单元中的当前变换单元的高度和宽度时，确定是否与其它变化单元独立地执 行所述二等分，因此产生较低等级的变换单元。相同区域内的每一等级上的变换单元可形 成分层结构。在以这种方式产生的变换单元中确定最终变换单元，从而输出变换结果，使得 可获得根据示例性实施例的具有树结构的变换单元。
[0099] 可通过重复地针对当前编码单元中的具有分层结构的变换单元的每个等级执行 变换并相互比较变换的结果，误差由于针对每个变换单元的变换而最小化的等级的变换单 元可被选为其变换结果被输出的最终变换单元。
[0100] 在操作74,对当前编码单元进行编码，其包括基于变换单元的变换。在操作76,输 出当前编码单元的编码数据、关于编码模式的信息和变换索引信息。
[0101]根据示例性实施例的关于变换单元的结构的变换索引信息可指示当前变换单元 是否被划分为较低等级的变换单元。根据示例性实施例的关于变换单元的结构的变换索引 信息可包括当前编码单元被划分至成为最终等级的变换单元的次数和关于变换单元的尺 寸和形状的信息。
[0102] 根据第一示例性实施例的变换索引信息可指示标识从当前编码单元至最终等级 的编码单元的划分总次数的等级。每个等级的变换单元可具有相同尺寸。
[0103] 根据第二示例性实施例的变换索引信息可指示：当前编码单元是否被重复地划分 以获得具有树结构的变换单元。根据第二示例性实施例的变换索引信息可具有通过排列变 换单元划分比特而获得的比特串的形状，其中，变换单元划分比特指示每个等级的变换单 元是否被划