(57)【要約】【課題】印刷物に対して電子透かしによる情報を適切に埋め込むことを可能とする。【解決手段】文書画像を分割して複数の分割領域を生成する。算出部により、文書画像を分割した複数の分割領域のそれぞれについて、色情報のばらつき度合を算出する。選択部により、複数の分割領域から、付加情報を埋め込むための対象領域をばらつき度合に基づき選択する。埋め込み部により、対象領域に対して、付加情報を、画像情報として埋め込む。【選択図】図１４
2018148502.tif 000002
【特許請求の範囲】
【請求項１】
文書画像を分割した分割領域毎に、色情報のばらつき度合を算出する算出部と、
前記分割領域から、付加情報を埋め込むための対象領域を前記ばらつき度合に基づき選択する選択部と、
前記対象領域に対して、前記付加情報を画像情報として埋め込む埋め込み部と
を備える情報処理装置。
【請求項２】
前記選択部は、
前記分割領域から、前記ばらつき度合の大きい順に予め定めた数の分割領域を前記対象領域として選択する
請求項１に記載の情報処理装置。
【請求項３】
前記選択部は、
前記分割領域から、前記ばらつき度合に対する閾値判定の結果に基づき前記対象領域の分割領域を選択する
請求項１に記載の情報処理装置。
【請求項４】
前記埋め込み部は、さらに、
前記対象領域として選択された分割領域の前記文書画像内での位置を示す情報を、前記分割領域のうち予め定めた分割領域に埋め込む
請求項１乃至３の何れか１項に記載の情報処理装置。
【請求項５】
前記埋め込み部は、
前記付加情報を変換したビット列の各ビットを表す各ドットを予め定めた形状に配置して、前記付加情報を埋め込む
請求項１乃至請求項４の何れか１項に記載の情報処理装置。
【請求項６】
前記文書画像は、第１の値と第２の値とに２値化された画素により構成され、
前記埋め込み部は、
前記ドットを、該ドットが表すビットの値に応じて前記第１の値および前記第２の値の何れかにより表し、該ドットが埋め込まれる位置の前記文書画像の画素の値と、該ドットの値とが異なる場合に、該画素の値を該ドットの値に置き換えて、前記付加情報を埋め込む
請求項５に記載の情報処理装置。
【請求項７】
前記対象領域に前記付加情報が埋め込まれた前記文書画像に従い印刷媒体に画像を形成する画像形成部をさらに備える
請求項１乃至請求項６の何れか１項に記載の情報処理装置。
【請求項８】
文書画像を分割した分割領域毎に、色情報のばらつき度合を算出する算出ステップと、
前記分割領域から、付加情報を埋め込むための対象領域を前記ばらつき度合に基づき選択する選択ステップと、
前記対象領域に対して、前記付加情報を画像情報として埋め込む埋め込みステップと
を有する情報処理方法。
【請求項９】
文書画像を分割した分割領域毎に、色情報のばらつき度合を算出する算出ステップと、
前記分割領域から、付加情報を埋め込むための対象領域を前記ばらつき度合に基づき選択する選択ステップと、
前記対象領域に対して、前記付加情報を画像情報として埋め込む埋め込みステップと
をコンピュータに実行させるための情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法および情報処理プログラムに関する。
【背景技術】
【０００２】
印刷機能、スキャナ機能、複写機能、ＦＡＸ機能など複数の機能を１の筐体で実現可能な複合機が知られている。近年では、このような複合機の利用において、情報流出のリスクに対する関心が高まっている。ＪＮＳＡ(Japan  Network  Security  Association)による２０１３年情報セキュリティインシデントに関する調査報告書によれば、情報の流出（漏洩）経路は、紙媒体で全体の６７．７％であり、流出経路の全体に対して非常に高い比率を占めている。
【０００３】
近年では、複合機においても、情報流出を抑止するために、地紋印刷に代表される、可視埋め込み技術を用いた印刷が実用化されている。ところが、可視埋め込み技術では、埋め込まれる情報が可視であるために、レイアウト上の制約がある、改竄が容易であるなどの課題があった。
【０００４】
そのため、より不可視な技術として電子透かしの技術が既に知られている。電子透かし技術では、例えば、画像の所定箇所に情報を埋め込んで印刷を行う。このように印刷が行われた印刷物の画像を読み取り、読み取った画像から情報を抽出することで、文書の印刷者や印刷を行ったプリンタ（複合機）をトレースすることが可能となる。
【０００５】
また、特許文献１には、赤外光の吸収率が一定の基準以上である不可視のトナーを用いて不可視画像が形成された原稿画像を読み取る際に、どの領域が赤外撮像領域として選択されたかを目視で確認することを困難にする技術が開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の電子透かしの技術を用いたシステムでは、ベタ塗り領域や、画像情報が無い領域に電子透かしにより情報を埋め込んだ場合、情報を埋め込んだ領域と他の領域とで見た目が変わり、情報が埋め込まれたことが認識されてしまう可能性があるという問題点があった。
【０００７】
また、特許文献１の技術によれば、符号画像として埋め込まれた情報の読み取りを行っている部位の存在を、利用者は容易に認識できない。しかしながら、特許文献１の技術において、不可視のトナーを利用しない場合には、ベタ塗り領域や、画像情報が無い領域に情報を埋め込んだ場合に、情報を埋め込んだ領域が認識されてしまう可能性がある点については、解消できていない。
【０００８】
本発明は、上記に鑑みてなされたものであって、印刷物に対して電子透かしによる情報を適切に埋め込むことを可能とすることを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明は、文書画像を分割した分割領域毎に、色情報のばらつき度合を算出する算出部と、分割領域から、付加情報を埋め込むための対象領域をばらつき度合に基づき選択する選択部と、対象領域に対して、付加情報を画像情報として埋め込む埋め込み部とを備える。
【発明の効果】
【００１０】
本発明によれば、印刷物に対して電子透かしによる情報を適切に埋め込むことが可能となるという効果を奏する。
【図面の簡単な説明】
【００１１】
【図１】図１は、各実施形態に適用可能な情報処理装置としての画像形成装置の利用形態の例を示すブロック図である。
【図２】図２は、各実施形態に適用可能なＭＦＰのハードウェア構成の例を示すブロック図である。
【図３】図３は、各実施形態に適用可能なＭＦＰのアーキテクチャの例を示す図である。
【図４】図４は、各実施形態に適用可能なＭＦＰにおける、電子透かし情報の埋め込み処理を示す一例のフローチャートである。
【図５】図５は、各実施形態に適用可能なビット化処理について説明するための図である。
【図６】図６は、埋め込みデータに基づくビット列に応じた画像が印刷画像に埋め込まれた例を示す模式図である。
【図７】図７は、実施形態に適用可能な、各ドットの配置位置の決定方法の例について説明するための図である。
【図８】図８は、各実施形態に適用可能な、印刷媒体に印刷された印刷画像に埋め込まれた埋め込みデータの利用形態を説明するための図である。
【図９】図９は、各実施形態に適用可能な、印刷媒体に印刷された印刷画像に埋め込まれた埋め込みデータの利用形態を説明するための図である。
【図１０】図１０は、第１の実施形態に適用可能な、文書画像の分割方法の例を示す図である。
【図１１】図１１は、第１の実施形態に適用可能な、分割領域に分割された文書画像が画像を含む例を示す図である。
【図１２】図１２は、第１の実施形態に係る、文書画像に対して各分割領域におけるばらつき度合を求めた例を示す図である。
【図１３】図１３は、第１の実施形態に係る、各分割領域から、ばらつき度合が大きい順に４の分割領域を選択した例を示す図である。
【図１４】図１４は、第１の実施形態に係る埋め込み処理部の機能を説明するための一例の機能ブロック図である。
【図１５】図１５は、第１の実施形態に係る電子透かし情報の埋め込み処理を示す一例のフローチャートである。
【図１６】図１６は、第１の実施形態に適用可能なばらつき度合の算出方法の例について説明するための図である。
【図１７】図１７は、第１の実施形態に係る復元処理部の機能を説明するための一例の機能ブロック図である。
【図１８】図１８は、第１の実施形態に係る電子透かし情報の復元処理を示す一例のフローチャートである。
【図１９】図１９は、第２の実施形態に係る、対象領域を示す情報を文書画像に埋め込む方法を説明するための図である。
【図２０】図２０は、第２の実施形態に係る電子透かし情報の埋め込み処理を示す一例のフローチャートである。
【図２１】図２１は、第２の実施形態に係る、各分割領域から、４の分割領域を対象領域として選択したことを示す図である。
【図２２】図２２は、第２の実施形態に係る復元処理部の機能を説明するための一例の機能ブロック図である。
【図２３】図２３は、第２の実施形態に係る電子透かし情報の復元処理を示す一例のフローチャートである。
【図２４】図２４は、第２の実施形態に適用可能な原稿画像の例を示す図である。
【発明を実施するための形態】
【００１２】
以下に添付図面を参照して、情報処理装置、情報処理方法および情報処理プログラムの実施形態を詳細に説明する。
【００１３】
（各実施形態に適用可能な構成）
図１〜図３を用いて、各実施形態に適用可能な、情報処理装置としての画像形成装置について説明する。図１は、各実施形態に適用可能な情報処理装置としての画像形成装置の利用形態の例を示す。図１において、ＭＦＰ１０は、各実施形態に適用可能な情報処理装置としての画像形成装置であって、プリンタ機能、スキャナ機能、ＦＡＸ機能、コピー機能など複数の機能を１台の筐体にて実現する複合機である。
【００１４】
ＭＦＰ１０は、ネットワーク２１を介してパーソナルコンピュータ（ＰＣ）２０と接続される。これに限らず、ＭＦＰ１０とＰＣ２０とがケーブルなどで直接的に接続されていてもよい。ＰＣ２０は、例えばワードプロセッサソフトウェア、表計算ソフトウェア、図形編集ソフトウェアなど、文書情報を作成する文書作成アプリケーションプログラムが搭載される。また、ＰＣ２０は、ネットワーク２１を介してＭＦＰ１０により印刷を行うためのプリンタドライバも搭載される。
【００１５】
ＰＣ２０は、文書作成アプリケーションプログラムにより作成された文書情報をネットワーク２１を介してＭＦＰ１０に送信し、ＭＦＰ１０に対して文書情報の印刷を指示する。ＭＦＰ１０は、ＰＣ２０からの印刷指示に従い、プリンタ機能を用いて、ＰＣ２０から送信された文書情報に基づきＭＦＰ１０が印刷処理可能な文書データを生成する。ＭＦＰ１０は、生成した文書データに従い、文書情報に基づく画像を印刷媒体上に形成し、文書情報の印刷を行う。
【００１６】
また、ＭＦＰ１０は、コピー機能により、文書情報が印刷された原稿３０を複写して印刷することができる。例えば、ＭＦＰ１０は、原稿３０の画像をスキャナ機能を用いて読み取って、読み取った原稿画像を文書情報として文書データを生成する。ＭＦＰ１０は、この生成した文書データに従い印刷を行うことで、印刷媒体上に原稿画像を複写した画像を形成することができる。
【００１７】
なお、各実施形態に適用可能な画像形成装置は、ＭＦＰ１０に限定されず、例えばスキャナ機能、コピー機能、ＦＡＸ機能などを持たないプリンタ装置であってもよい。
【００１８】
図２は、各実施形態に適用可能なＭＦＰ１０のハードウェア構成の例を示す。図２において、ＭＦＰ１０は、コントローラ１０００と、オペレーションパネル（ＯＰ）１１１０と、ＦＣＵ(Facsimile  Control  Unit)１１２０と、データＩ／Ｆ（インタフェース）１１２１と、拡張変換ボード１１２２と、エンジン部１１３０とを含む。これらのうち、ＦＣＵ１１２０、データＩ／Ｆ１１２１、拡張変換ボード１１２２およびエンジン部１１３０は、バス１１０５を介してコントローラ１０００と接続される。一方、ＯＰ１１１０は、直接的にコントローラ１０００に接続される。
【００１９】
ＦＣＵ１１２０は、公衆電話回線に接続され、ファクス機能を用いてＦＡＸ通信を行う。データＩ／Ｆ１１２１は、外部の機器との間で直接的にデータの入出力を行う。データＩ／Ｆ１１２１としては、例えばＵＳＢ(Universal  Serial  Bus)を適用することができる。拡張変換ボード１１２２は、外部から供給された文書情報のフォーマットを、ＭＦＰ１０独自のフォーマットに変換する。
【００２０】
エンジン部１１３０は、プロッタエンジン１１３１とスキャナエンジン１１３２とを含む。プロッタエンジン１１３１は、印刷媒体上に画像形成を行うための機構と、この機構を制御するための制御回路とを含む。スキャナエンジン１１３２は、原稿から画像を読み取って原稿画像を出力するための機構と、この機構を制御するための制御回路とを含む。
【００２１】
コントローラ１０００は、ＡＳＩＣ(Application  Specific  Integrated  Circuit)１１００と、ＣＰＵ(Central  Processing  Unit)１１０１と、メモリ１１０２と、ストレージ１１０３と、通信Ｉ／Ｆ１１０４とを含む。ＡＳＩＣ１１００は、ＣＰＵ１１０１と、メモリ１１０２、ストレージ１１０３および通信Ｉ／Ｆ１１０４との間の通信の調停を行う。また、ＡＳＩＣ１１００は、コントローラ１０００内部と、コントローラ１０００とバス１１０５を介して接続される各部との間の通信の調停を行う。この例では、ＯＰ１１１０も、ＡＳＩＣ１１００に接続されている。
【００２２】
メモリ１１０２は、例えばＲＡＭ(Random  Access  Memory)として機能する領域とＲＯＭ(Read  Only  Memory)として機能する領域とを含み、ＣＰＵ１１０１が動作するためのプログラムや、ＣＰＵ１１０１により用いられるデータが記憶される。ストレージ１１０３は、例えばフラッシュメモリといった不揮発性メモリや、ハードディスクドライブであって、ＣＰＵ１１０１が動作するためのプログラムや、ＣＰＵ１１０１により用いられるデータが不揮発に記憶される。ＣＰＵ１１０１は、メモリ１１０２のＲＯＭ領域およびストレージ１１０３に記憶されるプログラムに従い、メモリ１１０２のＲＡＭ領域をワークメモリとして用いて動作して、このＭＦＰ１０の全体の動作を制御する。通信Ｉ／Ｆ１１０４は、ネットワーク２１を介した通信を制御する。
【００２３】
ＯＰ１１１０は、ユーザ操作を受け付けると共に、ＭＦＰ１０に関する情報（操作メニュー、動作状態など）を表示するもので、例えばＬＣＤ(Liquid  Crystal  Display)を用いたディスプレイと、各種の操作子を備える。ＯＰ１１１０は、ディスプレイと操作子とが一体的に形成されたタッチパネルを備えていてもよい。
【００２４】
図３は、各実施形態に適用可能なＭＦＰ１０のアーキテクチャの例を示す。ＭＦＰ１０は、ＣＰＵ１１０１が、プログラムに従い動作してエンジン部１１３０などのハードウェアを制御することで、プリンタ機能、スキャナ機能、コピー機能など各種機能を実現する。
【００２５】
図３において、ＭＦＰ１０は、ソフトウェア部１５と、ハードウェア部１６とを含む。ハードウェア部１６は、ソフトウェア部１５とエンジンＩ／Ｆ１５６０を介して接続されるハードウェアであるエンジン部１１３０と、ハードウェア資源１５６１とを含む。ハードウェア資源１５６１は、例えば上述したＡＳＩＣ１１００により、エンジン部１１３０とソフトウェア部１５（ＣＰＵ１１０１）との間のデータの入出力の調停などを行う。
【００２６】
ソフトウェア部１５は、ＣＰＵ１１０１上でプログラムが実行されることで主記憶装置（例えばメモリ１１０２）上に形成される複数のモジュール（後述する）を含む。ソフトウェア部１５は、アプリケーション層１５ａ、コントロールサービス層１５ｂおよびハンドラ層１５ｃの各層を含む階層構造となっている。コントロールサービス層１５ｂおよびハンドラ層１５ｃは、纏めてプラットフォーム１５ｄを構成する。ソフトウェア部１５に含まれるこれらアプリケーション層１５ａおよびプラットフォーム１５ｄは、ＵＮＩＸ（登録商標）といったＯＳ(Operating  System)上において起動される。
【００２７】
ＭＦＰ１０は、装置の起動に伴い、アプリケーション層１５ａおよびプラットフォーム１５ｄを起動させる。例えば、ＭＦＰ１０は、アプリケーション層１５ａおよびプラットフォーム１５ｄの各プログラムをストレージ１１０３から読み出して主記憶装置（例えばメモリ１１０２）に転送し、主記憶装置上に展開することで、アプリケーション層１５ａおよびプラットフォーム１５ｄを起動する。
【００２８】
ソフトウェア部１５において、アプリケーション層１５ａは、プリンタアプリケーションプログラム（プリンタＡＰＰ）１５０１、コピーＡＰＰ１５０２、ＦＡＸ  ＡＰＰ１５０３、スキャンＡＰＰ１５０４、ネットファイルＡＰＰ１５０５、…といった、ＭＦＰ１０における画像形成に係るユーザサービスにそれぞれ固有の処理を行うプログラムを含む。例えば、プリンタＡＰＰ１５０１およびスキャンＡＰＰ１５０４は、ＭＦＰ１０が備えるプロッタエンジン１１３１およびスキャナエンジン１１３２の基本的な機能を拡張する処理を実行する。
【００２９】
プラットフォーム１５ｄにおいて、コントロールサービス層１５ｂは、アプリケーション層１５ａからの処理要求を解釈してハードウェア資源１５６１の獲得要求を発生する。また、ハンドラ層１５ｃは、１以上のハードウェア資源１５６１の管理を行ってコントロールサービス層１５ｂからの獲得要求を調停するＳＲＭ(System  Resource  Maneger)１５４０を含み、ＳＲＭ１５４０からの獲得要求に応じてハードウェア資源１５６１の管理を行う。
【００３０】
コントロールサービス層１５ｂは、ＮＣＳ(Network  Control  Service)１５２０、ＯＣＳ(Operation  Panel  Control  Service)１５２１、ＦＣＳ(Facsimile  Control  Service)１５２２、ＭＣＳ(Memory  Control  Service)１５２３、ＥＣＳ(Engine  Control  Service)１５２４、ＤＣＳ(Delivery  Control  Service)１５２５、ＣＣＳ(Certification  and  Charge  Control  Service)１５２６、ＬＣＳ(Log  Control  Service)１５２７、ＵＣＳ(User  Information  Control  Service)１５２８、ＳＣＳ(System  Control  Service)１５２９といった、１以上のサービスモジュールを含むように構成されている。
【００３１】
プラットフォーム１５ｄは、予め定義されている関数により、アプリケーション層１５ａからの処理要求を受信可能とするＡＰＩ(Application  Programming  Interface)１５１０を有するように構成されている。ＯＳは、アプリケーション層１５ａおよびプラットフォーム１５ｄの各モジュールをプロセスとして並列実行できる。
【００３２】
ＮＣＳ１５２０のプロセスは、ネットワークＩ／Ｏ(Input/Output)を必要とするアプリケーションプログラムに対して共通に利用できるサービスを提供するものであり、ネットワーク２１側から各プロトコルによって受信したデータを各アプリケーションプログラムに振り分けたり、各アプリケーションプログラムからのデータをネットワーク２１側に送信する際の仲介を行う。
【００３３】
ＯＣＳ１５２１のプロセスは、ＯＰ１１１０の制御を行う。ＦＣＳ１５２２のプロセスは、アプリケーション層１５ａから公衆電話回線網を利用したファックス送受信、バックアップ用のメモリで管理されている各種ファックスデータの登録／引用、ファックス読み取り、ファックス受信印刷などを行うためのＡＰＩを提供する。ＭＣＳ１５２３のプロセスは、メモリ１１０２におけるメモリ領域の取得および開放、ストレージ１１０３の利用などのメモリ制御を行う。
【００３４】
ＥＣＳ１５２４のプロセスは、エンジン部１１３０の制御やハードウェア資源１５６１の制御を行う。ＤＣＳ１５２５のプロセスは、例えばストレージ１１０３に蓄積された蓄積文書の配信などの制御を行う。ＣＣＳ１５２６のプロセスは、ＭＦＰ１０の利用に対する認証と課金に関する制御を行う。ＬＣＳ１５２７は、ＭＦＰ１０において発生するログ情報の管理および保持を行う。
【００３５】
ＵＣＳ１５２８のプロセスは、ユーザ情報の管理を行う。ＵＣＳ１５２８のプロセスは、例えば、登録されるユーザ毎にユニークなユーザＩＤを生成し、ユーザＩＤとユーザの名前とを関連付けて、ユーザ情報として管理する。これに限らず、ＵＣＳ１５２８のプロセスは、パスワードや、さらに他の情報をユーザ情報に含めて管理してもよい。また、ＣＣＳ１５２６のプロセスは、このＭＦＰ１０を使用するユーザの認証を、このＵＣＳ１５２８のプロセスに管理されるユーザ情報に基づき実行できる。
【００３６】
ＳＣＳ１５２９のプロセスは、アプリケーション管理、操作部制御、システム画面表示、ＬＥＤ表示、ハードウェア資源管理、割り込みアプリケーション制御などの処理を行う。ＳＲＭ１５４０のプロセスは、ＳＣＳ１５２９のプロセスと共に、ＭＦＰ１０におけるシステムの制御およびハードウェア資源１５６１の管理を行う。例えば、ＳＲＭ１５４０のプロセスは、ハードウェア部１６に含まれるエンジン部１１３０やハードウェア資源１５６１などを利用する上位層からの獲得要求に従って調停を行い、実行制御する。
【００３７】
具体的に、ＳＲＭ１５４０のプロセスは、獲得要求されたハードウェア資源１５６１が利用可能であるか否か（他の獲得要求により利用されていないかどうか）を判定し、利用可能と判定した場合に、獲得要求されたハードウェア資源１５６１が利用可能である旨を上位層に通知する。また、ＳＲＭ１５４０のプロセスは、上位層からの獲得要求に対してハードウェア資源１５６１を利用するためのスケジューリングを行い、要求内容（例えば、プロッタエンジン１１３１による紙搬送と作像動作、メモリ確保、ファイル生成など）を直接的に実行する。
【００３８】
ハンドラ層１５ｃは、ＦＣＵＨ(Facsimile  Control  Unit  Handler)１５５０と、ＩＭＨ(Image  Memory  Handler)１５５１と、ＭＥＵ(Media  Edit  Utility)１５５２とを含む。ＦＣＵＨ１５５０は、ハードウェア資源１５６１に含まれるＦＣＵ１１２０の管理を行う。ＩＭＨ１５５１は、プロセスに対するメモリ領域の割り振りおよびプロセスに割り振ったメモリ領域の管理を行う。ＭＥＵ１５５２は、拡張変換ボード１１２２を制御するためのモジュールであり、電子透かしの制御や、画像変換処理を行う。
【００３９】
ＳＲＭ１５４０およびＦＣＵＨ１５５０は、予め定義されている関数によりハードウェア資源１５６１に対する処理要求を送信可能とするエンジンＩ／Ｆ１５６０を利用して、ハードウェア資源１５６１に対する処理要求を行う。
【００４０】
上述の構成のＭＦＰ１０により、プリンタ機能を用いて印刷を行う場合の例について説明する。ユーザは、ＰＣ２０からプリンタドライバを通じて、ＭＦＰ１０に印刷画像を含む印刷要求を送信する。印刷要求は、ＭＦＰ１０に受信されてＮＣＳ１５２０により渡される。ＮＣＳ１５２０は、受信された印刷要求に応じて、プリンタＡＰＰ１５０１を呼び出す。ＮＣＳ１５２０は、ＭＣＳ１５２３に対してメモリ領域の取得を要求する。ＮＣＳ１５２０は、ＩＭＨ１５５１とハードウェア資源１５６１とを使用して、受信された印刷要求を保持する。
【００４１】
印刷要求に含まれる全データを取得後、プリンタＡＰＰ１５０１は、ＥＣＳ１５２４に対して印刷要求を行い、下位のサ―ビス層（ＳＣＳ１５２９およびＳＲＭ１５４０）へと処理を渡していく。ＳＲＭ１５４０は、エンジン部１１３０とエンジンＩ／Ｆ１５６０を通じてやり取りする。また、ＳＲＭ１５４０は、エンジン部１１３０への出力データをＩＭＨ１５５１に渡す。ＩＭＨ１５５１は、ユーザの指示や設定に応じて、ハードウェア資源１５６１から印刷画像の読み出しを行う。
【００４２】
また、ＩＭＨ１５５１は、電子透かしの処理をＭＥＵ１５５２に要求する。ＭＥＵ１５５２は、ＩＭＨ１５５１からの要求に応じて、電子透かし情報を、ＩＭＨ１５５１が管理する印刷画像に埋め込む。ＳＲＭ１５４０は、ＩＭＨ１５５１が管理する、電子透かし情報が埋め込まれた印刷画像を、エンジンＩ／Ｆ１５６０を介してエンジン部１１３０に渡し、プロッタエンジン１１３１による印刷を実行させる。
【００４３】
印刷画像に埋め込まれた電子透かし情報を検出する際には、サンプリングの定理に従い、電子透かし情報の埋め込み時に埋め込んだ解像度の２倍以上の解像度で読み取る必要がある。したがって、画像読み取りを行う読取装置は、プロッタエンジン１１３１により印刷可能な印刷解像度の２倍以上の解像度での読み取りが可能な読取装置が必要となる。
【００４４】
各実施形態に適用可能な画像形成装置は、印刷媒体に対して文書情報に基づく画像を形成し、印刷を行う際に、当該画像に電子透かし情報を埋め込むことができる。図４は、各実施形態に適用可能なＭＦＰ１０における、電子透かし情報の埋め込み処理を示す一例のフローチャートである。
【００４５】
以下では、電子透かし情報は、ＭＦＰ１０により印刷を実行するユーザの情報と、印刷を行う時間を示す時間情報とを含むものとする。また、ＭＦＰ１０は、認証されたユーザに対してＭＦＰ１０へのログインを許可し、当該ユーザによる印刷処理の実行を可能とするものとする。
【００４６】
ステップＳ１０において、ＭＦＰ１０は、ＭＦＰ１０を用いて印刷を実行するユーザの認証を行う。例えば、ユーザは、ＰＣ２０において印刷を行いたい文書情報を作成し、作成した文書情報をＭＦＰ１０に送信し、ＭＦＰ１０に対して、送信した文書情報の印刷を指示する。ＭＦＰ１０は、この印刷指示に応じて、ユーザに対して、認証情報の入力を要求する。この要求は、ＭＦＰ１０からネットワーク２１を介してＰＣ２０に送信してもよいし、ＭＦＰ１０のＯＰ１１１０に表示させてもよい。ユーザは、ＭＦＰ１０の要求に従い、ユーザ認証を行うための認証情報をＭＦＰ１０に入力する。
【００４７】
例えば、ＭＦＰ１０は、ユーザ情報に含まれるユーザＩＤとユーザの名前とを認証情報として用いて、ユーザの認証を行うものとする。ＭＦＰ１０は、利用を許可するユーザのユーザ情報を、例えばストレージ１１０３に保存することで、ユーザの登録を行う。また、ここでは、ＭＦＰ１０は、ＯＰ１１１０に対する入力によりユーザ認証を行うものとして説明を行う。
【００４８】
次のステップＳ１１で、ＭＦＰ１０は、入力された認証情報が登録済みユーザの認証情報と一致するか否かを判定する。ＭＦＰ１０は、一致すると判定した場合（ステップＳ１１、「Ｙｅｓ」）、当該ユーザの認証が成功したとして、当該ユーザのＭＦＰ１０へのログインを許可し、処理をステップＳ１３に移行させる。
【００４９】
一方、ＭＦＰ１０は、入力された認証情報が登録済みユーザの認証情報と一致しないと判定した場合（ステップＳ１１、「Ｎｏ」）、処理をステップＳ１２に移行させる。ステップＳ１２で、ＭＦＰ１０は、ＯＰ１１１０にユーザ情報を登録するための登録画面を表示し、当該ユーザに対して、ユーザの認証情報の登録を促す。ＭＦＰ１０は、ＯＰ１１１０に対する登録操作に応じて、当該ユーザにユニークなユーザＩＤを生成すると共に、当該ユーザに対してパスワードの設定を要求する。ＭＦＰ１０は、ユーザＩＤが生成されパスワードが入力されると、ユーザの認証情報が登録されたとして、処理をステップＳ１３に移行させる。この場合、ＭＦＰ１０は、当該ユーザの認証が成功し、ログインが許可されたものと見做す。
【００５０】
ステップＳ１３で、ＭＦＰ１０は、認証が成功したユーザを特定可能なユーザ情報（例えばユーザＩＤ）を取得し、次のステップＳ１４で、現在の日時を示す時間情報を取得する。
【００５１】
次のステップＳ１５で、ＭＦＰ１０は、ステップＳ１３で取得したユーザ情報と、ステップＳ１４で取得した時間情報とに基づき、印刷を行う画像（以下、印刷画像と呼ぶ）に電子透かし情報として埋め込むための埋め込みデータを生成する。次のステップＳ１６で、ＭＦＰ１０は、ステップＳ１５で生成された埋め込みデータに対してビット化処理を施し、当該埋め込みデータに従ったビット列を生成する。
【００５２】
図５を用いて、ステップＳ１６におけるビット化処理について説明する。図５（ａ）は、電子透かし情報のフォーマットの例を示す。図５（ａ）の例では、電子透かし情報は、それぞれ半角英数字６文字からなるユーザの名前およびユーザＩＤの各フィールド６０、６１と、半角数字８文字からなる時間情報（日時）のフィールド６２とを含む。図５（ｂ）は、図５（ａ）のフォーマットに対して具体的な文字列を入力した例である。図５（ｂ）の例では、フィールド６０に文字列「Yamada」が、フィールド６１に文字列「012345」が、フィールド６２に文字列「07251355」が、それぞれ入力されている。
【００５３】
ＭＦＰ１０は、これらの文字列を、例えば、各文字を７ビットの値で表現するＡＳＣＩＩ(American  Standard  Code  for  Information  Interchange)コードにより扱う。図５（ｃ）は、図５（ｂ）の各フィールド６０〜６２に入力される各文字列をＡＳＣＩＩコードを用いて表現した例を示す。図５（ｃ）に示されるように、各文字列における各文字は、それぞれ１６進表記による２桁の値で表現される。例えば、図５（ｂ）のフィールド６０に入力される文字列「Yamada」の各文字は、それぞれ１６進表記の値として、値「59」、値「61」、値「6d」、値「61」、値「64」および値「61」として表現される。
【００５４】
ステップＳ１６では、この図５（ｃ）において１６進表記された各値から、値「０」および「１」の２値を用いたビット列を生成する。図５（ｄ）は、図５（ｃ）の各フィールド６０〜６２の値から生成したビット列の例を示す。図５（ｄ）の例では、図５（ｃ）のフィールド６０の各値から値「1011001」、「1100001」、「1101101」、「1100001」、「1100100」および「1100001」がそれぞれ生成されていることが示されている。この各値を結合したビット列が、電子透かし情報を文書画像２００に埋め込むための埋め込みデータとして用いられる。この例では、各フィールド６０〜６２の文字の合計が２０文字であるので、各値を結合したビット列のビット長は、７ビット×２０文字＝１４０ビットとなる。
【００５５】
次のステップＳ１７で、ＭＦＰ１０は、ステップＳ１６で生成されたビット列を印刷画像に埋め込むための、埋め込み位置を決定する。
【００５６】
図６は、埋め込みデータに基づくビット列に応じた画像が印刷画像に埋め込まれた例を模式的に示す。図６の例では、所定サイズ（例えばＡ４サイズ）の文書画像２００が各分割領域２０１ａ、２０１ｂ、２０１ｃおよび２０１ｄに４分割される。埋め込みデータに基づくビット列の各ビットを表す画像が所定の形状に配置された埋め込み画像２０２ａ、２０２ｂ、２０２ｃおよび２０２ｄが、各分割領域２０１ａ、２０１ｂ、２０１ｃおよび２０１ｄに配置される。
【００５７】
なお、文書画像２００は、例えば印刷対象の印刷媒体に対応する大きさを有するものとする。例えば、印刷媒体がＡ４サイズであれば、文書画像は、プロッタエンジン１１３１がＡ４サイズの印刷媒体に印刷可能な最大のサイズを有する。
【００５８】
図６の例では、各埋め込み画像２０２ａ、２０２ｂ、２０２ｃおよび２０２ｄは、ビット列の各ビットが、ビット値「１」が黒、ビット値「０」が白によりそれぞれ表されるドットとされ、このドットが楕円周上に配置されて構成されている。埋め込みデータのビットを表現するドットは、プロッタエンジン１１３１による印字の最小単位のドット（画素と呼ぶ）を４つ纏めて、２画素×２ラインを１ドットとして配置して構成することができる。１ドットの大きさは、２画素×２ラインに限られず、３画素×３ライン以上の大きさでもよいし、１画素を１ドットとして用いてもよい。また、ドットの形状は、正方形に限定されない。
【００５９】
各ドットは、楕円周上において、一定以上の間隔を空けて配置される。また、各ドットは、例えば、文書画像２００に含まれる画像２０３に掛かる場合、画像２０３に対して上書きされる。
【００６０】
図７を用いて、各実施形態に適用可能な、図６の例における各ドットの配置位置の決定方法の例について説明する。ＭＦＰ１０は、先ず、図７（ａ）に示されるように、文書画像２００を各分割領域２０１ａ〜２０１ｄに分割し、図７（ｂ）に示されるように、各分割領域２０１ａ〜２０１ｄの中央の点である中心点２１０ａ、２１０ｂ、２１０ｃおよび２１０ｄをそれぞれ求める。図７（ｂ）の例では、文書画像２００の左上隅を座標（０，０）として、各中心点２１０ａ、２１０ｂ、２１０ｃおよび２１０ｄがそれぞれ座標（ｘ1，ｙ1）、（ｘ2，ｙ2）、（ｘ3，ｙ3）および（ｘ4，ｙ4）として求められている。
【００６１】
ＭＦＰ１０は、次に、図７（ｃ）に示されるように、各分割領域２０１ａ〜２０１ｄにおいて、各中心点２１０ａ〜２１０ｄの座標（ｘ1，ｙ1）、（ｘ2，ｙ2）、（ｘ3，ｙ3）および（ｘ4，ｙ4）に基づき、各中心点２１０ａ〜２１０ｄで直交する、楕円の長軸ＬＡおよび短軸ＳＡを、予め定められた長さに従い設定する。なお、図７（ｃ）では、煩雑さを避けるため、各分割領域２０１ａ〜２０１ｄを分割領域２０１ａで代表させて示している。
【００６２】
ＭＦＰ１０は、各分割領域２０１ａ〜２０１ｄにおいて、各中心点２１０ａ〜２１０ｄに対し、それぞれ長軸ＬＡおよび短軸ＳＡである楕円を形成する。ＭＦＰ１０は、形成された楕円周上に複数のドットを配置する各点の、長軸ＬＡまたは短軸ＳＡとを基準とした中心角θを、それぞれ予め定めた角度に設定する。ＭＦＰ１０は、各中心点２１０ａ〜２１０ｄと、各長軸ＬＡおよび短軸ＳＡと、各点の中心角の角度とに基づき、各ドットを配置する座標を設定する。
【００６３】
図７（ｄ）は、図７（ａ）〜図７（ｃ）を用いて説明した手順に従い、埋め込みデータに基づくビット列の各ビットに対応する各ドットが、各分割領域２０１ａ〜２０１ｄに対して、楕円形状の埋め込み画像２０２ａ、２０２ｂ、２０２ｃおよび２０２ｄとして配置された様子を示している。このようにして、文書画像２００に対して楕円形状のパターンにより埋め込みデータが埋め込まれる。
【００６４】
これら、各ドットを配置する位置を示す配置情報は、予め設定されて、例えばストレージ１１０３に設定情報として記憶される。配置情報は、例えば、文書画像２００の分割数と、楕円の長軸ＬＡおよび短軸ＳＡの値と、各ドットの中心角θの角度とを少なくとも含む。各埋め込み画像２０２ａ、２０２ｂ、２０２ｃおよび２０２ｄの楕円形状としての中心点の座標は、文書画像２００のサイズおよび分割数から求めることができる。
【００６５】
このようにして、埋め込み画像が文書画像２００に埋め込まれて生成された印刷画像が印刷された印刷媒体を、例えばＭＦＰ１０のスキャナ機能を用いて読み取る。ＭＦＰ１０は、印刷媒体を読み取った読取画像を図７（ａ）に各分割領域２０１ａ〜２０１ｄとして示されるように４分割し、分割された各領域の中心点を求める。ＭＦＰ１０は、各領域について求めた中心点の各座標と、予め定められた楕円の長軸ＬＡおよび短軸ＳＡと、各ドットの角度とに基づき、読取画像から埋め込みデータに基づく各ドットを検出する。
【００６６】
楕円形状は、傾きの検出が容易である。そのため、文書画像２００に対して、埋め込みデータを楕円形状のパターンにより埋め込むことで、文書画像２００が印刷された印刷媒体を読み取った読取画像が元の文書画像２００に対して傾いている場合であっても、埋め込みデータの傾きを補正することが可能である。
【００６７】
なお、各ドットは、楕円周上で等間隔に配置することができる。これに限らず、各ドットを、３６０°を等間隔に分割した楕円の中心角に従い配置することができる。
【００６８】
図８および図９を用いて、各実施形態に適用可能な、印刷媒体に印刷された印刷画像に埋め込まれた埋め込みデータの利用形態について、概略的に説明する。
【００６９】
図８において、ユーザＡは、各実施形態に適用可能なＭＦＰ１０により、自身のユーザ情報に基づき認証を行い、電子透かし機能を用いて印刷画像３１の印刷を実行する。ＭＦＰ１０は、ユーザＡのユーザ情報と関連付けられた電子透かし情報を印刷画像３１に埋め込み、この電子透かし情報が埋め込まれた印刷画像に従い印刷を行った印刷物７０を出力する。
【００７０】
ここで、この印刷物７０が、例えば当該印刷物７０の印刷を実行したＭＦＰ１０上に放置され、この放置された印刷物７０がユーザＢに拾得されたものとする。ユーザＢは、当該電子透かし情報の埋め込みに対応する読取機能を備えた機器（例えばＭＦＰ１０）を用いてこの印刷物７０の画像を読み取り、読取画像に埋め込まれた電子透かし情報を抽出する。ユーザＢは、電子透かし情報に関連付けられるユーザ情報に基づき、当該印刷物７０がユーザＡにより印刷された印刷物であると判断できる。ユーザＢは、ユーザＡのユーザ情報に基づき、例えばユーザＡが使用するＰＣ２２に対して、印刷物７０の放置に関する通知２３を行うことができる。
【００７１】
また、図９において、ユーザＡは、上述と同様に、各実施形態に適用可能なＭＦＰ１０により、自身のユーザ情報に基づき認証を行い、電子透かし機能を用いて印刷画像を印刷し、印刷物７０を出力する。この印刷物７０が、例えばＭＦＰ１０上に放置され、ユーザＡよりも上位の権限を持つ立場である管理者に発見されたものとする。
【００７２】
管理者は、放置された印刷物７０をスキャナ装置１１により読み取り、読取画像２５を取得する。管理者は、取得した読取画像２５を、例えばＰＣ２４に搭載される、当該電子透かし情報の抽出に対応するアプリケーションプログラムを用いて解析し、当該読取画像２５に埋め込まれた電子透かし情報を抽出する。管理者は、抽出した電子透かし情報に関連付けられる情報（ユーザ情報、印刷日時の情報など）に基づき、印刷物７０を放置したユーザＡを特定し、特定したユーザＡに対して、印刷物７０の放置に関する警告を通知することができる。
【００７３】
（第１の実施形態）
次に、第１の実施形態について説明する。第１の実施形態では、電子透かし情報を埋め込む対象の文書画像２００を複数の領域に分割し、これら複数の領域それぞれにおける色情報のばらつき度合を求め、ばらつき度合が高い領域に電子透かし情報を埋め込むようにする。このようにして電子透かし情報を文書画像２００に適切に埋め込んで印刷画像を生成することで、当該印刷画像が印刷された印刷物において、電子透かし情報の目視での認識を抑制することができる。
【００７４】
図１０〜図１３を用いて、第１の実施形態に係る電子透かし情報の埋め込み方法について概略的に説明する。図１０は、第１の実施形態に適用可能な、文書画像２００の分割方法の例を示す。図１０の例では、文書画像２００が格子状に縦方向および横方向のそれぞれにおいて４分割され、合計で１６の領域に分割されている。以下、１６の分割領域を、それぞれ分割領域＃１、＃２、…、＃１６と呼ぶ。なお、文書画像２００の分割数は、１６に限られない。図１１は、第１の実施形態に適用可能な、分割領域＃１、＃２、…、＃１６に分割された文書画像２００が画像２２０、２２０、…を含む例を示している。この例では、各画像２２０、２２０、…は、文字列「ＲＲＲＲＲ」に基づく画像とされている。
【００７５】
第１の実施形態では、各分割領域＃１、＃２、…、＃１６において、色情報のばらつき度合を求める。色情報のばらつき度合は、例えば、分割領域内において画素単位で色情報を収集して求める。色情報は、文書画像２００がグレースケールを含むモノクロ画像である場合、白または黒を表す情報である。図１１の例では、文書画像２００において画像２２０、２２０、…の部分が黒、それ以外の部分が白であるものとする。
【００７６】
以下、特に記載の無い限り、「色情報のばらつき度合」を、単に「ばらつき度合」として説明を行う。
【００７７】
図１２は、第１の実施形態に係る、図１１の画像２２０、２２０、…を含む文書画像２００に対して、各分割領域＃１、＃２、…、＃１６におけるばらつき度合を求めた例を示す。なお、ここでは、ばらつき度合は、値「０」〜値「１０」の１０段階の値で表され、最もばらつき度合が小さい値「０」は、例えば白または黒のベタ画像（領域内の画素が全て白または黒）を表すものとする。ばらつき度合が大きくなる程、より複雑な画像となる。また、表１に、図１２の例における各分割領域＃１、＃２、…、＃１６をばらつき度合が大きい順に並べて示す。
【００７８】
【表１】
2018148502.tif 000003
【００７９】
各分割領域＃１、＃２、…、＃１６のうち、ばらつき度合が大きい分割領域を選択する。図１３は、第１の実施形態に係る、各分割領域＃１、＃２、…、＃１６から、ばらつき度合が大きい順に４の分割領域＃６、＃７、＃１０および＃１５を選択した例を示す（選択した分割領域を図中にて斜線を付して示す）。これら分割領域＃６、＃７、＃１０および＃１５は、ばらつき度合がそれぞれ「８」、「７」、「７」および「６」であって、表１においてばらつき度合が大きい上位４つの分割領域である。第１の実施形態では、このように、ばらつき度合が大きい順に選択された分割領域に電子透かし情報を埋め込む。
【００８０】
このように、第１の実施形態によれば、文書画像２００を分割した各分割領域＃１、＃２、…、＃１６のうち、ばらつき度合が大きな分割領域に電子透かし情報を埋め込むようにしている。そのため、電子透かし情報が文書画像２００内の画像に紛れ、電子透かし情報が埋め込まれた文書画像２００が印刷された印刷媒体から当該電子透かし情報の目視による認識を抑制することができる。
【００８１】
以下、第１の実施形態に係る電子透かし情報の埋め込み方法についてより詳細に説明する。図１４は、第１の実施形態に係る電子透かし情報の埋め込みを行う埋め込み処理部の機能を説明するための、一例の機能ブロック図である。図１４（ａ）に示される、第１の実施形態に係る埋め込み処理部１００は、例えばＭＥＵ１５５２に含まれる。これに限らず、埋め込み処理部１００は、アプリケーション層１５ａのアプリケーションプログラムであってもよい。この場合、埋め込み処理部１００は、例えばＭＥＵ１５５２に呼び出されて起動される。
【００８２】
埋め込み処理部１００は、埋め込み情報生成部１１０と、埋め込み実行部１１１と、画像解析部１１２とを含む。これら埋め込み情報生成部１１０、埋め込み実行部１１１および画像解析部１１２は、ＣＰＵ１１０１上で動作する情報処理プログラムにより実現される。これに限らず、埋め込み情報生成部１１０、埋め込み実行部１１１および画像解析部１１２の一部または全部を、互いに協働して動作するハードウェア回路により構成してもよい。
【００８３】
埋め込み処理部１００を構成するための情報処理プログラムは、インストール可能な形式または実行可能な形式のファイルでＣＤ(Compact  Disk)、フレキシブルディスク（ＦＤ）、ＤＶＤ(Digital  Versatile  Disk)などのコンピュータで読み取り可能な記録媒体に記録して提供される。これに限らず、当該情報処理プログラムを、インターネットなどのネットワークに接続されたコンピュータ上に格納し、当該ネットワークを介してダウンロードさせることにより提供してもよい。また、当該情報処理プログラムをインターネットなどのネットワークを経由して提供または配布するように構成してもよい。
【００８４】
当該情報処理プログラムは、上述した各部（情報生成部１１０、埋め込み実行部１１１および画像解析部１１２）を含むモジュール構成となっている。実際のハードウェアとしては、ＣＰＵ１１０１がストレージ１１０３などの記憶媒体から当該情報処理プログラムを読み出して実行することにより、上述した各部がメモリ１１０２などの主記憶装置上にロードされ、情報生成部１１０、埋め込み実行部１１１および画像解析部１１２が主記憶装置上に生成されるようになっている。
【００８５】
図１４（ａ）において、特定情報４０は、印刷画像を特定可能な情報であって、印刷画像を用いた印刷を行うユーザのユーザ情報と、ユーザがＭＦＰ１０にログインした日時とを含む。特定情報４０は、印刷画像に対して付加する付加情報である。埋め込み情報生成部１１０は、特定情報４０に基づき電子透かし情報として用いる埋め込み情報を生成する。例えば、埋め込み情報生成部１１０は、図５（ａ）を用いて説明したフォーマットに従い、ユーザの名前、ユーザＩＤおよび時間情報を含む埋め込み情報を生成する。
【００８６】
埋め込み情報生成部１１０は、さらに、生成した埋め込み情報に基づき、図５（ｂ）〜図５（ｄ）を用いて説明したようにして、ビット列を生成する。埋め込み情報生成部１１０は、埋め込み情報に基づき生成したビット列を埋め込みデータとして埋め込み実行部１１１に渡す。
【００８７】
一方、文書情報４１は、例えばＰＣ２０において文書作成アプリケーションプログラムにより作成されたデータや、ＭＦＰ１０におけるスキャナ機能を用いて原稿が読み取られた原稿画像を含む。文書データ生成部１０１は、文書情報４１に基づき、ＭＦＰ１０が印刷可能な文書データとしての文書画像２００を生成する。文書画像２００は、埋め込み実行部１１１および画像解析部１１２に渡される。
【００８８】
画像解析部１１２は、文書データ生成部１０１から供給された文書画像２００に基づき、文書画像２００に対して埋め込みデータを埋め込む領域を求める。図１４（ｂ）は、画像解析部１１２の機能を説明するための一例の機能ブロック図である。図１４（ｂ）において、画像解析部１１２は、分割部１２０と、算出部１２１と、選択部１２２とを含む。
【００８９】
画像解析部１１２において、分割部１２０は、文書データ生成部１０１から供給された文書画像２００を分割し、文書画像２００が分割された所定数の分割領域を生成する。ここでは、分割部１２０は、図１０に例示したように、文書画像２００を１６に分割し、分割領域＃１、＃２、…、＃１６を生成する。
【００９０】
画像解析部１１２において、算出部１２１は、分割部１２０で文書画像２００が分割された各分割領域＃１、＃２、…、＃１６に対して画像解析処理を行い、各分割領域＃１、＃２、…、＃１６について、ばらつき度合をそれぞれ算出する。選択部１２２は、算出部１２１で算出された各分割領域＃１、＃２、…、＃１６のばらつき度合に基づき、各分割領域＃１、＃２、…、＃１６のうち、埋め込みデータを埋め込むための対象領域としての分割領域を求める。
【００９１】
画像解析部１１２は、選択部１２２により選択された対象領域を示す情報を埋め込み実行部１１１に渡す。また、画像解析部１１２は、分割部１２０により文書画像２００を分割した各分割領域＃１、＃２、…、＃１６を示す分割情報も、埋め込み実行部１１１に渡す。
【００９２】
埋め込み実行部１１１は、文書データ生成部１０１から渡された文書画像２００を、画像解析部１１２から渡された分割情報に従い各分割領域＃１、＃２、…、＃１６に分割する。また、埋め込み実行部１１１は、埋め込み情報生成部１１０から渡された埋め込みデータに基づき、文書画像２００に埋め込むための埋め込み画像を生成する。埋め込み実行部１１１は、画像解析部１１２から渡された対象領域を示す情報に従い、文書画像２００を分割した各分割領域＃１、＃２、…、＃１６のうち、対象領域として選択された分割領域に埋め込み画像を埋め込み、印刷に用いる印刷画像を生成する。
【００９３】
埋め込み実行部１１１で生成された印刷画像は、例えばＳＲＭ１５４０およびＩＭＨ１５５１に対応する印刷処理部１０２に渡される。上述したように、ＳＲＭ１５４０は、ＩＭＨ１５５１が管理する、電子透かし情報が埋め込まれた印刷画像を、エンジンＩ／Ｆ１５６０を介してエンジン部１１３０に渡し、プロッタエンジン１１３１による印刷を実行させる。
【００９４】
図１５は、第１の実施形態に係る電子透かし情報の埋め込み処理を示す一例のフローチャートである。この図１５のフローチャートの処理に先立って、埋め込み処理部１００は、文書データ生成部１０１から文書画像２００を受け取る。埋め込み処理部１００は、受け取った文書画像２００を埋め込み実行部１１１および画像解析部１１２に渡す。
【００９５】
ステップＳ３０で、画像解析部１１２は、分割部１２０により、文書画像２００を分割し、所定数の分割領域を生成する。ここでは、分割部１２０は、図１０に示したように、文書画像２００を格子状に１６の分割領域＃１、＃２、…、＃１６に分割するものとする。
【００９６】
次のステップＳ３１で、画像解析部１１２は、算出部１２１により、分割部１２０で生成された分割領域＃１、＃２、…、＃１６のうち１つの分割領域について、ばらつき度合を算出する。次のステップＳ３２で、画像解析部１１２は、算出部１２１によるばらつき度合の算出が、分割領域＃１、＃２、…、＃１６の全てについて完了したか否かを判定する。画像解析部１１２は、完了していないと判定した場合（ステップＳ３２、「Ｎｏ」）、処理をステップＳ３１に戻し、分割領域＃１、＃２、…、＃１６のうち、ばらつき度合を未算出の１つの分割領域について、ばらつき度合を算出する。
【００９７】
図１６を用いて、第１の実施形態に適用可能な、算出部１２１によるばらつき度合の算出方法の例について説明する。図１６において、文書画像２００のＮ番目の分割領域を分割領域＃Ｎ、分割領域Ｎに隣接するＮ＋１番目の分割領域を分割領域＃Ｎ＋１とする。また、図１６では、説明のため、各分割領域＃Ｎおよび＃Ｎ＋１を、それぞれ１２画素（ｐｉｘ）×９ラインの１０８画素を含む領域であるものとしている。さらに、図１６では、各画素が黒および白の何れかであって、各画素の色情報は、黒画素が値「１」、白画素が値「０」で表されるものとする。
【００９８】
算出部１２１は、図１６の各分割領域＃Ｎ、＃Ｎ＋１について、色情報の総和Σを算出する。例えば、算出部１２１は、分割領域＃Ｎ、＃Ｎ＋１それぞれにおいて、図中に矢印で示すようにライン毎に画素を走査して、各画素の色情報を取得する。算出部１２１は、取得した１ライン分の色情報を加算して、ラインの色情報の合計ＳＵＭを求める。算出部１２１は、分割領域＃Ｎ、＃Ｎ＋１毎に、各ラインの色情報の合計ＳＵＭを加算して、各分割領域＃Ｎ、＃Ｎ＋１について、色情報の総和Σをそれぞれ求める。
【００９９】
図１６の例では、分割領域＃Ｎは、全て白画素であり、黒画素を含んでいないので、各ラインにおいて、色情報の合計ＳＵＭは、それぞれ「０」であり、分割領域＃Ｎの色情報の総和Σが「０」となる。したがって、この分割領域＃Ｎは、全画素が白画素のベタ画像であることが分かる。また、色情報の総和Σが、分割領域＃Ｎの全画素数と同じ「１０８」であれば、分割領域＃Ｎは、全画素が黒画素のベタ画像であることが分かる。
【０１００】
例えば、全画素が白画素によるベタ画像である分割領域＃Ｎは、黒画素からなるドットを配置した場合、そのドットが視覚的に目立ってしまう。したがって、このような、ベタ画像による分割領域＃Ｎは、当該ドットにより表される電子透かし情報を埋め込む領域としては適さない。
【０１０１】
一方、分割領域＃Ｎ＋１は、図１６において上端のラインを第１ラインとし、第１および第２ラインは、色情報の合計ＳＵＭがそれぞれ「０」、第３および第４ラインの色情報の合計ＳＵＭがそれぞれ「１」、第５および第６ラインの色情報の合計ＳＵＭがそれぞれ「３」、第７ラインの色情報の合計ＳＵＭが「５」、第８ラインの色情報の合計ＳＵＭが「３」、第９ラインの色情報の合計ＳＵＭが「１」である。したがって、各ラインの合計ＳＵＭを加算し、分割領域＃Ｎ＋１の色情報の総和Σは、１＋１＋３＋３＋５＋３＋１＝１７となる。
【０１０２】
この場合、分割領域＃Ｎ＋１は、白画素の中に黒画素が混在した画像を含み、白画素または黒画素によるドットを配置しても、配置したドットが画像に紛れてしまい、ドットが視覚的に認識され難いことが予想される。
【０１０３】
これらを考慮し、文書画像２００を分割した各分割領域＃１、＃２、…、＃１６において、色情報の総和Σの値が１つの分割領域に含まれる画素数の１／２である場合に、ばらつき度合が最も大きいものとする。また、各分割領域＃１、＃２、…、＃１６において、色情報の総和Σの値が当該画素数の１／２から増加または減少するに連れ、ばらつき度合が小さくなるものとする。図１６の例では、１０８画素を含む各分割領域＃Ｎ、＃Ｎ＋１は、総和Σが「５４」の場合に、ばらつき度合が最も大きくなり、総和Σが「０」または「１０８」の場合に、ばらつき度合が最も小さくなる。
【０１０４】
例えば、算出部１２１は、各分割領域＃１、＃２、…、＃１６において、画素数／２と、総和Σとの差分の絶対値を求め、この差分の絶対値が「０」でばらつき度合を最大とし、差分の絶対値が「画素数／２」でばらつき度合を最小とする。
【０１０５】
なお、算出部１２１によるばらつき度合の算出方法は、分割領域の画素数と、当該分割領域に含まれる白画素または黒画素の数との差分に基づく方法に限定されない。例えば、分割領域の画素の画素値に基づく分散を用いて、ばらつき度合を算出することができる。
【０１０６】
上述では、文書画像２００の各画素が黒および白の何れかであり、各画素の色情報が「１」または「０」で表されるものとしている。これに対して、文書画像２００がグレースケールを含むモノクロ画像である場合、各画素の画素値は、例えば画素のビット深度を８ビットとすると、２５６階調を表現するものとなる。この場合には、ばらつき度合を、各分割領域＃１、＃２、…、＃１６の色情報の分散値または標準偏差値を用いて算出することができる。
【０１０７】
例えば、図１６を用いて説明した領域＃Ｎ、＃Ｎ＋１のように、１２画素×９ラインの領域を考える。このとき、例えば９ラインのうち１つのライン（対象ラインとする）において、当該対象ラインに含まれる１２画素の画素値がそれぞれ「０」、「２０」、「４０」、「６０」、「８０」、「１００」、「１２０」、「１４０」、「１６０」、「１８０」、「２００」、「２２０」であるものとする。下記の式（１）を用いて、このラ対象インにおける画素値の分散を求める。なお、式（１）において、値ｎは画素数、値ｘは画素値、値μは画素値の平均値を示す。
【０１０８】
【数１】
2018148502.tif 000004
【０１０９】
対象ラインの画素値の平均値μは、「１１０」となる。この平均値μ＝１１０と、画素数ｎ＝１２と、各画素の画素値ｘを用いて式（１）により分散Ｖａｒ［Ｘ］を算出すると、対象ラインの分散Ｖａｒ［Ｘ］＝５２００と算出される。この分散Ｖａｒ［Ｘ］を、領域の全ラインについて算出し、各ラインについて算出された各分散Ｖａｒ［Ｘ］を、閾値（例えば「３０００」）と比較し、分散Ｖａｒ［Ｘ］が閾値を超えたライン数を計数する。このライン数に応じて、この領域のばらつき度合を決定することができる。また、標準偏差は、分散の平方根であるので、分散に替えて標準偏差を用いて領域のばらつき度合を決定してもよい。
【０１１０】
分散Ｖａｒ［Ｘ］を用いたばらつき度合いの決定方法は、この例に限定されない。例えば、分散Ｖａｒ［Ｘ］に対して複数の閾値を設け、分散Ｖａｒ［Ｘ］が各閾値以上のライン数のそれぞれに応じて、段階的にばらつき度合いを決定することができる。例えば、分散Ｖａｒ［Ｘ］に対して「２０００」および「５０００」の２つの閾値を設け、分散Ｖａｒ［Ｘ］が「２０００」以上且つ「５０００」未満のライン数をライン数Ｌ1、分散Ｖａｒ［Ｘ］が「５０００」以上のライン数をライン数Ｌ2とする。そして、ライン数Ｌ1×１＋ライン数Ｌ2×２を計算して算出した値に基づきばらつき度合を決定することができる。
【０１１１】
また、ライン毎に分散Ｖａｒ［Ｘ］を算出するのではなく、領域全体の画素値の分散Ｖａｒ［Ｘ］を算出し、算出した分散Ｖａｒ［Ｘ］を、予め決定された分散値のレベル（例えば、「２５０」はレベル「０」、「５００」はレベル「１」、「１００」はレベル「２」）に分類する。この分類された分散値のレベルに応じて、各領域のばらつき度合いを算出することが考えられる。
【０１１２】
さらに、算出部１２１は、分割領域の画素の値および位置に基づき当該分割領域における空間周波数を求め、この空間周波数に基づきばらつき度合を算出することも考えられる。この場合、空間周波数が高いほど大きなばらつき度合とし、空間周波数が低いほど小さなばらつき度合とすることが考えられる。また例えば、算出部１２１は、分割領域に含まれるエッジの数および長さに基づきばらつき度合を算出することも考えられる。
【０１１３】
説明を図１５に戻し、ステップＳ３２で、画像解析部１１２は、分割領域＃１、＃２、…、＃１６の全てについてばらつき度合の算出が完了したと判定した場合（ステップＳ３２、「Ｙｅｓ」）、処理をステップＳ３３に移行させる。ステップＳ３３で、画像解析部１１２は、選択部１２２により、ステップＳ３２で算出部１２１により算出された各分割領域＃１、＃２、…、＃１６のばらつき度合に基づき、各分割領域＃１、＃２、…、＃１６から、埋め込みデータを埋め込むための対象領域を選択する。選択部１２２は、選択された対象領域を示す情報を、埋め込み実行部１１１に渡す。
【０１１４】
例えば、選択部１２２は、各分割領域＃１、＃２、…、＃１６から、ばらつき度合が大きい順に予め定めた数の分割領域を抽出し、抽出された各分割領域を、対象領域として選択する。
【０１１５】
選択部１２２による対象領域の選択方法は、この方法に限られない。例えば、選択部１２２は、各分割領域＃１、＃２、…、＃１６のばらつき度合を閾値と比較し、ばらつき度合が閾値以上である分割領域を、対象領域として選択することができる。このとき、閾値は、予め定めた値を用いることができる。これに限らず、閾値は、例えば選択部１２２により、各分割領域＃１、＃２、…、＃１６のばらつき度合の統計値（最大値、最小値、平均値、分散値など）に基づき動的に設定してもよい。
【０１１６】
次のステップＳ３４で、埋め込み情報生成部１１０は、特定情報４０から埋め込み情報を生成し、生成した埋め込み情報に基づき、図５（ｂ）〜図５（ｄ）を用いて説明したようにして、ビット列を生成する。埋め込み情報生成部１１０は、埋め込み情報に基づき生成したビット列を埋め込みデータとして埋め込み実行部１１１に渡す。
【０１１７】
次のステップＳ３５で、埋め込み実行部１１１は、文書データ生成部１０１から渡された文書画像２００の、分割領域＃１、＃２、…、＃１６のうち対象領域に示される分割領域に対して、埋め込み情報生成部１１０から渡された埋め込みデータを埋め込み、最終的な印刷画像を生成する。
【０１１８】
より具体的には、埋め込み実行部１１１は、埋め込み情報生成部１１０から渡された埋め込みデータのビット列の各ビットを表す画像である各ドットを生成し、生成した各ドットを所定の形状に従い配置して埋め込み画像を生成する。ドットを配置する形状は、図６および図７を用いて説明した楕円形状を適用することができる。
【０１１９】
埋め込み実行部１１１は、画像解析部１１２から渡された分割情報に従い文書画像２００を分割領域＃１、＃２、…、＃１６に分割する。埋め込み実行部１１１は、画像解析部１１２から渡された対象領域を示す情報に従い、埋め込み画像を、各分割領域＃１、＃２、…、＃１６のうち対象領域として示される各分割領域に埋め込む。このとき、埋め込み実行部１１１は、対象領域として示される複数の分割領域に同一の埋め込み画像を埋め込む。これにより、当該埋め込み画像が埋め込まれた文書画像２００を含む印刷画像が印刷された印刷物から当該埋め込み画像を検出する際の精度を向上させることができる。
【０１２０】
これに限らず、埋め込み実行部１１１は、埋め込みデータを対象領域として選択された分割領域の数に分割し、分割した各埋め込みデータに基づく各埋込み画像を、対象領域として示される複数の分割領域にそれぞれ埋め込むこともできる。この場合、印刷物から当該埋め込み画像を検出する際の精度は低下するが、より多くの電子透かし情報を埋め込み画像として文書画像２００に埋め込むことが可能となる。
【０１２１】
埋め込み実行部１１１は、当該埋め込み画像の画素の色情報と、当該画素が埋め込まれる位置における文書画像２００の画素の色情報とに応じて、当該埋め込み画像の画素が文書画像２００に埋め込まれる際の、当該画素の色情報を決定する。この色情報の決定方法について、表２を用いてより具体的に説明する。
【０１２２】
表２は、文書画像２００の画素の色情報（文書）と、埋め込み画像（ドット）の画素の色情報（埋め込み）と、当該埋め込み画像の画素が文書画像２００に埋め込まれた際の当該画素の色情報（出力）との関係を示している。表２において、塗り潰された四角は、黒画素（値「１」）を示し、白抜きの四角は、白画素（値「０」）を示している。
【０１２３】
【表２】
2018148502.tif 000005
【０１２４】
表２に示されるように、文書画像２００の黒画素または白画素の位置に黒画素の埋め込み画像（ドット）が埋め込まれる場合、出力は、黒画素となる。また、文書画像２００の黒画素または白画素の位置に白画素の埋め込み画像が埋め込まれる場合、出力は、白画素となる。これは、印刷画像は、文書画像２００における埋め込み画像の各ドットに対応する画素が、埋め込み画像の各ドットの画素により上書きされることを示している。
【０１２５】
この、各分割領域＃１、＃２、…、＃１６のうち対象領域として示される分割領域に埋め込み画像が埋め込まれた文書画像２００が、最終的な印刷画像として埋め込み実行部１１１から出力される。次のステップＳ３６で、印刷処理部１０２は、ステップＳ３５で文書画像２００に埋め込み画像が埋め込まれた印刷画像に従い、印刷媒体への印刷を実行する。
【０１２６】
（第１の実施形態に適用可能な電子透かし情報の検出方法）
次に、上述のようにして電子透かし情報が埋め込み画像として文書画像２００に埋め込まれた印刷画像に従い印刷された印刷物から埋め込み画像を検出し、検出された埋め込み画像から埋め込み情報を抽出する方法について説明する。
【０１２７】
図１７は、第１の実施形態に係る電子透かし情報の復元を行う復元処理部の機能を説明するための、一例の機能ブロック図である。図１７において、復元処理部１５０は、分割部１６０と、画像解析部１６１と、抽出部１６２と、復元部１６３とを含む。これら分割部１６０、画像解析部１６１、抽出部１６２および復元部１６３は、例えばＣＰＵ上で動作するプログラムにより実現される。
【０１２８】
例えば、復元処理部１５０は、ＭＥＵ１５５２に含まれる。これに限らず、復元処理部１５０は、アプリケーション層１５ａのアプリケーションプログラムであってもよい。この場合、復元処理部１５０は、例えばＭＥＵ１５５２に呼び出されて起動される。また、復元処理部１５０は、ＭＦＰ１０に含まれる機能に限定されず、他の機器、例えば図９で示したＰＣ２４に含まれる機能であってもよい。
【０１２９】
これに限らず、分割部１６０、画像解析部１６１、抽出部１６２および復元部１６３の一部または全部を、互いに協働して動作するハードウェア回路により構成してもよい。
【０１３０】
図１８は、第１の実施形態に係る復元処理部１５０における電子透かし情報の復元処理を示す一例のフローチャートである。ここでは、復元処理部１５０がＭＦＰ１０の機能に含まれているものとして説明する。ステップＳ４０で、復元処理部１５０は、原稿画像５０を取得する。原稿画像５０は、例えば埋め込み画像が文書画像２００に埋め込まれた印刷画像が印刷された印刷物を、ＭＦＰ１０のスキャナ機能を用いて読み取った読取画像である。なお、ここでは、原稿画像５０は、印刷物から取得された画像のうち、文書画像２００が印刷物に印刷された範囲の画像を指すものとする。復元処理部１５０は、取得した原稿画像５０を分割部１６０に渡す。
【０１３１】
次のステップＳ４１で、分割部１６０は、原稿画像５０を所定数の分割領域に分割する。ここでは、図１０を用いて説明したように、原稿画像５０を格子状に縦方向および横方向のそれぞれにおいて４分割し、合計で１６の分割領域＃１、＃２、…、＃１６を生成するものとする。各分割領域＃１、＃２、…、＃１６は、画像解析部１６１および抽出部１６２に渡される。
【０１３２】
画像解析部１６１は、算出部１７０と特定部１７１とを含む。ステップＳ４２で、画像解析部１６１は、算出部１７０により、図１５のフローチャートのステップＳ３１で説明したように、ステップＳ４１で文書画像２００が分割された各分割領域＃１、＃２、…、＃１６のうち１つの分割領域について、ばらつき度合を算出する。
【０１３３】
次のステップＳ４３で、画像解析部１６１は、算出部１７０によるばらつき度合の算出が、分割領域＃１、＃２、…、＃１６の全てについて完了したか否かを判定する。画像解析部１６１は、完了していないと判定した場合（ステップＳ４３、「Ｎｏ」）、処理をステップＳ４２に戻し、分割領域＃１、＃２、…、＃１６のうち、ばらつき度合が未算出の１つの分割領域について、ばらつき度合を算出する。一方、画像解析部１６１は、ステップＳ４３で分割領域＃１、＃２、…、＃１６の全てについてばらつき度合の算出が完了したと判定した場合（ステップＳ４３、「Ｙｅｓ」）、処理をステップＳ４４に移行させる。
【０１３４】
ステップＳ４４で、画像解析部１６１は、特定部１７１により、ステップＳ４２で算出部１７０により算出された各分割領域＃１、＃２、…、＃１６のばらつき度合に基づき、各分割領域＃１、＃２、…、＃１６から、埋め込みデータが埋め込まれた対象領域を特定する。なお、特定部１７１は、上述した選択部１２２が各分割領域＃１、＃２、…、＃１６から対象領域を選択した選択方法を予め知っているものとする。特定部１７１は、特定された対象領域を示す情報を、抽出部１６２に渡す。
【０１３５】
次のステップＳ４５で、抽出部１６２は、特定部１７１から渡された、特定された対象領域を示す情報に基づき、分割部１６０から渡された各分割領域＃１、＃２、…、＃１６から埋め込み画像が埋め込まれた分割領域を選択する。抽出部１６２は、選択した各分割領域に埋め込み画像として埋め込まれた埋め込みデータを抽出する。なお、抽出部１６２は、上述した埋め込み実行部１１１において各分割領域＃１、＃２、…、＃１６に対して埋め込み画像が埋め込まれる位置を予め知っているものとする。抽出部１６２は、抽出した埋め込みデータを復元部１６３に渡す。
【０１３６】
次のステップＳ４６で、復元部１６３は、抽出部１６２から渡された埋め込みデータをテキストデータに変換して、元の電子透かし情報を復元する。復元された電子透かし情報は、復元処理部１５０から出力される。
【０１３７】
（第２の実施形態）
次に、第２の実施形態について説明する。第２の実施形態では、埋め込み処理部１００は、選択部１２２により選択された対象領域を示す情報を、文書画像２００を分割した各分割領域＃１、＃２、…、＃１６のうち予め定められた分割領域に埋め込むようにしている。
【０１３８】
図１９を用いて、第２の実施形態に係る、対象領域を示す情報を文書画像２００に埋め込む方法について、より具体的に説明する。図１９の例では、上述した図１１と同様に、例えば画像２２０、２２０、…を含む文書画像２００が、分割領域＃１、＃２、…、＃１６の各分割領域に分割される。第２の実施形態では、文書画像２００の所定の領域に、対象領域を示す情報を埋め込む。図１９の例では、分割領域＃１、＃２、…、＃１６のうち分割領域＃１が、対象領域を示す情報を埋め込む埋め込み領域２４０として設定されている。この、埋め込み領域２４０に対象領域を示す情報が埋め込まれた文書画像２００を含む印刷画像を、印刷媒体に印刷する。
【０１３９】
第２の実施形態によっても、上述した第１の実施形態と同様に、文書画像２００を分割した各分割領域＃１、＃２、…、＃１６のうち、ばらつき度合が大きな分割領域に電子透かし情報を埋め込むようにしている。そのため、文書画像２００が印刷された印刷媒体において、電子透かし情報が適切に埋め込まれ、電子透かし情報の目視による認識を抑制することができる。
【０１４０】
また、第２の実施形態によれば、文書画像２００に対して埋め込み画像を埋め込んだ分割領域を示す情報が、文書画像２００の所定の領域に埋め込まれる。したがって、埋め込み画像が埋め込まれた文書画像２００を含む印刷画像が印刷された印刷物から当該埋め込み画像を検出する際に、各分割領域＃１、＃２、…、＃１６のばらつき度合を算出する必要が無い。そのため、当該印刷画像が印刷された印刷物から埋め込み画像を検出する処理を簡略化することができる。
【０１４１】
図２０は、第２の実施形態に係る電子透かし情報の埋め込み処理を示す一例のフローチャートである。なお、第２の実施形態では、電子透かし情報を文書画像２００に埋め込むための構成として、図１４を用いて説明した第１の実施形態に係る埋め込み処理部１００と同等の構成を適用できるため、構成についての詳細な説明を省略する。また、図２０のフローチャートにおいて、図１５のフローチャートと共通する処理には同一の符号を付して、詳細な説明を省略する。
【０１４２】
この図２０のフローチャートの処理に先立って、埋め込み処理部１００は、文書データ生成部１０１から文書画像２００を受け取り、受け取った文書画像２００を埋め込み処理部１１１および画像解析部１１２に渡す。
【０１４３】
図２０のフローチャートにおいて、ステップＳ３０〜ステップＳ３３の処理は、上述した図１５のフローチャートにおけるステップＳ３０〜ステップＳ３３の処理と同等である。ステップＳ３０で、画像解析部１１２は、分割部１２０により、文書画像２００を分割し、所定数の分割領域（例えば図１０の分割領域＃１、＃２、…、＃１６）を生成する。
【０１４４】
次のステップＳ３１で、画像解析部１１２は、算出部１２１により、分割部１２０で生成された分割領域＃１、＃２、…、＃１６のうち１つの分割領域について、ばらつき度合を算出する。次のステップＳ３２で、画像解析部１１２は、算出部１２１によるばらつき度合の算出が、分割領域＃１、＃２、…、＃１６の全てについて完了したか否かを判定し、完了していないと判定した場合（ステップＳ３２、「Ｎｏ」）、処理をステップＳ３１に戻し、完了したと判定した場合（ステップＳ３２、「Ｙｅｓ」）、処理をステップＳ３３に移行させる。
【０１４５】
ステップＳ３３で、画像解析部１１２は、選択部１２２により、ステップＳ３２で算出部１２１により算出された各分割領域＃１、＃２、…、＃１６のばらつき度合に基づき、各分割領域＃１、＃２、…、＃１６から、埋め込みデータを埋め込むための対象領域を選択する。選択部１２２は、選択された対象領域を示す情報を、埋め込み実行部１１１に渡す。この例では、選択部１２２は、各分割領域＃１、＃２、…、＃１６から、分割領域＃６、＃７、＃１０および＃１５を対象領域として選択したものとする。
【０１４６】
次のステップＳ３４で、埋め込み情報生成部１１０は、特定情報４０から埋め込み情報を生成し、生成した埋め込み情報に基づきビット列を生成し、生成したビット列を埋め込みデータとして埋め込み実行部１１１に渡す。
【０１４７】
次のステップＳ３５０で、埋め込み実行部１１１は、文書データ生成部１０１から渡された文書画像２００の、分割領域＃１、＃２、…、＃１６のうち対象領域に示される分割領域に対して、埋め込み情報生成部１１０から渡された埋め込みデータのビット列における各ビットを表すドットを埋め込む。
【０１４８】
さらに、埋め込み実行部１１１は、文書画像２００に対して予め定められた埋め込み領域２４０に対して、対象領域を示す情報を埋め込む。例えば、埋め込み実行部１１１は、対象領域を示す情報をビット列に変換し、当該ビット列の各ビットを表す各ドットを生成する。埋め込み実行部１１１は、生成した各ドットを、埋め込み領域２４０における所定の位置に配置する。これに限らず、埋め込み実行部１１１は、対象領域を示す情報を、テキストデータによる画像として埋め込み領域２４０に埋め込んでもよい。
【０１４９】
埋め込み実行部１１１は、このようにして、埋め込みデータと、対象領域を示す情報とを、埋め込み画像として文書画像２００に埋め込んで、最終的な印刷画像を生成する。埋め込み実行部１１１は、生成した印刷画像を出力する。次のステップＳ３６で、印刷処理部１０２は、ステップＳ３５０で文書画像２００に埋め込み画像が埋め込まれた印刷画像に従い、印刷媒体への印刷を実行する。
【０１５０】
このように、第２の実施形態においても、文書画像２００を分割した各分割領域＃１、＃２、…、＃１６のうち、ばらつき度合が大きな分割領域に電子透かし情報を埋め込むようにしている。そのため、電子透かし情報が文書画像２００内の画像に紛れ、電子透かし情報が埋め込まれた文書画像２００が印刷された印刷媒体から当該電子透かし情報の目視による認識を抑制することができる。
【０１５１】
（第２の実施形態に適用可能な電子透かし情報の検出方法）
次に、上述のようにして電子透かし情報が埋め込み画像として文書画像２００に埋め込まれた印刷画像に従い印刷された印刷物から埋め込み画像を検出し、検出された埋め込み画像から埋め込み情報を抽出する方法について説明する。
【０１５２】
図２２は、第２の実施形態に係る電子透かし情報の復元を行う復元処理部の機能を説明するための、一例の機能ブロック図である。なお、図２２において、図１７と共通する部分には同一の符号を付して、詳細な説明を省略する。図２２に示される第２の実施形態に係る復元処理部１５０’は、図１７を用いて説明した第１の実施形態に係る復元処理部１５０に対して画像解析部１６１が省略され、代わりに、領域情報取得部１８０が含まれている。
【０１５３】
図２３は、第２の実施形態に係る復元処理部１５０’における電子透かし情報の復元処理を示す一例のフローチャートである。ここでは、復元処理部１５０’がＭＦＰ１０の機能に含まれているものとして説明する。
【０１５４】
ステップＳ５０で、復元処理部１５０’は、ＭＦＰ１０のスキャナ機能を用いて読み取った読取画像である原稿画像５０を取得する。この原稿画像５０は、第２の実施形態に係る埋め込み処理部１００により出力された印刷画像が印刷された印刷物を読み取ったものである。
【０１５５】
図２４は、第２の実施形態に適用可能な原稿画像５０の例を示す。原稿画像５０は、埋め込み領域５１０に、当該原稿画像５０に対して埋め込みデータが埋め込まれる対象領域を示す情報が埋め込まれる。埋め込み領域５１０は、第２の実施形態に係る埋め込み処理部１００により文書画像２００が分割された各分割領域にそれぞれ対応する原稿画像５０の分割領域＃１、＃２、…、＃１６のうち予め定められた分割領域（この例では分割領域＃１）である。
【０１５６】
図２４の例では、斜線を付して示す分割領域＃６、＃７、＃１０および＃１５が、第２の実施形態に係る埋め込み処理部１００により埋め込みデータが埋め込まれた対象領域となっている。埋め込み領域５１０は、この対象領域である分割領域＃６、＃７、＃１０および＃１５を示す情報が埋め込まれている。
【０１５７】
復元処理部１５０’は、取得した原稿画像５０を分割部１６０に渡す。
【０１５８】
次のステップＳ５１で、分割部１６０は、原稿画像５０を所定数の分割領域に分割する。ここでは、図１０を用いて説明したように、原稿画像５０を格子状に縦方向および横方向のそれぞれにおいて４分割し、合計で１６の分割領域」＃１、＃２、…、＃１６を生成するものとする。各分割領域＃１、＃２、…、＃１６は、領域情報取得部１８０および抽出部１６２に渡される。
【０１５９】
次のステップＳ５２で、領域情報取得部１８０は、埋め込み領域５１０から対象領域を示す情報を取得する。例えば、対象領域を示す情報が、所定の位置に配置されたドットにより表されている場合、領域情報取得部１８０は、各ドット位置の画素の色情報をそれぞれ取得し、取得した各色情報をビットに変換する。領域情報取得部１８０は、各ドットのビットからなるビット列に基づき、対象領域を示す情報（図２４の例では分割領域＃６、＃７、＃１０および＃１５を示す情報）を取得する。
【０１６０】
また例えば、対象領域を示す情報がテキストデータによる画像として埋め込み領域５１０に埋め込まれている場合、領域情報取得部１８０は、埋め込み領域５１０の画像に対するＯＣＲ(Optical  Character  Recognition)処理により、埋め込み領域５１０に埋め込まれたテキストデータを抽出し、対象領域を示す情報を取得する。領域情報取得部１８０は、取得した対象領域を示す情報を抽出部１６２に渡す。
【０１６１】
次のステップＳ５３で、抽出部１６２は、領域情報取得部１８０から渡された対象領域を示す情報に基づき、分割部１６０から渡された各分割領域＃１、＃２、…、＃１６から埋め込み画像が埋め込まれた分割領域（この例では、分割領域＃６、＃７、＃１０および＃１５）を選択する。抽出部１６２は、選択した各分割領域に埋め込み画像として埋め込まれた埋め込みデータを抽出する。なお、抽出部１６２は、上述した埋め込み実行部１１１において各分割領域＃１、＃２、…、＃１６に対して埋め込み画像が埋め込まれる位置を予め知っているものとする。抽出部１６２は、抽出した埋め込みデータを復元部１６３に渡す。
【０１６２】
次のステップＳ５４で、復元部１６３は、抽出部１６２から渡された埋め込みデータをテキストデータに変換して、元の電子透かし情報を復元する。復元された電子透かし情報は、復元処理部１５０’から出力される。
【０１６３】
このように、第２の実施形態によれば、文書画像２００を分割した各分割領域＃１、＃２、…、＃１６において、埋め込み画像を埋め込んだ対象領域を示す情報が、文書画像２００に予め定められた埋め込み領域２４０に埋め込まれる。したがって、当該文書画像２００を含む印刷画像が印刷された印刷物が読み取られた原稿画像５０から、埋め込み領域２４０に対応する領域（埋め込み領域５１０）の画像に基づき対象領域の情報を取得することができ、各分割領域＃１、＃２、…、＃１６のばらつき度合を算出する必要が無い。そのため、当該印刷画像が印刷された印刷物から埋め込み画像を検出する処理を簡略化することができる。
【０１６４】
なお、上述の各実施形態は、本発明の好適な実施の例ではあるがこれに限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変形による実施が可能である。
【符号の説明】
【０１６５】
１０  ＭＦＰ
２０  ＰＣ
１００  埋め込み処理部
１１０  埋め込み情報生成部
１１１  埋め込み実行部
１１２，１６１  画像解析部
１２０，１６０  分割部
１２１  算出部
１２２  選択部
１５０，１５０’  復元処理部
１６２  抽出部
１６３  復元部
１７０  算出部
１７１  特定部
１８０  領域情報取得部
２００  文書画像
２４０，５１０  埋め込み領域
【先行技術文献】
【特許文献】
【０１６６】
【特許文献１】特開２００９−００５３０３号公報
【図１】
2018148502.tif 000006
【図２】
2018148502.tif 000007
【図３】
2018148502.tif 000008
【図４】
2018148502.tif 000009
【図５】
2018148502.tif 000010
【図６】
2018148502.tif 000011
【図７】
2018148502.tif 000012
【図８】
2018148502.tif 000013
【図９】
2018148502.tif 000014
【図１０】
2018148502.tif 000015
【図１１】
2018148502.tif 000016
【図１２】
2018148502.tif 000017
【図１３】
2018148502.tif 000018
【図１４】
2018148502.tif 000019
【図１５】
2018148502.tif 000020
【図１６】
2018148502.tif 000021
【図１７】
2018148502.tif 000022
【図１８】
2018148502.tif 000023
【図１９】
2018148502.tif 000024
【図２０】
2018148502.tif 000025
【図２１】
2018148502.tif 000026
【図２２】
2018148502.tif 000027
【図２３】
2018148502.tif 000028
【図２４】
2018148502.tif 000029