JP2002278748A

JP2002278748A - データ処理装置およびデータ処理方法、プログラムおよびプログラム記録媒体、並びに符号化データおよびデータ記録媒体

Info

Publication number: JP2002278748A
Application number: JP2001082022A
Authority: JP
Inventors: Tetsujiro Kondo; 哲二郎近藤; Naoki Kobayashi; 小林　　直樹
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2001-03-22
Filing date: 2001-03-22
Publication date: 2002-09-27
Anticipated expiration: 2021-03-22
Also published as: US6650256B2; JP4556087B2; US20020167424A1

Abstract

(57)【要約】【課題】ユーザに、広告情報を、必然的に見てもら
う。【解決手段】符号化装置１では、メディアデータと広
告データを符号化することにより、中間符号化データが
生成され、中間符号化データを、メディアデータおよび
広告データに復号するのに必要な復号情報が作成され
る。そして、その復号情報が、中間符号化データに埋め
込まれ、最終的な符号化データとしての埋め込みデータ
が生成される。一方、復号装置２では、埋め込みデータ
が、中間符号化データと、そこに埋め込まれている復号
情報に復号され、中間符号化データが、復号情報にした
がって、メディアデータおよび広告データに復号され
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ処理装置お
よびデータ処理方法、プログラムおよびプログラム記録
媒体、並びに符号化データおよびデータ記録媒体に関
し、特に、例えば、広告情報等の特定の情報を、必ずユ
ーザに提示することができるようにするデータ処理装置
およびデータ処理方法、プログラムおよびプログラム記
録媒体、並びに符号化データおよびデータ記録媒体に関
する。

【０００２】

【従来の技術】例えば、インターネットにおいては、WW
W(World Wide Web)システムが構築されており、ユーザ
は、例えば、WWWクライアント（例えば、ブラウザ）を
用いることによって、WWWサーバから、各種の情報を、
いわゆるWebページの形で、迅速に取得することができ
る。

【０００３】

【発明が解決しようとする課題】ところで、Webページ
は、広告を行うための手段としても注目されており、最
近のWWWサーバにおいては、本来の情報の他、各種の広
告情報も提供されるようになっている。

【０００４】しかしながら、WWWクライアント側におい
ては、ユーザは、必要な情報だけを見て、広告情報を見
ない場合が多く、広告情報の提供者は、Webページによ
る広告情報の提供の効果を、十分に享受することができ
ないことがあった。

【０００５】本発明は、このような状況に鑑みてなされ
たものであり、ユーザに、広告情報等の特定の情報を、
必然的に見てもらうことができるようにするものであ
る。

【０００６】

【課題を解決するための手段】本発明の第１のデータ処
理装置は、第１のデータと第２のデータを符号化するこ
とにより、第３のデータを生成する符号化手段と、第３
のデータを、第１および第２のデータに復号するのに必
要な復号情報を作成する作成手段と、復号情報を、第３
のデータに埋め込み、埋め込みデータを生成する埋め込
み手段とを備えることを特徴とする。

【０００７】本発明の第１のデータ処理方法は、第１の
データと第２のデータを符号化することにより、第３の
データを生成する符号化ステップと、第３のデータを、
第１および第２のデータに復号するのに必要な復号情報
を作成する作成ステップと、復号情報を、第３のデータ
に埋め込み、埋め込みデータを生成する埋め込みステッ
プとを備えることを特徴とする。

【０００８】本発明の第１のプログラムは、第１のデー
タと第２のデータを符号化することにより、第３のデー
タを生成する符号化ステップと、第３のデータを、第１
および第２のデータに復号するのに必要な復号情報を作
成する作成ステップと、復号情報を、第３のデータに埋
め込み、埋め込みデータを生成する埋め込みステップと
を備えることを特徴とする。

【０００９】本発明のプログラム記録媒体は、第１のデ
ータと第２のデータを符号化することにより、第３のデ
ータを生成する符号化ステップと、第３のデータを、第
１および第２のデータに復号するのに必要な復号情報を
作成する作成ステップと、復号情報を、第３のデータに
埋め込み、埋め込みデータを生成する埋め込みステップ
とを備えるプログラムが記録されていることを特徴とす
る。

【００１０】本発明の符号化データは、第１のデータと
第２のデータを符号化することにより、第３のデータを
生成し、第３のデータを、第１および第２のデータに復
号するのに必要な復号情報を作成し、第３のデータに埋
め込むことにより生成される埋め込みデータであること
を特徴とする。

【００１１】本発明のデータ記録媒体は、第１のデータ
と第２のデータを符号化することにより、第３のデータ
を生成し、第３のデータを、第１および第２のデータに
復号するのに必要な復号情報を作成し、第３のデータに
埋め込むことにより生成される埋め込みデータである符
号化データが記録されていることを特徴とする。

【００１２】本発明の第２のデータ処理装置は、埋め込
みデータを、第３のデータと、そこに埋め込まれている
復号情報に復号する第１の復号手段と、第３のデータ
を、復号情報にしたがって、第１および第２のデータに
復号する第２の復号手段とを備えることを特徴とする。

【００１３】本発明の第２のデータ処理方法は、埋め込
みデータを、第３のデータと、そこに埋め込まれている
復号情報に復号する第１の復号ステップと、第３のデー
タを、復号情報にしたがって、第１および第２のデータ
に復号する第２の復号ステップとを備えることを特徴と
する。

【００１４】本発明の第２のプログラムは、埋め込みデ
ータを、第３のデータと、そこに埋め込まれている復号
情報に復号する第１の復号ステップと、第３のデータ
を、復号情報にしたがって、第１および第２のデータに
復号する第２の復号ステップとを備えることを特徴とす
る。

【００１５】本発明の第２のプログラム記録媒体は、埋
め込みデータを、第３のデータと、そこに埋め込まれて
いる復号情報に復号する第１の復号ステップと、第３の
データを、復号情報にしたがって、第１および第２のデ
ータに復号する第２の復号ステップとを備えるプログラ
ムが記録されていることを特徴とする。

【００１６】本発明の第１のデータ処理装置およびデー
タ処理方法、並びにプログラムにおいては、第１のデー
タと第２のデータを符号化することにより、第３のデー
タが生成され、第３のデータを、第１および第２のデー
タに復号するのに必要な復号情報が作成される。そし
て、その復号情報が、第３のデータに埋め込まれ、埋め
込みデータが生成される。

【００１７】本発明の符号化データにおいては、第１の
データと第２のデータを符号化することにより得られる
第３のデータに、その第３のデータを第１および第２の
データに復号するのに必要な復号情報が埋め込まれてい
る。

【００１８】本発明の第２のデータ処理装置およびデー
タ処理方法、並びにプログラムにおいては、埋め込みデ
ータが、第３のデータと、そこに埋め込まれている復号
情報に復号され、第３のデータが、復号情報にしたがっ
て、第１および第２のデータに復号される。

【００１９】

【発明の実施の形態】図１は、本発明を適用したデータ
処理装置の一実施の形態の構成例を示している。

【００２０】このデータ処理装置は、符号化装置１と復
号装置２とで構成されており、符号化装置１は、データ
を符号化し、その結果得られる符号化データを出力す
る。

【００２１】符号化装置１が出力する符号化データは、
例えば、地上波、衛星回線、ＣＡＴＶ（Cable Televisi
on）網、インターネット、公衆回線などでなる伝送媒体
３を介して伝送され、あるいは、また、例えば、半導体
メモリ、光磁気ディスク、磁気ディスク、光ディスク、
磁気テープ、相変化ディスクなどでなる記録媒体４に記
録され、復号装置２に提供される。

【００２２】復号装置２は、伝送媒体３または記録媒体
４を介して提供される符号化データを受信し、その符号
化データを復号する。

【００２３】図２は、図１の符号化装置１の構成例を示
している。

【００２４】図２の実施の形態では、符号化装置１にお
ける符号化対象のデータとして、例えば、画像データや
音声データ（曲等の音響データを含む）、テキストデー
タ等の各種のメディアのメディアデータと、商品やサー
ビス等の広告のための広告データとが供給されるように
なっている。

【００２５】このメディアデータと広告データは、統合
部１１に供給されるようになっており、統合部１１は、
メディアデータと広告データとを、何らかの方法で１つ
のデータに統合し、埋め込み部１３に供給する。すなわ
ち、例えば、統合部１１は、メディアデータに、広告デ
ータを埋め込むことにより、そのメディアデータおよび
広告データを符号化し、その結果得られる埋め込みデー
タを、符号化データとして、埋め込み部１３に供給す
る。

【００２６】さらに、統合部１１は、メディアデータ
に、広告データを埋め込むときの埋め込み方式を表す埋
め込み方式信号を生成し、プログラムデータ作成部１２
に供給する。

【００２７】プログラムデータ作成部１２は、統合部１
１からの埋め込み方式信号に基づいて、統合部１１が出
力する埋め込みデータを、メディアデータと、そのメデ
ィアデータに埋め込まれた広告データに復号し、さら
に、その提示を行うプログラム（以下、適宜、復号提示
プログラムという）を生成して、埋め込み部１３に供給
する。

【００２８】埋め込み部１３は、統合部１１からの符号
化データに、プログラムデータ作成部１２からの復号提
示プログラムを埋め込み、その結果得られる埋め込みデ
ータを、最終的な符号化データとして出力する。

【００２９】次に、図３のフローチャートを参照して、
図２の符号化装置１の処理について説明する。

【００３０】統合部１１は、メディアデータと広告デー
タが供給されると、ステップＳ１において、そのメディ
アデータに、広告データを埋め込み、その結果得られる
埋め込みデータを、メディアデータと広告データの符号
化データとして、埋め込み部１３に供給する。さらに、
統合部１１は、ステップＳ１において、メディアデータ
に、広告データを埋め込んだときに用いた埋め込み方式
を表す埋め込み方式信号を生成し、プログラムデータ作
成部１２に供給する。

【００３１】プログラムデータ作成部１２は、ステップ
Ｓ２において、統合部１１からの埋め込み方式信号に基
づき、復号提示プログラムを作成し、埋め込み部１３に
供給する。

【００３２】埋め込み部１３は、ステップＳ３におい
て、統合部１１からの符号化データに、プログラムデー
タ作成部１２からの復号提示プログラムを埋め込み、埋
め込みデータを生成して、ステップＳ４に進む。ステッ
プＳ４では、埋め込み部１３は、ステップＳ３で得られ
た埋め込みデータを、最終的な符号化データとして出力
し、処理を終了する。

【００３３】なお、符号化装置１は、メディアデータと
広告データが供給されるごとに、図３のフローチャート
にしたがった処理を行う。

【００３４】次に、図４は、図１の復号装置２の構成例
を示している。

【００３５】伝送媒体３または記録媒体４（図１）から
提供される最終的な符号化データとしての埋め込みデー
タは、復号部２１に供給される。

【００３６】復号部２１は、そこに供給される埋め込み
データを、符号化データ（メディアデータに、広告デー
タを埋め込んだ埋め込みデータとしての符号化データ
（以下、適宜、中間符号化データという））と、その中
間符号化データに埋め込まれている復号提示プログラム
に復号し、その中間符号化データおよび復号提示プログ
ラムを、プログラム実行部２２に供給する。

【００３７】プログラム実行部２２は、復号部２３とデ
ータ提示部２４から構成され、復号部２１からの復号提
示プログラムを実行することにより、同じく復号部２１
からの中間符号化データを、メディアデータと広告デー
タに復号するとともに、それらの提示を行う。

【００３８】即ち、復号部２３は、復号部２１からの中
間符号化データを、メディアデータと、そのメディアデ
ータに埋め込まれている広告データに復号し、データ提
示部２４に供給する。

【００３９】データ提示部２４は、復号部２３からのメ
ディアデータおよび広告データを、図示せぬディスプレ
イに表示し、あるいは図示せぬスピーカから出力する。

【００４０】次に、図５のフローチャートを参照して、
図４の復号装置２の処理について説明する。

【００４１】復号部２１に対して、埋め込みデータが供
給されると、復号部２１は、ステップＳ１１において、
その埋め込みデータを、中間符号化データと、その中間
符号化データに埋め込まれている復号提示プログラムに
復号し、その中間符号化データおよび復号提示プログラ
ムを、プログラム実行部２２に供給する。

【００４２】プログラム実行部２２は、ステップＳ１２
において、復号部２１からの復号提示プログラムの実行
を開始して、ステップＳ１３に進む。これにより、ステ
ップＳ１３では、復号部２３が、復号提示プログラムに
したがい、復号部２１からの中間符号化データを、メデ
ィアデータと、そのメディアデータに埋め込まれている
広告データに復号し、データ提示部２４に供給し、デー
タ提示部２４が、やはり、復号提示プログラムにしたが
い、復号部２３からのメディアデータおよび広告データ
を提示して、処理を終了する。

【００４３】なお、復号装置２は、埋め込みデータが供
給されるごとに、図５のフローチャートにしたがった処
理を行う。

【００４４】以上のように、符号化装置１では、メディ
アデータに、広告データを埋め込んで埋め込みデータと
しての中間符号化データとし、中間符号化データを、メ
ディアデータおよび広告データに復号するのに必要な復
号提示プログラムを、中間符号化データに埋め込み、埋
め込みデータとしての最終的な符号化データを生成し、
一方、復号装置２では、符号化装置１からの埋め込みデ
ータを、中間符号化データと、そこに埋め込まれている
復号提示プログラムに復号し、その復号提示プログラム
にしたがって、中間符号化データを、メディアデータお
よび広告データに復号するようにしたので、ユーザに、
広告データを、必然的に見てもらうことができる。

【００４５】即ち、メディアデータと広告データは符号
化されており、即ち、ここでは、メディアデータに、広
告データが埋め込まれ、埋め込みデータとしての中間符
号化データとされており、そのままでは、メディアデー
タを見る（あるいは、聴く）ことはできない。即ち、メ
ディアデータを見るためには、図６に示すように、ま
ず、埋め込みデータを、中間符号化データと復号提示プ
ログラムに復号し、さらに、中間符号化データを、復号
提示プログラムによって、メディアデータと広告データ
に復号しなければならず、従って、メディアデータと広
告データとは、いわばセットでなければ見ることができ
ない。その結果、ユーザが、メディアデータを見ようと
すれば、必ず、広告データも見ることになる。

【００４６】さらに、メディアデータと広告データの復
号を行うための復号提示プログラムが、中間符号化デー
タに埋め込まれているため（但し、逆に、復号提示プロ
グラムに、中間符号化データを埋め込んでも良い）、後
述するように、全体のデータ量の増加を防止することが
できる。

【００４７】また、復号提示プログラムには、メディア
データおよび広告データの復号だけでなく、その提示を
行うプログラムも含まれるため、広告データを、その提
供者（広告主）の要求にあった形で、ユーザに提示する
ことが可能となる。

【００４８】なお、メディアデータと広告データの符号
化は、埋め込みに限定されるものではなく、その他の符
号化方式を採用して、メディアデータと広告データと
を、それぞれ符号化することも可能である。しかしなが
ら、このように、メディアデータと広告データを、別個
独立に符号化した場合には、例えば、悪意のユーザによ
って、メディアデータだけの復号が行われるおそれがあ
る。

