JP5394212B2 - データを挿入する方法、挿入されたデータを読み出す方法 - Google Patents

Description

本発明は、画像系列を表す符号化データ・ストリームに挿入されたデータの伝送の一般的な分野に関する。特に、本発明は、符号化する対象の画像データ・ブロックにデータを挿入する方法、及びブロックに挿入されたデータを読み出す方法に関する。本発明は、データを挿入する方法を実現するトランスコーディング装置及び符号化装置にも関する

信号（特に、画像系列）にデータを挿入する方法は、セキュリティ、認証、メタデータの伝送等などの種々の分野において数々の応用例を有する。

この目的で、透かし入れ手法を使用するためにデータ（例えば、連続したビット）を挿入することが従来技術において知られている。前述の手法は、特定数のパラメータ及び「サポート」データ（通常、ビデオ・データ）の組を処理する。特に、上記特定数のパラメータにより、一般に、一連のＭ（Ｍ≧１）個の２値要素によって表される透かし入れメッセージ（すなわち、挿入する対象のデータ）が表象される。一般に、特定レベルのセキュリティを提供する鍵、透かし入れの強度等などの他のパラメータが存在している。前述のパラメータ、及び画像系列自体により、透かし手法は、透かしを入れた画像系列を生成するよう画像データを修正する。

周波数領域において画像データを修正する、透かしを入れる手法が知られている。例えば、画像が画像データ・ブロックに分割され、各ブロックはＤＣＴ（離散コサイン変換）を使用して変換される。透かし入れ手法は、挿入する対象のデータの値、秘密鍵の値、及び透かし入れの強度に応じて前述の係数の一部の値を修正する工程を含む。一変形によれば、視覚的な目的からあまり関心のない画像ゾーンにおいてのみ、係数が修正される。そのようにして修正された係数は次いで、先行して施されたもの（例えば、空間領域に戻るためのＩＤＣＴ（逆離散コサイン変換））に、逆変換によって変換される。ここでは、そのようにして透かしを入れた画像は符号化することが可能である。前述の透かしを入れる手法は、データの符号化に対する耐性が低く、元の画像データを修正するという欠点を有する。実際に、透かしを入れた画像の符号化中に、ＤＣＴ係数の特定の値に結びつけられた透かし情報の喪失をもたらし得るＤＣＴ係数の量子化が行われる。

既知の別の手法は、空間領域にデータを直接挿入する工程を含む。一般に、視覚的な目的からの関心があまりない画像のゾーンにデータを挿入して、あまり目に見えないようにする。そうして修正された画像データは次いで、画像系列を表す符号化データ・ストリームに符号化することが可能である。この手法の欠点は、当初画像系列を修正し、よって、場合によっては、挿入データが目に見えるようになるという点である。更に、前述の手法は、大量のデータの挿入を可能にしない。実際に、多数のデータを挿入すると、挿入データが目に見えるようになるおそれがある。更に、前述の方法は、挿入データ全ての読み出しが保証されることを常に可能にする訳でない。実際に、元の画像は、透かし入れ読み出し器によって挿入されるデータとして解釈することが可能な画像データを、透かしを入れる前に含むということがあり得る。

国際公開２００８／１５４０４１号パンフレット 米国特許出願公開第２００６／２２７８７３号明細書

Ｎｕｋｈｅｔ Ｏｚｂｅｋ他による「Ａ Ｓｕｒｖｅｙ ｏｎ ｔｈｅ Ｈ．２６４／ＡＶＣ Ｓｔａｎｄａｒｄ」 ＩＮＴＥＲＮＥＴ ＣＩＴＡＴＩＯＮ， Ｖｏｌ． １３， ｎｏ． ３， ｐｐ． ２８７−３０２， ＸＰ００２４９６５３５Ｅｘｔｒａｉｔ ｄｅ ｌ’Ｉｎｔｅｒｎｅｔ：ＵＲＬ：ｈｔｔｐ：／／ｊｏｕｒｎａｌｓ．ｔｕｂｉｔａｋ．ｇｏｖ．ｔｒ／ｅｌｅｃｔｒｉｋ／ｉｓｓｕｅｓ／ｅｌｋ−０５−１３−３／ｅｌｋ−１３−３−１−０４０８−５．ｐｄｆ／ｉｓｓｕｅｓ／ｅｌｋ−０５−１３−３／ｅｌｋ−１３−３−１−０４０８−５．ｐｄｆ Ｂｈａｔｔａｃｈａｒｙａ Ｓ他による「Ａ Ｓｕｒｖｅｙ ｏｎ Ｄｉｆｆｅｒｅｎｔ Ｖｉｄｅｏ Ｗａｔｅｒｍａｒｋｉｎｇ Ｔｅｃｈｎｉｑｕｅｓ ａｎｄ Ｃｏｍｐａｒａｔｉｖｅ Ａｎａｌｙｓｉｓ ｗｉｔｈ Ｒｅｆｅｒｅｎｃｅ ｔｏ Ｈ． ２６４／ＡＶＣ」 ＣＯＮＳＵＭＥＲ ＥＬＥＣＴＲＯＮＩＣＳ， ２００６． ＩＳＣＥ ’０６． ２００６， ＩＥＥＥ ＴＥＮＴＨ ＩＮＴＥＲＮＡＴＩＯＮＡＬ ＳＹＭＰＯＳＩＵＭ ＯＮ ＳＴ． ＰＥＴＥＲＳＢＵＲＧ， ＲＵＳＳＩＡ ２８−０１ ＪＵＮＥ ２００６， ＰＩＳＣＡＴＡＷＡＹ， ＮＪ， ＵＳＡ， ＩＥＥＥ， ２８ ｊｕｉｎ ２００６ （２００６−０６−２８）， ｐｐ． １−６， ＸＰ０１０９３７９４１ ＩＳＢＮ： ９７８−１−４２４４−０２１６−８

本発明の目的は、従来技術の少なくとも１つの欠点を補償するということである。

この目的で、本発明は、画像系列の現在のブロックと呼ばれる画像データ・ブロックにデータを挿入する方法に関する。現在のブロックは、第１の予測モードに応じて規定された予測画像データから時間的に予測された画像データの形式で符号化されるか、又は符号化されることが意図される。本発明によれば、挿入する方法は、第２の予測モードに応じて現在のブロックを符号化する目的で、第１の予測モードと異なる第２の予測モードへの第１の予測モードの、挿入する対象のデータによる修正を含み、第２の予測モードで得られた予測画像データが、第１の予測モードで得られた予測画像データと同一であるように規定される。

本発明の特に効果的な局面によれば、本発明による、データを挿入する方法は、このストリームから再構成された画像が修正されることなく、圧縮画像データ・ストリームにデータを挿入することを可能にする。実際に、各サブブロックについて保持された動きベクトルが、ブロックＢについて先行して選択されたものであるので、保持された第２の予測モードは再構成画像を変更するものでない。よって、データが何ら挿入されずに再構成された画像、又はデータの挿入後に再構成された画像は厳密に同一であり、これは、データを挿入する既知の方法の何れでもあてはまらない。本発明により、挿入する方法は、挿入されたデータ全部の読み出しを保証するという利点も有する。本発明の別の利点は、単純に、データを挿入し、かつ／又は置き換えることを容易にするという点である。実際に、既知の手法と対照的に、本発明により、挿入する手法は、周波数領域における画像データの変換、又は画像の特殊処理を必要としない。

特定の実施例によれば、第１の予測モードは、少なくとも１つの動きデータが関連付けられる少なくとも１つのサブブロックにおける現在のブロックの第１の区分を規定し、第２の予測モードは、少なくとも２つのサブブロックにおいて現在のブロックの第２の区分を規定し、第２の区分は、第１の区分の部分区分である。上記方法は、第１の区分の少なくとも１つの動きデータに対応する第２の区分の少なくとも２つのサブブロックそれぞれとの関連付けを更に含む。

