CN102763415A - 起因于几何运动划分的平滑重叠区域 - Google Patents

Abstract

在一个实例中，一种设备包括视频编码器，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；且输出所述像素的所述残余值。在一个实例中，视频解码器可使用类似滤波器在接收到经编码块的残余值之后且使用所述几何运动划分线的定义来解码所述经编码块。

Description

起因于几何运动划分的平滑重叠区域

本申请案主张2010年2月18日申请的第61/305,892号美国临时申请案、2010年4月12日申请的第61/323,233号美国临时申请案和2010年4月12日申请的第61/323,244号美国临时申请案的权益，所述申请案中的每一者的全部内容以引用的方式明确地并入本文中。

相关申请案的交叉参考

本专利申请案与以下共同待决美国专利申请案相关：

Chen等人的“用于几何运动划分的自适应性变换尺寸选择(ADAPTIVETRANSFORM SIZE SELECTION FOR GEOMETRIC MOTION PARTITIONING)”，所述申请案具有代理人案号101050U2、与本专利申请案同时申请、已转让给本受让人，且以引用的方式明确地并入本文中；Chen等人的“编码用于几何运动划分的运动向量(ENCODING MOTION VECTORS FOR GEOMETRIC MOTION PARTITIONING)”，所述申请案具有代理人案号101050U3、与本专利申请案同时申请、已转让给本受让人，且以引用的方式明确地并入本文中；以及Joshi等人的“用于几何运动划分的固定点实施方案(FIXED POINT IMPLEMENTATION FOR GEOMETRIC MOTIONPARTITIONING)”，所述申请案具有代理人案号101637、与本专利申请案同时申请、已转让给本受让人，且以引用的方式明确地并入本文中。

技术领域

本发明涉及视频编码。

背景技术

数字视频能力可并入到广泛范围的装置中，所述装置包括数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、膝上型或桌上型计算机、数码相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话、视频电传会议装置及其类似者。数字视频装置实施视频压缩技术(例如，在MPEG-2、MPEG-4、ITU-T H.263或ITU-T H.264/MPEG-4第10部分(高级视频编码(AVC))所定义的标准和此等标准的扩展中所描述的技术)，以更有效率地发射和接收数字视频信息。

视频压缩技术执行空间预测和/或时间预测以减少或移除为视频序列所固有的冗余。对于基于块的视频编码，可将视频帧或片段划分为多个宏块。可进一步划分每一宏块。使用关于相邻宏块的空间预测来编码经帧内编码(I)帧或片段中的宏块。经帧间编码(P或B)帧或片段中的宏块可使用关于同一帧或片段中的相邻宏块的空间预测，或关于其它参考帧的时间预测。

发明内容

一般来说，本发明描述用于支持视频块的几何运动划分的技术。即，本发明的技术实现使用任意划分区边界来划分矩形块(被称为几何运动划分)，而非将所述块划分为两个或两个以上严格矩形划分区。为了支持几何运动划分，本发明提供用于在划分区边界处针对划分区的重叠部分执行运动补偿的技术。本发明还提供用于自适应性地选择经划分块的子块的变换尺寸的技术。此外，本发明提供用于个别地编码划分区的运动向量的技术。此外，可使用固定点或浮点实施方案来执行本发明的技术。

在一个实例中，一种方法包括：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；以及输出所述像素的所述残余值。

在另一实例中，一种设备包括视频编码器，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；且输出所述像素的所述残余值。

在另一实例中，一种设备包括：用于使用几何运动划分线将视频数据块划分为第一划分区和第二划分区的装置；用于使用滤波器来计算所述块的过渡区域中的像素的预测值的装置，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；用于基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值的装置；以及用于输出所述像素的所述残余值的装置。

在另一实例中，一种计算机程序产品包含计算机可读媒体，所述计算机可读媒体在其上存储有指令，所述指令在被执行时致使处理器：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；且输出所述像素的所述残余值。

在另一实例中，一种方法包括：接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义，和所述块的过渡区域中的像素的残余值；使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值；以及输出所述像素的所述经重建构值。

在另一实例中，一种设备包括视频解码器，所述视频解码器经配置以：接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义，和所述块的过渡区域中的像素的残余值；使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值；且输出所述像素的所述经重建构值。

在另一实例中，一种设备包括：用于接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义和所述块的过渡区域中的像素的残余值的装置；用于使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值的装置，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；用于基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值的装置；以及用于输出所述像素的所述经重建构值的装置。

在另一实例中，一种计算机程序产品包含计算机可读媒体，所述计算机可读媒体在其上存储有指令，所述指令在被执行时致使处理器：接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义，和所述块的过渡区域中的像素的残余值；使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值；且输出所述像素的所述经重建构值。

在另一实例中，一种方法包括：使用几何运动划分线将视频数据块划分为第一几何划分区和第二几何划分区，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；以及使用小于(N/2)×(N/2)的变换尺寸来编码所述几何运动划分线所通过的所述子块中的至少一者。

在另一实例中，一种设备包括视频编码器，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一几何划分区和第二几何划分区，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；且使用小于(N/2)×(N/2)的变换尺寸来编码所述几何运动划分线所通过的所述子块中的至少一者。

在另一实例中，一种设备包括：用于使用几何运动划分线将视频数据块划分为第一几何划分区和第二几何划分区的装置，其中所述块包含N×N像素；用于将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块的装置；以及用于使用小于(N/2)×(N/2)的变换尺寸来编码所述几何运动划分线所通过的所述子块中的至少一者的装置。

在另一实例中，一种计算机程序产品包含计算机可读媒体，所述计算机可读媒体在其上存储有指令，所述指令在被执行时致使处理器：使用几何运动划分线将视频数据块划分为第一几何划分区和第二几何划分区，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；且使用小于(N/2)×(N/2)的变换尺寸来编码所述几何运动划分线所通过的所述子块中的至少一者。

在另一实例中，一种方法包括：接收通过几何运动划分线划分为第一几何划分区和第二几何划分区的经编码视频数据块，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；以及使用小于(N/2)×(N/2)的变换尺寸来反变换所述几何运动划分线所通过的所述子块中的至少一者。

在另一实例中，一种设备包括视频解码器，所述视频解码器经配置以：接收通过几何运动划分线划分为第一几何划分区和第二几何划分区的经编码视频数据块，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；且使用小于(N/2)×(N/2)的变换尺寸来反变换所述几何运动划分线所通过的所述子块中的至少一者。

在另一实例中，一种设备包括：用于接收通过几何运动划分线划分为第一几何划分区和第二几何划分区的经编码视频数据块的装置，其中所述块包含N×N像素；用于将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块的装置；以及用于使用小于(N/2)×(N/2)的变换尺寸来反变换所述几何运动划分线所通过的所述子块中的至少一者的装置。

在另一实例中，一种计算机程序产品包含计算机可读媒体，所述计算机可读媒体在其上存储有指令，所述指令在被执行时致使处理器：接收通过几何运动划分线划分为第一几何划分区和第二几何划分区的经编码视频数据块，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；且使用小于(N/2)×(N/2)的变换尺寸来反变换所述几何运动划分线所通过的所述子块中的至少一者。

在另一实例中，一种方法包括：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；确定所述第一划分区的第一运动向量和所述第二划分区的第二运动向量；基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来编码所述第一运动向量；基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来编码所述第二运动向量，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；以及输出所述经编码的第一运动向量和所述经编码的第二运动向量。

在另一实例中，一种设备包括视频编码器，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；确定所述第一划分区的第一运动向量和所述第二划分区的第二运动向量；基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来编码所述第一运动向量；基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来编码所述第二运动向量，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；且输出所述经编码的第一运动向量和所述经编码的第二运动向量。

在另一实例中，一种设备包括：用于使用几何运动划分线将视频数据块划分为第一划分区和第二划分区的装置；用于确定所述第一划分区的第一运动向量和所述第二划分区的第二运动向量的装置；用于基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来编码所述第一运动向量的装置；用于基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来编码所述第二运动向量的装置，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；以及用于输出所述经编码的第一运动向量和所述经编码的第二运动向量的装置。

在另一实例中，一种计算机程序产品包含计算机可读媒体，所述计算机可读媒体在其上存储有指令，所述指令在被执行时致使处理器：确定相邻于所述经划分块的块集合；确定包含相邻于所述第一划分区的块的所述块集合的第一子集；且独立于确定所述第一子集而确定包含相邻于所述第二划分区的块的所述块集合的第二子集。

在另一实例中，一种方法包括：接收通过几何运动划分线划分为第一划分区和第二划分区的视频数据块、所述第一划分区的第一经编码运动向量，和所述第二划分区的第二经编码运动向量；基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来解码所述第一经编码运动向量；基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来解码所述第二经编码运动向量，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；以及使用所述经解码的第一运动向量和所述经解码的第二运动向量来解码所述块。

在另一实例中，一种设备包括视频解码器，所述视频解码器经配置以：接收通过几何运动划分线划分为第一划分区和第二划分区的视频数据块、所述第一划分区的第一经编码运动向量，和所述第二划分区的第二经编码运动向量；基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来解码所述第一经编码运动向量；基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来解码所述第二经编码运动向量，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；且使用所述经解码的第一运动向量和所述经解码的第二运动向量来解码所述块。

在另一实例中，一种设备包括：用于接收通过几何运动划分线划分为第一划分区和第二划分区的视频数据块、所述第一划分区的第一经编码运动向量，和所述第二划分区的第二经编码运动向量的装置；用于基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来解码所述第一经编码运动向量的装置；用于基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来解码所述第二经编码运动向量的装置，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；以及用于使用所述经解码的第一运动向量和所述经解码的第二运动向量来解码所述块的装置。

在另一实例中，一种计算机程序产品包含计算机可读媒体，所述计算机可读媒体在其上存储有指令，所述指令在被执行时致使处理器：接收通过几何运动划分线划分为第一划分区和第二划分区的视频数据块、所述第一划分区的第一经编码运动向量，和所述第二划分区的第二经编码运动向量；基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来解码所述第一经编码运动向量；基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来解码所述第二经编码运动向量，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；且使用所述经解码的第一运动向量和所述经解码的第二运动向量来解码所述块。

在另一实例中，一种方法包括：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；计算所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来编码所述第一划分区和所述第二划分区；以及输出所述经编码的第一划分区、所述经编码的第二划分区、所述斜率值和所述y截距值。

在另一实例中，一种设备包括视频编码器，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；计算所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来编码所述第一划分区和所述第二划分区；且输出所述经编码的第一划分区、所述经编码的第二划分区、所述斜率值和所述y截距值。

在另一实例中，一种设备包括：用于使用几何运动划分线将视频数据块划分为第一划分区和第二划分区的装置；用于计算所述几何运动划分线的斜率值和y截距值的装置，其中所述斜率值和所述y截距值包含整数值；用于计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码的装置；用于基于所述掩码来编码所述第一划分区和所述第二划分区的装置；以及用于输出所述经编码的第一划分区、所述经编码的第二划分区、所述斜率值和所述y截距值的装置。

在另一实例中，一种计算机程序产品包含计算机可读媒体，所述计算机可读媒体在其上存储有指令，所述指令在被执行时致使处理器：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；计算所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来编码所述第一划分区和所述第二划分区；且输出所述经编码的第一划分区、所述经编码的第二划分区、所述斜率值和所述y截距值。

在另一实例中，一种方法包括：接收已通过几何运动划分线划分为第一划分区和第二划分区的经编码视频数据块；接收定义所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来解码所述块的所述第一划分区和所述第二划分区；以及输出所述经解码块。

在另一实例中，一种设备包括视频解码器，所述视频解码器经配置以：接收已通过几何运动划分线划分为第一划分区和第二划分区的经编码视频数据块；接收定义所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来解码所述块的所述第一划分区和所述第二划分区；且输出所述经解码块。

在另一实例中，一种设备包括：用于接收已通过几何运动划分线划分为第一划分区和第二划分区的经编码视频数据块的装置；用于接收定义所述几何运动划分线的斜率值和y截距值的装置，其中所述斜率值和所述y截距值包含整数值；用于计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码的装置；用于基于所述掩码来解码所述块的所述第一划分区和所述第二划分区的装置；以及用于输出所述经解码块的装置。

