利用解码装置对视频信号进行解码的方法与流程

本专利申请是国际申请日为2012年11月8日、国家申请号为201280066297.0、发明名称为“基于预测单元的分割模式进行系数扫描的方法和装置”的专利申请的分案申请。

本发明涉及视频解码，更具体地，涉及利用解码装置对具有待被解码的当前块的视频信号进行解码的方法。

背景技术：

近来，在应用的各个领域中，对高分辨率和高质量视频例如高清(hd)和超清(uhd)视频的需求增加。随着视频数据具有更高的分辨率和更高的质量，数据量相对于现有的常规视频数据数据流更加增加。因此，当视频数据使用介质例如现有有线和无线宽带线来传递或者在现有存储介质中存储时，传递成本和存储成本增加。为了解决与视频数据的分辨率和质量的提高一起出现的这些问题，可使用高效视频压缩技术。

视频压缩技术包括各种技术，例如，根据当前画面之前或之后的画面来预测当前画面中所包括的像素值的帧间预测技术，使用当前画面中的像素信息来预测当前画面中所包括的像素值的帧内预测技术，以及为出现频率高的值分配短代码并且为出现频率低的值分配长代码的熵编码技术。使用这样的视频压缩技术可以有效地压缩并且传递或存储视频数据。

技术实现要素：

【技术问题】

本发明的一个方面是提供为了改善视频编码/解码效率而基于预测单元的分割模式来确定扫描方法并且对扫描方法进行编码/解码的方法。

本发明的另一方面是提供为了改善视频编码/解码效率而基于预测单元的分割模式来确定扫描方法并且对扫描方法进行编码/解码的装置。

本发明的又一方面是提供利用解码装置对具有待被解码的当前块的视频信号进行解码的方法。

【技术解决方案】

本发明的实施例提供了视频编码方法。该方法包括：基于预测单元的分割模式来确定扫描方法；以及对关于该扫描方法的信息进行编码，其中，基于率失真优化(rdo，rate-distortionoptimization)、在鉴于分割模式的分割形状而得到的候选扫描方法当中确定该扫描方法。

对扫描方法的确定可当分割模式具有竖直取向的分割形状时得到水平扫描和锯齿形扫描作为候选扫描方法、而当分割模式具有水平取向的分割形状时得到竖直扫描和锯齿形扫描作为候选扫描方法。

基于已被执行帧间预测的预测单元的尺寸，分割模式可包括n×2n模式、2n×n模式、2n×2n模式、n×n模式、2n×nu模式、2n×nd模式、nl×2n模式和nr×2n模式。

具有竖直取向的分割形状的分割模式可包括n×2n模式、nl×2n模式和nr×2n模式，其中，具有竖直取向的分割形状的分割模式是nl×2n模式的具有较小分割尺寸的左分割的1/2n×2n模式，并且具有竖直取向的分割形状的分割模式是nr×2n模式的具有较小分割尺寸的右分割的1/2n×2n模式。

具有水平取向的分割形状的分割模式可包括2n×n模式、2n×nu模式和2n×nd模式，其中，具有水平取向的分割形状的分割模式是2n×nu模式的具有较小分割尺寸的上分割的2n×1/2n模式，并且具有水平取向的分割形状的分割模式是2n×nd模式的具有较小分割尺寸的下分割的2n×1/2n模式。

对扫描方法的确定可当分割模式是2n×2n模式、n×n模式、在nl×2n模式中具有较大分割尺寸的右分割的3/2n×2n模式、在nr×2n模式中具有较大分割尺寸的左分割的3/2n×2n模式、在2n×nu模式中具有较大分割尺寸的下分割的2n×3/2n模式、或者在2n×nd模式中具有较大分割尺寸的上分割的2n×3/2n模式时将锯齿形扫描确定为所述扫描方法。

可使用标记来指示关于扫描方法的信息，并且该标记可指示是否使用锯齿形扫描。

本发明的另一实施例提供了一种视频编码方法，该方法包括：基于已被执行短距离帧内预测(sdip，shortdistanceintraprediction)的预测单元的分割模式来确定扫描方法；以及对关于该扫描方法的信息进行编码，其中，基于率失真优化(rdo)、在鉴于分割模式的分割形状而得到的候选扫描方法当中确定扫描方法。

对扫描方法的确定可当分割模式具有竖直取向的分割形状时得到水平扫描和锯齿形扫描作为候选扫描方法、而当分割模式具有水平取向的分割形状时得到竖直扫描和锯齿形扫描作为候选扫描方法。

基于已被执行sdip的预测单元的尺寸，分割模式可包括1/2n×2n模式、2n×1/2n模式、n×n模式和2n×2n模式。

具有竖直取向的分割形状的分割模式包括1/2n×2n模式，并且具有水平取向的分割形状的分割模式包括2n×1/2n模式。

对扫描方法的确定可当分割模式是n×n模式或2n×2n模式时将锯齿形扫描确定为扫描方法。

可使用标记来指示关于扫描方法的信息，并且该标记可指示是否使用锯齿形扫描。

本发明的又一个实施例提供了一种视频编码方法。该方法包括：基于预测单元的分割模式来确定扫描方法；以及根据该扫描方法来对变换系数进行逆扫描，其中，基于分割模式、使用从编码装置用信号告知的信息来确定扫描方法，且用信号告知的信息是指示是否使用锯齿形扫描的标记。

对扫描方法的确定可当分割模式具有竖直取向的分割形状或水平取向的分割形状时对指示是否使用锯齿形扫描的标记进行解码并且基于经解码的标记的值来确定扫描方法，其中，当分割模式具有竖直取向的分割形状时可基于经解码的标记的值来选择锯齿形扫描和水平扫描中的一种，并且当分割模式具有水平取向的分割形状时，基于经解码的标记的值来选择锯齿形扫描和竖直扫描中的一种。

基于已被执行帧间预测的预测单元的尺寸，分割模式可包括n×2n模式、2n×n模式、2n×2n模式、n×n模式、2n×nu模式、2n×nd模式、nl×2n模式和nr×2n模式。

具有竖直取向的分割形状的分割模式包括n×2n模式、nl×2n模式和nr×2n模式，其中，具有竖直取向的分割形状的分割模式是nl×2n模式的具有较小分割尺寸的左分割的1/2n×2n模式，并且具有竖直取向的分割形状的分割模式是nr×2n模式的具有较小分割尺寸的右分割的1/2n×2n模式，并且其中，具有水平取向的分割形状的分割模式包括2n×n模式、2n×nu模式和2n×nd模式，其中，具有水平取向的分割形状的分割模式是2n×nu模式的具有较小分割尺寸的上分割的2n×1/2n模式，并且具有水平取向的分割形状的分割模式是2n×nd模式的具有较小分割尺寸的下分割的2n×1/2n模式。

对扫描方法的确定可以当分割模式是2n×2n模式、n×n模式、在nl×2n模式中具有较大分割尺寸的右分割的3/2n×2n模式、在nr×2n模式中具有较大分割尺寸的左分割的3/2n×2n模式、在2n×nu模式中具有较大分割尺寸的下分割的2n×3/2n模式、或者在2n×nd模式中具有较大分割尺寸的上分割的2n×3/2n模式时将锯齿形扫描确定为扫描方法。

基于在sdip中预测单元的尺寸，分割模式可包括1/2n×2n模式、2n×1/2n模式、n×n模式和2n×2n模式，具有竖直取向的分割形状的分割模式包括1/2n×2n模式，并且具有水平取向的分割形状的分割模式包括2n×1/2n模式。

