基于帧间预测对视频信号进行解码的方法与流程

本申请是申请日为2011年12月13日、申请号为201180067417.4、发明名称为“用于确定参考单元的方法和装置”的发明专利申请的分案申请。

本发明涉及图像处理，且更具体地，涉及一种帧间预测方法和设备。

背景技术：

近来，随着具有高清(hd)分辨率的广播服务在本国和世界各地得到推广，许多用户已经习惯于高分辨率和清晰度的图像，使得许多组织已经试图开发下一代视频装置。另外，由于对于hdtv和具有比hdtv分辨率高四倍的分辨率的超高清(uhd)的关注已经增加，已经需要用于更高分辨率和更高清晰度图像的压缩技术。

为了进行画面压缩，可以使用根据当前画面之前和/或之后的画面来预测在当前画面中包括的像素值的帧间预测技术、使用当前画面中的像素信息来预测在当前画面中包括的像素值的帧内预测技术、将短码分配到具有高显现频率的码元并且将长码分配到具有低显现频率的码元的熵编码技术等。

技术实现要素：

技术问题

本发明提供了一种视频编码方法和设备，其能够改善视频编码/解码效率。

本发明还提供了一种视频解码方法和设备，其能够改善视频编码/解码效率。

本发明还提供了一种帧间预测方法和设备，其能够改善视频编码/解码效率。

本发明还提供了一种用于确定参考单元的方法和设备，其能够改善视频编码/解码效率。

技术方案

在一方面中，提供了一种帧间预测方法。所述帧间预测方法包括：在所重构的相邻单元之中选择候选单元；使用所选择的候选单元来生成用于解码目标单元的候选单元集合；在用于构成所生成候选单元集合的候选单元之中确定参考单元；以及使用所确定的参考单元来对所述解码目标单元执行帧间预测，其中，所重构的相邻单元包括与所述解码目标单元的上部邻近的上部相邻单元、与所述解码目标单元的左部邻近的左部相邻单元、位于所述解码目标单元的右上角的右上角单元、位于所述解码目标单元的左上角的左上角单元和位于所述解码目标单元的左下角的左下角单元。

在候选单元的所述选择中，可以选择所述上部相邻单元、所述左部相邻单元、所述右上角单元、所述左上角单元和所述左下角单元，作为所述候选单元。

在候选单元的所述选择中，可以选择所述上部相邻单元和所述左部相邻单元，作为所述候选单元。

在候选单元的所述选择中，可以在所重构的相邻单元之中，选择其与所述解码目标单元邻近边界的长度是预定阈值或更长的单元，作为所述候选单元。

在候选单元的所述选择中，可以在所重构的相邻单元之中，选择具有预定阈值或更大尺寸的单元，作为所述候选单元。

在候选单元的所述选择中，可以在所重构的相邻单元之中，选择具有预定阈值或更小深度值的单元，作为所述候选单元。

在候选单元的所述选择中，可以基于其中所重构的相邻单元与所述解码目标单元邻近的边界之间的相对长度、所重构的相邻单元之间的相对尺寸、或所重构的相邻单元之间的相对深度值来选择所述候选单元。

在候选单元的所述选择中，可以使用所述解码目标单元的编码参数和所重构的相邻单元的编码参数中的至少一个来选择所述候选单元，其中，所述解码目标单元的编码参数和所重构的相邻单元的编码参数中的每一个包括运动向量、参考画面列表、参考画面索引、预测方向和运动向量预测器中的至少一个。

所述解码目标单元的第一编码参数可以包括第一参考画面列表和第一参考画面索引，并且候选单元的所述选择可以包括：选择具有第二编码参数的单元，作为所述候选单元，其中，所述第二编码参数包括与所述第一参考画面列表相同的第二参考画面列表和与所述第一参考画面索引相同的第二参考画面索引中的至少一个。

在候选单元的所述选择中，可以选择具有与所述解码目标单元的参考画面相同参考画面的单元，作为所述候选单元。

在候选单元的所述选择中，可以仅仅选择通过所述帧间预测所编码的单元，作为所述候选单元。

在候选单元集合的所述生成中，可以使用所选择的候选单元和并置单元两者来生成所述候选单元集合，其中，所述并置单元是在用于所述解码目标单元的参考画面中的单元之中、位于与所述解码目标单元的空间位置相同空间位置的单元。

在候选单元的所述选择中，可以选择具有预定固定数目的单元，作为所述候选单元。

可以基于所述解码目标单元的编码参数与所重构的相邻单元的编码参数之间的相同性来选择所述具有预定固定数目的单元，其中，所述解码目标单元的编码参数和所重构的相邻单元的编码参数中的每一个包括运动向量、参考画面列表、参考画面索引、预测方向和运动向量预测器中的至少一个。

可以基于所述解码目标单元的参考画面与所重构的相邻单元的参考画面之间的相同性来选择所述具有预定固定数目的单元。

候选单元的所述选择可以包括：接收编码参数标识符；对所接收到的编码参数标识符进行解码；以及基于向所解码的编码参数标识符分配的编码参数值来选择所述候选单元，其中，向所解码的编码参数标识符分配的编码参数值是其中所重构的相邻单元与所述解码目标单元邻近的边界的长度、所重构的相邻单元的尺寸和所重构的相邻单元之间的深度值中的至少一个。

参考单元的所述确定可以包括：接收参考单元标识符；对所接收到的参考单元标识符进行解码；以及使用所解码的参考单元标识符来确定所述参考单元，其中，所述参考单元标识符是以下标识符，其指示出在用于构成所述候选单元集合的候选单元之中被确定为所述参考单元的单元。

通过所述参考单元标识符所指示的单元被确定为所述参考单元的概率越高，则向所述参考单元标识符分配的码字的长度可以越短。

候选单元集合的所述生成可以包括：根据其中所述候选单元被确定为所述参考单元的概率很高的次序来安排所述候选单元，并且在所述参考单元的所述确定中，可以将所安排的候选单元之中的第一单元确定为所述参考单元。

在候选单元集合的所述生成中，可以仅仅将所述候选单元之中具有最高概率被确定为所述参考单元的单个单元包括在所述候选单元集合中，并且在所述参考单元的所述确定中，可以将在所述候选单元集合中包括的单个单元确定为所述参考单元。

具体来讲，按照本发明的一个方面，提供了一种基于帧间预测对视频信号进行解码的方法，所述方法可包括：通过对输入比特流进行熵解码来获得量化后的系数；通过对量化后的系数执行逆量化和逆变换来生成残差块；从比特流中获得包括参考画面索引的编码参数，所述参考画面索引指示出在参考画面列表中的多个参考画面之中要用于解码目标单元的帧间预测的参考画面；基于所述参考画面索引来确定与所述解码目标单元相关的参考画面；在参考画面当中的多个单元之中选择候选单元；基于所选择的候选单元来生成用于所述解码目标单元的候选单元集合；通过基于所生成的候选单元集合对所述解码目标单元执行帧间预测来获得预测块；以及基于所述残差块和所述预测块来生成重构块。

