[发明专利]并行处理以识别视频数据中的标记序列

权利要求书

1.一种由具有多个并行处理单元的计算机实现的视频解码方法，包括：

接收数据元素的流，所述数据元素的流中的一些包含编码的视频内容，所述流包括标记序列，每个标记序列包括不包含编码的视频内容的标记，其中，在每个标记序列中出现数据元素的已知模式；

向每个并行处理单元供应所述流的相应部分；

通过以下操作，每个并行处理单元处理所述流的所述相应部分，由此所述流的多个部分被并行地处理：

形成所述流的相应部分的多个子序列；

将每个子序列中的每个元素映射到第一数据元素值或第二数据元素值中的一个，以形成经映射的元素，在映射中选择的所述第一数据元素值在与自身相加与所述已知模式中的数据元素的数量相对应的次数时导致饱和；

针对每个子序列，将所述子序列的经映射的元素相加以形成多个和，在所述映射中选择的所述第二数据元素值在所述相加中包括所述第二数据元素值时防止饱和；以及

检测所述流的所述相应部分包括数据元素的所述已知模式，从而识别所述标记，所述检测基于所述多个和中的至少一个指示饱和；将所述编码的视频内容与识别的标记分离；对分离的视频内容进行解码；以及

在显示器上输出解码的视频内容。

2.根据权利要求1所述的视频解码方法，其中，如果所述多个部分中的任何一个部分与所述已知模式相匹配，则重新处理那些多个部分每次一部分，以识别所述多个部分中的哪部分与所述已知模式相匹配。

3.根据权利要求1所述的视频解码方法，其中，所述标记中的至少第一标记是仿真防止标记，没有所述仿真防止标记，所述流的第一部分将构成数据元素的第一模式的非法出现，所述第一标记被识别以在所述第一部分被解码之前将所述第一标记从所述流中移除。

4.根据权利要求3所述的视频解码方法，其中，所述数据元素的第一模式将使得所述流的第一部分被误认为是划分标记。

5.根据权利要求3或4所述的视频解码方法，其中，所述标记中的至少第二标记是仿真防止标记，没有所述仿真防止标记，所述流的第二部分本身将被误认为是仿真防止标记，所述第二标记被识别以在所述第二部分被解码之前将所述第二标记从所述流中移除。

6.根据权利要求1所述的视频解码方法，其中，所述已知模式是两个数据元素序列，其包括具有第一值的数据元素，随后是具有第二值的数据元素(例如，0x 00 00)；

其中，所述供应的步骤包括：

i)将所述流的区段加载到向量寄存器中；

ii)将所述流的另一区段加载到另一向量寄存器中，所述另一区段与所述区段偏移一个数据元素；

其中，所述处理单元中的每一个并行地处理所述向量寄存器中的相应的数据元素以及其在所述另一向量寄存器中的相对应的数据元素，以检测所述向量寄存器中的任何数据元素以及其在所述另一向量寄存器中的相对应的数据元素是否分别与所述第一值和所述第二值相匹配，由所述并行处理单元进行的处理包括：

iii)计算所述向量寄存器中的数据元素的掩码函数，其将所述第一值映射到第三值(例如，0x FF)并且将任何其他值映射到第四值(例如，0x 00)，以生成掩码输出；

iv)计算所述另一向量寄存器中的数据元素的掩码函数，其将所述第二值映射到第五值(例如，0x FF)并且将任何其他值映射到第六值(例如，0x 00)，以生成另一掩码输出；以及

v)根据饱和算术来计算所述掩码输出和所述另一掩码输出的向量和；

其中，当所述第三值和所述第五值被相加时出现饱和，但是当所述第三值和所述第六值或所述第四值和所述第五值被相加时，不出现饱和；以及

其中，检测所述向量寄存器中的任何数据元素以及其在所述另一向量寄存器中的相对应的数据元素是否分别与所述第一值和所述第二值相匹配包括检测在步骤v)中是否已经出现饱和。

7.根据权利要求6所述的视频解码方法，其中，所述向量寄存器、所述另一向量寄存器和所述处理单元构成SIMD处理器，并且步骤i)、ii)、iii)、iv)和v)中的每一个步骤均由所述SIMD处理器执行单个相应的SIMD指令来实现。