在另一实例中，一种计算机程序产品包含计算机可读媒体，所述计算机可读媒体在其上存储有指令，所述指令在被执行时致使处理器：接收已通过几何运动划分线划分为第一划分区和第二划分区的经编码视频数据块；接收定义所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来解码所述块的所述第一划分区和所述第二划分区；且输出所述经解码块。

在附图和以下描述中阐述一个或一个以上实例的细节。其它特征、目标和优点将从所述描述和所述图式以及从权利要求书显而易见。

附图说明

图1为说明可利用用于几何运动划分的技术的实例视频编码和解码系统的框图。

图2为说明可实施用于几何运动划分的技术的视频编码器的实例的框图。

图3为说明可解码包括经几何运动划分块的经编码视频序列的视频解码器的实例的框图。

图4为说明已使用几何运动划分线和用以定义几何运动划分线的参数划分的块的概念图。

图5为说明已使用几何运动划分线和在几何运动划分线附近的过渡区域中的像素划分的块的概念图。

图6为说明3×3像素阵列的概念图。

图7为说明用于在计算通过几何运动划分线划分的块的残余值时执行平滑的实例方法的流程图。

图8为说明待使用自适应性变换尺寸选择变换的实例块的概念图。

图9为待使用自适应性变换尺寸选择变换的另一实例块的概念图。

图10为说明用于确定N×N块的子块的变换尺寸的实例方法的流程图。

图11为说明经几何划分块和相邻子块的框图。

图12为说明用于编码视频数据块的几何运动划分区的运动向量的实例方法的流程图。

图13为说明用于使用固定点实施方案来编码视频数据块的实例方法的流程图。

具体实施方式

一般来说，本发明描述用于支持视频块的几何运动划分的技术。即，本发明的技术实现使用任意划分区边界来划分矩形块(被称为几何运动划分)，而非将所述块划分为两个或两个以上严格矩形划分区。可使用两个参数来定义划分线：垂直于划分线且发源于经划分块的中心点处的线段的长度ρ(rho)，和垂直线相对于通过经划分块的中心点的水平线的角度θ(theta)。在一些实例中，可通过定界每一划分区的像素的阶式线来实现划分线，使得划分线不通过块的任何像素。

出于实例和解释的目的，本发明描述用于宏块的几何运动划分的技术。然而，应理解，此等技术通常可应用于划分任何视频数据块。术语“宏块”指代用于使用二维像素阵列(通常具有16×16像素的尺寸)来编码数字图像和视频数据的数据结构。宏块可包括色度数据和亮度数据。通常，水平地和垂直地将色度数据相对于亮度数据缩小取样达原来的二分之一。因此，一宏块可包括四个亮度块和两个色度块。所述四个亮度块中的每一者可包含8×8像素，且所述宏块的每一转角可被所述亮度块中的恰好一者的转角触碰。所述两个色度块可为8×8像素块，使得所述色度块中的每一者的转角触碰所述宏块的相应转角。因此，色度块可彼此重叠且与亮度块重叠。

视频编码标准通常提供用于编码视频数据块的各种预测模式。帧内预测涉及相对于片段或帧的其它块来编码所述同一片段或帧的块。帧间预测允许使用运动估计和运动补偿技术而相对于一个或一个以上其它片段或帧来编码片段或帧的块。

本发明的技术(其大体上针对几何运动划分)可允许任意划分区尺寸和形状。即，使用上文所描述的ρ和θ值所定义的划分线可允许使用非矩形划分区来编码宏块。特定来说，本发明的技术描述用于产生几何运动划分区的运动向量且用于基于几何运动划分区来执行运动补偿的技术。几何运动划分线不限于将块划分为矩形划分区。尽管在一些实例中，几何运动划分线可将N×N块划分为N×M块，但几何运动划分还提供将块划分为非矩形划分区(例如，三角形划分区)的能力。以此方式，几何运动划分线可与块的水平边界和所述块的垂直边界相交。

在一些实例中，支持几何运动划分包括使用修改型运动补偿技术。特定来说，修改型运动补偿技术可提供用于在几何运动划分线附近的过渡区域中的像素的平滑滤波器。本发明的运动补偿技术可包括确定此等重叠像素的残余值。在一个实例中，本发明的技术定义低通滤波器(例如，平滑滤波器)以在此边界区域中执行运动补偿。即，可定义使在几何划分线处的划分区之间的过渡平滑的各种滤波器。如果一像素属于过渡区域，则通过应用此等滤波器中的一者来确定所述像素的预测值(其中所述滤波器施加来自通过划分区的运动向量识别的预测块的值)，且接着确定预测值与待编码像素的值之间的差，可执行针对所述像素的运动补偿。此差可表示像素的残余值。

在另一实例中，为了在经几何划分块的边界区域处执行运动补偿，可使用加权平均值。即，为了确定像素的运动补偿值，可计算来自两个划分区的像素的值的加权平均值。与像素相对地较接近的划分区的值相较于另一划分区的值被加权得较重。可以此方式计算像素的预测值，接着使用预测值来计算残余值，或通过将经接收残余值施加到预测值来重建构经编码块。

本发明还包括用于编码使用几何运动划分区所划分的块的残余部分的技术。为了编码具有几何划分区的块的残余部分，可基于划分线的位置来使用自适应性变换尺寸。一般来说，对于N×N像素的每一子块的块，如果划分区不穿过所述块，则可使用N×N变换尺寸来编码子块的残余部分；否则，可将N×N子块再分割为N/2×N/2子块，所述N/2×N/2子块中的每一者可关于划分线是否穿过所述子块予以再分析。

举例来说，假设块尺寸为16×16。对于在内部的每一8×8子块，如果在8×8块内部的所有像素属于同一划分区，则可使用8×8变换，否则，可使用四个4×4变换。作为另一实例，当块尺寸为32×32或64×64时，对于每一32×32或16×16内部子块，如果在16×16块内部的所有像素属于同一划分区，则可使用16×16变换，否则，可针对每一16×16子块重复逻辑。

本发明进一步提供用于编码使用几何运动划分线所划分的块的划分区的运动向量的技术。此等技术可包括选择运动向量的运动预测子，且运动预测子的候选者针对同一块的两个划分区的运动向量可不同。运动预测子的候选者还可包括多于针对常规编码标准的运动预测子的潜在运动预测子。

本发明的技术还可应用于固定点实施方案中。特定来说，可使用表示几何运动划分线的斜率(m)和y截距(c)的固定点(例如，整数)值来定义所述线。编码器和解码器可各自经配置以使用固定点算术来评估几何运动划分区，使得编码器和解码器从固定点值产生相同掩码。编码器和解码器可经配置以如下计算掩码：对于掩码的每一点(x,y)，如果y-m*x<c，则掩码中的(x,y)处的点的值为1，且如果y-m*x>=c，则掩码中的(x,y)处的点的值为0。以此方式，编码器和解码器可经配置以计算掩码(包含通过相应x值和y值定义的点集合)，使得对于掩码中的每一点，将掩码中的点的值设定为指示以下两者之间的差是否大于线的y截距值的值：点的y值；以及线的斜率值与点的x值的乘积。掩码中的每一点的值可包含1位值(one-bit value)。

具有0值的掩码中的点对应于区域0，而具有1值的掩码中的点对应于区域1。区域0可为一划分区，且区域1可为另一划分区，如通过几何运动划分区所定义。因此，编码器和解码器可经配置以基于角度θ(theta)和中心点值而使用斜率m和y截距c的固定点整数值来计算掩码，而非使用浮点算术从所述角度和到几何运动划分区的中心点的距离ρ(rho)计算掩码。本发明的技术还可包括信令几何运动划分是否用于特定块或块集合，且如果几何运动划分用于特定块或块集合，则信令是固定点运算还是浮点运算待用于所述块或块集合。

图1为说明可利用用于几何运动划分的技术的实例视频编码和解码系统10的框图。如图1所示，系统10包括源装置12，源装置12经由通信信道16将经编码视频发射到目的地装置14。源装置12和目的地装置14可包含广泛范围的装置中的任一者。在一些状况下，源装置12和目的地装置14可包含无线通信装置，例如，无线手持机、所谓的蜂窝式或卫星无线电电话，或可经由通信信道16传达视频信息的任何无线装置，在此状况下，通信信道16为无线的。然而，关于几何运动划分的本发明的技术未必限于无线应用或设定。举例来说，此等技术可应用于空中电视广播、有线电视发射、卫星电视发射、因特网视频发射、经编码到存储媒体上的经编码数字视频，或其它情境。因此，通信信道16可包含适于发射经编码视频数据的无线或有线媒体的任何组合。

在图1的实例中，源装置12包括视频源18、视频编码器20、调制器/解调器(调制解调器)22和发射器24。目的地装置14包括接收器26、调制解调器28、视频解码器30和显示装置32。根据本发明，源装置12的视频编码器20可经配置以应用用于几何运动划分的技术。在其它实例中，源装置和目的地装置可包括其它组件或配置。举例来说，源装置12可从外部视频源18(例如，外部相机)接收视频数据。同样地，目的地装置14可与外部显示装置建立接口连接，而非包括集成式显示装置。

图1的所说明系统10仅仅为一实例。可通过任何数字视频编码和/或解码装置来执行用于几何运动划分的技术。尽管通常通过视频编码装置来执行本发明的技术，但还可通过视频编码器/解码器(通常被称为“CODEC”)来执行所述技术。此外，还可通过视频预处理器来执行本发明的技术的特定方面。源装置12和目的地装置14仅仅为此等编码装置的实例，在所述编码装置中，源装置12产生用于发射到目的地装置14的经编码视频数据。在一些实例中，装置12、14可以实质上对称方式进行操作，使得装置12、14中的每一者包括视频编码和解码组件。因此，系统10可支持视频装置12、14之间的单程或双程视频发射，例如，以用于视频流发射、视频播放、视频广播或视频电话。

源装置12的视频源18可包括例如视频相机等视频俘获装置、含有经先前俘获视频的视频档案，和/或来自视频内容提供者的视频馈入。作为另一替代方案，视频源18可产生基于计算机图形的数据以作为源视频，或实况视频、经归档视频与经计算机产生视频的组合。在一些状况下，如果视频源18为视频相机，则源装置12和目的地装置14可形成所谓的相机电话或视频电话。然而，如上文所提及，本发明所描述的技术一般可适用于视频编码，且可应用于无线和/或有线应用。在每一状况下，可通过视频编码器20来编码经俘获视频、经预俘获视频或经计算机产生视频。可接着通过调制解调器22根据通信标准来调制经编码视频信息，且经由发射器24将经编码视频信息发射到目的地装置14。调制解调器22可包括各种混频器、滤波器、放大器或经设计以用于信号调制的其它组件。发射器24可包括经设计以用于发射数据的电路，包括放大器、滤波器和一个或一个以上天线。

目的地装置14的接收器26经由信道16接收信息，且调制解调器28解调所述信息。此外，视频编码过程可将本文所描述的技术中的一者或一者以上实施到几何运动划分。经由信道16所传达的信息可包括由视频编码器20定义的语法信息(其还由视频解码器30使用)，所述语法信息包括描述宏块和其它经编码单元(例如，图像群组(GOP))的特性和/或处理的语法元素。显示装置32向用户显示经解码视频数据，且可包含多种显示装置中的任一者，例如，阴极射线管(CRT)、液晶显示器(LCD)、等离子显示器、有机发光二极管(OLED)显示器，或另一类型的显示装置。

在图1的实例中，通信信道16可包含任何无线或有线通信媒体，例如，射频(RF)频谱或一个或一个以上物理发射线，或无线媒体与有线媒体的任何组合。通信信道16可形成例如局域网、广域网或全域网(例如，因特网)等基于包的网络的部分。通信信道16通常表示用于将视频数据从源装置12发射到目的地装置14的任何合适的通信媒体或不同通信媒体的集合，包括有线或无线媒体的任何合适组合。通信信道16可包括路由器、交换器、基站，或可用于促进从源装置12到目的地装置14的通信的任何其它设备。

视频编码器20和视频解码器30可根据视频压缩标准(例如，ITU-T H.264标准，或者被称为MPEG-4第10部分(高级视频编码(AVC)))进行操作。然而，本发明的技术不限于任何特定编码标准。其它实例包括MPEG-2和ITU-T H.263。尽管图1中未图示，但在一些方面中，视频编码器20和视频解码器30可各自与音频编码器和解码器集成，且可包括适当的MUX-DEMUX单元或其它硬件和软件，以处置共同数据流或单独数据流中的音频和视频两者的编码。在适用时，MUX-DEMUX单元可符合ITU H.223多路复用器协议或例如用户数据报协议(UDP)等其它协议。