有益效果

利用根据本发明示范实施例的视频编码方法，可以改善视频编码/解码效率。

利用根据本发明示范实施例的视频解码方法，可以改善视频编码/解码效率。

利用根据本发明示范实施例的帧间预测方法，可以改善视频编码/解码效率。

利用根据本发明示范实施例的用于确定参考单元的方法，可以改善视频编码/解码效率。

附图说明

图1是示出了根据本发明示范实施例的视频编码设备的配置的框图。

图2是示出了根据本发明示范实施例的视频解码设备的配置的框图。

图3是示意性示出了其中将单个单元划分为多个子单元的示例的概念图。

图4是示意性示出了用于在编码器中确定参考单元的方法的示例的流程图。

图5是示意性示出了用于生成候选单元集合的方法的示例的概念图。

图6是示意性示出了用于生成候选单元集合的方法的另一示例的概念图。

图7是示意性示出了用于生成候选单元集合的方法的又一示例的概念图。

图8是示意性示出了用于生成候选单元集合的方法的又一示例的概念图。

图9是示意性示出了用于生成候选单元集合的方法的又一示例的概念图。

图10是示意性示出了用于确定其中在候选单元集合中包括候选单元的次序的方法的示例的概念图。

图11是示意性示出了根据本发明示范实施例的用于在编码器中确定参考单元的方法的概念图。

图12是示意性示出了根据本发明另一示范实施例的用于在编码器中确定参考单元的方法的概念图。

图13是示意性示出了根据本发明又一示范实施例的用于在编码器中确定参考单元的方法的概念图。

图14是示意性示出了用于在解码器中确定参考单元的方法的示例的流程图。

图15是示意性示出了根据本发明示范实施例的用于在解码器中确定参考单元的方法的概念图。

图16是示意性示出了根据本发明另一示范实施例的用于在解码器中确定参考单元的方法的概念图。

图17是示意性示出了根据本发明又一示范实施例的用于在解码器中确定参考单元的方法的概念图。

具体实施方式

在下文中，将参考附图来详细地描述本发明的示范实施例。在描述本发明的示范实施例时，由于公知的功能或构造可能不必要地使得本发明的理解模糊，所以将不详细地描述它们。

将理解，在本描述中，当元件被简单地称为“连接”或“耦合”到另一元件、而不是“直接连接”或“直接耦合”到另一元件时，它可以“直接连接”或“直接耦合”到另一元件，或者可以在其间具有其他元件的情况下连接或耦合到另一元件。此外，在本发明中，“包括”特定的配置将被理解为在本发明的实施例或技术理念的范围中还可以包括附加的配置。

在说明书中使用的术语“第一”、“第二”等可被用于描述各个组件，但是所述组件不应被理解为限于该术语。术语仅仅用于区分一个组件与其他组件。例如，“第一”组件可被称为“第二”组件，而“第二”组件也可被相似地称为“第一”组件，而没有脱离本发明的范围。

此外，在本发明实施例中示出的构成部分被独立示出，以便表示不同的特性功能。因而，这并不意味着，在分离的硬件或一个软件的构成单元中构成每个构成部分。换句话说，为了方便解释，每个组成部分包括所列举的构成部分中的每一个。因而，每一个构成部分中的至少两个构成部分可被组合以形成一个构成部分，或者一个构成部分可被划分为多个构成部分，以执行每个功能。如果没有脱离本发明的本质的话，其中对每个构成部分进行组合的实施例和其中对一个构成部分进行划分的实施例同样包括在本发明的范围中。

另外，某些构件可以不是用于执行本发明的本质功能的不可或缺的构件，而仅仅是改善其性能的选择性构件。可以通过仅仅包括除了在改善性能中使用的构件之外的、用于实现本发明本质的不可或缺的构成部分来实现本发明。只包括除了在仅仅改善性能中使用的选择性构件之外的、不可或缺的构件的结构也包括在本发明的范围中。

图1是示出了根据本发明示范实施例的视频编码设备的配置的框图。

参考图1，视频编码设备100包括运动估计器111、运动补偿器112、帧内预测器120、开关115、减法器125、变换器130、量化器140、熵编码器150、反量化器160、逆变换器170、加法器175、滤波器单元180和参考画面缓冲器190。

视频编码设备100可以在帧内模式或帧间模式中对输入画面执行编码，并且输出比特流。帧内预测意指画面内预测，而帧间预测意指画面间预测。在帧内模式的情况下，可以将开关115切换到帧内，而在帧间模式的情况下，可以将开关115切换到帧间。视频编码设备100可以生成用于输入画面的输入块的预测块，并然后对输入块与预测块之间的残差进行编码。

在帧内模式的情况下，帧内预测器120可以使用当前块周围的事先编码的块的像素值来执行空间预测，以生成预测块。

在帧间模式的情况下，运动估计器111可以在运动预测处理期间，在存储于参考画面缓冲器190中的参考画面中搜索与输入块最佳匹配的区域，以获得运动向量。运动补偿器112可以使用运动向量来执行运动补偿，以生成预测块。这里，运动向量可以是用于帧间预测的二维向量，并且表示当前编码/解码目标画面与参考画面之间的偏移。

减法器125可以通过输入块与所生成的预测块之间的残差来生成残差块。变换器130可以对残差块执行变换，以输出变换系数。此外，量化器140可以根据量化参数来对输入的变换系数进行量化，以输出量化后的系数。

熵编码器150可以基于在量化器140中计算的值或在编码处理期间所计算的编码参数值等来执行熵编码，以输出比特流。

当应用熵编码时，通过向具有高生成概率的码元分配少量比特并且向具有低生成概率的码元分配大量比特来表示码元，由此使得可能减少用于编码目标码元的比特流的尺寸。因此，可以通过熵编码来改善视频编码的压缩性能。熵编码器150可以使用诸如指数golomb、上下文自适应可变长编码(cavlc)、上下文自适应二进制算术编码(cabac)等的编码方法，用于熵编码。

由于根据图1示范实施例的视频编码设备执行帧间预测编码，即画面间预测编码，所以需要对当前的编码画面进行解码和存储，以便将它用作参考画面。因此，在反量化器160中对量化后的系数进行反量化，并且在逆变换器170中进行逆变换。通过加法器175来将反量化和逆变换后的系数与预测块相加，使得生成重构块。