特定の実施例によれば、少なくとも１つの動きデ―タは、系列における参照画像を識別するインデクス及び動きベクトルである。

本発明の特定の特徴によれば、第１の予測モードはＩＮＴＥＲ＿１６ｘ１６モードであり、挿入する対象のデータが第１の値のビットの場合、ＩＮＴＥＲ＿８ｘ１６モードであり、挿入する対象のデータが、第１の値とは異なる第２の値のビットである場合、第２の予測モードはＩＮＴＥＲ＿１６ｘ８モードである。

本発明の別の特定の特徴によれば、第１の予測モードはＩＮＴＥＲ＿１６ｘ８モードであり、挿入する対象のデータが第１の値のビットの場合、第２の予測モードはＩＮＴＥＲ＿８ｘ８モードである。

本発明の特定の特徴によれば、第１の予測モードはＩＮＴＥＲ＿８ｘ１６モードであり、挿入する対象のデータが第１の値の値とは異なる第２の値のビットの場合、第２の予測モードはＩＮＴＥＲ＿８ｘ８モードである。

本発明の別の特定の特徴によれば、第１の予測モードはＩＮＴＥＲ＿ＳＫＩＰモードであり、第２の予測モードはＩＮＴＥＲ＿１６ｘ１６モードである。

本発明の特定の特徴によれば、第１の予測モードはＩＮＴＥＲ＿８ｘ８モードであり、挿入する対象のデータが第１の値のビットの場合、第２の予測モードはＩＮＴＥＲ＿４ｘ８モードであり、挿入する対象のデータが、第１の値とは異なる第２の値のビットである場合、第２の予測モードはＩＮＴＥＲ＿８ｘ４モードである。

本発明の別の特定の特徴によれば、第１の予測モードはＩＮＴＥＲ＿８ｘ４モードであり、挿入する対象のデータが第１の値のビットの場合、第２の予測モードはＩＮＴＥＲ＿４ｘ４モードである。

本発明の別の特定の特徴によれば、第１の予測モードはＩＮＴＥＲ＿４ｘ８モードであり、挿入する対象のデータが第１の値とは異なる第２の値のビットの場合、第２の予測モードはＩＮＴＥＲ＿４ｘ４である。

本発明は、画像系列の、現在ブロックと呼ばれる画像データ・ブロックを表す符号化データ・ストリームに挿入されたデータを読み出す方法に関する。ストリームは、少なくとも１つのサブブロックへの現在ブロックの区分を規定する予測モードを表す情報を含み、第１のサブブロックと呼ばれる少なくとも１つのサブブロックについて、少なくとも１つの動きデータを表す情報を含む。本発明の必須の特徴によれば、読み出し手法は、
現在のブロックの予測モードを判定し、第１のサブブロックについて、符号化データ・ ストリームから少なくとも１つの動きデータを判定する工程と、
少なくとも１つの動きデータを比較動きデータと比較する工程と、
少なくとも１つの動きデータ及び比較動きデータが同一の場合、挿入されたデータを読み出す工程とを含む。

本発明は更に、画像系列の符号化装置に関する。各画像は画像データのブロックに分割される。符号化装置は、
画像データの現在のブロックと、画像データの参照ブロックとの間の少なくとも１つの動きデータを求めることができる動き推定モジュールと、
少なくとも１つのサブブロックにおいて現在のブロックの第１の区分を規定する第１の予測モードを現在のブロックについて選択することができる決定モジュールと、
少なくとも１つの動きデータを使用して識別された参照ブロックから現在のブロックの予測ブロックを第１の予測モードに応じて算出するができる予測モジュールと、
現在のブロックから予測ブロックを減算して残差を生成することができる算出モジュールと、
残差を量子化された残差に変換し、量子化することができる処理モジュールと、
量子化された残差、第１の予測モード及び動きデータを符号化データ・ストリームに符号化することができるエントロピ符号化モジュールとを備える。

本発明の特に効果的な局面によれば、符号化装置は、現在のブロックの第２の区分を少なくともサブブロックに規定する第２の予測モードに第１の予測モードを、挿入する対象のデータにより、修正することができるデータ挿入モジュールも備え、第２の区分は、第１の区分と異なり、現在のブロックと関連付けられた少なくとも１つの動きデータを第２の区分のサブブロックと関連付けることができる。

本発明は、各画像が画像データのブロックに分割された、画像の同じ系列を表す第２の符号化データ・ストリームに、画像系列を表す第１の符号化データ・ストリームのトランスコーディング装置にも関する。トランスコーディング装置は、
現在のブロックに関する画像データを、現在のブロックを表す第１のストリームの一部から再構成することができる復号化モジュールであって、第１の予測モードは、現在のブロックの第１の区分を少なくとも１つのサブブロックに規定し、サブブロック毎に少なくとも１つの動きデータに規定する復号化モジュールと、
少なくとも１つの動きデータを使用して識別された参照系列ブロックから予測ブロックを第１の予測モードに応じて算出することができる予測モジュールと、
現在のブロックから予測ブロックを減算して残差を生成することができる算出モジュールと、
残差を量子化された残差に変換し、量子化することができる処理モジュールと、
量子化された残差、第１の予測モード及び少なくとも１つの動きデータを第２の符号化データ・ストリームに符号化することができるエントロピ符号化モジュールとを備える。

本発明の重要な特徴によれば、トランスコーディング装置は、現在のブロックの第２の区分を少なくともサブブロックに規定する第２の予測モードに第１の予測モードを、挿入する対象のデータに応じて修正することができるデータ挿入モジュールも備え、第２の区分は、第１の区分と異なり、第２の区分のサブブロックと関連付けることができ、少なくとも１つの動きデータは現在のブロックと関連付けられる。

本発明は、画像データ・ブロックに各画像が分割された画像系列を表す第１の符号化データ・ストリームにデータを挿入する装置にも関する。上記装置は、
現在のブロックに関する画像データを、現在のブロックを表す第１のストリームの一部から再構成することができるエントロピ復号化モジュールであって、第１の予測モードは、現在のブロックの区分を少なくとも１つのサブブロックに規定し、少なくともサブブロック毎に少なくとも一動きデータに規定するエントロピ復号化モジュールと、
現在ブロックに対する画像データ、第１の予測モード及び少なくとも１つの動きデータを第２の符号化データ・ストリームに符号化することができるエントロピ符号化モジュールとを備える。

効果的には、データ挿入装置は、現在のブロックの第２の区分を少なくともサブブロックに規定する第２の予測モードに第１の予測モードを、挿入する対象のデータにより、修正することができるデータ挿入モジュールも備え、第２の区分は、第１の区分と異なり、
現在のブロックと関連付けられた少なくとも１つの動きデータを、第２の区分のサブブロックと関連付けることができる。

符号化装置、トランスコーディング装置、及びデータ挿入装置は、特に、データが挿入された符号化データのストリームから再構成された画像である、データを挿入する方法に関して前述したものと同様な効果を提供する。

従来技術による符号化装置を示す図である。 １６×１６ブロックのサブブロックへの分割又は区分を表す図である。 ８×８ブロックのサブブロックへの分割又は区分を表す図である。 画像間予測方法を示す図である。 本発明によるデータ挿入方法を示す図である。 本発明の特定の実施例による、１６×１６ブロックにおけるデータ挿入方法を示す図である。 本発明の特定の実施例による、２つの８×１６ブロックに分割される１６×１６ブロックにおけるデータ挿入方法を示す図である。 本発明の特定の実施例による、２つの１６×８サブブロックに分割される１６×１６ブロックにおけるデータ挿入方法を示す図である。 本発明の特定の実施例による、予測モードがスキップ・モードである１６×１６ブロックにおけるデータ挿入方法を示す図である。 本発明の特定の実施例による、８×８ブロックにおけるデータ挿入方法を示す図である。 本発明の特定の実施例による、２つの４×８サブブロックに分割される８×８ブロックにおけるデータ挿入方法を示す図である。 本発明の特定の実施例による、２つの８×４サブブロックに分割される８×８ブロックにおけるデータ挿入方法を示す図である。 本発明による符号化画像データのブロックにおいて挿入されたデータを読み出す方法を示す図である。 本発明の特定の実施例による、挿入されたデータを読み出す方法を示す図である。 本発明の特定の実施例による、挿入されたデータを読み出す方法を示す図である。 本発明による、データ挿入モジュールを備える符号化装置を示す図である。 本発明による、データ挿入モジュールを備えるトランスコーディング装置を示す図である。 本発明による符号化画像データのストリームにデータを挿入する装置を示す図である。