ITU-T H.264/MPEG-4(AVC)标准已由ITU-T视频编码专家团体(VCEG)连同ISO/IEC动画专家团体(MPEG)制订为被称为联合视频小组(JVT)的集体合作关系的产品。在一些方面中，本发明所描述的技术可应用于通常符合H.264标准的装置。H.264标准由ITU-T研究团体且在日期2005年3月描述于ITU-T国际标准H.264(用于通用视听服务的高级视频编码)中，其在本文中可被称为H.264标准或H.264规范或H.264/AVC标准或规范。联合视频小组(JVT)继续致力于对H.264/MPEG-4AVC的扩展。

视频编码器20和视频解码器30可各自实施为多种合适编码器电路中的任一者，例如，一个或一个以上微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、离散逻辑、软件、硬件、固件或其任何组合。视频编码器20和视频解码器30中的每一者可包括于一个或一个以上编码器或解码器中，所述一个或一个以上编码器或解码器中的任一者可在相应相机、计算机、移动装置、用户装置、广播装置、机顶盒、服务器或其类似者中集成为组合式编码器/解码器(CODEC)的部分。

视频序列通常包括一系列视频帧，也被称为视频图像。图像群组(GOP)通常包含一系列一个或一个以上视频帧。GOP可在GOP的标头、GOP的一个或一个以上帧的标头中或在别处包括语法数据，所述语法数据描述包括于GOP中的帧的数目。每一帧可包括描述相应帧的编码模式的帧语法数据。视频编码器20通常对个别视频帧内的视频块进行操作，以便编码视频数据。视频块可对应于宏块、宏块的划分区，或大于宏块的块。视频块可具有固定或变化的尺寸，且视频块的尺寸可根据指定编码标准而不同。每一视频帧可包括一个或一个以上片段。每一片段可包括多个宏块，所述多个宏块可经配置为划分区，也被称为子块。

作为一实例，ITU-T H.264标准支持以下各者：在各种块尺寸中的帧内预测，例如，针对亮度分量的16乘16、8乘8或4乘4，和针对色度分量的8×8；以及在各种块尺寸中的帧间预测，例如，针对亮度分量的16×16、16×8、8×16、8×8、8×4、4×8和4×4，和针对色度分量的相应经按比例调整尺寸。在本发明中，“N×N”和“N乘N”可互换地用以依据垂直尺度和水平尺度来指代块的像素尺度，例如，16×16像素或16乘16像素。一般来说，16×16块在垂直方向上将具有16个像素(y=16)且在水平方向上将具有16个像素(x=16)。同样地，N×N块通常在垂直方向上具有N个像素且在水平方向上具有N个像素，其中N表示非负整数值。可按行和列来布置块中的像素。此外，块未必需要在水平方向上与在垂直方向上具有相同数目个像素。举例来说，块可包含N×M像素，其中M未必等于N。

小于16乘16的块尺寸可被称为16乘16宏块的划分区。视频块可包含在像素域中的像素数据块，或在变换域中的变换系数块，例如，遵循变换(例如，离散余弦变换(DCT)、整数变换、小波变换，或概念上类似变换)到表示经编码视频块与预测性视频块之间的像素差的残余视频块数据的应用。在一些状况下，视频块可包含在变换域中的经量化变换系数块。

较小视频块可提供较好分辨率，且可用于包括高细节等级的视频帧的位置。一般来说，可将宏块和各种划分区(有时被称为子块)视为视频块。另外，可将一片段视为多个视频块，例如，宏块和/或子块。每一片段可为视频帧的可独立解码单元。或者，帧自身可为可解码单元，或帧的其它部分可被定义为可解码单元。术语“经编码单元”或“编码单元”可指代视频帧的任何可独立解码单元，例如，整个帧、帧的片段、也被称为序列的图像群组(GOP)，或根据适用编码技术所定义的另一可独立解码单元。

根据本发明的技术，视频编码器20可经配置以在块(例如，宏块)的帧间模式编码期间使用几何运动划分。即，视频编码器20可确定可使用几何运动划分线(也被称为几何划分区)来最好地编码块。假定原点处于块的中心。接着，通过垂直于定义划分区边界的线的通过原点的线来定义每一几何运动划分线。即，视频编码器20可使用两个参数来定义几何运动划分线：垂直于划分线且发源于经划分块的中心点处的线段的长度ρ(rho)，和垂直线相对于通过经划分块的中心点的水平线的角度θ(theta)。换句话说，通过垂直线与X轴所对向的角度以及划分线与原点相隔的距离来定义几何运动划分线。视频编码器20可经配置以确定应将一块划分为两个划分区，和计算最好地拟合所述两个划分区之间的分割的根据(ρ,θ)所定义的划分线。下文的等式(1)定义几何运动划分线：

$y=\frac{-1}{\tan \left(\mathrm{\&theta;}\right)}x+\frac{\mathrm{\&rho;}}{\sin \left(\mathrm{\&theta;}\right)}=\mathrm{mx}+c.---\left(1\right)$

在各种实例中，视频编码器20可经配置以使用固定或可变尺寸的块，例如，16×16、32×32和/或64×64块。一般来说，对于N×N块，视频编码器20可选择在[0,(N/2)-1](包括在内)的范围内的ρ的值。因此，对于16×16块，视频编码器20可经配置以选择在[0,7](包括在内)的范围内的ρ的值。作为另一实例，对于32×32块，视频编码器20可经配置以选择在[0,15](包括在内)的范围内的ρ的值。作为又一实例，对于64×64块，视频编码器20可经配置以选择在[0,31](包括在内)的范围内的ρ的值。在一些实例中，视频编码器20可经配置以选择在[0,31](包括在内)的范围内的θ的值。因此，θ的值的范围可具有11.25度的步长。在此等实例中，可存在针对16×16的块尺寸的256个可能几何划分区、针对32×32的块尺寸的512个可能几何划分区，和针对64×64的块尺寸的1024个可能几何划分区。然而，块尺寸以及ρ与θ的步长的选择未必限于上文所提及的值。

视频编码器20和视频解码器30可经配置以确定特定像素对应于哪一几何运动划分区，且应经配置成使得所述编码器和所述解码器两者选择针对给定像素的同一划分区。在一些实例中，当使用几何运动划分区来划分块时，视频编码器20和视频解码器30可使用固定点计算。像素是对应于区域0还是对应于区域1的指示可被有效率地存储为二进制掩码，其中0指示像素属于区域0且1指示像素属于区域1。归因于可能几何划分区和块尺寸的数目，可能禁止将所有掩码存储于视频编码器20和视频解码器30处。因此，本发明包括用于在运作中计算掩码且在一些实例中使用固定点算术的技术。

公式(1)中的斜率m和y截距c含有三角函数，且因此，严格地基于此公式在运作中计算掩码将需要浮点实施方案。在一些状况下，难以或甚至不可能使两个装置具有匹配浮点实施方案。因此，可使用固定点算术来计算掩码。因此，计算过渡区域中的像素的预测值可包括计算指示在第一划分区中块的像素和在第二划分区中块的像素的掩码，以及使用固定点算术而基于掩码来定位第一划分区中相邻于过渡区域中的像素的至少一个相邻像素和第二划分区中的至少一个相邻像素。

在使用固定点算术的实例中，可排除θ=0和θ=π的状况，这是因为几何运动划分区将为具有无限斜率和无限y截距的垂直线。对于剩余状况，可使用固定点值来表示1/tanθ和1/sinθ。可能已将另一参数ρ表达为整数。对于1/tanθ，θ的剩余值的最大绝对值为5.0273，且1/tanθ的两个相继值之间的最大绝对差可为0.1989。类似地，对于1/sinθ，最大绝对值可为5.1258，且1/sinθ的两个相继值之间的最大绝对差可为0.0196。为了将掩码计算变换为固定点运算，视频编码器20可将1/tanθ和1/sinθ乘以2的合适幂，且将结果舍位到最近的整数。

在一个实例中，对于固定点实施方案，视频编码器20可将1/tanθ和1/sinθ乘以2²⁰或1048576，且将1/tanθ和1/sinθ乘以2²⁰或1048576舍位到最近的整数。由于ρ的最大值在高达64×64的块尺寸且步长为1的实例中为32，因此25位的带正负号的实施方案足以表示y截距值。因为在表达式“mx”中的x可取自-32到31的值，所以mx还可表示为25位的带正负号的整数。在一些实例中，对于θ的32个值中的每一者，视频编码器20和视频解码器30可使用32位的带正负号的整数来存储1/tanθ和1/sinθ的值。归因于sin和tan函数的对称性质，视频编码器20和视频解码器30可经配置以仅存储斜率和截距的8个值以作为32位的带正负号的整数。如早先所指示，当θ=0和θ=π时，无需使用此等经存储值。

视频编码器20和视频解码器30可经配置以使用固定点运算来导出相同掩码。此情形可避免在视频编码器20与视频解码器30之间引起漂移误差，其原本可由几何运动划分引起。使区域0被定义，使得对于区域0中的任何点(x₀,y₀)，y₀-m*x₀>=c。类似地，使区域1被定义，使得对于区域1中的任何点(x₁,y₁)，y₁-m*x₁<c。对于任何几何运动划分区和任何点(x,y)，视频编码器20可以固定点计算y-m*x，且比较结果与y截距以确定所述点是属于区域0还是属于区域1。当θ=0或θ=π时，几何运动划分区为通过x=ρ定义的垂直线。在所述状况下，在x<ρ的情况下来自块的所有点均可被定义为属于划分区0，且剩余点(x>=ρ)可被定义为属于划分区1。视频编码器20和视频解码器30可经配置以逐一查看块中的每一点，以计算指示哪些点对应于区域0和哪些点对应于区域1的所述块的掩码。在使用固定点运算来计算块的掩码之后，针对基于几何的运动划分区的剩余计算可基于掩码。

以此方式，视频编码器20可对应于如下视频编码器的实例，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；计算所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来编码所述第一划分区和所述第二划分区；且输出所述经编码的第一划分区、所述经编码的第二划分区、所述斜率值和所述y截距值。

使用几何运动划分区来划分块可产生所述块的两个非矩形划分区，所述两个非矩形划分区各自具有相应运动向量。所述划分区可对应于经编码块的预测值。视频编码器20还可编码几何运动划分区的运动向量。视频编码器20可相对于运动预测子来编码运动向量。视频编码器20可选择运动预测子以作为已被编码的相邻块(例如，在当前块上方、左侧和右上方的块)的运动向量的中值(当编码所述块时假定光栅扫描定序)。本发明的技术包括从广于常规编码标准中所使用的候选运动向量的候选运动向量集合选择中值，以及针对块的每一运动向量使用潜在不同的候选运动向量。即，视频编码器20可确定针对单一块的几何运动划分区的运动向量使用不同运动预测子。

另外，视频编码器20计算块的残余值。一般来说，块的像素的残余值对应于块的像素的实际值与块的并置像素的预测值之间的差。在一个实例中，本发明的技术包括使横越几何运动划分线的过渡平滑。为此，视频编码器20可经配置有围绕划分线的特定过渡区域。作为一实例，视频编码器20可经配置以使用以当前像素为中心的3×3像素窗。作为一实例，如果紧接的上部、下部、左侧和右侧像素中的至少两者属于不同划分区，则视频编码器20可经配置以确定当前像素处于过渡区域中。作为另一实例，如果紧接的八个相邻像素中的至少两者属于不同划分区，则视频编码器20可经配置以确定当前像素处于过渡区域中。在其它实例中，此等方案可扩展到以当前像素为中心的窗的不同尺寸，在确定当前像素是否属于过渡区域中时考虑所述窗中的像素。

为了使过渡平滑，视频编码器20可经配置以横越划分线应用低通滤波器。滤波器可对应于以待滤波像素为中心的系数矩阵，例如，3×3系数矩阵。因此，滤波器可以过渡区域中的像素为中心。低通滤波器可具有各种系数。低通滤波器的一实例可为：