重构块通过滤波器单元180，并且滤波器单元180可以向重构块或重构画面应用去块滤波器、样本自适应偏移(sao)和自适应环路滤波器(alf)中的至少一个。滤波器单元180还可以被称为自适应闭环滤波器。去块滤波器可以去除在块间边界处生成的块失真。sao可以将适当的偏移值添加到像素值，以便补偿编码误差。alf可以基于重构画面与原始画面之间的比较值来执行滤波。可以将通过滤波器单元180的重构块存储在参考画面缓冲器190中。

图2是示出了根据本发明示范实施例的视频解码设备的配置的框图。

参考图2，视频解码设备200包括熵解码器210、反量化器220、逆变换器230、帧内预测器240、运动补偿器250、加法器255、滤波器单元260和参考画面缓冲器270。

视频解码设备200可以接收从编码器输出的比特流，以在帧内模式或帧间模式中执行解码，并且输出重构画面，即所重构的画面。在帧内模式的情况下，可以将开关切换到帧内，而在帧间模式的情况下，可以将开关切换到帧间。视频解码设备200可以从所接收的比特流中获得残差块，生成预测块，并然后将残差块添加到预测块，以生成重构块，即所重构的块。

熵解码器210可以根据概率分布来对输入的比特流进行熵解码，以生成包括量化后的码元系数类型的码元。熵解码方法与上述熵编码方法相似。

当应用熵解码方法时，通过向具有高生成概率的码元分配少量比特并且向具有低生成概率的码元分配大量比特来表示码元，由此使得可能减少用于每个码元的比特流的尺寸。因此，可以通过熵解码方法来改善视频解码压缩性能。

量化后的系数可以在反量化器220中进行反量化，并且在逆变换器230中进行逆变换。对量化后的系数进行反量化/逆变换，使得可以生成残差块。

在帧内模式的情况下，帧内预测器240可以使用当前块周围的事先编码的块的像素值来执行空间预测，以生成预测块。在帧间模式的情况下，运动补偿器250可以通过使用运动向量和在参考画面缓冲器270中存储的参考画面来执行运动补偿，以生成预测块。

可以通过加法器255来将残差块与预测块彼此相加，并且相加后的块可以通过滤波器单元260。滤波器单元260可以向重构块或重构画面应用去块滤波器、sao和alf中的至少一个。滤波器单元260可以输出重构画面，即所重构的画面。可以在参考画面缓冲器270中存储重构画面，以由此用于帧间预测。

在下文中，单元意指画面编码和解码的单元。在画面编码和解码时，编码或解码单元意指当对画面进行划分和编码或解码时的所划分的单元。因此，编码或解码单元可以被称为块、编码单元(cu)、编码块预测单元(pu)、预测块、变换单元(tu)、变换块等。可以将单个单元细分为具有更小尺寸的较低单元。

这里，预测单元意指成为预测和/或运动补偿的执行单元的基本单元。可以将预测单元划分为多个分区，并且每个分区也可以被称为预测单元分区。当将预测单元划分为多个分区时，多个分区中的每个分区可以是成为预测和/或运动补偿的执行单元的基本单元。在下文中，在本发明的示范实施例中，也可以将从预测单元划分出的每个分区称为预测单元。

同时，如上所述，在帧间模式中，编码器和解码器可以对编码/解码目标单元执行预测和/或运动补偿。这里，编码/解码目标单元意指预测单元和/或预测单元分区。在此情况下，编码器和解码器可以通过使用所重构的相邻单元的运动向量来改善编码/解码效率。这里，作为被预先编码或解码以由此被重构的单元，所重构的相邻单元可以包括与编码/解码目标单元邻近的单元、位于编码/解码目标单元的右上角的单元、位于编码/解码目标单元的左上角的单元和/或位于编码/解码目标单元的左下角的单元。

作为示例，编码器和解码器可以使用所重构的相邻单元的运动向量，作为编码/解码目标单元的运动向量。这里，由于在编码/解码目标单元中使用所重构的相邻单元的运动向量，所以编码器可以不对编码/解码目标单元的运动向量进行编码。因此，可以减少向解码器传送的比特量，并且可以改善编码效率。作为此帧间预测模式，存在跳过模式(skipmode)、直接模式(directmode)等。

这里，编码器可以使用标识符和/或索引，其指示出使用了所重构的相邻单元中哪一个的运动向量。可以将其中使用标识符和/或索引的帧间预测模式称为合并模式(mergemode)。

作为另一示例，当编码器使用编码目标单元的运动向量来执行预测和/或补偿并然后对编码目标单元的运动向量进行编码时，它可以生成编码目标单元的运动向量与所重构的相邻单元的运动向量之间的残差。编码器可以对所生成的运动向量残差进行编码，并且向解码器传送所编码的运动向量残差。在此情况下，解码器可以对运动向量残差进行解码，并且通过对所解码的运动向量残差与所重构的相邻单元的运动向量进行求和，来推导解码目标单元的运动向量。可以将帧间预测方法称为运动向量预测(mvp)。使用mvp，使得可以减少从编码器向解码器传送的信息量，并且可以改善编码效率。

这里，编码器可以使用标识符和/或索引，其指示出使用了所重构的相邻单元中哪一个的运动向量。还可以将其中另外地使用标识符和/或索引的mvp称为高级运动向量预测(amvp)。

在上述的跳过模式、直接模式、合并模式、mvp、amvp等的情况下，可以在所重构的相邻单元之中确定参考单元，并且可以将所确定的参考单元的运动向量用于当前编码/解码目标单元的预测和运动补偿。在下文中，参考单元意指用于编码/解码目标单元的预测和运动补偿的单元。在对当前编码/解码目标单元执行帧间预测和/或运动补偿的情况下，编码器和解码器可以使用参考单元的编码参数。

编码参数可以包括可以在编码或解码处理期间推断的信息、以及在编码器中编码且传送到解码器的信息，诸如语法元素，并且意指在对画面进行编码或解码时所需的信息。例如，编码参数可以包括帧间预测模式、运动信息、编码块图案(cbp)、块尺寸、块划分信息等的值和/或统计。

这里，运动信息意指帧间预测和运动补偿所需的参数。运动信息可以包括参考画面列表、参考画面索引、运动向量、预测方向和运动向量预测器中的至少一个。这里，参考画面列表是包括用于帧间预测的多个参考画面的列表，并且参考画面索引是指示出在包括于参考画面列表中的参考画面之中用于编码/解码目标单元的帧间预测的参考画面的索引。

在帧间预测的情况下，可以使用两个参考画面列表。可以将两个参考画面列表之一称为参考画面列表0，而将其中另一个称为参考画面列表1。在运动信息中包括的预测方向可以是指示出在帧间预测时使用哪一个参考画面列表的信息。即，预测方向可以指示出是使用参考画面列表0，使用参考画面列表1，还是使用参考画面列表0和参考画面列表1两者。运动向量预测器意指当编码器和解码器对运动向量进行预测时成为预测候选的单元和/或成为预测候选的单元的运动向量。