本発明は、限定列挙でないが、添付図面を参照して実施例及び実現形態により、更に深く理解され、例証されよう。

図１は、従来技術による符号化装置を略示する。符号化装置１は通常、ブロックＢに分割された画像を符号化する。各ブロックＢはイントラ・モード又はインター・モードで符号化される。一般に、現在のブロックＢの符号化モードは決定モジュール１７０によって選択される。既知の実施例によれば、決定モジュール１７０は、最善のビットレート／歪みの折衷をもたらす符号化モードを選択する。イントラ・モード又はインター・モードの場合、予測画像Ｐのデータ・ブロックは、メモリ１２０に記憶された再構成ブロックＢ_ｒｅｃからインター予測モジュール１１０（時間予測モジュールとも呼ばれる）により、又は、イントラ予測モジュール１００（空間予測モジュールとも呼ばれる）によって生成される。ブロックがイントラ・モードで符号化された場合、Ｐは現在ブロックの因果的隣接領域に配置されたブロック（すなわち、符号化され、再構成され、メモリ１２０に記憶されたブロック）の画素から生成される。ブロックがインター・モードで符号化された場合、Ｐは、既に符号化され、再構成され、メモリ１２０に記憶された参照画像の一ブロック又は２つ以上のブロックＢ_ｒｅｃから生成される。インター予測モジュール１１０は、動き推定モジュール１３０によって推定される動きベクトルから参照画像のブロックの動き補償を行う。予測ブロックＰを生成するために、符号化装置１は、再構成残差ブロックＲ_ｒｅｃの生成に適した復号化ループも備える。復号化ループは、特に、逆量子化及び逆変換のモジュール１６０を備える。算出モジュール１３５は、現在ブロックＢから生成された予測ブロックＰを画素毎に減算して残差ブロックＲを生成する。残差ブロックＲは次いで、モジュール１４０によって変換され、量子化される。そのようにして生成された残差ブロックＲの係数は次いで、エントロピ符号化モジュール１５０によって符号化される。エントロピ符号化モジュール１５０は、画像系列を表す符号化デ―タのストリームＦを生成する。

文書ＩＳＯ／ＩＥＣ１４４９６−１０に記載された標準Ｈ．２６４又はＭＰＥＧ−４ ＡＶＣの特定のケースでは、インター・モードで符号化された（すなわち、参照画像に呼ばれる、先行して符号化された画像に属する画像データ・ブロックから予測された）各ブロックＢはサブブロックに分割される。ブロックが分割され、予測されるやり方は予測モードと呼ばれる。予測モードはよって、ブロックＢの区分を１つ又は複数のサブブロックに規定する。ブロックＢの区分は、このブロックが、共通の要素を持たないサブブロックに分割されたものであり、サブブロックの和集合はブロックＢを構成する。この予測モードは、決定モジュール１７０によっても選択される。前述の予測モードは図２及び図３に示す。ブロックＢがサイズ１６×１６のものである場合、予測モードＩＮＴＥＲ＿１６ｘ１６は、分割されておらず、サイズ１６×１６のブロックの形式で予測され、符号化される旨を示す。しかし、ブロックＢが１６×１６のサイズの場合、予測モードＩＮＴＥＲ＿１６×８は、サイズ１６×８の２つのサブブロックに分割される旨を示す。ブロックＢが１６×１６のサイズの場合、予測モードＩＮＴＥＲ＿８×１６は、サイズ８×１６の２つのサブブロックに分割される旨を示す。ブロックＢが１６×１６のサイズの場合、予測モードＩＮＴＥＲ＿８×８は、サイズ８×８の４つのサブブロックに分割される旨を示す。この最後の場合には、各サブブロック８×８自体を、図３に示す区分に従ってサイズ８×４、４×８又は４×４のサブブロックに分割することが可能である。ブロックの各サブブロックは次いで、先行して符号化され、再構成され、メモリ２０に記憶された画像データからの予測によって符号化される。前述の予測画像データＰは、少なくとも１つの動きデータＤＭＶ（通常、図４に従って、動きベクトルＭＶ）により、ブロック又はサブブロックＢについて識別される。変形によれば、予測画像データＰは、動きベクトルによって識別され、参照画像インデクスによっても識別される。このインデクスは、画像の系列における参照画像（すなわち、予測画像データＰが属する画像）の識別を可能にする。実際に、この予測画像データＰは、現在のブロックＢが属する画像である、現在の画像から２以上の画像だけ離間した画像に存在し得る。その場合、インデクスを使用した識別が好都合である。それぞれが動きベクトルを使用し、場合によっては参照画像インデクスを使用して識別された２つの予測画像の組から現在のブロックＢを予測することが可能なビデオ符号化器が従来技術において知られている。この予測タイプは、双方向予測の名で知られている。予測画像データを現在のブロックＢについて識別することを可能にする動きデータは、現在のブロックＢと関連付けられ、現在のブロックに関する画像データとともにストリームＦにおいて符号化される。

更に、ブロックＢは飛ばすことが可能である。その場合、図２及び図３に表す区分のうちの１つに応じて、場合によっては分割されない。ブロックＢを飛ばした場合（すなわち、その予測モードがモードＩＮＴＥＲ＿ＳＫＩＰの場合、ストリームＦにおけるこのブロックＢについて、動きデータも残差も送信されない。前述の飛ばされたブロックが、予測された動きベクトルを使用して識別された参照画像のブロックから符号化器側で再構成可能である。後者は、ブロックＢに隣接したブロックに関連付けられた動きベクトル（例えば、３つのブロック（現在のブロックＢの直ぐ上に配置されたブロック、現在のブロックＢの左隅部に配置されたブロック、及び現在のブロックＢの直ぐ左に配置されたブロック）に関連付けられた動きベクトルのメジアン・ベクトルから、又は参照画像内に一緒に配置されたブロックに関連付けられた動きベクトルから）生成される。

標準Ｈ．２６４の特定のケースでは、サブブロックが予測される画像データの識別を可能にする動きデータが各サブサブブロックにおいて関連付けられる。図１に関して上述したように、前述の動きデータＤＭＶを決定モジュール１７０によって選択して、符号化品質を最大化する一方でビットレートを最小化する。

図５乃至図１２は、画像系列に関する符号化データのストリームＦにデータを挿入する方法を示す。特に、図５は、画像データＢのブロックへのデータｂ（例えば、ビット）の挿入を示し、上記現在のブロックは、少なくとも１つの動きデータＤＭＶを使用して識別された参照画像データＰの少なくとも１つのブロックに対して第１の予測モードＭ１によって予測された画像データの形式で既に符号化されているか、又は符号化することが意図されている。第１の予測モードＭ１は、モジュール・タイプ１７０の決定モジュールによって選択される。予測モードＭ１はブロックＢの第１の区分を規定する。工程Ｅ１０中に、ブロックＢの第１の予測モードＭ１は、挿入する対象のデータｂに応じて第２の予測モードＭ２に修正される。第２の予測モードＭ２は、第１の区分とは別のブロックＢの第２の区分を規定する。ブロックという語は、非常に一般的な意味で解されるものとし、特に、マクロブロック及びサブブロックを含む。実際に、ブロックＢ自体が、ブロックのサブブロックへの区分からのものであり得る。ブロックＢが、１６×１６ブロックの先行する区分から生じたブロック８×８である場合、このことが特にあてはまる。