$\begin{array}{ccc}1& 2& 1\\ 2& 3& 2\\ 1& 2& 1\end{array},$

其中“3”系数对应于当前像素，且其它系数对应于相邻于当前像素的其它紧接相邻像素。低通滤波器的另一实例可为：

$\begin{array}{ccc}0& 1& 0\\ 1& 4& 1\\ 0& 1& 0\end{array},$

其中“4”系数对应于当前像素，且其它系数对应于相邻于当前像素的其它紧接相邻像素。为了计算过渡区域中的像素的预测值，视频编码器20可计算滤波器的系数与同所述系数并置的像素的值的乘积(当滤波器以过渡区域中的像素为中心时)、计算所述乘积的总和，且将所述乘积的总和除以所述系数的总和。

以此方式，视频编码器20对应于如下视频编码器的实例，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；且输出所述像素的所述残余值。

在一些实例中，对于过渡区域中的平滑，视频编码器20基于以当前像素为中心的各种条件来选择性地执行滤波。所述条件可包括沿着垂直于划分线的方向的像素值的差(或特定形式的梯度)、块的两个划分区之间的运动向量差、划分线方向、参考帧索引、量化参数，和两个划分区的像素的数目。还可分析其它条件以确定是否和如何滤波过渡区域中的像素。

用于改进视觉质量的另一方法包括使在过渡区域内部的像素的两个预测重叠。视频编码器20可使用块的划分区的每一运动向量来产生属于过渡区域的像素的两个预测。视频编码器20可接着使用加权和来组合两个预测。举例来说，如果像素属于划分区1且还处于过渡区域中，则视频编码器20可使用2/3的权重来加权来自第一划分区值的预测值，且使用1/3的权重来加权来自另一划分区的预测值。在其它实例中，可施加例如(3/4,1/4)或(1/2,1/2)等其它权重值。在一些实例中，可能自适应性地确定权重值。

在一些实例中，基于以当前像素为中心的各种条件来确定用于加权和运算的加权系数。所述条件可包括沿着垂直于划分线的方向的像素值的差(或特定形式的梯度)、块的两个划分区之间的运动向量差、划分线方向、参考帧索引、量化参数，和两个划分区的像素的数目。还可分析其它条件以确定是否和如何滤波过渡区域中的像素。

视频编码器20可将变换(例如，离散余弦变换、4×4整数变换、8×8变换、16×16变换或其它变换)应用于残余值。在一个实例中，视频编码器20可基于几何运动划分线是否通过块的划分区而自适应性地选择所述划分区的残余部分的变换尺寸。在此例子中，术语“划分区”指代N×N块的(N/2)×(N/2)或更小划分区，此与几何运动划分区相对。

作为一实例，假设使用几何运动划分线来划分N×N块。视频编码器20可将N×N块分割为四个非重叠(N/2)×(N/2)块。接着，对于每一(N/2)×(N/2)块，视频编码器20可确定几何运动划分区是否通过(N/2)×(N/2)。如果几何运动划分线不通过(N/2)×(N/2)块，则视频编码器20可使用块的(N/2)×(N/2)的变换尺寸。另一方面，如果几何运动划分线通过(N/2)×(N/2)，则视频编码器20可递归地执行方法：将(N/2)×(N/2)分割为四个非重叠(N/4)×(N/4)块，以及确定几何运动划分线是否通过(N/4)×(N/4)块中的任一者。视频编码器20可经配置有最小变换尺寸(例如，4×4)，此时，视频编码器20可选择所述最小变换尺寸以用于一子块，而不管几何运动划分线是否通过所述子块。

以此方式，视频编码器20可对应于如下视频编码器的实例，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一几何划分区和第二几何划分区，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；且使用小于(N/2)×(N/2)的变换尺寸来编码所述几何运动划分线所通过的所述子块中的至少一者。

在用以产生预测性数据和残余数据的帧内预测性或帧间预测性编码之后，且在用以产生变换系数的任何变换(例如，在H.264/AVC中所使用的4×4或8×8整数变换，或离散余弦变换DCT)之后，可执行变换系数的量化。量化通常指代量化变换系数以可能地减少用以表示所述系数的数据的量的过程。所述量化过程可减小与所述系数中的一些或全部相关联的位深度。举例来说，可在量化期间将n位值降值舍位到m位值，其中n大于m。

在量化之后，可(例如)根据内容自适应性可变长度编码(CAVLC)、上下文自适应性二进制算术编码(CABAC)或另一熵编码方法来执行经量化数据的熵编码。经配置以用于熵编码的处理单元或另一处理单元可执行其它处理功能，例如，经量化系数的零游程长度编码，和/或语法信息(例如，编码块型样(CBP)值、宏块类型、编码模式、经编码单元(例如，帧、片段、宏块或序列)的最大宏块尺寸，或其类似者)的产生。

视频编码器20可(例如)在帧标头、块标头、片段标头或GOP标头中进一步将语法数据(例如，基于块的语法数据、基于帧的语法数据，和基于GOP的语法数据)发送到视频解码器30。举例来说，在视频编码器20提供定义几何运动划分区的角度和长度值的整数的情况下，为了允许固定点算术，视频编码器20可信令整数的使用。视频编码器20可在序列参数集合或图像参数集合中信令此使用。或者，视频编码器20可使用重定义曲线和/或水平集合，且因此可选择指示整数值的使用的曲线指示符(profile_idc)或水平指示符(level_idc)值以允许关于几何运动划分区的固定点算术。视频编码器20还可信令是否针对一图像序列和/或个别图像启用几何运动划分区。

此外，视频编码器20可信令是否已针对块启用平滑，且如果已针对块启用平滑，则信令如何实现平滑(例如，平滑滤波器的指示)。举例来说，视频编码器20可信令平滑滤波器的系数。视频编码器20还可信令是否启用自适应性变换尺寸选择。视频编码器20还可信令是否针对图像准许扩展型候选运动向量集合，以相对于运动预测子来编码运动向量。

视频解码器30可经配置以在解码经接收视频数据时使用本发明的技术。视频解码器30所应用的技术可基本上与视频编码器20所应用的技术对称。举例来说，视频解码器30可接收定义经编码块的几何运动划分区的斜率和截距的固定点值，以便实现此等技术的固定点实施方案。因此，视频解码器30可基于几何运动划分区的斜率和截距而在运作中计算块的掩码，从而逐一查看所述块的每一像素位置以确定所述像素是属于区域0还是属于区域1。

以此方式，视频解码器30可对应于如下视频解码器的实例，所述视频解码器经配置以：接收已通过几何运动划分线划分为第一划分区和第二划分区的经编码视频数据块；接收定义所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来解码所述块的所述第一划分区和所述第二划分区；且输出所述经解码块。

作为另一实例，视频解码器30可实施平滑技术以使在块的几何运动划分线处块的过渡区域平滑。视频解码器30可接收块的每一几何运动划分区的运动向量，以确定块的像素的预测值。视频解码器30可将平滑滤波器应用于几何运动划分过渡区域中的像素，如上文所描述。因此，视频解码器30可对应于如下视频解码器的实例，所述视频解码器经配置以：接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义，和所述块的过渡区域中的像素的残余值；使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值；且输出所述像素的所述经重建构值。

作为又一实例，视频解码器30可基于自适应性变换尺寸选择而接收各种尺寸的残余值的关键字。此等关键字(其可对应于可变长度码)可基于块的变换尺寸而对应于不同辞典。因此，视频解码器30可基于几何运动划分线是否通过特定块而确定所述块的变换尺寸。以此方式，视频解码器30可对应于如下视频解码器的实例，所述视频解码器经配置以：接收通过几何运动划分线划分为第一几何划分区和第二几何划分区的经编码视频数据块，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；且使用小于(N/2)×(N/2)的变换尺寸来反变换所述几何运动划分线所通过的所述子块中的至少一者。

作为再一实例，视频解码器30可相对于运动预测子来解码几何运动划分区的运动向量。根据本发明的技术，视频解码器30可从较大候选运动向量集合确定运动预测子，且可个别地确定每一几何划分区的运动预测子。以此方式，视频解码器30可对应于如下视频解码器的实例，所述视频解码器经配置以：接收通过几何运动划分线划分为第一划分区和第二划分区的视频数据块、所述第一划分区的第一经编码运动向量，和所述第二划分区的第二经编码运动向量；基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来解码所述第一经编码运动向量；基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来解码所述第二经编码运动向量，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；且使用所述经解码的第一运动向量和所述经解码的第二运动向量来解码所述块。

视频编码器20和视频解码器30可各自实施为多种合适编码器或解码器电路中的任一者(在适用时)，例如，一个或一个以上微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、离散逻辑电路、软件、硬件、固件或其任何组合。视频编码器20和视频解码器30中的每一者可包括于一个或一个以上编码器或解码器中，所述一个或一个以上编码器或解码器中的任一者可集成为组合式视频编码器/解码器(CODEC)的部分。包括视频编码器20和/或视频解码器30的装置可包含集成电路、微处理器和/或无线通信装置(例如，蜂窝式电话)。

视频编码器20和视频解码器30可经配置以执行本发明的技术的任何组合。即，视频编码器20和视频解码器30可经配置以按任何组合执行以下各者中的任何一者或一者以上：用于几何运动划分的固定点实施方案、通过几何运动划分区边界定义的过渡区域的平滑、每一几何运动划分区的编码运动向量，和/或基于几何运动划分线是否通过子块的子块的自适应性变换尺寸选择。

在一些实例中，尽管视频编码器20和视频解码器30可实施本发明所描述的特定技术，但可停用所述技术，或视频编码器20和视频解码器30中的一者可能不支持同一技术集合。因此，视频编码器20可信令哪些技术用于特定视频流，且视频解码器30可基于视频解码器30是否支持用以编码所述视频流的技术而选择是否检索或使用所述视频流。举例来说，视频编码器20可使用曲线指示符(profile_idc值)、水平指示符(level_idc值)、标头数据或其它描述性数据而信令哪些技术用于序列参数集合、图像参数集合中。

图2为说明可实施用于几何运动划分的技术的视频编码器20的实例的框图。视频编码器20可执行视频帧内的块(包括宏块，或宏块的划分区或子划分区)的帧内和帧间编码。帧内编码依赖于空间预测以减少或移除给定视频帧内的视频的空间冗余。帧间编码依赖于时间预测以减少或移除视频序列的邻近帧内的视频的时间冗余。帧内模式(I模式)可指代若干基于空间的压缩模式中的任一者，且例如单向预测(P模式)或双向预测(B模式)等帧间模式可指代若干基于时间的压缩模式中的任一者。尽管图2中描绘用于帧间模式编码的组件，但应理解，视频编码器20可进一步包括用于帧内模式编码的组件。然而，为了简洁和清楚起见，未说明此等组件。

如图2所示，视频编码器20接收待编码视频帧内的当前视频块。在图2的实例中，视频编码器20包括模式选择单元40、运动估计单元42、运动补偿单元44、帧内预测单元46、参考帧存储装置64、求和器50、变换单元52、量化单元54和熵编码单元56。对于视频块重建构，视频编码器20还包括反量化单元58、反变换单元60和求和器62。还可包括解块滤波器(图2中未图示)以滤波块边界，以从经重建构视频移除块效应假影。必要时，解块滤波器将通常滤波求和器62的输出。

在编码过程期间，视频编码器20接收待编码视频帧或片段。可将所述帧或片段分割为多个视频块。运动估计单元42和运动补偿单元44相对于一个或一个以上参考帧中的一个或一个以上块来执行经接收视频块的帧间预测性编码，以提供时间压缩。帧内预测单元还可相对于与待编码块相同的帧或片段中的一个或一个以上相邻块来执行经接收视频块的帧内预测性编码，以提供空间压缩。

模式选择单元40可(例如)基于误差结果而选择编码模式(帧内或帧间)中的一者，且将所得经帧内编码块或经帧间编码块提供到求和器50以产生残余块数据，以及提供到求和器62以重建构经编码块以用作参考帧。

