JP2007258983A - 情報埋込装置、情報埋込方法、情報埋込プログラム及び記録媒体 - Google Patents

Abstract

【課題】すでに透かし情報が埋め込まれている画像データに対して追加情報を埋め込む。
【解決手段】ドットパターン群により透かし情報が埋め込まれた画像データを取得する画像取得部と、取得した画像データに対して埋め込む追加情報を取得する追加情報取得部と、取得した画像データに付されたドットパターン毎の位置を特定する位置特定部と、特定したドットパターン群から、追加情報取得部により取得された追加情報を埋め込む所定の規則で特定された領域に存在するドットパターンを、当該ドットパターンよりドットサイズが拡大されたドットパターンに変更することで、追加情報を埋め込む追加情報埋込部と、を備える。
【選択図】 図１

Description

本発明は、情報埋込装置、情報埋込方法、情報埋込プログラム及び記録媒体に関するものであり、透かし情報が埋め込まれた画像データに対して、さらに情報を埋め込む技術に関するものである。

近年、画像データや文書データに対して改ざんや複写などを防止する情報を埋め込む電子透かし技術が発達している。この電子透かし技術を紙媒体として出力された原稿に対しても、利用者が視覚的に気にならない形式で埋め込む技術がいくつか提案されている。

例えば、特許文献１では、ドットパターンを配置することで秘密情報を埋め込む技術が提案されている。

このような技術を用いることで、記録紙に対して、印刷文書に対して偽造や改ざんを防止するためのセキュリティ情報や、印刷文書中に記載された内容が示された電子情報や、印刷文書に関する内容を案内するＷｅｂサイトを示したＵＲＬ情報等を埋め込むことができる。これにより、印刷文書について新たな付加価値を提供することができる。

特開２００３−１０１７６２号公報

しかしながら、特許文献１に示されるように、画像データに対してすでに透かし情報が埋め込まれていた場合、全面にドットパターンが配置されるので、新たに情報を追加するのは難しい。

このような従来の技術の場合、一度埋め込まれている情報を抽出し、抽出した情報に追加する情報を連結したビット列を生成し、そのビット列から生成された透かし情報を再度埋め込むことになる。この場合、埋め込まれている情報の復元に時間を要する又は、すでに埋め込まれている情報量によっては情報を追加できないという問題がある。

本発明は、上記に鑑みてなされたものであって、すでに透かし情報が埋め込まれている画像データに対して容易に追加情報を埋め込むことが可能な情報埋込装置、情報埋込方法、情報埋込プログラム及び記録媒体を提供することを目的とする。

上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、１ビット又は複数ビットを示した第１の画像パターン群により透かし情報が埋め込まれた画像データを取得する画像取得手段と、前記画像取得手段により取得された前記画像データに対して埋め込む追加情報を取得する追加情報取得手段と、前記画像取得手段により取得された前記画像データに付された前記第１の画像パターン毎の位置を特定する位置特定手段と、前記位置特定手段により位置が特定された前記第１の画像パターン群から、前記追加情報取得手段により取得された前記追加情報を埋め込む所定の規則に従って特定された領域に存在する前記第１の画像パターンを、該特定された領域に存在する第１の画像パターンに対応する第２の画像パターンに変更することで、前記追加情報を埋め込む追加情報埋込手段と、を備えたことを特徴とする。

また、請求項２にかかる発明は、請求項１にかかる発明において、前記位置特定手段は、各前記第１の画像パターンが含まれた領域を示した埋込ブロックの位置を特定した後、特定された該埋込ブロックを複数個含む集合ブロックを特定し、前記追加情報埋込手段は、前記集合ブロックに含む前記埋込ブロックのうち前記所定の規則で特定された前記埋込ブロックに含まれる前記第１の画像パターンを、第２の画像パターンに変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項３にかかる発明は、請求項１または２にかかる発明において、前記追加情報埋込手段は、前記位置特定手段により位置が特定された前記第１の画像パターン群から、前記所定の規則で特定された領域に存在する前記第１の画像パターンを、前記第１の画像パターンの位置を変更せずにドットの大きさ、色が異なる第２の画像パターンに変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項４にかかる発明は、請求項３にかかる発明において、前記追加情報埋込手段は、前記第１の画像パターンの位置を変更せずに前記第１の画像パターンのドットサイズより大きいドットを用いた第２の画像パターン群に変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項５にかかる発明は、請求項１又は２にかかる発明において、前記追加情報埋込手段は、ラインパターンを含む前記第１の画像パターン群から、前記所定の規則により特定された領域に存在する前記第１の画像パターンを、前記第１の画像パターンの位置を変更せずにラインの長さ、幅又は色が異なる第２の画像パターンに変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項６にかかる発明は、請求項１乃至５のいずれか一つにかかる発明において、前記画像取得手段は、前記第１の画像パターン群及び前記第２の画像パターン群により透かし情報が埋め込まれた画像データを取得し、前記位置特定手段は、前記画像データにおいて第１の画像パターン群が配置され且つ前記第２の画像パターン群が配置されていない領域を特定し、前記追加情報埋込手段は、前記位置情報特定手段により特定された前記第２画像パターン群が配置されていない領域に含まれる前記第１の画像パターン群のうち、前記所定の規則で特定された領域に存在する前記第１の画像パターン群を、前記第２の画像パターン群に変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項７にかかる発明は、請求項１乃至６のいずれか一つにかかる発明において、前記追加情報埋込手段により前記追加情報が埋め込まれた前記画像データを印刷する印刷手段をさらに備えたことを特徴とする。

また、請求項８にかかる発明は、請求項１乃至７のいずれか一つにかかる発明において、前記画像取得手段により取得した前記画像データに対して画像補正処理を行う画像補正手段を、さらに備えたことを特徴とする。

また、請求項９にかかる発明は、請求項１乃至８のいずれか一つにかかる発明において、前記画像取得手段は、記録紙をスキャンして、前記画像データを取得すること、を特徴とする。

また、請求項１０にかかる発明は、１ビット又は複数ビットを示した第１の画像パターン群により透かし情報が埋め込まれた画像データを取得する画像取得ステップと、前記画像取得ステップにより取得された前記画像データに対して埋め込む追加情報を取得する追加情報取得ステップと、前記画像取得ステップにより取得された前記画像データに付された前記第１の画像パターン毎の位置を特定する位置特定ステップと、前記位置特定ステップにより位置が特定された前記第１の画像パターン群から、前記追加情報取得ステップにより取得された前記追加情報を埋め込む所定の規則に従って特定された領域に存在する前記第１の画像パターンを、該特定された領域に存在する第１の画像パターンに対応する第２の画像パターンに変更することで、前記追加情報を埋め込む追加情報埋込ステップと、を有することを特徴とする。

また、請求項１１にかかる発明は、請求項１０にかかる発明において、前記位置特定ステップは、各前記第１の画像パターンが含まれた領域を示した埋込ブロックの位置を特定した後、特定された該埋込ブロックを複数個含む集合ブロックを特定し、前記追加情報埋込ステップは、前記集合ブロックに含む前記埋込ブロックのうち前記所定の規則で特定された前記埋込ブロックに含まれる前記第１の画像パターンを、第２の画像パターンに変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項１２にかかる発明は、請求項１０又は１１にかかる発明において、前記追加情報埋込ステップは、前記位置特定ステップにより位置が特定された前記第１の画像パターン群から、前記所定の規則で特定された領域に存在する前記第１の画像パターンを、前記第１の画像パターンの位置を変更せずにドットの大きさ、色が異なる第２の画像パターンに変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項１３にかかる発明は、請求項１２にかかる発明において、前記追加情報埋込ステップは、前記第１の画像パターンの位置を変更せずに前記第１の画像パターンのドットサイズより大きいドットを用いた第２の画像パターン群に変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項１４にかかる発明は、請求項１０又は１１にかかる発明において、前記追加情報埋込ステップは、ラインパターンを含む前記第１の画像パターン群から、前記所定の規則により特定された領域に存在する前記第１の画像パターンを、前記第１の画像パターンの位置を変更せずにラインの長さ、幅又は色が異なる第２の画像パターンに変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項１５にかかる発明は、請求項１０乃至１４のいずれか一つにかかる発明において、前記画像取得ステップは、前記第１の画像パターン群及び前記第２の画像パターン群により透かし情報が埋め込まれた画像データを取得し、前記位置特定ステップは、さらに前記画像データにおいて第１の画像パターン群が配置され且つ前記第２の画像パターン群が配置されていない領域を特定し、前記追加情報埋込ステップは、前記位置情報特定ステップにより特定された前記第２画像パターン群が配置されていない領域に含まれる前記第１の画像パターン群のうち、前記所定の規則で特定された領域に存在する前記第１の画像パターン群を、前記第２の画像パターン群に変更することで、前記追加情報を埋め込むこと、を特徴とする。

また、請求項１６にかかる発明は、請求項１０乃至１５のいずれか一つにかかる発明において、前記追加情報埋込ステップにより前記追加情報が埋め込まれた前記画像データを印刷する印刷ステップをさらに備えたことを特徴とする。

また、請求項１７にかかる発明は、請求項１０乃至１６のいずれか一つにかかる発明において、前記画像取得ステップにより取得した前記画像データに対して画像補正処理を行う画像補正ステップを、さらに備えたことを特徴とする。

また、請求項１８にかかる発明は、請求項１０乃至１７のいずれか一つにかかる発明において、前記画像取得ステップは、記録紙をスキャンして、前記画像データを取得すること、を特徴とする。

また、請求項１９にかかる発明は、請求項１０乃至請求項１８のいずれか１つに記載された情報埋込方法をコンピュータで実行させることを特徴とする。

また、請求項２０にかかる発明は、請求項１９に記載された情報埋込プログラムを格納したコンピュータの読み取り可能な記録媒体であることを特徴とする。

請求項１にかかる発明によれば、透かし情報として埋め込まれた第１の画像パターン群から所定の規則により特定された領域に存在する第１の画像パターンを、第２の画像パターンに変更することで、第１の画像パターンから透かし情報の抽出をせずに追加情報を埋め込むことができるので、既に透かし情報が埋め込まれている画像データに対して容易に追加情報を埋め込むことができるという効果を奏する。

また、請求項２にかかる発明によれば、集合ブロック毎にのうち所定の規則に従って特定された埋込ブロックに含まれる第１の画像パターンを第２の画像パターンに変更することで、第１の画像パターンから透かし情報の抽出をせずに追加情報を埋め込むことができるので、既に透かし情報が埋め込まれている画像データに対して容易に追加情報を埋め込むことができるという効果を奏する。

また、請求項３にかかる発明によれば、第１の画像パターンを、第１の画像パターンと位置を変更せずにドットの大きさ、色が異なる第２の画像パターンに変更することで、位置が変更されていないことからすでに埋め込まれていた情報を抽出可能にすると共に、第２の画像パターンによる追加情報も埋め込むことができるという効果を奏する。

また、請求項４にかかる発明によれば、ドットサイズを大きいドットサイズに変更するのであれば、すでに付された第１の画像パターンの削除等を行わずに、第１の画像パターンから第２の画像パターンに変更できるので、追加情報を埋め込む処理が容易になるという効果を奏する。

また、請求項５にかかる発明によれば、第１の画像パターンを、第１の画像パターンと位置を変更せずにラインの長さ、幅又は色が異なる第２の画像パターンに変更することで、位置が変更されていないことからすでに埋め込まれていた情報を抽出可能にすると共に、第２の画像パターンによる追加情報も埋め込むことができるという効果を奏する。

また、請求項６にかかる発明によれば、画像データに対して複数回追加情報を埋め込むことができるという効果を奏する。

また、請求項７にかかる発明によれば、追加情報が埋め込まれた画像データが印刷されるので利便性が向上するという効果を奏する。

また、請求項８にかかる発明によれば、画像補正処理を行うので、画像データの品質が向上し、情報を埋め込む際の精度が向上するという効果を奏する。

また、請求項９にかかる発明によれば、紙媒体の文書に対してさらに追加情報を加えることができるので、利便性が向上するという効果を奏する。

また、請求項１０にかかる発明によれば、透かし情報として埋め込まれた第１の画像パターン群から所定の規則により特定された領域に存在する第１の画像パターンを、第２の画像パターンに変更することで、第１の画像パターンから透かし情報の抽出をせずに追加情報を埋め込むことができるので、既に透かし情報が埋め込まれている画像データに対して容易に追加情報を埋め込むことができるという効果を奏する。

また、請求項１１にかかる発明によれば、集合ブロック毎にのうち所定の規則に従って特定された埋込ブロックに含まれる第１の画像パターンを第２の画像パターンに変更することで、第１の画像パターンから透かし情報の抽出をせずに追加情報を埋め込むことができるので、既に透かし情報が埋め込まれている画像データに対して容易に追加情報を埋め込むことができるという効果を奏する。

また、請求項１２にかかる発明によれば、第１の画像パターンを、第１の画像パターンと位置を変更せずにドットの大きさ、色が異なる第２の画像パターンに変更することで、位置が変更されていないことからすでに埋め込まれていた情報を抽出可能にすると共に、第２の画像パターンによる追加情報も埋め込むことができるという効果を奏する。

また、請求項１３にかかる発明によれば、ドットサイズを大きいドットサイズに変更するのであれば、すでに付された第１の画像パターンの削除等を行わずに、第１の画像パターンから第２の画像パターンに変更できるので、追加情報を埋め込む処理が容易になるという効果を奏する。

また、請求項１４にかかる発明によれば、第１の画像パターンを、第１の画像パターンと位置を変更せずにラインの長さ、幅又は色が異なる第２の画像パターンに変更することで、位置が変更されていないことからすでに埋め込まれていた情報を抽出可能にすると共に、第２の画像パターンによる追加情報も埋め込むことができるという効果を奏する。

また、請求項１５にかかる発明によれば、画像データに対して複数回追加情報を埋め込むことができるという効果を奏する。

また、請求項１６にかかる発明によれば、追加情報が埋め込まれた画像データが印刷されるので利便性が向上するという効果を奏する。

また、請求項１７にかかる発明によれば、画像補正処理を行うので、画像データの品質が向上し、情報を埋め込む際の精度が向上するという効果を奏する。

また、請求項１８にかかる発明によれば、紙媒体の文書に対してさらに追加情報を加えることができるので、利便性が向上するという効果を奏する。

また、請求項１９にかかる発明によれば、コンピュータに読み取らせて実行することによって、請求項１０から１８のいずれか一つに記載された情報埋込方法をコンピュータの利用で実現することができ、これら各情報埋込方法と同様の効果を奏する。

また、請求項２０に係る発明によれば、請求項１９に記載された情報埋込プログラムを格納した記録媒体であり、この記録媒体をコンピュータに読み込ませることで、情報埋込プログラムを実行することが可能という効果を奏する。

以下に添付図面を参照して、この発明にかかる情報埋込装置、情報埋込方法、情報埋込プログラム及び記録媒体の最良な実施の形態を詳細に説明する。

（第１の実施の形態）
本発明の１実施の形態として、本発明の情報埋込装置をプリンタに適用した例について説明する。このプリンタは、ＰＣ５０に接続され、当該ＰＣから透かし情報が埋め込まれた文書画像データ（以下、第１の透かし付き埋込文書画像データという）の入力を受け付けることとなる。なお、本実施の形態は、透かし情報を付する画像データを、文書が記載された文書画像データに制限するものではなく、どのような画像データでも良い。

図１は、本発明の第１の実施の形態にかかるＰＣ５０と、プリンタ１００と、情報抽出装置１５０の構成を示すブロック図である。本図に示すようにＰＣ５０の内部は、文書生成部５１と、情報取得部５２と、情報埋込部５３と、出力処理部５４とを、備え、第１の透かし付き文書画像データをプリンタ１００に出力する処理を行う。

文書生成部５１は、図示しない入力デバイス等を用いて利用者から入力された情報により文書データを生成する。

図２は、文書生成部５１で生成された文書データの例を示した説明図である。本図に示した文書データに対して、透かし情報が埋め込まれることになる。

図１に戻り、情報取得部５２は、文書データに透かしとして埋め込む埋込対象情報を取得する。また、埋込対象情報は、どのような情報でも良いが、例えば、文書データを示すオリジナルのデジタルデータや、文書データに含まれるテキスト情報またはデジタルデータにアクセスするためのリンク情報などでもよい。

情報埋込部５３は、生成された文書データに対して、埋込対象情報を文書データに埋め込む処理を行う。具体的には、情報埋込部５３は、埋込対象情報を示すビット列が、ドットパターンとして埋め込まれた透かし画像データを生成する。その後、情報埋込部５３は、生成した透かし画像データを文書データの背景として重畳する処理を行う。

情報埋込部５３の透かし画像データの生成手順について説明する。まず、情報埋込部５３は、文書データと表示領域のサイズが同じ透かし画像データを、所定のサイズのブロック（以下、埋込ブロックという）ごとに区切る処理を行う。そして、情報埋込部５３は、埋込ブロック毎に、埋込対象情報のビット列の各ビット情報を示したドットパターンを配置する。

次に、配置されるドットパターンについて説明する。図３−１は、‘０’ビットを示したドットパターンの例を示した図である。そして、図３−２が‘１’ビットを示したドットパターンの例を示した図である。これらドットパターンが埋込ブロック毎に配置される。なお、これらドットパターンは、換言すれば第１の画像パターンに相当する。

なお、埋込ブロックごとに配置されるパターンを図３−１及び図３−２に示したドットパターンに制限するものではない。そこで、背景に配置する画像パターンの変形例について説明する。図４−１は、本変形例にかかる‘０’ビットを示したラインパターンの例を示した図である。そして、図４−２が、本変形例にかかる‘１’ビットを示したラインパターンの例を示した図である。このように、透かし画像データは、ビット情報を区別できる画像パターンであれば、どのような形状の画像パターンが配置されていても良い。なお、これらラインパターンを用いた場合、追加情報を埋め込む際には、ラインパターンのラインの長さ、幅又は色などを変更することで埋め込む。これ以外の処理は第１の実施の形態と同じとし、説明を省略する。

第１の実施の形態に戻り、図５は、情報埋込部５３により生成された透かし画像データの例を示した説明図である。本図に示すように、透かし画像データ一面に上述したドットパターンが配置されている。そして、情報埋込部５３は、このようにドットパターンを配置することで、埋込対象情報が埋め込まれた透かし画像を生成できる。さらに、情報埋込部５３は、生成された透かし画像データを、文書データの背景として重畳する。つまり、埋込対象情報は、透かしとして文書データに埋め込まれたことになる。

図１に戻り、出力処理部５４は、この透かしが重畳された文書データを、プリンタ１００に対して印刷要求と共に出力する処理を行う。また、出力処理を行う前に、出力処理部５４は、プリンタ１００に対して出力する際に文書データを画像データに変換する。この透かしが重畳された文書データから変換された画像データを、第１の透かし付き文書画像データとする。

この、出力処理部５４の出力処理により、後述するプリンタ１００で追加情報が埋め込まれた後に印刷処理が行われることとなる。また、出力処理部５４は、印刷者を識別するユーザＩＤ等も出力する。このユーザＩＤ等は、後述するプリンタ１００で透かし情報として埋め込まれることとなる。

プリンタ１００の内部は、入力受付部１０１と、追加情報取得部１０２と、画像取得部１０３と、位置特定部１０４と、追加情報埋込部１０５と、印刷処理部１０６と、を備え、入力を受け付けた第１の透かし付き文書画像データに対して、印刷する際に追加情報をさらに埋め込んで、記録紙に出力する処理を行う。

また、埋め込まれる追加情報は、どのような情報でも良いが、本実施の形態では、出所を特定する情報とする。この出所を特定する情報の例としては、印刷した利用者を識別するユーザＩＤ、当該プリンタ固有のプリンタ情報及び印刷日時とする。

入力受付部１０１は、ＰＣ５０から印刷要求と共に、印刷した利用者を識別するユーザＩＤ、及び第１の透かし付き文書画像データの入力を受け付ける。

追加情報取得部１０２は、印刷した利用者を識別する利用者ＩＤ（以下、印刷者ＩＤとする）、当該プリンタ１００に固有のプリンタ情報及び印刷日時を、追加情報として取得する。また、印刷者ＩＤは、入力受付部１０１より取得する。

また、このプリンタ情報の取得手法は、プリンタ１００内部の図示しないＨＤＤ等から読み出すことが考えられる。また、印刷日時の取得手法は、ＰＣ５０から入力を受け付けたり、プリンタ１００内部の構成から取得したり、ネットワークを介してＴＳＡ（時刻認証局）等から取得したりすることが考えられる。

画像取得部１０３は、入力を受け付けた第１の透かし付き文書画像データを取得する。また、プリンタ１００に入力された文書画像データに、情報が埋め込まれていない（ドットパターンが背景に付加されていない）場合もある。このため、画像取得部１０３は、入力された文書画像データに情報が埋め込まれているか否かを判断してもよい。そして、情報が埋め込まれている場合、後述する処理を行うことになる。埋め込まれていない場合においては、どのような処理を行っても良いが、例えば追加情報を示したドットパターンを付加すること等も考えられる。

位置特定部１０４は、埋込ブロック位置特定部１１１と、集合ブロック位置特定部１１２とを備え、追加情報を埋め込むために必要な集合ブロック、埋込ブロック及びドットパターンの位置を特定する。

埋込ブロック位置特定部１１１は、取得した第１の透かし付き文書画像データの背景に付加されたドットパターンのドットの位置、及び各ドットパターンを含む埋込ブロックの位置を特定する。また、埋込ブロック位置特定部１１１は、ドットパターン及び埋込ブロックの位置を特定する手法はどのような手法でも良いが、例えばテンプレートマッチングを用いることで埋込ブロックの位置を特定する。

集合ブロック位置特定部１１２は、埋込ブロック位置特定部１１１により特定された埋込ブロックの位置から、埋込ブロック３×３からなる集合ブロックの位置を特定する。

集合ブロックとは、追加情報の１又は複数のビット情報を埋め込むために設定された、複数の埋込ブロックを統合したブロックをいう。本実施の形態において集合ブロックは、３×３の埋込ブロックで構成され、追加情報の１ビットの情報を格納する。

図６は、集合ブロック位置特定部１１２により、第１の透かし付き文書画像データの背景から特定された集合ブロックの例を示した説明図である。本図に示すように、集合ブロックには、上述した‘０’ビット又は‘１’ビットを示すドットパターンが縦３×横３だけ含まれているのが確認できる。

図１に戻り、追加情報埋込部１０５は、位置が特定された集合ブロックごとに、追加情報のビット情報を埋め込む処理を行う。具体的には、追加情報埋込部１０５は、集合ブロックに含まれる所定の埋込ブロックのドットパターンのドットサイズを拡大することで、追加情報を埋め込むこととする。次に、ドットサイズを拡大する埋込ブロックの位置について説明する。

また、処理前のドットパターンについてはドットの位置で情報が埋め込まれている。そして、処理前のドットパターンと、ドットサイズが拡大されたドットパターンとは、ドットの位置は変更されていないため、対応する関係にある。

図７は、集合ブロックのうちドットサイズを拡大する埋込ブロックの位置を示した説明図である。本図の（Ａ）に示すように、追加情報として埋め込むビット情報が‘０’ビットの場合には、集合ブロックの上段中列と、下段中列の埋込ブロックのビットサイズを拡大する。本図の（Ｂ）に示すように、追加情報として埋め込むビット情報が‘１’ビットの場合には、集合ブロックの中段左列と、中段右列の埋込ブロックのビットサイズを拡大する。このようにして、集合ブロックごとに１ビット毎の情報を割り当てていく。

図８は、追加情報埋込部１０５が、ビット情報を埋め込む処理を段階毎に示した説明図である。本図に示すように、追加情報埋込部１０５は、追加情報として埋め込む対象である印刷日時、印刷者を示す印刷者ＩＤ、プリンタ情報を、ビット列に変換する処理を行う。次に、追加情報埋込部１０５は、このビット列に変換された印刷日時、印刷者ＩＤ及びプリンタ情報を連結し、一つのビット列にする。そして、追加情報埋込部１０５は、この連結されたビット列に含まれるビット情報毎に、各集合ブロックに対して、上述した所定の位置の埋込ブロックのドットパターンのドットサイズを拡大する処理を行う。なお、このドットサイズが拡大されたドットパターンは、換言すれば第２の画像パターンに相当する。

また、この拡大していく順序は、上記ビット列の最初のビットからビット毎に、集合ブロックの最上段の左端から右方向に順に、集合ブロックの上述した位置の埋め込みブロックのドットパターンのドットサイズを拡大することで埋め込む処理を行う。そして、集合ブロックの当該段の右端まで埋め込み処理を行ったら、次の段の左端から順に埋め込み処理を行う。これにより追加情報が埋め込まれた文書画像データが生成される。なお、この追加情報が埋め込まれた文書画像データを、第２の透かし付き文書画像データという。

図９は、本実施の形態において、ＰＣ５０から出力された第１の透かし付き文書画像データが、プリンタ１００において記録紙に第２の透かし付き文書画像データとして印刷されるまでのデータの流れを示した説明図である。

本図に示すように、ＰＣ５０では等しいドットサイズのドットパターンを付すことで透かし情報が埋め込まれた文書画像データを出力する。そして、プリンタ１００は、入力された第１の文書画像データに付加されたドットパターンのドットサイズを拡大することで追加情報を埋め込んだ。つまり、プリンタ１００から印刷された第２の透かし付き文書画像データでは、ドットサイズが２種類となる。プリンタ１００がこのような処理を行う際、ドットの位置を変更しないので、ＰＣ５０で埋め込んだ透かし情報の追加、変更及び削除をするものではない。つまり、プリンタ１００は、すでに埋め込まれた透かし情報に対して解析等の処理を行わずに、追加情報を埋め込むことを可能とした。

また、プリンタ１００は、すでに第１の透かし付き文書画像データに付された透かし情報の解析及び背景のドットパターンを再配置せずに、追加情報を埋め込むことを可能とした。これにより、プリンタ１００に対する解析などの処理負担が軽減された。

印刷処理部１０６は、追加情報が埋め込まれた第２の透かし付き文書画像データの印刷処理を行う。つまり、第２の透かし付き文書画像データが出力された記録紙は、出所情報が埋め込まれているので、情報の漏洩した場合に流出元などを特定できるので、安全性が向上している。このように記録紙に印刷された第２の透かし付き文書画像データを取得できるので、利便性が向上する。

情報抽出装置１５０は、文書画像取得部１５１と、画像補正部１５２と、透かし画像抽出部１５３と、判断部１５４と、第１情報抽出部１５５と、第２情報抽出部１５６と、表示処理部１５７と、解像度変換部１５８とを備え、プリンタ１００で印刷処理された第２の透かし付き文書画像データを読み込んだ後、埋め込まれた情報を抽出して、画像データと共に図示しないモニタに表示する処理を行う。

文書画像取得部１５１は、第２の透かし付き文書画像データを、スキャナ１０を介して取得する処理を行う。なお、第２の透かし付き文書画像データの取得する手法は、スキャナ１０を介するものに制限するものではなく、例えば、公衆ネットワーク等を介して取得しても良い。

画像補正部１５２は、取得した第２の透かし付き文書画像データに対して補正する処理を行う。例えば、スキャナ１０で読み取られた画像データは、一般にノイズが載っている又は歪みが生じているので、画像補正部１５２は、後述した処理を行うために適した補正を行う。

透かし画像抽出部１５３は、第２の透かし付き文書画像データから背景部を分離して、透かし画像データを抽出する処理を行う。また、このような処理で、透かし画像データが付加されていない文書画像データを取得できる。

この際に行われる背景のドットパターンと、文書に記載された文字などが重畳している領域におけるデータの修復手法は、周知の技術を問わずどのような手法を用いても良い。

判断部１５４は、抽出された透かし画像データから第１の情報を抽出できるか否か判断する。これは、判断部１５４は、取得した透かし画像データにおいて、ＰＣ５０で埋め込まれたドットパターンが読み取れるか否かにより判断する。

つまり、ＰＣ５０で埋め込んだドットパターンのサイズが微小なため、プリンタ１００から印刷処理された第２の透かし付き文書画像データを他の複合機で複写した場合に、地肌処理などにより、ＰＣ５０で埋め込まれたドットパターンが消去される可能性もある。

そこで、判断部１５４は、ドットパターンが読み取ることができるか否か判断することとした。そして、本実施の形態においては、ドットパターンが読み取れるか否かを示す判断の違いにより後述する処理を異ならせている。なお、本実施の形態に係るプリンタ１００は、追加情報を埋め込んだドットパターンはドットサイズが拡大されている。このため、当該ドットサイズが確認されたドットパターンは、画像再現能力の限度を下回ることなく、残存しているものとする。なお、以下において、プリンタ１００で拡大されていないドットパターンは、微小ドットサイズのドットパターンという。

第１情報抽出部１５５は、判断部１５４によりＰＣ５０により埋め込まれた情報を抽出できると判断された場合に、透かし画像データから、微小ドットサイズのドットパターンと、拡大されたドットサイズによるドットパターンから、ＰＣ５０により埋め込まれた情報を抽出する。この第１の情報を抽出する技術としてはどのような技術を用いても良いが、例えば特願２００５−０５０５９３号公報「情報抽出方法および情報抽出装置および情報抽出プログラムおよび記憶媒体」に記載された技術などを用いることができる。なお、追加情報を埋め込んだために、微小ドットサイズと拡大されたドットサイズが混在していることになる。そこで、第１情報抽出部１５５は、それぞれのドットサイズのドットパターンで、テンプレートマッチング等を行う。このような処理を行うことで、第１情報抽出部１５５は、第１の情報を抽出することができる。

第２情報抽出部１５６は、判断部１５４によりＰＣ５０により埋め込まれた情報を抽出できると判断されたか否かにより、異なる処理でプリンタ１００から埋め込まれた追加情報を抽出する。以下にこれらの処理について説明する。

まずは、第２情報抽出部１５６が、ＰＣ５０から埋め込まれた情報のみを表現する微小サイズのドットパターンが消えていない透かし画像データから、追加情報を抽出する場合について説明する。

図１０は、微小サイズのドットパターンが除去されていない場合の透かし画像データの例を示した説明図である。本図に示すように、当該透かし画像データにおいては、微小のドットサイズのドットパターンと、拡大されたドットサイズのドットパターンが記載されている。

そして、第２情報抽出部１５６は、テンプレートマッチング等の手法を用いて、上述した埋込ブロック位置を特定する。そして、第２情報抽出部１５６は、特定した埋込ブロック３×３を統合して集合ブロックを特定する。

さらに、第２情報抽出部１５６は、各集合ブロックから追加情報のビット情報を抽出する。具体的には、第２情報抽出部１５６は、集合ブロックのうちどの位置の埋込ブロックのドットサイズが大きいか否か判別することで、追加情報のビット情報を抽出することができる。

また、第２情報抽出部１５６が行うドットサイズが大きめか否かの判断は、どのような手法を用いても良く、例えば、埋込ブロック内の黒画素の個数をカウントすることで判断しても良い。

これにより、第２情報抽出部１５６は、集合ブロックのうち、拡大されたドットサイズが配置された埋込ブロックの位置が特定できるので、追加情報のビット情報を取得できる。

次に、第２情報抽出部１５６が、ＰＣ５０により埋め込まれた情報のみを表現するドットパターンが消えている透かし付き文書画像データから、追加情報を抽出する場合について説明する。

図１１は、微小サイズのドットパターンが除去された場合の透かし付き文書画像データの例を示した説明図である。本図に示すように、当該透かし付き文書画像データにおいては、拡大されたドットサイズのドットパターンのみが記載されている。そして、本実施の形態においては、第２情報抽出部１５６により追加情報を抽出する前に、解像度変換部１５８により解像度変換が行うこととする。

解像度変換部１５８は、透かし付き文書画像データを元の画像データの解像度より低い所定の解像度に変換する処理を行う。

図１２は、解像度変換部１５８が行う所定の解像度に解像度変換する処理を示した説明図である。本図の（Ａ）が変換前の透かし付き文書画像データであり、本図の（Ｂ）が変換後の透かし付き文書画像データである。本図に示すように解像度変換部１５８により変換される所定の解像度とは、上述した埋込ブロックが一ドットとなる解像度とする。なお、本実施の形態においては、所定の解像度をこのような値としたが、この値に限らず、後述するテンプレートマッチングが容易になる解像度であればよい。

この際、解像度変換部１５８が所定の解像度を変換する際、埋込ブロックに黒いドットが複数個ある場合に黒のドットとする変換を行い、複数個ない場合には白のドットとする変換を行う。これにより、本実施の形態の情報抽出装置１５０は、図１２の（Ｂ）で示した低解像度の画像データを取得することができる。

そして、第２情報抽出部１５６は、解像度変換部１５８により解像度変換された透かし付き文書画像データから、追加情報を抽出する。第２情報抽出部１５６は、追加情報を抽出する際に、テンプレートマッチングを行う。

図１３−１及び図１３―２は、第２情報抽出部１５６がテンプレートマッチングで用いるテンプレートを示した図である。図１３−１が、‘０’ビットを示したテンプレートであり、図１３−２が、‘１’ビットを示したテンプレートである。第２情報抽出部１５６が、集合ブロックに対応するブロックに上述したテンプレート用いてマッチング処理を行うことで、追加情報のビット情報を取得できる。

図１に戻り、表示処理部１５７は、図示しないモニタに対して、文書画像データの内容を表示すると共に、追加情報として埋め込まれていた出所情報の表示などを行う。また、ＰＣ５０により埋め込まれたオリジナルのデジタルデータを抽出できた場合、表示処理部１５７は、文書画像データではなく、当該内容が記載されたオリジナルのデジタルデータを編集可能な状態で表示しても良い。

次に、以上のように構成された本実施の形態にかかるプリンタ１００における第１の透かし付き文書画像データの入力の受付から、追加情報をさらに埋め込んだ第２の透かし付き文書画像データを印刷処理までの処理について説明する。図１４は、本実施の形態にかかるプリンタ１００における上述した処理の手順を示すフローチャートである。

まず、入力受付部１０１は、ＰＣ５０から印刷要求と共に、印刷した利用者を識別するユーザＩＤ、及び第１の透かし付き文書画像データの入力を受け付ける（ステップＳ１１０１）。

次に、追加情報取得部１０２が、追加情報として埋め込む印刷者ＩＤ、プリンタ１００に固有のプリンタ情報及び印刷日時を取得する（ステップＳ１１０２）。

そして、画像取得部１０３は、入力受付部１０１が入力を受け付けた第１の透かし付き文書画像データを取得する（ステップＳ１１０３）。

次に、埋込ブロック位置特定部１１１は、第１の透かし付き文書画像データの背景にあるドットパターン及び埋込ブロックの位置を特定する（ステップＳ１１０４）。

そして、集合ブロック位置特定部１１２は、特定された埋込ブロックの位置から、埋込ブロック３×３からなる集合ブロックの位置を特定する（ステップＳ１１０５）。

次に、追加情報埋込部１０５は、位置が特定された集合ブロックごとに、所定の埋込ブロックのドットパターンのドットサイズを拡大させて、追加情報を文書画像データに埋め込む（ステップＳ１１０６）。これにより、追加情報が埋め込まれた第２の透かし付き文書画像データが生成されたことになる。

そして、印刷処理部１０６は、生成した第２の透かし付き文書画像データを、記録紙に出力する（ステップＳ１１０７）。

上述した処理手順により、利用者が、追加情報が埋め込まれた記録紙を取得することが可能となる。なお、上述した処理手順は、本実施の形態による第１の透かし付き文書画像データの入力の受付から、追加情報をさらに埋め込んだ第２の透かし付き文書画像データを印刷処理手順の例を示したものであり、本発明をこの処理手順に制限するものではない。

次に、以上のように構成された本実施の形態にかかる情報抽出装置１５０における第２の透かし付き文書画像データの取得から文書画像データと抽出された情報の表示処理までの処理について説明する。図１５は、本実施の形態にかかる情報抽出装置１５０における上述した処理の手順を示すフローチャートである。

まず、文書画像取得部１５１が、スキャナ１０等を介して、第２の透かし付き文書画像データを取得する処理を行う（ステップＳ１２０１）。

次に、画像補正部１５２は、取得した第２の透かし付き文書画像データに対して補正する処理を行う（ステップＳ１２０２）。これにより、一般に紙媒体の印刷文書を読み取ることで画像データを取得した場合によく生じている画像のノイズの低減や歪みなどが修正される。

そして、透かし画像抽出部１５３は、第２の透かし付き文書画像データから、背景の透かし画像データを抽出する（ステップＳ１２０３）。なお、この際に、背景が除去された文書画像データも取得する。

次に、判断部１５４は、抽出された透かし画像データから、ＰＣ５０により埋め込まれた情報のみ示したドットパターンが読み取れるか否か判断する（ステップＳ１２０４）。

そして、判断部１５４が読み取れると判断した場合（ステップＳ１２０４：Ｙｅｓ）、第１情報抽出部１５５は、抽出された透かし画像データから、埋込ブロックの位置を特定して、当該埋込ブロックごとのドットパターンからビット情報を取得して、ＰＣ５０により埋め込まれた情報を抽出する（ステップＳ１２０５）。

次に、第２情報抽出部１５６は、第１情報抽出部１５５により特定された埋込ブロック３×３で統合して集合ブロックの位置を特定し、集合ブロックごとに追加情報のビット情報を取得して、プリンタ１００に埋め込まれた追加情報を抽出する（ステップＳ１２０６）。

また、判断部１５４が読み取れないと判断した場合（ステップＳ１２０４：Ｎｏ）、解像度変換部１５８が、抽出された透かし画像データに対して低解像度に変換する処理を行う（ステップＳ１２０７）。

次に、第２情報抽出部１５６は、低解像度に変換された透かし画像データに対して、テンプレートマッチングを行い、集合ブロックごとに追加情報のビット情報を取得して、追加情報を抽出する（ステップＳ１２０８）。

そして、表示処理部１５７が、抽出した情報を、文書画像データと共に表示する処理を行う（ステップＳ１２０９）。

上述した処理手順により、透かしとして埋め込まれた情報を確認することが可能となる。なお、上述した処理手順は、本実施の形態による第２の透かし付き文書画像データの取得から文書画像データの表示までの処理手順の例を示したものであり、本発明をこの処理手順に制限するものではない。

また、第１の実施の形態においては、ドットパターンの色が黒の場合について説明したが、ドットパターンの色を制限するものではない。つまり、情報抽出装置１５０で透かしとして埋め込まれた情報を抽出できるのであれば、ドットパターンにどのような色を用いても良い。例えば、ドットパターンの色に、出力先の紙に近似する色を用いても良い。

これにより、利用者は、背景に付されたドットパターンに気にとられなくなるので、紙に印刷された文書画像データの内容を容易に把握することができる。つまり、利用者に対する視認性が向上すると共に、透かし付き文書画像データの見た目の劣化を抑えることができる。

上述した実施の形態にかかるプリンタ１００は、既に情報が埋め込まれている第１の透かし付き文書画像データに対して、すでに埋め込まれている情報に対して影響を与えることなく、追加情報を容易に埋め込むことができる。また、埋め込まれている情報について解析する必要がないので、埋め込む際の処理負担が軽減できる。

図１６は、プリンタ１００の機能を実現するためのプログラムを実行したＰＣのハードウェア構成を示した図である。本実施の形態のプリンタ１００は、ＣＰＵ（Central Processing Unit）１５０１等の制御装置と、ＲＯＭ（Read Only Memory）１５０２やＲＡＭ（Random Access Memory）１５０３等の記憶装置と、ＨＤＤ（Hard Disk Drive）、ＣＤ（Compact Disk）ドライブ装置等の外部記憶装置１５０４と、ディスプレイ装置等の表示装置１５０５と、キーボードやマウス等の入力装置１５０６と、通信Ｉ／Ｆ１５０７と、これらを接続するバス１５０８を備えており、通常のコンピュータを利用したハードウェア構成となっている。

本実施形態のプリンタ１００で実行される情報埋込プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録されて提供される。

また、本実施形態のプリンタ１００で実行される情報埋込プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、本実施形態のプリンタ１００で実行される情報埋込プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。

また、本実施形態の情報埋込プログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。

本実施の形態のプリンタ１００で実行される情報埋込プログラムは、上述した各部（入力受付部、追加情報取得部、画像取得部、位置特定部、追加情報埋込部、印刷処理部）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵが上記記録媒体から情報埋込プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、入力受付部、追加情報取得部、画像取得部、位置特定部、追加情報埋込部、印刷処理部が主記憶装置上に生成されるようになっている。

（第２の実施の形態）
上述した第１の実施の形態においては、プリンタ１００に情報埋込装置を適用した場合の例について説明した。しかしながら、情報埋込装置が適用される電子機器をプリンタ１００に制限するものではない。そこで、第２の実施の形態においては、情報埋込装置を、複合機に適用した場合について説明する。

図１７は、本発明の第２の実施の形態にかかる複合機１３００と、情報抽出装置１５０の構成を示すブロック図である。複合機１３００は、上述した第１の実施の形態にかかるプリンタ１００とは、情報埋込に関するソフトウェア構成においては、入力受付部１０１が削除されていること、入力処理部１３０１が追加されていること、そして画像補正部１３０２が追加されていること、そして認証部１３０３が追加された構成を有している点で異なる。以下の説明では、上述した第１の実施の形態と同一の構成要素には同一の符号を付してその説明を省略している。なお、情報抽出装置１５０については、第１の実施の形態と同様なので説明を省略する。

入力処理部１３０１は、複合機１３００が備えた図示しないスキャナにより紙原稿から読み込まれた第１の透かし付き文書画像データの入力処理を行う。

画像補正部１３０２は、画像取得部１０３が取得した第１の透かし付き文書画像データに対して補正する処理を行う。例えば、スキャナで読み取られた画像データは、ノイズが載っている、歪みが生じている、又は汚れ若しくはゴミが付着しているため、画像補正部１３０２は、前処理として画像補正を行うこととする。これにより、位置特定部１０４による位置の特定など、複合機１３００で実行される処理の精度を向上させることができる。

また、画像補正部１３０２が実際に行う補正処理の例としては、歪み補正、ノイズ除去等といったドットパターンの認識や埋込ブロック位置特定を容易にするための処理や、描画されているドットパターンの修復処理（欠如しているドットの修復やドットの大きさの均一化等）等が考えられる。

認証部１３０３は、印刷する利用者を認証する処理を行う。この認証手法についてはどのような手法を用いても良いが、例えば、非接触型のＩＣカード（より詳細な例としてはFeliCaカード）等を利用して個人認証を行うことが考えられる。そして、認証された非接触型のＩＣカードから取得したユーザＩＤを印刷者ＩＤとして、追加情報取得部１０２に出力する。これにより、印刷者ＩＤを追加情報として埋め込むことができる。

図１８は、本実施の形態において、予めＰＣに接続されたプリンタ等により第１の透かし付き文書画像データが印刷された記録紙を、複合機１３００で複写した際のデータの流れを示した説明図である。

本図に示すように、利用者が複写する前に保持している第１の透かし付き文書画像データが印刷された記録紙では、等しいドッドサイズのドットパターンにより透かし情報が埋め込まれている。そして、当該記録紙を、複合機１３００で複写することで、第２の透かし付き文書画像データが印刷された記録紙が出力される。当該記録紙の背景においては、第１の実施の形態と同様に、所定の位置のドットパターンのドットサイズが変更されている。

複合機１３００では、このような処理により、複写する際に追加情報を埋め込むことができる。なお、追加情報の詳細については、第１の実施の形態と同様とする。

次に、以上のように構成された本実施の形態にかかる複合機１３００における第１の透かし付き文書画像データの入力処理から、追加情報をさらに埋め込んだ第２の透かし付き文書画像データを印刷処理までの処理について説明する。図１９は、本実施の形態にかかる複合機１３００における上述した処理の手順を示すフローチャートである。

まず、認証部１３０３が、印刷する利用者を認証する処理を行う（ステップＳ１６０１）。そして、認証に成功した場合に後述する処理を実行し、認証に失敗した場合には処理を終了する。

次に、入力処理部１３０１は、スキャナにより読み込まれた第１の透かし付き文書画像データの入力処理を行う（ステップＳ１６０２）。

そして、追加情報取得部１０２が、追加情報として埋め込む印刷者ＩＤ、複合機１３００に固有の複合機情報及び印刷日時を取得する（ステップＳ１６０３）。例えば、印刷者ＩＤは、上述した認証部１３０３とし、複合機情報は、複合機１３００のＨＤＤから読み出された情報とし、印刷日時は、ネットワーク越しにＴＳＡ（時刻認証局）から取得した情報とする。

そして、画像取得部１０３は、入力受付部１０１が入力を受け付けた第１の透かし付き文書画像データを取得する（ステップＳ１６０４）。

次に、画像補正部１３０２は、取得した第１の透かし付き文書画像データに対して補正する処理を行う（ステップＳ１６０５）。

そして、第１の実施の形態の図１１のステップＳ１１０４〜Ｓ１１０７と同様にして、ドットパターン、埋込ブロック、集合ブロックの位置の特定から、第２の透かし付き文書画像データの印刷までの処理を行う（ステップＳ１６０６〜Ｓ１６０９）。

上述した処理手順により、利用者が、追加情報が埋め込まれた記録紙を取得することが可能となる。なお、上述した処理手順は、本実施の形態による第１の透かし付き文書画像データの入力処理から、追加情報をさらに埋め込んだ第２の透かし付き文書画像データを印刷処理手順の例を示したものであり、本発明をこの処理手順に制限するものではない。

本実施の形態にかかる複合機１３００では、画像補正を行うことで、第２の透かし付き文書画像データの品質を向上させることができる。また、追加情報を埋め込む前に文書画像データの補正を行うので、適切に埋込処理を行うことが可能となり、埋め込まれた情報の精度が向上する。

また、本実施の形態にかかる複合機１３００では、認証処理を行うので、第２の透かし付き文書画像データを、権限のない第三者が複写することを防止できる。また、複写する際に、出所情報が埋め込まれるので、複写元を容易に特定することができる。

（変形例）
また、上述した各実施の形態に限定されるものではなく、以下に例示するような種々の変形が可能である。

（変形例１）
上述した実施の形態では、追加情報を埋め込む処理としてドットパターンのドットサイズを変更する場合について説明した。しかしながら、追加情報を埋め込む処理をこのようなドットサイズの変更のみに制限するものではない。

そこで本変形例では、追加情報を埋め込む際にドットパターン又はラインパターンの色を変更する場合の例とする。また、色を変更する対象となるドットパターンの位置の特定する手順は、上述した実施形態のドットサイズを変更するドットパターンの位置の特定と同様とし、説明を省略する。これにより、情報抽出装置においては、情報を抽出する際にドットパターンの色を識別することで、追加情報を抽出することができる。

（変形例２）
上述した実施の形態において、すでに情報が埋め込まれた文書画像データにさらに追加情報を埋め込む場合について説明した。しかしながら、追加情報を埋め込むことを一度だけに制限するものではなく、複数回追加情報を埋め込むことにしても良い。

つまり、情報埋込装置の機能を備えたプリンタ又は複合機で一度追加情報を埋め込んだ場合、埋め込んだ追加情報の情報量が少なければ、背景に付されたドットサイズが変更されていない領域が存在することになる。そこで、この追加情報が埋め込まれた第２の透かし付き文書画像データをもう一度複合機で複写を行う場合に、さらに第２の追加情報を埋め込むことができる。この場合、複合機は、第２の透かし付き文書画像データを取得した後、位置特定部が、第２の透かし付き文書画像データの背景においてドットパターンのドットサイズが変更されていない領域を特定し、当該領域に含まれるドットパターン、埋込ブロック及び集合ブロックの位置を特定する。そして、上述した実施形態と同様の処理を追加情報埋込部が行うことで、さらに追加情報を埋め込むことなどができる。

これにより、複数回複写などが行われた場合でも、追加的に情報を埋め込むことができるので、利便性が向上する。また、複写する度に出所情報など追加情報を埋め込めるので、安全性が向上する。例えば、上述した出所情報を追加的に何度も埋め込むのであれば、透かし情報から複写した履歴を把握することができる。また、複写する際に行われる埋込処理では、すでに埋め込まれた情報を解析しなくても良いため、処理負担を低減できる。

以上のように、本発明にかかる情報埋込装置、情報埋込方法、情報埋込プログラム及び記録媒体は、画像データに情報を埋め込む技術に有用であり、特に、すでに情報が埋め込まれた画像データに対して追加的に情報を埋め込む技術に適している。

第１の実施の形態にかかるＰＣと、プリンタと、情報抽出装置の構成を示すブロック図である。 第１の実施の形態にかかるＰＣの文書生成部で生成された文書データの例を示した説明図である。 第１の実施の形態のＰＣにより画像データに配置されるドットパターンのうち、０ビットを示したドットパターンの例を示した図である。 第１の実施の形態のＰＣにより画像データに配置されるドットパターンのうち、１ビットを示したドットパターンの例を示した図である。 第１の実施の形態と異なる変形例による画像データに配置されるドットパターンのうち、０ビットを示したドットパターンの例を示した図である。 第１の実施の形態と異なる変形例による画像データに配置されるドットパターンのうち、１ビットを示したドットパターンの例を示した図である。 第１の実施の形態のＰＣの情報埋込部により生成された透かし画像データの例を示した説明図である。 第１の実施の形態のプリンタの集合ブロック位置特定部により、第１の透かし付き文書画像データの背景から特定された集合ブロックの例を示した説明図である。 集合ブロックのうちドットサイズを拡大する埋込ブロックの位置を示した説明図である。 第１の実施の形態のプリンタの追加情報埋込部が、ビット情報を埋め込む処理を段階毎に示した説明図である。 第１の実施の形態において、ＰＣから出力された第１の透かし付き文書画像データが、プリンタにおいて記録紙に第２の透かし付き文書画像データとして印刷されるまでのデータの流れを示した説明図である。 微小サイズのドットパターンが除去されていない場合の透かし画像データの例を示した説明図である。 微小サイズのドットパターンが除去された場合の透かし付き文書画像データの例を示した説明図である。 第１の実施の形態にかかる情報抽出装置の解像度変換部が行う所定の解像度に解像度変換する処理を示した説明図である。 第１の実施の形態にかかる情報抽出装置の第２情報抽出部がテンプレートマッチングで用いる‘０’ビットを特定するテンプレートを示した図である。 第１の実施の形態にかかる情報抽出装置の第２情報抽出部がテンプレートマッチングで用いる‘１’ビットを特定するテンプレートを示した図である。 第１の実施の形態にかかるプリンタにおける第１の透かし付き文書画像データの入力の受付から、追加情報をさらに埋め込んだ第２の透かし付き文書画像データを印刷するまでの処理の手順を示すフローチャートである。 第１の実施の形態にかかる情報抽出装置における第２の透かし付き文書画像データの取得から文書画像データと抽出された情報の表示処理までの処理の手順を示すフローチャートである。 第１の実施の形態にかかるプリンタの機能を実現するためのプログラムを実行したＰＣのハードウェア構成を示した図である。 第２の実施の形態にかかる複合機と、情報抽出装置の構成を示すブロック図である。 第２の実施の形態において、予めＰＣに接続されたプリンタ等により第１の透かし付き文書画像データが印刷された記録紙を、複合機で複写した際のデータの流れを示した説明図である。 第２の実施の形態にかかる複合機における第１の透かし付き文書画像データの入力処理から、追加情報をさらに埋め込んだ第２の透かし付き文書画像データを印刷処理までの処理の手順を示すフローチャートである。

符号の説明

１０ スキャナ
５０ ＰＣ
５１ 文書生成部
５２ 情報取得部
５３ 情報埋込部
５４ 出力処理部
１００ プリンタ
１０１ 入力受付部
１０２ 追加情報取得部
１０３ 画像取得部
１０４ 位置特定部
１０５ 追加情報埋込部
１０６ 印刷処理部
１１１ 埋込ブロック位置特定部
１１２ 集合ブロック位置特定部
１５０ 情報抽出装置
１５１ 文書画像取得部
１５２ 画像補正部
１５３ 画像抽出部
１５４ 判断部
１５５ 第１情報抽出部
１５６ 第二情報抽出部
１５７ 表示処理部
１５８ 解像度変換部
１３００ 複合機
１３０１ 入力処理部
１３０２ 画像補正部
１３０３ 認証部
１５０１ ＣＰＵ
１５０２ ＲＯＭ
１５０３ ＲＡＭ
１５０４ 外部記憶装置
１５０５ 表示装置
１５０６ 入力装置
１５０７ 通信インターフェース
１５０８ バス

Claims (20)

1. １ビット又は複数ビットを示した第１の画像パターン群により透かし情報が埋め込まれた画像データを取得する画像取得手段と、
   前記画像取得手段により取得された前記画像データに対して埋め込む追加情報を取得する追加情報取得手段と、
   前記画像取得手段により取得された前記画像データに付された前記第１の画像パターン毎の位置を特定する位置特定手段と、
   前記位置特定手段により位置が特定された前記第１の画像パターン群から、前記追加情報取得手段により取得された前記追加情報を埋め込む所定の規則に従って特定された領域に存在する前記第１の画像パターンを、該特定された領域に存在する第１の画像パターンに対応する第２の画像パターンに変更することで、前記追加情報を埋め込む追加情報埋込手段と、
   を備えたことを特徴とする情報埋込装置。
2. 前記位置特定手段は、各前記第１の画像パターンが含まれた領域を示した埋込ブロックの位置を特定した後、特定された該埋込ブロックを複数個含む集合ブロックを特定し、
   前記追加情報埋込手段は、前記集合ブロックに含む前記埋込ブロックのうち前記所定の規則で特定された前記埋込ブロックに含まれる前記第１の画像パターンを、第２の画像パターンに変更することで、前記追加情報を埋め込むこと、
   を特徴とする請求項１に記載の情報埋込装置。
3. 前記追加情報埋込手段は、前記位置特定手段により位置が特定された前記第１の画像パターン群から、前記所定の規則で特定された領域に存在する前記第１の画像パターンを、前記第１の画像パターンの位置を変更せずにドットの大きさ、色が異なる第２の画像パターンに変更することで、前記追加情報を埋め込むこと、
   を特徴とする請求項１又は２に記載の情報埋込装置。
4. 前記追加情報埋込手段は、前記第１の画像パターンの位置を変更せずに前記第１の画像パターンのドットサイズより大きいドットを用いた第２の画像パターン群に変更することで、前記追加情報を埋め込むこと、
   を特徴とする請求項３に記載の情報埋込装置。
5. 前記追加情報埋込手段は、ラインパターンを含む前記第１の画像パターン群から、前記所定の規則により特定された領域に存在する前記第１の画像パターンを、前記第１の画像パターンの位置を変更せずにラインの長さ、幅又は色が異なる第２の画像パターンに変更することで、前記追加情報を埋め込むこと、
   を特徴とする請求項１又は２に記載の情報埋込装置。
6. 前記画像取得手段は、前記第１の画像パターン群及び前記第２の画像パターン群により透かし情報が埋め込まれた画像データを取得し、
   前記位置特定手段は、前記画像データにおいて第１の画像パターン群が配置され且つ前記第２の画像パターン群が配置されていない領域を特定し、
   前記追加情報埋込手段は、前記位置情報特定手段により特定された前記第２画像パターン群が配置されていない領域に含まれる前記第１の画像パターン群のうち、前記所定の規則で特定された領域に存在する前記第１の画像パターン群を、前記第２の画像パターン群に変更することで、前記追加情報を埋め込むこと、
   を特徴とする請求項１乃至５のいずれか一つに記載の情報埋込装置。
7. 前記追加情報埋込手段により前記追加情報が埋め込まれた前記画像データを印刷する印刷手段をさらに備えたことを特徴とする請求項１乃至６のいずれか一つに記載の情報埋込装置。
8. 前記画像取得手段により取得した前記画像データに対して画像補正処理を行う画像補正手段を、さらに備えたことを特徴とする請求項１乃至７のいずれか一つに記載の情報埋込装置。
9. 前記画像取得手段は、記録紙をスキャンして、前記画像データを取得すること、を特徴とする請求項１乃至８のいずれか一つに記載の情報埋込装置。
10. １ビット又は複数ビットを示した第１の画像パターン群により透かし情報が埋め込まれた画像データを取得する画像取得ステップと、
    前記画像取得ステップにより取得された前記画像データに対して埋め込む追加情報を取得する追加情報取得ステップと、
    前記画像取得ステップにより取得された前記画像データに付された前記第１の画像パターン毎の位置を特定する位置特定ステップと、
    前記位置特定ステップにより位置が特定された前記第１の画像パターン群から、前記追加情報取得ステップにより取得された前記追加情報を埋め込む所定の規則に従って特定された領域に存在する前記第１の画像パターンを、該特定された領域に存在する第１の画像パターンに対応する第２の画像パターンに変更することで、前記追加情報を埋め込む追加情報埋込ステップと、
    を有することを特徴とする情報埋込方法。
11. 前記位置特定ステップは、各前記第１の画像パターンが含まれた領域を示した埋込ブロックの位置を特定した後、特定された該埋込ブロックを複数個含む集合ブロックを特定し、
    前記追加情報埋込ステップは、前記集合ブロックに含む前記埋込ブロックのうち前記所定の規則で特定された前記埋込ブロックに含まれる前記第１の画像パターンを、第２の画像パターンに変更することで、前記追加情報を埋め込むこと、
    を特徴とする請求項１０に記載の情報埋込方法。
12. 前記追加情報埋込ステップは、前記位置特定ステップにより位置が特定された前記第１の画像パターン群から、前記所定の規則で特定された領域に存在する前記第１の画像パターンを、前記第１の画像パターンの位置を変更せずにドットの大きさ、色が異なる第２の画像パターンに変更することで、前記追加情報を埋め込むこと、
    を特徴とする請求項１０又は１１に記載の情報埋込方法。
13. 前記追加情報埋込ステップは、前記第１の画像パターンの位置を変更せずに前記第１の画像パターンのドットサイズより大きいドットを用いた第２の画像パターン群に変更することで、前記追加情報を埋め込むこと、
    を特徴とする請求項１２に記載の情報埋込方法。
14. 前記追加情報埋込ステップは、ラインパターンを含む前記第１の画像パターン群から、前記所定の規則により特定された領域に存在する前記第１の画像パターンを、前記第１の画像パターンの位置を変更せずにラインの長さ、幅又は色が異なる第２の画像パターンに変更することで、前記追加情報を埋め込むこと、
    を特徴とする請求項１０又は１１に記載の情報埋込方法。
15. 前記画像取得ステップは、前記第１の画像パターン群及び前記第２の画像パターン群により透かし情報が埋め込まれた画像データを取得し、
    前記位置特定ステップは、さらに前記画像データにおいて第１の画像パターン群が配置され且つ前記第２の画像パターン群が配置されていない領域を特定し、
    前記追加情報埋込ステップは、前記位置情報特定ステップにより特定された前記第２画像パターン群が配置されていない領域に含まれる前記第１の画像パターン群のうち、前記所定の規則で特定された領域に存在する前記第１の画像パターン群を、前記第２の画像パターン群に変更することで、前記追加情報を埋め込むこと、
    を特徴とする請求項１０乃至１４のいずれか一つに記載の情報埋込方法。
16. 前記追加情報埋込ステップにより前記追加情報が埋め込まれた前記画像データを印刷する印刷ステップをさらに備えたことを特徴とする請求項１０乃至１５のいずれか一つに記載の情報埋込方法。
17. 前記画像取得ステップにより取得した前記画像データに対して画像補正処理を行う画像補正ステップを、さらに備えたことを特徴とする請求項１０乃至１６のいずれか一つに記載の情報埋込方法。
18. 前記画像取得ステップは、記録紙をスキャンして、前記画像データを取得すること、を特徴とする請求項１０乃至１７のいずれか一つに記載の情報埋込方法。
19. 請求項１０乃至請求項１８のいずれか１つに記載された情報埋込方法をコンピュータで実行させることを特徴とする情報埋込プログラム。
20. 請求項１９に記載された情報埋込プログラムを格納したコンピュータの読み取り可能な記録媒体。

Images