[发明专利]使用列的图像分割方法和系统

说明书

相关申请的交叉引用

本申请要求2010年12月28日提交的、标题为“PICTURE SEGMENTATION USING GENERALIZED SLICES”的美国临时专利申请序列号61/427,569以及2011年12月23日提交的、标题为“METHOD AND SYSTEM FOR PICTURE SEGMENTATION USING COLUMNS”的美国专利申请号13/336,675的优先权，以引用的方式将以上每个申请的全文并入本申请中。

技术领域

本发明的实施方式涉及视频编码，并且更具体而言涉及将编码图像分割成一个或多个列或片。

背景技术

可以将数字视频能力包括在范围广泛的设备中，包括数字电视机、数字直接广播系统、无线广播系统、个人数字助理(PDA)、膝上型计算机或桌上型计算机、摄像机、数字记录设备、视频游戏设备、视频游戏控制台、蜂窝或卫星无线电话等等。数字视频设备可以实现视频压缩技术，如诸如MPEG-2、MPEG-4的标准中所述的那些视频压缩技术，其中，可以从位于瑞士CH-1211日内瓦20，邮政信箱56，Voie-Creuse第一大道的国际标准组织(“ISO”)或www.iso.org或ITU-TH.264/MPEG-4第十部分，高级视频编码(“AVC”)获得，从位于瑞士CH-1211日内瓦20万国宫广场的国际电信联盟(“ITU”)或www.itu.int获得MPEG-2、MPEG-4标准，以引用的方式将以上每个标准的全文并入本申请中，或者根据其他标准或非标准规范实现视频压缩技术，以有效地编码并且/或者解码数字视频信息。。

视频编码器可以接收未编码视频信息以便处理成任意合适的格式，该格式可以是符合(可从位于瑞士CH-1211日内瓦20万国宫广场的国际电信联盟(“ITU”)或www.itu.int获得的并且以引用的方式全文并入本申请的)ITU-RBT 601的数字格式或者一些其他数字格式。可以将未编码视频在空间上组织成配置在一个或多个二维矩阵中的像素值并且在时间上组织成一系列未编码图像，其中，每个未编码图像包括一个或多个上述提到的二维像素值矩阵。此外，每个像素可以包括用于以数字格式表示色彩的多个独立的分量。用于被输入到视频编码器的未编码视频的一个常用格式对于具有四个像素的每个分组具有四个辉度样本和两个色度样本，其中，该辉度样本包括关于像素的亮度/光亮或黑暗的信息，该色度样本包括颜色信息(例如YCrCb 4:2:0)。

视频编码器的一种功能是将未编码图像转译(更普遍而言“转换”)成比特流、分组流、NAL单元流或其他合适的传输格式(全都被在今后称为“比特流”)，其目标在于例如降低编码到比特流中的冗余的数量以由此增加传输速率，增加比特流的恢复能力以抑制在传输期间可能发生的比特错误或分组擦除(统称为“差错恢复能力”)或其他专用目标。本发明的实施方式具备以下之中的至少一个：冗余的去除或降低、差错恢复能力的增加以及并行处理架构中的视频编码器和/或相关解码器的实现。

视频解码器的一个功能在于接收由符合相同的视频压缩标准的视频编码器产生的比特流形式的编码视频作为它的输入。视频编码器然后将接收编码比特流转译(更普遍而言“转换”)成可以被显示、存储或以其它方式处理的未编码视频信息。

可以使用包括硬件和软件的组合的硬件和/或软件配置实现视频编码器和视频解码器。视频编码器和视频解码器中的任意一个或两个的实现可以包括可编程硬件组件如(如个人计算机(PC)中发现的那些)通用中央处理器CPU、嵌入式处理器、图形卡处理器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)等等的使用。为了实现视频编码或解码的至少一部分，可能需要指令，并且可以使用一个或多个非瞬态的计算机可读介质存储并且分配那些指令。计算机可读介质选择包括压缩盘只读存储器(CD-ROM)、数字视频盘只读存储器(DVD-ROM)、记忆棒、嵌入式ROM等等。

在下文中，将描述与视频压缩和解压缩的至少一个广义方案(即视频编码器和/或解码器中执行的操作)关联的特定系统、方法和/或方案。视频解码器可以执行与编码操作相逆的操作的全部或子集。若非另外注释，则本文所述的视频编码技术还适用于包括所述视频编码技术的逆向(即与视频解码相关联)。