运动估计单元42和运动补偿单元44可为高度集成式的，但出于概念性目的而予以单独地说明。运动估计为产生运动向量的过程，所述运动向量估计视频块的运动。举例来说，运动向量可指示预测性参考帧(或其它经编码单元)内的预测性块相对于当前帧(或其它经编码单元)内经编码的当前块的位移。预测性块为依据像素差被发现紧密地匹配于待编码块的块，所述像素差可通过绝对差和(SAD)、平方差和(SSD)或其它差量度予以确定。运动向量还可指示宏块的划分区的位移。运动补偿可涉及基于通过运动估计确定的运动向量来提取或产生预测性块。此外，在一些实例中，运动估计单元42和运动补偿单元44可为功能上集成式的。

在一些实例中，运动估计单元42可确定应使用几何运动划分线来划分块。运动估计单元42可计算几何运动划分线的参数，例如，从经划分块的原点到几何运动划分线的中点的线的角度θ和距离ρ。在一些实例中，运动估计单元42可确定作为几何运动划分线的斜率m和y截距c的参数，以便允许此等技术的固定点实施方案。另外，视频编码器20和视频解码器30(图1和3)可存储针对θ的不同值的1/tan(θ)和1/sin(θ)的查找表的相同副本。对于几何模式，视频编码器20可在输出位流中信令θ和ρ的值。视频解码器30可经配置以使用经信令值来执行固定点计算，以计算与通过视频编码器20计算的掩码相同的掩码。

运动估计单元42通过比较经帧间编码帧的视频块与参考帧存储装置64中的参考帧的视频块(或划分区)而计算经帧间编码帧的视频块或其几何运动划分区的运动向量。运动补偿单元44还可内插参考帧(例如，I帧或P帧)的次整数(sub-integer)像素。ITU H.264标准将参考帧称为“列表”(list)。因此，存储于参考帧存储装置64中的数据可存储于列表中。运动估计单元42比较来自参考帧存储装置64的一个或一个以上参考帧的块与当前帧(例如，P帧或B帧)的待编码块。当参考帧存储装置64中的参考帧包括次整数像素的值时，通过运动估计单元42计算的运动向量可指代参考帧的次整数像素位置。

在一些实例中，运动估计单元42可计算运动向量与运动预测子之间的差，以便编码运动向量。运动估计单元42可选择运动预测子以作为在经编码的当前块上方、左侧、上方和左侧以及上方和右侧的块的运动向量的中值。运动估计单元42还可确定是否已划分在当前块的上方和左侧的块，且如果已划分在当前块的上方和左侧的块，则确定此等划分区是否具有相异运动向量。如果此等划分区具有相异运动向量，则运动估计单元42可从所有此等候选运动向量的中值选择运动预测子。在确定运动预测子之后，运动估计单元42可计算运动向量与运动预测子之间的差。运动估计单元42将所计算的差发送到熵编码单元56，且将所计算的运动向量发送到运动补偿单元44。

运动补偿单元44可基于预测性块而计算预测数据。视频编码器20通过从经编码的原始视频块减去来自运动补偿单元44的预测数据而形成残余视频块。求和器50表示执行此减去运算的组件。

在一些实例中，根据本发明的技术，运动补偿单元44可在通过块的几何运动划分线定义的过渡区域处滤波所述块的像素。举例来说，运动补偿单元44可使用3×3像素滤波器来计算过渡区域中的像素的预测值，所述滤波器考量来自区域0和区域1两者的值，其中区域0和区域1对应于几何运动划分区。作为另一实例，运动补偿单元44可通过计算区域0中的像素的值与区域1中的像素的值的加权和而计算过渡区域中的像素的预测值。在计算过渡区域中的像素的预测值之后，求和器50可计算像素的残余值以作为像素的预测值与实际值之间的差。以此方式，通过求和器50计算的残余值可基于通过运动补偿单元44计算的平滑预测值。

变换单元52将变换(例如，离散余弦变换(DCT)或概念上类似变换)应用于残余块，从而产生包含残余变换系数值的视频块。变换单元52可执行其它变换，例如，H.264标准所定义的变换，所述变换在概念上类似于DCT。还可使用小波变换、整数变换、次频带变换或其它类型的变换。在任何状况下，变换单元52将变换应用于残余块，从而产生残余变换系数块。所述变换可将残余信息从像素值域变换到变换域，例如，频域。

在一些实例中，变换单元52可从运动补偿单元44接收各种尺寸的块。运动补偿单元44可经配置以基于块是否触碰几何运动划分线而选择块尺寸。举例来说，假设原始块为16×16块。运动补偿单元44可将原始块分割为四个8×8块。接着，运动补偿单元44可将触碰几何运动划分线的四个8×8块中的任一者分割为4×4块。变换单元52可经配置有针对每一潜在块尺寸的变换。以此方式，当计算经几何运动划分块的残余值时，视频编码器20可执行针对所述块的自适应性变换尺寸选择。尽管描述16×16块的实例，但类似技术可应用于其它尺寸的块(例如，32×32、64×64，等等)。此外，运动补偿单元44可经配置有最小块尺寸(例如，4×4)。

量化单元54量化残余变换系数以进一步减小位速率。量化过程可减小与所述系数中的一些或全部相关联的位深度。可通过调整量化参数来修改量化程度。

在量化之后，熵编码单元56熵编码经量化变换系数。举例来说，熵编码单元56可执行内容自适应性可变长度编码(CAVLC)、上下文自适应性二进制算术编码(CABAC)或另一熵编码技术。在通过熵编码单元56进行熵编码之后，可将经编码视频发射到另一装置或归档经编码视频以供稍后发射或检索。在上下文自适应性二进制算术编码的情况下，上下文可基于相邻宏块。

在一些状况下，除了执行熵编码以外，熵编码单元56或视频编码器20的另一单元可经配置以还执行其它编码功能。举例来说，熵编码单元56可经配置以确定宏块和划分区的CBP值。并且，在一些状况下，熵编码单元56可执行宏块或其划分区中的系数的游程长度编码。特定来说，熵编码单元56可应用曲折扫描或其它扫描型样来扫描宏块或划分区中的变换系数，且编码零游程以供进一步压缩。熵编码单元56还可通过适当语法元素来建构标头信息，以供在经编码视频位流中发射。

反量化单元58和反变换单元60分别应用反量化和反变换，以在像素域中重建构残余块，例如，以供稍后用作参考块。运动补偿单元44可通过将残余块加到参考帧存储装置64的帧中的一者的预测性块而计算参考块。运动补偿单元44还可将一个或一个以上内插滤波器应用于经重建构残余块，以计算次整数像素值以用于运动估计中。求和器62将经重建构残余块加到通过运动补偿单元44产生的经运动补偿预测块，以产生经重建构视频块以供存储于参考帧存储装置64中。运动估计单元42和运动补偿单元44可将经重建构视频块用作参考块，以帧间编码后续视频帧中的块。

图3为说明解码经编码视频序列的视频解码器30的实例的框图。在图3的实例中，视频解码器30包括熵解码单元70、运动补偿单元72、帧内预测单元74、反量化单元76、反变换单元78、参考帧存储装置82和求和器80。在一些实例中，视频解码器30可执行与关于视频编码器20(图2)所描述的编码遍次大体上互逆的解码遍次。帧内预测单元74可使用在位流中所接收的帧内预测模式从空间邻近块中形成预测块。

运动补偿单元72可基于从熵解码单元70所接收的运动向量而产生预测数据。当使用几何运动划分线来划分经编码块时，运动补偿单元72可接收所述块的几何运动划分线的定义，以便确定所述块的哪些像素对应于哪一划分区。在一些实例中，所述线的定义可根据从块的原点到几何运动划分线的中心的线的角度θ和长度ρ。在一些实例中，所述线的定义可根据几何运动划分线的斜率m和y截距c，使得运动补偿单元72可使用固定点算术来计算指示块的像素对应于哪一几何划分区的掩码。

运动补偿单元72可使用在位流中所接收的运动向量来识别参考帧存储装置82中的参考帧中的预测块。在一些实例中，可相对于选自经先前编码块或其划分区的运动预测子来编码运动向量。因此，通过确定块或划分区的运动预测子，接着将所接收的差值加到运动预测子，运动补偿单元72可解码运动向量。

运动补偿单元72还可经配置以使用平滑滤波器来计算几何运动划分区之间的过渡区域中的像素的预测值。举例来说，运动补偿单元72可将3×3像素滤波器应用于此等像素，以便确定预测值。作为另一实例，运动补偿单元72可使用来自第一划分区的值与来自第二划分区的值的加权和来计算过渡区域中的像素的预测值。

反量化单元76反量化(即，解量化)在位流中所提供且通过熵解码单元70解码的经量化块系数。反量化过程可包括常规过程，例如，如H.264解码标准所定义。反量化过程还可包括针对每一宏块使用通过编码器50计算的量化参数QPY，以确定量化程度且同样地确定应被应用的反量化程度。

反变换单元58将反变换(例如，反DCT、反整数变换或概念上类似反变换过程)应用于变换系数，以便在像素域中产生残余块。运动补偿单元72产生经运动补偿块，从而可能地基于内插滤波器来执行内插。待以次像素精度用于运动估计的内插滤波器的识别符可包括于语法元素中。运动补偿单元72可在视频块的编码期间使用如通过视频编码器20使用的内插滤波器，以计算参考块的次整数像素的内插值。运动补偿单元72可根据经接收语法信息来确定通过视频编码器20使用的内插滤波器，且使用所述内插滤波器来产生预测性块。

在一些实例中，反变换单元78可从运动补偿单元72接收经编码块的变换尺寸的指示。运动补偿单元72可确定块是否触碰几何运动划分区，且如果块触碰几何运动划分区，则将变换尺寸减小达一半，降到最小变换尺寸(例如，4×4像素)。在一些实例中，经变换块可包括描述待应用变换的尺寸的语法信息。

运动补偿单元72可使用确定用以编码经编码视频序列的(多个)帧的宏块的尺寸的语法信息、描述如何划分经编码视频序列的帧的每一宏块的划分信息、指示如何编码每一划分区的模式、每一经帧间编码宏块或划分区的一个或一个以上参考帧，和解码经编码视频序列的其它信息。

求和器80对残余块与通过运动补偿单元72或帧内预测单元产生的相应预测块进行求和，以形成经解码块。必要时，还可应用解块滤波器来滤波经解码块，以便移除块效应假影。接着将经解码视频块存储于参考帧存储装置82中，参考帧存储装置82提供参考块以用于后续运动补偿，且还产生经解码视频以用于呈现于显示装置(例如，图1的显示装置32)上。

图4为说明已使用几何运动划分线116划分的块110的概念图。几何运动划分线116将块110划分为两个划分区：区域112和区域114。

在一些实例中，可根据垂直线120的特性来定义几何运动划分线116。特定来说，使x轴113与y轴111的相交点定义为块110的原点。垂直线120垂直于几何运动划分线116，且在点124处与几何运动划分线116相交。角度118对应于垂直线120相对于x轴113的角度。距离122对应于在块110的原点与几何运动划分线116的点124之间的距离，所述距离也为几何运动划分线116与块110的原点相隔的垂直距离。角度118也可被称为θ(theta)，而距离122也可被称为ρ(rho)，θ和ρ如上文所定义。以此方式，可使用角度118与距离122的组合而针对块110定义几何运动划分线116。

或者，可根据斜率126和y截距128来定义几何运动划分线116。倾斜角126对应于几何运动划分线116的斜率。y截距128对应于几何运动划分线116与y轴111相交的点。还可使用m来表达斜率126，而可使用c来表达y截距128，如上文所定义。斜率126和y截距128可表达为整数值，以准许使用固定点算术来计算块110的掩码，所述掩码指示像素是处于区域112中还是处于区域114中。斜率126和y截距128通过上文的等式(1)而在数学上与角度118和距离120相关，为了方便起见，下文再现等式(1)：

$y=\frac{-1}{\tan \left(\mathrm{\&theta;}\right)}x+\frac{\mathrm{\&rho;}}{\sin \left(\mathrm{\&theta;}\right)}=\mathrm{mx}+c.---\left(1\right)$

图5为说明已使用几何运动划分线138划分的块130的概念图。几何运动划分线138将块130分割为两个区域：区域132和区域134。过渡区域136包括在几何运动划分线138附近的像素。在一些实例中，过渡区域136可被定义为包括具有区域132中的至少一个相邻像素和区域134中的至少一个相邻像素的像素。所述相邻像素可包括以下各者中的任一者或全部：上方相邻像素、下方相邻像素、左侧相邻像素、右侧相邻像素、左上方相邻像素、右上方相邻像素、左下方相邻像素，和/或右下方相邻像素。