块划分信息可以包括关于单元深度的信息。深度信息可以指示出单元划分的数目和/或程度。

图3是示意性示出了其中将单个单元划分为多个子单元的示例的概念图。

可以基于树形结构，使用深度信息来分级地划分单个单元。各个所划分的子单元可以具有深度信息。由于深度信息指示出单元划分的数目和/或深度，所以它可以包括关于子单元尺寸的信息。

参考图3的310，最高节点可以被称为根节点，并且具有最小的深度值。这里，最高节点可以具有级别0的深度，并且指示没有划分的初始单元。

具有级别1深度的较低节点可以指示从初始单元划分一次的单元，并且具有级别2深度的较低节点可以指示从初始单元划分两次的单元。例如，在图3的320中，与节点a对应的单元a可以是从初始单元划分一次的单元，并且具有级别1的深度。

级别3的叶节点可以指示从初始单元划分三次的单元。例如，在图3的320中，与节点d对应的单元d可以是从初始单元划分三次的单元，并且具有级别3的深度。作为最低节点的、级别3的叶节点可以具有最深的深度。

如上所述，在其中编码器和解码器使用跳过模式、直接模式、合并模式、mvp、amvp等来执行帧间预测和/或运动补偿的情况下，它们可以在所重构的相邻单元之中确定参考单元，并且使用所确定的参考单元的运动向量。与编码/解码目标单元邻近的所重构的相邻单元可以具有不同的特性。例如，可以通过每个所重构的相邻单元的编码参数来表示所述特性。因此，在其中编码器和解码器确定参考单元并执行编码/解码的情况下，它们需要有效地使用画面的编码参数。另外，单个画面可以包括具有各种尺寸的单元和具有各种深度的单元。因此，为了改善编码/解码性能，可以提供用于考虑各种尺寸和/或深度的单元来确定参考单元的方法。

图4是示意性示出了用于在编码器中确定参考单元的方法的示例的流程图。

参考图4，编码器可以使用所重构的相邻单元来生成候选单元集合(s410)。这里，候选单元集合意指参考单元候选的集合。可以在参考单元候选之中确定用于当前编码目标单元的预测和/或运动补偿的参考单元。在下文中，候选单元可以具有与参考单元候选的含义相同的含义。

编码器可以通过预定的标准和/或方法来在所重构的相邻单元之中选择候选单元。这里，编码器可以使用编码目标单元的编码参数和所重构的相邻单元的编码参数，以便反映画面的特性。编码器可以通过允许将所选择的候选单元包括在和/或插入到候选单元集合中来生成候选单元集合。下面，将描述用于生成候选单元集合的方法的具体示例。

再次参考图4，编码器可以在包括于所生成的候选单元集合中的候选单元之中确定用于当前编码目标单元的预测和/或运动补偿的参考单元(s420)。

在确定了参考单元之后，编码器可以使用所确定参考单元来对编码目标单元执行帧间预测。在此情况下，编码器可以在执行帧间预测和/或运动补偿时，使用诸如跳过模式、直接模式、合并模式、mvp、amvp等的方法。下面，将描述用于确定参考单元的方法的具体示例。

在确定了参考单元之后，编码器可以对参考单元标识信息进行编码，以向解码器传送所编码的参考单元标识信息(s430)。作为参考单元标识信息，存在编码参数标识符、参考单元标识符等。下面，将描述用于对参考单元标识信息进行编码的方法的具体示例。

图5是示意性示出了用于生成候选单元集合的方法的示例的概念图。

编码器可以在所重构的相邻单元之中选择与编码目标单元邻近的单元和位于编码目标单元角落的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。对其执行帧间预测和/或运动补偿的编码目标单元可以是预测单元。

在下文中，将把与编码目标单元的上部邻近的单元称为上部相邻单元，并且将把与编码目标单元的左部邻近的单元称为左部相邻单元。另外，将把位于编码目标单元的右上角的单元称为右上角单元，将把位于编码目标单元的左上角的单元称为左上角单元，并且将把位于编码目标单元的左下角的单元称为左下角单元。

参考图5的510，编码器可以选择左部相邻单元a、上部相邻单元b、右上角单元c、左上角单元d和左下角单元e，作为在候选单元集合中包括的候选单元。在此情况下，作为示例，所生成的候选单元集合可以是{a,b,c,d,e}。

参考图5的520，编码器可以选择左部相邻单元a、b和c、上部相邻单元d、e和f、右上角单元g、左上角单元h以及左下角单元m，作为在候选单元集合中包括的候选单元。在此情况下，作为示例，所生成的候选单元集合可以是{h,d,e,f,g,a,b,c,m}。

在上述示例中，编码器还可以在左部相邻单元之中仅仅选择特定单元，作为候选单元。例如，编码器可以在左部相邻单元之中仅仅选择位于最低部的单元，作为候选单元。另外，编码器还可以在上部相邻单元之中仅仅选择特定单元，作为候选单元。例如，编码器可以在上部相邻单元之中仅仅选择位于最右部的单元，作为候选单元。在此情况下，在图5的520中，所生成的候选单元集合可以是{h,f,g,c,m}。

图6是示意性示出了用于生成候选单元集合的方法的另一示例的概念图。

编码器可以在所重构的相邻单元之中选择与编码目标单元的左部邻近的单元以及与编码目标单元的上部邻近的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。

参考图6的610，编码器可以选择左部相邻单元a和上部相邻单元b，作为在候选单元集合中包括的候选单元。在此情况下，作为示例，所生成的候选单元集合可以是{a,b}。

参考图6的620，编码器可以选择左部相邻单元a、b和c以及上部相邻单元d、e和f，作为在候选单元集合中包括的候选单元。在此情况下，作为示例，所生成的候选单元集合可以是{d,e,f,a,b,c}。

图7是示意性示出了用于生成候选单元集合的方法的又一示例的概念图。在图7的示例中，假设编码目标单元x的尺寸是16x16，单元c、d、h和m中每一个的尺寸是8x8，并且每个剩余单元的尺寸是4x4。

如上面参考图6所描述的，编码器可以在所重构的相邻单元之中选择与编码目标单元的左部邻近的单元以及与编码目标单元的上部邻近的单元，作为候选单元。在此情况下，编码器还可以在左部相邻单元和上部相邻单元之中仅仅选择其与编码目标单元邻近边界的长度是预定长度或更长的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。这里，预定长度可以是正整数。在下文中，将把其中编码目标单元和所重构的相邻单元彼此邻近的边界称为邻近边界。