工程Ｅ１２中に、ブロックＢに当初関連付けられた同じ動きデータＤＭＶは、予測モードＭ１で得られた表現に同等のブロックＢの表現を得るためにブロックＢを符号化する目的で、工程Ｅ１０における予測モードの修正から生じたサブブロックに関連付けられる。この場合、予測モードＭ１によるブロックＢの予測データは、予測モードＭ２によるブロックＢの予測データと同一である。サブブロックという語も、一般的な意味合いで理解されるものとする。よって、Ｍ１＝ＩＮＴＥＲ＿ＳＫＩＰであり、Ｍ２＝ＩＮＴＥＲ＿１６ｘ１６である場合、工程Ｅ１０における予測モードの修正から生じたサブブロックは、サイズ１６×１６のブロックである。

本発明をより厳密に説明する目的で、以下の表ＴＡＢ１に示すように、データの挿入のための符号が規定される。

別途明記しない限り、本願の実施例は、符号化のこの表に関して説明する。しかし、本願の原理を説明するまでもなく、別の符号化を使用することが可能である。第２の予測モードＭ２によって規定された区分は、第１の予測モードＭ１によって規定された区分の部分区分である。例えば、ブロック１６×１６の区分を使用して、ビット「１」でなく、ビット「０」を伝送することが可能である。

図６は、本発明の特定の実施例を示す。現在のブロックＢは、Ｍ１＝ＩＮＴＥＲ＿１６ｘ１６による、サイズ１６×１６のブロックである。挿入する対象のデータはビットｂである。工程Ｅ１００で、ビットｂが０と比較される。ビットｂが０に等しい場合、方法は工程Ｅ１１０に続く。工程Ｅ１１０で、ブロックは２つのサブブロックＢ１及びＢ２（それぞれ、サイズは８×１６である）に分割される。すなわち、ブロックＢの予測モードは、ＴＡＢ１に従って、Ｍ１＝ＩＮＴＥＲ＿１６ｘ１６からＭ２＝ＩＮＴＥＲ＿８ｘ１６に修正される。工程Ｅ１００で、ビットｂが１に等しい場合、方法は工程Ｅ１２０に続く。工程Ｅ１２０で、ブロックＢは２つのサブブロックＢ１及びＢ２（それぞれ、サイズは１６×８である）に分割される。すなわち、ブロックＢの予測モードは、ＴＡＢ１に従って、Ｍ１＝ＩＮＴＥＲ＿１６ｘ１６からＭ２＝ＩＮＴＥＲ＿１６ｘ８に修正される。工程Ｅ１２で、ブロックＢに関連付けられた動きデータＤＭＶは、それぞれ、Ｂの符号化の目的でサブブロックＢ１及びＢ２と関連付けられる。動きデータＤＭＶとそれぞれが関連付けられた２つのサブブロックに分割された最終ブロック１６×１６又はその動きデータＤＭＶを備えた当初ブロックＢ１６×１６は共に、ブロックＢの同等な表現である。すなわち、第１の予測モードＭ１＝ＩＮＴＥＲ＿１６ｘ１６によって得られた予測データは、第２の予測モードＭ２＝ＩＮＴＥＲ＿８ｘ１６によって得られた予測データと同じである。同様に、動きデータＤＭＶにそれぞれが関連付けられた２つのサブブロック１６×８に分割された最終ブロック１６×１６又はその動きデータＤＭＶを備えた当初ブロックＢ１６×１６は、ブロックＢの２つの同等の表現である。すなわち、第１の予測モードによって得られた予測モードは、第２の予測モードＭ２＝ＩＮＴＥＲ＿１６ｘ８によって得られた予測データと同一である。表ＴＡＢ１に提示されたものと別の符号を使用した変形によれば、工程Ｅ１００で、ビットｂが１と比較される。ブロックｂが１に等しい場合、方法は工程Ｅ１１０に続き、さもなければ、工程Ｅ１２０に続く。

図７は、本発明の特定の実施例を示す。現在のブロックＢは、２つのサブブロック８×１６に分割されたサイズ１６×１６のブロックである（すなわち、Ｍ１＝ＩＮＴＥＲ＿８ｘ１６である）。挿入する対象のデータはビットｂである。工程Ｅ１００で、ビットｂが０と比較される。ビットｂが０に等しい場合、方法は工程Ｅ１１０に続く。工程Ｅ１１０で、ブロックＢは４つのサブブロックＢ１、Ｂ２、Ｂ３及びＢ４（それぞれ、サイズは８×８である）に分割される。すなわち、ブロックＢの予測モードは、ＴＡＢ１に従って、Ｍ１＝ＩＮＴＥＲ＿８ｘ１６からＭ２＝ＩＮＴＥＲ＿８ｘ８に修正される。工程Ｅ１００で、ビットｂが１に等しい場合、データは挿入されない。工程Ｅ１２で、Ｂの左にあるサブブロック８×１６に関連付けられた動きデータＤＭＶ１は、Ｂの符号化の目的で、サブブロック８×８Ｂ１及びＢ３と関連付けられる。工程Ｅ１２では、ブロックＢの右にあるサブブロック８×１６に関連付けられた動きデータＤＭＶ２は、Ｂの符号化の目的でサブブロック８×８Ｂ２及びＢ４と関連付けられる。動きデータＤＭＶ１及びＤＭＶ２が関連付けられた４つのサブブロック８×８に分割された最終ブロック１６×１６、又はその動きデータＤＭＶ１及びＤＭＶ２を備えた当初ブロック１６×１６はブロックＢの２つの同等の表現である。すなわち、第１の予測モードＭ１＝ＩＮＴＥＲ＿８ｘ１６によって得られた予測データは、第２の予測データＭ２＝ＩＮＴＥＲ＿８ｘ８によって得られた予測データと同じである。

図８は、本発明の特定の実施例を示す。現在のブロックＢは、２つのサブブロッ１６×８に分割されたサイズ１６×１６のブロックである（すなわち、Ｍ１＝ＩＮＴＥＲ＿１６ｘ８である）。挿入する対象のデータはビットｂである。工程Ｅ１００で、ビットｂが１と比較される。ビットｂが１に等しい場合、方法は工程Ｅ１１０に続く。工程Ｅ１１０で、ブロックＢは４つのサブブロックＢ１、Ｂ２、Ｂ３及びＢ４（それぞれ、サイズは８×８である）に分割される。すなわち、ブロックＢの予測モードは、ＴＡＢ１に従って、Ｍ１＝ＩＮＴＥＲ＿１６ｘ８からＭ２＝ＩＮＴＥＲ＿８ｘ８に修正される。工程Ｅ１００で、ビットｂが０に等しい場合、データは挿入されない。工程Ｅ１２で、ブロックＢの上にあるサブブロック１６×８に関連付けられた動きデータＤＭＶ１は、Ｂの符号化の目的で、サブブロック４×４Ｂ１及びＢ２と関連付けられる。工程Ｅ１２で、ブロックＢの下にあるサブブロック８×１６に関連付けられた動きデータＤＭＶ２は、Ｂの符号化の目的でサブブロック８×８Ｂ３及びＢ４と関連付けられる。動きデータＤＭＶ１及びＤＭＶ２が関連付けられた４つのサブブロック８×８に分割された最終ブロック１６×１６、又はその動きデータＤＭＶ１及びＤＭＶ２を備えた当初ブロック１６×１６はブロックＢの２つの同等の表現である。すなわち、第１の予測モードＭ１＝ＩＮＴＥＲ＿１６ｘ８によって得られた予測データは、第２の予測モードＭ２＝ＩＮＴＥＲ＿８ｘ８によって得られた予測データと同じである。