过渡区域136中的像素被说明为具有各种阴影等级，以指示像素是较接近于区域132还是较接近于区域134。特定来说，在此实例中，较浅阴影像素较接近于区域132，而较深阴影像素较接近于区域134。在一个实例中，当相邻于一像素的大部分相邻像素处于特定区域中时，所述像素可据称为较接近于所述区域。在一些实例中，视频编码器20和/或视频解码器30可经配置以将平滑滤波器应用于过渡区域136中的像素。

图6为说明3×3像素阵列140的概念图。像素阵列140包括当前像素142和相邻像素144A到144H(相邻像素144)。特定来说，在图6的实例中，像素144B对应于上方相邻像素，像素144G对应于下方相邻像素，像素144D对应于左侧相邻像素，像素144E对应于右侧相邻像素，像素144A对应于左上方相邻像素，像素144C对应于右上方相邻像素，像素144F对应于左下方相邻像素，且像素144H对应于右下方相邻像素。

当确定当前像素142处于过渡区域(即，在几何运动划分线附近的区域)中时，可使用像素阵列140。当相邻像素144中的两者或两者以上处于不同区域中时，当前像素142可据称为包括于过渡区域中。举例来说，如果相邻像素144D处于区域0中且相邻像素144E处于区域1中，则当前像素142可据称为处于过渡区域中。在一些实例中，当大部分相邻像素处于一特定区域中时，当前像素142可据称为较接近于所述区域。举例来说，如果相邻像素144A、144B、144C、144D和144F处于区域0中且相邻像素144E、144G和144H处于区域1中，则当前像素142可据称为较接近于区域0。

像素阵列140还可用以定义3×3平滑滤波器以调整当前像素142的值。所述滤波器可具有针对当前像素142和相邻像素144中的每一者的经定义权重。为了计算当前像素142的值，可将像素阵列140中的像素中的每一者的权重乘以相应位置处的像素的值，接着相加且除以权重的总和。在一个实例中，相邻像素144A具有权重1，相邻像素144B具有权重2，相邻像素144C具有权重1，相邻像素144D具有权重2，相邻像素144E具有权重2，相邻像素144F具有权重1，相邻像素144G具有权重2，相邻像素144H具有权重1，且当前像素142具有权重3。可将此等权重乘以相应像素的值，且接着除以15(1+2+1+2+3+2+1+2+1)以计算当前像素142的平滑值。

在另一实例中，相邻像素144A具有权重0，相邻像素144B具有权重1，相邻像素144C具有权重0，相邻像素144D具有权重1，相邻像素144E具有权重1，相邻像素144F具有权重0，相邻像素144G具有权重1，相邻像素144H具有权重0，且当前像素142具有权重4。可将此等权重乘以相应像素的值，接着除以8(1+1+4+1+1)以计算当前像素142的平滑值。在其它实例中，还可将其它权重指派到相邻像素144和当前像素142，以产生其它平滑滤波器。此外，指派到相邻像素144的权重未必需要为对称的。此外，还可定义较大平滑滤波器(例如，5×5、7×7，等等)。

图7为说明用于在计算通过几何运动划分线划分的块的残余值时执行平滑的实例方法的流程图。尽管为了实例的目的而关于视频编码器20进行描述，但应理解，可通过任何其它处理单元来执行图7的方法。举例来说，还可通过视频解码器30来应用图7的方法。

最初，视频编码器20接收待编码视频数据块(150)。为了此实例的目的而假定块对应于经帧间预测编码帧(例如，P帧或B帧)的块。运动估计单元42可执行针对块的运动搜索。由于运动搜索，运动估计单元42可确定应使用几何运动划分线来划分块(152)。结果，运动估计单元42可使用几何运动划分线来划分块，从而产生两个运动向量，每一几何运动划分区一个运动向量。

运动估计单元42可将运动向量连同几何运动划分线的定义发送到运动补偿单元44。在一些实例中，通过使用从块的原点到几何运动划分线的垂直线的角度和距离值，或通过使用几何运动划分线的斜率和y截距值，可表达几何运动划分线的定义。运动补偿单元44可使用几何运动划分线的定义来计算块的掩码。当使用垂直线的角度和长度来定义线时，可使用浮点算术进行计算。当使用几何运动划分线的斜率和y截距来定义线时，可使用固定点算术进行计算。

运动补偿单元44可确定对应于过渡区域的块中的像素(154)。此等像素可对应于具有几何运动划分区中的一者中的至少一个相邻像素和另一几何运动划分区中的另一相邻像素的像素。相邻像素集合可仅包括像素的直接相邻者(例如，直接在像素上方、下方和旁边的直接相邻者)，或可包括与像素成对角的对角相邻者。运动补偿单元44可接着针对过渡区域中的像素开始平滑过程。

根据定义，过渡区域中的像素包括块的两个几何运动划分区中的相邻者。因此，通过使用来自块的两个划分区的值来计算过渡区域中的像素的预测值而在所述两个划分区之间发生平滑(156)。在一些实例中，通过计算来自每一划分区的过渡区域中的并置像素的值的加权和而发生过渡区域中的像素的平滑。

在一些实例中，通过平均化环绕过渡区域中的像素的像素的值以计算过渡区域中的像素(其包括每一划分区中的相邻像素)的预测值而发生过渡区域中的像素的平滑。因此，运动补偿单元44可通过应用滤波器来计算过渡区域中的像素的预测值，所述滤波器具有作为系数而指派到待滤波像素和相邻像素的权重。运动补偿单元44可接着通过将所述值中的每一者相加且除以所述权重的总和来平均化此等值，以产生经滤波像素的预测值。

运动补偿单元44可以类似方式计算过渡区域中的像素中的每一者的预测值。接着，视频编码器20可(例如)使用求和器50而通过从原始块减去预测值来计算块的残余值(158)。如下文更详细地所描述，视频编码器20可将块的残余部分分割为待通过变换单元52变换的变化尺寸的子块。可基于几何划分线是否通过划分区而自适应性地确定应用于子块的过渡的尺寸。视频编码器20还可输出所计算的残余部分。输出可包括经由网络进行发射、广播、存储到计算机可读媒体，或以其它方式输出数据。

图7的方法可概述为如下方法，所述方法包括：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；以及输出所述像素的所述残余值。

可通过视频解码器30来执行一类似方法。此方法可包括：接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义，和所述块的过渡区域中的像素的残余值；使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值；以及输出所述像素的所述经重建构值。

图8为说明待使用自适应性变换尺寸选择变换的实例块170的概念图。已使用几何运动划分线172来划分块170。在图8的实例中，块170为16×16像素块。变换单元52(图2)可经配置有不同尺寸的各种变换，以便使用不同变换来变换块170的子块。视频编码器20可首先将块170分割为四个8×8块174A到174D(8×8块174)，其中Tr表示指示变换尺寸的“变换”。

对于8×8块174中的每一者，视频编码器20可确定几何运动划分线172是否通过所述8×8块。如果几何运动划分线172通过8×8块，则视频编码器20可将8×8块进一步分割为4×4块。否则，视频编码器20可使用8×8变换来变换8×8块。

在图8的实例中，几何运动划分线172通过8×8块174B、174C和174D。因此，将8×8块174B、174C和174D进一步分割为非重叠4×4块。因此，在此实例中，将使用4×4变换来变换8×8块174B、174C和174D的4×4子块。视频编码器20可经配置有4×4的最小变换尺寸，且因此不进一步分割4×4块。然而，最小变换尺寸无需为4×4，而是可为2×2，或视频编码器20可能不会经配置有最小变换尺寸。在一些实例中，最小变换尺寸可大于4×4。在此实例中，几何运动划分线172不通过8×8块174A，且因此，8×8变换待应用于8×8块174A。

图9为待使用自适应性变换尺寸选择变换的另一实例块180的概念图。在此实例中，块180包含已通过几何运动划分线182划分的32×32块。最初，视频编码器20可将块180划分为四个16×16块184A到184D(16×16块184)。视频编码器20可接着确定几何运动划分线182是否通过16×16块184中的任一者。

在此实例中，几何运动划分线182不通过16×16块184A。因此，视频编码器20可使用16×16划分来变换16×16划分区184A。视频编码器20可将16×16块184B、184C和184D进一步分割为8×8块，如图9所示，这是因为几何运动划分线182通过16×16块184B、184C和184D。视频编码器20可将几何运动划分线182所通过的8×8块中的每一者进一步分割为4×4块，再次如图9的实例中所示。在此实例中，将16×16块184B的一8×8块进一步分割为4×4块；将16×16块184C的一8×8块进一步分割为4×4块，且将16×16块184D的8×8块中的三者进一步分割为4×4块。为了实例的目的，假定视频编码器20经配置有4×4的最小变换尺寸。

视频编码器20可使用8×8变换尺寸来变换未经分割的8×8块，且使用4×4变换尺寸来变换4×4块中的每一者。视频编码器20可使用16×16变换来变换16×16块184A。以此方式，视频编码器20可基于块180的子块是否触碰几何运动划分线182而自适应性地确定所述子块的变换尺寸。

图10为说明用于确定N×N块的子块的变换尺寸的实例方法的流程图。尽管为了实例的目的而关于视频编码器20进行描述，但应理解，可通过任何其它处理单元来执行图10的方法。举例来说，还可通过视频解码器30来应用图10的方法以确定N×N块的子块的变换尺寸，例如，以反变换所述子块。

最初，视频编码器20接收N×N块(200)。N×N块可为已被划分的完整块或其子块。视频编码器20可确定几何运动划分线是否通过N×N块(202)。如果几何运动划分线不通过N×N块(202的“否”分支)，则视频编码器20可使用N×N变换尺寸来变换N×N块(204)。

另一方面，如果几何运动划分线确实通过N×N块(202的“是”分支)，则视频编码器20可将N×N块分割为四个非重叠(N/2)×(N/2)块(206)。接着，视频编码器20可确定每一(N/2)×(N/2)块的变换尺寸(208)。为此，视频编码器20可针对每一(N/2)×(N/2)块进行对图10的方法的递归呼叫(recursive call)。即，视频编码器20可确定几何运动划分线是否通过每一(N/2)×(N/2)块。对于几何运动划分线不通过的块，视频编码器20可使用(N/2)×(N/2)变换尺寸进行变换，且对于几何运动划分线通过的块，视频编码器20可将所述块进一步再分割为四个(N/4)×(N/4)块且确定每一(N/4)×(N/4)块的变换尺寸，此情形再次潜在地使用图10的方法的递归例子。视频编码器20可接着输出经变换子块。输出可包括经由网络进行发射、广播、存储到计算机可读媒体，或以其它方式输出数据。

类似于图10的方法的实例方法可包括：使用几何运动划分线将视频数据块划分为第一几何划分区和第二几何划分区，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；以及使用小于(N/2)×(N/2)的变换尺寸来编码所述几何运动划分线所通过的所述子块中的至少一者。

可通过视频解码器30来执行一类似方法。通过视频解码器执行的实例方法可包括：接收通过几何运动划分线划分为第一几何划分区和第二几何划分区的经编码视频数据块，其中所述块包含N×N像素；将所述视频数据块分割为四个相等尺寸的非重叠(N/2)×(N/2)子块；以及使用小于(N/2)×(N/2)的变换尺寸来反变换所述几何运动划分线所通过的所述子块中的至少一者。

下文的伪代码提供用于确定起点为(x,y)的块的变换尺寸的实例函数“determineTransformSize”，以作为图10的方法的实例部分实施方案。变数斜率和截距为定义块的几何运动划分线的斜率和截距值。变数minTransform为根据最小变换尺寸(水平地和垂直地两者)所定义的全域变数，例如，4。变数currSize为当前变换尺寸，其可通过已被几何运动划分的N×N块的(N/2)进行初始化。

变数startPartition对应于(x,y)处的块的起始像素的划分区，而变数curPartition追踪块的当前像素的划分区。使用c状条件运算子“?”来计算值startPartition和curPartition，其中“条件?result1:result2”在“条件”为真的情况下传回result1，否则，传回result2。两个for回圈逐一查看块的像素。如果在某一点处，当前像素的划分区不匹配于起始像素的划分区，则几何运动划分线通过块。此情形引起for回圈中断，且引起在当前变换尺寸currSize被减小达一半的情况下对determineTransformSize的递归呼叫。否则，如果块的所有像素保持于同一划分区中，则变换尺寸currSize可用以变换块。