对扫描方法的确定可当分割模式是n×n模式或2n×2n模式时将锯齿形扫描确定为扫描方法。

本发明的又一实施例提供了一种利用解码装置对具有待被解码的当前块的视频信号进行解码的方法。该方法包括：确定所述当前块的预测模式，所述预测模式包括帧内预测和帧间预测；基于所述当前块的预测模式来确定所述当前块的扫描类型；基于所确定的扫描类型来获得所述当前块的系数；对所述当前块的系数执行逆量化；通过对所述当前块的经逆量化的系数执行逆变换来获得所述当前块的残差样本；通过执行所述帧内预测或所述帧间预测来获得所述当前块的预测样本；以及基于所述残差样本和所述预测样本来对所述当前块进行解码，其中，当所述当前块的预测模式是所述帧间预测时，获得预测样本包括：从所述当前块的空间相邻块获得空间运动矢量候选；从所述当前块的共置块获得时间运动矢量候选，所述共置块包括在共置画面中，所述共置画面基于从所述视频信号提取的参考索引来选择；生成包括所述空间运动矢量候选和所述时间运动矢量候选的运动矢量候选列表；基于所述运动矢量候选列表和所述当前块的候选索引来得到运动矢量预测器，所述候选索引指定包括在所述运动矢量候选列表中的运动矢量候选中的一个；使用所述运动矢量预测器和运动矢量差来得到所述当前块的运动矢量；使用所述运动矢量来获得所述当前块的所述预测样本。

【有益效果】

根据本发明，使用预测单元的分割模式即预测单元的特定方向性或特定纹理来确定变换系数的扫描方法，由此提高了编码和解码中的效率。

附图说明

图1是例示根据本发明的示例性实施例的视频编码装置的框图。

图2是例示根据本发明的示例性实施例的视频解码装置的框图。

图3示意性地示出根据本发明的系数扫描方法。

图4示出根据本发明的示例性实施例的基于预测单元的分割模式来确定并且编码扫描方法的方法。

图5示出根据本发明的示例性实施例的以非对称运动分割(amp，asymmetricmotionpartition)来确定和编码扫描方法的方法。

图6示出根据本发明的示例性实施例的在短距离帧内预测(sdip)中确定和编码扫描方法的方法。

图7是示出根据本发明的视频编码过程的流程图。

图8是示出根据本发明的视频解码过程的流程图。

具体实施方式

本发明可参考不同的示例性实施例进行各种变化和修改和说明，其中的一些示例性实施例将在图中描述和示出。然而，这些实施例并不意在限制本发明，而是理解为包括属于本发明的构思和技术范围的所有变形，等同物和替换。

尽管术语第一、第二等可用于描述各种元件，当这些元件不应受限于这些术语。这些术语仅用于将一个元件与另一个元件相区别。例如，在不背离本发明的教导的情况下，第一元件可以称为第二元件，而第二元件同样可以称为第一元件。术语“和/或”包括多个相关联的所列项的任意和所有组合。

应理解，当一个元件被称为“连接至”或“耦接至”另一个元件时，该元件可以直接连接或耦接至另一元件或中间元件。相反，当一个元件被称为“直接连接至”或“直接耦接至”另一元件时，不存在任何中间元件。

本文中所使用的术语仅是为了描述特定的实施例，而并不意在对本发明的限制。如本文中所使用的，单数形式“一”和“该”意在还包括复数形式，除非上下文清楚地指示并非如此。还应理解，术语“包括”和/或“具有”当用在说明书中时指存在所述的特征、整体、步骤、操作、元件和/或部件，但是不排除存在或附加一个或更多个其他的特征、整体、步骤、操作、元件、部件和/或它们的组。

下文中，将参考附图详细地描述本发明的示例性实施例。所有图中相同的附图标记指代相同的元件，并且本文中将省略相同元件的多余描述。

图1是示出根据本发明的示例性实施例的视频编码装置的框图。

参考图1，视频编码装置可以包括画面分割模块110、预测模块120和125、变换模块130、量化模块135、重排列模块160、熵编码模块165、去量化模块140、逆变换模块145、滤波模块150和存储器155。

尽管图1中所示出的元件被独立地示出，以表示在视频编码装置中的不同功能，但这样的配置并不指示每个元件由单独的硬件组件或软件组件来构造。即，为便于描述，这些元件独立地布置，其中，至少两个元件可结合成单元元件，或者单个元件可分成多个元件以执行功能。应注意，在不背离本发明的本质的情况下，其中一些元件被集成进一个结合的元件中和/或一个元件分成多个单独的元件的实施例被包括在本发明的范围中。

一些元件对发明中的实质功能不是必不可少的并且可以是仅用于改善性能的可选组件。发明可以通过仅包括对发明的实施必不可少的组件而排除仅用于改善性能的组件来实现。只包括必不可少的组件而排除仅用于改善性能的可选组件的结构属于本发明的范围。

画面分割模块110可将输入画面分割成至少一个处理单元。这里，处理单元可以是预测单元(pu，predictionunit)、变换单元(tu，transformunit)或编码单元(cu，codingunit)。画面分割模块110可将一个画面分割成cu、pu和tu的多个组合并且基于预定标准(例如，成本函数)选择cu、pu和tu的一个组合，从而对画面编码。

例如，一个画面可分割成多个cu。例如四叉树结构的递归树结构可用于将画面分割成cu。cu(对于该cu，画面或尺寸最大的cu可作为根)可被分割成子具有与被分割的cu一样多的子节点的子编码单元。根据预定限制规则不再进行分割的cu是叶节点。即，假设cu仅可分割成多个象限，则单个cu可分割成最多四个不同cu。

在本发明的实施例中，cu可用来不仅指代编码的单元，而且指代解码的单元。

在cu中，pu可分割成相同尺寸的至少一个正方或矩形形状。对于从同一个cu分割的pu，pu可以具有与其他pu不同的形状。

当基于cu来产生用于帧内预测的pu并且cu不是最小cu时，在cu不分割成多个pu(n×n)的情况下，可对cu进行帧内预测。

预测模块120和125可包括执行帧间预测的帧间预测模块120和执行帧内预测的帧内预测模块125。预测模块120和125可确定对pu执行帧间预测和帧内预测中的那一种预测，并且可确定所确定的预测方法的具体信息(例如，帧内预测模式，运动矢量以及参考画面)。这里，被执行预测的处理单元可以不同于对于其确定预测方法和关于其的具体信息的处理单元。例如，可对于每个pu确定预测方法和预测模式，而可对于每个tu执行预测。可将所产生的预测块与初始块之间的残差值(残差块)输入至变换模块130。此外，用于预测的预测模式信息、运动矢量信息等可通过熵编码模块165与残差值一起进行编码并且传输至解码模块。当使用了具体编码方法时，可将初始块进行编码并且传输至解码块，而无需通过预测模块120和125产生预测块。

帧间预测模块120可基于与在当前画面之前的画面和当前画面之后的画面当中的至少一个画面有关的信息来预测pu。帧间预测模块120可包括参考画面内插模块、运动预测模块以及运动补偿模块。