図９は、本発明の特定の実施例を示す。現在のブロックＢは、予測モードがスキップ・モードである（すなわち、Ｍ１＝ＩＮＴＥＲ＿ＳＫＩＰである）サイズ１６×１６のブロックである。挿入する対象のデータはビットｂである。工程Ｅ１００で、ビットｂが０と比較される。ビットｂが０に等しい場合、方法は工程Ｅ１１０に続く。工程Ｅ１１０で、ブロックＢの予測モードが、ＴＡＢ１に従ってＭ１＝ＩＮＴＥＲ＿ＳＫＩＰからＭ２＝ＩＮＴＥＲ＿１６ｘ１６に修正される。工程Ｅ１００で、ビットｂが１に等しい場合、データは挿入されない。工程Ｅ１２で、モードＩＮＴＥＲ＿ＳＫＩＰの予測動きデータＤＭＶＰ（すなわち、参照画像において一緒に配置されたブロックに関連付けられた動きデータから、又はブロックＢの隣接ブロックの動きデータから予測された動きデータ）が、その符号化の目的でブロックＢと関連付けられる。動きデータＤＭＶＰに関連付けられた最終ブロック１６×１６又はその動きデータＤＭＶを備えた当初の飛ばされたブロックは、ブロックＢの同等の表現である。すなわち、第１の予測モードＭ１＝ＩＮＴＥＲ＿ＳＫＩＰによって得られた予測データは、第２の予測モードＭ２＝ＩＮＴＥＲ＿１６ｘ１６によって得られた予測データと同一である。

図１０は、本発明の特定の実施例を示す。現在のブロックＢは、Ｍ１＝ＩＮＴＥＲ＿８ｘ８による、サイズ８×８のブロックである。挿入する対象のデータはビットｂである。工程Ｅ１００で、ビットｂが０と比較される。ビットｂが０に等しい場合、方法は工程Ｅ１１０に続く。工程Ｅ１１０で、ブロックＢは２つのサブブロックＢ１及びＢ２（それぞれ、サイズは４×８である）に分割される。すなわち、ブロックＢの予測モードは、ＴＡＢ１に従って、Ｍ１＝ＩＮＴＥＲ＿８ｘ８からＭ２＝ＩＮＴＥＲ＿４ｘ８に修正される。工程Ｅ１００で、ビットｂが１に等しい場合、方法は工程Ｅ１２０に続く。工程Ｅ１１０で、ブロックＢは２つのサブブロックＢ１及びＢ２（それぞれ、サイズは８×４である）に分割される。すなわち、ブロックＢの予測モードは、ＴＡＢ１に従って、Ｍ１＝ＩＮＴＥＲ＿８ｘ８からＭ２＝ＩＮＴＥＲ＿８ｘ４に修正される。工程Ｅ１２で、ブロックＢに関連付けられた動きデータＤＭＶは、それぞれ、Ｂの符号化の目的でサブブロックＢ１及びＢ２と関連付けられる。動きデータＤＭＶとそれぞれが関連付けられた２つのサブブロック４×８に分割された最終ブロック８×８又はその動きデータＤＭＶを備えた当初ブロックＢ８×８は共に、ブロックＢの同等な表現である。すなわち、第１の予測モードＭ１＝ＩＮＴＥＲ＿８ｘ８によって得られた予測データは、第２の予測モードＭ２＝ＩＮＴＥＲ＿４ｘ８によって得られた予測データと同じである。同様に、動きデータにそれぞれが関連付けられた２つのサブブロック８×４に分割された最終ブロック８×８又はその動きデータＤＭＶを備えた当初ブロックＢ８×８は、ブロックＢの２つの同等の表現である。すなわち、第１の予測モードＭ１＝ＩＮＴＥＲ＿８ｘ８によって得られた予測モードは、第２の予測モードＭ２＝ＩＮＴＥＲ＿８ｘ４によって得られた予測データと同一である。表ＴＡＢ１に提示されたものと別の符号を使用した変形によれば、工程Ｅ１００で、ビットｂが１と比較される。ブロックｂが１に等しい場合、方法は工程Ｅ１１０に続き、さもなければ、工程Ｅ１２０に続く。

図１１は、本発明の特定の実施例を示す。現在のブロックＢは、２つのサブブロック４×８に分割されたサイズ８×８のブロックである（すなわち、Ｍ１＝ＩＮＴＥＲ＿４ｘ８である）。挿入する対象のデータはビットｂである。工程Ｅ１００で、ビットｂが０と比較される。ビットｂが０に等しい場合、方法は工程Ｅ１１０に続く。工程Ｅ１１０で、ブロックＢは４つのサブブロックＢ１、Ｂ２、Ｂ３及びＢ４（それぞれ、サイズは４×４である）に分割される。すなわち、ブロックＢの予測モードは、ＴＡＢ１に従って、Ｍ１＝ＩＮＴＥＲ＿４ｘ８からＭ２＝ＩＮＴＥＲ＿４ｘ４に修正される。工程Ｅ１００で、ビットｂが１に等しい場合、データは挿入されない。工程Ｅ１２で、Ｂの左にあるサブブロック４×８に関連付けられた動きデータＤＭＶ１は、Ｂの符号化の目的で、サブブロック４×４Ｂ１及びＢ３と関連付けられる。工程Ｅ１２で、ブロックＢの右にあるサブブロック４×８に関連付けられた動きデータＤＭＶ２は、Ｂの符号化の目的でサブブロック４×４Ｂ２及びＢ４と関連付けられる。動きデータＤＭＶ１及びＤＭＶ２が関連付けられた４つのサブブロック４×４に分割された最終ブロック８×８、又はその動きデータＤＭＶ１及びＤＭＶ２を備えた当初ブロック８×８はブロックＢの２つの同等の表現である。すなわち、第１の予測モードＭ１＝ＩＮＴＥＲ＿４ｘ８によって得られた予測データは、第２の予測データＭ２＝ＩＮＴＥＲ＿４ｘ４によって得られた予測データと同じである。

図１２は、本発明の特定の実施例を示す。現在のブロックＢは、２つのサブブロック８×４に分割されたサイズ８×８のブロックである（すなわち、Ｍ１＝ＩＮＴＥＲ＿８ｘ４である）。挿入する対象のデータはビットｂである。工程Ｅ１００で、ビットｂが１と比較される。ビットｂが１に等しい場合、方法は工程Ｅ１１０に続く。工程Ｅ１１０で、ブロックＢは４つのサブブロックＢ１、Ｂ２、Ｂ３及びＢ４（それぞれ、サイズは４×４である）に分割される。すなわち、ブロックＢの予測モードは、ＴＡＢ１に従って、Ｍ１＝ＩＮＴＥＲ＿８ｘ４からＭ２＝ＩＮＴＥＲ＿４ｘ４に修正される。工程Ｅ１００で、ビットｂが０に等しい場合、データは挿入されない。工程Ｅ１２で、その符号化の目的で、ブロックＢの上にあるサブブロック８×４に関連付けられた動きデータＤＭＶ１が、サブブロック４×４Ｂ１及びＢ２に関連付けられる。工程Ｅ１２で、その符号化の目的で、ブロックＢの下にあるサブブロック４×８に関連付けられた動きデータＤＭＶ２が、サブブロック４×４Ｂ３及びＢ４に関連付けられる。動きデータＤＭＶ１及びＤＭＶ２に関連付けられた４つのサブブロック４×４に分割された最終ブロック８×８又はその動きデータＤＭＶ１及びＤＭＶ２を備えた当初ブロックＢ８×８は、ブロックＢの２つの同等の表現である。すなわち、第１の予測モードＭ１＝ＩＮＴＥＲ＿８ｘ４によって得られた予測モードは、第２の予測モードＭ２＝ＩＮＴＥＲ＿４ｘ４によって得られた予測データと同一である。