参考图7，编码器可以仅仅选择其与编码目标单元邻近边界的长度是8或更长的单元，作为候选单元。由于单元c和d中每一个都具有8x8的尺寸、并且其中编码目标单元与单元c和d中每一个彼此邻近的边界的长度是8，所以可以将单元c和d选择为在候选单元集合中包括的候选单元。另一方面，由于单元a、b、e和f中每一个具有4x4的尺寸、并且其中编码目标单元与单元a、b、e和f中每一个彼此邻近的边界的长度是4，所以不可以将单元a、b、e和f选择为在候选单元集合中包括的候选单元。在此情况下，作为示例，所生成的候选单元集合可以是{c,d}。

作为另一示例，编码器还可以基于左部相邻单元的邻近边界与上部相邻单元的邻近边界的相对长度来选择在候选单元集合中包括的候选单元。即，编码器可以通过将与编码目标单元邻近的单元的邻近边界长度彼此进行比较来选择候选单元。

例如，在其中在所重构的相邻单元之中存在具有邻近边界长度4的单元和具有邻近边界长度8的单元的情况下，编码器可以允许仅仅将其中邻近边界长度相对较长的后者单元包括在候选单元集合中。作为另一示例，在其中在所重构的相邻单元之中存在具有邻近边界长度16的单元和具有邻近边界长度4的单元的情况下，编码器可以允许仅仅将其中邻近边界长度相对较短的后者单元包括在候选单元集合中。

图8是示意性示出了用于生成候选单元集合的方法的又一示例的概念图。在图8的示例中，假设编码目标单元x的尺寸是16x16，单元c、d、h和m中每一个的尺寸是8x8，并且每个剩余单元的尺寸是4x4。

如上面参考图5所描述的，编码器可以在所重构的相邻单元之中选择与编码目标单元邻近的单元以及位于编码目标单元角落的单元，作为候选单元。在此情况下，编码器可以在与编码目标单元邻近的单元和位于编码目标单元角落的单元之中仅仅选择具有预定尺寸或更大尺寸的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。这里，预定尺寸可以是m*n(其中，m指示正整数，并且n指示正整数)。

参考图8，编码器可以仅仅选择具有8x8或更大尺寸的单元，作为候选单元。由于单元c、d、h和m中每一个具有8x8的尺寸，所以可以将它选择为在候选单元集合中包括的候选单元。另一方面，由于单元a、b、e、f和g中每一个具有4x4的尺寸，所以不可以将它选择为在候选单元集合中包括的候选单元。在此情况下，作为示例，所生成的候选单元集合可以是{c,d,h,m}。

作为另一示例，编码器还可以基于所重构的相邻单元的相对尺寸来选择在候选单元集合中包括的候选单元。即，编码器可以通过将所重构的相邻单元的尺寸彼此进行比较来选择候选单元。例如，在其中存在具有尺寸8x8的所重构的相邻单元和具有尺寸16x16的所重构的相邻单元的情况下，编码器可以允许仅仅将具有相对较大尺寸的后者单元包括在候选单元集合中。

图9是示意性示出了用于生成候选单元集合的方法的又一示例的概念图。在图9的示例中，假设编码目标单元x的深度值是0，单元c、d、h和m中每一个的深度值是1，并且每个剩余单元的深度值是2。

如上面参考图5所描述的，编码器可以在所重构的相邻单元之中选择与编码目标单元邻近的单元以及位于编码目标单元角落的单元，作为候选单元。在此情况下，编码器可以在与编码目标单元邻近的单元和位于编码目标单元角落的单元之中仅仅选择具有预定深度或更小深度的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。这里，预定深度可以是n(其中，n指示正整数)。

参考图9，编码器可以仅仅选择具有1或更小深度的单元，作为候选单元。由于单元c、d、h和m中每一个具有1的深度，所以不可以将它选择为在候选单元集合中包括的候选单元。另一方面，由于单元a、b、e、f和g中每一个具有2的深度，所以可以将它选择为在候选单元集合中包括的候选单元。在此情况下，作为示例，所生成的候选单元集合可以是{h,d,c,m}。

作为另一示例，编码器还可以基于所重构的相邻单元的相对深度来选择在候选单元集合中包括的候选单元。即，编码器可以通过将所重构的相邻单元的深度彼此进行比较来选择候选单元。例如，在其中存在具有深度0的所重构的相邻单元和具有深度2的所重构的相邻单元的情况下，编码器可以允许仅仅将具有相对较小深度值的前者单元包括在候选单元集合中。

作为另一示例，编码器可以使用编码目标单元的编码参数和/或所重构的相邻单元的编码参数来选择在候选单元集合中包括的候选单元。这里，编码器可以使用编码目标单元与所重构的相邻单元之间的编码参数相关性来选择候选单元，和/或仅仅使用所重构的相邻单元的编码参数来选择候选单元。

作为示例，编码器还可以判断所重构的相邻单元的运动信息与编码目标单元的运动信息是否彼此相同，在所重构的相邻单元之中仅仅选择具有与编码目标单元运动信息相同的运动信息的单元，作为候选单元，并然后允许将所选择的候选单元包括在候选单元集合中。例如，运动信息可以是运动向量、参考画面列表、参考画面索引、预测方向和运动向量预测器中的至少一个。

作为另一示例，编码器还可以判断所重构的相邻单元的运动信息与编码目标单元的运动信息是否彼此相似，在所重构的相邻单元之中仅仅选择具有与编码目标单元运动信息相似运动信息的单元，作为候选单元，并然后允许将所选择的候选单元包括在候选单元集合中。例如，运动信息可以是运动向量、参考画面列表、参考画面索引、预测方向和运动向量预测器中的至少一个。在其中尽管所重构的相邻单元的运动信息和编码目标单元的运动信息并非彼此完全相同、但是它们满足预定标准的情况下，可以判断出它们彼此相似。

其中所重构的相邻单元的运动信息和编码目标单元的运动信息彼此相似的情况的示例如下。例如，在其中所重构的相邻单元的运动信息与编码目标单元的运动信息之间每个组件的尺寸差异小于整体像素单元中的预定尺寸的情况下，可以判断出所重构的相邻单元的运动信息和编码目标单元的运动信息彼此相似。这里，预定尺寸可以是任何自然数和/或正实数，例如1。作为另一示例，在其中虽然所重构的相邻单元和编码目标单元具有不同参考画面列表、但是使用相同参考画面的情况下，可以判断出所重构的相邻单元的运动信息和编码目标单元的运动信息彼此相似。作为又一示例，在其中虽然所重构的相邻单元和编码目标单元具有不同参考画面索引、但是使用相同参考画面的情况下，可以判断出所重构的相邻单元的运动信息和编码目标单元的运动信息彼此相似。