参考画面内插模块可被提供有来自存储器155的参考画面信息，并且根据参考画面产生不到一个整像素的像素信息。在亮度像素的情况下，具有可变的滤波器系数的基于dct的8抽头内插滤波器可用于以产生1/4像素为单位的小于整像素的像素有关的信息。在色度像素的情况下，具有可变的滤波器系数的基于dct的4抽头内插滤波器可用于产生以1/8像素为单位的小于整像素的像素有关的信息。

运动预测模块可基于通过参考画面内插模块内插的参考画面来执行运动预测。可使用各种方法例如基于全搜索的块匹配算法(fbma，fullsearch-basedblockmatchingalgorithm)、三步搜索(tss，three-stepsearch)算法和新三步搜索(nts，newthree-stepsearch)算法来计算运动矢量。运动矢量具有基于内插的像素的以1/2像素或1/4像素为单位的运动矢量值。运动预测模块可使用不同的运动预测方法来预测当前pu。可使用各种方法例如跳过模式(skipmode)、合并模式(mergemode)和先进的运动矢量预测(amvp，advancedmotionvectorprediction)等作为运动预测方法。

帧内预测模块125可以基于与当前块相邻参考像素有关的信息来产生pu。与当前块相邻的参考像素有关的信息是当前画面中的信息。当由于与当前pu相邻的包括参考像素的块是已被执行帧间预测的块所以参考像素是已被执行帧间预测的像素时，与已被执行帧间预测的块中所包括的参考像素有关的信息可以用与已被执行帧内预测的块中的参考像素有关的信息来代替。即，当参考像素不可用时，关于不可用的参考像素的信息可用与可用的参考像素中的至少一个参考像素有关的信息来代替。

帧内预测的预测模式包括根据预测方向来使用参考像素信息的方向预测模式和在执行预测中不使用关于方向的信息的非方向预测模式。用于预测亮度信息的模式和用于预测色度信息的模式可以彼此不同。此外，用于获得亮度信息的帧内预测模式信息或预测的亮度信号信息可用于预测色度信息。

如果当执行帧内预测时pu和tu具有相同的尺寸，则可基于pu的左像素、左上像素和上像素来执行对pu的帧内预测。另一方面，如果当执行帧内预测时pu和tu具有不同的尺寸，则可基于tu使用参考像素执行帧内预测。可仅对最小cu执行使用n×n分割的帧内预测。

在帧内预测方法中，可在应用了自适应帧内平滑(ais，adaptiveintrasmoothing)之后根据预测模式产生预测块。在帧内预测方法中，可根据与当前pu相邻的pu的帧内预测模式来预测当前pu的帧内预测模式。在利用根据相邻pu预测的模式信息来预测当前pu的预测模式过程中，当当前pu和相邻pu具有相同的帧内预测模式时，可利用预定的标记信息来传输指示当前pu和相邻pu具有相同预测模式的信息。当当前pu和相邻pu具有不同的预测模式时，关于当前模块的预测模式的信息可通过熵编码来进行编码。

可以产生包括残差信息的残差块，残差信息是pu的初始块与基于预测模块120和125所产生的pu来产生的pu的预测块之间的差。所产生的残差块可输入至变换模块130。

变换模块130可使用变换方法如离散余弦变换(dct，discretecosinetransform)或离散正弦变换(dst，discretesinetransform)来变换残差块。残差块包括通过预测模块120和125所产生的pu与初始块之间的残差有关的信息。可基于与用于产生残差块的pu所应用的帧内预测模式有关的信息在dct和dst当中确定要用于变换残差块的变换方法。

量化模块135可对通过变换模块130变换到频域中的值进行量化。量化系数可基于块或画面的重要性来变换。从量化模块135输出的值可提供至去量化模块140和重排列模块160。

重排列模块160可针对量化的残差值来重排列系数。

重排列模块160可通过系数扫描将系数的两维(2d)块变成系数的一维(1d)矢量。例如，重排列模块125可通过利用锯齿形扫描从dc系数扫描至高频域的系数来将系数的2d块变成系数的1d矢量。可根据tu的尺寸和帧内预测模式来使用用于在竖直方向上扫描系数的2d块的竖直扫描和用于在水平方向上扫描系数的2d块的水平扫描，而不是锯齿形扫描。即，可在锯齿形扫描、竖直扫描以及水平扫描当中基于tu的尺寸和帧内预测模式选择使用的扫描方法。

熵编码模块165可基于通过重排列模块160获得的值来执行熵编码。各种编码方法，例如指数哥伦布编码、上下文自适应可变长度编码(cavlc，context-adaptivevariablelengthcoding)和/或上下文自适应二进制算术编码(cabac，context-adaptivebinaryarithmeticcoding)可用于熵编码。

熵编码模块165可对各种信息进行编码，例如，来自重排列模块160和预测模块120和125的、关于cu的残差系数信息和块类型信息、预测模式信息、分割单元信息、pu信息、传递单元信息，运动矢量信息、参考帧信息、块内插信息和滤波信息。

熵编码模块165可对从重排列模块160输入的cu的系数进行熵编码。

去量化模块140和逆变换模块145对通过量化模块135量化的值进行去量化并且对通过逆变换模块130变换的值进行逆变换。通过去量化模块140和逆变换模块145产生的残差值可添加至预测的pu。可通过预测模块120和125的运动矢量预测模块、运动补偿模块和帧内预测模块来预测预测的pu。可通过将残差值添加至预测块pu(预测值)来产生重构块。

滤波模块150可包括去块滤波器、偏移模块以及自适应环路滤波器(alf，adaptiveloopfilter)中的至少一个。

去块滤波器可去除在经重构的画面中的块之间的边界上产生的块失真。是否将去块滤波应用于当前块可基于块的若干行或列中所包括的像素来确定。当对块应用去块滤波时，可基于所需的去块滤波强度来应用强滤波器或弱滤波器。当在应用去块滤波器过程中执行水平滤波和竖直滤波时，可并行地执行水平滤波和竖直滤波。

偏移模块可对完成了去块滤波过程的画面以像素为单位应用相对于初始画面的偏移，在将画面的像素分割成预定数量的区域之后，可确定可应用偏移的区域。可考虑与每个像素有关的边沿信息和对确定的区域应用偏移的方法来将偏移应用于确定的区域。

alf可基于滤波的重构块与初始块的比较结果来执行滤波。画面中所包括的像素可以分割成预定的组，可确定要应用于每个组的滤波器，并且可对每个组执行不同的滤波。关于是否要应用alf的信息可通过每个编码单元(cu)来传递，并且要应用于每个块的alf的尺寸和系数可变化。alf可具有不同的类型，并且相应的滤波器中所包括的多个系数可变化。此外，具有相同形式(固定形式)的alf滤波器可应用于块，而与块的特征无关。

存储器155可存储从滤波模块150输出的重构块或画面，并且当执行帧间预测时可将所存储的重构块或画面提供至预测模块120和125。

图2是示出根据本发明的示例性实施例的视频解码装置的框图。

参考图2，视频解码装置可包括熵解码模块210、重排列模块215、去量化模块220、逆变换模块225、预测模块230和235、滤波模块240和存储器245。

当从视频编码装置输入视频流时，可根据在视频编码装置中执行的视频编码过程的逆过程来对输入位流进行解码。

熵解码模块210可根据通过视频编码装置的熵编码模块的熵编码过程的逆过程来执行熵解码。例如，各种方法例如指数哥伦布编码、cavlc或cabac可用于熵编码，与视频编码装置所使用的方法相应。

熵解码模块210可对与通过编码装置执行的帧内预测和帧间预测相关联的信息进行解码。

重排列模块215可基于编码模块的重排列方法对通过熵解码模块210熵解码的位流执行重排列。重排列模块215可将1d矢量形式中的系数重构并且重排列成2d块中的系数。重排列模块215可被提供有与编码装置所执行的系数扫描有关的信息，并且可使用基于编码装置所执行的扫描的扫描顺序对系数进行逆扫描的方法来执行重排列。

去量化模块220可基于从编码装置提供的量化参数和块的重排列系数来执行去量化。

逆变换模块225可对已经历了变换模块所执行的dct和dst的、视频编码装置所执行的量化的结果执行逆dct和逆dst。可基于通过视频编码装置确定的传递单元来执行逆变换。视频编码装置的变换模块可根据多个信息元素例如预测方法、当前块的尺寸和预测方向等选择性地执行dct和dst，而视频解码装置的逆变换模块225可基于与视频编码装置的变换模块所执行的变换有关的信息来执行逆变换。

预测模块230和235可基于从熵解码模块210提供的预测块产生信息和与从存储器245提供之前解码的块或画面有关的信息来产生预测块(预测的块)。

类似于上述视频编码装置的操作，如果当执行帧内预测时pu和tu具有相同的尺寸，则基于pu的左像素、左上像素和上像素来执行对pu的帧内预测。另一方面，如果当执行帧内预测时pu和tu具有不同的尺寸，则基于tu使用参考像素来执行帧内预测。可仅对最小cu使用利用n×n分割的帧内预测。

预测模块230和235可包括pu确定模块、帧间预测模块和帧内预测模块。pu确定模块可从熵解码模块210接收各种信息例如pu信息、关于帧内预测方法的预测模式信息和关于帧间预测方法的运动预测相关信息等，可确定当前cu的pu。pu确定模块可确定对pu执行帧间预测和帧内预测中的哪一种。帧间预测模块230可基于与包括当前pu的当前画面的在前画面和在后画面当中的至少一个画面有关的信息对当前pu执行帧间预测。帧间预测模块230可使用视频编码装置所提供的当前pu的帧间预测所必需的信息。

为了执行帧间预测，可基于cu来确定cu中所包括的pu的运动预测方法是跳过模式、合并模式还是amvp模式。

帧内预测模块235可基于在当前画面中的像素信息来产生预测块。当pu是被执行帧内预测的pu时，可基于从视频编码装置提供的关于pu的帧内预测模式信息来执行帧内预测。帧内预测模块235可包括ais滤波器、参考像素内插模块以及dc滤波器。ais滤波器对当前块的参考像素执行滤波。ais滤波器可基于当前pu的预测模式来确定是否要应用滤波器。可利用从视频编码装置提供的关于ais滤波器的信息和用于pu的预测模式对当前块的参考像素执行ais滤波。当当前块的预测模式是不执行ais滤波的模式时，可以不应用ais滤波器。

当用于pu的预测模式是基于通过内插参考像素获得的像素值来执行帧内预测的预测模式时，则参考像素内插模块可通过内插参考像素产生以不到一个整像素(即，全像素)的分数像素为单位的参考像素。当当前pu的预测模式是产生预测模块而不内插参考像素的预测模式时，则可以不内插参考像素。当当前块的预测模式是dc模式时，dc滤波器可以通过滤波产生预测块。

可将经重构的块或画面提供至滤波模块240。滤波模块240包括去块滤波器、偏移模块和alf。

视频编码装置可提供关于是否将去块滤波器应用于对应的块或画面的信息、以及关于当去块滤波器被使用时强滤波器和弱滤波器中的哪一个被应用的信息。视频解码装置的去块滤波器可被提供有来自视频编码装置的关于去块滤波器的信息，并且可对相应块执行去块滤波。

偏移模块可基于在编码过程中应用于画面的偏移类型和偏移值的信息将偏移应用于经重构的画面。

可基于从编码装置提供的关于是否应用alf的信息和alf系数信息等向cu应用alf。alf信息可包括在并且提供在特定参数设置中。

存储器245可存储经重构的画面或块以用作参考画面或参考块的并且可将经重构的画面提供至输出模块。

如上所述，在本发明的实施例中，为便于描述，术语“编码单元(codingunit)”用作编码单元(encodingunit)。然而，术语“编码单元(codingunit)”也可以用作解码的单元。

下文中，可根据上面在图1和图2中所描述的编码装置和解码装置的模块的功能来实现基于根据本发明的示例性实施例的在图3至图8中所示的预测中的预测模式和分割模式的扫描方法，这将落入本发明的范围内。

图3示意性地示出根据本发明的系数扫描方法。

参考图3，扫描方法可包括水平扫描310、竖直扫描320和锯齿形扫描330或直立对角扫描340。这里可基于pu的分割形状来选择图3中所示的这些扫描方法中的一种，并且通过扫描可将量化的变换系数的2d块变成变换系数的1d矢量。

然而，例如，当pu是作为如n×2n块的竖直取向的块的分割时，可应用在水平方向上扫描变换系数的水平扫描310。竖直取向的块很可能包括竖直分量的纹理，其中变换系数很可能在水平方向上分布。因此，图3的方法310中所示的扫描顺序可应用于扫描变换系数。

例如，当pu是作为如2n×n块的水平取向的块的分割时，可应用在竖直方向上扫描变换系数的竖直扫描320。水平取向的块很可能包括水平分量的纹理，其中变换系数很可能在竖直方向上分布。因此，图3的方法320中所示的扫描顺序可应用于扫描变换系数。

当pu不具有特定的方向性或特定的纹理分量时可应用锯齿形扫描330或直立对角扫描340。例如，可将锯齿形扫描330或直立对角扫描340应用于2n×2n或n×n正方块。

提供图3的扫描方法作为发明的示例，但本发明不限于此。除图3的扫描方法之外，还可以使用以不同的顺序执行的方法。

如上所述，当pu是例如n×2n块或2n×n块的分割时，这些块很可能具有特定的纹理分量或强的方向性。根据pu的分割形状来使用对应的水平扫描或竖直扫描。然而，即使pu是例如n×2n块或2n×n块的分割，这些块可以具有微小的方向性或者不包括特定的纹理分量。在这种情况下，使用特定的扫描方法例如用于n×2n块的水平扫描和用于2n×n块的竖直扫描可能并不是有效的。因此，需要对变换系数进行有效地扫描和编码的方法。

图4示出根据本发明的示例性实施例的基于pu的分割模式来确定扫描方法并且编码其信息的方法。

参考图4，帧间预测的单个cu可分割成相同尺寸或不同尺寸的pu。例如，cu可分割成2n×n块400、n×n块410、2n×2n块420或n×n块430。可基于分割的pu的尺寸来确定pu的分割模式partmode。

pu的分割模式partmode可包括：其中cu分割成2n×n400块的part_2n×n模式，其中cu分割成n×2n410块的part_n×2n模式，其中cu分割成2n×2n420块的part_2n×2n模式，且cu分割成n×n430块的part_n×n模式。

在本实施例中，基于pu的分割模式确定扫描方法，其中可考虑分割模式的分割形状。即，可鉴于pu的分割形状来获得候选扫描方法，可基于率失真优化(rdo)在这些候选扫描方法当中确定扫描方法。

