(57)【特許請求の範囲】
【請求項１】
画像への透かしの埋め込み方法であって、
不透明な透かしによりカバーされる画像の原画素値を記憶するステップと、
前記不透明な透かしを前記画像に挿入して、可視透かし画像を求めるステップと、
記憶した原画素値を保護して、保護情報を求めるステップと、
前記保護情報を前記可視透かし画像に不可視透かしとして挿入し、可視透かしと不可視透かしを入れた画像を求めるステップと、
を有する方法。
【請求項２】
前記保護情報は、さらに前記可視透かし画像中の可視透かしの位置と大きさとを含む、請求項１に記載の方法。
【請求項３】
不可視透かしを有する画像から可視透かしを除去する方法であって、
保護情報を有する前記不可視透かしを抽出するステップであって、前記保護情報は前記可視透かしを置き換える原画素値を含むステップと、
前記保護情報の保護を解除して、前記可視透かしを置き換える原画素値を求めるステップと、
原画素値が前記不可視透かしに含まれた画素を復元して、前記可視透かしを除去するステップと、を有する方法。
【請求項４】
画像に透かしを埋め込む装置であって、
不透明な透かしによりカバーされる画像の原画素値を記憶する手段と、
前記不透明な透かしを前記画像に挿入して、可視透かし画像を求める手段と、
記憶した原画素値を保護して、保護情報を求める手段と、
前記保護情報を前記可視透かし画像に不可視透かしとして挿入し、可視透かしと不可視透かしを入れた画像を求める手段と、
を有する装置。
【請求項５】
前記保護情報を挿入する手段は、さらに前記可視透かし画像に前記可視透かしの位置と大きさとを挿入するように構成された、請求項４に記載の装置。
【請求項６】
不可視透かしを有する画像から可視透かしを除去する装置であって、
保護情報を有する前記不可視透かしを抽出する手段であって、前記保護情報は前記可視透かしを置き換える原画素値を含む手段と、
前記保護情報の保護を解除して、前記可視透かしを置き換える原画素値を求める手段と、
原画素値が前記不可視透かしに含まれた画素を復元して、前記可視透かしを除去する手段と、を有する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルコンテンツ処理に関し、特に画像に対する除去可能で可視透かしに関する。
【背景技術】
【０００２】
このセクションは、以下に説明して特許を請求する本発明の様々な態様に関連する様々な態様の技術を読者に紹介することを意図するものである。この説明は、本発明の様々な態様の理解を容易にする背景情報を読者に提供する役に立つと思われる。従って、言うまでもなくこれらの記載は上記を考慮して読むべきであり、先行技術として認める（admissions  of  prior  art）ものではない。
【０００３】
画像に対する可視透かしは、比較的簡単な技術であり、大きく２種類に分けられる：テレビジョンチャンネルのロゴタイプを画面の隅に挿入するような、小さな画像の原画像への挿入と、原画像と同じ大きさの、一般的には二値の画像の半透過的重ね合わせである。
【０００４】
可視透かしのほとんどの方法は次式で表すことができる：
【数１】
0005415446.tif 000002
ここで、ｐｖｉ，ｊは可視透かしをされた画素ｉ，ｊの値であり、ｐｉ，ｊは透かし前の画素の値であり、ａｉ，ｊとｂｉ，ｊとは透かしの変数である。
【０００５】
座標Ｉ，Ｊの大きさＭ×Ｎの原画像に小さな画像を挿入する場合、変数は次の通りである：
Ｉ≦ｉ＜Ｉ＋Ｍ、かつＪ≦ｊ＜Ｊ＋Ｎ（すなわち可視透かしの内側）の場合：ａｉ，ｊ（０≦ａｉ，ｊ＜１）は透かしの透明性であり、ｂｉ，ｊは透かし画素の値×（１−ａｉ，ｊ）である。
【０００６】
ｉ＜Ｉまたはｉ≧Ｉ＋Ｍ、またはｊ＜Ｊまたはｊ≧Ｊ＋Ｎ（すなわち可視透かしの外側）の場合：ａｉ，ｊ＝１であり、ｂｉ，ｊ＝０である。換言すると、透かしの外側では原画像は変更されない。
【０００７】
その結果、可視透かしを除去するには、ｐｉ，ｊ＝（ｐｖｉ，ｊ−ｂｉ，ｊ）／ａｉ，ｊ、ただしａｉ，ｊ≠０を用いてｐｖｉ，ｊからｐｉ，ｊを計算すればよい。
【０００８】
画像の半透明な重ね合わせの場合：ａｉ，ｊは重ね合わせる画像画素の値であり（０＜ａｉ，ｊ≦１）、ｂｉ，ｊ＝０である。透かしを除去するには、ｐｉ，ｊ＝ｐｖｉ，ｊ／ａｉ，ｊを計算する。当業者には言うまでもないが、可視透かしを除去するためには、第１の場合には、ａｉ，ｊとｂｉ，ｊとが必要であり、またはａｉ，ｊ＝０の場合はｐｉ，ｊが必要である。ｐｉ，ｊの情報質量（information  mass）がａｉ，ｊより小さいとき、ａｉ，ｊを自然に直接的に使うが、留意すべき点として、通常、ａｉ，ｊは画像ごとに一定である。第２の場合には、ａｉ，ｊまたはｐｉ，ｊが必要である。
【０００９】
問題は、写真では、例えば著作権情報として可視透かしを用いることが望ましい場合が多いが、可視透かしを画像から除去できることも望ましい。これは例えば、カスタマーがサーバから可視透かしをした画像を自由にダウンロードでき、その画像を、透かしを入れていないバージョンで利用する権利を買うシステムの場合である。
【００１０】
問題は、エンドユーザが可視透かしを除去するのに必要な情報を入手する方法にあることが分かる。
【００１１】
この問題に対する自明な解決策は、画像の透かしをしていないバージョンをダウンロードすることである。
【００１２】
別の解決策が、非特許文献１に記載されている。バイナリロゴを（半透明の）可視透かしとして挿入し、写真の同じ位置に不可視透かしとして挿入する。実際には、可視透かしの場合、マークする画素の値に係数ｋ（０＜ｋ＜１）をかけて、最下位ビット（ＬＳＢ）を１に設定する。不可視透かしの場合、その他の画素の最下位ビットを０に設定する。可視透かしを除去するには、ＬＳＢが１に設定された画素の値を単に係数ｋで割ればよい。この解決策の問題は、誰でも容易に可視透かしと不可視透かしの両方を除去できてしまうことである。
【００１３】
特許文献１は、可視透かしを配置する画像部分をコピーしてこの問題を解決している。この時、透かしはコピーされた情報に不可視透かしとして組み込まれ、コピーされた情報は暗号化される。暗号鍵と、可視透かしの位置と大きさとを第２の暗号鍵を用いて暗号化し、認証情報を生成する。この認証情報は原画像（の透かしを入れた部分以外の部分）に不可視透かしとして組み込まれる。最後に、２重透かし原画像と、コピーをして透かしを入れて暗号化した情報とをユーザに送信する。この解決法により問題は解決されるが、非常に面倒である。
【００１４】
それゆえ、先行技術の解決策よりも簡単な、管理された除去が可能な可視透かしが必要であることが分かる。本発明はかかるソリューションを提供するものである。
【先行技術文献】
【特許文献】
【００１５】
【特許文献１】米国特許出願公開第２００１／０００４７３６号
【非特許文献】
【００１６】
【非特許文献１】ペイ・ミン・ファン、ウェン・シャン・ツァイ著「除去可能な可視透かし方法と不可視信号の組み込み方法とによるグレースケール画像の著作権保護及び認証：新しいアプローチ」１６th  IPPR  Conference  on  Computer  Vision,  Graphics  and  Image  Processing  (CVGIP  ２００３),  August  ２００３
【発明の概要】
【課題を解決するための手段】
【００１７】
第１の態様では、本発明は画像に透かしを入れる方法に関する。不透明な透かしによりカバーされる画像の画素の値を記憶する。不透明な透かしを画像に挿入して可視透かし画像を求める。記憶した画素値を保護（protect）して、保護された情報を求める。可視透かし画像に不可視透かしとして保護情報を挿入し、可視透かしと不可視透かしを入れた画像を求める。
【００１８】
好ましい第１の実施形態では、記憶した画素値は、さらに可視透かし画像中の可視透かしの位置と大きさとを含む。
【００１９】
好ましい第２の実施形態では、保護するステップは、記憶した画素値を暗号化するステップを含む。
【００２０】
第２の態様では、本発明は、不可視透かしをさらに有する画像から可視透かしを除去する方法に関する。可視透かしを置き換える、保護された画素値を含む不可視透かしを抽出して、保護された情報の保護を解除（unprotect）して可視透かしを置き換える画素値を求める。不可視透かしに画素値が含まれた画素を復元して、可視透かしを除去する。
【００２１】
第３の態様では、本発明は画像に透かしを入れる装置に関する。本装置は、不透明な透かしによりカバーされる画像の画素の値を記憶する手段と、不透明な透かしを画像に挿入して、可視透かし画像を求める手段と、記憶した画素値を保護して、保護情報を求める手段と、可視透かし画像に不可視透かしとして保護情報を挿入し、可視透かしと不可視透かしを入れた画像を求める手段とを有する。
【００２２】
好ましい第１の実施形態では、保護情報を挿入する手段は、可視透かし画像に可視透かしの位置と大きさとを挿入するように構成される。
【００２３】
好ましい第２の実施形態では、保護手段は暗号化モジュールである。
【００２４】
第４の態様では、本発明は、不可視透かしをさらに有する画像から可視透かしを除去する装置に関する。本装置は、可視透かしと置き換える、保護された画素値を有する不可視透かしを抽出する手段と、保護情報の保護を解除して、可視透かしを置き換える画素値を求める手段と、不可視透かしに画素値が含まれた画素を復元して、可視透かしを除去する手段と、を有する。
【図面の簡単な説明】
【００２５】
添付した図面を参照して、限定的でない例示により、本発明の好ましい特徴をここに説明する。
【図１】本発明の概要を示す図である。
【図２】本発明の好ましい第１の実施形態による透かしの挿入を示す図である。
【図３】本発明の好ましい第１の実施形態による透かしの除去を示す図である。
【図４】好ましい第１の実施形態の方法を実行する装置を示す図である。
【発明を実施するための形態】
【００２６】
図１は、本発明の概要を示す図である。原画像１０に、可視透かし１１と、好ましくは秘密にされた鍵１２とを用いて透かしを入れる（１３）。その結果、透かし画像１４を得る。鍵１２を用いて、この透かし画像１４から透かし１１を除去して（１５）、復元して、復元画像１６を得る。当業者には言うまでもなく、原画像１０と同じ復元画像１６を常に得られるとは限らない。可視透かしの挿入と除去の際に、小さな差異が生じることがあるからである。
【００２７】
本発明の概要は、可視透かしの除去に必要な、好ましくは暗号化された、そうでなければ保護された情報を、画像自体に不可視透かしとして挿入するものである。
【００２８】
図２は、本発明の好ましい第１の実施形態による透かしの挿入を示す図であり、小さい画像Ｔを可視透かしとして挿入している。この例では、画像Ｔは不透明であり、すなわちａｉ，ｊ＝０である。可視透かしＴを原画ＩＯに挿入するとき、透かしＴによりマスクされる画素の値を記憶する（２１）。これにより抽出画像２２が得られる。透かしＴを原画像ＩＯに挿入する（２３）。これにより可視透かし画像ＩＶが得られる。
【００２９】
当業者には言うまでもなく、画像Ｔが不透明でない場合（ａｉ，ｊ≠０）には、代替的に、画素の値ｐｉ，ｊではなく、変数ａｉ，ｊとｂｉ，ｊの値を記憶することも可能である。
【００３０】
マスクされた画素情報２２は、画素の値ｐｉ，ｊまたは変数の値ａｉ，ｊとｂｉ，ｊであろうと、好ましくは鍵２５を用いて暗号化され（２４）、保護されたマスク画素情報２６が得られる。これは、可視透かしの位置と、形状または大きさとに関する情報も含む。暗号化アルゴリズムは対称暗号でも非対称暗号でもよい。
【００３１】
保護されたマスク画素情報２６を可視透かしを入れた写真ＩＶに不可視透かしとして挿入し（２７）、可視透かしと不可視透かしを入れた画像ＩＶＩを求める。
【００３２】
不可視透かしを挿入する方法は、ほとんど視覚的な劣化無しに、可視透かしを入れた写真ＩＶに、保護されたマスク画素情報２６を挿入できるものであれば、どんなものでもよい。留意しておくが、各画素を表すのに８ビットを用いて６４×６４画素のロゴを白黒画像に挿入するには、３２，７６８ビットの不可視透かしが必要であり、これはフォーマットにもよるが、カラー画像の場合には簡単に３倍になる。一方、不可視透かしは可視透かしの除去に必要な情報を含んでいるので、ハッカーは不可視透かしの除去には関心がなく、不可視透かしをロバスト（robust）なものにする必要はない。これも留意しておくが、透かしを入れた画像にロッシー（lossy）な圧縮をする場合があるなら、不可視透かしがこのロッシー圧縮に耐えられるように設計する必要がある。
【００３３】
図３は、本発明の好ましい第１の実施形態による透かしの除去を示す図であり、小さい画像Ｔを除去するものである。可視透かしと不可視透かしとを入れた画像ＩＶＩを受信し、その画像から不可視透かし２６を除去する（３１）。鍵３３は、暗号化アルゴリズムにもよるが、暗号化に使われた鍵２５と同じものである。この鍵３３を用いて、マスク画素情報２６を復号し（３２）、マスク画素情報２２を求める。次にマスク画素情報２２を用いて、マスクされた画素を復元し、復元画像ＩＲを求める。復元画像ＩＲは、不可視透かしにより生じたロス以外は原画像ＩＯと同じである。マスク画素情報２２がａｉ，ｊとｂｉ，ｊの値を含む場合、計算結果の丸めによってさらにロスが発生することがある。
【００３４】
ここで、好ましい第１の実施形態の方法を実施するアルゴリズムの例を、もっと詳しく説明する。ＩＯは大きさＭ’×Ｎ’の原画像であり、画素ｐｉ，ｊ（０＜ｉ＜Ｍ’、０＜ｊ＜Ｎ’）よりなる。位置ｂ（０＜ｂ＜８、最下位ビットの場合ｂ＝０）のビットをｐｉ，ｊ［ｂ］と表す。ＩＯ中の位置Ｉ、Ｊにある可視透かしを入れるべき画像Ｔは、大きさがＭ×Ｎで、画素ｂｉ，ｊよりなる。ＩＯの大きさはＴの大きさの少なくとも７倍である（７×Ｍ×Ｎ≦Ｍ’×Ｎ’）。
【００３５】
まず、Ｔの画素で置き換えるＩＯの画素を、一時的メモリＴＥＭＰに格納する。画像の他の画素の最下位ビットはすべて不可視透かしの値に使うので、最上位ビットのみを格納すればよい。
【００３６】
【数２】
0005415446.tif 000003
ＴＥＭＰに格納したデータを、例えばＡＥＳアルゴリズムを用いて暗号化する。
【００３７】
【数３】
0005415446.tif 000004
ＩＯの画素をＴの画素で置き換えて、可視透かしを挿入する：
【数４】
0005415446.tif 000005
画素ｐｉ，ｊが画像ＩＶを構成する。不可視透かしをＩＶの画素の最下位ビットに挿入する：
【数５】
0005415446.tif 000006
画像ＩＯが透かし画像Ｔより１４倍以上大きければ、少なくとも１回、不可視透かしを繰り返すことが可能である。
【００３８】
画素ｐｉ，ｊは画像ＩＶＩを構成し、透かし挿入方法は終わる。
【００３９】
留意すべき点として、不可視透かし方法は本発明のコアの部分ではない。本実施例で説明したものは簡単なので選んだものであり、透かし画像に適用するロッシー圧縮には耐えられないかも知れない。
【００４０】
可視透かしを除去するには、上記アルゴリズムを逆向きに実行する。
【００４１】
【数６】
0005415446.tif 000007
画素ｐｉ，ｊは画像ＩＲを構成し、これはほぼ確実にＩＯと一部の最下位ビットが違うだけである。
【００４２】
マスク画素情報がｐｉ，ｊではなくａｉ，ｊとｂｉ，ｊとを含む場合に可視透かしを挿入及び除去するアルゴリズムは、必要な変更を行う当業者のコンピテンスの範囲なので、特には説明しない。
【００４３】
図４の説明では、一部の要素を機能モジュールとして説明する。言うまでもなく、こうした機能モジュールは必ずしも物理的な実体には対応しておらず、例えばソフトウェア、ハードウェアコンポーネント、またはこれらの組み合わせで実施することもできる。
【００４４】
図４は、好ましい第１の実施形態の方法を実行する装置を示す図である。透かし挿入器６００は、プロセッサ６０２（複数の場合もある）と、ユーザインタフェース６０４と、少なくとも１つのメモリ６０６とを有する。透かし挿入器６００はさらに入力６１０と出力６１２とを有する。入力６１０は、外部信号源または内部メモリ６０６から、原画像と透かし画像を受信するように構成される。出力６１２は、透かし除去器６５０などのデバイスに可視透かしと不可視透かしとを入れた画像ＩＶＩを送出するように構成される。
【００４５】
透かし挿入器６００はさらに、画素記憶モジュール６２０と、可視透かし挿入モジュール６２５と、暗号化モジュール６３０と、不可視透かし挿入モジュール６３５とを有する。
【００４６】
言うまでもなく、透かし挿入器６００は、本発明の好ましい第１の実施形態による可視透かしと不可視透かしとを入れた画像を生成するのに必要な機能的及び構造的実体を有している。
【００４７】
透かし除去器６５０はプロセッサ６５２と、ユーザインタフェース６５４と、メモリ６５６とを有する。透かし除去器６５０はさらに入力６６０と出力６６２とを有する。入力６６０は、透かし挿入器６００から可視透かしまたは不可視透かしを入れた画像ＩＶＩを、直接的または間接的に受信するように構成されている。出力６６２は、復元画像を表示（render）するか、他のデバイスに送信するように構成されている。
【００４８】
透かし除去器６５０はさらに不可視透かし抽出モジュール６７０と、復号モジュール６８０と、画素復元モジュール６９０とを有する。
【００４９】
言うまでもなく、透かし挿入器６５０は、本発明の好ましい第１の実施形態による可視透かしを入れた画像を復元するのに必要な機能的及び構造的実体を有している。
【００５０】
言うまでもなく、例として静止画を用いて本発明を説明したが、本発明はデジタルビデオにも利用できる。デジタルビデオは一連の静止画だからである。
【００５１】
また、言うまでもなく、白黒画像を用いて本発明を説明したが、例えば各コンポーネントＣｒＣｂ、ＲＶＢ、またはＣＭＪＮに上記の方法を適用することにより、カラー画像に本発明を容易に適用できる。
【００５２】
また、言うまでもなく、本発明は、可視透かしを画像に挿入、または画像から除去する方法であって、画像中の不可視透かしに含まれる情報を用いて可視透かしを除去する方法を提供するものである。好ましい実施形態では、復号鍵を除いて、画像に含まれた情報のみを用いて透かしを除去可能である。
【００５３】
明細書、特許請求の範囲、及び図面に開示した各特徴は、独立に設けることもできるし、適切に組み合わせて設けることもできる。ハードウェアで実施されると説明した機能はソフトウェアでも実施できるし、その逆の場合もある。接続は場合に応じて無線接続でも有線接続でもよく、必ずしも直接的または専用の接続でなくてもよい。
【００５４】
特許請求の範囲に示す参照符号は例示であり、請求項の範囲を限定するものではない。
【図１】
0005415446.tif 000008
【図２】
0005415446.tif 000009
【図３】
0005415446.tif 000010
【図４】
0005415446.tif 000011