此外，例如，编码器可以不在所重构的相邻单元之中选择通过帧内预测所编码的单元，作为候选单元。在此情况下，编码器可以允许不将通过帧内预测所编码的单元包括在候选单元集合中。作为示例，编码器可以在所重构的相邻单元之中仅仅选择通过帧间预测所编码的单元，作为候选单元，并且允许将所选择的单元包括在候选单元集合中。

编码器可以判断是否存在用于所重构的相邻单元的残差信号，在所重构的相邻单元之中选择不存在残差信号的单元，作为候选单元，并然后允许将所选择的单元包括在候选单元集合中。这里，通过作为用于是否存在残差信号的语法元素的、编码块图案(cbp)和/或编码块标记(cbf)的值来确定是否存在残差信号。

在上述的用于生成候选单元集合的方法的示例中，可以将在候选单元集合中包括的候选单元的数目限于预定数目(例如，n)。其中，n可以指示大于0的正整数。

在其中将在候选单元集合中包括的候选单元的数目限于n的情况下，编码器可以使用预定标准，在所重构的相邻单元之中仅仅选择n个单元，作为候选单元。这里，作为该预定标准，可以是与编码目标单元邻近的程度、与编码目标单元的边界邻近的程度、与编码目标单元邻近的边界的相对长度和/或绝对长度、所重构的相邻单元的相对尺寸和/或绝对尺寸、所重构的相邻单元的相对深度值和/或绝对深度值、所重构的相邻单元的编码/解码次序、编码目标单元的编码参数与所重构的相邻单元的编码参数之间的相同性/相似性等。上面已经描述了以下情况的示例，其中所重构的相邻单元的编码参数与编码目标单元的编码参数相似。例如，在其中所重构的相邻单元的编码参数和编码目标单元的编码参数使用相同的参考画面的情况下，可以判断出所重构的相邻单元的编码参数和编码目标单元的编码参数彼此相似。

例如，在候选单元集合中包括的候选单元的数目可以是两个。在此情况下，作为示例，编码器可以根据其中与编码目标单元邻近边界的长度很长的次序，在所重构的相邻单元之中选择两个单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。

作为另一示例，在候选单元集合中包括的候选单元的数目可以是三个。另外，作为示例，所重构的相邻单元可以具有相同的运动信息。在此情况下，编码器可以在具有相同运动信息的所重构的相邻单元之中选择在编码/解码次序中后期重构的三个单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。

同时，在上述的用于生成候选单元集合的方法的示例中，可以根据其中将它们确定为用于编码目标单元的参考单元的概率很高的次序来安排在候选单元集合中包括的候选单元。即，编码器可以允许将具有很高概率被确定为用于编码目标单元的参考单元的单元优先地包括在和/或插入到候选单元集合中。在此情况下，编码器可以向具有较高概率被确定为参考单元的候选单元分配具有较短码字的参考单元标识符，由此使得可能提升编码效率。

图10是示意性示出了用于确定其中在候选单元集合中包括候选单元的次序的方法的示例的概念图。在图10中，假设所重构的相邻单元的编码/解码次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。

例如，编码器可以在所重构的相邻单元之中选择与编码目标单元的左部邻近的单元和与编码目标单元的上部邻近的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。在此情况下，编码器可以允许根据编码/解码次序来将所选择的候选单元包括在候选单元集合中。

参考图10，编码器可以允许将具有早期编码/解码次序的候选单元优先地包括在候选单元集合中。由于可以按照d->e->f->a->b->c的次序来对与当前编码目标单元x邻近的单元进行编码/解码，所以所生成的候选单元集合可以是{d,e,f,a,b,c}。

作为另一示例，编码器可以根据其中与编码目标单元邻近边界的长度很长的次序来安排在候选单元集合中包括的候选单元。即，编码器可以允许将其与编码目标单元邻近边界的长度很长的候选单元优先地包括在和/或插入到候选单元集合中。

作为另一示例，编码器可以根据其中深度值很小的次序来安排在候选单元集合中包括的候选单元。即，编码器可以允许将其中深度值很小的候选单元优先地包括在和/或插入到候选单元集合中。

在上述的用于生成候选单元集合的方法的示例中，编码器可以在所重构的相邻块之中选择在候选单元集合中包括的候选单元。在此情况下，可以将在所重构的相邻单元之中选择的候选单元称为空间候选单元。

除了空间候选单元之外，编码器还可以在参考画面中的单元之中选择位于与编码目标单元的空间位置相同的空间位置的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。在下文中，为了方便解释，将把在参考画面中的单元之中位于与编码目标单元的空间位置相同的空间位置的单元称为并置单元和/或并置块。在此情况下，可以将在参考画面中的单元之中选择的候选单元称为时间候选单元。

在上述的生成候选单元集合的处理期间，编码器可以使用编码参数标识符用于所重构的相邻单元。在此情况下，可以使用编码参数标识符来选择在候选单元集合中包括的候选单元。这里，作为使用了其编码参数标识符的编码参数，例如，可以是其中编码目标单元和所重构的相邻单元彼此邻近的边界的长度、所重构的相邻单元的尺寸、所重构的相邻单元的深度值等。

将向编码参数标识符分配预定值。在此情况下，作为示例，编码器可以在所重构的相邻单元之中选择具有以下编码参数的单元，作为候选单元，该编码参数具有与向编码参数标识符分配的值相同的值。作为另一示例，编码器可以在所重构的相邻单元之中选择具有以下编码参数的单元，作为候选单元，该编码参数具有比向编码参数标识符分配的值更大的值。作为又一示例，编码器还可以选择具有以下编码参数的单元，作为候选单元，该编码参数具有比向编码参数标识符分配的值更小的值。

例如，假设编码参数标识符用于其中编码目标单元和所重构的相邻单元彼此邻近的边界的长度。这里，可以通过log2_unit_boundary_length来表示编码参数标识符。如上所述，编码器还可以在所重构的相邻单元之中仅仅选择其与编码目标单元邻近边界的长度大于预定长度的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。这里，当假设预定长度是8时，可以向编码参数标识符log2_unit_boundary_length分配值3。在此情况下，编码器可以仅仅选择具有比向编码参数标识符分配的值更大的邻近边界长度的单元，作为候选单元，并且允许将所选择的候选单元包括在候选单元集合中。另外，编码器可以对向其分配了值3的编码参数标识符进行编码，并且向解码器传送所编码的编码参数标识符。

当生成了候选单元集合时，编码器可以在包括于所生成的候选单元集合中的候选单元之中确定用于当前编码目标单元的预测和/或运动补偿的参考单元。

图11是示意性示出了根据本发明示范实施例的用于在编码器中确定参考单元的方法的概念图。