当分割模式指示水平取向的形状，例如，分割模式是其中cu分割成2n×n400块的part_2n×n模式时，块很可能具有特定的纹理分量或方向性(例如，纹理的水平分量或在竖直方向上分布的变换系数)。鉴于这样的分割形状，可得到竖直扫描作为候选扫描方法。另外，考虑到块可能不具有特定的纹理分量或方向性，可得到锯齿形扫描(直立对角扫描)作为候选扫描方法。即，对于水平取向形状的分割模式，可在两个候选扫描方法即竖直扫描和锯齿形扫描(或直立对角扫描)当中选择具有最小rdo的扫描方法。

可替选地，当分割模式指示竖直取向的形状，例如，分割模式是其中cu分割成n×2n410块的part_n×2n模式时，块很可能具有特定的纹理分量或方向性(例如，纹理的竖直分量或在水平方向上分布的变换系数)。鉴于这样的分割形状，可得到水平扫描作为候选扫描方法。另外，考虑到块可能不具有特定的纹理分量或方向性，可得到锯齿形扫描(直立对角扫描)作为候选扫描方法。即，对于竖直取向形状的分割模式，可在两个候选扫描方法即水平扫描和锯齿形扫描(或直立对角扫描)当中选择具有最小rdo的扫描方法。

同时，对于正方形分割模式，例如，其中cu分割成2n×2n420块的part_2n×2n模式或者其中cu分割成n×n430块的part_n×n模式，可使用锯齿形扫描(或直立对角扫描)。

表1示出了根据按照本发明的示例性实施例的pu的分割模式的可用扫描方法。这里，在part_2n×n模式和part_n×2n模式中，可鉴于rdo从两个候选扫描方法中选择一个扫描方法。

[表1]

当基于上述pu的分割模式确定扫描方法时，可使用确定的扫描方法来扫描变换系数。可将关于所确定的扫描方法的信息进行编码并且传输至解码装置。可使用标记来指示关于扫描方法的信息，例如，标记iszigzagscanflag指示是否使用锯齿形扫描。

例如，当pu的分割模式是part_2n×n模式时，可使用标记来编码与在竖直扫描和锯齿形扫描(直立对角扫描)中的所确定的扫描方法有关的信息，并且标记信息可传输至解码装置。在part_2n×n模式中，如果确定要执行锯齿形扫描方法，则iszigzagscanflag可设置为1，并且如果确定要执行竖直扫描方法，则iszigzagscanflag可设置为0。可替选地，当pu的分割模式是part_n×2n时，可使用标记例如iszigzagscanflag来编码与在水平扫描和锯齿形扫描(直立对角扫描)中所确定的扫描方法有关的信息，并且可将标记信息传输至解码装置。

图5示出根据本发明的示例性实施例的以非对称运动分割(amp)来确定扫描方法和编码其信息的方法。

如上所述，帧间预测模式的单个cu可分割成相同尺寸或不同尺寸的pu。如图5中所示，64×64块可分割成16×64块、48×64块、64×16块或64×48块，即，不同形状的块。此分割模式称为amp。当画面包括不规则的图像图案时，可将amp应用于分割cu，以增大编码效率。

从图5的左边，amp包括其中cu分割成尺寸为nl×2n的块500的part_nl×2n模式，其中cu分割成尺寸为nr×2n的块510的part_nr×2n模式，其中cu分割成尺寸为2n×nu的块520的part_2n×nu模式，以及cu分割成尺寸为2n×nd的块530的part_2n×nd模式。这里，在part_nl×2n模式和part_nr×2n模式中，pu可具有1/2n×2n501和512的尺寸或3/2n×2n502和511的尺寸。在part_2n×nu模式和part_2n×nd模式中，pu可具有2n×1/2n521和532的尺寸或2n×3/2n522和531的尺寸。

如图4中所述，根据本发明的实施例，可基于分割模式，即，在amp中分割的块的尺寸来确定扫描方法。即，可基于amp的分割形状来获得候选扫描方法，可基于rdo在候选扫描方法当中确定扫描方法。

例如，对于1/2n×2n模式中的竖直取向块(其高比其宽更长的块)，例如，nl×2n块500中的左块501和nr×2n块510中的右块512，可得到考虑到竖直取向块可具有的特定的纹理分量或方向性(例如，纹理的竖直分量和在水平方向上分布的变换系数)的水平扫描或考虑到竖直取向块不具有特定的纹理分量或方向性的锯齿形扫描(或直立对角扫描)作为扫描候选方法。这里，可在两个候选扫描方法当中选择具有最小rdo的扫描方法。

可替选地，对于2n×1/2n模式中的水平取向块(其宽比其高更长的块)，例如，2n×nu块520中的上块521和2n×nd块530中的下块532，可得到考虑到水平取向块可具有的特定的纹理分量或方向性(例如，水平纹理和在竖直方向上分布的变换系数)的竖直扫描或考虑到水平取向块不具有特定的纹理分量或方向性的锯齿形扫描(或直立对角扫描)作为扫描候选方法。这里，可在两个候选扫描方法当中选择具有最小rdo的扫描方法。

同时，锯齿形扫描(或直立对角扫描)可用于nl×2n500、nr×2n510、2n×nu520和2n×nd530的较大分割部分(即，3/2n×2n和2n×3/2n模式)。即，锯齿形扫描(或直立对角扫描)可用于nl×2n块500的右分割502、nr×2n块510的左分割511、2n×nu块520的下分割521以及2n×nd块530的上分割531。

当如上所述基于amp模式来确定扫描方法时，可以对与所确定的扫描方法有关的信息进行编码。例如，如在图4中所描述的，在part_nl×2n模式和part_nr×2n模式中并且对于竖直取向块501和512(即，1/2n×2n模式)，如果使用锯齿形扫描，则iszigzagscanflag可设置为1，并且如果使用水平扫描，则iszigzagscanflag可设置为0。在part_2n×nu模式和part_2n×nd模式中并且对于水平取向块521和532(即，2n×1/2n模式)，如果使用锯齿形扫描，则iszigzagscanflag可设置为1，并且如果使用竖直扫描，则iszigzagscanflag可设置为0。可将这样的标记信息进行编码并且传输至解码装置。

图6示出根据本发明的示例性实施例的在短距离帧内预测(sdip)中确定扫描方法和编码其信息的方法。

sdip指将cu分割成2n×2npu、n×npu、1/2n×2npu或2n×1/2npu并且对分割的pu执行帧内预测的方法。当执行sdip时，与利用正方形pu执行的传统帧内预测相比，可减少用于帧内预测的参考像素与预测目标像素之间的差。因此，是初始像素与预测目标像素(预测像素)之间的差值的残差值减小，引起编码效率提高。

参考图6，一个cu可根据画面的特征分割成不同尺寸的pu。例如，32×32cu可分割成四个16×16pu610、620、630和640。16×16pu610另外分割成四个4×16pu611、612、613和614，在它们当中，4×16pu611可进一步分割成四个1×16pu611-1、611-2、611-3和611-4。

同样，16×16pu630可另外分割成四个8×8pu。8×8pu631可进一步分割成四个2×8pu631-1、631-2、631-3和631-4。另外，8×8pu632可进一步分割成四个4×4pu，在它们当中，4×4pu632-1可进一步分割成四个1×4pu。

如上面参考图4和图5所描述的，在sdip中基于pu的分割模式，即，在本实施例中的pu的尺寸来确定扫描方法。即，鉴于pu的分割形状来获得候选扫描方法，基于rdo在候选扫描方法当中确定扫描方法。