【００４９】これに対して、メディアデータに、広告デ
ータを埋め込むことで（あるいは、逆に、広告データに
メディアデータを埋め込むことで）、符号化を行う場合
には、メディアデータと広告データとは、いわば統合さ
れたデータとなり、いずれか一方だけを復号することは
できなくなる。従って、この場合、上述のような、悪意
のユーザによるメディアデータだけの復号が行われるこ
とを防止することができる。

【００５０】以上のようなデータ処理装置は、例えば、
インターネット等の、ネットワークを介して、データの
ダウンロードを行うダウンロードシステム等に適用する
ことができる。

【００５１】即ち、この場合、ダウンロードシステム
は、例えば、図７に示すように、符号化装置１としての
サーバと、復号装置２としてのクライアントとから構成
することができる。

【００５２】図７のダウンロードシステムにおいては、
クライアントが、サーバに対して、あるメディアデータ
のダウンロードを要求すると、サーバは、その要求のあ
ったメディアデータに、広告データを埋め込んで、埋め
込みデータとしての中間符号化データを作成し、さら
に、その中間符号化データに、復号提示プログラムを埋
め込むことで、最終的な符号化データとしての埋め込み
データを生成する。クライアントでは、この埋め込みデ
ータがダウンロードされ、中間符号化データと復号提示
プログラムに復号される。さらに、クライアントでは、
中間符号化データが、復号提示プログラムにしたがっ
て、メディアデータと広告データに復号され、さらに、
そのメディアデータと広告データが、復号提示プログラ
ムにしたがって提示される。

【００５３】従って、クライアント側において、メディ
アデータを見ようとすれば、広告データを、必ず見るこ
とになるので、図１のデータ処理装置によれば、ネット
ワーク上の広告ビジネスに付加価値を付けることができ
る。

【００５４】次に、符号化装置１（図２）を構成する統
合部１１および１３における埋め込み方法、並びに復号
装置２（図４）を構成する復号部２１および２３におけ
る復号方法について説明する。

【００５５】埋め込みには、大きく分けて、埋め込みに
用いるデータの相関性を利用するものと、利用しないも
のがある。

【００５６】そこで、まず、データの相関性を利用しな
い埋め込み方法について説明する。

【００５７】データの相関性を利用しない埋め込み方法
としては、例えば、データが埋め込まれる被埋め込み対
象データ（例えば、上述のメディアデータや、中間符号
化データ）を、所定の符号化ルールにしたがって符号化
するとともに、その符号化ルールを、被埋め込み対象デ
ータに埋め込まれる埋め込み対象データ（例えば、上述
の広告データや、復号提示プログラム）に基づいて破壊
することにより、その埋め込み対象データを、被埋め込
み対象データに埋め込む方法がある。

【００５８】図８は、そのような埋め込みを行う場合
の、図２の統合部１１（または埋め込み部１３）の第１
の構成例を示している。

【００５９】メモリ３１は、統合部１１に供給される被
埋め込み対象データを、所定の単位で記憶する。メモリ
３２は、統合部１１に供給される埋め込み対象データ
を、所定の単位で記憶する。

【００６０】可変長符号化部３３は、メモリ３１に記憶
された被埋め込み対象データを、可変長符号化として
の、例えば、ハフマン符号化し、その結果得られる符号
化データを、符号化ルール破壊部２５に供給する。ま
た、可変長符号化部３３は、ハフマン符号化の際、後述
するようにして、ハフマンテーブルを作成するが、その
ハフマンテーブルを、変換テーブル作成部３４に供給す
る。さらに、可変長符号化部３３は、変換テーブル作成
部３４に出力したハフマンテーブルを得るのに必要な情
報としてのハフマンテーブル関連情報を、ＭＵＸ（マル
チプレクサ）３６に供給する。

【００６１】変換テーブル作成部３４は、可変長符号化
部３３から供給されるハフマンテーブルにおける符号を
変換するための変換テーブルを、メモリ３２に記憶され
た埋め込み対象データに基づいて作成する。即ち、ハフ
マンテーブルは、ハフマン符号化する対象の値（ここで
は、被埋め込み対象データ）と、各符号長の符号（符号
化データ）との対応関係を記述したものであるが、変換
テーブル作成部３４は、そのようなハフマンテーブルに
おける符号を、埋め込み対象データに基づく符号に変換
するための変換テーブルを作成する。変換テーブル作成
部３４で作成された変換テーブルは、符号化ルール破壊
部３５に供給される。

【００６２】符号化ルール破壊部３５は、埋め込み対象
データに基づき、可変長符号化部３３における符号化ル
ールを破壊することにより、符号化された被埋め込み対
象データに、埋め込み対象データを埋め込む。即ち、符
号化ルール破壊部３５は、変換テーブル作成部３４が埋
め込み対象データに基づき作成した変換テーブルにした
がって、可変長符号化部３３が出力する符号化データ
（符号）を変換（操作）し、可変長符号化部３３におけ
る符号化ルールを破壊した符号化ルールにより符号化さ
れた符号化データを得る。この破壊された符号化ルール
により符号化された符号化データは、元の符号化データ
に、埋め込み対象データが埋め込まれた埋め込み符号化
データとして、符号化ルール破壊部３５からＭＵＸ３６
に供給される。

【００６３】ＭＵＸ３６は、符号化ルール破壊部３５か
らの埋め込み符号化データと、可変長符号化部３３から
のハフマンテーブル関連情報とを多重化し、その結果得
られる多重化データを、被埋め込み対象データに埋め込
み対象データを埋め込んだ埋め込みデータとして出力す
る。

【００６４】次に、図９は、図８の可変長符号化部３３
の構成例を示している。

【００６５】図８のメモリ３１においては、そこに記憶
された所定単位の被埋め込み対象データが読み出され、
頻度テーブル作成部４１と符号化部４４に供給される。

【００６６】頻度テーブル作成部４１は、そこに供給さ
れる被埋め込み対象データについて、その各値と、その
出現頻度とを対応付けた頻度テーブルを作成し、ハフマ
ン木作成部４２に供給する。また、頻度テーブルは、ハ
フマンテーブル関連情報として、頻度テーブル作成部４
１から、図９のＭＵＸ３６に供給される。

【００６７】ここで、図９の実施の形態では、頻度テー
ブルを、ハフマンテーブル関連情報として用いるように
したが、ハフマンテーブル関連情報は、後述するハフマ
ンテーブル作成部４３が作成するハフマンテーブルを得
ることができるような情報であれば、特に限定されるも
のではなく、従って、ハフマンテーブル関連情報として
は、頻度テーブルの他、例えば、ハフマンテーブル作成
部４３が作成するハフマンテーブルそのもの等を用いる
ことが可能である。

【００６８】ハフマン木作成部４２は、頻度テーブル作
成部４１から供給される頻度テーブルに基づいて、いわ
ゆるハフマン木を作成し、ハフマンテーブル作成部４３
に供給する。ハフマンテーブル作成部４３は、ハフマン
木作成部４２からのハフマン木に基づき、ハフマンテー
ブルを作成する。即ち、ハフマンテーブル作成部４３
は、被埋め込み対象データに対して、その値の出現頻度
が高いほど、短い符号長の符号（出現頻度が低いほど長
い符号長の符号）が割り当てられたハフマンテーブルを
作成する。このハフマンテーブルは、符号化部４４に供
給されるとともに、図８の変換テーブル作成部３４に供
給される。

【００６９】符号化部４４は、そこに供給される被埋め
込み対象データの各値を、ハフマンテーブル作成部４３
からのハフマンテーブルにおいて対応付けられている符
号に変換し、これにより、可変長符号化データを得て出
力する。

【００７０】以上のように構成される可変長符号化部３
３では、頻度テーブル作成部４１において、被埋め込み
対象データについて頻度テーブルが作成され、ハフマン
木作成部４２に供給される。ハフマン木作成部４２で
は、頻度テーブル作成部４１からの頻度テーブルに基づ
いて、ハフマン木が作成され、ハフマンテーブル作成部
４３に供給される。ハフマンテーブル作成部４３では、
ハフマン木作成部４２からのハフマン木に基づき、ハフ
マンテーブルが作成され、符号化部４４に供給される。
符号化部４４では、被埋め込み対象データの各値が、ハ
フマンテーブルにおいて、その値に対応付けられている
符号に変換され、その結果得られる可変長符号化データ
が出力される。

【００７１】次に、図１０を参照して、可変長符号化部
３３における可変長符号化処理について、さらに説明す
る。

【００７２】いま、頻度テーブル作成部４１において、
例えば、図１０（Ａ）に示すような頻度テーブルが作成
されたとする。ここで、図１０（Ａ）は、被埋め込み対
象データにおいて、値「0」、「1」、「2」、「3」、「4」が、それぞ
れ、5,4,3,2,1回ずつ現れていることを表している。

【００７３】図１０（Ａ）の頻度テーブルについては、
ハフマン木作成部４２において、例えば、図１０（Ｂ）
乃至図１０（Ｅ）に示すように、被埋め込み対象データ
の各値の出現頻度に基づき、いわばボトムアップ式に、
ハフマン木が作成される。

【００７４】即ち、ハフマン木作成部４２は、頻度テー
ブルにおける値の中から、出現頻度が最も低いものを２
つ選択し、１つの接点を構成する。さらに、ハフマン木
作成部４２は、選択した２つの値のうちの、出現頻度が
低い方に、ビット"0"または"1"のうちの、例えば、"0"
を割り当て、他方に、"1"を割り当てる。そして、ハフ
マン木作成部４２は、選択した２つの値によって構成し
た接点に対して、その選択した２つの値の出現頻度の加
算値を、その接点の出現頻度として割り当てる。

【００７５】従って、図１０（Ａ）に示した頻度テーブ
ルにおいては、図１０（Ｂ）に示すように、出現頻度が
１の値「4」と、出現頻度が２の値「3」が選択され、接点#1
が構成されるとともに、その接点#1の出現頻度として、
３（＝１＋２）が割り当てられる。さらに、選択された
２つの値「4」と「3」のうち、出現頻度が低い方の値「4」
に、ビット"0"が割り当てられるとともに、出現頻度が
高い方の値「3」に、ビット"1"が割り当てられる。

【００７６】ここで、図１０（Ｂ）乃至図１０（Ｅ）で
は、出現頻度を表す数字を、カッコ()で囲って表してあ
る。

【００７７】なお、選択された２つの値の出現頻度が同
一の場合には、いずれの値に、ビット"0"または"1"を割
り当てても良い。但し、例えば、値が小さい方に、ビッ
ト"0"を割り当てるといったように、どちらの値に、ビ
ット"0"または"1"を割り当てるかを、あらかじめ決めて
おく必要がある。

【００７８】ハフマン木作成部４２では、以下、同様の
処理が、接点が１つ収束するまで繰り返される。

【００７９】従って、図１０（Ｂ）の状態からは、図１
０（Ｃ）に示すように、出現頻度がいずれも３の接点#1
と値「2」が選択され、その接点#1と値「2」が、１つの接点
#2とされる。さらに、接点#2の出現頻度が６（＝３＋
３）とされ、接点#1と値「2」には、それぞれビット"0"
と"1"が割り当てられる。

【００８０】図１０（Ｃ）の状態からは、図１０（Ｄ）
に示すように、出現頻度が４の値「1」と、出現頻度が５
の値「0」が選択され、その値「1」と「0」が、１つの接点#3
とされる。さらに、接点#3の出現頻度が９（＝４＋５）
とされ、値「1」と「0」には、それぞれビット"0"と"1"が割
り当てられる。

【００８１】図１０（Ｄ）の状態からは、図１０（Ｅ）
に示すように、出現頻度が６の接点#2と、出現頻度が９
の接点#3が選択され、その接点#2と#3が、１つの接点#4
とされる。さらに、接点#4の出現頻度が１５（＝６＋
９）とされ、接点#2と#3には、それぞれビット"0"と"1"
が割り当てられる。

【００８２】図１０（Ｅ）の状態では、接点が、１つの
接点#4に収束しているので、ハフマン木の完成となり、
ハフマン木作成部４２は、このハフマン木を、ハフマン
テーブル作成部４３に供給する。

【００８３】ハフマンテーブル作成部４３は、ハフマン
木を、収束した接点から、値の方向に辿っていくこと
で、各値に割り当てられた符号を認識する。

【００８４】即ち、例えば、図１０（Ｅ）に示したハフ
マン木を、接点#4から、値「0」の方向に辿っていき、各
接点（または値）に割り当てられたビットを並べる
と、"0"→"0"→"0"となる。これにより、ハフマンテー
ブル作成部４３は、値「0」に対して、符号"000"が割り当
てられたことを認識する。また、図１０（Ｅ）に示した
ハフマン木を、接点#4から、値「1」の方向に辿ってい
き、各接点に割り当てられたビットを並べると、"0"→"
0"→"1"となる。これにより、ハフマンテーブル作成部
４３は、値「1」に対して、符号"001"が割り当てられたこ
とを認識する。

【００８５】以下、同様にして、ハフマンテーブル作成
部４３は、各値に割り当てられた符号を認識し、被埋め
込み対象データの各値と符号との対応関係を表すハフマ
ンテーブルを作成する。従って、図１０（Ｅ）に示した
ハフマン木からは、図１０（Ｆ）に示すようなハフマン
テーブルが作成されることになる。

【００８６】図１０（Ｅ）に示したハフマンテーブルに
おいては、出現頻度が5,4,3,2,1回の値「0」、「1」、「2」、
「3」、「4」それぞれに、符号"11","10","01","001","000"
が割り当てられており、従って、基本的に、出現頻度が
高いほど、符号長の短い符号が割り当てられている。

【００８７】ところで、図１０（Ｅ）のハフマンテーブ
ルにおいては、値「0」、「1」、「2」、「3」、「4」の出現頻度は異
なるが、出現頻度が比較的高い値「0」、「1」、「2」には、２
ビットの符号が割り当てられており、出現頻度が比較的
低い値「3」、「4」には、３ビットの符号が割り当てられて
いる。

【００８８】このように、ハフマンテーブルにおいて
は、出現頻度が異なっていても、同一の符号長の符号が
割り当てられる場合があり、値の出現頻度と、その値に
割り当てられる符号の符号長との関係は、一般に、図１
１に示すようになる。

【００８９】いま、図１１において、ｎビットの符号が
割り当てられる値がｘ個あるとすると（但し、ｘは２ⁿ
以下の整数）、そのｘ個の値に対するｎビットの符号の
割り当てパターンは、ｘ！パターンだけ存在するが（！
は階乗を表す）、ハフマンテーブルにおいては、そのｘ
！パターンのうちの１つだけが、上述したハフマン木を
作成する際のルールに基づいて採用されているにすぎな
い。

【００９０】一方、ハフマンテーブルにおける、ｘ個の
値に対するｎビットの符号の割り当てパターンを変更し
ても、符号量は増加しない。即ち、ハフマンテーブルに
おいて、ｎビットのある符号が割り当てられるある値
に、他のｎビットの符号を割り当てても、割り当てられ
る符号長は、ｎビットのままであるから、符号量は増加
しない。

【００９１】さらに、ハフマンテーブルにおける、ｘ個
の値に対するｎビットの符号の割り当てパターンを変更
しても、例えば、そのｘ個の値の出現頻度に基づいて、
符号の割り当てパターンは、元に戻すことができる。

【００９２】以上から、ハフマンテーブルにおいて同一
の符号長の符号が割り当てられている値に対する符号の
割り当てパターンを変更しても、即ち、可変長符号化の
符号化ルールを破壊しても、符号量は増加せず、さら
に、変更後の割り当てパターンは、元に戻すことができ
る。

【００９３】このことは、被埋め込み対象データの各値
に対する符号の割り当てパターンの変更を、何らかの情
報に基づいて行うことで、全体のデータ量を増加させず
に、情報を埋め込むことができ、かつ、その埋め込んだ
情報を、オーバヘッドなしで復号することができること
を意味する。

【００９４】即ち、図１２は、８ビットで表される被埋
め込み対象データの各値（０乃至２５５）について作成
されたハフマンテーブルの例を示している。なお、図１
２においては、各値と、その値に割り当てられた符号
（可変長符号化データ）の他、各値の出現頻度も示して
ある。

【００９５】図１２において、例えば、値「12」乃至「18」
の７つの値に注目すると、これらの７つの値には、いず
れも、９ビットの符号が割り当てられており、この７つ
の値に対する９ビットの符号の割り当て方は、７！パタ
ーンだけ存在する。従って、この７つの値に対する９ビ
ットの符号の割り当てパターンを変更することで、int
[log₂7!]ビットの情報を埋め込むことができる。なお、
int[]は、[]内の値以下の最大の整数値を意味する。

【００９６】ここで、図１３（Ａ）は、図１２における
値「12」乃至「18」それぞれの出現頻度をグラフによって表
したものであり、図１３（Ｂ）は、図１２において、値
「12」乃至「18」それぞれに割り当てられた９ビットの符号
（可変長符号化データ）を表している。

【００９７】いま、図１３（Ｂ）に示した符号の割り当
てを、int[log₂7!]ビット以下の埋め込み対象データに
基づいて、例えば、図１３（Ｃ）に示すように変更した
とする。

【００９８】即ち、図１３（Ｂ）においては、値「12」乃
至「18」に対して、符号"110111111","110111010","11010
0001","110011001","11011000","011101011","01000101
0"が、それぞれ割り当てられており、図１３（Ｃ）で
は、値「12」に割り当てられていた符号"110111111"が値
「15」に、値「15」に割り当てられていた符号"110011001"
が値「12」に、値「16」に割り当てられていた符号"1101100
0"が値「17」に、値「17」に割り当てられていた符号"01110
1011"が値「18」に、値「18」に割り当てられていた符号"01
0001010"が値「16」に、それぞれ割り当て変更されてい
る。なお、図１３では、他の値に対する符号の割り当て
は、変更されていない。

【００９９】ここで、他の符号長の符号が割り当てられ
た値についても、符号の割り当てパターンを、埋め込み
対象データに基づいて変更することができる。図１４
に、埋め込み対象データに基づいて、図１２における符
号の割り当てパターンを変更した可変長符号化データで
ある埋め込み符号化データの例を示す。なお、図１４に
は、埋め込み符号化データとともに、その埋め込み符号
化データを、図１２に示したハフマンテーブルにしたが
って可変長復号を行うことにより得られる復号値（埋め
込み符号化データを、正しい可変長符号化データを得る
ときに用いたハフマンテーブルによって復号した値）も
示してある。

【０１００】図１４において、例えば、値「12」乃至「18」
の７つの値に注目し、埋め込み符号化データを、図１２
のハフマンテーブルにしたがって復号すると、図１５
（Ａ）に示すような復号値が得られる。即ち、埋め込み
符号化データを、符号化時に用いたハフマンテーブルに
したがって復号した値を、埋め込み復号値というものと
すると、符号"110011001","110111010","110100001","1
10111111","010001010","11011000","011101011"は、埋
め込み復号値「15」、「13」、「14」、「12」、「18」、「16」、「17」に、
それぞれ可変長復号される。

【０１０１】この埋め込み復号値「12」乃至「18」につい
て、その出現頻度をカウントすると、図１５（Ｂ）に示
すようになる。即ち、図１２のハフマンテーブルにおい
て、値「12」乃至「18」に対して割り当てられた符号を、図
１３（Ｂ）および図１３（Ｃ）に示したように変更した
ことから、値「12」、「15」、「16」乃至「18」については、その
出現頻度が、図１３（Ａ）に示したものに一致せず、具
体的には、可変長符号化前の値「15」、「12」、「18」、「16」、「1
7」の出現頻度にそれぞれ一致したものとなる。

【０１０２】しかしながら、元（可変長符号化前）の値
「12」乃至「18」それぞれの出現頻度と、可変長復号の結果
得られる値「12」乃至「18」それぞれの出現頻度とは一致す
るはずであるから、上述のように、値の出現頻度が、可
変長符号化前と、可変長復号後とで異なるのはおかし
い。

【０１０３】そこで、図１３（Ａ）に示した元の値の出
現頻度と、図１５（Ｂ）に示した埋め込み復号値の出現
頻度とを比較し、一致する出現頻度を検出することで、
埋め込み対象データに基づいて変更された符号（可変長
符号）の割り当てパターンを元に戻すことができる。即
ち、埋め込み符号化データを、ハフマンテーブルに基づ
いて符号化された可変長符号化データに戻すことができ
る。そして、埋め込み符号化データを可変長符号化デー
タに戻すときの符号の割り当てパターンの変更の仕方か
ら、被埋め込み対象データ（可変長符号化データ）に埋
め込まれた埋め込み対象データを復号することができ、
また、元に戻した可変長符号化データを可変長復号する
ことで、被埋め込み対象データの元の値を復号すること
ができる。

【０１０４】具体的には、図１３（Ａ）に示した元の値
の出現頻度と、図１５（Ｂ）に示した埋め込み復号値の
出現頻度とを比較することで、埋め込み復号値「15」、「1
3」、「14」、「12」、「17」、「18」、「16」の出現頻度が、元の値「1
2」乃至「18」の出現頻度とそれぞれ一致することを検出す
ることができる。

【０１０５】これにより、埋め込み復号値「15」、「13」、「1
4」、「12」、「17」、「18」、「16」が得られた埋め込み符号化デー
タ"110011001","110111010","110100001","11011111
1","010001010","11011000","011101011"は、埋め込み
対象データが埋め込まれる前は、図１２のハフマンテー
ブルにおいて、元の値「12」乃至「18」に割り当てられてい
る符号"110111111","110111010","110100001","1100110
01","11011000","011101011","010001010"であったこと
が分かる。

【０１０６】従って、図１５（Ｃ）に示すように、図１
３（Ａ）に示した元の値の出現頻度と、図１５（Ｂ）に
示した埋め込み復号値の出現頻度が一致するように、埋
め込み符号化データを変換することにより、図１２に示
したハフマンテーブルにしたがって符号化された可変長
符号化データを復元するとともに、埋め込み符号化デー
タと、復元された可変長符号化データとの対応関係か
ら、埋め込み対象データを復号することができる。さら
に、復元された可変長符号化データを可変長復号するこ
とで、図１５（Ｄ）に示すように、被埋め込み対象デー
タの元の値を復号することができる。

【０１０７】図８の統合部１１では、以上のように、デ
ータ量を増加させずに、オーバヘッドなしの復号が可能
な埋め込み符号化処理が行われる。

【０１０８】次に、図１６は、図２の統合部１１（また
は１３）が図８に示したように構成される場合の、図４
の復号部２１（または復号部２３）の構成例を示してい
る。

【０１０９】ＤＥＭＵＸ（デマルチプレクサ）５１に
は、図８の統合部１１が多重化データとして出力する埋
め込みデータとハフマンテーブル関連情報との多重化結
果が供給され、ＤＥＭＵＸ５１は、その多重化データ
を、埋め込み符号化データとハフマンテーブル関連情報
とに分離し、埋め込み符号化データを、可変長復号部５
２および符号化ルール復元部５５に供給するとともに、
ハフマンテーブル関連情報を、可変長復号部５２、逆変
換テーブル作成部５４、および可変長復号部５６に供給
する。

【０１１０】可変長復号部５２は、ＤＥＭＵＸ５１が出
力する埋め込み符号化データおよびハフマン関連情報を
受信し、ハフマンテーブル関連情報としての頻度テーブ
ルから、図９の可変長符号化部３３における場合と同様
にして、ハフマンテーブルを作成して、逆変換テーブル
作成部５４に供給する。

【０１１１】ここで、ハフマンテーブル関連情報として
の頻度テーブルから作成されるハフマンテーブルは、図
８の可変長符号化部３３での可変長符号化に用いられる
ものと同一のものであり、以下、適宜、正ハフマンテー
ブルという。また、正ハフマンテーブルを得るのに用い
られるハフマンテーブル関連情報としての頻度テーブル
を、以下、適宜、正頻度テーブルという。

【０１１２】可変長復号部５２は、さらに、埋め込み符
号化データを、正ハフマンテーブルにしたがって可変長
復号し、その結果得られる被埋め込み対象データの復号
値（埋め込み復号値）を、ハフマンテーブル生成部５３
に供給する。

【０１１３】ハフマンテーブル生成部５３は、可変長復
号部５２から供給される埋め込み復号値を可変長符号化
するハフマンテーブルを作成し、そのハフマンテーブル
と、そのハフマンテーブルを作成する過程で作成される
頻度テーブルを、逆変換テーブル作成部５４に供給す
る。

【０１１４】ここで、ハフマンテーブル生成部５３が作
成するハフマンテーブルは、埋め込み復号値（埋め込み
符号化データを、正ハフマンテーブルによって可変長復
号したもの）を可変長符号化するものであり、基本的
に、正しい可変長符号化データを正しく復号することが
できるものではない。そこで、この埋め込み復号値から
得られるハフマンテーブルを、以下、適宜、正ハフマン
テーブルに対して、誤ハフマンテーブルという。また、
誤ハフマンテーブルを得るのに用いられる頻度テーブル
を、以下、適宜、正頻度テーブルに対して、誤頻度テー
ブルという。

【０１１５】逆変換テーブル作成部５４は、可変長復号
部５２からの正ハフマンテーブル、ＤＥＭＵＸ５１から
のハフマンテーブル関連情報としての正頻度テーブル、
ハフマンテーブル生成部５３からの誤ハフマンテーブル
および誤頻度テーブルに基づいて、埋め込み符号化デー
タを、元の可変長符号化データに変換するための逆変換
テーブルを作成する。即ち、逆変換テーブル作成部５４
は、図８の変換テーブル作成部３４が作成する変換テー
ブルと同一の逆変換テーブルを作成する。この逆変換テ
ーブルは、符号化ルール復元部５５に供給される。

【０１１６】符号化ルール復元部５５は、逆変換テーブ
ル作成部５４から供給される逆変換テーブルに基づき、
ＤＥＭＵＸ５１からの埋め込み符号化データを、符号化
ルールとしての正ハフマンテーブルにしたがって符号化
された可変長符号化データに復元する。さらに、符号化
ルール復元部５５は、埋め込み符号化データと、復元し
た可変長符号化データとの対応関係、即ち、逆変換テー
ブルに基づいて、埋め込み符号化データに埋め込まれて
いた埋め込み対象データを復号する。そして、符号化ル
ール復元部５５は、復元した可変長符号化データを、可
変長復号部５６に出力するとともに、復号した埋め込み
対象データを、復号埋め込み対象データとして出力す
る。

【０１１７】可変長復号部５６は、ＤＥＭＵＸ５１から
供給されるハフマン関連情報から、正ハフマンテーブル
を作成し、その正ハフマンテーブルに基づいて、符号化
ルール復元部５５から供給される可変長符号化データを
可変長復号して、その結果得られる被埋め込み対象デー
タの復号値（以下、適宜、復号被埋め込み対象データと
いう）を出力する。

【０１１８】次に、図１７は、図１６の可変長復号部５
２の構成例を示している。

【０１１９】ＤＥＭＵＸ５１が出力する埋め込み符号化
データは、復号部６３に供給されるようになっており、
同じく、ＤＥＭＵＸ５１が出力するハフマンテーブル関
連情報としての頻度テーブルは、ハフマン木作成部６１
に供給されるようになっている。

【０１２０】ハフマン木作成部６１は、図９のハフマン
木作成部４２と同様に、頻度テーブルから、ハフマン木
を作成し、ハフマンテーブル作成部６２に供給する。

【０１２１】ハフマンテーブル作成部６２は、図９のハ
フマンテーブル作成部４３と同様に、ハフマン木作成部
６１からのハフマン木に基づいて、ハフマンテーブルを
作成し、復号部６３に供給する。

【０１２２】復号部６３は、ハフマンテーブル作成部６
２からのハフマンテーブルにしたがい、そこに供給され
る埋め込み符号化データを、可変長復号出力する。

【０１２３】なお、図１６の可変長復号部５６も、図１
７に示した可変長復号部５２と同様に構成される。

【０１２４】次に、図１８は、図１６のハフマンテーブ
ル生成部５３の構成例を示している。

【０１２５】ハフマンテーブル生成部５３において、可
変長復号部５２が出力する埋め込み復号値は、頻度テー
ブル７１に供給される。頻度テーブル７１、ハフマン木
作成部７２、またはハフマンテーブルテーブル作成部７
３は、図９の頻度テーブル作成部４１、ハフマン木作成
部４２、またはハフマンテーブル作成部４３における場
合とそれぞれ同様の処理を行う。

【０１２６】これにより、頻度テーブル作成部７１で
は、埋め込み復号値についての頻度テーブルである誤頻
度テーブル（被埋め込み対象データの元の値についての
頻度テーブルではない）が作成され、逆変換テーブル作
成部５４（図１６）に供給される。また、ハフマンテー
ブル作成部７３では、埋め込み復号値を、その出現頻度
に応じた符号長の符号に変換するためのハフマンテーブ
ルである誤ハフマンテーブル（被埋め込み対象データの
元の値についてのハフマンテーブルではない）が作成さ
れ、逆変換テーブル作成部５４に供給される。

【０１２７】次に、図１９は、図１６の逆変換テーブル
作成部５４の構成例を示している。

【０１２８】逆変換テーブル作成部５４には、上述した
ように、正ハフマンテーブル、正頻度テーブル、誤ハフ
マンテーブル、および誤頻度テーブルが供給されるよう
になっており、逆変換テーブル作成部５４では、これら
のテーブルに基づき、図１２乃至図１５で説明したよう
にして、埋め込み符号化データと、正ハフマンテーブル
によって符号化された可変長符号化データとの対応関係
が認識され、その対応関係が記述された逆変換テーブル
が作成される。

【０１２９】正ハフマンテーブルおよび誤ハフマンテー
ブルは、符号対応付け部８２に供給され、正頻度テーブ
ルおよび誤頻度テーブルは、比較部８１に供給される。

【０１３０】そして、比較部８１は、正頻度テーブルと
誤頻度テーブルとを比較し、各符号長の符号ごとに、正
頻度テーブルと誤頻度テーブルにおいて、同一の頻度と
なっている値を検出する。さらに、比較部８１は、正頻
度テーブルと誤頻度テーブルにおいて、同一の頻度とな
っている値を対応付けた対応値テーブルを作成し、符号
対応付け部８２に供給する。

【０１３１】符号対応付け部８２は、比較部８１からの
対応値テーブルにおいて対応付けられている値を、正ハ
フマンテーブルと誤ハフマンテーブルから検索し、その
検索した値に対応付けられている符号どうしを対応付け
ることにより、逆変換テーブルを作成する。この逆変換
テーブルは、符号化ルール復元部５５に供給される。

【０１３２】次に、図２０は、被埋め込み対象データ
を、所定の符号化ルールにしたがって符号化するととも
に、その符号化ルールを、埋め込み対象データに基づい
て破壊することにより、その埋め込み対象データを、被
埋め込み対象データに埋め込む場合の、図２の統合部１
１（または埋め込み部１３）の第２の構成例を示してい
る。

【０１３３】符号化部９１には、被埋め込み対象データ
が供給されるようになっており、符号化部９１は、被埋
め込み対象データを、所定の符号化ルールにしたがって
符号化し、その結果得られる符号化データを、埋め込み
部９２に出力する。

【０１３４】埋め込み部９２には、埋め込み対象データ
が供給されるようになっており、埋め込み部９２は、符
号化部９１から供給される符号化データを、埋め込み対
象データに基づいて操作して、破壊された符号化ルール
にしたがって符号化された符号化データとすることによ
り、その埋め込み対象データを、符号化された被埋め込
み対象データに埋め込み、埋め込み符号化データを出力
する。

【０１３５】次に、図２１は、図２０の符号化部９１の
構成例を示している。なお、ここでは、例えば、被埋め
込み対象データが、画像データであるとし、さらに、そ
の画像データを構成する画素値が、ＲＧＢ(Red,Green,B
lue)で表現されるものとする。

【０１３６】図２１の符号化部９１においては、被埋め
込み対象データとしての各画素値が、ＲＧＢの色空間に
おいてベクトル量子化され、セントロイドベクトルを表
すコード（以下、適宜、ＶＱコードという）、そのコー
ドに対応するセントロイドベクトルで表される画素値
の、元の画素値に対する誤差（以下、適宜、ＶＱ残差と
いう）、およびベクトル量子化に用いられたコードブッ
クが、符号化データとして出力されるようになってい
る。

【０１３７】即ち、被埋め込み対象データは、フレーム
メモリ１０１に供給され、フレームメモリ１０１は、そ
こに供給される被埋め込み対象データである画像データ
を、例えば、フレーム単位で、順次記憶する。

【０１３８】コードブック作成部１０２は、フレームメ
モリ１０１に記憶された被埋め込み対象データのフレー
ムを、順次、注目フレームとし、その注目フレームを構
成する各画素の画素値から、その色空間におけるベクト
ル量子化に用いるコードブックを、例えば、いわゆるＬ
ＢＧ（Linde,Buzo,Gray）アルゴリズムによって作成す
る。このコードブックは、ベクトル量子化部１０３に供
給されるとともに、符号化データ（の一部）として出力
される。

【０１３９】ベクトル量子化部１０３は、フレームメモ
リ１０１から注目フレームを読み出し、その注目フレー
ムを構成する各画素を、例えば、ラスタスキャン順に、
順次、注目画素とする。そして、ベクトル量子化部１０
３は、注目画素の画素値を、コードブック作成部１０２
からのコードブックを用いてベクトル量子化し、その結
果得られるＶＱコードおよびＶＱ残差を、符号化データ
（の一部）として出力する。

【０１４０】次に、図２２は、符号化部９１が図２１に
示したように構成される場合の、図２０の埋め込み部９
２の構成例を示している。

【０１４１】符号化部９１が出力する符号化データとし
ての注目フレームのＶＱコード、ＶＱ残差、コードブッ
クは、ＶＱコードメモリ１１１、ＶＱ残差メモリ１１
２、コードブックメモリ１１３に、それぞれ供給されて
記憶される。

【０１４２】ＶＱコードメモリ１１１とコードブックメ
モリ１１３にそれぞれ記憶されたＶＱコードとコードブ
ックは、そこから読み出され、圧縮部１１５に供給され
る。

【０１４３】一方、ラインローテーション部１１４は、
注目フレームの各ライン（水平ライン）を、例えば、上
から下方向に、順次、注目ラインとし、その注目ライン
について、ＶＱ残差メモリ１１２に記憶されたＶＱ残差
を読み出す。さらに、ラインローテーション部１１４
は、注目ラインを構成する画素数を、ｘとすると、int
[log₂x]で表されるビット数の埋め込み対象データを受
信し、例えば、図２３に示すように、その埋め込み対象
データに対応する画素数だけ、注目ラインのＶＱ残差を
右ローテーションすることにより、その埋め込み対象デ
ータを、注目ラインに埋め込む。即ち、このラインロー
テーションにより、注目ライン上のある画素に注目すれ
ば、基本的に、その画素についてのＶＱ残差は、ベクト
ル量子化により得られるものとは異なるものとなり、ベ
クトル量子化の符号化ルールが破壊される。そして、符
号化ルールが破壊されることにより、埋め込み対象デー
タが埋め込まれる。

【０１４４】その後、ラインローテーション部１１４
は、埋め込み対象データを埋め込んだ注目ラインのＶＱ
残差を、圧縮部１１５に供給する。

【０１４５】ここで、注目ラインのＶＱ残差を右ローテ
ーションする場合、注目ラインの右端の画素のＶＱ残差
は、注目ラインの左端の画素にローテーションされるも
のとする。同様に、注目ラインのＶＱ残差を左ローテー
ションする場合、左端の画素のＶＱ残差は、右端の画素
にローテーションされるものとする。

【０１４６】圧縮部１１５は、そこに供給されるＶＱコ
ード、ＶＱ残差、コードブックを、例えば、空間相関や
エントロピーの偏り等を利用して圧縮し、その圧縮結果
を、ＭＵＸ１１６に出力する。ＭＵＸ１１６は、圧縮部
１１５からのＶＱコード、ＶＱ残差、コードブックそれ
ぞれの圧縮結果を多重化し、その結果得られる多重化デ
ータを、埋め込み符号化データとして出力する。

【０１４７】次に、図２４は、図２の統合部１１（また
は埋め込み部１３）が図２０に示したように構成される
場合の、図４の復号部２１（または復号部２３）の構成
例を示している。

【０１４８】図２０の埋め込み部９２が多重化データと
して出力する埋め込み符号化データは、符号化ルール復
元部１２１に供給される。

【０１４９】符号化ルール復元部１２１は、埋め込み符
号化データを、図２０の符号化部９１における符号化ル
ールにしたがって符号化された、正しい符号化データに
復元し、これにより、埋め込み符号化データに埋め込ま
れていた埋め込み対象データを復号する。

【０１５０】即ち、符号化ルール復元部１２１は、埋め
込み符号化データに対して、パラメータコントローラ１
２４から供給されるパラメータに基づく操作を施すこと
により、正しい符号化データの候補（以下、適宜、仮符
号化データという）を求める。さらに、符号化ルール復
元部１２１は、埋め込み符号化データを仮符号化データ
に復元する操作に基づいて、埋め込み符号化データに埋
め込まれていた埋め込み対象データの候補（以下、仮復
号埋め込み対象データという）を復号する。そして、仮
符号化データは、復号部１２２および判定部１２３に、
仮復号埋め込み対象データは、判定部１２３に供給され
る。

【０１５１】復号部１２２は、符号化ルール復元部１２
１からの仮符号化データに対して、図２０の符号化部９
１における符号化ルールに基づく復号処理を施すことに
より、元の画素値の候補（以下、適宜、仮復号画素値と
いう）を復号する。この仮復号画素値は、判定部１２３
に供給される。

【０１５２】判定部１２３は、パラメータコントローラ
１２４を制御することにより、１つ以上の値のパラメー
タを、符号化ルール復元部１２１に供給させ、その１つ
以上の値のパラメータそれぞれに対応して得られる１つ
以上の仮復号画素値の中から、正しい（元の画素値に一
致する）仮復号画素値を判定する。さらに、判定部１２
３は、１つ以上の仮復号画素値それぞれに付随して、符
号化ルール復元部１２１から供給される１つ以上の仮復
号埋め込み対象データの中から、正しい復号画素値が得
られたときのものを、正しい復号埋め込み対象データと
して選択し、正しい仮復号画素値と仮復号埋め込み対象
データを、被埋め込み対象データと埋め込み対象データ
の最終的な復号結果（復号被埋め込み対象データと復号
埋め込み対象データ）として、それぞれ出力する。

【０１５３】パラメータコントローラ１２４は、判定部
１２３の制御にしたがい、埋め込み符号化データを操作
するための所定のパラメータを、符号化ルール復元部１
２１に供給する。

【０１５４】次に、図２５は、図２０の埋め込み部９２
が図２２に示したように構成される場合の、図２４の符
号化ルール復元部１２１の構成例を示している。

【０１５５】図２２のＭＵＸ１１６が出力する多重化デ
ータとしての埋め込み符号化データは、ＤＥＭＵＸ１３
１に供給され、ＤＥＭＵＸ１３１は、そこに供給される
埋め込み符号化データを、圧縮されたＶＱコード、ＶＱ
残差、およびコードブックに分離し、伸張部１３２に供
給する。伸張部１３２は、ＤＥＭＵＸ１３１からの、圧
縮されたＶＱコード、ＶＱ残差、コードブックを伸張
し、その伸張後のＶＱコード、ＶＱ残差、コードブック
を、ＶＱコードメモリ１３３、ＶＱ残差メモリ１３４、
コードブックメモリ１３５にそれぞれ供給する。

【０１５６】ＶＱコードメモリ１３３、ＶＱ残差メモリ
１３４、コードブックメモリ１３５は、伸張部１３２か
らのＶＱコード、ＶＱ残差、コードブックを、それぞ
れ、フレーム単位で記憶する。

【０１５７】ラインローテーション部１３６は、ＶＱ残
差メモリ１３４に記憶されたフレームの各ラインを、例
えば、上から下方向に、順次、注目ラインとし、その注
目ラインについて、ＶＱ残差メモリ１３４に記憶された
ＶＱ残差を読み出す。さらに、ラインローテーション部
１３６は、注目ラインを構成する画素数を、ｘとする
と、０乃至ｘの範囲の整数値を、パラメータコントロー
ラ１２４（図２４）から、パラメータとして受信し、そ
のパラメータに対応する画素数だけ、注目ラインのＶＱ
残差を左ローテーションする。そして、ラインローテー
ション部１３６は、そのローテーション後の各ラインの
ＶＱ残差を、ＶＱコードメモリ１３３に記憶されたＶＱ
コード、およびコードブックメモリ１３５に記憶された
コードブックとともに、仮符号化データとして出力す
る。

【０１５８】さらに、ラインローテーション部１３６
は、パラメータコントローラ１２４からのパラメータの
値を、仮復号埋め込み対象データとして出力する。

【０１５９】次に、図２６は、図２０の符号化部９１が
図２１に示したように構成される場合の、図２４の復号
部１２２の構成例を示している。

【０１６０】復号部１２２は、符号化ルール復元部１２
１から供給される符号化データとしての１フレームのＶ
Ｑコード、ＶＱ残差、およびコードブックに基づき、ベ
クトル逆量子化を行うことにより、画素値を復号する。

【０１６１】即ち、ベクトル逆量子化部１４１には、Ｖ
Ｑコードおよびコードブックが供給されるようになって
おり、ベクトル逆量子化部１４１は、ＶＱコードに対応
するセントロイドベクトルを、コードブックから検出
し、そのセントロイドベクトルを、加算部１４２に供給
する。加算部１４２には、ベクトル逆量子化部１４１か
らセントロイドベクトルが供給される他、ＶＱ残差とし
ての差分ベクトルも供給されるようになっており、加算
部１４２は、セントロイドベクトルと差分ベクトルとを
加算する。そして、加算部１４２は、その加算の結果得
られるベクトルの各成分を、Ｒ，Ｇ，Ｂ値とする画素値
を、仮復号画素値として出力する。

【０１６２】次に、図２７は、符号化ルール復元部１２
１と復号部１２２が、図２５と図２６に示したようにそ
れぞれ構成される場合の、図２４の判定部１２３の構成
例を示している。

【０１６３】メモリ１５１には、符号化ルール復元部１
２１からの仮復号埋め込み対象データと、復号部１２２
からの仮復号画素値が供給されるようになっており、メ
モリ１５１は、その仮復号埋め込み対象データと仮復号
画素値を一時記憶するとともに、正誤判定部１５４の制
御にしたがい、記憶した仮復号埋め込み対象データと仮
復号画素値を読み出し、それぞれを、復号埋め込み対象
データと復号被埋め込み対象データとして出力する。

【０１６４】符号化部１５２には、符号化ルール復元部
１２１が出力する仮符号化データのうちのコードブック
と、復号部１２２が出力する仮復号画素値が供給される
ようになっており、符号化部１５２は、仮復号画素値
を、図２０の符号化部９１と同様に符号化する。即ち、
符号化部１５２は、仮復号画素値を、符号化ルール復元
部１２１からのコードブックを用いてベクトル量子化
し、その結果得られるＶＱコードとＶＱ残差を、比較部
１５３に供給する。ここで、以下、適宜、仮復号画素値
をベクトル量子化して得られるＶＱコードとＶＱ残差
を、それぞれ、仮ＶＱコードと仮ＶＱ残差という。

【０１６５】比較部１５３には、符号化部１５２が出力
する仮ＶＱコードおよび仮ＶＱ残差の他、復号部１２２
が出力する仮符号化データのうちのＶＱコードおよびＶ
Ｑ残差が供給されるようになっている。比較部１５３
は、仮ＶＱコードと、仮符号化データのＶＱコードとを
比較するとともに、仮ＶＱ残差と、仮符号化データのＶ
Ｑ残差とを比較し、それぞれの比較結果を、正誤判定部
１５４に供給する。

【０１６６】正誤判定部１５４は、パラメータコントロ
ーラ１２４を制御することにより、パラメータコントロ
ーラ１２４に、ラインローテーションを行うビット数
を、パラメータとして、符号化ルール復元部１２１に供
給させる。また、正誤判定部１５４は、比較部１５３か
らの仮ＶＱコードと仮符号化データのＶＱコードとの比
較結果、および仮ＶＱ残差と仮符号化データのＶＱ残差
との比較結果に基づいて、仮復号画素値が復号結果とし
て正しいかどうかを判定し、その判定結果に基づき、メ
モリ１５１からの仮復号画素値および仮復号埋め込み対
象データの読み出しを制御する。

【０１６７】次に、図２８を参照して、図２７の正誤判
定部１５４が、仮復号画素値が復号結果として正しいか
どうかを判定する判定原理について説明する。

【０１６８】符号化部９１（図２０）では、ＲＧＢ空間
においてベクトル量子化が行われるから、そのベクトル
量子化に用いられるセントロイドベクトルは、Ｒ成分、
Ｂ成分、およびＧ成分の３つの成分から構成される。い
ま、このＲ成分、Ｂ成分、およびＧ成分からなるセント
ロイドベクトルを、（Ｒ，Ｇ，Ｂ）と表すとともに、説
明を簡単にするために、コードブックにおけるセントロ
イドベクトルのＲ成分、Ｂ成分、およびＧ成分が、いず
れも１０の倍数で表されるものとすると、Ｒ，Ｂ，Ｇ成
分が、例えば、それぞれ１０２，１０３，９９の画素値
（以下、適宜、画素値（１０２，１０３，９９）と表
す）は、セントロイドベクトル（１００，１００，１０
０）との距離を最も短くするから、セントロイドベクト
ル（１００，１００，１００）に対応するＶＱコードに
ベクトル量子化される。ここで、セントロイドベクトル
（１００，１００，１００）に対応するＶＱコードを、
例えば、０とする。

【０１６９】この場合、ＶＱ残差は、画素値（１０２，
１０３，９９）から、セントロイドベクトル（１００，
１００，１００）を減算して、（２，３，−１）とな
る。従って、画素値（１０２，１０３，９９）は、ＶＱ
コード０と、ＶＱ残差（２，３，−１）に符号化され
る。

【０１７０】そして、このようにして符号化部９１で得
られる符号化データとしてのＶＱコード０と、ＶＱ残差
（２，３，−１）をベクトル逆量子化すると、図２８
（Ａ）に示すように、ＶＱコード０に対応するセントロ
イドベクトル（１００，１００，１００）と、ＶＱ残差
（２，３，−１）とを加算することにより、画素値（１
０２，１０３，９９）が得られ、従って、元の画素値に
正しく復号される。

【０１７１】さらに、この復号された画素値（１０２，
１０３，９９）を、再度ベクトル量子化すると、図２８
（Ａ）に示すように、やはり、ＶＱコード０と、ＶＱ残
差（２，３，−１）が得られる。

【０１７２】以上から、符号化データとしてのＶＱコー
ドとＶＱ残差を復号し、正しい復号結果を得て、その復
号結果を再度符号化（ここでは、ベクトル量子化）する
と、その符号化の結果得られるＶＱコードとＶＱ残差
は、符号化データとしてのＶＱコードとＶＱ残差に、そ
れぞれ一致する。

【０１７３】一方、符号化部９１で得られる符号化デー
タとしてのＶＱコード０と、ＶＱ残差（２，３，−１）
のうちの、ＶＱ残差（２，３，−１）について、上述し
たようにラインローテーションが行われることにより埋
め込み対象データが埋め込まれると、ＶＱコード０と、
ＶＱ残差（２，３，−１）に対応する画素のＶＱ残差に
は、他の画素について得られたＶＱ残差が割り当てられ
る。いま、この、他の画素のＶＱ残差が、例えば、図２
８（Ｂ）に示すように、（１０，１１，１２）であった
とすると、ＶＱコード０と、ＶＱ残差（１０，１１，１
２）は、図２８（Ｂ）に示すように、ＶＱコード０に対
応するセントロイドベクトル（１００，１００，１０
０）と、ＶＱ残差（１０，１１，１２）とを加算するこ
とにより、画素値（１１０，１１１，１１２）に復号さ
れ、従って、元の画素値（１０２，１０３，９９）に
は、正しく復号されない。

【０１７４】従って、この正しく復号されない画素値
（１１０，１１１，１１２）を、再度ベクトル量子化し
ても、図２８（Ｂ）に示すように、符号化データとして
のＶＱコード０またはＶＱ残差（２，３，−１）とそれ
ぞれ一致するＶＱコードまたはＶＱ残差は得られない。

【０１７５】即ち、いまの場合、コードブックにおける
セントロイドベクトルのＲ成分、Ｂ成分、およびＧ成分
は、いずれも１０の倍数で表されるものとしてあるか
ら、画素値（１１０，１１１，１１２）との距離を最も
短くするセントロイドベクトルは、（１１０，１１０，
１１０）となる。従って、セントロイドベクトル（１１
０，１１０，１１０）を表すＶＱコードを、例えば、１
とすると、画素値（１１０，１１１，１１２）は、ＶＱ
コード１と、ＶＱ残差（０，１，２）（＝（１１０，１
１１，１１２）−（１１０，１１０，１１０））にベク
トル量子化され、この場合、ＶＱコードも、また、ＶＱ
残差も、元の符号化データであるＶＱコード０またはＶ
Ｑ残差（１０，１１，１２）に一致しない。

【０１７６】以上から、図２５のラインローテーション
部１３６で、パラメータにしたがってローテーションさ
れる画素数が、埋め込み対象データに一致していない場
合、即ち、仮符号化データが、埋め込み対象データが埋
め込まれる前の符号化データに一致していない場合に
は、そのような仮符号化データから得られる仮復号画素
値を再度符号化して得られるＶＱコードとＶＱ残差が、
仮符号化データとしてのＶＱコードとＶＱ残差に、それ
ぞれ一致せず、これにより、仮符号化データを復号して
得られる仮復号画素値が、正しい復号結果でないことを
判定することができる。

【０１７７】一方、図２５のラインローテーション部１
３６で、パラメータにしたがってローテーションされる
画素数が、埋め込み対象データに一致している場合、即
ち、仮符号化データが、埋め込み対象データが埋め込ま
れる前の符号化データに一致している場合には、そのよ
うな仮符号化データから得られる仮復号画素値を再度符
号化して得られるＶＱコードとＶＱ残差が、仮符号化デ
ータとしてのＶＱコードとＶＱ残差に、それぞれ一致
し、これにより、仮符号化データを復号して得られる仮
復号画素値が、正しい復号結果であることを判定するこ
とができる。図２７の正誤判定部は、このように、正し
い復号結果が得られた場合、その正しい復号結果に対応
する埋め込み対象データと被埋め込み対象データを、メ
モリ１５１を制御して読み出させる。

【０１７８】次に、データの相関性を利用する埋め込み
方法について説明する。

【０１７９】データの相関性を利用する埋め込み方法と
しては、例えば、データが埋め込まれる被埋め込み対象
データが、例えば、画像データである場合に、その画像
データを、埋め込み対象データに基づいて操作すること
で、埋め込み対象データを埋め込み、その結果得られる
埋め込みデータを、元の画像の相関性を利用して、埋め
込み対象データと、元の画像データとしての被埋め込み
対象データとに復号する方法がある。

【０１８０】図２９は、そのような相関を利用した埋め
込みを行う場合の、図２の統合部１１（または埋め込み
部１３）の第１の構成例を示している。

【０１８１】フレームメモリ１６１は、そこに供給され
る被埋め込み対象データとしての画像データを、例え
ば、１フレーム単位で一時記憶するようになされてい
る。ラインローテーション部１６２には、埋め込み対象
データが供給されるようになっており、その埋め込み対
象データに対応したずらし量だけ、フレームメモリ１６
１に記憶された画像を構成する所定のラインを、水平方
向にずらすことにより、そのラインに、埋め込み対象デ
ータを埋め込み、埋め込みデータとして出力するように
なされている。

【０１８２】以上のように構成される統合部１１では、
フレームメモリ１６１において、被埋め込み対象データ
としての画像データが記憶される。

【０１８３】一方、ラインローテーション部１６２で
は、フレームメモリ１６１に記憶された画像を構成する
所定の１ラインが読み出され、ステップＳ２に進み、そ
の読み出されたライン（以下、適宜、注目ラインとい
う）が、第１ライン（１フレームの画像の最上行のライ
ン）であるかどうかが判定される。注目ラインが第１ラ
インである場合、ラインローテーション部１６２は、そ
の第１ラインを、そのまま、埋め込みデータとして出力
する。

【０１８４】また、注目ラインが第１ラインでない場
合、即ち、注目ラインが、第２ライン以降のいずれかの
ラインである場合、ラインローテーション部１６２は、
注目ラインに埋め込むべき埋め込み対象データを受信
し、注目ラインを、その受信した埋め込み対象データに
対応する画素数分だけ、水平方向にローテーションす
る。

【０１８５】即ち、例えば、いま、図３０（Ａ）に示す
ように、第Ｎライン（Ｎ≠１）が注目ラインとされてい
るとすると、ラインローテーション部１６２は、図３０
（Ｂ）に示すように、その第Ｎラインを、埋め込み対象
データの値と同一の画素数だけ、水平方向である左また
は右方向のうちの、例えば右方向にローテーションする
（ずらす）。そして、ラインローテーション部１６２
は、そのローテーションにより、フレームの右にはみ出
した第Ｎラインの部分を、図３０（Ｃ）に示すように、
その第Ｎラインの左側にはめ込む。

【０１８６】以上のような埋め込み符号化処理によれ
ば、ある１フレームの画像は、次のような埋め込みデー
タに符号化される。

【０１８７】即ち、例えば、図３１（Ａ）に示すような
画像（被埋め込み対象データ）に、埋め込み対象データ
として、１０，１５０，２００，・・・を埋め込む場合
においては、図３１（Ｂ）に示すように、第１ライン
は、そのまま出力され、第２ラインは、最初の埋め込み
対象データと同一の値である１０画素だけ、右方向にロ
ーテーションされる。さらに、第３ラインは、２番目の
埋め込み対象データと同一の値である１５０画素だけ、
右方向にローテーションされ、第４ラインは、３番目の
埋め込み対象データと同一の値である２００画素だけ、
右方向にローテーションされる。第５ライン以降も、同
様に、埋め込み対象データに対応する画素数だけ、右方
向にローテーションされていく。

【０１８８】以上のように、フレームメモリ１６１に記
憶された画像を構成するラインを、埋め込み対象データ
に対応した画素数だけ、右方向にローテーションするこ
とにより、各ラインに、埋め込み対象データを埋め込む
場合には、その逆のローテーション（逆方向へのローテ
ーション）を行うことで、元の画像を復号することがで
き、さらに、その逆のローテーションを行ったときのロ
ーテーション量が埋め込み対象データとなる。従って、
画像の画質の劣化を極力なくし、かつデータ量を増加せ
ずに、画像に埋め込み対象データを埋め込むことができ
る。

【０１８９】即ち、埋め込み対象データが埋め込まれた
ラインとしてのローテーションされたラインは、画像の
相関性、即ち、ここでは、正しい位置にあるラインとの
間の相関を利用することにより、オーバヘッドなしで、
正しい位置のラインと埋め込み対象データに復号ことが
できる（ラインを、正しい位置に逆ローテーションする
とともに、埋め込み対象データを復号することができ
る）。従って、その結果得られる復号画像（再生画像）
には、基本的に、埋め込み対象データを埋め込むことに
よる画質の劣化は生じない。

【０１９０】なお、埋め込みデータに、正しい位置にあ
るラインが存在しない場合には、上述のように画像の相
関性を利用して、画像（被埋め込み対象データ）と埋め
込み対象データを復号するのは困難である。そこで、こ
こでは、上述したように、各フレームの第１ラインに
は、埋め込み対象データを埋め込まないで（ローテーシ
ョンしないで）、そのまま、埋め込みデータとして出力
するようにしている。

【０１９１】次に、図３２は、図２の統合部１１（また
は埋め込み部１３）が図２９に示したように構成される
場合の、図４の復号部２１（または復号部２３）の構成
例を示している。

【０１９２】フレームメモリ１７１は、図２９のフレー
ムメモリ１６１と同様に、埋め込みデータとしての画像
データを一時記憶する。

【０１９３】ライン相関計算部１７２は、フレームメモ
リ１７１に記憶された埋め込みデータとしての画像のラ
インを、その第１ラインから順次読み出し、そのライン
を、１画素ずつ右または左のうちのいずれか一方向にロ
ーテーションしながら、そのローテーション後のライン
と、その１つ上の行のラインとの間の相関を表す相関値
を演算する。即ち、ライン相関計算部１７２は、図３３
（Ａ）に示すように、フレームメモリ１７１に記憶され
た埋め込みデータ（画像）の復号対象のライン（このラ
インも、以下、適宜、注目ラインという）と、その１ラ
イン上のライン（このラインは、注目ラインを復号する
ための、いわばキーとなるため、以下、適宜、キーライ
ンという）とを読み出し、そのラインどうしの相関値を
計算する。さらに、ライン相関計算部１７２は、図３３
（Ｂ）に示すように、注目ラインを、１画素だけ右また
は左のうちのいずれかにローテーションし（図３３で
は、図３０で説明した場合の逆方向である左方向にロー
テーションしている）、そのローテーション後の注目ラ
インとキーラインラインとの間の相関値を演算する。以
下、同様にして、ライン相関計算部１７２は、注目ライ
ンが元の位置（埋め込みデータとしての画像上の元の位
置）に戻るまで、注目ラインをローテーションしなが
ら、キーラインとの間の相関値を計算する。

【０１９４】ここで、キーラインと注目ラインとの相関
を表す相関値としては、例えば、キーラインと注目ライ
ンの対応する画素の差分絶対値（差分の絶対値）の総和
の逆数や、その差分の２乗和の逆数等を用いることがで
きる。

【０１９５】ライン相関計算部１７２において求められ
た各ローテーション量での注目ラインとキーラインとの
相関値は、すべてローテーション量決定部１７３に供給
される。ローテーション量決定部１７３は、ライン相関
計算部１７２から供給される相関値に基づき、注目ライ
ンとキーラインとの相関が最大になるときの注目ライン
のローテーション量を検出し、そのローテーション量
を、注目ラインの最終的なローテーション量（以下、適
宜、決定ローテーション量という）として決定する。こ
の決定ローテーション量は、埋め込み対象データの復号
結果として出力されるとともに、ラインローテーション
部１７４に供給される。

【０１９６】ラインローテーション部１７４は、フレー
ムメモリ１７１に記憶された注目ラインを、ローテーシ
ョン量決定部１７３から供給されるローテーション量だ
け、ライン相関計算部１７２における場合と同様の左方
向にローテーションし、さらに、そのローテーション後
の注目ラインを読み出し、その注目ラインの復号結果と
して出力する。

【０１９７】以上のように、埋め込み対象データが埋め
込まれた画像である埋め込みデータを、画像の相関性を
利用して、元の画像と埋め込み対象データに復号するよ
うにしたので、その復号のためのオーバヘッドがなくて
も、埋め込みデータを、元の画像（被埋め込み対象デー
タ）と埋め込み対象データに復号することができる。従
って、その復号画像には、基本的に、埋め込み対象デー
タを埋め込むことによる画質の劣化は生じない。

【０１９８】なお、上述の場合には、水平方向へのロー
テーションによって、被埋め込み対象データに、埋め込
み対象データを埋め込むようにしたが、その他、埋め込
みは、垂直方向等のローテーションによって行うことも
可能である。

【０１９９】次に、図３４は、データの相関性を利用し
て復号可能なように埋め込みを行う場合の、図２の統合
部１１（または埋め込み部１３）の第２の構成例を示し
ている。

【０２００】フレームメモリ１８１には、被埋め込み対
象データとしての、例えば、画像データが供給されるよ
うになっており、フレームメモリ１８１は、その画像デ
ータを、例えば、フレーム単位で一時記憶する。

【０２０１】ＣＰＵ（Central Processing Unit）１８
２は、プログラムメモリ１８３に記憶されたプログラム
を実行することで、後述する埋め込み符号化処理を行
う。即ち、ＣＰＵ１８２は、そこに供給される埋め込み
対象データを、例えば、１ビット単位で受信し、その１
ビットごとの埋め込み対象データを、フレームメモリ１
８１に記憶された画像に埋め込む。具体的には、ＣＰＵ
１８２は、フレームメモリ１８１に記憶された画像を構
成する一部の画素を選択し、その選択した画素に対し
て、埋め込み対象データに対応した処理であって、画像
の相関性を利用して元に戻すことができるものを施すこ
とにより、画素に、埋め込み対象データを埋め込む。

【０２０２】プログラムメモリ１８３は、例えば、ＲＯ
Ｍ（Read Only Memory）やＲＡＭ（Random Access Memo
ry）などで構成され、ＣＰＵ１８２に、埋め込み符号化
処理を行わせるためのコンピュータプログラムを記憶し
ている。

【０２０３】出力Ｉ／Ｆ（Interface）３４は、フレー
ムメモリ１８１から、埋め込み対象データの埋め込まれ
た画像データ（被埋め込み対象データ）を読み出し、埋
め込みデータとして出力するようになされている。

【０２０４】次に、図３５のフローチャートを参照し
て、図３４の統合部１１において行われる埋め込み符号
化処理について説明する。

【０２０５】フレームメモリ１８１においては、そこに
供給される被埋め込み対象データとしての画像データ
が、１フレーム単位で記憶される。

【０２０６】一方、ＣＰＵ１８２は、埋め込み対象デー
タを１ビットずつ受信しており、１ビットの埋め込み対
象データを受信すると、ステップＳ２１において、その
１ビットの埋め込み対象データを埋め込む処理の対象と
する画素（以下、適宜、処理対象画素という）を、フレ
ームメモリ１８１に記憶された画像から選択する。

【０２０７】ここで、本実施の形態では、例えば、図３
６に示すように、フレームメモリ１８１に記憶された被
埋め込み対象データとしての画像から、五の目格子状
に、画素が選択される。即ち、ＣＰＵ１８２では、ステ
ップＳ１の処理が行われるごとに、図３６において、斜
線を付していない画素が、例えば、ラスタスキャン順
に、順次、処理対象画素として選択される。なお、図３
６におけるｐ（ｘ，ｙ）は、左からｘ番目の、上からｙ
番目の画素を表している。

【０２０８】その後、ＣＰＵ１８２は、ステップＳ２２
において、埋め込み対象データが１または０のうちのい
ずれであるかを判定する。ステップＳ２２において、埋
め込み対象データが、１または０のうちの、例えば０で
あると判定された場合、ステップＳ２１に戻る。即ち、
ＣＰＵ１８２は、埋め込み対象データが０である場合に
は、処理対象画素に、何らの処理も施さずに（所定の定
数としての０を加算し）、ステップＳ２１に戻り、次の
１ビットの埋め込み対象データが供給されてくるのを待
って、次に処理対象画素とすべき画素を選択し、以下、
同様の処理を繰り返す。

【０２０９】また、ステップＳ２２において、埋め込み
対象データが、１または０のうちの、例えば１であると
判定された場合、ステップＳ２３に進み、ＣＰＵ１８２
は、処理対象画素に対して、所定の処理を施す。即ち、
ＣＰＵ１８２は、所定の定数としての、例えば、２の、
画像を構成する画素に割り当てられているビット数−１
乗を、処理対象画素の画素値に加算する。

【０２１０】従って、画像を構成する画素の画素値とし
て、例えば、８ビットが割り当てられている場合には、
ステップＳ２３では、２⁷が、処理対象画素の画素値に
加算されることになる。

【０２１１】なお、この加算は、画素値が、例えば、Ｙ
ＵＶなどで表現されている場合には、輝度成分Ｙ、また
は色成分Ｕ，Ｖのいずれに対して行っても良い。また、
加算は、画素値が、例えば、ＲＧＢで表現されている場
合には、Ｒ，Ｇ，Ｂのいずれに対して行っても良い。

【０２１２】また、上述のように、８ビットの画素値に
対して、２⁷を加算することは、その画素値の最上位ビ
ットを反転する操作ととらえることができる。

【０２１３】ステップＳ２３において、処理対象画素の
画素値に、２⁷が加算された後は、ステップＳ２４に進
み、その加算結果がオーバフローしているかどうかが判
定される。ステップＳ２４において、加算結果がオーバ
フローしていないと判定された場合、ステップＳ２５を
スキップして、ステップＳ２６に進み、ＣＰＵ１８２
は、その加算結果を、処理対象画素の画素値として、フ
レームメモリ１８１に書き込み（上書きし）、ステップ
Ｓ２１に戻る。

【０２１４】また、ステップＳ２４において、加算結果
がオーバフローしていると判定された場合、即ち、加算
結果が、２⁸以上となった場合、ステップＳ２５に進
み、その加算値の補正が行われる。即ち、ステップＳ２
５では、オーバフローした加算値が、例えば、そのオー
バフローした分（オーバフローした加算値から２⁸を減
算した値）に補正される。そして、ステップＳ２６に進
み、ＣＰＵ１８２は、その補正後の加算結果を、処理対
象画素の画素値として、フレームメモリ１８１に書き込
み、次の１ビットの埋め込み対象データが供給されてく
るのを待って、ステップＳ２１に戻る。

【０２１５】なお、フレームメモリ１８１に記憶され
た、１フレームの画像について処理が行われた後は、出
力Ｉ／Ｆ３４は、その１フレームの画像（埋め込み対象
データが埋め込まれた被埋め込み対象データとしての画
像）を、埋め込みデータとして読み出し、また、ＣＰＵ
１８２は、フレームメモリ１８１に記憶された、次の被
埋め込み対象データとしての１フレームの画像を対象
に、処理を続行する。

【０２１６】以上のように、フレームメモリ１８１に記
憶された画像を構成する一部の画素を選択し、その選択
した画素に対して、埋め込み対象データに対応した処理
であって、画像の相関性を利用して元に戻すことができ
るものを施すことにより、画素に、埋め込み対象データ
を埋め込むことで、画像の画質の劣化を極力なくし、か
つデータ量を増加せずに、画像に埋め込み対象データを
埋め込むことができる。

【０２１７】即ち、埋め込み対象データが埋め込まれた
画素は、画像の相関性、即ち、ここでは、埋め込み対象
データが埋め込まれなかった画素との間の相関を利用す
ることにより、オーバヘッドなしで、元の画素（被埋め
込み対象データ）と埋め込み対象データに復号（戻す）
ことができる。従って、その結果得られる復号画像（再
生画像）には、基本的に、埋め込み対象データを埋め込
むことによる画質の劣化は生じない。

【０２１８】次に、図３７は、図２の統合部１１（また
は埋め込み部１３）が図３４に示したように構成される
場合の、図４の復号部２１（または復号部２３）の構成
例を示している。

【０２１９】埋め込みデータ、即ち、埋め込み対象デー
タが埋め込まれた被埋め込み対象データとしての画像
（以下、適宜、埋め込み画像ともいう）は、フレームメ
モリ１９１に供給されるようになされており、フレーム
メモリ１９１は、埋め込み画像を、例えば、フレーム単
位で一時記憶する。

【０２２０】出力Ｉ／Ｆ１９２は、フレームメモリ１９
１から、ＣＰＵ１９３による、後述する埋め込み復号処
理の結果得られる画像（復号画像）を読み出して出力す
る。

【０２２１】ＣＰＵ１９３は、プログラムメモリ１９４
に記憶されたプログラムを実行することで、埋め込み復
号処理を行うようになされている。即ち、ＣＰＵ１９３
は、フレームメモリ１９１に記憶された埋め込み画像
を、画像の相関性を利用して元の画像としての被埋め込
み対象データと、そこに埋め込まれている埋め込み対象
データとに復号する。具体的には、ＣＰＵ１９３は、埋
め込み画像を構成する一部の画素を、処理対象画素とし
て選択し、図３８に示すように、その処理対象画素に対
して、図３４のＣＰＵ１８２が施した処理と逆の処理を
施すことで、その画素値を変更する。さらに、図３８に
示すように、ＣＰＵ１９３は、画素値の変更前の処理対
象画素と、その周辺画素（図３８の実施の形態では、左
右に隣接する画素）との相関値Ｒ₁（第１の相関）を演
算するとともに、画素値の変更された処理対象画素と、
その画素の周辺画素との相関値Ｒ₂（第２の相関）を演
算し、その相関値Ｒ₁とＲ₂とを比較する。そして、ＣＰ
Ｕ１９３は、その比較結果に基づいて、画素値の変更前
または変更後の処理対象画素のうちのいずれか一方を、
復号結果とするとともに、その処理対象画素に埋め込ま
れた埋め込み対象データ（ここでは、１ビットの１また
は０のうちのいずれか一方）を復号する。

【０２２２】プログラムメモリ４３は、例えば、図３４
のプログラムメモリ１８３と同様に構成され、ＣＰＵ１
９３に、埋め込み復号化処理を行わせるためのコンピュ
ータプログラムを記憶している。

【０２２３】次に、図３９のフローチャートを参照し
て、図３７の復号部２１において行われる埋め込み復号
処理について説明する。

【０２２４】フレームメモリ１９１では、そこに供給さ
れる埋め込み画像が、１フレーム単位で順次記憶され
る。

【０２２５】一方、ＣＰＵ１９３は、ステップＳ３１に
おいて、フレームメモリ１９１に記憶されたあるフレー
ムの埋め込み画像から、復号を行う処理の対象とする画
素（処理対象画素）を選択する。

【０２２６】ここで、ＣＰＵ１９３では、図３６に示し
たように、図３４のＣＰＵ１８２と同様に、フレームメ
モリ１９１に記憶された埋め込み画像から、五の目格子
状に、画素が選択される。即ち、ＣＰＵ１９３では、ス
テップＳ３１の処理が行われるごとに、図３６におい
て、斜線を付していない画素が、例えば、ラインスキャ
ン順に、順次、処理対象画素として選択される。

【０２２７】その後、ステップＳ３２に進み、ＣＰＵ１
９３は、処理対象画素に対し、図３４のＣＰＵ１８２が
行った処理と逆の処理を施す。即ち、ＣＰＵ１８２は、
所定の定数としての、例えば、２の、画像を構成する画
素に割り当てられているビット数−１乗を、処理対象画
素の画素値から減算する。

【０２２８】従って、上述したように、画像を構成する
画素の画素値として、例えば、８ビットが割り当てられ
ている場合においては、ステップＳ３２では、２⁷が、
処理対象画素の画素値から減算されることになる。な
お、この操作も、図３５のステップＳ２３における２⁷
の加算操作と同様に、画素値の最上位ビットを反転する
操作ととらえることができる。

【０２２９】ここで、ステップＳ３２における減算は、
画素値が、例えば、ＹＵＶなどで表現されている場合に
は、輝度成分Ｙ、または色成分Ｕ，Ｖのいずれに対して
行っても良い。また、減算は、画素値が、例えば、ＲＧ
Ｂで表現されている場合には、Ｒ，Ｇ，Ｂのいずれに対
して行っても良い。但し、ステップＳ３２における減算
は、図３５のステップＳ３における加算が行われたもの
と同一のものに対して行う必要がある。即ち、画素値
が、例えば、ＹＵＶなどで表現されており、図３５のス
テップＳ２３における加算が、ＹＵＶのうちの、例え
ば、Ｙ成分に対して行われた場合には、ステップＳ３２
における減算は、やはり、Ｙ成分に対して行う必要があ
る。

【０２３０】ステップＳ３２において、処理対象画素の
画素値から、２⁷が減算された後は、ステップＳ３３に
進み、その減算結果がアンダフローしているかどうかが
判定される。ステップＳ３３において、減算結果がアン
ダフローしていないと判定された場合、ステップＳ３４
をスキップして、ステップＳ３５に進む。

【０２３１】また、ステップＳ３３において、減算結果
がアンダフローしていると判定された場合、即ち、加算
結果が、０未満となった場合、ステップＳ３４に進み、
その減算値の補正が行われる。即ち、ステップＳ３４で
は、アンダフローした減算値が、例えば、その減算値に
２⁸を加算した値に補正され、ステップＳ３５に進む。

【０２３２】ステップＳ３５では、処理対象画素の画素
値（ステップＳ２２で２⁷を減算していないもの）（以
下、適宜、第１の画素値という）Ｐ₁と、その画素値か
ら２⁷を減算した減算値（以下では、ステップＳ３４で
補正されたものも含むものとする）（以下、適宜、第２
の画素値という）Ｐ₂のそれぞれについて、処理対象画
素の周辺画素としての、例えば、その左右に隣接する画
素との間の相関値が演算される。

【０２３３】即ち、ステップＳ３５では、例えば、処理
対象画素の第１の画素値Ｐ₁と、その左右の画素それぞ
れの画素値との差分の絶対値が演算され、その２つの絶
対値の加算値が、処理対象画素の第１の画素値Ｐ₁につ
いての相関値Ｒ₁として求められる。さらに、ステップ
Ｓ３５では、処理対象画素の第２の画素値Ｐ₂について
も、その左右の画素それぞれの画素値との差分の絶対値
どうしの加算値が演算され、それが、処理対象画素の第
２の画素値Ｐ₂の相関値Ｒ₂として求められる。

【０２３４】なお、ステップＳ３５において、処理対象
画素との間の相関を求めるのに用いる画素は、その左右
に隣接する画素に限定されるものではなく、上下に隣接
する画素であっても良いし、時間的に隣接する画素であ
っても良い。また、必ずしも、空間的または時間的に隣
接する画素である必要もない。但し、処理対象画素との
相関を求めるにあたっては、図３６において、斜線を付
した画素、即ち、埋め込み対象データが埋め込まれてい
ない画素を用いるのが望ましい。これは、処理対象画素
について、埋め込み対象データが埋め込まれた画素との
相関を求めても、元の画像についての相関を得ることが
できず、従って、画像の相関性を利用することができな
いため、埋め込み対象データが埋め込まれた画素から、
元の画素値および埋め込み対象データを、正確に復号す
るのが困難となるからである。また、画像の相関性を利
用して、処理対象画素を復号する以上、処理対象画素と
の相関値を求めるのに用いる画素は、その処理対象画素
との空間的または時間的距離が近いものであるのが望ま
しい。

【０２３５】第１の画素値Ｐ₁についての相関値Ｒ₁、お
よび第２の画素値Ｐ₂についての相関値Ｒ₂の算出後は、
ステップＳ３６に進み、ＣＰＵ１９３において、その相
関値Ｒ₁とＲ₂とが比較される。

【０２３６】ステップＳ３６において、相関値Ｒ₁が、
相関値Ｒ₂より大きい（以上である）と判定された場
合、ステップＳ３７に進み、ＣＰＵ１９３において、埋
め込み対象データの復号結果として、０が出力され、ス
テップＳ３１に戻る。そして、この場合、フレームメモ
リ１９１の記憶値は書き換えられず、従って、処理対象
画素の画素値の復号結果は、その画素値Ｐ₁のままとさ
れる。

【０２３７】即ち、第１の画素値Ｐ₁についての相関値
Ｒ₁の方が、第２の画素値Ｐ₂についての相関値Ｒ₂より
大きいということは、処理対象画素の画素値としては、
画素値Ｐ₂よりも、画素値Ｐ₁の方が確からしいこととな
るので、処理対象画素の画素値の復号結果は、その確か
らしい画素値Ｐ₁とされる。さらに、画素値Ｐ₁は、ステ
ップＳ３２で２⁷が減算されていないものであるから、
図３５のステップＳ２３で２⁷が加算されていないと考
えられる。そして、図３５の埋め込み符号化処理では、
埋め込み対象データが０の場合には、２⁷を加算しない
こととしているから、第１の画素値Ｐ₁についての相関
値Ｒ₁の方が大きく、画素値Ｐ₁が、処理対象画素の画素
値として確からしい場合には、そこに埋め込まれた埋め
込み対象データは０ということになる。

【０２３８】一方、ステップＳ３６において、相関値Ｒ
₂が、相関値Ｒ₁より大きい（以上である）と判定された
場合、ステップＳ３８に進み、ＣＰＵ１９３において、
フレームメモリ１９１に記憶された処理対象画素の画素
値が、その画素値から２⁷を減算した減算値、即ち、第
２の画素値Ｐ₂に書き換えられる。従って、この場合、
処理対象画素の画素値の復号結果は、その画素値Ｐ₂と
される。そして、ステップＳ３９に進み、ＣＰＵ１９３
において、埋め込み対象データの復号結果として、１が
出力され、ステップＳ３１に戻る。

【０２３９】即ち、第２の画素値Ｐ₂についての相関値
Ｒ₂の方が、第１の画素値Ｐ₁についての相関値Ｒ₁より
大きいということは、処理対象画素の画素値としては、
画素値Ｐ₁よりも、画素値Ｐ₂の方が確からしいこととな
るので、処理対象画素の画素値の復号結果は、その確か
らしい画素値Ｐ₂とされる。さらに、画素値Ｐ₂は、ステ
ップＳ３２で、画素値Ｐ₁から２⁷が減算されたものであ
るから、図３５のステップＳ２３で、元の画素値に２⁷
が加算されたものであると考えられる。そして、図３５
の埋め込み符号化処理では、埋め込み対象データが１の
場合には、２⁷を加算することとしているから、第２の
画素値Ｐ₂についての相関値Ｒ₂の方が大きく、画素値Ｐ
₂が、処理対象画素の画素値として確からしい場合に
は、そこに埋め込まれた埋め込み対象データは１という
ことになる。

【０２４０】ここで、上述のようにして求められる相関
値Ｒ₁とＲ₂との差分が小さい場合には、画素値Ｐ₁とＰ₂
のうちのいずれが、処理対象画素の画素値として確から
しいかは、一概にはいえない。そこで、このような場合
には、処理対象画素の左右に隣接する画素だけでなく、
他の画素をも用いて、画素値Ｐ₁，Ｐ₂それぞれについて
の相関値を求め、その相関値を比較することで、画素値
Ｐ₁，Ｐ₂のうちのいずれが、処理対象画素の画素値とし
て確からしいかを決定することができる。

【０２４１】以上のように、埋め込み対象データが埋め
込まれた画像である埋め込みデータを、画像の相関性を
利用して、元の画像と埋め込み対象データに復号するよ
うにしたので、その復号のためのオーバヘッドがなくて
も、埋め込みデータを、元の画像（被埋め込み対象デー
タ）と埋め込み対象データに復号することができる。従
って、その復号画像（再生画像）には、基本的に、埋め
込み対象データを埋め込むことによる画質の劣化は生じ
ない。

【０２４２】なお、本実施の形態では、処理対象画素
と、他の画素との相関値として、それらの画素値の差分
の絶対値を用いるようにしたが、相関値は、これに限定
されるものではない。

【０２４３】また、本実施の形態では、図３６に示した
ように、画像から、五の目格子状に、画素を選択し、そ
の画素に、埋め込み対象データを埋め込むようにした
が、埋め込み対象データを埋め込む画素の選択パターン
は、これに限定されるものではない。但し、埋め込み対
象データを埋め込んだ画素の復号にあたっては、上述し
たように、埋め込み対象データが埋め込まれていない画
素を用いて相関を求めるのが望ましく、また、画素どう
しの相関は、基本的に、それらの間の空間的または時間
的距離が離れるほど小さくなっていく。従って、正確な
復号を行う観点からは、埋め込み対象データを埋め込む
画素は、空間的または時間的に、いわゆる疎らになるよ
うに選択するのが望ましい。一方、多くの埋め込み対象
データを埋め込む観点、即ち、圧縮率の観点からは、埋
め込み対象データを埋め込む画素は、ある程度多くする
必要がある。従って、埋め込み対象データを埋め込む画
素は、復号の正確さと、圧縮率とをバランスさせて選択
するのが望ましい。

【０２４４】さらに、本実施の形態では、処理対象画素
として選択された１画素に、１ビットの埋め込み対象デ
ータを埋め込むようにしたが、１画素に、２ビット以上
の埋め込み対象データを埋め込むようにすることも可能
である。例えば、１画素に、２ビットの埋め込み対象デ
ータを埋め込む場合には、その２ビットの埋め込み対象
データにしたがって、例えば、０，２⁶，２⁷，２⁶＋２⁷
のうちのいずれかを、画素値に加算するようにすれば良
い。

【０２４５】また、本実施の形態では、画素値に、０ま
たは２⁷のうちのいずれかを加算することで（画素値
に、２⁷を加算しないか、または加算することで）、埋
め込み対象データを埋め込むようにしたが、画素値に加
算する値は、２⁷に限定されるものではない。但し、画
素値の下位ビットにしか影響を与えないような値を加算
する場合には、その加算値と、元の画素値とが、あまり
異なったものとならず、従って、図３９のステップＳ３
５で求められる相関値Ｒ₁とＲ₂も、あまり異なったもの
とならなくなる。これは、画素値および埋め込み対象デ
ータの復号結果の精度を劣化させることとなるから、埋
め込み対象データにしたがって、画素値に加算する値
は、元の画素値の上位ビットに影響を与えるような値と
するのが望ましい。

【０２４６】さらに、本実施の形態では、画素値に、所
定値を加算することで、埋め込み対象データの埋め込み
を行うようにしたが、埋め込み対象データの埋め込み
は、加算以外の操作（例えば、ビット反転など）を、画
素値に施すことによって行うことも可能である。但し、
上述したように、画素値および埋め込み対象データの復
号結果の精度の劣化を防止する観点から、画素値に施す
操作は、元の画素値についての相関と、操作を施した画
素値についての相関とが大きく異なるようなものである
ことが望ましい。

【０２４７】なお、図２の統合部１１では、メディアデ
ータに広告データを埋め込むようにしたが、メディアデ
ータに埋め込むデータは、広告データに限定されるもの
ではない。

【０２４８】また、図２の統合部１１では、メディアデ
ータおよび広告データを、メディアデータに広告データ
を埋め込むことで符号化するようにしたが、メディアデ
ータおよび広告データの符号化方法は、埋め込みに限定
されるものではない。但し、図２の統合部１１の符号化
方法を限定しない場合には、図２の埋め込み部１３で
は、埋め込み方法として、データの相関を利用しない埋
め込みを行う必要がある。即ち、図２の埋め込み部１３
において、データの相関を利用した埋め込みを行う場合
には、統合部１１が出力する中間符号化データに、何ら
かの相関が残っている必要があり、従って、統合部１１
の符号化方法を特定しない場合には、統合部１１が出力
する中間符号化データが相関性を有しないものとなって
いることがあるため、埋め込み部１３の埋め込み方法
は、相関性を利用しないものを用いる必要がある。

【０２４９】ここで、中間符号化データが相関性を有し
ない符号化方法としては、例えば、ＣＡＴＶや衛星放送
等で用いられているスクランブル等があり、統合部１１
では、メディアデータと広告データをスクランブルする
ようにすることが可能である。この場合、復号装置２２
では、そのスクランブルを解くためのデスクランブルを
行う必要があるが、このデスクランブルを行うための復
号提示プログラムは、埋め込み部１３において、相関を
利用しない埋め込み方法によって、中間符号化データに
埋め込まれる。

【０２５０】一方、埋め込み部１３において、相関を利
用した埋め込み方法を用いるには、統合部１１では、中
間符号化データが何らかの相関を有するような符号化を
行う必要がある。

【０２５１】中間符号化データが相関を有するような符
号化としては、上述したローテーションによる埋め込み
方法があり、統合部１１において、例えば、水平ローテ
ーションによる埋め込み等を行う場合には、埋め込み部
１３では、例えば、垂直ローテーションによる埋め込み
や、所定値を加算することによる、相関を利用した埋め
込みを採用することができる。

【０２５２】次に、上述した一連の処理は、ハードウェ
アにより行うこともできるし、ソフトウェアにより行う
こともできる。一連の処理をソフトウェアによって行う
場合には、そのソフトウェアを構成するプログラムが、
汎用のコンピュータ等にインストールされる。

【０２５３】そこで、図４０は、上述した一連の処理を
実行するプログラムがインストールされるコンピュータ
の一実施の形態の構成例を示している。

【０２５４】プログラムは、コンピュータに内蔵されて
いる記録媒体としてのハードディスク２０５やＲＯＭ２
０３に予め記録しておくことができる。

【０２５５】あるいはまた、プログラムは、フロッピー
（登録商標）ディスク、CD-ROM(Compact Disc Read Onl
y Memory)，MO(Magneto optical)ディスク，DVD(Digita
l Versatile Disc)、磁気ディスク、半導体メモリなど
のリムーバブル記録媒体２１１に、一時的あるいは永続
的に格納（記録）しておくことができる。このようなリ
ムーバブル記録媒体２１１は、いわゆるパッケージソフ
トウエアとして提供することができる。

【０２５６】なお、プログラムは、上述したようなリム
ーバブル記録媒体２１１からコンピュータにインストー
ルする他、ダウンロードサイトから、ディジタル衛星放
送用の人工衛星を介して、コンピュータに無線で転送し
たり、LAN(Local Area Network)、インターネットとい
ったネットワークを介して、コンピュータに有線で転送
し、コンピュータでは、そのようにして転送されてくる
プログラムを、通信部２０８で受信し、内蔵するハード
ディスク２０５にインストールすることができる。

【０２５７】コンピュータは、CPU(Central Processing
Unit)２０２を内蔵している。CPU２０２には、バス２
０１を介して、入出力インタフェース２１０が接続され
ており、CPU２０２は、入出力インタフェース２１０を
介して、ユーザによって、キーボードや、マウス、マイ
ク等で構成される入力部２０７が操作等されることによ
り指令が入力されると、それにしたがって、ROM(Read O
nly Memory)２０３に格納されているプログラムを実行
する。あるいは、また、CPU２０２は、ハードディスク
２０５に格納されているプログラム、衛星若しくはネッ
トワークから転送され、通信部２０８で受信されてハー
ドディスク２０５にインストールされたプログラム、ま
たはドライブ２０９に装着されたリムーバブル記録媒体
２１１から読み出されてハードディスク２０５にインス
トールされたプログラムを、RAM(Random Access Memor
y)２０４にロードして実行する。これにより、CPU２０
２は、上述したフローチャートにしたがった処理、ある
いは上述したブロック図の構成により行われる処理を行
う。そして、CPU２０２は、その処理結果を、必要に応
じて、例えば、入出力インタフェース２１０を介して、
LCD(Liquid CryStal Display)やスピーカ等で構成され
る出力部２０６から出力、あるいは、通信部２０８から
送信、さらには、ハードディスク２０５に記録等させ
る。

【０２５８】ここで、本明細書において、コンピュータ
に各種の処理を行わせるためのプログラムを記述する処
理ステップは、必ずしもフローチャートとして記載され
た順序に沿って時系列に処理する必要はなく、並列的あ
るいは個別に実行される処理（例えば、並列処理あるい
はオブジェクトによる処理）も含むものである。

【０２５９】また、プログラムは、１のコンピュータに
より処理されるものであっても良いし、複数のコンピュ
ータによって分散処理されるものであっても良い。さら
に、プログラムは、遠方のコンピュータに転送されて実
行されるものであっても良い。

【０２６０】なお、本実施の形態では、符号化装置１
（図２）において、メディアデータおよび広告データを
復号、提示するプログラムを、中間符号化データに埋め
込むようにしたが、中間符号化データには、その他、例
えば、メディアデータおよび広告データを復号、提示す
るのに必要な、プログラム以外のデータを埋め込むよう
にすることが可能である。即ち、中間符号化データに
は、その中間符号化データを、元のメディアデータと広
告データに復号する復号方法を特定する情報等を埋め込
むことが可能である。

【０２６１】また、メディアデータに、広告データを埋
め込む場合には、常に、同一の埋め込み方法により埋め
込みを行う他、例えば、メディアデータの所定の単位ご
とに、広告データの埋め込みに用いる埋め込み方法を変
更することが可能である。この場合、メディアデータに
広告データを埋め込んだ中間符号化データには、その復
号、提示を行うように必要なデータとして、メディアデ
ータのどのような単位に、どのような埋め込み方法を用
いたかといった情報を埋め込むようにすることができ
る。

【０２６２】

【発明の効果】本発明の第１のデータ処理装置およびデ
ータ処理方法、並びにプログラムによれば、第１のデー
タと第２のデータを符号化することにより、第３のデー
タが生成され、第３のデータを、第１および第２のデー
タに復号するのに必要な復号情報が作成される。そし
て、その復号情報が、第３のデータに埋め込まれ、埋め
込みデータが生成される。従って、例えば、第１のデー
タをユーザが欲する情報とするとともに、第２のデータ
を広告情報とすることにより、ユーザに、広告情報を、
必然的に見てもらうことが可能となる。

【０２６３】本発明の符号化データによれば、第１のデ
ータと第２のデータを符号化することにより得られる第
３のデータに、その第３のデータを第１および第２のデ
ータに復号するのに必要な復号情報が埋め込まれてい
る。従って、例えば、第１のデータをユーザが欲する情
報とするとともに、第２のデータを広告情報とすること
により、ユーザに、広告情報を、必然的に見てもらうこ
とが可能となる。

【０２６４】本発明の第２のデータ処理装置およびデー
タ処理方法、並びにプログラムによれば、埋め込みデー
タが、第３のデータと、そこに埋め込まれている復号情
報に復号され、第３のデータが、復号情報にしたがっ
て、第１および第２のデータに復号される。従って、例
えば、第１のデータをユーザが欲する情報とするととも
に、第２のデータを広告情報とすることにより、ユーザ
に、広告情報を、必然的に見てもらうことが可能とな
る。

【図面の簡単な説明】

【図１】本発明を適用したデータ処理装置の一実施の形
態の構成例を示すブロック図である。

【図２】符号化装置１の構成例を示すブロック図であ
る。

【図３】符号化装置１の処理を説明するフローチャート
である。

【図４】復号装置２の構成例を示すブロック図である。

【図５】復号装置２の処理を説明するフローチャートで
ある。

【図６】復号装置２の処理を説明するための図である。

【図７】データ処理装置を利用したダウンロードシステ
ムを示す図である。

【図８】統合部１１（１３）の第１の構成例を示すブロ
ック図である。

【図９】可変長符号化部３３の構成例を示すブロック図
である。

【図１０】可変長符号化を説明するための図である。

【図１１】被埋め込み対象データの各値の出現頻度と、
その値に割り当てられる符号の符号長との関係を示す図
である。

【図１２】ハフマンテーブルの例を示す図である。

【図１３】被埋め込み対象データの各値の出現頻度に応
じて割り当てられた符号と、その符号の変換を説明する
図である。

【図１４】埋め込みデータの例を示す図である。

【図１５】埋め込みデータを、元の可変長符号化データ
に復元する方法を説明する図である。

【図１６】復号部２１（２３）の第１の構成例を示すブ
ロック図である。

【図１７】可変長復号部５２および５６の構成例を示す
ブロック図である。

【図１８】ハフマンテーブル生成部５３の構成例を示す
ブロック図である。

【図１９】逆変換テーブル作成部５４の構成例を示すブ
ロック図である。

【図２０】統合部１１（１３）の第２の構成例を示すブ
ロック図である。

【図２１】符号化部９１の構成例を示すブロック図であ
る。

【図２２】埋め込み部９２の構成例を示すブロック図で
ある。

【図２３】ラインをローテーションすることによる埋め
込み対象データの埋め込みを説明する図である。

【図２４】復号部２１（２３）の第２の構成例を示すブ
ロック図である。

【図２５】符号化ルール復元部１２１の構成例を示すブ
ロック図である。

【図２６】復号部１２２の構成例を示すブロック図であ
る。

【図２７】判定部１２３の構成例を示すブロック図であ
る。

【図２８】判定部１２３の処理を説明する図である。

【図２９】統合部１１（１３）の第３の構成例を示すブ
ロック図である。

【図３０】ラインローテーション部１６２の処理を説明
する図である。

【図３１】ラインローテーション部１６２の処理を説明
する図である。

【図３２】復号部２１（２３）の第３の構成例を示すブ
ロック図である。

【図３３】ライン相関計算部１７２の処理を説明する図
である。

【図３４】統合部１１（１３）の第４の構成例を示すブ
ロック図である。

【図３５】ＣＰＵ１８２の処理を説明するフローチャー
トである。

【図３６】ステップＳ２１の処理を説明するための図で
ある。

【図３７】復号部２１（２３）の第４の構成例を示すブ
ロック図である。

【図３８】ＣＰＵ１９３の処理を説明する図である。

【図３９】ＣＰＵ１９３の処理を説明するフローチャー
トである。

【図４０】本発明を適用したコンピュータの一実施の形
態の構成例を示すブロック図である。

【符号の説明】

１符号化装置，２復号装置，３伝送媒体，
４記録媒体，１１統合部，１２プログラムデー
タ作成部，１３埋め込み部，２１復号部，２
２プログラム実行部，２３復号部，２４デー
タ提示部，３１，３２メモリ，３３可変長符号化
部，３４変換テーブル作成部，３５符号化ルール
破壊部，３６ＭＵＸ，４１頻度テーブル作成
部，４２ハフマン木作成部，４３ハフマンテーブ
ル作成部，４４符号化部，５１ＤＥＭＵＸ，
５２可変長復号部，５３ハフマンテーブル生成
部，５４逆変換テーブル作成部，５５符号化ル
ール復元部，５６可変長復号部，６１ハフマン木
作成部，６２ハフマンテーブル作成部，６３復号
部，７１頻度テーブル作成部，７２ハフマン木
作成部，７３ハフマンテーブル作成部，８１比較
部，８２符号対応付け部，９１符号化部，９２
埋め込み部，１０１フレームメモリ，１０２コ
ードブック作成部，１０３ベクトル量子化部，１
１１ＶＱコードメモリ，１１２ＶＱ残差メモリ，
１１３コードブックメモリ，１１４ラインロー
テーション部，１１５圧縮部，１１６ＭＵＸ，
１２１符号化ルール復元部，１２２復号部，
１２３判定部，１２４パラメータコントローラ，
１３１ＤＥＭＵＸ，１３２伸張部，１３３
ＶＱコードメモリ，１３４ＶＱ残差メモリ，１３
５コードブックメモリ，１３６ラインローテーシ
ョン部，１４１ベクトル逆量子化部，１４２加
算部，１５１メモリ，１５２符号化部，１５
３比較部，１５４正誤判定部，１６１フレー
ムメモリ，１６２ラインローテーション部，１７１
フレームメモリ，１７２ライン相関計算部，１
７３ローテーション量決定部，１７４ラインロー
テーション部，１８１フレームメモリ，１８２
ＣＰＵ，１８３プログラムメモリ，１８４出力
Ｉ／Ｆ，１９１フレームメモリ，１９２出力Ｉ／
Ｆ，１９３ＣＰＵ，１９４プログラムメモリ，
２０１バス，２０２ CPU，２０３ ROM，２０
４ RAM，２０５ハードディスク，２０６出力
部，２０７入力部，２０８通信部，２０９ド
ライブ，２１０入出力インタフェース，２１１リ
ムーバブル記録媒体

フロントページの続きＦターム(参考） 5C059 KK43 MC38 MD02 MD04 MD07 ME02 PP15 RB01 RC14 RC35 SS08 UA02 UA05 UA38 5C063 AB03 AB07 AC01 CA11 CA12 DA01 DA13 DB09 5J064 AA00 BA09 BC01 BC02 BC28 BD02 BD03 BD04

Claims

【特許請求の範囲】

【請求項１】データを符号化するデータ処理装置であ
って、第１のデータと第２のデータを符号化することにより、
第３のデータを生成する符号化手段と、前記第３のデータを、前記第１および第２のデータに復
号するのに必要な復号情報を作成する作成手段と、前記復号情報を、前記第３のデータに埋め込み、埋め込
みデータを生成する埋め込み手段とを備えることを特徴
とするデータ処理装置。
【請求項２】前記符号化手段は、前記第１および第２
のデータを、所定の単位ごとに異なる符号化方法で符号
化することを特徴とする請求項１に記載のデータ処理装
置。
【請求項３】前記復号情報は、前記第３のデータを、
前記第１および第２のデータに復号する処理をコンピュ
ータに行わせるプログラムであることを特徴とする請求
項１に記載のデータ処理装置。
【請求項４】前記埋め込み手段は、前記第１および第
２のデータを提示するのに必要な提示情報も、前記第３
のデータに埋め込むことを特徴とする請求項１に記載の
データ処理装置。
【請求項５】前記符号化手段は、前記第１のデータ
に、前記第２のデータを埋め込むことにより、前記第１
および第２のデータを符号化することを特徴とする請求
項１に記載のデータ処理装置。
【請求項６】前記符号化手段は、前記第１のデータの
相関性を利用して、前記第３のデータを、前記第１およ
び第２のデータに復号することができるように、前記第
１のデータに、前記第２のデータを埋め込むことを特徴
とする請求項５に記載のデータ処理装置。
【請求項７】前記埋め込み手段は、前記第３のデータ
の相関性を利用して、前記符号化データを、前記第３の
データおよび復号情報に復号することができるように、
前記第３のデータに、前記復号情報を埋め込むことを特
徴とする請求項１に記載のデータ処理装置。
【請求項８】前記埋め込み手段は、前記第１のデータを、所定の符号化ルールにしたがって
符号化し、前記第２のデータに基づき、前記符号化ルールを破壊す
ることにより、前記第１のデータに、前記第２のデータ
を埋め込むことを特徴とする請求項１に記載のデータ処
理装置。
【請求項９】データを符号化するデータ処理方法であ
って、第１のデータと第２のデータを符号化することにより、
第３のデータを生成する符号化ステップと、前記第３のデータを、前記第１および第２のデータに復
号するのに必要な復号情報を作成する作成ステップと前
記復号情報を、前記第３のデータに埋め込み、埋め込み
データを生成する埋め込みステップとを備えることを特
徴とするデータ処理方法。
【請求項１０】データを符号化するデータ処理を、コ
ンピュータに行わせるプログラムであって、第１のデータと第２のデータを符号化することにより、
第３のデータを生成する符号化ステップと、前記第３のデータを、前記第１および第２のデータに復
号するのに必要な復号情報を作成する作成ステップと、前記復号情報を、前記第３のデータに埋め込み、埋め込
みデータを生成する埋め込みステップとを備えることを
特徴とするプログラム。
【請求項１１】データを符号化するデータ処理を、コ
ンピュータに行わせるプログラムが記録されているプロ
グラム記録媒体であって、第１のデータと第２のデータを符号化することにより、
第３のデータを生成する符号化ステップと、前記第３のデータを、前記第１および第２のデータに復
号するのに必要な復号情報を作成する作成ステップと、前記復号情報を、前記第３のデータに埋め込み、埋め込
みデータを生成する埋め込みステップとを備えるプログ
ラムが記録されていることを特徴とするプログラム記録
媒体。
【請求項１２】データを符号化して得られる符号化デ
ータであって、第１のデータと第２のデータを符号化することにより、
第３のデータを生成し、前記第３のデータを、前記第１および第２のデータに復
号するのに必要な復号情報を作成し、前記第３のデータ
に埋め込むことにより生成される埋め込みデータである
ことを特徴とする符号化データ。
【請求項１３】データを符号化して得られる符号化デ
ータが記録されているデータ記録媒体であって、第１のデータと第２のデータを符号化することにより、
第３のデータを生成し、前記第３のデータを、前記第１および第２のデータに復
号するのに必要な復号情報を作成し、前記第３のデータ
に埋め込むことにより生成される埋め込みデータである
符号化データが記録されていることを特徴とするデータ
記録媒体。
【請求項１４】第１のデータと第２のデータを符号化
することにより、第３のデータを生成し、前記第３のデ
ータを、前記第１および第２のデータに復号するのに必
要な復号情報を、前記第３のデータに埋め込むことによ
り生成された埋め込みデータを処理するデータ処理装置
であって、前記埋め込みデータを、前記第３のデータと、そこに埋
め込まれている前記復号情報に復号する第１の復号手段
と、前記第３のデータを、前記復号情報にしたがって、前記
第１および第２のデータに復号する第２の復号手段とを
備えることを特徴とするデータ処理装置。
【請求項１５】前記第２の復号手段は、前記復号情報
にしたがって、前記第３のデータを、所定の単位ごとに
異なる復号方法で、前記第１および第２のデータに復号
することを特徴とする請求項１４に記載のデータ処理装
置。
【請求項１６】前記復号情報は、前記第３のデータ
を、前記第１および第２のデータに復号する処理をコン
ピュータに行わせるプログラムであり、前記第２の復号手段は、前記プログラムを実行すること
により、前記第３のデータを、前記第１および第２のデ
ータに復号することを特徴とする請求項１４に記載のデ
ータ処理装置。
【請求項１７】前記埋め込みデータには、前記第１お
よび第２のデータを提示するのに必要な提示情報も埋め
込まれており、前記第１の復号手段は、前記提示情報も復号し、前記提示情報にしたがって、前記第１および第２のデー
タを提示する提示手段をさらに備えることを特徴とする
請求項１４に記載のデータ処理装置。
【請求項１８】前記第３のデータは、前記第１のデー
タに、前記第２のデータを埋め込んだものであることを
特徴とする請求項１４に記載のデータ処理装置。
【請求項１９】前記第２の復号手段は、前記復号情報
に基づき、前記第１のデータの相関性を利用して、前記
第３のデータを、前記第１のデータと、その第１のデー
タに埋め込まれている前記第２のデータに復号すること
を特徴とする請求項１８に記載のデータ処理装置。
【請求項２０】前記第１の復号手段は、前記第３のデ
ータの相関性を利用して、前記埋め込みデータを、前記
第３のデータと、その第３のデータに埋め込まれている
前記復号情報に復号することを特徴とする請求項１４に
記載のデータ処理装置。
【請求項２１】前記第３のデータは、前記第１のデー
タを、所定の符号化ルールにしたがって符号化するとと
もに、前記第２のデータに基づき、前記符号化ルールを
破壊することによって、前記第１のデータに、前記第２
のデータを埋め込むことにより得られたものであり、前記第１の復号手段は、前記第１のデータを、前記符号化ルールにしたがって符
号化されたデータに復元することにより、前記第１およ
び第２のデータを復号することを特徴とする請求項１４
に記載のデータ処理装置。
【請求項２２】第１のデータと第２のデータを符号化
することにより、第３のデータを生成し、前記第３のデ
ータを、前記第１および第２のデータに復号するのに必
要な復号情報を、前記第３のデータに埋め込むことによ
り生成された埋め込みデータを処理するデータ処理方法
であって、前記埋め込みデータを、前記第３のデータと、そこに埋
め込まれている前記復号情報に復号する第１の復号ステ
ップと、前記第３のデータを、前記復号情報にしたがって、前記
第１および第２のデータに復号する第２の復号ステップ
とを備えることを特徴とするデータ処理方法。
【請求項２３】第１のデータと第２のデータを符号化
することにより、第３のデータを生成し、前記第３のデ
ータを、前記第１および第２のデータに復号するのに必
要な復号情報を、前記第３のデータに埋め込むことによ
り生成された埋め込みデータを処理するデータ処理を、
コンピュータに行わせるプログラムであって、前記埋め込みデータを、前記第３のデータと、そこに埋
め込まれている前記復号情報に復号する第１の復号ステ
ップと、前記第３のデータを、前記復号情報にしたがって、前記
第１および第２のデータに復号する第２の復号ステップ
とを備えることを特徴とするプログラム。
【請求項２４】第１のデータと第２のデータを符号化
することにより、第３のデータを生成し、前記第３のデ
ータを、前記第１および第２のデータに復号するのに必
要な復号情報を、前記第３のデータに埋め込むことによ
り生成された埋め込みデータを処理するデータ処理を、
コンピュータに行わせるプログラムが記録されているプ
ログラム記録媒体であって、前記埋め込みデータを、前記第３のデータと、そこに埋
め込まれている前記復号情報に復号する第１の復号ステ
ップと、前記第３のデータを、前記復号情報にしたがって、前記
第１および第２のデータに復号する第２の復号ステップ
とを備えるプログラムが記録されていることを特徴とす
るプログラム記録媒体。