图11为说明经几何划分块220和相邻子块228A到228F(相邻子块228)的框图。几何运动划分线226将块220分割为两个划分区：划分区222和划分区224。例如视频编码器20的视频编码器可相对于相邻子块228中的相应相邻子块的运动向量来编码划分区222、224的运动向量。即，视频编码器20可确定相邻子块228中的哪些相邻子块被视为相邻于划分区222、224中的每一者的相邻者。

相邻于划分区222的相邻者未必被视为相邻于划分区224的相邻者，且同样地，相邻于划分区224的相邻者未必被视为相邻于划分区222的相邻者。举例来说，视频编码器20可确定子块228中的每一者为相邻于划分区222的相邻者，但子块228中无一者为相邻于划分区224的相邻者。对于子块228A和228E中的每一者，如果位于其右侧边限处的像素为一划分区的相邻者，则所述子块可被视为相邻于所述划分区的相邻者。对于子块228B和228F中的每一者，如果位于其下部边限处的像素为一划分区的相邻者，则所述子块可被视为相邻于所述划分区的相邻者。如果子块228D的右下转角像素为相邻于一划分区的相邻者，则子块228D可被视为相邻于所述划分区的相邻者。如果子块228C的左下转角像素为相邻于一划分区的相邻者，则子块228C可被视为相邻于所述划分区的相邻者。在另一实例中，如果一子块的部分边限像素为相邻者，则所述子块可被视为相邻于划分区。

视频编码器20可计算被视为相邻于一划分区的子块228的运动向量的中值，以便确定所述划分区的运动预测子。被视为相邻于一划分区的子块228的运动向量也可被称为候选运动预测子集合。为了实例的目的而假定子块228中的每一者被确定为相邻于划分区222，则视频编码器20可计算子块228中的每一者的运动向量的中值以确定划分区222的运动预测子。视频编码器20可接着计算划分区222的运动向量与划分区222的运动预测子之间的差，以编码运动向量。

为了实例的目的而假定子块228C、228E和228F被确定为相邻于划分区224，则视频编码器20可计算子块228C、228E和228F的运动向量的中值以确定划分区224的运动预测子。视频编码器20可接着计算划分区224的运动向量与划分区224的运动预测子之间的差，以编码运动向量。

以此方式，视频编码器或视频解码器可从大于常规方法的候选运动预测子集合的候选运动预测子集合选择运动预测子，所述常规方法仅从子块228A、228B、228C和228D进行选择。此外，视频编码器或视频解码器可独立于另一划分区(例如，划分区224)的运动预测子而选择一划分区(例如，划分区222)的运动预测子。因此，划分区222、224的运动预测子可不同，但划分区222、224为同一块220的划分区。因此，视频编码器或解码器可基于与候选运动预测子相关的子块是否相邻于一划分区(而非含有所述划分区的块(即，一部分是由所述划分区形成的块))而选择所述划分区的运动预测子。

图12为说明用于编码视频数据块的几何运动划分区的运动向量的实例方法的流程图。尽管为了实例的目的而关于视频编码器20进行描述，但应理解，可通过任何其它处理单元来执行图12的方法。举例来说，还可通过视频解码器30来应用图12的方法以解码已被几何运动划分的块的经编码运动向量。

最初，视频编码器20可接收视频数据块(250)。视频编码器20可接着使用几何运动划分区来划分块(252)。视频编码器20可接着确定第一几何运动划分区的候选预测子集合(254)。即，视频编码器20可确定相邻于块的子块集合中的哪些子块被视为也相邻于第一划分区。接着，视频编码器20可检索相邻于第一划分区的子块的运动向量。视频编码器20可接着计算此等运动向量的中值，且使用所计算的中值作为第一划分区的运动预测子(256)。视频编码器20可接着计算第一划分区的运动向量与第一划分区的运动预测子之间的差，以相对于第一划分区的预测子来编码运动向量(258)。

接下来，视频编码器20可确定第二几何运动划分区的候选预测子集合(260)。即，视频编码器20可确定相邻于块的子块集合中的哪些子块被视为相邻于第二划分区。接着，视频编码器20可检索相邻于第二划分区的子块的运动向量。视频编码器20可接着计算此等运动向量的中值，且使用所计算的中值作为第二划分区的运动预测子(262)。视频编码器20可接着计算第二划分区的运动向量与第二划分区的运动预测子之间的差，以相对于第二划分区的预测子来编码运动向量(264)。视频编码器20可接着输出经编码运动向量。输出可包括经由网络进行发射、广播、存储到计算机可读媒体，或以其它方式输出数据。

以此方式，视频编码器20可使用针对一块的每一几何运动划分区独立地选择的候选运动预测子独立于彼此而编码所述划分区的运动向量。因此，视频编码器20可执行如下方法，所述方法包括：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；确定所述第一划分区的第一运动向量和所述第二划分区的第二运动向量；基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来编码所述第一运动向量；基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来编码所述第二运动向量，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；以及输出所述经编码的第一运动向量和所述经编码的第二运动向量。视频编码器20还可从大于常用运动向量集合的运动向量集合选择候选运动预测子，如关于图11所论述。

视频解码器30可利用类似方法来解码经编码块的经编码运动向量。视频解码器30可接收经编码运动向量且将经编码运动向量的值加到运动预测子以解码运动向量，而非计算运动预测子与运动向量之间的差。因此，视频解码器30可执行如下方法，所述方法包括：接收通过几何运动划分线划分为第一划分区和第二划分区的视频数据块、所述第一划分区的第一经编码运动向量，和所述第二划分区的第二经编码运动向量；基于选自相邻于所述第一划分区的块的运动向量的第一运动预测子来解码所述第一经编码运动向量；基于选自相邻于所述第二划分区的块的运动向量的第二运动预测子来解码所述第二经编码运动向量，其中相邻于所述第二划分区的所述块独立于相邻于所述第一划分区的所述块予以确定；以及使用所述经解码的第一运动向量和所述经解码的第二运动向量来解码所述块。

图13为说明用于使用固定点实施来编码视频数据块的实例方法的流程图。尽管为了实例的目的而关于视频编码器20进行描述，但应理解，可通过其它处理单元来执行类似于图13的方法的方法。举例来说，还可通过视频解码器30来应用类似于图13的方法的方法以按固定点实施方案来解码视频数据。

最初，视频编码器20可接收视频数据块(280)。视频编码器20可接着使用几何运动划分区来划分块(282)。视频编码器20可根据垂直于用以划分块的几何运动划分线且始于块的原点的线段的角度θ和长度ρ来定义所述几何运动划分线。

视频编码器20可经配置有角度和长度值的步长，使得可通过具有特定数目个位的整数来存储角度和长度值。作为一实例，视频编码器20可经配置以在五位数字内存储定义几何运动划分线的角度值。角度值可具有步长1且具有在0与31(包括在内)之间的范围。因此，在角度值中的两个相继步进之间的差可表示11.25度的差。长度值可取决于块的尺寸，且可对应于具有0到N/2-1(包括在内)的范围的带正负号的整数，其中N表示块尺寸。因此，举例来说，对于16×16块，长度值可对应于在0与7之间的带正负号的整数；对于32×32块，长度值可对应于在0与15之间的带正负号的整数；且对于64×64块，长度值可对应于在0与31之间的带正负号的整数。

然而，为了允许固定点实施方案，视频编码器20可(例如)根据公式(1)来计算几何运动划分线的斜率和y截距(284)。视频编码器20可将斜率和y截距表达为整数值。即，视频编码器20可从角度和长度值计算斜率和y截距值、将斜率和y截距值乘以整数值(例如，65536)，接着将所计算的斜率和y截距值舍位到最近的整数。视频编码器20可将所得斜率和y截距值存储为合适尺寸的位向量(例如，32位整数值)。

视频编码器20可接着使用斜率和y截距值来计算块的掩码(286)。即，视频编码器20可逐一查看块的每一点以确定所述点是处于区域0中还是处于区域1中(例如，在图11的实例中为划分区222或划分区224)。视频编码器20可在编码块时参考掩码，即，基于掩码来编码块(288)。举例来说，视频编码器20可确定块的每一划分区的边界，以便计算块的残余部分。即，视频编码器20可参考掩码以确定是使用与第一划分区相关联的运动向量还是使用与第二划分区相关联的运动向量来检索块的像素的值。

视频编码器20可使用此等运动向量来检索像素的值，且通过计算此等值与待编码块之间的差而计算块的残余部分。以此方式，视频编码器20可使用掩码来确定块中的像素是对应于第一划分区还是对应于第二划分区、从通过第一划分区的运动向量指示的参考块检索第一划分区中的像素的预测值，且从通过第二划分区的运动向量指示的参考块检索第二划分区中的像素的预测值。

在一些实例中，视频编码器20可使用本发明所描述的平滑技术而使划分区之间的过渡平滑。即，视频编码器20可确定过渡区域中的块的像素集合，且基于通过第一划分区的运动向量指示的参考块和通过第二划分区的运动向量指示的参考块而计算过渡区域中的像素集合的预测值。

视频编码器20可接着输出经编码块，以及定义几何运动划分线的斜率和y截距值(290)。输出可包括经由网络进行发射、广播、存储到计算机可读媒体，或以其它方式输出数据。视频编码器20可使用本发明的技术来进一步编码划分区的运动向量，且可在变换残余部分的子块时应用本发明的自适应性变换尺寸选择技术。

以此方式，可通过例如视频编码器20的视频编码器执行的对应于图13的方法的实例方法可包括：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；计算所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来编码所述第一划分区和所述第二划分区；以及输出所述经编码的第一划分区、所述经编码的第二划分区、所述斜率值和所述y截距值。

例如视频解码器30的视频解码器可执行用于解码视频数据的类似方法。解码视频数据的实例方法可包括：接收已通过几何运动划分线划分为第一划分区和第二划分区的经编码视频数据块；接收定义所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值；计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；基于所述掩码来解码所述块的所述第一划分区和所述第二划分区；以及输出所述经解码块。

在一个或一个以上实例中，所描述功能可以硬件、软件、固件或其任何组合予以实施。如果以软件予以实施，则所述功能可作为一个或一个以上指令或代码而存储于计算机可读媒体上或经由计算机可读媒体进行发射，且通过基于硬件的处理单元执行。计算机可读媒体可包括计算机可读存储媒体(其对应于例如数据存储媒体等有形媒体)或通信媒体，通信媒体包括(例如)根据通信协议促进计算机程序从一处传送到另一处的任何媒体。以此方式，计算机可读媒体通常可对应于(1)非暂时性的有形计算机可读存储媒体，或(2)例如信号或载波等通信媒体。数据存储媒体可为可通过一个或一个以上计算机或一个或一个以上处理器存取以检索指令、代码和/或数据结构以用于实施本发明所描述的技术的任何可用媒体。计算机程序产品可包括计算机可读媒体。

通过实例而非限制，此等计算机可读存储媒体可包含RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，快闪存储器，或可用以存储呈指令或数据结构的形式的所要程序代码且可通过计算机存取的任何其它媒体。并且，将任何连接适当地称为计算机可读媒体。举例来说，如果使用同轴电缆、光缆、双绞线、数字订户线(DSL)或无线技术(例如，红外线、无线电和微波)而从网站、服务器或其它远程源发射指令，则同轴电缆、光缆、双绞线、DSL或无线技术(例如，红外线、无线电和微波)包括于媒体的定义中。然而，应理解，计算机可读存储媒体和数据存储媒体不包括连接、载波、信号或其它暂时性媒体，而是有关非暂时性有形存储媒体。如本文所使用，磁盘和光盘包括紧密光盘(CD)、激光光盘、光学光盘、数字影音光盘(DVD)、软性磁盘和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘通过激光以光学方式再现数据。以上各者的组合也应包括于计算机可读媒体的范围内。

可通过例如一个或一个以上数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程逻辑阵列(FPGA)或其它等效集成或离散逻辑电路的一个或一个以上处理器来执行指令。因此，如本文所使用的术语“处理器”可指代上述结构或适于实施本文所描述的技术的任何其它结构中的任一者。另外，在一些方面中，可将本文所描述的功能性提供于经配置以用于编码和解码的专用硬件和/或软件模块内，或并入于组合式编解码器中。并且，可将所述技术完全地实施于一个或一个以上电路或逻辑元件中。