例如，当在sdip中pu的分割模式是具有竖直取向形状(例如，4×16pu611、612、613和614，2×8pu631-1、631-2、631-3和631-4和1×4pu)的1/2n×2n模式时，可鉴于特定的纹理分量或方向性(例如，竖直纹理和在水平方向上分布的变换系数)而得到水平扫描和锯齿形扫描(或直立对角扫描)作为候选扫描方法。这里，可在两个候选扫描方法中选择具有最小rdo的扫描方法。

可替选地，当在sdip中pu的分割模式是具有水平取向形状(例如，16×4pu，8×2pu和4×1pu)的2n×1/2n模式时，可鉴于特定的纹理分量或方向性(例如，水平纹理和在竖直方向上分布的变换系数)得到竖直扫描和锯齿形扫描(或直立对角扫描)作为候选扫描方法。这里，可在两个候选扫描方法当中选择具有最小rdo的扫描方法。

如上面在图4和图5中描述的，关于所确定的扫描方法的信息可利用标记例如iszigzagscanflag来进行编码，并且传输至解码装置。

图7是示出根据本发明的视频编码方法的流程图。图7的每个步骤可通过图1的视频编码装置的相应模块来执行。

参考图7，将当前画面的cu输入至编码装置(s700)。当输入的cu是帧间预测模式的cu时，帧间预测模式的cu(“帧间cu”)可包括帧间预测模式的多个pu(“帧间pu”)并且具有两个预测模式premode即跳过模式(“mode_skip”)和帧间模式(“mode_inter”)中的一个。

mode_skip中的cu不再分割成更小的pu，并且被分配与分割模式partmode为part_2n×2n的pu有关的运动信息。

mode_inter中的cu可分割成四种pu，其中，指示预测模式是mode_inter(predmode＝＝mode_inter)的信息和指示在part_2nx2n、part_2nxn、part_nx2n和part_nxn当中哪一个是分割模式(即，例如partmode＝＝part_2nx2n、partmode＝＝part_2nxn、partmode＝＝part_nx2n或partmode＝＝part_nxn的信息)的信息在cu级通过语法可传输至解码装置。

编码装置对当前帧间pu执行运动预测(s710)。当cu分割成多个pu时，输入当前被编码的pu(当前pu)。编码装置可使用当前帧的在前帧、在后帧或在前和在后帧对当前pu执行运动预测。可通过运动预测来获得关于当前pu的运动信息，例如，运动矢量、参考画面索引和预测方向索引。

在帧间预测模式中，编码装置可得到当前pu的运动预测值(s720)。关于当前pu的运动信息本身并不传输至解码装置，而是与从时间和空间相邻块获得的预测值的差值被传输至解码装置，从而提高压缩效率。运动预测方法可包括合并模式和amvp模式，其可用于得到运动预测值。

在合并模式中，根据与在时间和空间相邻于当前块的块相关的运动信息来获得合并候选。当在候选当中存在具有与当前pu相同的运动信息的候选时，编码装置可将指示使用了合并模式的标记merge_flag和具有与当前pu相同的运动信息的候选的索引传输至解码装置。详细地，编码装置使用指示在运动预测中获得的参考画面的参考画面索引refidxlx得到可用的时间运动矢量预测器(mvp，motionvectorpredictor)值并且制作合并候选列表mergecandlist。当在合并候选列表中存在具有与当前pu相同的运动信息的候选时，编码装置将merge_flag设置为1并且对候选的索引merge_idx进行编码。

在amvp模式中，编码装置根据与在时间和空间相邻于当前块的块相关的运动信息来得到amvp候选。即，编码装置得到亮度分量的运动矢量预测器值mvplx。详细地，编码装置从当前pu的相邻pu得到空间运动矢量候选(mvp)。编码装置使用在运动预测中获得的参考画面索引refidxlx得到共置块的时间运动矢量候选。编码装置基于空间运动矢量候选和时间运动矢量候选来制作mvp列表mvplistlx。当在mvp列表中多个运动矢量具有相同的值时，编码装置从mvp列表中去除具有最高优先级的运动矢量之外的运动矢量。这里，运动矢量可具有如下顺序的优先级：当前pu的左相邻块的运动矢量(mvlxa)，当前pu的上相邻块的运动矢量(mvlxb)以及时间共置块的运动矢量(mvlxcol)，这是可得到的。将mvp列表上的运动矢量候选当中的最佳预测器的运动矢量选作运动矢量预测值mvplx。最佳预测器是使率失真(rd，rate-distortion)成本函数最小的候选块，例如，考虑位成本和绝对差之和(sad，sumofabsolutedifference)的jmotsad。

编码装置对关于当前pu的运动信息进行编码(s730)。当合并模式用于当前pu的运动模式时，如果在合并候选当中存在具有与当前pu相同的运动信息的候选，则编码装置指示将合并模式应用于当前块，并且对指示使用了合并模式的标记merge_flag和具有与当前pu相同的运动信息的候选的索引merge_idx进行编码并且传输至解码装置。

当将amvp模式用于当前pu的运动预测时，编码装置通过将关于amvp候选的运动矢量信息与关于当前pu的运动矢量信息相比较而在amvp候选当中确定使成本函数最小的候选。编码装置使用使成本函数最小的候选以及在关于使成本函数最小的候选的运动信息与关于当前pu的运动信息之间的差值来执行运动补偿，从而获得残差信号。即，编码装置可对在当前pu的运动矢量与最佳预测器的运动矢量之间的运动矢量差进行熵编码。

编码装置通过经运动补偿获得当前块的像素值与预测块的像素值之间的像素差异来获得残差信号(s740)并且变换该残差信号(s750)。

残差信号经由变换来进行编码，其中编码变换核可用于变换。编码变换核可具有2×2、4×4、8×8、16×16、32×32或64×64的形状，在它们当中，用于变换的核可预先确定。这里，变换系数可通过变换产生并且形成2d块。例如，可通过等式1得到用于n×n块的变换系数c。

[等式1]

c(n,n)＝t(n,n)xb(n,n)xt(n,n)^t

这里，c(n,n)是变换系数的n×n矩阵，t(n,n)是n×n变换核矩阵，且b(n,n)是残差块的n×n矩阵。

对通过等式1计算的变换系数进行量化。

编码装置基于rdo确定要传输残差信号和变换系数当中的哪一个(s760)。当正确地进行了预测时，可以传输残差信号本身，无需编码变换。这里，编码装置可在编码变换之前/之后比较成本函数，并且可选择具有最小成本的方法。

关于当前块，编码装置可传输要传输的信号的类型(例如，残差信号或变换系数)，并且将该信号传输至解码装置。例如，如果传输残差信号本身而不进行编码变换涉及最小成本，则编码装置用信号告知关于当前块的残差信号。如果传输变换系数涉及最小成本，则编码装置用信号告知关于当前块的变换系数。

编码装置扫描变换系数(s770)。编码装置通过扫描来将2d块形式的量化的变换系数变成1d矢量的变换系数。这里，可基于pu的尺寸，即，pu的分割模式来选择视频扫描、竖直扫描和锯齿形扫描(或直立对角扫描)中的一种，以扫描变换系数。

详细地，可基于pu的分割选择来得到候选扫描模式(方法)，基于rdo在候选扫描模式当中确定扫描模式。如果pu的分割模式是竖直取向分割形状，得到水平扫描和锯齿形扫描(或直立对角扫描)作为候选扫描模式。如果pu的分割模式是水平取向分割形状，得到竖直扫描和锯齿形扫描(或直立对角扫描)作为候选扫描模式。然后，在候选扫描模式当中选择具有最小rdo的扫描模式。

