【手続補正書】
【提出日】平成28年1月6日(2016.1.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オーディオビデオコンテンツを表現する符号化されたビットストリームの変更可能な要素を決定する方法であって、
−前記符号化されたビットストリームの元の部分を変更するステップと、
−前記符号化されたビットストリームの前記元の部分を復号化するステップと、
−前記符号化されたビットストリームの前記変更された部分を復号化するステップと、
−前記符号化されたビットストリームの前記復号化された変更された部分からの復号化変数が前記復号化された元のビットストリームからの復号化変数と同一である場合および前記復号化された変更されたビットストリームの要素が前記復号化された元のビットストリームの要素とは異なる場合に、前記復号化された変更されたビットストリームの要素の形式で変更可能な要素を取得するステップと、
を含む、前記方法。
【請求項２】
−前記符号化されたビットストリームの前記元の部分を復号化するステップは、結果として復号化された要素の第１のセットをもたらし、
−前記符号化されたビットストリームの前記変更された部分を復号化するステップは、結果として復号化された要素の第２のセットをもたらし、
−前記変更可能な要素を取得するステップは、前記復号化された変更されたビットストリームの要素が、前記復号化された元のビットストリームの要素と異なるかどうかを検証することを含み、前記検証することは、変更可能な要素と呼ばれる、復号化された要素の前記第２のセットのうちの最後の復号化された要素が、復号化された要素の前記第１のセットのうちの最後の復号化された要素と異なるかどうか、および復号化された要素の前記第２のセットのうちの他の復号化された要素と復号化された要素の前記第１のセットのうちの他の復号化された要素とが同一であるかどうかを検証することを含む、請求項１に記載の方法。
【請求項３】
−前記符号化されたビットストリームの前記元の部分を復号化するステップは、復号化状態変数の第１のセットとなり、
−前記符号化されたビットストリームの前記変更された部分を復号化するステップは、復号化状態変数の第２のセットとなり、
−前記変更可能な要素を取得するステップは、前記符号化されたビットストリームの前記復号化された変更された部分からの復号化変数が、前記復号化された元のビットストリームからの復号化変数と同一であるかどうかを検証することを含み、前記検証することは、復号化状態変数の前記第２のセットのうちの最後の復号化状態変数が、復号化状態変数の前記第１のセットのうちの最後の復号化状態変数と同一であるかどうかを検証することを含む、請求項１または２に記載の方法。
【請求項４】
前記符号化されたビットストリームの前記元の部分を変更するステップは、前記符号化されたビットストリームの前記元の部分の長さと同じ長さの見込まれるすべての２進値のうちからある値を決定することをさらに含む、請求項１から３のいずれか１項に記載の方法。
【請求項５】
前記符号化されたビットストリームの前記元の部分を変更するステップは、前記符号化されたビットストリームの前記元の部分の前記２進値に近い範囲に含まれる２進値のうちからある値を決定することをさらに含む、請求項４に記載の方法。
【請求項６】
前記符号化されたビットストリームの前記元の部分を変更するステップは、テーブルに含まれる値のうちからある値を決定することをさらに含む、請求項４に記載の方法。
【請求項７】
前記符号化されたビットストリームは、ＣＡＢＡＣ符号化されたビットストリームであり、および前記復号化された要素は、シンタックス要素である、請求項１から５のいずれか１項に記載の方法。
【請求項８】
前記符号化されたビットストリームは、ＣＡＶＬＣ符号化されたビットストリームであり、および前記復号化された要素は、シンタックス要素である、請求項１から４および６のいずれか１項に記載の方法。
【請求項９】
−前記符号化されたビットストリームの前記変更された部分を復号化するステップと、
−前記変更可能な要素を取得するステップと、
は、前記符号化されたビットストリームの前記元の部分を変更するステップから得られた前記符号化されたビットストリームの各変更された部分に対して反復される、請求項１から８のいずれか１項に記載の方法。
【請求項１０】
符号化されたビットストリームの変更可能な要素を決定するデバイスであって、
−前記符号化されたビットストリームの元の部分を復号化する手段と、
−前記符号化されたビットストリームの前記元の部分を変更する手段と、
−前記符号化されたビットストリームの前記変更された部分を復号化する手段と、
−前記符号化されたビットストリームの前記復号化された変更された部分からの復号化変数が前記復号化された元のビットストリームからの復号化変数と同一である場合および前記復号化された変更されたビットストリームの要素が、前記復号化された元のビットストリームの要素と異なる場合に、前記復号化された変更されたビットストリームの要素の形式で変更可能な要素を取得する手段と、
を備える、前記デバイス。
【請求項１１】
−前記符号化されたビットストリームの前記元の部分を復号化する手段は、復号化された要素の第１のセットを作成し、
−前記符号化されたビットストリームの前記変更された部分を復号化する手段は、復号化された要素の第２のセットを作成し、
−前記変更可能な要素を取得する手段は、復号化された要素の前記第２のセットのうちの最後の復号化された要素が、復号化された要素の前記第１のセットのうちの最後の復号化された要素と異なるかどうか、および復号化された要素の前記第２のセットのうちの他の復号化された要素と復号化された要素の前記第１のセットのうちの他の復号化された要素とが同一であるかどうかを検証する、請求項１０に記載のデバイス。
【請求項１２】
−前記符号化されたビットストリームの前記元の部分を復号化する手段は、復号化状態変数の第１のセットを作成し、
−前記符号化されたビットストリームの前記変更された部分を復号化する手段は、復号化状態変数の第２のセットを作成し、
−前記変更可能な要素を取得する手段は、変更された復号化状態変数の前記第２のセットのうちの最後の復号化状態変数が、復号化状態変数の前記第１のセットのうちの最後の復号化状態変数と同一であるかどうかを検証する、請求項１０または１１に記載のデバイス。
【請求項１３】
前記ビットストリームは、ＣＡＢＡＣ符号化されたビットストリームであり、および前記復号化された要素は、シンタックス要素である、請求項１０から１２のいずれか１項に記載のデバイス。
【請求項１４】
前記ビットストリームは、ＣＡＶＬＣ符号化されたビットストリームであり、および前記復号化された要素は、シンタックス要素である、請求項１０から１２のいずれか１項に記載のデバイス。
【請求項１５】
変更可能な要素は、電子透かしを搬送するように適応される、請求項１０から１４のいずれか１項に記載のデバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、対象とするビットストリームのコンプライアンスを変更せずに符号化ビットストリームの変更可能な要素を決定する方法および関連するデバイスに関する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
最後に、有利なネイティブ機能(native feature)は、ビットストリームの長さの変更を回避することである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
ステップＥ２０１において、元のビットストリームは、ＣＡＢＡＣ復号化の後でシンタックス要素に対して見込まれるビットストリームの変更の影響が測定されている間に直接変更される。圧縮ビットストリームが直接変更されるので、方法の有利なネイティブ機能は、ビットストリームの長さを変更しないことである。変形形態において、ビットストリームの見込まれるすべての２進値のうちからごく少数の値のみが有利には処理される。理論的には、長さＮのビットストリーム（またはビットストリームの一部）は、長さＮの任意の２進値、即ち、（０）Nから（１）Nに変更され得る。変更されたビットストリームは、特定の圧縮規格への準拠を保たなければならないので、元のビットストリームの値に近い範囲に含まれるごく少数の値のみ、ステップＥ２０３において成功した検査となる。従って、ビットストリームの値は、元の値から、ビットストリームの復号化が異なる状態となる低い値まで下がり、そしてビットストリームの値は、元の値から、ビットストリームの復号化状態が前の状態とはさらに異なる高い値まで上がる。変形形態において、ビットストリームは、元の値から低い閾値に下がり、そしてビットストリームは、元の値から高い閾値まで上がる。閾値は、例えば、変更されたビットストリームの検査の反復回数を制限するように設定される。方法のステップ２０２および２０３の反復回数は、ビットストリームが変更される領域に依存し、そして変更されるビットストリームの網羅的な検査に比べ、有利にはこの変形形態に削減される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
片方のステップＥ２００およびもうステップＥ２０２が後に続く片方のステップＥ２０１は、さまざまな実施形態に従って任意の順序で同時または逐次的に処理される。さらに、片方のステップＥ２０１およびステップＥ２０３が後に続くもう片方のステップＥ２０２は、各変更されたビットストリームのために同時または反復して処理される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
ステップＥ２０３において、変更されたビットストリームＣmが検査される。実際、変更された圧縮ビットストリームは、以下の要件に適合しなければならない。第１に、変更されたビットストリームは、特定の圧縮規格への準拠を保たなければならない。第２に、変更されたビットストリームを復号化した結果である代替シンタックス要素は、元のシンタックス要素と異なっていなければならない。さらに、電子透かしを適用する場合、ビットストリームの完全な復号化によって得られたビデオシーケンスは、一般的な電子透かしの制約に準拠しなければならない。変更されたシーケンスは、知覚的に区別できないが、測定可能なイメージ（ブロックおよび近隣ブロックに関して）となり、電子透かし情報の隠蔽を変更する。このような一般的な電子透かし要件は、先行技術の電子透かし方法と変わらず、ここでは説明されない。さらに用途に従って、異なる制約を適用できる。我々は、第１および第２の要件に焦点を当てる。従って、その検査は、シンタックス要素の変更の検査を含む。そのため、検査は、元の復号化されたシンタックス要素と代替シンタックス要素の比較を含む。有利には、代替シンタックス要素のセットの要素および元のシンタックス要素のセットの要素は、最初の異なるシンタックス要素が見つかるまで逐次的に比較される。検査は、残りのビットストリームの復号化を保証するコンプライアンス検査(compliance checking)をさらに含む。そのため、検査は、元の復号化ＣＡＢＡＣ状態と代替復号化ＣＡＢＡＣ状態との比較を含む。元のビットストリームの復号化および変更されたビットストリームの復号化は、同じＣＡＢＡＣ状態から開始され、そして同一のＣＡＢＡＣ状態で終了する。しかしながら、開始状態と終了状態との間の範囲におけるいくつかの状態は、異なり、従って変更されたシンタックス要素を作成する。実際、変更されたシンタックス要素が観察される復号化状態に対応する代替ＣＡＢＡＣ復号化状態を、元のＣＡＢＡＣ状態と比較して、同一のＣＡＢＡＣ状態が観察されるかどうかを検査する。有利には、バイパスモードにおいて、復号化状態変数のうちから範囲幅および範囲オフセットのみが検査される。むしろ、周知の先行技術の方法は、符号化ステップにおいて、少なくとも範囲幅、範囲オフセットおよびビット長の比較が必要である。有利には、先行技術に関して、少なくとも状態変数（ビット長）はより少ないものが検査される。さらに、ビット長変数は、シンタックス要素の選択的な制約である。従って、対応するＣＡＢＡＣアクティビティを元のアクティビティと比較して、正確なシンタックス要素以外の復号化を変更しない代替シンタックス要素、つまり変更可能なシンタックス要素を選択する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
最後に、符号化されたビットストリームの変更可能な要素を決定する方法は、電子透かしの用途に限定されない。本発明は、符号化基準に従い元の符号化されたビットストリームに準拠しつつ、符号化されたビットストリームの要素の変更を伴う、他の用途にも準拠する。
（付記１）
オーディオビデオコンテンツを表現する符号化されたビットストリーム（Ｃ0）の変更可能な要素を決定する方法であって、
−前記符号化されたビットストリーム（Ｃ0）の元の部分を変更するステップ（Ｅ２０１）と、
−前記符号化されたビットストリーム（Ｃ0）の前記元の部分を復号化するステップ（Ｅ２００）と、
−前記符号化されたビットストリームの前記変更された部分（Ｃm）を復号化するステップ（Ｅ２０２）と、
−前記符号化されたビットストリームの前記復号化された変更された部分（Ｃm）からの復号化変数が前記復号化された元のビットストリーム（Ｃ0）からの復号化変数と同一であるかどうかを検証するステップ（Ｅ２０３）と、
−前記復号化された変更されたビットストリームの要素が、前記復号化された元のビットストリームの要素と異なるかどうかを検証するステップ（Ｅ２０３）と、
−前記２つの検証が成功した場合、前記復号化された変更されたビットストリームの要素を用いて変更可能な要素を取得するステップと、
を含む、前記方法。
（付記２）
−前記符号化されたビットストリームの前記元の部分を復号化するステップ（Ｅ２００）は、結果として復号化された要素の第１のセット（｛ＥＩ｝）をもたらし、
−前記符号化されたビットストリームの前記変更された部分を復号化するステップ（Ｅ２０２）は、結果として復号化された要素の第２のセット（｛ＥＩm｝）をもたらし、
−前記復号化された変更されたビットストリームの要素が、前記復号化された元のビットストリームの要素と異なるかどうかを検証するステップ（Ｅ２０３）は、変更可能な要素と呼ばれる、復号化された要素の前記第２のセットのうちの最後の復号化された要素が、復号化された要素の前記第１のセットのうちの最後の復号化された要素と異なるかどうか、および復号化された要素の前記第２のセットのうちの他の復号化された要素と復号化された要素の前記第１のセットのうちの他の復号化された要素とが同一であるかどうかを検証することを含む、付記１に記載の方法。
（付記３）
−前記符号化されたビットストリームの前記部分を復号化するステップ（Ｅ２００）は、復号化状態変数の第１のセット（｛Ｌ，Ｒ｝）となることと、
−前記符号化されたビットストリームの前記変更された部分を復号化するステップ（Ｅ２０２）は、復号化状態変数の第２のセット（｛Ｌm，Ｒm｝）となることと、
−前記符号化されたビットストリームの前記復号化された変更された部分からの復号化変数が、前記復号化された元のビットストリームからの復号化変数と同一であるかどうかを検証する（Ｅ２０３）ステップは、復号化状態変数の前記第２のセット（｛Ｌm，Ｒm｝）のうちの最後の復号化状態変数が、復号化状態変数の前記第１のセット（｛Ｌ，Ｒ｝）のうちの最後の復号化状態変数と同一であるかどうかを検証することを含む、付記１または２に記載の方法。
（付記４）
前記符号化されたビットストリーム（Ｃ0）の前記元の部分を変更するステップ（Ｅ２０１）は、前記符号化されたビットストリームの前記元の部分の長さと同じ長さの見込まれるすべての２進値のうちからある値を決定することをさらに含む、付記１から３のいずれか１つに記載の方法。
（付記５）
前記符号化されたビットストリーム（Ｃ0）の前記元の部分を変更するステップ（Ｅ２０１）は、前記符号化されたビットストリームの前記元の部分の前記２進値に近い範囲に含まれる２進値のうちからある値を決定することをさらに含む、付記４に記載の方法。
（付記６）
前記符号化されたビットストリーム（Ｃ0）の前記元の部分を変更する（Ｅ２０１）ステップは、テーブルに含まれる値のうちからある値を決定することをさらに含む、付記４に記載の方法。
（付記７）
前記符号化されたビットストリームは、ＣＡＢＡＣ符号化されたビットストリームであり、および前記復号化された要素は、シンタックス要素である、付記１から５のいずれか１つに記載の方法。
（付記８）
前記符号化されたビットストリームは、ＣＡＶＬＣ符号化されたビットストリームであり、および前記復号化された要素は、シンタックス要素である、付記１から４および６のいずれか１つに記載の方法。
（付記９）
−前記符号化されたビットストリームの前記変更された部分（Ｃm）を復号化するステップ（Ｅ２０２）と、
−前記符号化されたビットストリームの前記復号化された変更された部分（Ｃm）からの復号化変数が前記復号化された元のビットストリーム（Ｃ0）からの復号化変数と同一であるかどうかを検証するステップ（Ｅ２０３）と、
−前記復号化された変更されたビットストリームの要素が、前記復号化された元のビットストリームの要素と異なるかどうかを検証するステップ（Ｅ２０３）と、
−前記変更可能な要素を取得するステップと、
は、前記符号化されたビットストリーム（Ｃ0）の前記元の部分を変更するステップ（Ｅ２０１）から得られた前記符号化されたビットストリームの各変更された部分に対して反復される、付記１から８のいずれか１つに記載の方法。
（付記１０）
符号化されたビットストリーム（Ｃ0）の変更可能な要素を決定するデバイスであって、
−前記符号化されたビットストリーム（Ｃ0）の元の部分を復号化する手段（４０１、４０５）と、
−前記符号化されたビットストリーム（Ｃ0）の前記元の部分を変更する手段（４０１、４０５）と、
−前記符号化されたビットストリームの前記変更された部分（Ｃm）を復号化する手段（４０１、４０５）と、
−前記符号化されたビットストリームの前記復号化された変更された部分（Ｃm）からの復号化変数が前記復号化された元のビットストリーム（Ｃ0）からの復号化変数と同一であるかどうかを検証する手段（４０１、４０５）と、
−前記復号化された変更されたビットストリームの要素が、前記復号化された元のビットストリームの要素と異なるかどうかを検証する手段（４０１、４０５）と、
−前記２つの検証が成功した時、前記復号化された変更されたビットストリームの要素を用いて変更可能な要素を取得する手段と、
を備える、前記デバイス。
（付記１１）
−前記符号化されたビットストリームの前記元の部分を復号化する手段（４０１、４０５）は、復号化された要素の第１のセット（｛ＥＩ｝）を作成し、
−前記符号化されたビットストリームの前記変更された部分を復号化する手段（４０１、４０５）は、復号化された要素の第２のセット（｛ＥＩm｝）を作成し、
−前記復号化された変更されたビットストリームの要素が、前記復号化された元のビットストリームの要素と異なるかどうかを検証する手段（４０１、４０５）は、復号化された要素の前記第２のセットのうちの最後の復号化された要素が、復号化された要素の前記第１のセットのうちの最後の復号化された要素と異なるかどうか、および復号化された要素の前記第２のセットのうちの他の復号化された要素と復号化された要素の前記第１のセットのうちの他の復号化された要素とが同一であるかどうかを検証する手段を備える、付記１０に記載のデバイス。
（付記１２）
−前記符号化されたビットストリームの前記元の部分を復号化する手段（４０１、４０５）は、復号化状態変数の第１のセット（｛Ｌ，Ｒ｝）を作成し、
−前記符号化されたビットストリームの前記変更された部分を復号化する手段（４０１、４０５）は、復号化状態変数の第２のセット（｛Ｌm，Ｒm｝）を作成し、
−前記符号化されたビットストリームの前記復号化された変更された部分からの復号化変数が、前記復号化された元のビットストリームからの復号化変数と同一であるかどうかを検証する手段（４０１、４０５）が、変更された復号化状態変数の前記第２のセット（｛Ｌm，Ｒm｝）のうちの最後の復号化状態変数が、復号化状態変数の前記第１のセット（｛Ｌ，Ｒ｝）のうちの最後の復号化状態変数と同一であるかどうかを検証する手段を備える、付記１０または１１に記載のデバイス。
（付記１３）
前記ビットストリームは、ＣＡＢＡＣ符号化されたビットストリームであり、および前記復号化された要素は、シンタックス要素である、付記１０から１２のいずれか１つに記載のデバイス。
（付記１４）
前記ビットストリームは、ＣＡＶＬＣ符号化されたビットストリームであり、および前記復号化された要素は、シンタックス要素である、付記１０から１２のいずれか１つに記載のデバイス。
（付記１５）
変更可能な要素は、電子透かしを搬送するように適応される、付記１０から１４のいずれか１つに記載のデバイス。