本发明的技术可以多种装置或设备予以实施，所述装置或设备包括无线手持机、集成电路(IC)或IC集合(例如，芯片集)。在本发明中描述各种组件、模块或单元以强调经配置以执行所揭示技术的装置的功能方面，但未必需要通过不同硬件单元予以实现。相反地，如上文所描述，可将各种单元组合于编解码器硬件单元中，或通过互操作性硬件单元(包括如上文所描述的一个或一个以上处理器)的集合而结合合适软件和/或固件来提供所述单元。

已描述各种实例。此等和其它实例在所附权利要求书的范围内。

Claims (48)

1.一种用于编码视频数据的方法，所述方法包含：

使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；

使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；

基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；以及

输出所述像素的所述残余值。

2.根据权利要求1所述的方法，其中所述几何运动划分线穿过所述块的水平边界和所述块的垂直边界。

3.根据权利要求1所述的方法，其中所述块的原点包含所述块的中心，且其中所述几何运动划分线是根据角度值和长度值予以定义，所述角度值包含垂直于所述几何运动划分线且穿过所述原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动划分线交会的点的距离。

4.根据权利要求3所述的方法，其进一步包含基于所述角度值和所述长度值来计算所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值。

5.根据权利要求3所述的方法，其进一步包含输出所述几何运动划分线的所述角度值和所述长度值。

6.根据权利要求1所述的方法，其中所述滤波器包含以所述过渡区域中的所述像素为中心的系数矩阵，且其中计算所述预测值包含：

计算所述滤波器的所述系数与同所述系数并置的像素的值的乘积；

计算所述乘积的总和；以及

将所述乘积的所述总和除以所述系数的总和。

7.一种用于编码视频数据的设备，所述设备包含视频编码器，所述视频编码器经配置以：使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；且输出所述像素的所述残余值。

8.根据权利要求7所述的设备，其中所述几何运动划分线穿过所述块的水平边界和所述块的垂直边界。

9.根据权利要求7所述的设备，其中所述块的原点包含所述块的中心，且其中所述几何运动划分线是根据角度值和长度值予以定义，所述角度值包含垂直于所述几何运动划分线且穿过所述原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动划分线交会的点的距离。

10.根据权利要求9所述的设备，其中所述视频编码器经配置以基于所述角度值和所述长度值来计算所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值。

11.根据权利要求9所述的设备，其中所述视频编码器经配置以输出所述几何运动划分线的所述角度值和所述长度值。

12.根据权利要求7所述的设备，其中所述滤波器包含以所述过渡区域中的所述像素为中心的系数矩阵，且其中为了计算所述预测值，所述视频编码器经配置以计算所述滤波器的所述系数与同所述系数并置的像素的值的乘积，计算所述乘积的总和，且将所述乘积的所述总和除以所述系数的总和。

13.一种用于编码视频数据的设备，所述设备包含：

用于使用几何运动划分线将视频数据块划分为第一划分区和第二划分区的装置；

用于使用滤波器来计算所述块的过渡区域中的像素的预测值的装置，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；

用于基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值的装置；以及

用于输出所述像素的所述残余值的装置。

14.根据权利要求13所述的设备，其中所述几何运动划分线穿过所述块的水平边界和所述块的垂直边界。

15.根据权利要求13所述的设备，其中所述块的原点包含所述块的中心，且其中所述几何运动划分线是根据角度值和长度值予以定义，所述角度值包含垂直于所述几何运动划分线且穿过所述原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动划分线交会的点的距离。

16.根据权利要求15所述的设备，其进一步包含用于基于所述角度值和所述长度值来计算所述几何运动划分线的斜率值和y截距值的装置，其中所述斜率值和所述y截距值包含整数值。

17.根据权利要求15所述的设备，其进一步包含用于输出所述几何运动划分线的所述角度值和所述长度值的装置。

18.根据权利要求13所述的设备，其中所述滤波器包含以所述过渡区域中的所述像素为中心的系数矩阵，且其中用于计算所述预测值的所述装置包含：

用于计算所述滤波器的所述系数与同所述系数并置的像素的值的乘积的装置；

用于计算所述乘积的总和的装置；以及

用于将所述乘积的所述总和除以所述系数的总和的装置。

19.一种计算机程序产品，其包含计算机可读存储媒体，所述计算机可读存储媒体在其上存储有指令，所述指令在被执行时致使处理器：

使用几何运动划分线将视频数据块划分为第一划分区和第二划分区；

使用滤波器来计算所述块的过渡区域中的像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；

基于所述过渡区域中的所述像素的所述预测值来计算所述块的所述过渡区域中的所述像素的残余值；以及

输出所述像素的所述残余值。

20.根据权利要求19所述的计算机程序产品，其中所述几何运动划分线穿过所述块的水平边界和所述块的垂直边界。

21.根据权利要求19所述的计算机程序产品，其中所述块的原点包含所述块的中心，且其中所述几何运动划分线是根据角度值和长度值予以定义，所述角度值包含垂直于所述几何运动划分线且穿过所述原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动划分线交会的点的距离。

22.根据权利要求21所述的计算机程序产品，其进一步包含致使所述处理器基于所述角度值和所述长度值来计算所述几何运动划分线的斜率值和y截距值的指令，其中所述斜率值和所述y截距值包含整数值。

23.根据权利要求21所述的计算机程序产品，其进一步包含致使所述处理器输出所述几何运动划分线的所述角度值和所述长度值的指令。

24.根据权利要求19所述的计算机程序产品，其中所述滤波器包含以所述过渡区域中的所述像素为中心的系数矩阵，且其中致使所述处理器计算所述预测值的所述指令包含致使所述处理器进行以下操作的指令：

计算所述滤波器的所述系数与同所述系数并置的像素的值的乘积；

计算所述乘积的总和；以及

将所述乘积的所述总和除以所述系数的总和。

25.一种解码视频数据的方法，所述方法包含：

接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义，和所述块的过渡区域中的像素的残余值；

使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；

基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值；以及

输出所述像素的所述经重建构值。

26.根据权利要求25所述的方法，其中所述几何运动划分线穿过所述块的水平边界和所述块的垂直边界。

27.根据权利要求25所述的方法，其中所述块的原点包含所述块的中心，且其中接收所述几何运动划分线的所述定义包含接收角度值和长度值，所述角度值包含垂直于所述几何运动划分线且穿过所述原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动划分线交会的点的距离。

28.根据权利要求25所述的方法，其中接收所述几何运动划分线的所述定义包含接收所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值。

29.根据权利要求28所述的方法，其中计算所述预测值包含：

计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；以及

使用固定点算术基于所述掩码来定位所述第一划分区中的所述至少一个相邻像素和所述第二划分区中的所述至少一个相邻像素。

30.根据权利要求25所述的方法，其中所述滤波器包含以所述过渡区域中的所述像素为中心的系数矩阵，且其中计算所述预测值包含：

计算所述滤波器的所述系数与同所述系数并置的像素的值的乘积；

计算所述乘积的总和；以及

将所述乘积的所述总和除以所述系数的总和。

31.一种用于解码视频数据的设备，所述设备包含视频解码器，所述视频解码器经配置以：接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义，和所述块的过渡区域中的像素的残余值；使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值；且输出所述像素的所述经重建构值。

32.根据权利要求31所述的设备，其中所述几何运动划分线穿过所述块的水平边界和所述块的垂直边界。

33.根据权利要求31所述的设备，其中所述块的原点包含所述块的中心，且其中所述几何运动划分线的所述定义包含角度值和长度值，所述角度值包含垂直于所述几何运动划分线且穿过所述原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动划分线交会的点的距离。

34.根据权利要求31所述的设备，其中所述几何运动划分线的所述定义包含所述几何运动划分线的斜率值和y截距值，其中所述斜率值和所述y截距值包含整数值。

35.根据权利要求34所述的设备，其中为了计算所述预测值，所述视频解码器经配置以计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码，且使用固定点算术而基于所述掩码来定位所述第一划分区中的所述至少一个相邻像素和所述第二划分区中的所述至少一个相邻像素。

36.根据权利要求31所述的设备，其中所述滤波器包含以所述过渡区域中的所述像素为中心的系数矩阵，且其中为了计算所述预测值，所述视频解码器经配置以计算所述滤波器的所述系数与同所述系数并置的像素的值的乘积，计算所述乘积的总和，且将所述乘积的所述总和除以所述系数的总和。

37.一种用于解码视频数据的设备，所述设备包含：

用于接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义和所述块的过渡区域中的像素的残余值的装置；

用于使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值的装置，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；

用于基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值的装置；以及

用于输出所述像素的所述经重建构值的装置。

38.根据权利要求37所述的设备，其中所述几何运动划分线穿过所述块的水平边界和所述块的垂直边界。

39.根据权利要求37所述的设备，其中所述块的原点包含所述块的中心，且其中所述用于接收所述几何运动划分线的所述定义的装置包含用于接收角度值和长度值的装置，所述角度值包含垂直于所述几何运动划分线且穿过所述原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动划分线交会的点的距离。

40.根据权利要求37所述的设备，其中所述用于接收所述几何运动划分线的所述定义的装置包含用于接收所述几何运动划分线的斜率值和y截距值的装置，其中所述斜率值和所述y截距值包含整数值。

41.根据权利要求40所述的设备，其中所述用于计算所述预测值的装置包含：

用于计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码的装置；以及

用于使用固定点算术基于所述掩码来定位所述第一划分区中的所述至少一个相邻像素和所述第二划分区中的所述至少一个相邻像素的装置。

42.根据权利要求37所述的设备，其中所述滤波器包含以所述过渡区域中的所述像素为中心的系数矩阵，且其中所述用于计算所述预测值的装置包含：

用于计算所述滤波器的所述系数与同所述系数并置的像素的值的乘积的装置；

用于计算所述乘积的总和的装置；以及

用于将所述乘积的所述总和除以所述系数的总和的装置。

43.一种计算机程序产品，其包含计算机可读存储媒体，所述计算机可读存储媒体在其上存储有指令，所述指令在被执行时致使处理器：

接收经编码视频数据块、将所述经编码块划分为第一划分区和第二划分区的几何运动划分线的定义，和所述块的过渡区域中的像素的残余值；

使用滤波器来计算所述块的所述过渡区域中的所述像素的预测值，所述滤波器施加来自所述第一划分区的至少一个相邻像素的值和来自所述第二划分区的至少一个相邻像素的值；

基于所述预测值和所述残余值来计算所述块的所述过渡区域中的所述像素的经重建构值；且

输出所述像素的所述经重建构值。

44.根据权利要求43所述的计算机程序产品，其中所述几何运动划分线穿过所述块的水平边界和所述块的垂直边界。

45.根据权利要求43所述的计算机程序产品，其中所述块的原点包含所述块的中心，且其中所述致使所述处理器接收所述几何运动划分线的所述定义的指令包含致使所述处理器接收角度值和长度值的指令，所述角度值包含垂直于所述几何运动划分线且穿过所述原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动划分线交会的点的距离。

46.根据权利要求43所述的计算机程序产品，其中所述致使所述处理器接收所述几何运动划分线的所述定义的指令包含致使所述处理器接收所述几何运动划分线的斜率值和y截距值的指令，其中所述斜率值和所述y截距值包含整数值。

47.根据权利要求46所述的计算机程序产品，其中所述致使所述处理器计算所述预测值的指令包含致使所述处理器进行以下操作的指令：

计算指示在所述第一划分区中所述块的像素和在所述第二划分区中所述块的像素的掩码；以及

使用固定点算术基于所述掩码来定位所述第一划分区中的所述至少一个相邻像素和所述第二划分区中的所述至少一个相邻像素。

48.根据权利要求43所述的计算机程序产品，其中所述滤波器包含以所述过渡区域中的所述像素为中心的系数矩阵，且其中所述致使所述处理器计算所述预测值的指令

包含致使所述处理器进行以下操作的指令：

计算所述滤波器的所述系数与同所述系数并置的像素的值的乘积；

计算所述乘积的总和；以及

将所述乘积的所述总和除以所述系数的总和。

Images