这里，如在图4和图6中所描述的，这种扫描模式可应用于在帧间预测中的pu的分割模式，例如，n×2n块模式、2n×n块模式、2n×2n块模式、n×n块模式、2n×nu块模式、2n×nd块模式、nl×2n块模式和nr×2n块模式，并且可应用于在帧内预测模式中的pu的分割模式(例如，短距离帧内预测：sdip)，例如，1/2n×2n块模式、2n×1/2n块模式、n×n块模式和2n×2n块模式。对此，由于前面已充分地描述，所以此处可省略其描述。

编码这种可对要传输的信息进行熵编码(s780)。即，编码这种可对所扫描的变换系数和关于预测模式的信息进行熵编码。编码的信息可形成压缩的位流并且进行存储或在网络抽象层中传输。

图8是示出根据本发明的视频解码方法的流程图。图8的每个步骤可通过图2的视频解码装置的相应模块来执行。

参考图8，解码装置可对所接收的位流进行熵解码(s800)。解码装置可根据可变长度编码(vlc，variablelengthcoding)表来识别块类型以识别当前块的预测模式。此外，解码装置可识别关于所传输的有关当前块的信息是否是残差信号或变换系数的信息。根据结果，解码装置可获得当前块的残差信号或变换系数。

解码装置可确定扫描方法(s810)。即，解码装置基于pu的分割模式、使用从编码装置用信号告知的信息来确定扫描方法。用信号告知的信息可以是指示是否使用锯齿形扫描的标记(例如，iszigzagscanflag)。

具体地，当pu的分割模式具有操作取向形状或水平取向形状时，解码装置对指示是否使用锯齿形扫描的标记进行解码并且基于经解码的标记的值来确定扫描方法。当pu的分割模式具有竖直取向分割形状时，解码装置基于经解码的标记的值来选择锯齿形扫描和水平扫描中的一个。当pu的分割模式具有水平取向分割形状时，解码装置基于经解码的标记的值来选择锯齿形扫描和竖直扫描中的一个。例如，当iszigzagscanflag是1时使用锯齿形像素，而当iszigzagscanflag是0时可使用水平扫描(用于具有竖直取向分割形状的分割模式)/竖直扫描(用于具有水平取向分割形状的分割模式)。

这里，如在图4和图6中所描述的，这种扫描模式可应用于在帧间预测中的pu的分割模式，例如，n×2n块模式、2n×n块模式、2n×2n块模式、n×n块模式、2n×nu块模式、2n×nd块模式、nl×2n块模式和nr×2n块模式，并且可应用于在帧内预测模式中的pu的分割模式(例如，短距离帧内预测：sdip)，例如，1/2n×2n块模式、2n×1/2n块模式、n×n块模式和2n×2n块模式。对此，由于前面已充分地描述，所以此处可省略其描述。

同时，锯齿形扫描可用于具有正方形的分割模式，例如，2n×2n块模式和n×n块模式，或者用于在amp中作为较大分割部分的nl×2n块模式的右分割、nr×2n块模式的左分割、2n×nu块模式的下分割或2n×nd块模式的上分割。

解码装置可对熵解码的残差信号或变换系数进行逆扫描(s820)。解码装置对残差信号的情况可通过逆扫描来产生残差块并且对变换系数的情况可通过逆扫描来产生2d变换块。当产生变换块时，解码装置可对变换块进行去量化和逆变换，从而获得残差块。通过对变换块进行逆变换来获得残差块的过程通过等式2来表达。

[等式2]

b(n,n)＝t(n,n)×c(n,n)×t(n,n)^t

这里，b(n,n)是残差块的n×n矩阵，t(n,n)是n×n变换核矩阵，且c(n,n)是变换系数的n×n矩阵。

解码装置可执行帧间预测(s830)。解码装置可对关于预测模式的信息进行解码并且根据预测模式执行帧间预测。

例如，当预测模式predmode是合并模式(例如，predmode＝＝mode_skip&&merge_flag＝＝1)时，解码装置可针对合并模式得到亮度分量的运动矢量mvlx和参考画面索引refidxlx。为此，解码装置可从与当前pu空间相邻的pu的分割(即，预测块)得到合并候选。解码装置可得到参考画面索引refidxlx，从而获得当前pu的时间合并候选。解码装置可利用得到的参考画面索引得到可用的时间运动矢量预测器值(mvp)。当在基于空间合并候选制作的合并候选列表mergecandlist上的候选的数量nummergecand和时间合并候选是1时，解码装置将合并候选索引(merge_idx)设置成1。否则，解码装置可将合并候选索引设置成所接收的合并索引。解码装置得到通过所接收的合并索引指示的合并候选的运动矢量(mvlx)和参考画面索引(refidxlx)。解码装置可将得到的运动矢量和得到的参考画面视频用于运动补偿。

当预测模式predmode是amvp模式时，解码装置可得到当前pu的参考画面索引(refidxlx)并且可使用参考画面索引得到亮度分量的运动矢量预测器值(mvplx)。详细地，解码装置可根据当前pu的相邻pu得到空间运动矢量候选(mvp)并且可得到由参考画面索引指示的共置块的时间运动矢量候选(mvp)。解码装置可基于得到的空间运动矢量候选和得到的时间运动矢量候选来产生mvp列表mvplistlx。当在mvp列表上多个运动矢量具有相同的值时，解码装置可从mvp列表中去除具有最高优先级的运动矢量之外的运动矢量。这里，如上所述，运动矢量可具有如下顺序的优先级：当前pu的左相邻块的运动矢量(mvlxa)，当前pu的上相邻块的运动矢量(mvlxb)以及时间共置块的运动矢量(mvlxcol)，这是可得到的。当mvp列表上的mvp候选的数量nummvpcand(lx)是1时，解码装置可将mpv候选索引mvpidx设置为0。当mvp候选的数量是2或者更多时，解码装置可将mpv候选索引mvpidx设置成等于所接收的索引值。解码装置可将通过在mvp列表mvplistlx上的mvp候选当中的mvpidx所指示的运动矢量确定为运动矢量预测器值mvplx。解码装置可使用运动矢量预测器值mvplx和等式3得到运动矢量mvlx。

[等式3]

mvlx[0]＝mvdlx[0]+mvplx[0]

mvlx[1]＝mvdlx[1]+mvplx[1]

这里，mvlx[0]、mvdlx[0]和mvplx[0]是lx运动矢量信息的x分量(即，mvlx、mvdlx和mvplx的x分量)，并且mvlx[1]、mvdlx[1]和mvplx[1]是lx运动矢量信息的y分量(即，mvlx、mvdlx和mvplx的y分量)

解码装置可得到重构信号(s840)。例如，解码装置可将残差信号添加至在前帧的信号(即，预测的信号)以产生重构信号。解码装置可将通过使用得到的运动矢量的运动补偿而获得的在前帧的预测信号与当前pu的解码残差信号相加，从而产生重构信号。

尽管基于上述实施例中的流程图通过一系列步骤和块描述了方法，但本发明不限于前面提及的步骤顺序。一些步骤可以以与上述步骤不同的顺序来执行或者同时执行。另外，本领域的技术人员应理解，流程图中所说明的步骤并不是排他的，在流程图中可以包括附加的步骤，或者在不影响本发明的范围的情况下可从流程图删除一个或更多个步骤。

