[發明專利]用于確定在編碼的比特流中的可修改元素的方法和相關聯的裝置

有效

• 申請號: 201280058907.2
• 申請日: 2012-11-30
• 公開（公告）號: CN103988438A
• 公開（公告）日: 2014-08-13
• 發明（設計）人: A.羅伯特;S.鮑德里;F.勒費布維里
• 申請（專利權）人: 湯姆遜許可公司
• 主分類號: H03M7/40
• 分類號: H03M7/40;H03M7/42;G06T1/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 史新宏

技術領域

本發明涉及一種用于確定在編碼的比特流中的可修改元素而不修改意欲的比特流的符合性的方法和相關聯的裝置。

背景技術

在許多可選擇的版權管理系統中，水印技術以強壯和不可感知的方式將二進制信息隱藏到多媒體內容內。可以以后在取證分析期間使用該嵌入的信息，以識別非法拷貝的來源。在本上下文中，可以將各種類型的數據加水印，包括壓縮的視頻比特流。以前的手段解壓縮流，在像素域中應用水印，并且然后重新壓縮。早期的進展是使用來自原始壓縮流的信息來簡化該重新壓縮。這使用下述技術被改善：該技術通過應用編碼的比特流的熵解碼和語法分析來部分地解壓縮流。在熵解碼后，加水印算法直接地作用于諸如系數或運動向量的元素。在修改流以表示水印數據后，應用熵編碼。

文件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稱為“可接受的替代值”。換句話說，如果狀態變量和被影響的上下文變量具有如果還沒有進行修改則它們將具有的相同的值，則該修改可接受。因此，“可修改元素”是在編碼的比特流中的、已經找到可接受的替代值的元素。可修改的元素與包括編碼的比特流的原始值和至少一個替代值的一組相關聯。

用于修改編碼的比特流的已知方法至少需要部分解碼和重新編碼步驟。因此，已知方法引起了被編碼約束的問題，這在元素的可接受的替代值上高度限制(例如，比特長度約束)。而且，用于修改編碼的比特流的已知方法慢。因此需要用于修改編碼的比特流的更有效和最快的方法。

發明內容

本發明的目的是通過提出一種用于確定在編碼的比特流中的可修改元素而沒有任何編碼步驟的方法來克服現有技術的缺點的至少一個。本發明的思想是比較熵解碼狀態而不是用于確定元素的可接受替代值的熵編碼步驟。因此，搜索可修改元素有益地更快，并且被解碼狀態變量驅動，該解碼狀態變量比編碼狀態變量更靈活，允許更有效的搜索。

為此，本發明涉及一種用于確定在編碼的比特流中的可修改元素的方法，其特征在于，所述方法包括：解碼所述編碼的比特流的一部分的步驟；修改所述編碼的比特流的所述部分的步驟；解碼所述編碼的比特流的所述修改部分的步驟；驗證所述編碼的比特流的所述修改部分是否符合所述編碼的比特流的步驟；驗證被稱為可修改元素的、在所述解碼的修改比特流中的元素是否與在所述解碼的原始比特流中的元素不同的步驟。

本發明比先前的工作有益地更快，因為它僅包括用于解碼所述比特流的步驟。此外，根據本發明的所述方法有益地意味著在可修改元素的數量上的改善的效率，因為它被解碼處理約束。