画像データ・ブロックについて図５乃至図１２に関して説明した、挿入する方法は効果的には、ＩＮＴＲＡ画像又は画像Ｉとは別に、系列の全画像で、かつ、画像のＩＮＴＥＲモードにおける全ブロックで繰り返すことが可能である。

本発明による、データを挿入する方法は効果的には、ＤＣＴ係数が修正されないので符号化残差は修正されず、当初画像データも修正されない。一部の予測モードのみが修正される。更に、ブロックＢについて、データが挿入されている場合、予測モードが工程Ｅ１０で修正される。しかし、維持された新たな予測モードＭ２は、再構成された画像を変更しない。サブブロック毎に維持された動きベクトルは、先行してブロックＢに選択されているからである。実際に、第１の予測モードＭ１によって得られた予測データは、第２の予測モードＭ２によって得られた予測データと同一である。よって、データが何ら挿入されずに再構成された画像、又はデータが挿入された後に再構成された画像は厳密に同一である。データを挿入するための既知の方法の何れでもこのことはあてはまらない。

最後に、本発明による方法は、当初画像を再構成するためにストリームを完全に復号化する必要なく、既に存在している符号化データ・ストリームにデータを直接挿入することを可能にする。実際に、本発明による、挿入する方法では、データを挿入するためにストリームＦにおいて修正する対象の唯一の符号化データは、予測モードであり、よって、サブブロックへの区分である。

標準Ｈ．２６４に関して説明した本発明は、サブブロックへのブロックの区分を可能にする何れかの他の標準に使用することが可能である。「ＶＣ−１ Ｃｏｍｐｒｅｓｓｅｄ Ｖｉｄｅｏ Ｂｉｔｓｔｒｅａｍ Ｆｏｒｍａｔ ａｎｄ Ｄｅｃｏｄｉｎｇ Ｐｒｏｃｅｓｓ」と題する、ＳＭＰＴＥによる文書４２１Ｍ−２００６、並びに「ＶＣ−１ Ｂｉｔｓｔｒｅａｍ Ｔｒａｎｓｐｏｒｔ Ｅｎｃｏｄｉｎｇｓ」と題するＳＭＰＴＥ ＲＰ２２７−２００６勧告、及び「ＶＣ−１ Ｄｅｃｏｄｅｒ ａｎｄ Ｂｉｔｓｔｒｅａｍ Ｃｏｎｆｏｒｍａｎｃｅ」と題するＳＭＰＴＥ ＲＰ２２８−２００６に開示された標準ＶＣ１においても適用することが可能である。本発明は、中国の標準ＡＶＳにも適用することが可能である。

本発明は、図５乃至図１２を参照して説明した、挿入する方法により、符号化画像ブロックに挿入されたデータを読み出す方法にも関する。図１３乃至図１５は、本発明による、読み出す方法を示す。

特に、図１３は、符号化データのストリームＦの形式の画像データのブロックＢに挿入されたデータｂ（例えば、ビット）の読み出しを示す。工程Ｅ２０では、ブロックＢのサブブロックそれぞれに関連付けられた動きデータ及びサブブロックへのブロックＢの区分又は分割は、ブロックＢを表すストリームＦの符号化画像データの一部から判定される。

工程Ｅ２２では、ブロックＢのサブブロックそれぞれに関連付けられた動きデータが比較される。変形によれば、ブロックＢの一サブブロックに関連付けられた動きデータは比較動きデータと比較される。現在ブロックＢの予測モードがモードＩＮＴＥＲ＿ＳＫＩＰである特定の場合には、比較動きデータはＤＭＶＰ（すなわち、系列の別の画像内の現在のブロックＢと一緒に配置されたブロックに関連付けられた動きデータ又は隣接ブロックに関連付けられた動きデータから予測された動きデータ）である。

工程Ｅ２４では、現在のブロックの一部のサブブロックについて、動きデータが同一である場合、挿入されたデータが読み出される。

図１４は、本発明の特定の実施例を示す。工程Ｅ２０では、ブロックＢの区分（すなわち、ブロックＢが分割されるやり方）、及びブロックＢの各サブブロックに関連付けられた動きデータＤＭＶは、ブロックＢを表すストリームＦの符号化データの一部から求められる。ブロックＢが１６×１６ブロックである（すなわち、その予測モードがモードＩＮＴＥＲ＿１６ｘ１６である）場合、工程Ｅ２２中、ブロックＢに関連付けられ、工程Ｅ２０中に求められた動きデータＤＭＶは、比較動きデータと（すなわち、スキップ・モードの場合の予測動きデータＤＭＶＰと）比較される。ＤＭＶ＝ＤＭＶＰの場合、方法の工程Ｅ２４で、ビット「０」は、表ＴＡＢ１によって確立され、読み出し方法に知られている符号に従って読み出され、さもなければ、データは読み出されない。ブロックＢが、サイズ８×１６の２つのブロックＢ１及びＢ２に分割された（すなわち、その予測モードがモードＩＮＴＥＲ＿８ｘ１６である）場合、工程Ｅ２２中に、サブブロックＢ１及びＢ２それぞれに関連付けられ、工程Ｅ２０中に求められた動きデータＤＭＶ１及びＤＭＶ２が比較される。ＤＭＶ１及びＤＭＶ２が同一の場合、方法の工程Ｅ２４で、表ＴＡＢ１によって確立され、読み出し方法に知られている符号に応じて読み出される。ＤＭＶ１及びＤＭＶ２が異なる場合、データは読み出されない。

しかし、ブロックＢが、サイズ１６×８の２つのブロックＢ１及びＢ２に分割された（すなわち、その予測モードがモードＩＮＴＥＲ＿１６ｘ８である）場合、工程Ｅ２２中に、サブブロックＢ１及びＢ２それぞれに関連付けられ、工程Ｅ２０中に求められた動きデータＤＭＶ１及びＤＭＶ２が比較される。ＤＭＶ１及びＤＭＶ２が同一の場合、方法の工程Ｅ２４で、表ＴＡＢ１によって確立され、読み出し方法に知られている符号に応じてビット「１」が読み出される。ＤＭＶ１及びＤＭＶ２が異なる場合、データは読み出されない。

ブロックＢがサイズ８×８の４つのブロックＢ１、Ｂ２、Ｂ３及びＢ４に分割され、８×８ブロックの何れも、それ自体がサブブロックに分割された場合（すなわち、その予測モードがモードＩＮＴＥＲ＿８×８の場合）、工程Ｅ２２中に、サブブロックＢ１，Ｂ２、Ｂ３及びＢ４それぞれに関連付けられ、工程Ｅ２０中に求められた動きＤＭＶ１、ＤＭＶ２、ＤＭＶ３及びＤＭＶ４はそれぞれ、比較される。ＤＭＶ１＝ＤＭＶ２であり、ＤＭＶ３＝ＤＭＶ４であり、ＤＭＶ１がＤＭＶ３と異なる場合、方法の工程Ｅ２４で、ビット「１」が、表ＴＡＢ１によって確立され、読み出し方法に知られている符号に応じて読み出される。ＤＭＶ１＝ＤＭＶ３であり、ＤＭＶ３＝ＤＭＶ４であり、ＤＭＶ１がＤＭＶ２と異なる場合、方法の工程Ｅ２４で、ビット「０」が、表ＴＡＢ１によって確立され、読み出し方法に知られている符号に応じて読み出され、さもなければ、データは読み出されない。

ブロックＢがサイズ８×８の４つのブロックＢ１、Ｂ２、Ｂ３及びＢ４に分割され、サブブロックのうちの１つ自体が分割された場合、図１５に示す方法は、８×８のブロックＢ１、Ｂ２、Ｂ３及びＢ４それぞれに施される。

よって、工程Ｅ２０では、ブロックＢの区分（すなわち、ブロックＢが分割されるやり方）、及びブロックＢの各サブブロックに関連付けられた動きデータはブロックＢを表すストリームＦの符号化データの一部から求められる。ブロックＢがサイズ４×８の２つのブロックＢ１及びＢ２に分割された場合（すなわち、その予測モードがモードＩＮＴＥＲ＿４ｘ８である場合）、工程Ｅ２２中に、サブブロックＢ１及びＢ２それぞれに関連付けられ、工程Ｅ２０中に求められた動きデータＤＭＶ１及びＤＭＶ２が比較される。ＤＭＶ１及びＤＭＶ２が同一の場合、方法の工程Ｅ２４で、表ＴＡＢ１によって確立され、読み出し方法に知られている符号に応じて「０」が読み出される。ＤＭＶ１及びＤＭＶ２が異なる場合、データは読み出されない。

しかし、ブロックＢが、サイズ８×４の２つのブロックＢ１及びＢ２に分割された（すなわち、その予測モードがモードＩＮＴＥＲ＿８ｘ４である）場合、工程Ｅ２２中に、サブブロックＢ１及びＢ２それぞれに関連付けられ、工程Ｅ２０中に求められた動きデータＤＭＶ１及びＤＭＶ２が比較される。ＤＭＶ１及びＤＭＶ２が同一の場合、方法の工程Ｅ２４で、表ＴＡＢ１によって確立され、読み出し方法に知られている符号に応じて「１」が読み出される。ＤＭＶ１及びＤＭＶ２が異なる場合、データは読み出されない。

ブロックＢが、サイズ４×４の４つのブロックＢ１、Ｂ２、Ｂ３及びＢ４に分割された（すなわち、その予測モードがモードＩＮＴＥＲ＿４ｘ４である）場合、工程Ｅ２２中に、サブブロックＢ１、Ｂ２、Ｂ３及びＢ４それぞれに関連付けられ、工程Ｅ２０中に求められた動きデータＤＭＶ１、ＤＭＶ２、ＤＭＶ３及びＤＭＶ４が比較される。ＤＭＶ１＝ＤＭＶ２であり、ＤＭＶ３＝ＤＭＶ４であり、ＤＭＶ１がＤＭＶ３と異なる場合、方法の工程Ｅ２４で、ビット「１」が、表ＴＡＢ１によって確立され、読み出し方法に知られている符号に応じて読み出される。ＤＭＶ１＝ＤＭＶ３であり、ＤＭＶ３＝ＤＭＶ４であり、ＤＭＶ１がＤＭＶ２と異なる場合、方法の工程Ｅ２４で、ビット「０」が、表ＴＡＢ１によって確立された符号に応じて読み出される。さもなければ、データは読み出されない。

画像データ・ブロックについて、図１３乃至図１５を参照して説明した、読み出す方法は効果的には、画像の系列の証明の識別を可能にする透かし入れメッセージを含む２つ以上の挿入データの系列を再読み出しするためにＩＮＴＲＡ画像又はＩ画像の他に、系列の画像全て及び画像のモードＩＮＴＥＲのブロック全てについて反復することが可能である。

効果的には、本発明によれば、挿入されるデータに関する他のデータは、読み出す方法によって知られていなくてよい。特に、画像内に挿入されるデータの数を知らなくてよい。実際に、本発明によれば、ブロックに関し、ブロックの区分を表す符号化データを、サブブロック、及びサブブロックに関連付けられた動きデータに復号化している間、サブブロックそれぞれに関連付けられた動きデータを比較することにより、データがブロックに挿入されたかが直接分かる。

本発明は、図１６に示す符号化装置２にも関する。図１に示し、従来技術により、符号化装置１と同一の、本発明による符号化装置のモジュールは、同じ参照符号を使用して図１６に明確にしており、更なる説明は行わないものとする。本発明による符号化装置２は、挿入方法の工程Ｅ１０及びＥ１２を実現することができる挿入モジュール１８０も備える。この目的で、挿入モジュールは、決定モジュール１７０によって当初選択された現在のブロックＢの第１の予測モードＭ１を、挿入する対象のデータｂに応じて第２の予測モードＭ２に修正することができるモジュール１８００を備える。ブロックＢの符号化の目的で、第２の予測モードＭ２によって規定されたサブブロックと、ブロックＢに当初関連付けられた動きデータＤＭＶを関連付けることができるモジュール１８１０も備える。

特定の実施例では、符号化装置２は、この挿入に関係付けられたビットレートの増加を制限するために画像毎に挿入モジュール１８０によって挿入される対象のデータの数を固定するビットレート調節装置１９０も備える。前述のビットレート調節モジュ―ル１９０は、所定のパラメータに応じて画像に挿入されるデータの数を制限することができる。特定の実施例によれば、ストリームの目標ビットレートＲ（例えば、Ｒ＝１Ｍｂｉｔｓ／ｓである）及び画像毎に挿入されるデータの最大数Ｎ_ｍａｘ（例えば、Ｎ_ｍａｘ＝２０ビットである）に応じて画像に挿入されるデータの数を制限する。前述の２つのパラメータは、対象アプリケーションに応じて規定される。ビットレートＦが達成されるか、又は現在の画像に挿入されるデータの数がＮ_ｍａｘに等しい場合、ビットレート調節モジュール１９０は、現在の画像におけるデータの挿入を停止する旨を知らせる信号をデータ挿入モジュールに送出する。

本発明は、図１７に示すトランスコーディング装置３にも関する。トランスコーディング装置３は、復号化ループを表すモジュールの第１の群ＤＥＣを備える。群ＤＥＣは、エントロピ復号化モジュール９０と、逆量子化及び逆変換のモジュール８０と、時間予測及び空間予測のモジュール８５と、再構成画像データが記憶されるメモリ７５とを備える。トランスコーディング装置３は、符号化ループを表すモジュールの第２の群ＥＮＣを備える。この符号化ループは図１１の符号化装置２のモジュールと同一である。符号化装置２のものと同じトランスコーディング装置３のモジュールは、同じ参照符号を使用して図１７に識別しており、ここでは更に説明しない。トランスコーディング装置３は入力部で、符号化データのストリームＦ１を受け取り、これをモジュールＤＥＣの第１の群のモジュールを使用して復号化し、符号化データのストリームＦ１と同じ画像系列を表すが、異なるビットレートを有する符号化データの第２のストリームＦ２で再符号化する。モジュールの第１の群ＤＥＣは特に、エントロピ復号化モジュール９０を備える。本発明の必須の特徴によれば、トランスコーディング装置３は、挿入する方法の工程Ｅ１０及びＥ１２を実現することができる挿入モジュール１８０を備える。この目的で、挿入モジュール１８０は、エントロピ復号化モジュール９０によって復号化された現在のブロックＢの第１の予測モードＭ１を、挿入する対象のデータｂに応じて第２の予測モードＭ２に修正することができるモジュール１８００を備える。ブロックＢの符号化の目的で、第２の予測モードＭ２によって規定されたサブブロックと、ブロックＢに当初関連付けられ、エントロピ復号化モジュール９０によって復号化された動きデータＤＭＶを関連付けることができるモジュール１８１０も備える。

特定の実施例では、トランスコーディング装置２は、この挿入に関係付けられたビットレートの増加を制限するために画像毎に挿入モジュール１８０によって挿入される対象のデータの数を固定するビットレート調節装置１９０も備える。前述のビットレート調節モジュ―ル１９０は、所定のパラメータに応じて画像に挿入されるデータの数を制限することができる。特定の実施例によれば、ビットレート調節モジュール１９０は、ストリームＦ２の目標ビットレートＲ２（例えば、Ｒ２＝１Ｍｂｉｔｓ／ｓである）及び画像毎に挿入されるデータの最大数Ｎｍａｘ（例えば、Ｎ_ｍａｘ＝２０ビットである）に応じて画像に挿入されるデータの数を制限する。前述の２つのパラメータは、対象アプリケーションに応じて規定される。ビットレートＦが達成されるか、又は現在の画像に挿入されるデータの数がＮ_ｍａｘに等しい場合、ビットレート調節モジュール１９０は、現在の画像におけるデータの挿入を停止する旨を知らせる信号をデータ挿入モジュールに送出する。

