(57)【要約】【課題】電子透かし埋め込みによる画質劣化の防止を可能にする切れ補正装置を提供する。【解決手段】本発明の切れ補正装置は，既存の電子透かし技術を用いた電子透かし挿入装置に付加されて機能する装置である。切れ補正装置は，補正パラメータ，電子透かし挿入装置への入力画像，および透かし画像を入力として受け付け，補正された透かし画像を出力する。透かし画像の補正処理は，透かし画像のラベリング処理と，透かし挿入による変更画素の近傍領域のラベル数の計数に応じた画素値変更処理から成る。【選択図】図１
2008219680.tif 000002
【特許請求の範囲】
【請求項１】
電子透かしによる情報埋め込み処理において，画素値の変更に伴い発生する切れを補正する画像処理方法であって，
入力画像に対する前記情報埋め込み処理結果である透かし画像について，
隣接する何れの画素とも画素値が異なる一つの画素により，または，互いに隣接し，かつ，等しい画素値を持つ複数の画素により，一つの集合を構成した場合に，各画素が属する集合を識別可能なラベル画像を出力するラベリングステップと，
前記入力画像に対する前記情報埋め込み処理によって，画素値が前景値から背景値に変更された画素を対象として，前記ラベル画像における，あらかじめ設定された近傍領域に含まれる，前記前景値を有する画素が属する集合を識別するラベル判定処理ステップと，
前記ラベル判定処理において，前記集合が２つ以上と判定した場合に，前記透かし画像の，前記対象画素の画素値を背景値から前景値に戻す変更取り消し処理を行う変更取り消し処理ステップと，
前記変更取り消し処理を施した補正画像を出力する補正画像出力ステップと，を備える
ことを特徴とする画像処理方法。
【請求項２】
請求項１記載の画像処理方法であって，
前記ラベリングステップは，同じ前記集合に属する各々の画素には同一で，他の集合に属する画素とは異なるラベル値を付与するラベル値付与ステップを備え，
前記ラベル判定処理ステップは，前記近傍領域に含まれる前記前景値を有する画素のラベル値の種類数を判定するステップを備え，
前記変更取り消し処理ステップは，前記ラベル判定ステップにおいて前記ラベル値の種類数が複数と判定した場合に，前記変更取り消し処理を行う
ことを特徴とする画像処理方法。
【請求項３】
請求項１記載の画像処理方法であって，
前記近傍領域の範囲を設定するステップと，
前記補正画像が，予め定めた判定基準を満足するか否かの検定を行う検定ステップと，
当該補正画像が予め定めた前記判定基準を満足しなかった場合に，前記近傍領域の範囲を再設定し，前記ラベル判定処理ステップと，前記変更取り消し処理ステップとを再度実行するステップと，を備える
ことを特徴とする画像処理方法。
【請求項４】
請求項３記載の画像処理方法であって，
前記検定ステップは，電子透かしにより埋め込んだ情報の検出処理ステップを備える
ことを特徴とする画像処理方法。
【請求項５】
請求項３記載の画像処理方法であって，
前記検定ステップは，前記補正画像に対するユーザの官能評価結果の受け付けステップを備える
ことを特徴とする画像処理方法。
【請求項６】
請求項１記載の画像処理方法であって，
前記入力画像と，前記透かし画像と，前記補正画像は二値画像である
ことを特徴とする画像処理方法。
【請求項７】
請求項６記載の画像処理方法であって，
前記二値画像の前記画素値は，輝度値であって，前記前景値の輝度値は，前記背景値の輝度値より高い
ことを特徴とする画像処理方法。
【請求項８】
電子透かしによる情報埋め込み処理において，画素値の改変に伴い発生する切れを補正する画像処理装置であって，
前記情報埋め込み処理対象となる入力画像を受け付ける入力画像入力部と，
前記情報埋め込み処理の出力である透かし画像を受け付ける透かし画像入力部と，
前記透かし画像について，隣接する何れの画素とも画素値が異なる一つの画素により，または，互いに隣接し，かつ，等しい画素値を持つ複数の画素により，一つの集合を構成した場合に，各画素が属する集合を識別可能なラベル画像を出力するラベリング部と，
前記入力画像入力部から前記入力画像を，前記ラベリング部から前記ラベル画像をそれぞれ受け付け，前記入力画像に対する前記情報埋め込み処理によって，画素値が前景値から背景値に変更された画素を対象として，前記ラベル画像における，あらかじめ設定された近傍領域に含まれる，前記前景値を有する画素が属する集合を識別し，前記集合が２つ以上と判定した場合に，前記透かし画像の，前記対象画素の画素値を背景値から前景値に戻す変更取り消し処理を行う透かし画像補正部と，
前記透かし画像補正部による変更取り消し処理結果を受け付け，前記電子透かし埋め込み処理の出力部へ，補正画像として出力する補正画像出力部とを備える
ことを特徴とする画像処理装置。
【請求項９】
請求項８記載の画像処理装置であって，
さらに，補正パラメータ入力部と，補正画像検定部と，を備え，
前記補正パラメータ入力部は，前記近傍領域を設定する補正パラメータを受け付け，
前記補正画像検定部は，
前記補正画像が予め定めた判定基準を満足するか否かの検定を行い，
当該補正画像が予め定めた前記判定基準を満足しなかった場合に，前記補正パラメータ入力部に，新たな近傍領域の範囲を前記透かし画像補正部に対して設定させ，
前記透かし画像補正部に，前記設定した新たな近傍領域に基づく再処理を行わせる
ことを特徴とする画像処理装置。
【請求項１０】
請求項８記載の画像処理装置であって，
前記ラベリング部は，
同じ前記集合に属する複数の画素には同一で，他の集合に属する画素とは異なるラベル値を付与し，
前記透かし画像補正部は，
前記近傍領域に含まれる前記前景値を有する画素のラベル値の種類数を判定し，
前記ラベル判定ステップにおいて前記ラベル値の種類数が複数と判定した場合に，前記変更取り消し処理を行う
ことを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，二値及び多値の画像に含まれる，文字及び図形に電子透かしにより情報を埋め込む技術に関する。
【背景技術】
【０００２】
電子媒体に記録された情報に対する情報漏洩対策，著作権管理，コピー制御などを目的として，コンテンツに目立たないように付加情報を挿入する電子透かし技術が開発されてきた。また近年は，画像に対する電子透かし技術を応用した，印刷物に対応できる電子透かしの提案もなされてきている。
【０００３】
電子透かしは，画素値を変化させることで情報を挿入する技術であるから，画質の劣化が避けられない。対象とする画像が，画像を構成する画素の取りうる値が広範囲にわたる多値画像の場合は，画素値の明るさや色彩を微小に変化させることで情報を挿入できるため，電子透かしを目立たないように適用することが比較的容易である。これに対し，例えば白と黒のような二値で構成される画像の場合，画素値の取りうる値が限定されているがゆえに，例えば，画像中の文字や図形の形状を変化させることで情報の埋め込みを行うことが行われており，情報を目立たないように挿入するために，種々の技術が開発されている。
【０００４】
例えば，人間の視覚特性に基づき，画像中の画素に対する改変の目立ち易さに関してその判断基準およびその優先順位を与え，優先順位が高い画素から順に改変を施すことで，できるだけ視覚的な影響の少ない情報埋め込みを実現する方法が考えられた（特許文献１，非特許文献１参照）。
【０００５】
【特許文献１】米国特許公開公報第2005-25333
【非特許文献１】M. Wu and B. Liu: “Data Hiding in Binary Image for Authentication and Annotation”, IEEE Trans. on Multimedia, vol. 6, no. 4, pp.528-538, August 2004
【発明の開示】
【発明が解決しようとする課題】
【０００６】
非特許文献１には，画素値改変の判断基準・優先順位の決定を，注目画素の周囲3×3画素の局所的な配置を元に行う，と記載されている。非特許文献１には，さらに，より視覚的な影響を少なくするためにより広い近傍の画素配置を利用するとの記述があるが，具体的な方法が示されていないし，利用する領域を大きくするに従い，必要なメモリ容量や計算量が指数関数的に増大する，という課題がある。
【０００７】
たとえば，白黒二値画像に対する情報挿入においては，元々の白画素が黒画素に，黒画素が白画素に，といった変化が生じる。特に，生じた変化によって，文字や図形を構成する線が切れてしまうと，画質が劣化する。白黒以外の二値画像に対する情報挿入においても同様であるし，多値画像に対する情報挿入においても，同様の画素値の変化により，線が切れ，画質劣化が生じることになる。
【課題を解決するための手段】
【０００８】
本発明は，電子透かしによる情報埋め込みにおいて，画質劣化程度をより少なくする技術を提供する。
【０００９】
すなわち，本発明は，電子透かしによる情報埋め込みにおいて，画素の変更によって生じる「切れ」の検知と，検知した切れを少なくし，画質劣化を抑える技術を提供する。
【００１０】
本発明が提供するより具体的な態様は，電子透かしによる情報埋め込み処理において，画素値の変更に伴い発生する切れを補正する画像処理方法であって，
入力画像に対する情報埋め込み処理結果である電子透かし入り画像について，隣接する何れの画素とも画素値が異なる一つの画素により，または，互いに隣接し，かつ，等しい画素値を持つ複数の画素により，一つの集合を構成した場合に，各画素が属する集合を識別可能なラベル画像を出力するラベリングステップと，入力画像に対する情報埋め込み処理によって，画素値が前景値から背景値に変更された画素を対象として，ラベル画像における，あらかじめ設定された近傍領域に含まれる，前景値を有する画素が属する集合を識別するラベル判定処理ステップと，ラベル判定処理において，集合が２つ以上と判定した場合に，電子透かし入り画像の，対象画素の画素値を背景値から前景値に戻す変更取り消し処理を行う変更取り消し処理ステップと，変更取り消し処理を施した補正画像を出力する補正画像出力ステップと，を備えることを特徴とする。
【００１１】
さらに，本発明による画像処理方法において，上記ラベリングステップは，同じ集合に属する各々の画素には同一で，他の集合に属する画素とは異なるラベル値を付与するラベル値付与ステップを備え，上記ラベル判定処理ステップは，近傍領域に含まれる前景値を有する画素のラベル値の種類数を判定するステップを備え，上記変更取り消し処理ステップにおいて，上記ラベル判定ステップにおいてラベル値の種類数が複数と判定した場合に，変更取り消し処理を行ってもよい。
【００１２】
さらに，本発明による画像処理方法は，近傍領域の範囲を設定するステップと，補正画像が，予め定めた判定基準を満足するか否かの検定を行う検定ステップと，当該補正画像が予め定めた判定基準を満足しなかった場合に，近傍領域の範囲を再設定し，ラベル判定処理ステップと，変更取り消し処理ステップとを再度実行するステップと，を備えてもよい。
【００１３】
さらに，本発明による画像処理方法おいて，上記検定ステップは，電子透かしにより埋め込んだ情報の検出処理ステップか，または，補正画像に対するユーザの官能評価結果の受け付けステップを備えてもよい。
【００１４】
上述したとおり，本発明は，電子透かし挿入後の画像をラベリング処理し，変更された画素の周囲のラベル数を観測することにより，透かし挿入により発生する切れを検知し，それを補正することを一つの主要な特徴とする。
【００１５】
ラベリング処理のポイントは，隣接（斜めを含んでもよい）する何れの画素とも画素値が異なる一つの画素により，または，互いに隣接（斜めを含んでもよい）する，かつ，等しい画素値を持つ複数の画素により，一つの集合を構成した場合に，各画素が属する集合を識別可能なラベル画像を出力することである。
【００１６】
より具体的は，同じ集合に属する各々の画素には同一で，他の集合に属する画素とは異なるラベル値を付与することである。
【００１７】
なお，ラベリング処理の具体的なアルゴリズムについては数々の文献がある。例えば，下記文献の１７３ページから１８０ページにかけて記述がある。
“Binary Digital Image Processing: A Discrete Approach”, Stephane Marchand-Maille, Yazid M. Sharaiha, Academic Pr (1999/12)
なお，本発明による補正処理は，情報埋め込みのための画像改変が冗長性を有している電子透かしアルゴリズムであれば適用可能であり，適用により視覚的影響の少ない電子透かし埋め込みを実現できる。
また，本発明における画像とは，複数の画素の集合を指す。従って，より大きなコンテンツに含まれる一部分の画像に対しても，本発明は適用可能である。
【発明の効果】
【００１８】
本発明によれば，電子透かし埋め込みによる画質劣化程度をより少なくすることが可能になる。
【発明を実施するための最良の形態】
【００１９】
電子透かし埋め込みに伴う画質劣化の主な原因である切れを防止するという目的を，電子透かし埋め込みアルゴリズムに依存せずに実現する。
【実施例１】
【００２０】
本実施例では画像は白黒二値画像であり、前景は黒画素、背景は白画素で構成されるとする。
【００２１】
図１は，本発明の一実施形態，電子透かし埋め込みシステム１０の構成を表すブロック図である。
【００２２】
本実施形態において，電子透かし埋め込みシステム１０は，白黒二値で構成される画像コンテンツ２１と補正パラメータ３１を入力として受け付け，透かし埋め込みと切れ補正処理の経た白黒二値の透かし入り画像コンテンツ２２を出力する。なお，本明細書では，透かし入り画像を単に透かし画像という場合がある。
【００２３】
電子透かし埋め込みシステム１０は，電子透かし挿入装置２０および切れ補正装置３０を備える。
【００２４】
電子透かし挿入装置２０は，入力部２００，透かし画像合成部２１０，出力部２２０を備える。入力部２００は，電子透かし埋め込みの対象となる画像コンテンツ２１と，キーボードやマウスなどを介したユーザの入力操作を受け付け，その操作に応じて透かし画像合成部２１０における透かし画像合成に関わるパラメータの設定を行い，透かし画像合成部２１０に透かし画像合成の開始を指示する。
【００２５】
透かし画像合成部２１０は入力部２００より画像コンテンツ２１と透かし画像合成に関わるパラメータを受け付け，画像コンテンツ２１に対して電子透かしの埋め込みを行い，透かし画像を合成する。出力部２２０は，電子透かし埋め込み処理および切れ補正処理を経た画像を受け付け，透かし画像コンテンツ２２として透かし挿入装置２０より出力する。
【００２６】
切れ補正装置３０は，補正パラメータ入力部３００，入力画像入力部３１０，透かし画像入力部３２０，ラベリング部３３０，透かし画像補正部３４０，および補正画像出力部３５０を備える。補正パラメータ入力部３００は，外部ファイルなどにあらかじめ記録された補正パラメータ３１をうけつけ，透かし画像補正部３４０における透かし画像補正処理に関わるパラメータの設定を行う。
【００２７】
入力画像入力部３１０，および透かし画像入力部３２０は，電子透かし挿入装置２０よりそれぞれ入力画像コンテンツ２１，透かし画像を受け付ける。ラベリング部３３０は，透かし画像入力部３２０より透かし画像を受け付け，その透かし画像に対して後述のラベリング処理を施す。透かし画像補正部３４０は，補正パラメータ入力部３００より画像補正処理に関わるパラメータを，入力画像入力部３１０より入力画像コンテンツ２１を，ラベリング部３３０よりラベル画像をそれぞれ受け付け，透かし画像に対して後述の切れ補正処理を施し補正画像を作成する。補正画像出力部３５０は，透かし画像補正部３４０より補正画像を受け付け，補正画像を電子透かし挿入装置２０の出力部２２０へ送信する。
【００２８】
電子透かし挿入装置２０は，切れ補正装置３０の存在如何に関わらず，入力部２００，透かし画像合成部２１０，出力部２２０のみで電子透かし埋め込み処理を完遂するに足る構成であり，切れ補正装置３０が加わり電子透かし埋め込みシステム１０を構成することにより，より視覚的影響の少ない電子透かし埋め込みを実現するものである。
【００２９】
本実施形態の電子透かし埋め込みシステム１０または，電子透かし挿入装置２０，切れ補正装置３０各々は，一般的なコンピュータ上に実現することが可能であり，図２に，そのハードウェア構成の一例を示す。
【００３０】
コンピュータ４０は，CPU４００，RAM４１０，ストレージ４２０，ユーザインターフェイス４３０，通信インターフェイス４４０，およびメディアインターフェイス４５０を備える。CPU４００は，RAM４１０およびストレージ４２０に格納されたプログラムに基づいて動作し，図１に示す各処理部をコンピュータ４０上に実現する。なお，以下の実施例では，各処理部を実行主体として説明する。
【００３１】
RAM４１０は，CPU４００が実行するプログラムおよびCPU４００が使用する画像などのデータを一時的に格納する。ストレージ４２０は，起動時にCPU４００が実行するブートプログラムや，ハードウェアに依存するプログラムや，図１に示す各処理部を実現するプログラムや，画像コンテンツ等を格納する。ユーザインターフェイス４３０はマウス，キーボードなどの入力デバイスとディスプレイなどの表示デバイスであり，ユーザインターフェイス４３０を介してユーザは電子透かし埋め込みシステム１０を操作する。
【００３２】
通信インターフェイス４４０は外部の装置とネットワーク４６０などを介して通信するために用い，電子透かし埋め込み対象となる画像コンテンツ２１を受信してストレージ４２０に保存，さらに，透かし画像コンテンツ２２を外部の装置やネットワーク４６０に送信するために用いる。メディアインターフェイス４５０は記録媒体４７０から，電子透かし埋め込み対象となる画像コンテンツ２１を読み出してストレージ４２０に保存，さらに，透かし画像コンテンツ２２を記録媒体４７０に記録する。
【００３３】
電子透かし挿入装置２０と切れ補正装置３０を異なるコンピュータ４０上に実現する場合は，装置間のやり取りは通信インターフェイス４４０を介して行う。
【００３４】
電子透かし挿入装置２０と切れ補正装置３０をコンピュータ４０に実現するためのプログラムは，通信インターフェイス４４０により外部の装置から通信媒体を介して，または，メディアインターフェイス４５０により記録媒体４７０から受け付けられ，RAM４１０やストレージ４２０を介してCPU４００に提供される。通信媒体とはネットワーク４６０やネットワーク４６０を伝搬する搬送波やデジタル信号を指す。
【００３５】
図３は，ラベリング部３３０が実行するラベリング処理の概要を示す概念図である。
【００３６】
ラベリング部３３０が実行するラベリング処理は，ラベリング部３３０への入力画像に含まれる画素を，複数のグループに振り分ける処理であり，背景も含め，どの画素に対してもその所属するグループを示すラベルを一つずつ付与する処理である。図３（ａ）はラベリング部３３０が受け付ける画像データ５００を，図３（ｂ）はラベリング部３３０が出力する画像データ５１０を表す。
【００３７】
図３においては，最小の正方形一つの大きさが一画素の大きさを表し，画素同士の位置関係の把握を容易にする目的で，画素一つ一つをグリッド線で区切って表している。また図３（ｂ）において，図の見易さを考慮して，背景に相当する画素に付与されたラベルについては表記を省略している。
【００３８】
ラベリング処理のポイントは，隣接する何れの画素とも画素値が異なる一つの画素により，または，互いに隣接する，かつ，等しい画素値を持つ複数の画素により，一つの集合を構成した場合に，各画素が属する集合を識別可能にすることである。
図３の例では，画像データ５００の各画素は，背景，Ａ，Ｂ，Ｃ，Ｄの5種類のラベル値のうち，いずれか一つのラベル値を与えられる。
【００３９】
図４は，電子透かし埋め込みシステム１０の動作の一例を示すフローチャートである。
【００４０】
入力部２００に画像が入力されるなどの所定のタイミングで本フローチャートに示す電子透かし埋め込みシステム１０の動作が開始する。まず，透かし画像作成部２１０が入力画像に電子透かしの埋め込みを行い透かし画像を作成する（Ｓ１００）。次に，ラベリング部３２０が透かし画像に対してラベリング処理を行いラベル画像を出力する（Ｓ１０１）。
【００４１】
次に，透かし画像補正部３４０は受け付けた入力画像とラベル画像の比較を開始する(Ｓ１０２)。透かし画像補正部３４０は，各走査画素についてその画素が透かし画像作成部２１０によって黒から白に変更された画素か否かを判定する（Ｓ１０３）。走査画素が透かし作成部２１０によって黒から白に変更された画素であった場合（Ｓ１０３：Ｙ），透かし画像補正部３４０は，その走査画素の近傍のラベル値が背景を除いて２種類以上か否かを判定する（Ｓ１０４）。この判定の際に観測する近傍領域の大きさは，補正パラメータ入力部３００にて設定された値を用いる。次に，透かし画像補正部３４０が，走査画素の近傍領域のラベル値が背景を除いて２種類以上あると判定した場合（Ｓ１０４：Ｙ），透かし画像補正部３４０はその走査画素の画素値を黒に戻し（Ｓ１０５），次の画素の走査に移る（Ｓ１０６）。
【００４２】
一方，透かし画像補正部３４０が，走査画素は透かし画像作成部２１０によって黒から白に変更された画素ではないと判定した場合（Ｓ１０３：Ｎ）と，走査画素の近傍領域の画素のラベル値が背景をのぞいて１種類以下であると判定した場合（Ｓ１０４：Ｎ）は共に，透かし画像補正部３４０は直ちに次の画素の走査に移る（Ｓ１０６）。
【００４３】
次に透かし画像補正部３４０は，全ての画素の走査が終了したか否かを判定する（Ｓ１０７）。透かし画像補正部３４０は，全ての画素の走査を終了したと判定した場合（Ｓ１０７：Ｙ），透かし補正画像を出力部２２０より出力し（Ｓ１０８），本フローチャートに示す透かし埋め込みシステム１０による透かし埋め込み処理を終了する。透かし画像補正部３４０が，全ての画素の走査が終了していないと判定した場合（Ｓ１０７：Ｎ）は，次の未走査の画素に対して，透かし画像作成部２１０によって黒から白に変更された画素か否かの判定を行うステップに戻る（Ｓ１０３）。
【００４４】
図５は，透かし画像補正部３０の画像補正処理の効果を説明するための概念図である。ここでは補正パラメータ入力部３００から透かし画像補正部３４０が受け付けた補正パラメータである近傍距離が，１である場合と２である場合を例として説明する。
【００４５】
図５（ａ）は，電子透かし埋め込みシステム１０への入力画像に含まれる画像パターン６００を表す。図５（ｂ）は，透かし画像合成部２１０が画像パターン６００に透かし埋め込み処理を施した結果の画像パターン６１０を表す。画像パターン６１０において，透かし画像合成部２１０により画素値を黒から白に変更された白画素塊６１２は，点線により囲まれて表現されている。
【００４６】
画像パターン６１０に含まれる黒画素は，ラベリング部３３０により，黒画素塊６１４と黒画素塊６１６の二つにラベル付けされる。透かし画像補正部３４０は，画像パターン６００とラベル付けされた画像パターン６１０を受け付け，画素の走査を開始する。透かし画像補正部３４０は，透かし画像合成部２１０により変更が加えられていない画素と，画素値を白から黒に変更された画素については，補正を加えない。透かし画像補正部３４０は，透かし画像合成部２１０により画素値を黒から白に変更された白画素塊６１２については，その近傍領域のラベル値の個数を観測する。
【００４７】
図５（ｃ）は，透かし画像合成部２１０により画素値を黒から白に変更された白画素塊６１２の中の，ある一つの注目画素６２２の，距離１の近傍領域を示す概念図６２０を表し，図5（ｄ）は同じ位置の注目画素６３２の，距離２の近傍領域を示す概念図６３０を表す。
【００４８】
概念図６２０において，注目画素６２２の距離１の近傍領域の中には，背景以外のラベル値をもつ画素は含まれていない。したがって，補正パラメータ入力部３００から透かし画像補正部３４０が受け付けた補正パラメータである近傍距離が１である場合，透かし画像補正部３４０は注目画素６２２を変更しない。同様に，画像パターン６１０に含まれる，透かし画像合成部２１０によって画素値を黒から白に変更された白画素塊６１２の全てについて，その距離１の近傍領域に含まれる画素のラベル値は背景を除いて１種類以下であるため，近傍距離が１である場合は透かし画像補正部３４０の出力する画像パターンは，透かし画像補正部３４０への入力と等しく，画像パターン６１０となる。
【００４９】
概念図６３０において，注目画素６３２の距離２の近傍領域の中には，黒画素塊６１４の一部と，黒画素塊６１６の一部が含まれているので，近傍領域に含まれる背景以外のラベル値の個数は２個である。したがって，補正パラメータ入力部３００から透かし画像補正部３４０が受け付けた補正パラメータである近傍距離が２である場合，透かし画像補正部３４０は注目画素６３２を黒画素に変更する。同様に透かし画像補正部３４０は，距離２の近傍領域内のラベル値の個数の観察を，画像パターン６１０に含まれる，透かし画像合成部２１０によって画素値を黒から白に変更された白画素塊６１２の全てについて行い，白画素塊６１２に含まれる６個の白画素のうち４個の画素を黒画素に変更するため，透かし画像補正部３４０の出力する画像パターンは図５（ｅ）が表す画像パターン６４０となる。
【００５０】
補正パラメータ入力部３００から透かし画像補正部３４０が受け付けた補正パラメータである近傍距離が１である場合は，透かし画像補正部３４０は画像パターン６１０に対して補正を加えないが，近傍距離が２である場合は，画像パターン６１０と画像パターン６４０を見比べるとわかるように，透かし画像合成部２１０が黒画素を白画素に変更したことによって生じた切れを，透かし画像補正部３４０が白画素の一部を黒画素に補正したことで補正している。このように近傍距離の値によって切れ補正の効果が異なる。
【００５１】
図６は，電子透かし埋め込みシステム１０を利用した電子透かし埋め込み処理の過程で入力された画像コンテンツに含まれる文字の外観がどのように変わるかを説明する概念図である。補正パラメータ入力部３００にて，補正パラメータである近傍距離を２に設定した場合を示している。
【００５２】
図６（ａ）は，入力画像に含まれている文字，「ｙ」の外形図７００を表す。図６（ｂ）は，透かし画像合成部２１０にて作成された透かし画像の，前記図６（ａ）の「ｙ」と同じ場所に含まれている文字「ｙ」の外形図７１０を表す。図６（ｃ）は，ラベリング部３３０で作成されたラベル画像の，前記図６（ａ）および前記図６（ｂ）の「ｙ」と同じ場所に含まれている文字「ｙ」の外形図７２０を表す。図６（ｃ）において黒画素はラベリング部３３０によって，黒画素塊７２１，黒画素塊７２２，黒画素塊７２３，黒画素塊７２４，黒画素塊７２５にラベル付けされる。図６（ｄ）は，透かし画像補正部３４０にて作成される出力画像の，前記図６（ａ），前記図６（ｂ）および前記図６（ｃ）の「ｙ」と同じ場所に含まれている文字「ｙ」の外形図７３０を表す。
【００５３】
図６（ｂ）と図６（ｄ）を比べることで，透かし画像合成部２１０の透かし合成処理によって生じた切れが透かし画像補正部３４０にて補正されている様子がわかる。また，図６（ａ）と図６（ｄ）を比べることにより，透かし画像補正部３４０による画像補正処理は，透かし画像合成部２１０にて変更された画素を全て補正してしまうのではなく，切れを生じない箇所の変更を残していることが確認できる。
【００５４】
なお，上記実施例では，文字に対する処理を例示したが，入力される画像コンテンツが文字以外の図形を含む場合でも，同様の効果が得られる。
【００５５】
以上説明から明らかなように，本実施形態の電子透かし埋め込みシステム１０によって既存の電子透かし埋め込みアルゴリズムを採用しつつ，切れを補正した，画質劣化が目立ちづらい電子透かしの埋め込みを実現することができる。
【実施例２】
【００５６】
実施例１の切れ補正装置３０に，補正パラメータ調整機能を加えた実施例を，図７を用いて説明する。
【００５７】
図７のブロック図に示すとおり，切れ適正補正装置５０は，切れ補正装置３０において透かし画像補正部３４０の直後に補正画像検定部３６０を追加した装置である。
【００５８】
補正画像検定部３６０は，透かし画像補正部３４０から受け付けた補正画像に対して検定を行い，検定を通った補正画像を補正画像出力部３５０に送信する。補正画像検定部３６０は，補正画像が検定を通らなかった場合は補正パラメータ入力部３００にて設定された補正パラメータを再設定（すなわち，近傍領域の大きさを変更）し，透かし画像補正部３４０の透かし画像補正処理を開始させる。
【００５９】
ここで，補正画像検定部３６０の行う検定として，例えば，電子透かし検出処理を用いてもよい。透かし画像補正部３４０の補正によって，透かし画像合成部２１０で埋め込まれた電子透かしが補正されすぎてしまい検出できないほど弱くなってしまっていた場合，補正画像検定部３６０は補正パラメータをより補正が弱くなるように（すなわち，近傍領域が狭くなるように）再設定する。
【００６０】
また，補正画像検定部３６０の行う検定として，ユーザインターフェイス４３０を介して補正画像のフィードバックを提示されたユーザの官能評価を用いてもよい。例えば，補正画像を提示されたユーザが切れの補正が不十分であると判断した場合，補正画像検定部３６０は，補正パラメータをより補正が強くなるよう（すなわち，近傍領域が広くなるように）に再設定する。
【００６１】
図８は，電子透かし埋め込みシステム１０を電子透かし挿入装置２０と切れ適正補正装置５０で構成した場合の，電子透かし埋め込みシステム１０の動作の一例を示すフローチャートである。
【００６２】
図８が，実施例１の図４のフローチャートと異なるのは，画素走査が終わった（Ｓ１０７：Ｙ）後に，補正画像の検定を行う（Ｓ１１０）点である。補正画像が検定を通った場合（Ｓ１１０：Ｙ），電子透かし埋め込みシステム１０は補正画像を出力する。補正画像が検定を通らなかった場合（Ｓ１１０：Ｎ），補正画像検定部３６０は，補正画像が検定を通らなかった理由に適するように，補正パラメータ入力部３００にて補正パラメータを再設定し（Ｓ１１１），新たな補正パラメータをもって透かし画像の補正処理を再び開始する（Ｓ１０２）。
【００６３】
本発明の技術範囲は上記した各実施例の記載の範囲には限定されない。例えば，上記各実施例においては，白黒二値画像を対象とした説明を行ったが，対象が白黒以外の二値画像であっても本発明の技術的範囲に含まれることは明らかである。さらに，二値画像を，一般の多値画像に置き換えてもよい。多値画像を扱う場合は，ラベリング処理で同じラベルを付与する画素値の範囲を定義する補正パラメータを，補正パラメータ入力部３００が設定すればよい。
【００６４】
また，二値画像は，一般的には，前景値が黒(低い輝度値)で，背景値が白(高い輝度値)であるが，これにも限定されない。さらに，上記実施形態の処理を，前景と背景を入れ替えた状態でも行い，入れ替え前後の検定結果を比較してより良い方を選択しても良い。
【００６５】
また，画素値は，例えば輝度値であるが，これにも限定されない。また，本実施形態における画像コンテンツ２１は，静止画であってもよいし，動画であってもよい。
また，上記各実施例で用いる入力画像，透かし画像，補正画像は，画像コンテンツ２１とその処理結果の一部分，すなわち，一画面または一フレーム内の部分領域であってもよいし，複数フレームの少なくとも一フレームであってもよい。
【図面の簡単な説明】
【００６６】
【図１】実施例１の電子透かし埋め込みシステム１０の構成を例示するブロック図である。
【図２】電子透かし埋め込みシステム１０のハードウェア構成の一例を示す図である。
【図３】ラベリング部３３０が実行する，ラベリング処理の概要を例示する概念図である。
【図４】電子透かし埋め込みシステム１０の動作を例示するフローチャートである。
【図５】透かし画像補正部３０の画像補正処理の効果を説明する概念図である。
【図６】電子透かし埋め込みシステム１０を利用した電子透かし埋め込み処理の過程の文字外観変化を説明する概念図である。
【図７】実施例２の切れ適正補正装置５０の構成を例示するブロック図である。
【図８】電子透かし埋め込みシステム１０を電子透かし挿入装置２０と切れ適正補正装置５０で構成した場合の，実施例２の電子透かし埋め込みシステム１０の動作を例示するフローチャートである。
【符号の説明】
【００６７】
１０：電子透かし埋め込みシステム，２０：電子透かし挿入装置，２１：画像コンテンツ，２２：透かし画像コンテンツ，２００：入力部，２１０：透かし画像合成部，２２０：出力部，３０：切れ補正装置，３１：補正パラメータ，３００：補正パラメータ入力部，３１０：入力画像入力部，３２０：透かし画像入力部，３３０：ラベリング部，３４０：透かし画像補正部，３５０：補正画像出力部，４０：コンピュータ，４００：ＣＰＵ，４１０：ＲＡＭ，４２０：ストレージ，４３０：ユーザインターフェイス，４４０：通信インターフェイス，４５０：メディアインターフェイス，４６０：外部の装置やネットワーク，４７０：記録媒体，５００，５１０：画像データ，６００，６１０：画像パターン，６１２：白画素塊，６１４，６１６：黒画素塊，６２０：概念図，６２２：注目画素，６３０：概念図，６３２：注目画素，６４０：画像パターン，７００，７１０，７２０：文字「ｙ」の外形図，７２１，７２２，７２３，７２４，７２５：黒画素塊，７３０：文字「ｙ」の外形図，３６０：補正画像検定部。
【図１】
2008219680.tif 000003
【図２】
2008219680.tif 000004
【図３】
2008219680.tif 000005
【図４】
2008219680.tif 000006
【図５】
2008219680.tif 000007
【図６】
2008219680.tif 000008
【図７】
2008219680.tif 000009
【図８】
2008219680.tif 000010