[发明专利]用于确定在编码的比特流中的可修改元素的方法和相关联的装置

说明书

技术领域

本发明涉及一种用于确定在编码的比特流中的可修改元素而不修改意欲的比特流的符合性的方法和相关联的装置。

背景技术

在许多可选择的版权管理系统中，水印技术以强壮和不可感知的方式将二进制信息隐藏到多媒体内容内。可以以后在取证分析期间使用该嵌入的信息，以识别非法拷贝的来源。在本上下文中，可以将各种类型的数据加水印，包括压缩的视频比特流。以前的手段解压缩流，在像素域中应用水印，并且然后重新压缩。早期的进展是使用来自原始压缩流的信息来简化该重新压缩。这使用下述技术被改善：该技术通过应用编码的比特流的熵解码和语法分析来部分地解压缩流。在熵解码后，加水印算法直接地作用于诸如系数或运动向量的元素。在修改流以表示水印数据后，应用熵编码。

文件WO2008/118145描述了一种用于修改熵编码的比特流的方法。该方法包括一些部分解码和重新编码阶段，以确定被适配来承载水印信息的编码的比特流的可能可修改的部分。在H.264视频流的情况下，该方法包括：搜索可修改的CABAC语法元素。在一种变化形式中，该方法包括：搜索使用CABAC绕过编码模式的帧间预测图像的一些块的可修改的运动向量差。该编码的比特流被部分地解码，直到找到可接受的语法元素。修改的语法元素然后被CABAC重新编码，以选择未修改比特流的符合性的那些。

图1表示根据现有技术的用于在保持比特流的符合性的同时确定在编码的比特流中的可修改元素的方法。在给出CABAC编码H.264/AVC比特流C_o的情况下，第一步骤E100包括：通过解码比特流C_o来建立目标元素EI向原始编码块的映射。在步骤E101中，该语法元素EI然后被仪器化的CABAC编码器处理，以恢复原始压缩的比特流。在此对于与原始比特流C_O相同的恢复的比特流没有兴趣，而是它是通过编码状态变量值和上下文变量值而有益的CABAC编码器的仪器化V。该仪器化的CABAC编码器可以用于跟踪在语法元素之间的对应性。在步骤E102中，确定用于目标元素El_m的一个或多个可接受的替代值。将每一个可能的替代语法值二进制化为替代的二进制串。不熟悉CABAC的读者应当知道，二进制化将所有非二进制值的语法元素映射为被称为二进制串的二进制序列。在步骤E103中，每一个替代的二进制串被CABAC编码以得出比特流的替代编码块C_m。在CABAC编码处理中，替代的二进制串将状态变量和被影响的上下文变量从它们的原始值V修改为它们的替代值V_m。在最后的步骤E104中，测试比特流：如果最后的替代状态变量和被影响的上下文变量的值V_m与源自原始内容的编码的最后的状态变量和被影响的上下文变量的值V相同，则将可能的替代的语法值EL_m称为“可接受的替代值”。换句话说，如果状态变量和被影响的上下文变量具有如果还没有进行修改则它们将具有的相同的值，则该修改可接受。因此，“可修改元素”是在编码的比特流中的、已经找到可接受的替代值的元素。可修改的元素与包括编码的比特流的原始值和至少一个替代值的一组相关联。

用于修改编码的比特流的已知方法至少需要部分解码和重新编码步骤。因此，已知方法引起了被编码约束的问题，这在元素的可接受的替代值上高度限制(例如，比特长度约束)。而且，用于修改编码的比特流的已知方法慢。因此需要用于修改编码的比特流的更有效和最快的方法。

发明内容

本发明的目的是通过提出一种用于确定在编码的比特流中的可修改元素而没有任何编码步骤的方法来克服现有技术的缺点的至少一个。本发明的思想是比较熵解码状态而不是用于确定元素的可接受替代值的熵编码步骤。因此，搜索可修改元素有益地更快，并且被解码状态变量驱动，该解码状态变量比编码状态变量更灵活，允许更有效的搜索。

为此，本发明涉及一种用于确定在编码的比特流中的可修改元素的方法，其特征在于，所述方法包括：解码所述编码的比特流的一部分的步骤；修改所述编码的比特流的所述部分的步骤；解码所述编码的比特流的所述修改部分的步骤；验证所述编码的比特流的所述修改部分是否符合所述编码的比特流的步骤；验证被称为可修改元素的、在所述解码的修改比特流中的元素是否与在所述解码的原始比特流中的元素不同的步骤。

本发明比先前的工作有益地更快，因为它仅包括用于解码所述比特流的步骤。此外，根据本发明的所述方法有益地意味着在可修改元素的数量上的改善的效率，因为它被解码处理约束。