编码器可以在包括于候选单元集合中的候选单元之中，鉴于速率失真来将指示出最优编码效率的候选单元确定为参考单元。另外，如上所述，编码器可以使用在候选单元集合中包括的候选单元的编码参数(例如，运动信息等)来执行帧间预测和运动补偿。在此情况下，编码器可以使用编码参数、鉴于速率失真来将指示出最优编码效率的候选单元确定为参考单元。这里，可以将鉴于速率和失真来选择最优编码方案的方法称为速率失真优化(rdo)。

当按照速率失真优化方案来确定参考单元时，编码器可以对指示出将在候选单元集合中包括的候选单元中哪一个确定为参考单元的参考单元标识符进行编码，并且将所编码的参考单元标识符传送到解码器。作为示例，参考单元标识符可以指示出在候选单元集合中被确定为参考单元的候选单元的次序和/或位置。作为另一示例，参考单元标识符可以指示出从编码目标单元到参考单元的编码次序差异。作为又一示例，可以向候选单元集合中的每一个候选单元分配参考单元索引，可以将该参考单元索引用作参考单元标识符。

参考图11，作为示例，该候选单元集合可以是{a,b,c,d,e,f}。在此情况下，可以向每一个候选单元分配参考单元索引。例如，可以向a分配0，可以向b分配1，可以向c分配2，可以向d分配3，可以向e分配4，并且可以向f分配5。

编码器可以对参考单元索引进行编码，并向解码器传送所编码的参考单元索引，并且解码器可以接收并解码所编码的参考单元索引。在其中编码器确定出单元b是参考单元的情况下，向解码器传送的参考单元索引的值可以是1。在此情况下，解码器可以使用参考单元索引的值来确定出单元b是参考单元。

图12是示意性示出了根据本发明另一示范实施例的用于在编码器中确定参考单元的方法的概念图。在图12中，假设所重构的相邻单元的编码/解码次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。

如上所述，在生成候选单元集合的处理期间，编码器可以根据其中候选单元将被确定为参考单元的概率很高的次序来安排在候选单元集合中包括的候选单元。在此情况下，编码器可以将在候选单元集合中包括的候选单元之中的第一候选单元确定为参考单元。

参考图12，编码器可以选择与编码目标单元邻近的单元，作为候选单元。在此情况下，所选择的候选单元可以是a、b、c、d、e和f。编码器可以根据编码/解码次序来安排所选择的候选单元。例如，编码器可以允许将在编码次序中后期编码的单元优先地包括在候选单元集合中。在此情况下，候选单元集合可以是{c,b,a,f,e,d}。编码器可以将候选单元集合中的第一候选单元c确定为参考单元。在此情况下，可以将在编码次序中与编码目标单元具有最小差异的候选单元确定为参考单元。

在其中将候选单元集合中的第一候选单元确定为参考单元的情况下，编码器和解码器可以在没有单独的参考单元标识符的情况下确定参考单元。因此，编码器可以不对参考单元标识符进行编码，并且可以不向解码器传送参考单元标识符。

图13是示意性示出了根据本发明又一示范实施例的用于在编码器中确定参考单元的方法的概念图。

参考图13，编码器可以选择与编码目标单元邻近的单元，作为候选单元。在此情况下，所选择的候选单元可以是a、d、e和f。

同时，可以将在候选单元集合中包括的候选单元的数目限于预定数目，该预定数目可以是1。在此情况下，编码器可以在所重构的相邻单元之中仅仅选择具有最高概率被选择为参考单元的单个单元，作为候选单元，以生成候选单元集合。例如，编码器可以通过将所重构的相邻单元的尺寸彼此进行比较来仅仅选择相对最大的单元(例如，单元a)，作为候选单元。在此情况下，候选单元集合可以是{a}，并且用于构成候选单元集合的候选单元的数目可以是1。

在其中构成候选单元集合的候选单元的数目是1的情况下，编码器和解码器可以将对应的候选单元确定为参考单元。在此情况下，编码器和解码器可以在没有单独的参考单元标识符的情况下确定参考单元。因此，编码器可以不对参考单元标识符进行编码，并且可以不向解码器传送参考单元标识符。

如上面参考图4所描述的，当确定了参考单元时，编码器可以对参考单元标识信息进行编码，并向解码器传送所编码的参考单元标识信息。参考单元标识信息可以包括编码参数标识符和参考单元标识符中的至少一个。

编码器可以使用编码参数标识符用于所重构的相邻单元。在此情况下，可以使用编码参数标识符来选择在候选单元集合中包括的候选单元。

可以向编码参数标识符分配预定值。在此情况下，作为示例，编码器可以在所重构的相邻单元之中选择具有以下编码参数的单元，作为候选单元，该编码参数具有与向编码参数标识符分配的值相同的值。作为另一示例，编码器可以在所重构的相邻单元之中选择具有以下编码参数的单元，作为候选单元，该编码参数具有比向编码参数标识符分配的值更大的值。作为又一示例，编码器还可以选择具有以下编码参数的单元，作为候选单元，该编码参数具有比向编码参数标识符分配的值更小的值。

编码器可以对编码参数标识符进行编码。在此情况下，可以向解码器传送所编码的编码参数标识符。

另外，如上所述，编码器可以使用在候选单元集合中包括的候选单元的编码参数来执行帧间预测和运动补偿。在此情况下，编码器可以使用编码参数、鉴于速率失真来将指示出最优编码效率的候选单元确定为参考单元。

当按照速率失真优化方案来确定参考单元时，编码器可以对指示出将在候选单元集合中包括的候选单元中哪一个确定为参考单元的参考单元标识符进行编码，并且将所编码的参考单元标识符传送到解码器。作为示例，参考单元标识符可以指示出在候选单元集合中被确定为参考单元的候选单元的次序和/或位置。作为另一示例，参考单元标识符可以指示出从编码目标单元到参考单元的编码次序差异。作为又一示例，可以向候选单元集合中的每一个候选单元分配参考单元索引，可以将该参考单元索引用作参考单元标识符。

解码器可以接收并解码所编码的参考单元标识符。解码器可以使用所解码的参考单元标识符来确定参考单元。

在其中将候选单元集合中的第一候选单元确定为参考单元并且用于构成候选单元集合的候选单元的数目是1的情况下，编码器和解码器可以在没有单独的参考单元标识符的情况下确定参考单元。在此情况下，编码器还可以省略参考单元标识符的编码。

图14是示意性示出了用于在解码器中确定参考单元的方法的示例的流程图。

参考图14，解码器可以从编码器接收参考单元标识信息，并且对所接收到的参考单元标识信息进行解码(s1410)。从编码器传送的参考单元标识信息可以包括编码参数标识符和参考单元标识符中的至少一个。

