用于确定视频译码块的分区的角落视频部分的方法
【技术领域】
[0001 ]本发明涉及视频译码的领域。
【背景技术】
[0002]在现代视频编解码器中，视频信号的视频帧可以被划分为视频译码块，视频译码块也表示为宏块或译码单元。在译码过程中，视频译码器可以决定是否将每个视频译码块划分为更小的分区，所述分区通常被称为块分区。因此，每个视频译码块可以包括多个分区。
[0003]当采用预测性视频译码方案对视频信号进行译码时，可以选择参考视频译码块。参考视频译码块可以是先前已进行译码并且使得能够确定视频译码块的预测偏差的视频译码块。接着可以在译码后的视频信号的位流中用信号表示预测偏差。
[0004]类似地，可将预测性视频译码方案应用于视频译码块的分区，其中可以选择先前已进行译码的参考分区。在此情况下，可以确定分区的预测偏差并且可以在译码后的视频信号的位流中用信号表示所述预测偏差。
[0005]为有效地确定参考分区，可以使用分区的角落视频部分。接着可以相对于分区的角落视频部分的地点确定参考分区。为了确定视频译码块的分区的角落视频部分，可以采用角落检测方案。
[0006]在于波(Bo Yu)等人于2010年6月在计算机设计与应用国际会议(Internat1nalConference On Computer Design And Applicat1ns，ICCDA)发表的“基于FCC差异的角落检测算法(A Corner Detect1n Algorithm Based on the Difference of FCC)，，中描述了一种使用链式码和匹配模式的角落检测方案。
[0007]在C.哈里斯(C.Harris)等人于1988年在阿尔维视觉会议(Alvey Vis1nConference)第4期发表的“组合的角落和边缘检测器(A combined corner and edgedetector)”中描述了一种使用两个正交方向上的梯度的角落检测方案。
[0008]然而，这些角落检测方案使用比如过滤视频部分和/或处理分区的所有视频部分的复杂计算。这样会导致计算复杂度的显著提高，限制现代视频编解码器的性能。
【发明内容】
[0009]本发明的目的是提供一种用于确定视频译码块的分区的角落视频部分的有效方法。
[0010]此目的通过独立权利要求的特征得以实现。进一步的实施形式通过从属权利要求、说明书和附图清楚可见。
[0011]本发明是基于以下发现:可以通过根据预定扫描模式连续地扫描视频译码块的视频部分来确定分区的角落视频部分。当首先到达布置在分区内的视频部分时检测到角落视频部分。因此，并不需要处理分区的所有视频部分。此外，可以有效地实施视频部分的扫描。
[0012]根据第一方面，本发明涉及一种用于确定视频译码块的分区的角落视频部分的方法，视频译码块包括多个视频部分，所述方法包括:根据预定扫描模式选择视频译码块的视频部分以获得选定视频部分，其中预定扫描模式指示视频译码块中的视频部分的扫描顺序;确定选定视频部分是否布置在分区内；以及若选定视频部分布置在分区内则确定选定视频部分为角落视频部分。
[0013]视频译码块可以是指宏块或译码单元。视频译码块的分区可以为任意形状。分区的形状可以是例如规则的形状，即矩形，或不规则的形状，即非矩形。
[0014]视频部分可以包括像素或像素群组。像素群组可以例如包括2X 2像素、4X4像素或8 X 8像素。像素可以表示为采样值。
[0015]角落视频部分可以是例如左上角视频部分、右上角视频部分、左下角视频部分或右下角视频部分。角落视频部分可以是指位于分区的边缘处的视频部分。
[0016]角落视频部分可以是单个像素或像素群组。可以依据角落视频部分在视频译码块内的地址、行和/或列来确定角落视频部分的地点。
[0017]在HEVC编解码器的情况下，可以确定4X 4像素群组的地址。接着可基于4 X 4像素群组的所确定地址来确定相邻参考块或相邻参考分区。
[0018]预定扫描模式可以是水平扫描模式、垂直扫描模式或Z形扫描模式。视频译码块的左上视频部分、右上视频部分、左下视频部分或右下视频部分可以用作预定扫描模式的开始。预定扫描模式可以界定角落视频部分是形成视频译码块的分区的左上角视频部分、右上角视频部分、左下角视频部分还是右下角视频部分。
[0019]选定视频部分在分区内的布置可以与选定视频部分到分区上的逻辑映射有关。还可以通过确定选定视频部分是否属于分区或与分区相关联来执行选定视频部分是否布置在分区内的确定。
[0020]根据按照第一方面本身的方法的第一实施形式，所述方法进一步包括:若选定视频部分并非布置在分区内则基于预定扫描模式确定另一视频部分，所述另一视频部分形成选定视频部分;确定选定视频部分是否布置在分区内；以及若选定视频部分布置在分区内则确定选定视频部分为角落视频部分。因此，可以根据预定扫描模式扫描视频译码块的另一视频部分。
[0021]根据按照第一方面本身或第一方面的第一实施形式的方法的第二实施形式，视频部分包括像素或像素群组，特别是4 X 4像素群组。因此，可以调整译码性能。
[0022]根据按照第一方面本身或第一方面的任一前述实施形式的方法的第三实施形式，视频译码块的分区具有不规则的形状，特别是非矩形形状。因此，相对于规则形状的分区，特别是矩形形状的分区，可以提高译码性能。
[0023]根据按照第一方面本身或第一方面的任一前述实施形式的方法的第四实施形式，通过分区掩码确定视频译码块的分区，所述分区掩码以预定数值指示分区的视频部分，并且其中所述方法包括基于分区掩码确定选定视频部分是否布置在分区内。因此，可以有效地确定选定视频部分在分区内的布置。
[0024]分区掩码可以是像素的分区掩码。分区掩码也可以是为像素群组、特别是2X2、4X 4或8 X 8像素群组提供分区掩码的下采样分区掩码。
[0025]分区的预定数值可以是自然数，例如128。
[0026]根据按照第一方面的第四实施形式的方法的第五实施形式，通过比较分区掩码内的选定视频部分的数值与分区掩码内的分区的预定数值来执行选定视频部分是否布置在分区内的确定。因此，可以有效地确定选定视频部分在分区内的布置。
[0027]选定视频部分的数值可以是自然数，例如112。
[0028]在选定视频部分的数值与分区的预定数值相同的情况下，可以确定选定视频部分布置在分区内。
[0029]根据按照第一方面的第四实施形式或第五实施形式的方法的第六实施形式，所述方法进一步包括以预定下采样系数对分区掩码进行下采样。因此，可以确定视频部分的像素群组的地址而不是视频部分的单个像素的地址。
[0030]分区掩码的下采样可以包括分区掩码的低通滤波。可以对像素群组、特别是对2X
2、4 X 4或8 X 8像素群组执行下采样。
[0031]预定下采样系数可以指示沿着视频译码块的横轴和/或竖轴的下采样比率。预定下采样系数可以是自然数，例如，2、4或8。
[0032]根据按照第一方面本身或第一方面的任一前述实施形式的方法的第七实施形式，使用水平的左_右-上-下(Horizontal Left-Right_Top-Bottom，HLRTB)扫描模式、垂直的上-下-左-右(Vertical Top-Bottom-Lef t-Right，VTBLR)扫描模式、水平的Z形左-上(Horizontal Zig-Zag Left_Top，HZZLT)扫描模式或垂直的Z形左-上(Vertical Zig-ZagLeft-Top，VZZLT)扫描模式确定分区的左上角视频部分。因此，可以有效地确定左上角视频部分。
[0033]根据按照第一方面本身或第一方面的任一前述实施形式的方法的第八实施形式，使用水平的右_左-上-下(Horizontal Right-Left_Top-Bottom，HRLTB)扫描模式、垂直的上-下-右-左(VerticaI Top-Bottom-Right-Lef t，VTBRL)扫描模式、水平的Z形右-上(Horizontal Zig-Zag Right-Top，HZZRT)扫描模式或垂直的Z形右-上(Vertical Zig-ZagRight-Top，VZZRT)扫描模式确定分区的右上角视频部分。因此，可以有效地确定右上角视频部分。
[0034]根据按照第一方面本身或第一方面的任一前述实施形式的方法的第九实施形式，使用水平的左_右-下-上(Horizontal Left_Right-Bottom-Top，HLRBT)扫描模式、垂直的下-上-左-右(Vertical Bottom-Top-Lef t-Right，VBTLR)扫描模式、水平的Z形左-下(Horizontal Zig-Zag Left_Bottom，HZZLB)扫描模式或垂直的Z形左-下(Vertical Zig-Zag Lef t-Bottom，VZZLB)扫描模式确定分区的左下角视频部分。因此，可以有效地确定左下角视频部分。
[0035]根据按照第一方面本身或第一方面的任一前述实施形式的方法的第十实施形式，使用水平的右_左-下-上(Horizontal Right-Left-Bottom-Top，HRLBT)扫描模式、垂直的下-上-右-左(Verti ca I Bottom-Top-Right-Lef t，VBTRL)扫描模式、水平的 Z形右-下(Horizontal Zig-Zag Right_Bottom，HZZRB)扫描模式或垂直的Z形右-下(Vertical Zig-Zag Right-Bottom，VZZRB)扫描模式确定分区的右下角视频部分。因此，可以有效地确定右下角视频部分。
[0036]根据按照第一方面本身或第一方面的任一前述实施形式的方法的第^^一实施形式，在视频译码块的分区的先前确定的角落视频部分的行或列处选择选定视频部分。因此，可以减少待扫描的视频部分的数目。
[0037]行可以界定多个水平布置的视频部分。列可以界定多个垂直布置的视频部分。
[0038]若使用HLRTB和HRLTB扫描模式两者，则通过一次扫描选定的行可以用作另一次扫描的开始点。
[0039]若使用HLRBT和HRLBT扫描模式两者，则通过一次扫描选定的行可以用作另一次扫描的开始点。
[0040]若使用VTBLR和VBTLR扫描模式两者，则通过一次扫描选定的列可以用作另一次扫描的开始点。
[0041 ]若使用VRLTB和VBTRL扫描模式两者，则通过一次扫描选定的列可以用作另一次扫描的开始点。
[0042 ]因此，可以基于先前确定的角落视频部分的地点确定预定扫描模式的开始点。接着，预定扫描模式的开始点可以位