(57)【特許請求の範囲】
【請求項１】
透かし情報を画像データに埋め込む情報処理装置であって、
前記画像データにより表される画像と、前記透かし情報と、が連続しているか否かを判定する連続性判定部と、
前記連続性判定部による判定の結果に応じて、前記透かし情報の埋め込み位置を変更する位置補正部と、を有する情報処理装置。
【請求項２】
前記位置補正部は、
前記連続性判定部により、前記画像データにより表される画像と、前記透かし情報と、が連続していないと判定されたとき、前記画像データにより表される画像と、前記透かし情報と、が連続する位置へ前記透かし情報の埋め込み位置をずらす請求項１記載の情報処理装置。
【請求項３】
前記位置補正部は、
前記連続性判定部により、前記画像データにより表される画像と、前記透かし情報と、が連続していないと判定されたとき、前記透かし情報の埋め込み位置を、前記画像における周辺のエッジを構成する画素の領域へ移動させる請求項２記載の情報処理装置。
【請求項４】
前記透かし情報の埋め込み位置の変更の仕方の設定を保持する設定保持部を有し、
前記位置補正部は、
前記設定保持部において、前記透かし情報の埋め込み位置をずらす方法が設定されていた場合、前記埋め込み位置をずらし、
前記設定保持部において、前記透かし情報の埋め込み位置を前記エッジを構成する画素の領域に移動させる方法が設定されていた場合、前記埋め込み位置を前記エッジを構成する画素の領域に移動させる、請求項３記載の情報処理装置。
【請求項５】
前記連続性判定部は、
前記透かし情報が埋め込まれた領域と隣接する画素のうち、前記領域に含まれる画素と階調値を二値化した値が一致し且つ前記領域を挟んで対向する画素が存在するとき、前記透かし情報と、前記画像データにより表される画像とが連続していると判定し、
前記透かし情報が埋め込まれた領域と隣接する画素のうち、前記領域に含まれる画素と階調値を二値化した値が一致し且つ前記領域を挟んで対向する画素が存在しないとき、前記透かし情報と、前記画像データにより表される画像とが連続していないと判定する、請求項１乃至４の何れか一項に記載の情報処理装置。
【請求項６】
前記画像データの解像度と、前記透かし情報が埋め込まれた埋め込み後画像データを出力するプロッタ装置の解像度とが一致しているか否かを判定する解像度判定部と、
前記画像データの解像度と前記プロッタ装置の解像度とが一致していない場合、前記画像データの解像度を前記プロッタ装置の解像度に変換する解像度変換部と、を有し、
前記連続性判定部は、
前記プロッタ装置の解像度に変換された前記画像データに前記透かし情報を埋め込んだとき、前記透かし情報と、前記画像データにより表される画像とが連続しているか否かを判定する、請求項１乃至５の何れか一項に記載の情報処理装置。
【請求項７】
コンピュータによる情報処理方法であって、該コンピュータが、
画像データにより表される画像と、前記画像データに埋め込まれた透かし情報と、が連続しているか否かを判定し、
前記判定の結果に応じて、前記透かし情報の埋め込み位置を変更する、情報処理方法。
【請求項８】
画像データにより表される画像と、前記画像データに埋め込まれた透かし情報と、が連続しているか否かを判定する処理と、
前記判定の結果に応じて、前記透かし情報の埋め込み位置を変更する処理と、をコンピュータに実行させる情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、透かし情報を画像データに埋め込む情報処理装置、情報処理方法及び情報処理プログラムに関する。
【背景技術】
【０００２】
従来から、画像データに情報を埋め込む電子透かしの技術が知られている。画像データに情報を埋め込む手法として、例えば、画像空間とは別の直交空間（周波数空間）において透かし情報を埋め込む手法が知られている。また、その他の手法として、例えば、透かし情報の原画像への電子透かし埋め込みによって、原画像に与えられる画素値の変更量を表す透かしパターンを用いる手法が知られている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
周波数空間で透かし情報を埋め込む手法では、印刷物から透かし情報を復元する場合に、印刷物を読み取るスキャナの性能によっては、透かし情報を読み取れずに復元できない可能性がある。また、印刷物から透かし情報を読み取れるように、周波数空間での信号の値を大きくした場合、印刷物に透かし情報が現れて画像の視認性に影響を及ぼす可能性がある。また、透かしパターンを用いる手法では、パターン数の組合せ等によって、画像の一部が欠ける可能性がある。
【０００４】
このように、従来の技術では、透かし情報を画像データに埋め込むことで、画像に影響を及ぼす可能性があった。
【０００５】
開示の技術は、画像に対する影響を抑制することを目的としている。
【課題を解決するための手段】
【０００６】
開示の技術は、透かし情報を画像データに埋め込む情報処理装置であって、前記画像データにより表される画像と、前記透かし情報と、が連続しているか否かを判定する連続性判定部と、前記連続性判定部による判定の結果に応じて、前記透かし情報の埋め込み位置を変更する位置補正部と、を有する。
【発明の効果】
【０００７】
画像に対する影響を抑制できる。
【図面の簡単な説明】
【０００８】
【図１】第一の実施形態の概要を説明する図である。
【図２】第一の実施形態の画像形成装置のハードウェア構成の一例を示す図である。
【図３】第一の実施形態の情報処理装置の有する電子透かし処理部の機能を説明する図である。
【図４】第一の実施形態の領域テーブルの一例を示す図である。
【図５】第一の実施形態の設定保持部に保持される設定の例を示す図である。
【図６】第一の実施形態の電子透かし処理部の動作を説明する第一のフローチャートである。
【図７】第一の実施形態の電子透かし処理部の処理を説明する第二のフローチャートである。
【図８】画像データの一例を示す図である。
【図９】領域決定部により決定される領域を説明する図である。
【図１０】第一の実施形態における連続性の判定について説明する図である。
【図１１】第一の実施形態における埋め込み位置の変更について説明する第一の図である。
【図１２】第一の実施形態における埋め込み位置の変更について説明する第二の図である。
【図１３】第一の実施形態の効果を説明する第一の図である。
【図１４】第一の実施形態の効果を説明する第二の図である。
【図１５】第二の実施形態の電子透かし処理部の機能を説明する図である。
【図１６】第二の実施形態の電子透かし処理部の動作を説明する第一のフローチャートである。
【図１７】第二の実施形態の電子透かし処理部の動作を説明する第二のフローチャートである。
【図１８】第二の実施形態における連続性の判定について説明する図である。
【図１９】第二の実施形態における埋め込み位置の変更について説明する第一の図である。
【図２０】第二の実施形態における埋め込み位置の変更について説明する第二の図である。
【発明を実施するための形態】
【０００９】
（第一の実施形態）
以下に図面を参照して第一の実施形態について説明する。図１は、第一の実施形態の概要を説明する図である。
【００１０】
本実施形態の画像形成装置１００は、情報処理装置２００と、プロッタ装置３００とを有する。
【００１１】
本実施形態の情報処理装置２００は、電子透かし処理部２１０を有し、情報処理装置２００に入力された画像データに対して、透かし情報を埋め込み、透かし情報が埋め込まれた画像データをプロッタ装置３００へ出力する。
【００１２】
情報処理装置２００に入力される画像データは、例えば画像形成装置１００と通信を行うコンピュータ等から送信されたものでも良いし、ＵＳＢ（Universal Serial Bus）メモリ等の可搬型の記憶装置から読み取られたものであっても良い。また、情報処理装置２００に入力される画像データは、画像形成装置１００の有するスキャナ装置により読み取られたものであっても良い。
【００１３】
本実施形態の情報処理装置２００は、透かし情報を埋め込む際に、透かし情報が画像データにより表される画像の連続性を阻害しないように、透かし情報の埋め込み位置を決定する。
【００１４】
プロッタ装置３００は、情報処理装置２００から出力された、透かし情報が埋め込まれた画像データに基づき、記録媒体上に画像を形成し、印刷物１として出力する。印刷物１は、情報処理装置２００に入力された画像データに、透かし情報が埋め込まれた埋め込み後画像データにより表される画像である。
【００１５】
本実施形態の透かし情報は、例えばスキャナ装置２等により印刷物１をスキャンすることで復元される。
【００１６】
以上のように、本実施形態では、画像データにより表される画像を分断させずに透かし情報を埋め込むため、画像に対する影響を抑制できる。
【００１７】
次に、図２を参照して、本実施形態の画像形成装置１００のハードウェア構成について説明する。図２は、第一の実施形態の画像形成装置のハードウェア構成の一例を示す図である。
【００１８】
本実施形態の画像形成装置１００は、情報処理装置２００と、プロッタ装置３００と、スキャナ装置４００と、表示操作装置（オペレーションパネル）５００と、を有し、各措置がバスを介して接続されている。
【００１９】
情報処理装置２００は、画像形成装置１００に入力された画像に対する各種の処理を行う。プロッタ装置３００は、情報処理装置２００において各種の処理が施された画像データから、記録媒体上に画像を形成して出力する。スキャナ装置４００は、原稿等から画像を読み取り、画像データとする読み取り装置である。
【００２０】
表示操作装置５００は、例えばタッチパネル等であり、画像形成装置１００に対する操作や設定等の入力を受け付ける。
【００２１】
次に、本実施形態の情報処理装置２００のハードウェア構成について説明する。本実施形態の情報処理装置２００は、ＣＰＵ（central processing unit）２１、ＡＳＩＣ（application specific integrated circuit）２２、メモリ２３、暗号化チップ２４、ＨＤＤ２５、インターフェース装置２６を有する。
【００２２】
ＣＰＵ２１は、情報処理装置２００の各種の動作を制御する。ＡＳＩＣ２２は、情報処理装置２００に入力された画像データに対し、プロッタ装置３００で画像を形成するために必要となる各種の補正処理を行う。
【００２３】
メモリ２３は、例えばＲＯＭ（Read Only Memory）や、ＲＡＭ（Random Access Memory）等を含み、ＣＰＵ２１やＡＳＩＣ２２による演算結果のデータや、各種の設定値、プログラム等が格納される。
【００２４】
暗号化チップ２４は、入力された画像データを暗号化する。ＨＤＤ（Hard Disk Drive）２５は、スキャナ装置４００から入力された画像データ等が格納される。インターフェース装置２６は、情報処理装置２００が外部装置との通信を行うためにインターフェースである。
【００２５】
本実施形態では、情報処理装置２００のメモリ２３等に格納された電子透かしプログラムをＣＰＵ２１が読み出して実行することで、後述する電子透かし処理部２１０の機能が実現される。
【００２６】
次に、図３を参照し、本実施形態の情報処理装置２００の有する電子透かし処理部２１０の機能について説明する。
【００２７】
図３は、第一の実施形態の情報処理装置の有する電子透かし処理部の機能を説明する図である。
【００２８】
本実施形態の電子透かし処理部２１０は、透かし情報取得部２１１、画像データ受付部２１２、埋め込み判定部２１３、領域決定部２１４、濃淡判定部２１５、エッジ抽出部２１６、画像データ出力部２１７、埋め込み部２２０を有する。
【００２９】
透かし情報取得部２１１は、画像データに埋め込む透かし情報を取得する。本実施形態の透かし情報は、例えば予め情報処理装置２００のメモリ２３等に格納されていても良いし、透かし情報の埋め込みの際に生成されても良い。
【００３０】
本実施形態の透かし情報は、例えば画像データの入力を受け付けた日時を示す情報や、画像データを作成したユーザの名称や、画像データのファイル名等を示す情報である。本実施形態では、透かし情報の内容が予め画像形成装置１００（情報処理装置２００）の管理者等により決められていても良いし、画像形成装置１００のユーザによって決められても良い。
【００３１】
画像データ受付部２１２は、情報処理装置２００に入力される画像データを受け付ける。具体的は、情報処理装置２００に入力される画像データは、情報処理装置２００と接続されたコンピュータから送信されたものであっても良いし、スキャナ装置４００により読み取られたものであっても良い。画像データは、その他の方法で情報処理装置２００に入力されても良い。画像データの入力方法は、限定されない。
【００３２】
埋め込み判定部２１３は、入力された画像データに透かし情報を埋め込むか否かを判定する。透かし情報を埋め込むか否かは、画像形成装置１００の管理者や、画像形成装置１００のユーザ等による設定に基づき判定されても良いし、画像データを作成したユーザ名等に応じて判定されても良い。
【００３３】
領域決定部２１４は、入力された画像データにおいて、透かし情報が埋め込まれる領域を決定する。本実施形態では、例えば透かし情報を２８０ｂｉｔの情報とした場合、領域決定部２１４は、領域テーブル２１８を参照し、透かし情報のビット毎に、各ビットが埋め込まれる領域を決定する。領域テーブル２１８の詳細は後述する。
【００３４】
濃淡判定部２１５は、領域決定部２１４により決定された領域内の画像に濃淡があるか否かを判定する。具体的には、濃淡判定部２１５は、決定された領域内の画像について、各画素の階調値の差が所定値以上であるか否かを判定する。そして、濃淡判定部２１５は、階調値が所定値以上である場合に、領域内の画像に濃淡があると判定する。
【００３５】
エッジ抽出部２１６は、画像データにおける画像の輪郭（エッジ）を抽出する。本実施形態のエッジ抽出部２１６は、画像データ受付部２１２が受け付けた画像データに対してエッジの抽出を行っても良いし、埋め込み部２２０から渡された画像データに対してもエッジ抽出を行っても良い。
【００３６】
画像データ出力部２１７は、プロッタ装置３００に画像データを出力する。画像データ出力部２１７が出力する画像データは、透かし情報が埋め込まれた画像データであっても良いし、透かし情報が埋め込まれていない画像データであっても良い。
【００３７】
埋め込み部２２０は、画像データにおいて、領域決定部２１４により決定された領域に透かし情報を１ビットずつ埋め込む。以下に、埋め込み部２２０についてさらに説明する。
【００３８】
本実施形態の埋め込み部２２０は、連続性判定部２２１、設定保持部２２２、位置補正部２２３、位置決定部２２４を有する。
【００３９】
連続性判定部２２１は、画像データに透かし情報を埋め込んだ際に、透かし情報と、画像データにより表される画像とが連続しているか否かを判定する。
【００４０】
設定保持部２２２は、透かし情報の位置の補正に関する設定を保持する。この設定は、例えば画像形成装置１００において、管理者等により予め設定されるものである。
【００４１】
位置補正部２２３は、連続性判定部２２１により、透かし情報と画像とが連続していないと判定されたとき、透かし情報を埋め込む位置を、設定保持部２２２により保持された設定に応じて補正（変更）する。
【００４２】
位置決定部２２４は、連続性判定部２２１により、透かし情報と画像とが連続していると判定された位置を、透かし情報を埋め込む位置に決定する。
【００４３】
本実施形態の埋め込み部２２０の各部の詳細は後述する。
【００４４】
次に、図４を参照して、本実施形態の領域テーブル２１８について説明する。図４は、第一の実施形態の領域テーブルの一例を示す図である。
【００４５】
本実施形態の領域テーブル２１８は、用紙のサイズ毎に設けられる。図４の例では、例えは画像形成装置１００に入力された画像データがＡ４サイズの用紙に出力される際に参照されるものとしている。
【００４６】
本実施形態の領域テーブル２１８−Ａ４は、情報の項目として、ビットの位置と、座標情報とを有し、これらは対応付けられている。つまり、領域テーブル２１８では、透かし情報において、何番目のビットであるか、という情報と、領域を示す座標情報とが対応付けられている。
【００４７】
図４の例では、例えば透かし情報の１ビット目の情報は、「（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）、（ｘ４，ｙ４）」の４点で示される領域内に埋め込まれることがかわる。
【００４８】
本実施形態では、例えば画像データが出力される用紙のサイズがＡ３であった場合には、領域テーブル２１８−Ａ３が参照され、画像データが出力される用紙のサイズがＢ５であった場合には、領域テーブル２１８−Ｂ５が参照される。
【００４９】
次に、図５を参照して、本実施形態の設定保持部２２２に保持される設定について説明する。図５は、第一の実施形態の設定保持部に保持される設定の例を示す図である。
【００５０】
図５に示す画面５１は、例えば表示操作装置５００等に表示される設定画面の例を示している。
【００５１】
画面５１では、透かし情報を埋め込む際に、画質の低下を防ぐための透かし情報の埋め込み位置の補正を行うか否かを選択させるための選択肢５１−１と、選択肢５１−２〜５１−４が、それぞれのチェックボックスと共に表示されている。
【００５２】
画面５１において、選択肢５１−１のチェックボックスにチェックが入力されていた場合、透かし情報と画像との連続性の有無にかかわらず、埋め込み位置の補正は行われない。
【００５３】
画面５１において、選択肢５１−２〜５１−４の何れかのチェックボックスにチェックが入力されていた場合、透かし情報と画像とが連続していなかったとき、透かし情報の埋め込み位置の補正が行われる。このとき、埋め込み位置の補正は、選択肢５１−２〜５１−４において選択された方法で行われる。
【００５４】
選択肢５１−２が設定された場合、位置補正部２２３は、透かし情報を埋め込む位置をシフトさせて（ずらす）、透かし情報が画像を分断しない位置に埋め込み位置を変更する。
【００５５】
選択肢５１−３が設定された場合、位置補正部２２３は、透かし情報を埋め込む位置を画像の端部に変更する。
【００５６】
選択肢５１−４が設定された場合、位置補正部２２３は、始めに、透かし情報を埋め込む位置をシフトさせて、それでも連続性判定部２２１により連続性がないと判断されたときに、透かし情報の埋め込み位置を画像の端部に変更する。つまり、選択肢５１−４は、埋め込み位置を変更する方法として、シフトを優先させる「シフト優先」の設定を行うものである。透かし情報の埋め込み位置の補正の詳細は後述する。
【００５７】
次に、図６及び図７を参照し、本実施形態の情報処理装置２００の電子透かし処理部２１０の動作について説明する。
【００５８】
図６は、第一の実施形態の電子透かし処理部の動作を説明する第一のフローチャートである。
【００５９】
本実施形態の電子透かし処理部２１０は、画像データ受付部２１２により画像データの入力を受け付けると、埋め込み判定部２１３は、この画像データが、透かし情報を埋め込む対象の画像データであるか否かを判定する（ステップＳ６０１）。具体的には、埋め込み部２１３は、入力された画像データに透かし情報を埋め込むか否かを、設定等に応じて判定する。
【００６０】
ステップＳ６０１において、透かし情報を埋め込む画像データではないと判定された場合、電子透かし処理部２１０は処理を終了する。
【００６１】
ステップＳ６０１において、透かし情報を埋め込む画像データであると判定された場合、電子透かし処理部２１０は、透かし情報取得部２１１により透かし情報を取得し、透かし情報の先頭のビットの値を取得する（ステップＳ６０２）。具体的には、例えば透かし情報取得部２１１は、日時が透かし情報の内容であった場合には、現在の日時を二値化した信号に変換し、ビット目の値が「１」であった場合は「１」を、「０」であった場合は「０」を取得する。
【００６２】
続いて、電子透かし処理部２１０は、領域決定部２１４により、領域テーブル２１８を参照し、透かし情報において値を取得したビットの位置と対応する領域を決定する（ステップＳ６０３）。
【００６３】
続いて、電子透かし処理部２１０は、濃淡判定部２１５により、画像データにおいて、ステップＳ６０３で決定された領域内の画像の濃淡があるか否かを判定する（ステップＳ６０４）。具体的には、濃淡判定部２１５は、領域内の画素同士の階調値の差が所定の閾値以上となるものがあるか否かを判定する。
【００６４】
ステップＳ６０４において、濃淡がない場合、電子透かし処理部２１０は、埋め込み部２２０により、透かし情報において、取得されたビットの値を、ステップＳ６０３で決定された領域の任意の位置に埋め込み（ステップＳ６０５）、後述するステップＳ６１０へ進む。
【００６５】
ステップＳ６０４において、濃淡があった場合、電子透かし処理部２１０は、エッジ抽出部２１６により、決定された領域内の画像のエッジを抽出する（ステップＳ６０６）。尚、ある領域内の画像のエッジ（輪郭）を抽出する処理は、公知の手法で実現されれば良い。
【００６６】
続いて、電子透かし処理部２１０は、埋め込み部２２０により、透かし情報の埋め込み位置の決定と埋め込みを行う（ステップＳ６０７）。より具体的には、埋め込み部２２０は、ステップＳ６０３で決定された埋め込みの対象の領域において、取得した透かし情報の一部（１ビットの情報を示す画素）を埋め込む位置を決定し、埋め込みを行う。ステップＳ６０７の処理の詳細は後述する。
【００６７】
続いて電子透かし処理部２１０は、透かし情報に次のビットが存在するか否かを判定する（ステップＳ６０８）。ステップＳ６０８において、次のビットが存在する場合、電子透かし処理部２１０は、透かし情報取得部２１１は、次のビットの値を取得し（ステップＳ６０７）、ステップＳ６０３へ戻る。
【００６８】
ステップＳ６０８において、次のビットが存在しない場合、つまり、画像データに対する透かし情報の埋め込みが完了した場合、電子透かし処理部２１０は、画像データ出力部２１７により、透かし情報が埋め込まれた画像データをプロッタ装置３００へ出力し（ステップＳ６１０）、処理を終了する。
【００６９】
次に、図７を参照し、本実施形態の埋め込み部２２０による処理について説明する。図７は、第一の実施形態の電子透かし処理部の処理を説明する第二のフローチャートである。図７では、図６のステップＳ６０７における埋め込み部２２０の処理を示している。
【００７０】
本実施形態の埋め込み部２２０は、領域内の画像のエッジが抽出されると、連続性判定部２２１により、最もエッジが強くでている画素を仮の埋め込み位置とする（ステップＳ７０１）。最もエッジが強く出ている画素とは、隣接する画素との階調値の差が最も大きくなる画素である。
【００７１】
続いて、連続性判定部２２１は、メモリ上に領域内の画像データを展開し、１ビット分の透かし情報を仮の埋め込み位置に埋め込む（ステップＳ７０２）。このとき、画像データが展開されるメモリは、例えばメモリ２３等である。
【００７２】
続いて、連続性判定部２２１は、ステップＳ７０２で透かし情報を埋め込んだ画像データをエッジ抽出部２１６に渡し、エッジの抽出を行わせる（ステップＳ７０３）。
【００７３】
続いて、連続性判定部２２１は、エッジの抽出結果から、領域内の各画素の階調値を二値化する（ステップＳ７０４）。
【００７４】
続いて、連続性判定部２２１は、仮の埋め込み位置に埋め込まれた１ビットの透かし情報と、透かし情報以外の画像とが連続しているか否かを判定する（ステップＳ７０５）。具体的には、連続性判定部２２１は、透かし情報が埋め込まれた画素と隣接する画素のうち、透かし情報が埋め込まれた画素を挟んで対向し、透かし情報が埋め込まれて画素の値と二値化した値が一致する画素が存在するか否かを判定している。連続性判定部２２１の処理の詳細は後述する。
【００７５】
ステップＳ７０５において、連続していると判定された場合、埋め込み部２２０は、位置決定部２２４により、仮の埋め込み位置を透かし情報の埋め込み位置に決定し（ステップＳ７０６）、ステップＳ６０８へ進む。
【００７６】
ステップＳ７０５において、連続していないと判定された場合、埋め込み部２２０は、位置補正部２２３により、設定保持部２２２を参照し、埋め込み位置の補正方法が「シフト」（図５の選択肢５１−２）であるか否かを判定する（ステップＳ７０７）。
【００７７】
ステップＳ７０７において、「シフト」であった場合、位置補正部２２３は、透かし情報の埋め込み位置を、現在の埋め込み位置から１ビットずらし（ステップＳ７０８）、ステップＳ７０３へ戻る。尚、本実施形態の透かし情報の埋め込み位置の変更の詳細は後述する。
【００７８】
ステップＳ７０７において、「シフト」でなかった場合、位置補正部２２３は、設定保持部２２２に保持された設定が、「シフト優先」（図５の選択肢５１−４）であるか否かを判定する（ステップＳ７０９）。
【００７９】
ステップＳ７０９において、「シフト優先」でない場合、設定保持部２２２に保持された設定は、「端部」（図５の選択肢５１−３）である。よって、埋め込み部２２０は、後述するステップＳ７１１へ進む。
【００８０】
ステップＳ７０９において、「シフト優先」であった場合、連続性判定部２２１は、領域内において、１ビットの透かし情報を埋め込み可能な全ての位置で、連続性判定部２２１による判定を行ったか否かを判定する（ステップＳ７１０）。より具体的には、位置補正部２２３は、領域内の全ての画素について、連続性判定部２２１による判定を行ったか否かを判定する。
【００８１】
ステップＳ７１０において、全ての画素で連続性判定部２２１による判定を行っていない場合、埋め込み部２２０は、ステップＳ７０８へ進む。
【００８２】
ステップＳ７１０において、全ての画素で連続性判定部２２１による判定を行った場合、位置補正部２２３は、１ビットの透かし情報の埋め込み位置を仮の埋め込み位置から画像の端部に変更し（ステップＳ７１１）、ステップＳ７０６へ進む。
【００８３】
次に、図８乃至図１２を参照し、本実施形態の埋め込み部２２０の処理を具体的に説明する。
【００８４】
図８は、画像データの一例を示す図である。図８（Ａ）は、透かし情報が埋め込まれる画像の一例を示しており、図８（Ｂ）Ｂは、図８（Ａ）の画像から抽出されたエッジを示している。
【００８５】
本実施形態では、例えば入力された画像データが示す画像８１に対し、８ビットの透かし情報を埋め込む場合、領域決定部２１４は、画像８１において８つの画像を各ビットの位置と対応付けて決定する。
【００８６】
画像８１を表す画像データから画像８２のエッジを抽出すると、図８（Ｂ）のようになる。図８（Ｂ）では、実線は階調値が正の値であった画素を結んだ線であり、点線は階調値が負の値である画素を結んだ線である。
【００８７】
図９は、領域決定部により決定される領域を説明する図である。図９は、画像８１の画素毎の階調値で示している。
【００８８】
また、本実施形態では、入力された画像データで示される画像８１の解像度と、プロッタ装置３００の解像度のそれぞれを６００ｄｐｉとした。
【００８９】
本実施形態では、例えば透かし情報の１ビット目の値「０」が埋め込まれる領域が、領域９１であることを示している。
【００９０】
以下では、図１０乃至図１２を参照し、領域９１において画素９２を仮の透かし情報の埋め込み位置とした際の、埋め込み部２２０の処理について説明する。
【００９１】
図１０は、第一の実施形態における連続性の判定について説明する図である。図１０では、領域９１内の各画素の階調値が二値化されている。
【００９２】
図１０では、領域９１内の画素９２を透かし情報の１ビット目の仮の埋め込み位置としている。したがって、図１０は、画像８１の領域９１の画像データがメモリ上に展開され、画素９２の階調値「−４」を透かし情報の１ビット目の値「０」に置き換えて再度エッジ抽出を行った後に、二値化された状態を示している。つまり、図１０は、図７のステップＳ７０４の処理を行った後の状態を示している。
【００９３】
ここで、本実施形態の連続性判定部２２１は、画素９２と隣接する周囲の画素のうち、画素９２を挟んで対向した位置にあり、且つ二値化した値が画素９２の値と一致する画素が存在するか否かを判定する。
【００９４】
図１０の例では、画素９２と隣接する画素は、画素９２−１〜９２−８である。このうち、二値化された階調値の値が画素９２と同じ値である「０」となった画素は、画素９２−１、９２−２、９２−６、９２−７の４つの画素である。
【００９５】
さらに、これらの画素のうち、画素９２を挟んで対向する位置にある画素は、画素９２−２と画素９２−６である。
【００９６】
したがって、本実施形態の連続性判定部２２１は、領域９１に画素９２に透かし情報を埋め込んだ場合でも、画素９２が、画素９２以外の画像と連続していると判定し、画素９２を透かし情報の１ビット目の埋め込み位置に決定する。
【００９７】
次に、図１１を参照し、画素９２を透かし情報の１ビット目の仮の埋め込み位置としたとき、連続性がないと判定された場合について説明する。図１１は、第一の実施形態における埋め込み位置の変更について説明する第一の図である。図１１の例では、埋め込み位置を「シフト」させることで、変更する例を示している。
【００９８】
埋め込み部２２０は、仮の埋め込み位置に透かし情報を埋め込み、連続性がないと判定されると、位置補正部２２３により、埋め込み位置を変更する。
【００９９】
位置補正部２２３は、透かし情報の１ビット目を埋め込む位置を画素９２から１画素ずらした画素９２−３とし、画素９２−３の位置を仮の埋め込み位置とする。
【０１００】
図１１は、埋め込み部２２０により、メモリ上に展開された領域９１の画像データの画素９２−３の階調値「３」を、透かし情報の１ビット目の値「０」に置き換えて再度エッジ抽出を行った後に、二値化した状態を示している。
【０１０１】
画素９２−３と隣接する画素は、画素９２、９３、９４、９５画素９２−２〜９２−５である。このうち、二値化された階調値の値が画素９２−３と同じ値である「０」となった画素は、画素９２、９２−１、９２−２、９５の３つの画素である。
【０１０２】
さらに、これらの画素のうち、画素９２−３を挟んで対向する位置にある画素は、画素９２−１と画素９５である。
【０１０３】
したがって、本実施形態の連続性判定部２２１は、領域９１に画素９２−３に透かし情報を埋め込んだ場合、画素９２−３が、画素９３−２以外の画像と連続していると判定し、画素９２−３を透かし情報の１ビット目の埋め込み位置に決定する。
【０１０４】
次に、図１２を参照し、埋め込み位置の変更が「端部」に設定されていた場合について説明する。図１２は、第一の実施形態における埋め込み位置の変更について説明する第二の図である。図１２の例では、埋め込み位置を「端部」に移動させることで、変更する例を示している。
【０１０５】
位置補正部２２３は、仮の埋め込み位置に透かし情報を埋め込み、連続性がないと判定されると、透かし情報の１ビット目を埋め込む位置を画像の端部へ移動させる。
【０１０６】
図１２の例では、画素９３〜９４が画像８２の端部と検知されていたとする。この場合、位置補正部２２３は、画素９３〜９４の何れかの画素を、透かし情報の埋め込み位置とすればよい。図１２の例では、画素９６を透かし情報の埋め込み位置とし、画素９６の階調値を二値化した値を「０」としている。
【０１０７】
以上のように、本実施形態では、透かし情報を埋め込むことで、画像の連続性が阻害される場合には、透かし情報の埋め込み位置を、画像の連続性を阻害しない位置へ変更する。また、本実施形態では、画像の連続性を阻害しない位置を検出できない場合等には、透かし情報を埋め込む位置を画像の端部へ変更する。
【０１０８】
本実施形態では、以上のようして、透かし情報の埋め込み位置を決定することで、透かし情報を画像データに埋め込むことにより、画像データが出力されたときに画像の一部か欠損することを抑制でき、画質の低下を抑制できる。すなわち、本実施形態によれば、透かし情報を埋め込むことによる画像への影響を抑制できる。
【０１０９】
以下に、図１３、１４を参照し、本実施形態の効果について説明する。図１３は、第一の実施形態の効果を説明する第一の図である。図１３（Ａ）は、領域１３１に透かし情報が埋め込まれた例を示しており、図１３（Ｂ）は、領域１３２に透かし情報が埋め込まれた例を示している。
【０１１０】
図１３（Ａ）の例では、透かし情報が画像の中の領域１３１に埋め込まれていても、画像の連続性を阻害していないことがわかる。
【０１１１】
また、図１３（Ｂ）では、透かし情報が画像の端部である領域１３２に埋め込まれている。したがって、画像の全体の形状に及ぼす影響が小さく、画像に対する影響が抑制されていることがわかる。
【０１１２】
図１４は、第一の実施形態の効果を説明する第二の図である。図１４（Ａ）は、画像の連続性が阻害された例を示しており、図１４（Ｂ）は、周波数空間で透かし情報を埋め込んだ場合の例を示している。
【０１１３】
図１４（Ａ）では、「山」という文字が、透かし情報を埋め込んだ領域１４１によって分断されていることがわかる。図１４（Ｂ）に示す画像１４２−１では、印刷物に透かし情報が現れてしまい、画像の視認性に影響を及ぼしていることがわかる。また、図１４（Ｂ）の画像１４２−２では、印刷物に印刷された透かし情報が薄く、スキャナ装置２で画像１４２−２を読み取ったとき、読み取れない可能性があることがわかる。
【０１１４】
本実施形態では、図１４に示すように、透かし情報を埋め込むことで画像が分断されたり、視認性が悪くなる、と言った事態を回避することができる。
【０１１５】
（第二の実施形態）
以下に図面を参照して第二の実施形態について説明する。第二の実施形態では、入力された画像データの解像度と、この画像データを出力するプロッタ装置の解像度とが異なる点が第一の実施形態と相違する。よって、以下の第二の実施形態の説明では、第一の実施形態との相違点についてのみ説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
【０１１６】
図１５は、第二の実施形態の電子透かし処理部の機能を説明する図である。
【０１１７】
本実施形態の電子透かし処理部２１０Ａは、第一の実施形態の電子透かし処理部２１０の有する各部に加え、解像度判定部２３１、解像度変換部２３２を有する。また、本実施形態の電子透かし処理部２１０Ａは、埋め込み部２２０の代わりに埋め込み部２２０Ａを有する。
【０１１８】
解像度判定部２３１は、画像データ受付部２１２が受け付けた画像データの解像度と、プロッタ装置３００の解像度とが一致するか否かを判定する。
【０１１９】
解像度変換部２３２は、画像データの解像度とプロッタ装置３００の解像度とが異なる場合に、画像データの解像度をプロッタ装置３００の解像度に変換する。
【０１２０】
本実施形態の埋め込み部２２０Ａは、第一の実施形態の埋め込め部２２０の各部に加え、変換判定部２２５を有する。変換判定部２２５は、透かし情報を埋め込み領域の画像が、解像度を変換された画像か否かを判定する。
【０１２１】
次に、図１６及び図１７を参照し、本実施形態の電子透かし処理部２１０Ａの動作について説明する。
【０１２２】
図１６は、第二の実施形態の電子透かし処理部の動作を説明する第一のフローチャートである。
【０１２３】
図１６のステップＳ１６０１とステップＳ１６０２の処理は、図６のステップＳ６０１とステップＳ６０２の処理と同様であるから、説明を省略する。
【０１２４】
ステップＳ１６０２に続いて、電子透かし処理部２１０Ａは、解像度判定部２３１により、入力された画像データの解像度が、情報処理装置２００と接続されたプロッタ装置３００の解像度と一致しているか否かを判定する（ステップＳ１６０３）。尚、本実施形態の解像度判定部２３１は、情報処理装置２００と接続されたプロッタ装置３００の解像度を保持しているものとする。
【０１２５】
ステップＳ１６０３において、解像度が異なる場合、電子透かし処理部２１０Ａは、解像度変換部２３２により、入力された画像データの解像度をプロッタ装置３００の解像度に変換し（ステップＳ１６０４）、ステップＳ１６０５へ進む。
【０１２６】
ステップＳ１６０３において、解像度が一致している場合、電子透かし処理部２１０Ａは、後述するステップＳ１６０５へ進む。
【０１２７】
ステップＳ１６０５からステップＳ１６０８までの処理は、図６のステップＳ６０３からステップＳ６０６までの処理と同様であるから、説明を省略する。ステップＳ１６０９における埋め込み部２２０Ａの処理の詳細は後述する。
【０１２８】
ステップＳ１６１０からステップＳ１６１２までの処理は、図６のステップＳ６０８からステップＳ６１０までの処理と同様であるから、説明を省略する。
【０１２９】
次に、図１７を参照して本実施形態の埋め込み部２２０の処理について説明する。
【０１３０】
次に、図１７は、第二の実施形態の電子透かし処理部の動作を説明する第二のフローチャートである。
【０１３１】
図１７では、図１６のステップＳ１６０９における埋め込み部２２０Ａの処理を示している。
【０１３２】
本実施形態の埋め込み部２２０Ａは、領域内の画像のエッジが抽出されると、連続性判定部２２１により、最もエッジが強くでている画素を仮の埋め込み位置とする（ステップＳ１７０１）。
【０１３３】
続いて、埋め込み部２２０は、変換判定部２２５により、領域内の画像が解像度変換された画像であるか否かを判定する（ステップＳ１７０２）。ステップＳ１７０２において、解像度変換された画像でない場合、後述するステップＳ１７０５へ進む。
【０１３４】
ステップＳ１７０２において、解像度変換された画像である場合、埋め込み部２２０は、解像度変換部２３２に領域内の画像の解像度を入力された画像データの解像度に変換させる。そして、埋め込み部２２０は、入力時の解像度に戻された画像において、仮の埋め込み位置に透かし情報の１ビットを埋め込む（ステップＳ１７０３）。
【０１３５】
続いて、埋め込み部２２０は、解像度変換部２３２により、透かし情報を埋め込んだ画像の解像度を、プロッタ装置３００の解像度に変換し（ステップＳ１７０４）、ステップＳ１７０５へ進む。
【０１３６】
ステップＳ１７０５からステップＳ１７１３までの処理は、図７のステップＳ７０３からステップＳ７１０までの処理と同様であるから、説明を省略する。
【０１３７】
以下に、図１８乃至図２０を参照し、埋め込み部２２０Ａの処理について説明する。以下の説明では、入力された画像データの解像度が３００ｄｐｉであり、プロッタ装置３００の解像度が６００ｄｐｉであるものとする。
【０１３８】
図１８は、第二の実施形態における連続性の判定について説明する図である。図１８では、領域１８１内の各画素の階調値が二値化されている。領域１８１は、解像度が３００ｄｐｉの画像データにおいて、透かし情報の１ビット目の値「０」が埋め込まれる領域である。
【０１３９】
本実施形態では、領域１８１が決定すると、メモリ上で、領域１８１の画像の解像度を１度６００ｄｐｉから３００ｄｐｉへ戻し、３００ｄｐｉの画像に対して、仮の埋め込み位置の画素の階調値を透かし情報の１ビット目の値「０」に埋め込む。そして、再度領域１８１の画像の解像度を３００ｄｐｉから６００ｄｐｉへ変換し、エッジの抽出と各画素の階調値の二値化を行う。
【０１４０】
図１８に示す領域１８１は、ここまでの処理が行われた状態を示している。つまり、図１８に示す領域１８１は、図１７のステップＳ１７０６までの処理を行った後の状態を示している。
【０１４１】
このとき、解像度が３００ｄｐｉの画像に対して１つの画素として埋め込まれた透かし情報は、解像度が６００ｄｐｉに変換されると、４つの画素となる。
【０１４２】
したがって、図１８に示す領域１８１における透かし情報の埋め込み位置は、４つの画素１８２〜１８５を含む領域１８６となる。
【０１４３】
本実施形態の埋め込み部２２０Ａでは、この領域１８６と、周囲の画像との連続性の有無を判定し、判定結果に応じて領域１８６の位置を変更させる。
【０１４４】
具体的には、埋め込み部２２０Ａは、領域１８６に含まれる画素１８２〜１８５について、各画素と隣接する画像のうち、各画素を挟んで対向し、且つ各画素の値と二値化した値が一致する画素が存在するか否かを判定していく。
【０１４５】
そして、本実施形態の埋め込み部２２０Ａは、領域１８６と、領域１８６を挟んで対向する画素とが連続していると判定されたとき、領域１８６を透かし情報の埋め込み位置に決定する。
【０１４６】
以下に、領域１８６の連続性の判定について具体的に説明する。本実施形態では、連続性判定部２２１により、領域１８６の外側の画素と、領域１８６の内側の画素において、画素１８２を挟んで対向し、且つ各画素の値と二値化した値が一致する画素が存在するか否かを判定する。
【０１４７】
図１８の例では、領域１８６の外側において画素１８２と隣接する画素は、画素１８７〜１９０、１９８である。また、領域１８６において画素１８２と隣接する画素は、画素８３〜１８５である。
【０１４８】
また、画素１８２と隣接する画素のうち、画素１８２の階調値を二値化した値「０」と階調値を二値化した値が一致する画素は、画素１８７、１８８、１８４、１８５である。このうち、画素１８８は領域１８６の外側の画素であり、画素１８４は領域１８６内の画素である。したがって、画素１８２は、領域１８６の外側の画像と、領域１８６の内側の画像と連続していることがわかる。
【０１４９】
次に、埋め込み部２２０Ａは、連続性判定部２２１により、画素１８３について同様の処理を行う。
【０１５０】
領域１８６の外側において画素１８３と隣接する画素は、画素１８９〜１９３である。また、領域１８６において画素１８３と隣接する画素は、画素１８２、１８４、１８５である。
【０１５１】
また、画素１８３と隣接する画素のうち、画素１８３の階調値を二値化した値「１」と階調値を二値化した値が一致する画素は、画素１８９、１９０、１９２、１９３である。これら４つの画素は、全て領域１８６の外側の画素であり、領域１８６内には、画素１８３と隣接し、且つ階調値を二値化した値が一致する画素は存在しない。したがって、画素１８３は、領域１８６内の画像と連続していないことがわかる。
【０１５２】
次に、埋め込み部２２０Ａは、連続性判定部２２１により、画素１８３について同様の処理を行う。
【０１５３】
領域１８６の外側において画素１８４と隣接する画素は、画素１９２〜１９６である。また、領域１８６において画素１８４と隣接する画素は、画素１８２、１８３、１８５である。
【０１５４】
また、画素１８４と隣接する画素のうち、画素１８４の階調値を二値化した値「０」と階調値を二値化した値が一致する画素は、画素１９４、１９５、１８２、１８５である。このうち、画素１９４、１９５は領域１８６の外側の画素であり、画素１８２、１８５は領域１８６内の画素である。したがって、画素１８４は、領域１８６の外側の画像と、領域１８６の内側の画像と連続していることがわかる。
【０１５５】
この時点で、連続性判定部２２１は、領域１８６内の画素１８２、１８４と、領域１８６を挟んで対向する画素１８８、１９４とが連続していると判定する。したがって、埋め込み部２２０Ａは、領域１８６を透かし情報の埋め込み位置に決定する。
【０１５６】
尚、図１８の例では、領域１８６内の画素について、画素１８２から時計回り方向に連続性の判定を行っているが、連続性の判定を行う順番は特に限定されない。
【０１５７】
本実施形態の埋め込み部２２０Ａは、例えば領域１８６の全ての画素について、上述した連続性の判定を行い、領域１８６が領域１８６の外側（周囲）の画像と連続していないと判定されたとき、透かし情報の埋め込み位置を変更する。
【０１５８】
図１９は、第二の実施形態における埋め込み位置の変更について説明する第一の図である。図１９の例では、埋め込み位置を「シフト」させることで、変更する例を示している。図１９の例では、領域１８６を１ビット左方向にシフトさせた領域１８６Ａを透かし情報の埋め込み位置としている。
【０１５９】
この場合も埋め込み部２２０Ａは、領域１８６Ａ内の４つの画素１８２、１８９、１９０、１８３について、図１８で説明した処理と同様の処理を行い、領域１８６Ａの画像と、領域１８６Ａの外側（周囲）の画像との連続性の有無を判定する。
【０１６０】
図２０は、第二の実施形態における埋め込み位置の変更について説明する第二の図である。図２０の例では、埋め込み位置を画像の「端部」に移動させる例を示している。図２０の例では、領域１８６を１ビット左方向にシフトさせた領域１８６Ａを透かし情報の埋め込み位置としている。
【０１６１】
以上のように、本実施形態によれば、入力された画像データの解像度と、プロッタ装置３００の解像度とが異なる場合でも、透かし情報が埋め込まれる微少点の大きさをプロッタ装置３００の解像度に合わせて変更することができる。また、本実施形態では、画像の連続性が阻害されない位置を、透かし情報が埋め込まれる微少点の位置とすることで、透かし情報を埋め込むことによる画像に対する影響を抑制できる。
【０１６２】
以上、各実施形態に基づき本発明の説明を行ってきたが、上記実施形態に示した要件に本発明が限定されるものではない。これらの点に関しては、本発明の主旨をそこなわない範囲で変更することができ、その応用形態に応じて適切に定めることができる。
【符号の説明】
【０１６３】
１  印刷物
２、４００  スキャン装置
１００  画像形成装置
２００  情報処理装置
２１０、２１０Ａ  電子透かし処理部
２１３  埋め込み判定部
２１４  領域決定部
２１５  濃淡判定部
２１６  エッジ抽出部
２１７  画像データ出力部
２１８  領域テーブル
２２０、２２０Ａ  埋め込み部
２２１  連続性判定部
２２２  設定保持部
２２３  位置補正部
２２４  位置決定部
２２５  変換判定部
２３１  解像度判定部
２３２  解像度変換部
３００  プロッタ装置
【先行技術文献】
【特許文献】
【０１６４】
【特許文献１】特開２００９−２０１０６９号公報
【特許文献２】特開２００９−２５３８５４号公報
【図１】
0006724547.tif 000002
【図２】
0006724547.tif 000003
【図３】
0006724547.tif 000004
【図４】
0006724547.tif 000005
【図５】
0006724547.tif 000006
【図６】
0006724547.tif 000007
【図７】
0006724547.tif 000008
【図８】
0006724547.tif 000009
【図９】
0006724547.tif 000010
【図１０】
0006724547.tif 000011
【図１１】
0006724547.tif 000012
【図１２】
0006724547.tif 000013
【図１３】
0006724547.tif 000014
【図１４】
0006724547.tif 000015
【図１５】
0006724547.tif 000016
【図１６】
0006724547.tif 000017
【図１７】
0006724547.tif 000018
【図１８】
0006724547.tif 000019
【図１９】
0006724547.tif 000020
【図２０】
0006724547.tif 000021