解码器可以使用在参考单元标识信息中包括的编码参数标识符来选择在候选单元集合中包括的候选单元。将向编码参数标识符分配预定值。在此情况下，作为示例，解码器可以在所重构的相邻单元之中选择具有以下编码参数的单元，作为候选单元，该编码参数具有与向编码参数标识符分配的值相同的值。作为另一示例，解码器可以在所重构的相邻单元之中选择具有以下编码参数的单元，作为候选单元，该编码参数具有比向编码参数标识符分配的值更大的值。作为又一示例，解码器还可以选择具有以下编码参数的单元，作为候选单元，该编码参数具有比向编码参数标识符分配的值更小的值。这里，向编码参数标识符分配的值可以是与在编码器中使用的编码参数和/或编码参数标识符的值相同的值。

解码器可以对在编码器中编码的参考单元标识符进行解码。如上所述，参考单元标识符可以指示出在候选单元集合中包括的哪一个候选单元被确定为参考单元。作为示例，参考单元标识符可以指示出在候选单元集合中被确定为参考单元的候选单元的次序和/或位置。作为另一示例，参考单元标识符可以指示出从解码目标单元到参考单元的解码次序差异。作为又一示例，可以向候选单元集合中的每一个候选单元分配参考单元索引，可以将该参考单元索引用作参考单元标识符。解码器可以在确定候选单元集合中的候选单元时使用所解码的参考单元标识符。

在其中将候选单元集合中的第一候选单元确定为参考单元并且用于构成候选单元集合的候选单元的数目是1的情况下，编码器和解码器可以在没有单独的参考单元标识符的情况下确定参考单元。在此情况下，由于编码器可以不传送参考单元标识符，所以解码器可以不对参考单元标识符进行解码。

参考图14，解码器可以使用所重构的相邻单元来生成候选单元集合(s1420)。

解码器可以通过预定的标准和/或方法来在所重构的相邻单元之中选择候选单元。这里，解码器可以使用解码目标单元的编码参数和所重构的相邻单元的编码参数，以便反映画面的特性。解码器可以通过允许将所选择的候选单元包括在和/或插入到候选单元集合中来生成候选单元集合。

解码器可以通过与编码器中的处理相同的处理来生成候选单元集合。由于上面已经描述了在编码器中生成候选单元集合的处理，所以将省略在解码器中生成候选单元集合的处理的详细描述。

当生成了候选单元集合时，解码器可以在包括于所生成的候选单元集合中的候选单元之中确定用于当前解码目标单元的预测和/或运动补偿的参考单元(s1430)。

在确定参考单元的处理期间，解码器可以使用所解码的参考单元标识信息。在确定了参考单元之后，解码器可以使用所确定参考单元来对解码目标单元执行帧间预测。下面，将描述用于确定参考单元的方法的具体示例。

图15是示意性示出了根据本发明示范实施例的用于在解码器中确定参考单元的方法的概念图。

解码器可以使用所解码的参考单元标识符来在包括于候选单元集合中的候选单元之中确定用于解码目标单元的帧间预测和运动补偿的参考单元。作为示例，参考单元标识符可以指示出在候选单元集合中被确定为参考单元的候选单元的次序和/或位置。作为另一示例，参考单元标识符可以指示出从解码目标单元到参考单元的解码次序差异。作为又一示例，可以向候选单元集合中的每一个候选单元分配参考单元索引，可以将该参考单元索引用作参考单元标识符。

参考图15，作为示例，该候选单元集合可以是{a,b,c,d,e,f}。在此情况下，可以向每一个候选单元分配参考单元索引。例如，可以向a分配0，可以向b分配1，可以向c分配2，可以向d分配3，可以向e分配4，并且可以向f分配5。在其中所解码的参考单元索引的值是2的情况下，解码器可以使用参考单元索引的值来将单元c确定为参考单元。

图16是示意性示出了根据本发明另一示范实施例的用于在解码器中确定参考单元的方法的概念图。在图16中，假设所重构的相邻单元的解码次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。

在生成候选单元集合的处理期间，解码器可以根据其中候选单元将被确定为参考单元的概率很高的次序来安排在候选单元集合中包括的候选单元。在此情况下，解码器可以将在候选单元集合中包括的候选单元之中的第一候选单元确定为参考单元。

参考图16，解码器可以选择与解码目标单元邻近的单元，作为候选单元。在此情况下，所选择的候选单元可以是a、b、c、d、e和f。解码器可以根据解码次序来安排所选择的候选单元。例如，解码器可以允许将在解码次序中后期解码的单元优先地包括在候选单元集合中。在此情况下，候选单元集合可以是{c,b,a,f,e,d}。解码器可以将候选单元集合中的第一候选单元c确定为参考单元。在此情况下，可以将在解码次序中与解码目标单元具有最小差异的候选单元确定为参考单元。

在其中将候选单元集合中的第一候选单元确定为参考单元的情况下，编码器和解码器可以在没有单独的参考单元标识符的情况下确定参考单元。在此情况下，由于编码器可以不向解码器传送参考单元标识符，所以解码器可以不对参考单元标识符进行解码。

图17是示意性示出了根据本发明又一示范实施例的用于在解码器中确定参考单元的方法的概念图。

参考图17，解码器可以选择与解码目标单元邻近的单元，作为候选单元。在此情况下，所选择的候选单元可以是a、d、e和f。

同时，可以将在候选单元集合中包括的候选单元的数目限于预定数目，该预定数目可以是1。在此情况下，解码器可以在所重构的相邻单元之中仅仅选择具有最高概率被选择为参考单元的单个单元，作为候选单元，以生成候选单元集合。例如，解码器可以通过将所重构的相邻单元的尺寸彼此进行比较来仅仅选择相对最大的单元(例如，单元a)，作为候选单元。在此情况下，候选单元集合可以是{a}，并且构成候选单元集合的候选单元的数目可以是1。

在其中用于构成候选单元集合的候选单元的数目是1的情况下，编码器和解码器可以将对应的候选单元确定为参考单元。在此情况下，编码器和解码器可以在没有单独的参考单元标识符的情况下确定参考单元。因此，由于编码器可以不向解码器传送参考单元标识符，所以解码器可以不对参考单元标识符进行解码。

在上述示范实施例中，尽管已经基于作为一系列步骤或块的流程图来描述了所述方法，但是本发明不限于一种次序的步骤，而是任何步骤可以按照与如上所述的其他步骤不同的次序或者同时地生成。此外，本领域技术人员可以领会的是，在流程图中示出的步骤是非排他性的，并因此包括其他步骤或删去流程图的一个或多个步骤，而不会对于本发明的范围产生影响。

上述实施例包括各个方面的示例。尽管没有描述示出了各个方面的所有可能组合，但是本领域技术人员可以领会的是，可以做出其他组合。因此，应该将本发明理解为包括属于以下权利要求的所有其他替换、变形和修改。