本発明は、図１８に示す符号化画像データＦ１のストリームにデータ４を挿入する装置にも関する。データ挿入装置４は、図１７のトランスコーディング装置３のモジュールと同一のモジュールを備える。トランスコーディング装置３のものと同一のデータ挿入装置４のモジュールは、同じ参照符号を使用して図１８に識別しており、ここでは更に詳細に説明しない。データ挿入装置４は特に、エントロピ復号化モジュール９０と、データ挿入モジュール１８０と、エントロピ符号化モジュール１５０とを備える。エントロピ復号化装置９０はストリームＦ１を復号化している。モードＩＮＴＥＲにおいて符号化されたブロックに関連付けられた動きデータ及び第１の予測モードＭ１はデータ挿入モジュールに送信される。他の復号化データは、修正することなく、エントロピ復号化モジュール９０からエントロピ符号化モジュール１５０に送信される。エントロピ符号化モジュール１５０は、動きデータと、データ挿入モジュール１８０によって修正された第２の予測モードＭ２と、エントロピ復号化モジュール９０によって復号化された他の要素を符号化する。

特定の実施例では、データ挿入装置４は、この挿入に関係付けられたビットレートの増加を制限するために画像毎に挿入モジュール１８０によって挿入される対象のデータの数を固定するビットレート調節装置１９０も備える。

Ｅ１０ 工程
Ｅ１２ 工程

Claims (15)

1. 画像の系列の、現在のブロックとして表す画像データ・ブロックにデータを挿入する方法であって、前記現在のブロックは、第１の予測モードによって規定される予測画像データから時間的に予測された画像データの形式で符号化され、又は符号化されることが意図され、前記方法は、
   第２の予測モードに応じて前記現在のブロックを符号化する目的で、前記第１の予測モードと異なる第２の予測モードに、前記第１の予測モードを、挿入する対象のデータによって修正する工程を含み、前記第２の予測モードで得られた予測画像データが、前記第１の予測モードで得られた予測画像データと同一であるように規定される方法。
2. 請求項１記載の方法であって、前記第１の予測モードは、少なくとも１つの動きデータが関連付けられる少なくとも１つのサブブロックにおける前記現在のブロックの第１の区分を規定し、前記第２の予測モードは、少なくとも２つのサブブロックにおける前記現在のブロックの第２の区分を規定し、前記第２の区分は、前記第１の区分の部分区分であり、前記方法は、
   前記第２の区分の前記少なくとも２つのサブブロックそれぞれと、前記第１の区分の対応する少なくとも１つの動きデータを関連付ける工程を更に含む方法。
3. 請求項２記載の方法であって、前記少なくとも１つの動きデ―タは、前記系列における参照画像を識別するインデクス及び動きベクトルである方法。
4. 請求項２又は３に記載の方法であって、前記第１の予測モードはＩＮＴＥＲ＿１６ｘ１６モードであり、挿入する対象のデータが第１の値のビットの場合、前記第２の予測モードはＩＮＴＥＲ＿８ｘ１６モードであり、挿入する対象のデータが、前記第１の値とは異なる第２の値のビットである場合、前記第２の予測モードはＩＮＴＥＲ＿１６ｘ８モードである方法。
5. 請求項２又は３に記載の方法であって、前記第１の予測モードはＩＮＴＥＲ＿１６ｘ８モードであり、挿入する対象のデータが第１の値のビットの場合、前記第２の予測モードはＩＮＴＥＲ＿８ｘ８モードである方法。
6. 請求項２又は３に記載の方法であって、前記第１の予測モードはＩＮＴＥＲ＿８ｘ１６モードであり、挿入する対象のデータが、前記第１の値と異なる第２の値のビットの場合、前記第２の予測モードはＩＮＴＥＲ＿８ｘ８モードである方法。
7. 請求項１記載の方法であって、前記第１の予測モ―ドはＩＮＴＥＲ＿ＳＫＩＰモードであり、前記第２の予測モードはＩＮＴＥＲ＿１６ｘ１６モードである方法。
8. 請求項２又は３に記載の方法であって、前記第１の予測モードはＩＮＴＥＲ＿８ｘ８モードであり、挿入する対象のデータが第１の値のビットの場合、前記第２の予測モードはＩＮＴＥＲ＿４ｘ８モードであり、挿入する対象のデータが、前記第１の値とは異なる第２の値のビットである場合、前記第２の予測モードはＩＮＴＥＲ＿８ｘ４モードである方法。
9. 請求項２又は３に記載の方法であって、前記第１の予測モードはＩＮＴＥＲ＿８ｘ４モードであり、挿入する対象のデータが第１の値のビットの場合、前記第２の予測モードはＩＮＴＥＲ＿４ｘ４モードである方法。
10. 請求項２又は３に記載の方法であって、前記第１の予測モードはＩＮＴＥＲ＿４ｘ８モードであり、挿入する対象のデータが、前記第１の値と異なる第２の値のビットの場合、前記第２の予測モードはＩＮＴＥＲ＿４ｘ４モードである方法。
11. 画像の系列の、現在のブロックとして表す画像データ・ブロックを表す符号化データ・ストリームに挿入されるデータを読み出す方法であって、前記ストリームは、少なくとも１つのサブブロックに、前記現在のブロックの区分を規定する予測モードを表す情報を含み、前記少なくとも１つのサブブロックについて、少なくとも１つの動きデータを表す情報を、第１のサブブロックと呼ばれる前記少なくとも１つのサブブロックについて含み、前記方法は、
    前記現在のブロックの前記予測モードを判定し、前記第１のサブブロックについて、前記符号化データ・ストリームから少なくとも１つの動きデータを判定する工程と、
    前記少なくとも１つの動きデータを比較動きデータと比較する工程と、
    前記少なくとも１つの動きデータ及び前記比較動きデータが同一の場合、挿入されたデータを読み出す工程とを含む方法。
12. 請求項１１記載の方法であって、前記比較動きデータは、前記現在のブロックと一緒に配置されたブロックに関連付けられた動きデータ、又は前記現在のブロックの隣接ブロックに関連付けられた動きデータから予測される動きデータである方法。
13. 請求項１１記載の方法であって、前記予測モードは、前記現在のブロックの区分を前記第１のサブブロック及び第２のサブブロックに規定し、前記比較動きデータは、前記第２のサブブロックに関連付けられた動きデータである方法。
14. 画像の系列の、現在のブロックとして表す画像データ・ブロックにデータを挿入する装置であって、前記現在のブロックは、第１の予測モードによって規定される予測画像データから時間的に予測された画像データの形式で符号化され、又は符号化されることが意図され、前記挿入する装置は、
    第２の予測モードに応じて前記現在のブロックを符号化する目的で、前記第１の予測モードと異なる第２の予測モードに、前記第１の予測モードを、挿入する対象のデータによって修正する手段を備え、前記第２の予測モードで得られた予測画像データが、前記第１の予測モードで得られた予測画像データと同一であるように規定される装置。
15. 請求項１４記載の装置であって、前記第１の予測モードは、少なくとも１つの動きデータが関連付けられる少なくとも１つのサブブロックにおける前記現在のブロックの第１の区分を規定し、前記第２の予測モードは、少なくとも２つのサブブロックにおける前記現在のブロックの第２の区分を規定し、前記第２の区分は、前記第１の区分の部分区分であり、前記装置は、
    前記第２の区分の前記少なくとも２つのサブブロックそれぞれと、前記第１の区分の対応する少なくとも１つの動きデータを関連付ける手段を更に備える装置。

Images