尽管参考附图示出并描述了几个示例性实施例，但对本领域的技术人员明显的是在不背离本发明的实质的前提下可根据前面提及的描述进行各种修改和变化。提供示例性实施例并不是限制本发明的思想而是说明本发明，并且不是限制本发明的范围。本发明的范围由所附权利要求来限定，该范围内的所有不同应理解为包括在本发明的所附权利要求的范围内。

发明构思

本发明提供了以下发明构思：

1.一种视频编码方法，所述方法包括：

基于预测单元的分割模式来确定扫描方法；以及

对关于所述扫描方法的信息进行编码，

其中，基于率失真优化(rdo)、在鉴于所述分割模式的分割形状而得到的候选扫描方法当中确定所述扫描方法。

2.根据发明构思1所述的方法，其中，对所述扫描方法的确定当所述分割模式具有竖直取向的分割形状时得到水平扫描和锯齿形扫描作为所述候选扫描方法、而当所述分割模式具有水平取向的分割形状时得到竖直扫描和锯齿形扫描作为所述候选扫描方法。

3.根据发明构思2所述的方法，其中，基于已被执行帧间预测的所述预测单元的尺寸，所述分割模式包括n×2n模式、2n×n模式、2n×2n模式、n×n模式、2n×nu模式、2n×nd模式、nl×2n模式和nr×2n模式。

4.根据发明构思3所述的方法，其中，所述具有竖直取向的分割形状的分割模式包括n×2n模式、nl×2n模式和nr×2n模式，

其中，所述具有竖直取向的分割形状的分割模式是nl×2n模式的具有较小分割尺寸的左分割的1/2n×2n模式，并且所述具有竖直取向的分割形状的分割模式是nr×2n模式的具有较小分割尺寸的右分割的1/2n×2n模式。

5.根据发明构思3所述的方法，其中，所述具有水平取向的分割形状的分割模式包括2n×n模式、2n×nu模式和2n×nd模式，

其中，所述具有水平取向的分割形状的分割模式是2n×nu模式的具有较小分割尺寸的上分割的2n×1/2n模式，并且所述具有水平取向的分割形状的分割模式是2n×nd模式的具有较小分割尺寸的下分割的2n×1/2n模式。

6.根据发明构思3所述的方法，其中，对所述扫描方法的确定当所述分割模式是2n×2n模式、n×n模式、在nl×2n模式中具有较大分割尺寸的右分割的3/2n×2n模式、在nr×2n模式中具有较大分割尺寸的左分割的3/2n×2n模式、在2n×nu模式中具有较大分割尺寸的下分割的2n×3/2n模式、或者在2n×nd模式中具有较大分割尺寸的上分割的2n×3/2n模式时将锯齿形扫描确定为所述扫描方法。

7.根据发明构思1所述的方法，其中，使用标记来指示关于所述扫描方法的信息，并且所述标记指示是否使用锯齿形扫描。

8.一种视频编码方法，所述方法包括：

基于已被执行短距离帧内预测(sdip)的预测单元的分割模式来确定扫描方法；以及

对关于所述扫描方法的信息进行编码，

其中，基于率失真优化(rdo)、在鉴于所述分割模式的分割形状而得到的候选扫描方法当中确定所述扫描方法。

9.根据发明构思8所述的方法，其中，对所述扫描方法的确定当所述分割模式具有竖直取向的分割形状时得到水平扫描和锯齿形扫描作为所述候选扫描方法、而当所述分割模式具有水平取向的分割形状时得到竖直扫描和锯齿形扫描作为所述候选扫描方法。

10.根据发明构思9所述的方法，其中，基于已被执行sdip的所述预测单元的尺寸，所述分割模式包括1/2n×2n模式、2n×1/2n模式、n×n模式和2n×2n模式。

11.根据发明构思10所述的方法，其中，所述具有竖直取向的分割形状的分割模式包括1/2n×2n模式，并且所述具有水平取向的分割形状的分割模式包括2n×1/2n模式。

12.根据发明构思10所述的方法，其中，对所述扫描方法的确定当所述分割模式是n×n模式或2n×2n模式时将锯齿形扫描确定为所述扫描方法。

13.根据发明构思8所述的方法，其中，使用标记来指示关于所述扫描方法的信息，并且所述标记指示是否使用锯齿形扫描。

14.一种视频解码方法，所述方法包括：

基于预测单元的分割模式来确定扫描方法；以及

根据所述扫描方法来对变换系数进行逆扫描，

其中，基于所述分割模式、使用从编码装置用信号告知的信息来确定所述扫描方法，并且

其中，所述用信号告知的信息是指示是否使用锯齿形扫描的标记。

15.根据发明构思14所述的方法，其中，对所述扫描方法的确定当所述分割模式具有竖直取向的分割形状或水平取向的分割形状时对指示是否使用锯齿形扫描的标记进行解码并且基于经解码的标记的值来确定所述扫描方法，

其中，当所述分割模式具有竖直取向的分割形状时，基于经解码的标记的值来选择锯齿形扫描和水平扫描中的一种，并且

其中，当所述分割模式具有水平取向的分割形状时，基于经解码的标记的值来选择锯齿形扫描和竖直扫描中的一种。

16.根据发明构思15所述的方法，其中，基于已被执行帧间预测的所述预测单元的尺寸，所述分割模式包括n×2n模式、2n×n模式、2n×2n模式、n×n模式、2n×nu模式、2n×nd模式、nl×2n模式和nr×2n模式。

17.根据发明构思16所述的方法，其中，所述具有竖直取向的分割形状的分割模式包括n×2n模式、nl×2n模式和nr×2n模式，其中，所述具有竖直取向的分割形状的分割模式是nl×2n模式的具有较小分割尺寸的左分割的1/2n×2n模式，并且所述具有竖直取向的分割形状的分割模式是nr×2n模式的具有较小分割尺寸的右分割的1/2n×2n模式，并且

其中，所述具有水平取向的分割形状的分割模式包括2n×n模式、2n×nu模式和2n×nd模式，其中，所述具有水平取向的分割形状的分割模式是2n×nu模式的具有较小分割尺寸的上分割的2n×1/2n模式，并且所述具有水平取向的分割形状的分割模式是2n×nd模式的具有较小分割尺寸的下分割的2n×1/2n模式。

18.根据发明构思16所述的方法，其中，对所述扫描方法的确定当所述分割模式是2n×2n模式、n×n模式、在nl×2n模式中具有较大分割尺寸的右分割的3/2n×2n模式、在nr×2n模式中具有较大分割尺寸的左分割的3/2n×2n模式、在2n×nu模式中具有较大分割尺寸的下分割的2n×3/2n模式、或者在2n×nd模式中具有较大分割尺寸的上分割的2n×3/2n模式时将锯齿形扫描确定为所述扫描方法。

19.根据发明构思15所述的方法，其中，基于在短距离帧内预测(sdip)中所述预测单元的尺寸，所述分割模式包括1/2n×2n模式、2n×1/2n模式、n×n模式和2n×2n模式，所述具有竖直取向的分割形状的分割模式包括1/2n×2n模式，并且所述具有水平取向的分割形状的分割模式包括2n×1/2n模式。

20.根据发明构思19所述方法，其中，对所述扫描方法的确定当所述分割模式是n×n模式或2n×2n模式时将锯齿形扫描确定为所述扫描方法。