JP3181037B2 - 符号化されたデータストリームにおける追加データの埋め込みおよび抽出方法 - Google Patents

符号化されたデータストリームにおける追加データの埋め込みおよび抽出方法

Info

Publication number
JP3181037B2
JP3181037B2 JP00128099A JP128099A JP3181037B2 JP 3181037 B2 JP3181037 B2 JP 3181037B2 JP 00128099 A JP00128099 A JP 00128099A JP 128099 A JP128099 A JP 128099A JP 3181037 B2 JP3181037 B2 JP 3181037B2
Authority
JP
Japan
Prior art keywords
data
data stream
embedding
stream
picture
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP00128099A
Other languages
English (en)
Other versions
JPH11317720A (ja
Inventor
ジョシュ・ホーガン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH11317720A publication Critical patent/JPH11317720A/ja
Application granted granted Critical
Publication of JP3181037B2 publication Critical patent/JP3181037B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Television Systems (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、符号化されたデー
タストリームに追加するビットストリームを埋め込む際
の追加データの埋め込みおよび抽出方法に関する。
【0002】
【従来技術】映像画像のシーケンスは、最も一般的な圧
縮形式の1つであるMPEG(Motion Pictures Expert
Group)を用いて、様々に異なる形式で符号化ないし圧縮
することができる。典型的なMPEGによって圧縮され
たデータストリームは、適切なヘッダ情報を備えた一連
の圧縮画像からなる。この圧縮画像には次の3種類があ
る。(1)一つは、Iピクチャ( Intra-coded pictur
e)、すなわちI画像(Intra-coded image)であり、現
在の画像に関与する空間的圧縮を用いて圧縮されてい
る。したがって、Iピクチャは、その他の画像をいずれ
も参照せずに完全に圧縮解凍(または再構築)できる。
(2)もうひとつは、Pピクチャ( predictive-coded
picture )、すなわちP画像( predictive-coded imag
e )であり、前の画像の全部または一部を参照として用
いる。このP画像の圧縮は、この参照用画像と現在の画
像との間の時間的冗長を用いてさらに高度な圧縮を達成
する。しかしながら、Pピクチャは、圧縮解凍するため
にI画像の参照が必要である。(3)さらにもうひとつ
は、Bピクチャ( Bi-directionally predictive-coded
picture)、すなわちB画像( Bi-directionally pred
ictive-coded image)である。このB画像は、1個以上
(双方向)の参照用画像を利用して時間的冗長を活用す
るために、より効率的な圧縮が可能である。
【0003】画像すなわちピクチャのシーケンスは、典
型的にはIピクチャと、Pピクチャと、Bピクチャとの
シーケンスから構成される各GOP( Group of Pictur
e )のグループに分けられる。典型的なピクチャのシー
ケンスは、I、B、B、P、B、B、P、B、B、P、
B、B、P、B等から構成される。また各GOPは典型
的に約0.5秒の長さを有し、エラーの伝播の制限や編
集を容易に行うことができる。
【0004】MPEGのピクチャのシーケンスにおい
て、多くの場合は最適な圧縮がもたらされないため、2
個のPピクチャを連続させることはまれである。しかし
ながら、MPEGの標準内ではこのようなシーケンスが
等しく有効である。GOPにおけるIピクチャと、Pピ
クチャと、Bピクチャとの様々なシーケンスに基づい
て、追加の情報をMPEGのデータストリームに符号化
する方式は、Philips社によってすでに提案されてい
る。この方式は、一般にPTY( Picture-type )と言
われる。この方式は、符号器を必要とし、時として2個
の連続したPピクチャを符号化してアルファベットの基
本として用いている。このような埋め込まれたデータ
は、たとえば映像の内容に関する著作権の状況を搬送す
るために使用可能である。またこのような埋め込まれた
データは、データを変更または破壊するためにI、P、
BのGOPのシーケンスを変更しなければ変更できない
ようなっている。このことは、少なくとも一部の映像の
シーケンスを圧縮解凍または再圧縮をしなければ容易に
データを変更することができないことを表している。
【0005】
【発明が解決しようとする課題】しかしながら、圧縮さ
れたデータもまたスクランブルされる場合、前述した従
来におけるデータの埋め込み方式では著しい制約が存在
する。スクランブル方式の1つに、DVDドライブと併
用するCSS( Content Scramble System )がある。こ
のようなスクランブルを行うことによって、データスト
リームが最初に逆スクランブルされなければ、通常、埋
め込まれたデータが使用不可能になる。これは、条件付
き再生の制御や記録の制御等のアプリケーションにおい
て埋め込みデータの使用を制限する。さらに、埋め込ま
れたデータを複製保護の情報の伝達に使用するアプリケ
ーションにおいて、スクランブルがそのような複製保護
の情報を不明瞭にし、複製保護を無効にするために使用
される場合がある。
【0006】したがって、この分野に必要なことは、符
号化されたデータストリームがスクランブルされる場合
でも使用可能となるような、符号化されたデータストリ
ームにおける追加の情報を搬送する方法である。
【0007】本発明は、符号化されたデータストリーム
がスクランブルされる場合でも追加された情報が使用可
能となる符号化されたデータストリームにおける追加デ
ータの埋め込みおよび抽出方法を提供することを目的と
する。
【0008】
【課題を解決するための手段】本明細書中に記載の発明
は、符号化されたデータストリームに対するデータのチ
ャネルまたはビットストリームの埋め込み方法である。
「符号化された」および「圧縮された」という言葉は、
交換して使用することができ、本発明においてもまた、
符号化ないし圧縮されたデータの方式の両方に適用可能
である。特に、MPEG等の符号化ないし圧縮形式は、
データストリームの符号化を最適化するために使用され
る選択項目を各種提供している。たとえば、GOPの第
1のピクチャは、1フレームまたは2つのフィールドか
らなる一対のフィールドとして符号化されてもよい。さ
らに、一対のフィールドとして符号化する場合には、2
番目のフィールドはPフィールドとして符号化されても
よい。動画像を符号化する場合、Iフレームまたはイン
ターレスされたIフィールドおよびPフィールドとして
初めのピクチャを符号化する際の圧縮効率は、両者とも
ほとんど違いがない。したがって、GOPにおいてどの
符号化形式を第1のピクチャに使用するかという選択
は、得られたデータストリームのサイズに顕著な影響を
与えずに、進行中のデータストリームにおいて1ビット
のデータを符号化するための基礎となる。この埋め込ま
れたデータは、1からゼロまたはその反対に変化させ
る、もしくはその他のデータ破壊方法を達成するために
は、少なくとも一部のデータストリームの圧縮解凍およ
び再圧縮(または復号化および再符号化)を必要とする
ことから、変更が困難である。
【0009】さらに、この埋め込まれたデータは、符号
化されたデータストリームのスクランブルの影響を受け
ない。MPEGのデータについては、初めのピクチャの
ための符号化形式に関する選択項目は、ピクチャの各シ
ーケンスの開始におけるヘッダの情報として容易に利用
できる。このようなデータのシーケンスは通常、たとえ
ば固定長のデータセクタの境界において開始し、これら
のデータセクタは検索等の機能を容易に行うために通常
スクランブルされない。したがって、埋め込まれた情報
を抽出するためには、各GOPのヘッダの情報のみを読
み取り、これを使用して、結果として得られるビットス
トリームを形成することが必要である。そしてこの得ら
れたビットストリームを復号化することにより、そこに
埋込まれていたいかなる情報も表示可能となる。したが
って、スクランブルは埋め込まれたデータの品質に影響
を与えることはなく、埋め込まれたデータにアクセスす
るために逆スクランブル(または復号化)を実行する必
要はない。
【0010】この追加データの埋め込みおよび抽出方法
は、ピクチャまたはフレームタイプの構造を使用するし
ないにかかわらず、その他のタイプの符号化されたデー
タについてもまた適用可能である。また追加データの埋
め込みおよび抽出方法および装置は、符号化されたデー
タのある特定のセグメントが埋め込まれたデータのビッ
トストリームのパターンに応じて形式化されることを除
けば本質的に従来のものと同一である。前述のように、
(スクランブルされない、または一部スクランブルされ
る)ヘッダのセグメントは、符号化形式に関する選択項
目のデータを含むことになる。この結果得られる符号化
されたデータは、符号化形式を選択したことによるサイ
ズおよび/または有効性の影響を相対的に受けない。そ
してこの符号化形式に関する選択項目のデータは、後述
する復号化および使用に対しビットストリームのパター
ンを得て、これを公式化( formulate)するために使用
される。
【0011】
【発明の実施の形態】本発明の好適な実施形態は、MP
EGのデータストリームにおける高レベル(high level
)のヘッダ、たとえば映像におけるシーケンスのヘッ
ダ、GOPのヘッダまたはピクチャのヘッダ(これらに
限定されないヘッダ)において利用可能な情報を使用し
て、追加データのビットストリームをMPEG等によっ
て符号化されたデータストリームに埋め込む方法を提供
している。このデータのビットストリームは、データス
トリームを圧縮解凍し、次いでこれを再圧縮しなければ
容易に変更することができない。さらに、ヘッダの情報
から得られるデータのビットストリームは、ピクチャの
データまたはその他のフレーム指向のデータがスクラン
ブルされる、または一部スクランブルされる場合でさえ
も使用可能である。
【0012】DVDのアプリケーションにしばしば使用
されるCSS( Content Scrambling System)の特定の
スクランブル技術の場合では、すべての2キロバイトの
データセクタにおける固定部分は、ナビゲーション情報
を常に使用可能にするために通常はスクランブルされな
い。また、MPEGのデータストリームにおける高レベ
ルのヘッダの情報は、第1のピクチャのピクチャのヘッ
ダまたはGOPにおける圧縮画像まで至り、前述の2キ
ロバイトのデータセクタの開始近くに配置される。した
がってこのヘッダ情報もまたスクランブルされない。そ
の他のスクランブル技術は、データストリームを経由し
た検索およびナビゲートを容易に行うように、スクラン
ブルから上記の埋め込まれたデータを同様に除外する必
要がある。
【0013】図6は、従来技術におけるMPEGのデー
タストリームを構成するピクチャのシーケンスを示す図
である。図6(a)は、従来技術における典型的なMP
EGのシーケンスに見られるデータ10のシーケンスを
示している。この例においてデータ10は、シーケンス
のヘッダ12および、これに続く第1のGOP14、第
2のGOP16、第3のGOP18等で構成されてい
る。図6(b)は、図6(a)におけるGOPの構成を
示しており、各GOPがGOPのヘッダ20および、こ
れに続く第1のピクチャ22,第2のピクチャ24,第
3のピクチャ26等を有している。図6(c)は、図6
(b)におけるピクチャの構成を示しており、各ピクチ
ャがピクチャのヘッダ28およびピクチャのデータ30
を有している。その他のピクチャまたはフレーム指向の
データについても同様の構造が存在する。
【0014】図7は、従来技術におけるMPEGのデー
タストリームを構成するピクチャ(またはフレーム)の
シーケンス32を示す図である。この特定のシーケンス
は、ピクチャI、B、B、P、B、B、P、B、B、P
等で進行する。Iピクチャは、他のピクチャを参照せず
に符号化され、符号化を開始とする符号化されたシーケ
ンスのアクセスポイントとなるが、中程度の圧縮によっ
てのみ符号化される。Pピクチャは、前のIピクチャな
いしPピクチャからの動きの補償の予測を用いてより効
率的に符号化され、通常は矢印34、36および38に
よって示されるように次の予測の参照として使用され
る。Bピクチャは、最も高度な圧縮を提供するが、矢印
40、42および44によって示されるように、動きの
補償(motion compensation)に対して参照するための前
後両方のピクチャを必要とする。通常Bピクチャは、予
測のための基準として用いられることはない。シーケン
スにおけるこの3種類のピクチャの構成は容易に変更可
能である。この選択は、符号器によって異なり、アプリ
ケーションの要件に基づくことになる。
【0015】ピクチャのシーケンスを符号化する際に符
号化形式の選択可能な項目は多数あり、多くの場合、ヘ
ッダの情報にあるごくわずかのビットがこれらの選択項
目を説明している。これらのビットは、ピクチャのシー
ケンスの再処理のあるなしにかかわらず変更することが
できず、このピクチャのシーケンスがこれらのビットに
よって規定された選択に対応する。したがって、本発明
は、追加の埋め込まれた情報を搬送するために、この選
択の利用可能性を用いるものである。このような選択
は、典型的には、たとえばどのフォーマットが最適な圧
縮を提供するかに基づいてなされる。フレームを基準と
したシーケンスに対して、IフレームまたはIフィール
ド/Pフィールドの組合わせのいずれかを選択する場合
のように、選択することによって生じる最適化に違いが
ほとんどない場合もある。これが好ましい選択のタイプ
である。しかし、他の目的たとえば追加の埋め込まれた
情報を搬送する際に、一部の選択された帯域幅を使用す
るためには符号化の最適化をある程度犠牲にすることも
また実用的である場合がある。
【0016】本実施形態の目的では、追加の埋め込まれ
た情報を搬送するために、ピクチャを構成するパラメー
タを規定する2個のビットを使用している。しかしなが
ら本発明は、ヘッダに存在するその他の構文を定義する
データに同様に適用するため、それらのデータを埋め込
まれた情報を搬送するために使用することができる。図
1は、MPEGのデータストリームの符号化に対する基
準に関連した符号化形式の選択項目テーブル46の一例
を示している。ピクチャを構成するパラメータ(ピクチ
ャ構成パラメータ)は2ビットの整数であり、GOPの
第1のピクチャにおけるピクチャのヘッダ(図6を再び
参照)に格納されている。図示されるように、ビット値
00は、予約されるか、または使用されない。フレーム
ピクチャ、たとえばIフレームとしてピクチャを符号化
する選択がなされると、次にビット値11の2ビットの
ピクチャ構成パラメータが使用される。トップフィール
ドとしてピクチャを符号化する選択がなされると、次に
ビット値01の2ビットのピクチャ構成パラメータが使
用される。
【0017】図2は、初めのピクセルがIフレーム又は
IフィールドおよびPフィールドとして配列されたMP
EGのデータストリームの一例を示す。図2(a)は、
初めのピクチャ50がIフレームとして配列されたMP
EGのデータストリーム48のを示しており、対応する
ピクチャ構成パラメータのビット値11(図1参照)を
有することになる。また図2(b)は、初めのピクチャ
55がIフィールド54を先頭として配列されたMPE
Gのデータストリーム52を示しており、対応するピク
チャ構成パラメータのビット値01を有することになる
(これは、典型的にはPフィールドに続くこともある
が、GOPにおける第1の画像のピクチャ構成パラメー
タのビット値のみが、追加の埋め込まれるビットストリ
ームに含まれる)。
【0018】図3は符号化されたデータストリームにお
いて連なる各GOPの初めのピクチャにより得られるデ
ータビットストリーム72を示す図である。図3(a)
は、MPEGのデータストリームにおいて連なる各GO
Pの初めのピクチャ61〜65(等)のシーケンス60
を示している。この例では、初めのピクチャ61〜65
は、Iフィールド/Pフィールド、Iフィールド/Pフ
ィールド、Iフレーム、Iフィールド/Pフィールドお
よびIフレームとしてそれぞれ符号化されている。また
図3(b)は、図3(a)に示した初めのピクチャ61
〜65にそれぞれ対応するピクチャ構成パラメータのビ
ット値66〜70の各シーケンスを示している。また図
3(c)は、ピクチャ構成パラメータのビット値66〜
70の各セットを1ビット表現することにより得られる
ビットストリームであるデータビットストリーム72を
示している。これによって、このデータビットストリー
ム72は操作されて、データまたは情報を搬送するため
に使用可能な周知のビットパターンを生成することがで
きる。このようなデータには、たとえば著作権、複製保
護、認証ならびに関連情報および/またはその他各種の
追加情報、たとえば同期シーケンスおよびエラー補正情
報等が含まれる。
【0019】この埋め込まれたデータは変更することが
困難であり、最初のピクチャ構成を変更せずに追加され
たピクチャ構成パラメータの2個のビットを変えるだけ
では、不正確な復号化をもたらす。これは、この追加デ
ータのチャネルを破壊するためには、画像またはピクチ
ャを復号化および再符号化(または圧縮解凍および再圧
縮)すべきであることを意味する。さらに、最初のIピ
クチャをGOPの残りのピクチャへの参照として使用す
るので、再符号化によって導入される人工物(故意に案
出された人工物(artifacts)を含む)は、いずれもGO
Pにおいて次の画像に伝播することになる。これによっ
て、1から0またはその逆に変えるために復号化および
再符号化が必要であるという点で、追加の埋め込まれた
データを除去するために、完全な画像(またはその他の
データシーケンス)を復号化および再符号化することが
実際上必要である。
【0020】図4は、本実施形態にかかわる埋め込まれ
るビットストリームの形成に関連する一般的なステップ
のフローチャートを示している。図3(a)〜図3
(c)に示された一般的なプロセスによると、ステップ
80では、埋め込まれる所望のビットストリームに応じ
てデータストリームを形成するプロセスを示している。
ステップ82では、符号化されたデータストリームから
GOP(またはその他のタイプ)のヘッダのデータを読
み取るプロセスを示している。ステップ84では、各G
OPにおいて初めのピクチャを構成するためにIフレー
ムまたはIフィールド/Pフィールドを使用したどうか
を検出するプロセスを示している。Iフレームを使用し
た場合、ステップ86では、「1」ビットとビットスト
リームを連結するプロセスを示している。一対のフィー
ルドを使用した場合、ステップ88では、「0」ビット
とビットストリームを連結するプロセスを示している。
一般的には、ビットストリームを形成するためにはどの
値を連結してもよく、ビットストリームの復号器がこれ
らの値を認識し復号化することに対応して構成されてい
るためにビットストリームは長くなっている。ステップ
90では、特定のユーザの必要に応じて、完全にヘッダ
のデータを読み取ったかどうかのプロセスを示してい
る。データの読み取りがさらに必要である場合、経路9
2により、GOPヘッダを読み取るステップ82に戻
る。ステップ90のプロセスが終了すると、経路94に
より、形成されたビットストリームの処理と復号化を示
すステップ96に進む。
【0021】図5は、本実施形態にかかわるデータスト
リームにおける追加データの埋め込みおよび抽出装置の
概略図を示す。追加データは、情報を示すデータまたは
その他のタイプのデータである。データストリームにお
いて、埋め込まれたビットストリームは抽出され、復号
化される。図5において、サークル100は符号化ない
し圧縮されるデータを表している。また、サークル10
2は、符号化されたデータストリームに埋め込まれる情
報を表している。この埋め込まれる情報102は、第一
のプロセッサ手段であるプロセッサ104によって処理
され、符号器106において使用可能であるように命令
のセットまたはストリームとなる。もしくは、埋め込ま
れる情報102の処理は、符号器106に含まれる場合
もある。これによりサークル108は、埋め込まれる情
報102に応じて変えられたデータセグメントをもつ符
号化されたデータストリームを表している。MPEGの
データストリームでは、これらのデータセグメントは、
典型的には、各GOPの初めのピクチャ(またはGOP
のグループにおける初めのピクチャ)に対応している。
MPEGにおいて、シーケンスのヘッダには典型的に少
なくとも一つのGOPが続いているが、1個のGOPの
みを有することによってランダムアクセスを促してい
る。符号化されたデータストリームは、第二のプロセッ
サ手段であるプロセッサ110によって処理され、プロ
セッサ110は埋め込みまれたビットストリームを読み
取り、公式化( formulate)する。次に、復号器112
によってこのビットストリームを復号化することができ
る。
【0022】本発明のある特定の形態が図示されている
が、これらが本明細書中に記載および図示された部分の
具体的な形態または構成に限定されるものではないこと
は理解されるはずである。適当なヘッダと共にGOPに
おいて構成されるピクチャのデータを使用するMPEG
のデータストリームが図示されているが、その他のタイ
プのデータ形式を同様に使用してもよい。たとえば、開
示されているアプローチはPhilips社から得られる上記
に記載のPTY方式とともに使用してもよい。同様に、
本発明は、たとえば典型的にはスクランブルされない高
レベルのヘッダにおける選択された帯域幅の使用に基づ
くその他の方式に適用される。この選択された帯域幅
は、他の属性、たとえば動ベクトル(motion vector)、
量子化テーブル等に関連している。したがって、本発明
の範囲を逸脱しない限り各種の変更を行ってもよく、さ
らに本発明が図中および明細書中に示したものに限定さ
れるとみなされるべきではないことは当業者には明らか
であろう。
【0023】以下に本発明の実施の形態を要約する。
【0024】1. ヘッダの情報と少なくとも1個の符
号化形式の選択項目とを備えた複数のデータセグメント
を有する符号化されたデータストリームにおける追加デ
ータの埋め込みおよび抽出方法において、(a) 符号
化される前記データストリームに埋め込むために、ビッ
ト値を有するデータビットストリームを形成するステッ
プと、(b) 各ビット値を使用して、前記ヘッダの情
報から読み取り可能であり前記データストリームの少な
くとも1個のセグメントに影響を与える少なくとも1個
の符号化形式の選択項目を設定するステップと、(c)
各データセグメントに関して前記少なくとも1個の符
号化形式の選択項目に応じて前記データストリームを符
号化するステップと、(d) 各データセグメントに関
して前記ヘッダの情報を読み取るステップと、(e)
前記ヘッダの情報内の各符号化形式の選択項目から前記
データビットストリームを形成するステップと、(f)
前記データビットストリームを復号化して前記埋め込
まれたデータを与えるステップと、を含む符号化された
データストリームにおける追加データの埋め込みおよび
抽出方法。 2. 前記データストリームは、少なくとも一部スクラ
ンブルされるが、前記ヘッダの情報は前記データストリ
ームの逆スクランブルを行うことなく読み取り可能であ
る上記1に記載の符号化されたデータストリームにおけ
る追加データの埋め込みおよび抽出方法。 3. 前記データストリームは、少なくとも一部スクラ
ンブルされるが、前記ヘッダの情報は前記データストリ
ームの一部のみ逆スクランブルすることで読み取り可能
である上記1に記載の符号化されたデータストリームに
おける追加データの埋め込みおよび抽出方法。 4. 埋め込まれた前記データビットストリームは、前
記データストリームを復号化および再符号化する追加の
ステップがなければ変更できない上記1に記載の符号化
されたデータストリームにおける追加データの埋め込み
および抽出方法。 5. 前記符号化方式はMPEGである上記1に記載の
符号化されたデータストリームにおける追加データの埋
め込みおよび抽出方法。 6. 前記複数のデータセグメントは、MPEGのデー
タストリームを構成するGOP( Group of Picture )
を有し、前記ステップ(b)におけるデータストリーム
の少なくとも1個のセグメントは、GOPの初めのIピ
クチャを有する上記5に記載の符号化されたデータスト
リームにおける追加データの埋め込みおよび抽出方法。 7. 前記複数のデータセグメントは、MPEGのデー
タストリームを構成するGOPを有し、前記ステップ
(b)におけるデータストリームの少なくとも1個のセ
グメントは、GOPのグループにおける初めのIピクチ
ャを有する上記5に記載の符号化されたデータストリー
ムにおける追加データの埋め込みおよび抽出方法。 8. 前記ステップ(c)における少なくとも1個の符
号化形式の選択項目は、1個のフレームと一対のフィー
ルドとの間の選択を有する上記6に記載の符号化された
データストリームにおける追加データの埋め込みおよび
抽出方法。 9. 前記フレームはIフレームであり、前記一対のフ
ィールドはIフィールドとPフィールドとをインターレ
ースさせたものである上記8に記載の符号化されたデー
タストリームにおける追加データの埋め込みおよび抽出
方法。 10. ヘッダの情報と少なくとも1個の符号化形式の
選択項目とを備えた複数のデータセグメントを有する符
号化されたデータストリームにおける追加データの埋め
込みおよび抽出装置において、(a) 符号化される情
報を受け取り、対応するデータビットストリームを生成
する第一のプロセッサ手段と、(b) 前記データビッ
トストリームと符号化されるデータとを受け取り、前記
データビットストリームに応じて選択され符号化された
データセグメントを有する符号化されたデータストリー
ムを生成する符号器手段と、(c) 前記符号化された
データストリームの前記ヘッダの情報を読み取り、前記
データビットストリームを形成する第二のプロセッサ手
段と、(d) 前記データビットストリームを復号化す
る復号器手段と、を含む符号化されたデータストリーム
における追加データの埋め込みおよび抽出装置。 11. 前記データストリームは、スクランブルされる
が、前記ヘッダの情報は、前記データストリームの一部
のみ逆スクランブルすることで読み取り可能である上記
10に記載の符号化されたデータストリームにおける追
加データの埋め込みおよび抽出装置。 12. 前記データストリームは、スクランブルされる
が、前記のヘッダ情報は、前記データストリームの逆ス
クランブルを行うことなく読み取り可能である上記10
に記載の符号化されたデータストリームにおける追加デ
ータの埋め込みおよび抽出装置。 13. 前記埋め込まれたデータビットストリームは、
前記データストリームを復号化および再符号化すること
なく変更できない上記10に記載の符号化されたデータ
ストリームにおける追加データの埋め込みおよび抽出装
置。 14. 前記符号化されたデータストリームはMPEG
である上記10に記載の符号化されたデータストリーム
における追加データの埋め込みおよび抽出装置。 15. 前記データセグメントは、MPEGのデータス
トリームを構成するGOPを有し、前記符号化形式の選
択項目を使用してGOPの初めのIピクチャを形式化す
る上記10に記載の符号化されたデータストリームにお
ける追加データの埋め込みおよび抽出装置。 16. 前記データセグメントは、MPEGのデータス
トリームを構成するGOPを有し、前記符号化形式の選
択項目を使用してGOPのグループにおける初めのIピ
クチャを形式化する上記10に記載の符号化されたデー
タストリームにおける追加データの埋め込みおよび抽出
装置。 17. 前記符号化形式の選択項目は1個のフレームと
一対のフィールドとの間を選択するために使用される上
記10に記載の符号化されたデータストリームにおける
追加データの埋め込みおよび抽出装置。 18. 構成要素(a)および(b)における第一のプ
ロセッサ手段と符号器手段を組み合わせ、構成要素
(c)および(d)における第二のプロセッサ手段と復
号器手段を組み合わせる上記10に記載の符号化された
データストリームにおける追加データの埋め込みおよび
抽出装置。
【0025】
【発明の効果】本発明によれば、符号化されたデータス
トリームがスクランブルされる場合であっても追加され
た情報を使用することが可能となる。
【図面の簡単な説明】
【図1】MPEGのデータストリームの符号化に対する
基準に関連した符号化形式の選択項目テーブルの一例を
示す図である。
【図2】初めのピクセルがIフレーム又はIフィールド
およびPフィールドとして配列されたMPEGのデータ
ストリームの例を示す図である。
【図3】符号化されたデータストリームにおいて連なる
各GOPの初めのピクチャにより得られるデータビット
ストリームを示す図である。
【図4】本実施形態にかかわる埋め込まれるビットスト
リームの形成に関連するステップの一例を示すフローチ
ャートである。
【図5】本実施形態にかかわるデータストリームにおけ
る追加データの埋め込みおよび抽出装置の概略図であ
る。
【図6】従来技術におけるMPEGのデータストリーム
を構成するピクチャのシーケンスを示す図である。
【図7】従来技術におけるMPEGのデータストリーム
を構成するピクチャ(またはフレーム)のシーケンスを
示す図である。
【符号の説明】
46 符号化形式の選択項目テーブル 48,52 MPEGのデータストリーム 50,55 初めのピクチャ 54 Iフィールド 56 Pフィールド 61,62,63,64,65 初めのピクチャ 66,67,68,69,70 ビット値 72 データビットストリーム
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平7−115414(JP,A) 特開 平9−27912(JP,A) 特開 平9−130790(JP,A) 特開 平9−163362(JP,A) 特開 平8−180585(JP,A) 特表2000−515691(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04J 3/00 H04N 7/08 - 7/081

Claims (9)

    (57)【特許請求の範囲】
  1. 【請求項1】 ヘッダの情報と少なくとも1個の符号化
    形式の選択項目とを備えた複数のデータセグメントを有
    する符号化されたデータストリームにおける追加データ
    の埋め込みおよび抽出方法において、 (a) 符号化される前記データストリームに埋め込む
    ために、ビット値を有するデータビットストリームを形
    成するステップと、 (b) 各ビット値を使用して、前記ヘッダの情報から
    読み取り可能であり前記データストリームの少なくとも
    1個のセグメントに影響を与える少なくとも1個の符号
    化形式の選択項目を設定するステップと、 (c) 各データセグメントに関して前記少なくとも1
    個の符号化形式の選択項目に応じて前記データストリー
    ムを符号化するステップと、 (d) 各データセグメントに関して前記ヘッダの情報
    を読み取るステップと、 (e) 前記ヘッダの情報内の各符号化形式の選択項目
    から前記データビットストリームを形成するステップ
    と、 (f) 前記データビットストリームを復号化して前記
    埋め込まれたデータを与えるステップと、 を含むことを特徴とする符号化されたデータストリーム
    における追加データの埋め込みおよび抽出方法。
  2. 【請求項2】 前記データストリームは、少なくとも一
    部スクランブルされるが、前記ヘッダの情報は前記デー
    タストリームの逆スクランブルを行うことなく読み取り
    可能であることを特徴とする請求項1に記載の符号化さ
    れたデータストリームにおける追加データの埋め込みお
    よび抽出方法。
  3. 【請求項3】 前記データストリームは、少なくとも一
    部スクランブルされるが、前記ヘッダの情報は前記デー
    タストリームの一部のみ逆スクランブルすることで読み
    取り可能であることを特徴とする請求項1に記載の符号
    化されたデータストリームにおける追加データの埋め込
    みおよび抽出方法。
  4. 【請求項4】 埋め込まれた前記データビットストリー
    ムは、前記データストリームを復号化および再符号化す
    る追加のステップがなければ変更できないことを特徴と
    する請求項1に記載の符号化されたデータストリームに
    おける追加データの埋め込みおよび抽出方法。
  5. 【請求項5】 前記符号化方式はMPEGであることを
    特徴とする請求項1に記載の符号化されたデータストリ
    ームにおける追加データの埋め込みおよび抽出方法。
  6. 【請求項6】 前記複数のデータセグメントは、MPE
    Gのデータストリームを構成するGOP( Group of Pi
    cture )を有し、前記ステップ(b)におけるデータス
    トリームの少なくとも1個のセグメントは、GOPの初
    めのIピクチャを有することを特徴とする請求項5に記
    載の符号化されたデータストリームにおける追加データ
    の埋め込みおよび抽出方法。
  7. 【請求項7】 前記複数のデータセグメントは、MPE
    Gのデータストリームを構成するGOPを有し、前記ス
    テップ(b)におけるデータストリームの少なくとも1
    個のセグメントは、GOPのグループにおける初めのI
    ピクチャを有することを特徴とする請求項5に記載の符
    号化されたデータストリームにおける追加データの埋め
    込みおよび抽出方法。
  8. 【請求項8】 前記ステップ(c)における少なくとも
    1個の符号化形式の選択項目は、1個のフレームと一対
    のフィールドとの間の選択を有することを特徴とする請
    求項6に記載の符号化されたデータストリームにおける
    追加データの埋め込みおよび抽出方法。
  9. 【請求項9】 前記フレームはIフレームであり、前
    記一対のフィールドはIフィールドとPフィールドとを
    インターレースさせたものであることを特徴とする請求
    項8に記載の符号化されたデータストリームにおける追
    加データの埋め込みおよび抽出方法。
JP00128099A 1998-01-16 1999-01-06 符号化されたデータストリームにおける追加データの埋め込みおよび抽出方法 Expired - Fee Related JP3181037B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/008-027 1998-01-16
US09/008,027 US6064748A (en) 1998-01-16 1998-01-16 Method and apparatus for embedding and retrieving additional data in an encoded data stream

Publications (2)

Publication Number Publication Date
JPH11317720A JPH11317720A (ja) 1999-11-16
JP3181037B2 true JP3181037B2 (ja) 2001-07-03

Family

ID=21729445

Family Applications (1)

Application Number Title Priority Date Filing Date
JP00128099A Expired - Fee Related JP3181037B2 (ja) 1998-01-16 1999-01-06 符号化されたデータストリームにおける追加データの埋め込みおよび抽出方法

Country Status (2)

Country Link
US (1) US6064748A (ja)
JP (1) JP3181037B2 (ja)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6020189A (en) * 1996-08-30 2000-02-01 The Johns Hopkins University School Of Medicine Fibroblast growth factor homologous factors (FHFs) and methods of use
JPH11298878A (ja) * 1998-04-08 1999-10-29 Nec Corp 画像スクランブル方法およびそれを実施する装置
US7457415B2 (en) * 1998-08-20 2008-11-25 Akikaze Technologies, Llc Secure information distribution system utilizing information segment scrambling
US6215526B1 (en) * 1998-11-06 2001-04-10 Tivo, Inc. Analog video tagging and encoding system
US6697489B1 (en) * 1999-03-30 2004-02-24 Sony Corporation Method and apparatus for securing control words
US7730300B2 (en) 1999-03-30 2010-06-01 Sony Corporation Method and apparatus for protecting the transfer of data
US7039614B1 (en) 1999-11-09 2006-05-02 Sony Corporation Method for simulcrypting scrambled data to a plurality of conditional access devices
US20030053927A1 (en) * 2000-03-31 2003-03-20 Dober Chemical Corporation Controlled Rellease of oxygen scavengers in cooling systems
US20030206631A1 (en) * 2000-06-22 2003-11-06 Candelore Brant L. Method and apparatus for scrambling program data for furture viewing
US20040205812A1 (en) * 2000-06-22 2004-10-14 Candelore Brant L. Method and apparatus for routing program data in a program viewing unit
KR100898879B1 (ko) * 2000-08-16 2009-05-25 돌비 레버러토리즈 라이쎈싱 코오포레이션 부수 정보에 응답하여 하나 또는 그 이상의 파라메터를변조하는 오디오 또는 비디오 지각 코딩 시스템
JP4214440B2 (ja) * 2000-10-19 2009-01-28 ソニー株式会社 データ処理装置およびデータ処理方法、並びに記録媒体
US7058815B2 (en) * 2001-01-22 2006-06-06 Cisco Technology, Inc. Method and system for digitally signing MPEG streams
US7895616B2 (en) 2001-06-06 2011-02-22 Sony Corporation Reconstitution of program streams split across multiple packet identifiers
US7139398B2 (en) * 2001-06-06 2006-11-21 Sony Corporation Time division partial encryption
US7747853B2 (en) 2001-06-06 2010-06-29 Sony Corporation IP delivery of secure digital content
US7353287B2 (en) 2001-09-26 2008-04-01 Adobe Systems Incorporated Marked foreign data blocks
US7765567B2 (en) 2002-01-02 2010-07-27 Sony Corporation Content replacement by PID mapping
US7823174B2 (en) 2002-01-02 2010-10-26 Sony Corporation Macro-block based content replacement by PID mapping
US7292690B2 (en) 2002-01-02 2007-11-06 Sony Corporation Video scene change detection
US7242773B2 (en) * 2002-09-09 2007-07-10 Sony Corporation Multiple partial encryption using retuning
US7215770B2 (en) * 2002-01-02 2007-05-08 Sony Corporation System and method for partially encrypted multimedia stream
US7039938B2 (en) * 2002-01-02 2006-05-02 Sony Corporation Selective encryption for video on demand
US20030131350A1 (en) 2002-01-08 2003-07-10 Peiffer John C. Method and apparatus for identifying a digital audio signal
US6765739B2 (en) 2002-03-18 2004-07-20 Hewlett-Packard Development Company, L.P. Method and apparatus for discouraging duplication of digital data
US8818896B2 (en) 2002-09-09 2014-08-26 Sony Corporation Selective encryption with coverage encryption
WO2004038538A2 (en) 2002-10-23 2004-05-06 Nielsen Media Research, Inc. Digital data insertion apparatus and methods for use with compressed audio/video data
US7724907B2 (en) * 2002-11-05 2010-05-25 Sony Corporation Mechanism for protecting the transfer of digital content
US8572408B2 (en) 2002-11-05 2013-10-29 Sony Corporation Digital rights management of a digital device
US8667525B2 (en) 2002-12-13 2014-03-04 Sony Corporation Targeted advertisement selection from a digital stream
US8645988B2 (en) 2002-12-13 2014-02-04 Sony Corporation Content personalization for digital content
FR2851112B1 (fr) * 2003-02-07 2005-06-03 Medialive Dispositif securise pour la diffusion, l'enregistrement et la visualisation a la demande des oeuvres audiovisuelles au format de type mpeg-2ts
US20040165586A1 (en) * 2003-02-24 2004-08-26 Read Christopher Jensen PID filters based network routing
US7292692B2 (en) * 2003-03-25 2007-11-06 Sony Corporation Content scrambling with minimal impact on legacy devices
US7653876B2 (en) * 2003-04-07 2010-01-26 Adobe Systems Incorporated Reversible document format
US7460684B2 (en) 2003-06-13 2008-12-02 Nielsen Media Research, Inc. Method and apparatus for embedding watermarks
AU2003279935A1 (en) * 2003-08-29 2005-04-14 Nielsen Media Research, Inc. Methods and apparatus for embedding and recovering an image for use with video content
US7853980B2 (en) 2003-10-31 2010-12-14 Sony Corporation Bi-directional indices for trick mode video-on-demand
CA2562137C (en) * 2004-04-07 2012-11-27 Nielsen Media Research, Inc. Data insertion apparatus and methods for use with compressed audio/video data
KR101087588B1 (ko) 2004-07-02 2011-11-29 닐슨 미디어 리서치 인코퍼레이티드 압축 디지털 비트스트림을 믹싱하는 방법 및 장치
AU2005306361B2 (en) * 2004-11-19 2011-02-10 Tivo Inc. Method and apparatus for secure transfer of previously broadcasted content
US8041190B2 (en) 2004-12-15 2011-10-18 Sony Corporation System and method for the creation, synchronization and delivery of alternate content
US7895617B2 (en) 2004-12-15 2011-02-22 Sony Corporation Content substitution editor
US8185921B2 (en) 2006-02-28 2012-05-22 Sony Corporation Parental control of displayed content using closed captioning
US8184687B1 (en) * 2006-04-03 2012-05-22 Arris Group, Inc System and method for generating a mosaic image stream
US7661121B2 (en) 2006-06-22 2010-02-09 Tivo, Inc. In-band data recognition and synchronization system
US7873982B2 (en) * 2006-06-22 2011-01-18 Tivo Inc. Method and apparatus for creating and viewing customized multimedia segments
US8261300B2 (en) * 2006-06-23 2012-09-04 Tivo Inc. Method and apparatus for advertisement placement in a user dialog on a set-top box
EP2095560B1 (en) 2006-10-11 2015-09-09 The Nielsen Company (US), LLC Methods and apparatus for embedding codes in compressed audio data streams
KR101571573B1 (ko) * 2007-09-28 2015-11-24 돌비 레버러토리즈 라이쎈싱 코오포레이션 부가적인 정보 역량을 이용한 멀티미디어 코딩 및 디코딩
JP5333239B2 (ja) * 2008-02-19 2013-11-06 富士通株式会社 ストリームデータ管理プログラム、方法、及びシステム
US9495390B2 (en) * 2012-08-21 2016-11-15 Emc Corporation Format identification for fragmented image data
US10499070B2 (en) 2015-09-11 2019-12-03 Facebook, Inc. Key frame placement for distributed video encoding
US10602157B2 (en) * 2015-09-11 2020-03-24 Facebook, Inc. Variable bitrate control for distributed video encoding
US10602153B2 (en) 2015-09-11 2020-03-24 Facebook, Inc. Ultra-high video compression
US10063872B2 (en) 2015-09-11 2018-08-28 Facebook, Inc. Segment based encoding of video
US10375156B2 (en) 2015-09-11 2019-08-06 Facebook, Inc. Using worker nodes in a distributed video encoding system
US10506235B2 (en) 2015-09-11 2019-12-10 Facebook, Inc. Distributed control of video encoding speeds
US10341561B2 (en) 2015-09-11 2019-07-02 Facebook, Inc. Distributed image stabilization
US10355818B1 (en) * 2016-10-10 2019-07-16 Cadence Design Systems, Inc. Method and apparatus for codeword boundary detection for a scrambled reed solomon code bitstream
WO2018078907A1 (ja) 2016-10-28 2018-05-03 株式会社トウネツ 浸漬型バーナヒータ及び溶湯保持炉
US11474743B2 (en) 2020-08-13 2022-10-18 Micron Technology, Inc. Data modification

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5821986A (en) * 1994-11-03 1998-10-13 Picturetel Corporation Method and apparatus for visual communications in a scalable network environment
JP3248380B2 (ja) * 1994-12-15 2002-01-21 ソニー株式会社 データ復号化装置およびデータ復号化方法
JP3351645B2 (ja) * 1995-01-31 2002-12-03 松下電器産業株式会社 動画像信号の符号化方法
US5621660A (en) * 1995-04-18 1997-04-15 Sun Microsystems, Inc. Software-based encoder for a software-implemented end-to-end scalable video delivery system
DE69636084T2 (de) * 1995-09-28 2006-09-14 Nec Corp. Verfahren und Vorrichtung zum Einfügen eines Spreizspektrumwasserzeichens in Multimediadaten
US5809139A (en) * 1996-09-13 1998-09-15 Vivo Software, Inc. Watermarking method and apparatus for compressed digital video

Also Published As

Publication number Publication date
US6064748A (en) 2000-05-16
JPH11317720A (ja) 1999-11-16

Similar Documents

Publication Publication Date Title
JP3181037B2 (ja) 符号化されたデータストリームにおける追加データの埋め込みおよび抽出方法
US7046910B2 (en) Methods and apparatus for transcoding progressive I-slice refreshed MPEG data streams to enable trick play mode features on a television appliance
US7340150B2 (en) Digital video signal record and playback device and method for selectively reproducing desired video information from an optical disk
US8355439B2 (en) Transcoder and imaging apparatus for converting an encoding system of video signal
EP0683611B1 (en) A digital recording and reproducing apparatus
JP4838253B2 (ja) 画像符号化装置、画像符号化方法、画像復号化装置、画像復号化方法、および記録方法
KR101240089B1 (ko) 화상 부호화 장치 및 화상 복호화 장치
JPH10145798A (ja) デジタル符号化信号処理方式
EP1553779A1 (en) Data reduction of video streams by selection of frames and partial deletion of transform coefficients
US5786858A (en) Method of encoding image signal, apparatus for encoding image signal, method of decoding image signal, apparatus for decoding image signal, and image signal recording medium
JP3470335B2 (ja) 復号化方法及び装置
JP3147792B2 (ja) 高速再生のためのビデオデータの復号化方法及びその装置
US20020167607A1 (en) Method and device for generating a video signal
KR20050072491A (ko) 하이브리드 고해상도 dvd를 위한 2-층 인코딩 기술
US6118928A (en) Video signal compression-encoding apparatus, recording medium and video signal reproducing apparatus
JP2008035294A (ja) 画像データ記録装置及び画像データ符号化装置
JP4372137B2 (ja) 映像情報記録方法、および映像情報記録媒体
JP4301237B2 (ja) 符号化装置及びその方法、記録装置及びその方法、および、記録媒体
JP2882294B2 (ja) 映像信号符号化装置
JP4416845B2 (ja) 符号化装置及びその方法、および、記録装置及びその方法
JPH08223531A (ja) ディジタル映像信号記録再生装置並びにその記録再生方法およびディジタル映像信号再生装置並びにその再生方法
JPH1032826A (ja) 動画像処理装置
JPH08125967A (ja) 画像データ記録再生装置
JP3946177B2 (ja) 動画像符号化装置及び復号装置
JP3776079B2 (ja) 光ディスク記録方法、光ディスク、光ディスク再生方法及び光ディスク再生装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090420

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090420

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100420

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100420

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110420

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120420

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120420

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130420

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130420

Year of fee payment: 12

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140420

Year of fee payment: 13

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees