(57)【要約】【課題】  インデックスカラー画像データにデータを埋め込むことが可能な電子透かし装置を提供する。【解決手段】  携帯電話機１０から受信したインデックスカラー画像データにデータを埋め込む電子透かし部４４であって、データは、数値“０”と“１”との配列で構成されるものであり、電子透かし部４４は、インデックスカラー画像データに含まれるカラールックアップテーブルの所定位置の値に、上記データを割り当て、数値“０”が割り当てられたカラールックアップテーブルの値が偶数となるように調整し、数値“１”が割り当てられたカラールックアップテーブルの値が奇数となるように調整する。【選択図】  図１
2005244556.tif 000002
【特許請求の範囲】
【請求項１】
インデックスカラー画像データにデータを埋め込む電子透かし装置であって、
前記データは、第１のデータと第２のデータとの配列で構成されるものであり、
前記インデックスカラー画像データに含まれるカラールックアップテーブルの所定位置の値に、前記データを割り当てる割り当て手段と、
前記第１のデータが割り当てられた前記カラールックアップテーブルの値が奇数となるように調整し、前記第２のデータが割り当てられた前記カラールックアップテーブルの値が偶数となるように調整する調整手段とを備える電子透かし装置。
【請求項２】
請求項１記載の電子透かし装置であって、
前記割り当て手段は、前記カラールックアップテーブルの３原色のいずれかの色の値に、前記データを割り当てるものである電子透かし装置。
【請求項３】
請求項１記載の電子透かし装置であって、
前記割り当て手段は、前記カラールックアップテーブルの３原色の少なくとも２色の値の各々に、前記データを割り当てるものである電子透かし装置。
【請求項４】
請求項１〜３のいずれか記載の電子透かし装置であって、
前記割り当て手段は、前記第１のデータと前記第２のデータとの配列を所定の規則にしたがって並び替えてから、前記割り当てを行うものである電子透かし装置。
【請求項５】
請求項１〜４のいずれか記載の電子透かし装置であって、
前記割り当て手段は、前記カラールックアップテーブルの３原色の値のうち、中間色の値のみを対象として、前記データを割り当てるものである電子透かし装置。
【請求項６】
請求項１〜５のいずれか記載の電子透かし装置であって、
前記カラールックアップテーブルに新しいカラールックアップテーブルを付加するテーブル付加手段を備える電子透かし装置。
【請求項７】
インデックスカラー画像データに埋め込まれたデータを復元する電子透かし装置であって、
前記インデックスカラー画像データに含まれるカラールックアップテーブルの所定位置の値を読み出す読み出し手段と、
前記読み出した値が奇数か偶数かを判定する判定手段と、
前記奇数と判定された値から第１のデータを復元し、前記偶数と判定された値から第２のデータを復元する第１の復元手段と、
前記復元された前記第１のデータと前記第２のデータとを配列して前記データを復元する第２の復元手段とを備える電子透かし装置。
【請求項８】
請求項７記載の電子透かし装置であって、
前記読み出し手段は、前記カラールックアップテーブルの３原色のいずれかの色の値を読み出すものである電子透かし装置。
【請求項９】
請求項７記載の電子透かし装置であって、
前記読み出し手段は、前記カラールックアップテーブルの３原色の少なくとも２色の各々の値を読み出すものである電子透かし装置。
【請求項１０】
請求項７〜９のいずれか記載の電子透かし装置であって、
前記第２の復元手段は、前記第１のデータと前記第２のデータとを配列したものを所定の規則にしたがって並び替えて前記データを復元するものである電子透かし装置。
【請求項１１】
コンピュータを、請求項１〜１０のいずれか記載の電子透かし装置として機能させるための電子透かしプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インデックスカラー画像データにデータを埋め込む電子透かし装置に関する。
【背景技術】
【０００２】
近年、画像の著作権保護等のために電子透かしが用いられている。電子透かしを行う対象となるコンテンツは、事実上、フルカラー等のように色数が多いのものに限られ、比較的色数の少ない２５６色以下しか表現できないような画像（例えば、８ビットのインデックスカラー画像）に対してデータを埋め込む手法はこれまで存在しなかった。これは、著作権保護を行いたいコンテンツとしてフルカラーの画像が念頭におかれていたためであり、２５６色以下しか表現できないような画像については、電子透かしのニーズは無いものと思われてきたためである。又、技術的にも、２５６色以下しか表現できないような画像では、画素の色を変更できる範囲に制限があるため、情報の隠蔽には向いていないという問題点もあった。
【０００３】
従来行われている電子透かしとして、例えば、特許文献１に記載されているものがある。特許文献１には、画像データの周波数領域にデータを埋め込むといった手法が開示されている。
【０００４】
【特許文献１】特開平１１−１６４１２９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、２５６色以下しか表現できないような画像に情報を埋め込みたいという要求は存在する。例えば、携帯電話機から画像データをサーバ上にアップロードし、その画像データを他の携帯電話機がダウンロードすることで、画像データを複数の人間で共有することが可能なシステムを考える。このシステムにおいて、携帯電話機にダウンロードされた画像データが、再度、サーバ上にアップロードされるような状況がどれだけあるかといったことを調べたい場合、画像データにアップロード回数を埋め込んでいくといったことが考えられる。全ての携帯電話機が２５６色以上の画像を表示することができるものであれば問題はないが、ＧＩＦ等の２５６色以下の画像しか表示することができない携帯電話機の場合には、その携帯電話機からアップロードされた画像データの調査をすることができなくなってしまう。こういったシステムにおいて、上記要求は存在する。
【０００６】
本発明は、上記事情に鑑みてなされたものであり、インデックスカラー画像データにデータを埋め込むことが可能な電子透かし装置、及び、インデックスカラー画像データに埋め込まれたデータを復元することが可能な電子透かし装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の電子透かし装置は、インデックスカラー画像データにデータを埋め込む電子透かし装置であって、前記データは、第１のデータと第２のデータとの配列で構成されるものであり、前記インデックスカラー画像データに含まれるカラールックアップテーブルの所定位置の値に、前記データを割り当てる割り当て手段と、前記第１のデータが割り当てられた前記カラールックアップテーブルの値が奇数となるように調整し、前記第２のデータが割り当てられた前記カラールックアップテーブルの値が偶数となるように調整する調整手段とを備える。
【０００８】
又、本発明の電子透かし装置は、前記割り当て手段が、前記カラールックアップテーブルの３原色のいずれかの色の値に、前記データを割り当てるものである。
【０００９】
又、本発明の電子透かし装置は、前記割り当て手段が、前記カラールックアップテーブルの３原色の少なくとも２色の値の各々に、前記データを割り当てるものである。
【００１０】
この構成により、インデックスカラー画像データにデータを埋め込むことができる。
【００１１】
又、本発明の電子透かし装置は、前記割り当て手段が、前記第１のデータと前記第２のデータとの配列を所定の規則にしたがって並び替えてから、前記割り当てを行うものである。
【００１２】
この構成により、インデックスカラー画像データに埋め込むデータの安全性を高めることができる。
【００１３】
又、本発明の電子透かし装置は、前記割り当て手段が、前記カラールックアップテーブルの３原色の値のうち、中間色の値のみを対象として、前記データを割り当てるものである。
【００１４】
この構成により、インデックスカラー画像データに基づく画像に大きな変化を起こさせないようにすることができる。
【００１５】
又、本発明の電子透かし装置は、前記カラールックアップテーブルに新しいカラールックアップテーブルを付加するテーブル付加手段を備える。
【００１６】
この構成により、インデックスカラー画像データに埋め込むデータのデータ量を増加させることができる。
【００１７】
本発明の電子透かし装置は、インデックスカラー画像データに埋め込まれたデータを復元する電子透かし装置であって、前記インデックスカラー画像データに含まれるカラールックアップテーブルの所定位置の値を読み出す読み出し手段と、前記読み出した値が奇数か偶数かを判定する判定手段と、前記奇数と判定された値から第１のデータを復元し、前記偶数と判定された値から第２のデータを復元する第１の復元手段と、前記復元された前記第１のデータと前記第２のデータとを配列して前記データを復元する第２の復元手段とを備える。
【００１８】
又、本発明の電子透かし装置は、前記読み出し手段が、前記カラールックアップテーブルの３原色のいずれかの色の値を読み出すものである。
【００１９】
又、本発明の電子透かし装置は、前記読み出し手段が、前記カラールックアップテーブルの３原色の少なくとも２色の各々の値を読み出すものである。
【００２０】
この構成により、インデックスカラー画像データに埋め込まれたデータを復元することができる。
【００２１】
又、本発明の電子透かし装置は、前記第２の復元手段が、前記第１のデータと前記第２のデータとを配列したものを所定の規則にしたがって並び替えて前記データを復元するものである。
【００２２】
本発明の電子透かしプログラムは、コンピュータを、前記電子透かし装置として機能させるためのプログラムである。
【発明の効果】
【００２３】
本発明によれば、インデックスカラー画像データにデータを埋め込むことが可能な電子透かし装置、及び、インデックスカラー画像データに埋め込まれたデータを復元することが可能な電子透かし装置を提供することができる。
【発明を実施するための最良の形態】
【００２４】
図１は、本発明の実施形態を説明するための画像共有システムの概略構成を示す図である。
図１の画像共有システム１００は、複数の携帯電話機１０，２０と、インターネット等のネットワーク３０と、画像管理サーバ４０とを備える。携帯電話機１０，２０及び画像管理サーバ４０は、それぞれネットワーク３０に接続される。
【００２５】
携帯電話機１０は、ＧＩＦ形式や２５６色のＰＮＧ形式等の画像データに代表されるインデックスカラー画像データに基づくインデックスカラー画像のみを表示することが可能であり、インデックスカラー画像以外の画像、例えば、ＪＰＥＧの画像は表示することができない機種である。携帯電話機２０は、上記インデックスカラー画像やＪＰＥＧの画像を表示することが可能な機種である。
【００２６】
画像管理サーバ４０は、通信部４１と、制御部４２と、画像データ記憶部４３と、電子透かし部４４とを備える。
【００２７】
通信部４１は、ネットワーク３０を介して携帯電話機１０，２０と通信する。
【００２８】
制御部４２は、画像管理サーバ４０全体を統括制御する。
【００２９】
画像データ記憶部４３は、携帯電話機１０，２０から送信（アップロード）されてきたインデックスカラー画像データを含む画像データを記憶する。
【００３０】
電子透かし部４４は、画像データにデータを埋め込む。ここで埋め込むデータは、例えば、画像データが画像管理サーバ４０に何回アップロードされたものかといったことを示すデータである。電子透かし部４４は、画像データに埋め込まれているデータを復元する。電子透かし部４４は、電子透かしプログラムを実行することにより動作するプロセッサを主体に構成される。
【００３１】
以下、画像共有システム１００の動作を説明する。
携帯電話機１０から画像データが画像管理サーバ４０に送信（アップロード）されると、画像管理サーバ４０は、通信部４１を介して画像データを受信する。そして、電子透かし部４４により、画像データにデータ（アップロード１回を示すデータ）を埋め込み、データ埋め込み後の画像データを、画像データ記憶部４３に記憶する。そして、記憶した画像データの配信要求が携帯電話機２０からあった場合には、その画像データを、通信部４１を介して携帯電話機２０に送信する。又、画像管理サーバ４０は、画像データ記憶部４３に記憶されている画像データに埋め込まれているデータを電子透かし部４４により復元し、復元したデータを基に、画像データの利用状況を管理する。
電子透かし部４４は、インデックスカラー画像データ以外の画像データについては、特許文献１に示したような従来から行われている手法でデータを埋め込み、インデックスカラー画像データについては、以下の第一実施形態及び第二実施形態で示す手法でデータを埋め込み、埋め込まれたデータを復元する。
【００３２】
（第一実施形態）
まず、インデックスカラー画像データについて説明する。インデックスカラー画像データは、ＧＩＦ、ＰＮＧ、ＢＭＰ等の形式のデータとして用いられている。図２は、インデックスカラー画像データを説明するための図である。
インデックスカラー画像データ２０は、インデックスカラー画像の各画素に対応する複数の画素データ（各画素データには色番号が付されている）からなるインデックスカラー画像データ本体２１と、色番号とＲＧＢ３原色の値との対応表であるカラールックアップテーブル２２とを備えている。ここでは、インデックスカラー画像データの色数を２５６色とした。
【００３３】
電子透かし部４４がインデックスカラー画像データ２０に埋め込むデータは、第１のデータと第２のデータとの配列から構成されるものであり、例えば、“１”と“０”の数列からなるデータである。以下では、埋め込むデータとして、“１”と“０”が合計２５６個配列された“１００・・・０１１０”というデータを用いて説明する。
【００３４】
次に、電子透かし部４４がインデックスカラー画像データにデータを埋め込む際の動作について説明する。
図３は、本発明の第一実施形態を説明するための電子透かし装置のデータ埋め込み動作フローを示す図である。
電子透かし部４４は、インデックスカラー画像データ２０のカラールックアップテーブル２２の値から所定位置の値を選択する。所定位置の値として、例えば、赤（Ｒ）色の値全てを選択する（Ｓ３１）。電子透かし部４４は、選択した値に、上記データを所定の割り当て規則（データのどの数値をどの位置の値に割り当てるかを定義した規則）にしたがって割り当てる（Ｓ３２）。例えば、上記データの先頭の値を、カラールックアップテーブル２２の色番号０のＲの値に割り当て、上記データの次の値を、カラールックアップテーブル２２の色番号１のＲの値に割り当てるといった具合に、カラールックアップテーブル２２の１つの値に、“０”か“１”の１つの数値を割り当てる。
【００３５】
電子透かし部４４は、カラールックアップテーブル２２において、数値“０”を割り当てた値が偶数となるように調整し、数値“１”を割り当てた値が奇数となるように調整する（Ｓ３３）。例えば、数値“０”を割り当てた値が２５３であった場合は、その値を＋１又は−１して２５４又は２５２に変更し、数値“０”を割り当てた値が２５４であった場合は、その値をそのままにする。又、数値“１”を割り当てた値が２５４であった場合は、その値を＋１又は−１して２５５又は２５３に変更し、数値“１”を割り当てた値が２５３であった場合は、その値をそのままにする。これにより、データ埋め込みを完了する。
【００３６】
このようにすることにより、カラールックアップテーブル２２のＲの値のうち、偶数の値には“０”、奇数の値には“１”が埋め込まれることになる。
【００３７】
次に、電子透かし部４４がインデックスカラー画像データに埋め込まれた上記データを復元する際の動作について説明する。
図４は、本発明の第一実施形態を説明するための電子透かし装置のデータ復元動作フローを示す図である。
電子透かし部４４は、インデックスカラー画像データ２０のカラールックアップテーブル２２の値から上記所定位置の値を選択し（Ｓ４１）、選択した値を読み出す（Ｓ４２）。電子透かし部４４は、読み出した値が奇数か偶数かを判定し（Ｓ４３）、奇数と判定した値から数値“１”を復元し、偶数と判定した値から数値“０”を復元する（Ｓ４４）。これにより、図５に示すように、カラールックアップテーブル２２のＲの値の各々から、数値“１”又は“０”が復元される。このままでは、数値“１”と“０”とが配列されていないため、データは復元できない。そこで、電子透かし部４４は、復元した数値“１”と“０”を、上記所定の割り当て規則に基づいて配列し、データを復元する（Ｓ４５）。
【００３８】
以上のように、電子透かし部４４によれば、インデックスカラー画像データにデータを電子透かしとして埋め込むと共に、その埋め込んだデータを復元することができる。
【００３９】
尚、図３のＳ３２において、電子透かし部４４がデータを割り当てる際、このデータに含まれる数値“１”と“０”とを所定の規則にしたがって並び替えてから、割り当てを行っても良い。この場合、図４のＳ４５において、復元した数値“１”と“０”との配列を、上記所定の規則にしたがって元の並びに戻すことで、データを復元することができる。このようにすることで、数値“１”と“０”との配列を復元できたとしても、その配列は、埋め込まれたデータの配列を並び替えたものとなっているため、データを復元することはできない。したがって、データのセキュリティを確保することができる。
【００４０】
又、図３のＳ３１において、電子透かし部４４はＲの値全てを選択しているが、これは、緑（Ｇ）色の値全てであっても良いし、青（Ｂ）色の値全てであっても良い。又、各色の値全てを選択するのではなく、データを構成する“０”と“１”との数に応じた数分の値を選択するようにしても良い。
【００４１】
又、電子透かし部４４は、図３のＳ３１において、Ｒの値全てと、Ｇの値全てと、Ｂの値全てとを選択し、Ｒの値全てに１つのデータを割り当て、Ｇの値全てにもう１つのデータを割り当て、Ｂの値全てにもう１つのデータを割り当てるようにしても良い。この場合は、電すすか支部４４は、ＲＧＢの各色の値から３つのデータを復元する。このようにすることで、インデックスカラー画像データに埋め込むデータの量を３倍にすることができる。又、ＲＧＢの３色のうち２つの色の値にデータを割り当て、それを復元することも可能であり、この場合は、インデックスカラー画像データに埋め込むデータの量を２倍にすることができる。
【００４２】
又、電子透かし部４４は、図３のＳ３１において、Ｒの値を選択する際、Ｒの値のうち０を除く値（中間色の値（１〜２５５））のみを選択対象とすることが望ましい。これは、Ｒの値が０の場合に数値“１”を割り当てると、Ｒの値を０から１に変更する必要があり、色の変化が目立ってしまうという問題があるからである。
【００４３】
又、上記では、２５６色のインデックスカラー画像データを例にして説明したが、２５６色以下のインデックスカラー画像データの場合、カラールックアップテーブル２２の値の数は少なくなってしまう。この場合、インデックスカラー画像データに埋め込みたいデータのデータ量が大きいときには、そのデータをカラールックアップテーブル２２に埋め込むことができない可能性が生じる。そこで、このような場合には、電子透かし部４４が、カラールックアップテーブル２２に、適当な値を設定してある新しいカラールックアップテーブルを付加して、カラールックアップテーブル２２のデータ量を増加させれば良い。このようにすることで、色数が少ないインデックスカラー画像データであっても、必要なデータを埋め込むことができるようになる。
【００４４】
（第二実施形態）
本実施形態では、電子透かし部４４の処理の変形例について説明する。
図６は、本発明の第二実施形態を説明するための電子透かし装置のデータ埋め込み動作フローを示す図である。
電子透かし部４４は、インデックスカラー画像データ２０のカラールックアップテーブル２２の値から所定位置の値を選択する。所定位置の値として、例えば、図７に示すように、ＲＧＢの値の中からランダムに決定した位置（太枠で囲った部分）の値を選択する（Ｓ６１）。電子透かし部４４は、選択した値に、上記データを所定の割り当て規則（データのどの数値をどの位置の値に割り当てるかを定義した規則）にしたがって割り当てる（Ｓ６２）。例えば、上記データの先頭の値を、カラールックアップテーブル２２の色番号０のＢの値に割り当て、上記データの次の値を、カラールックアップテーブル２２の色番号１のＧの値に割り当てるといった具合に、選択された値を持つ色の色番号が若い順に、上記データの先頭から数値を割り当てる。これにより、カラールックアップテーブル２２の選択された値に、“０”か“１”の１つの数値が割り当てられる。
【００４５】
電子透かし部４４は、カラールックアップテーブル２２において、数値“０”を割り当てた値が偶数となるように調整し、数値“１”を割り当てた値が奇数となるように調整する（Ｓ６３）。これにより、データ埋め込みを完了する。
【００４６】
このようにすることにより、カラールックアップテーブル２２の所定位置の値のうち、偶数の値には“０”、奇数の値には“１”が埋め込まれることになる。
【００４７】
次に、電子透かし部４４がインデックスカラー画像データに埋め込まれた上記データを復元する際の動作について説明する。
図８は、本発明の第二実施形態を説明するための電子透かし装置のデータ復元動作フローを示す図である。
電子透かし部４４は、インデックスカラー画像データ２０のカラールックアップテーブル２２の値から上記所定位置の値を選択し（Ｓ８１）、選択した値を読み出す（Ｓ８２）。電子透かし部４４は、読み出した値が奇数か偶数かを判定し（Ｓ８３）、奇数と判定した値から数値“１”を復元し、偶数と判定した値から数値“０”を復元する（Ｓ８４）。これにより、図７に示すように、カラールックアップテーブル２２の所定位置の値の各々から、数値“１”又は“０”が復元される。このままでは、数値“１”と“０”とが配列されていないため、データは復元できない。そこで、電子透かし部４４は、復元した数値“１”と“０”を、上記所定の割り当て規則に基づいて配列し、データを復元する（Ｓ８５）。
【００４８】
以上のように、電子透かし部４４によれば、インデックスカラー画像データにデータを電子透かしとして埋め込むと共に、その埋め込んだデータを復元することができる。
【００４９】
尚、図６のＳ６２において、電子透かし部４４がデータを割り当てる際、このデータに含まれる数値“１”と“０”とを所定の規則にしたがって並び替えてから、割り当てを行っても良い。この場合、図８のＳ８５において、復元した数値“１”と“０”との配列を、上記所定の規則にしたがって元の並びに戻すことで、データを復元することができる。このようにすることで、数値“１”と“０”との配列を復元できたとしても、その配列は、埋め込まれたデータの配列を並び替えたものとなっているため、データを復元することはできない。したがって、データのセキュリティを確保することができる。
【００５０】
又、図６のＳ６１において、電子透かし部４４が選択する値の数は、データを構成する“０”と“１”との数に応じた数分の値となっていれば良い。
【００５１】
又、電子透かし部４４は、図６のＳ６１において、ＲＧＢの各値を選択する際、ＲＧＢの各値のうち０を除く値（中間色の値（１〜２５５））を選択することが望ましい。これは、ＲＧＢの各値が０の場合に数値“１”を割り当てると、ＲＧＢの各値を０から１に変更する必要があり、色の変化が目立ってしまうという問題があるからである。
【００５２】
又、上記では、２５６色のインデックスカラー画像データを例にして説明したが、２５６色以下のインデックスカラー画像データの場合、カラールックアップテーブル２２の値の数は少なくなってしまう。この場合、インデックスカラー画像データに埋め込みたいデータのデータ量が大きいときには、そのデータをカラールックアップテーブル２２に埋め込むことができない可能性が生じる。そこで、このような場合には、電子透かし部４４が、カラールックアップテーブル２２に、適当な値を設定してある新しいカラールックアップテーブルを付加して、カラールックアップテーブル２２のデータ量を増加させれば良い。このようにすることで、色数が少ないインデックスカラー画像データであっても、大容量のデータを埋め込むことができるようになる。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施形態を説明するための画像共有システムの概略構成を示す図
【図２】インデックスカラー画像データを説明するための図
【図３】本発明の第一実施形態を説明するための電子透かし装置のデータ埋め込み動作フローを示す図
【図４】本発明の第一実施形態を説明するための電子透かし装置のデータ復元動作フローを示す図
【図５】本発明の第一実施形態を説明するための電子透かし装置のデータ復元動作を説明するための図
【図６】本発明の第二実施形態を説明するための電子透かし装置のデータ埋め込み動作フローを示す図
【図７】本発明の第二実施形態を説明するための電子透かし装置の動作を説明するための図
【図８】本発明の第二実施形態を説明するための電子透かし装置のデータ復元動作フローを示す図
【符号の説明】
【００５４】
１０，２０  携帯電話機
４４        電子透かし部
【図１】
2005244556.tif 000003
【図２】
2005244556.tif 000004
【図３】
2005244556.tif 000005
【図４】
2005244556.tif 000006
【図５】
2005244556.tif 000007
【図６】
2005244556.tif 000008
【図７】
2005244556.tif 000009
【図８】
2005244556.tif 000010