JP2007006134A - 画像形成方法、情報埋め込み方法、情報埋め込み装置、情報復号方法及び、情報復号装置 - Google Patents

Abstract

【課題】 情報の抽出が可能な画像から、情報の抽出を的確に規制可能とする。
【解決手段】 画像１６Ａは、ブロック４８ごとに、第一の付加情報に基づいて濃度変換が施されることにより、第一の付加情報が第一のイメージ情報として埋め込まれ、Ｃ、Ｍ、Ｙのトナーによって形成される。また、この画像では、ブロックの境界線７４の交点に、各ブロックに跨るドット７６が、第二のイメージ情報として形成されている。このドットは、第二の付加情報に基づいたパターンで、ピュアＫによって形成されるドット７６Ａと、プロセスＫによって形成されるドット７６Ｂによって形成されている。画像は、ドットが抽出されなければ、第一のイメージ情報の復号が困難となり、また、ドットは、ドット７６Ａによる画像を取得しなければ、画像からの抽出が困難であると共に、画像が複写されると、ドット７６Ａの取得が困難となっている。
【選択図】 図１６

Description

本発明は、記録紙などの情報記録媒体に形成する画像などに所定の情報を埋め込むときの画像形成方法、情報埋め込み方法、情報埋め込み装置及び、埋め込んだ情報を復号する情報復号方法、情報復号装置に関する。

各種情報の電子化に伴って、顧客名簿や開発中の製品情報などの機密情報の漏洩が問題となっている。文書や画像などを電子化（デジタル化）した電子化データは、原本と完全に一致した複製を容易に行うことができ、また、複製した電子化データの持ち出しは、ネットワーク等を使用することにより極めて容易となっている。

ここから、暗号化技術、認証技術、アクセス制限技術等が急速な進歩を遂げており、これらの技術を用いて適正な対策を施すことにより、電子化データの持ち出しが困難となりつつある。

一方、電子化データに基づいて記録紙などに画像や文章などのコンテンツを記録した文書などの形成には、電子写真プロセスを適用した画像形成装置（プリンタ）を用いるのが一般的となっている。このプリンタでは、Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）及びＫ（ブラック）のプロセスカラーのトナーを用い、画像データなどの電子化データに応じた画像形成を行う。

また、電子写真プロセスを適用した画像形成装置には、スキャナ機能を備え、スキャナによって読み込んだ原稿の画像データに応じた画像を記録紙などに記録する複写機などがある。

近年のプリンタや複写機の高機能化、高性能化（高精細化）は目覚しく、これにより、原稿画像と判別が困難なほど精巧な画像複写が可能となっている。このような高精細なプリンタや複写機の普及に伴って、電子化データの印刷出力のみならず、精巧な文書複写が可能となっている。また、紙文書などの外部への持ち出しが極めて容易となっており、外部への持ち出しを目的とした紙文書の複写による情報漏洩が問題となっている。

ここから、プリンタによって印刷出力する紙文書などにおいても、電子透かし法などを用いた各種の情報埋め込み技術が提案、実施されている。

ところで、情報埋め込みを行うときには、情報を埋め込んだ画像などの画質が低下してしまうのを防止しながら、埋め込み情報の的確な復元が可能となる必要がある。

ここから、対応する画素同士を加算するとすべての要素が“０”となる、全画素を加算すると“０”となる、中心部を通り垂直・水平の２本のエッジを備える、画素値の絶対値は中心で最も大きい、などの条件を備えたｎ×ｍ画素のブロックとなる２つのパターンを作成し、所定行・列に一方のパターンを選択して同期信号として、画像データにパターンを埋め込む画像処理方法が提案されている（例えば、特許文献１参照。）。

一方、紙文書への情報埋め込みにおいては、多重透かしなどのように、複数の手法で情報埋め込みが行われることがあり、電子透かしを用いた情報埋め込みにおいては、ひとつのコンテンツに上層透かしと、下層透かしによって情報を埋め込むなどの多重透かし法が提案されている（例えば、特許文献２参照。）。

この特許文献２の提案では、上層透かしと下層透かしによって情報を埋め込むとき、コンテンツデータを埋め込み単位ブロックに分割して、単位ブロックごとに第一の方法と第二の方法によって電子透かしによる情報埋め込みを行う。このときに、特許文献２の提案では、埋め込み単位ブロックごとに第一の方法と第二の方法を切り替えることにより、上層透かしと下層透かしが干渉してしまうのを抑えるようにしている。

また、ドキュメントデータへ付加情報を埋め込む第一の埋め込み工程と、画像データへ付加情報を埋め込む第二の埋め込み工程とを設けた情報処理方法の提案がなされている（例えば、特許文献３参照。）。

この提案では、第二の埋め込み工程で埋め込む情報の耐性を、第一の埋め込み工程で埋め込む情報の耐性より低くすることにより、付加情報を埋め込んだ紙文書を複写したときに、第二の埋め込み工程で埋め込んだ情報の検証が困難となるようにしている。すなわち、特許文献３の提案では、画像複写を行って複製されたときに、第二の埋め込み工程で埋め込んだ付加情報が消失してしまうようにしている。

一方、紙幣、証券類、証書類などの紙文書の偽造や複製を防止する技術としては、異なるサイズの２種類のハーフトーン領域を、互いに重なることなくかつ隙間なく配置して、連続諧調画像を形成する方法が提案されている（例えば、特許文献４、特許文献５参照。）。

また、この特許文献４及び特許文献５の提案では、通常光（可視光）に対しては等色に見えるが互いに異なる光学特性を持った２種類のインクを用いることにより、可視像と共に潜像を形成するように提案しており、特許文献５の提案では、このときに、プロセスカラー（Ｃ、M、Y、Ｋ）を用いるように提案している。

このように形成した潜像は、紙文書を複写したときには、複写物上からは消失してしまうことになる。

このように、紙文書などへの情報埋め込みには、複写されたときに複写物上に再現される完全非崩壊型や、再現可能となる非崩壊型に加え、特許文献２、特許文献３などで提案されている潜像などのように、紙文書が複写されたときに、複写物上から完全に消失してしまう崩壊型（完全崩壊型）があり、併用することにより、より的確な複写抑制が可能となる。
特開２００４−１４７２５３号公報 特開２００４−２３１８３号公報 特開２００４−７４６３号公報 特開２００１−２０５９１７号公報 特開２００３−１３６８２８号公報

しかしながら、崩壊型と非崩壊型の情報埋め込みを別々に行った場合、埋め込み情報を用いることの利便性は確保されるが、少なくとも非崩壊型で埋め込んだ埋め込み情報は、複写物上に残ってしまうことになる。すなわち、異なる情報を別々の手法で埋め込んだ文書を複写したときに、一方の情報は消失するが、他方の情報が残ってしまうことがある。このために、セキュリティ性や著作権保護などに対しては、必ずしも適切な処置であるとは限らない。

本発明は上記事実に鑑みてなされたものであり、画像の特徴量を情報とするときに情報の復号を規制可能とする画像形成方法、画像埋め込み方法、画像埋め込み装置及び、埋め込まれている情報を復号する情報復号方法、情報復号装置を提案することを目的とする。

上記目的を達成するために本発明の画像形成方法は、第一の付加情報に基づいた濃度変換が行われることにより画像濃度の特徴量を抽出することにより埋め込まれている第一の付加情報の復号が可能となる画像を非可視光領域で光吸収性を有しない色材によって記録し、非可視光領域で光吸収性を有する色材による第一のドット及び、可視光領域で前記色材と同呈色で前記非可視光領域で光吸収性を有しない色材による第二のドットからなり、前記画像から前記第一の付加情報の復元を規制可能とするドットパターンを記録する、ことを特徴とする。

記録紙などの画像形成媒体に画像を形成するときには、Ｃ、Ｍ、Ｙ、Ｋのトナーを用いる電子写真プロセスが適用される。このとき、一般的に使用されるＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）は可視光領域で光吸収性を有している。また、Ｋ（ブラック）は、一般的にカーボンが使用されており、非可視光領域である赤外光域においても光吸収性がある。また、可視光域でＫ色のトナーと同等の色を、Ｃ、Ｍ、Ｙのトナーを用いて形成することができる。

ここから、本発明では、第一のドットを形成する色材（例えば、Ｋ色のトナー）と、第二のドットを形成する色材（例えば、Ｃ、Ｍ、Ｙのトナー）の間では、可視光下で同色（同呈色）となるが、非可視光下で第一のドットを形成する色材のみが識別可能となるようにしている。

また、本発明では、情報が抽出される画像を、非可視光領域（赤外光域）で光吸収性を有していない色材（例えば、Ｃ、Ｍ、Ｙ）のみを用いて形成し、この画像に、第一及び第二のドットを、縦横に配列した画像を重ねて形成する。

このとき、第一のドットを第一の付加情報を抽出する際の特徴量算出の同期信号に割り当てれば、非可視光を用いて第一のドットを抽出しなければ、前記特徴量を算出できず、第一の付加情報も復元できない。

また、例えば、意味のある情報を分割して第一の付加情報と第二の付加情報を作成するなどのように、第一の付加情報と第二の付加情報が揃って初めて、意味のある情報が形成されるようにすれば、第二の情報が復元されなければ、仮に第一の情報が復元されても、それ自体に意味がないものとすることができる。

また、第二の付加情報を、第一の付加情報を復元するために必要な暗号鍵（復号鍵）などにすれば、第二の付加情報が復元されない限り、第一の付加情報も復元できなくなる。

さらに、第一及び第二のドットが形成されている画像を複写機などによって複写したときには、第一のドットのみならず、第二のドット、画像部分にドット（第二のドット）と同呈色の画素があれば、それらは同一の色材で形成される。

これは、複写機において、例えば、可視光下で略黒色に見えるものについて、テキストであればＫのみで形成されるが、絵柄の内部であるとＹＭＣＫで形成されるなど、原稿中の文字・絵柄などのオブジェクトを判別して、オブジェクトに応じて、可視光下で同等色であるのを異なる色材の組み合わせで成形するような構成はあるが、同一オブジェクト内の可視光下で同等色であるものを、異なる色材の組み合わせで形成するような構成を持っていないためである。

これにより、可視光下で第一のドット及び第二のドットのみを抽出が困難であり、画像の情報の抽出もできなくなる。

このように、本発明の画像形成方法では、第一のドットから第二のドットの位置が特定可能となるように第一のドットと第二のドットを形成することにより、複写や情報の復元を制限した画像の形成が可能となる。

このような本発明の画像形成方法においては、第二の付加情報に基づいて前記第一のドットのドットパターンを形成するものであればよく、さらには、前記第二の付加情報を、前記第一の付加情報ないし第一の付加情報に応じた付加情報の復元を可能とする情報とすることが好ましい。

この発明によれば、第一のドットを配列するときに、第二の情報に基づいて行う。これにより、画像に第一の付加情報と共に第二の付加情報も含ませることができ、第二の付加情報は、非可視光によってのみ復号可能であり、さらに、複写機などを用いて、複写したときに、消失する崩壊型となっている。

また、第二の付加情報を、第一の付加情報を復号する復号鍵や、第一の付加情報と第二の付加情報を組み合わせることにより、本来の付加情報が得られるようにするなど、第一の付加情報に関連付けた情報を第二の付加情報とする。

このように本発明の画像形成方法では、第一及び第二のドットを形成することにより、第二の付加情報は勿論、第一の情報も実質的な崩壊型として形成することが可能となる。

このような本発明を適用する情報埋め込み方法は、画像記録媒体に形成する画像に所定の付加情報を埋め込む情報埋め込み方法であって、前記画像を縦横に分割した単位ブロックごとに前記付加情報とする第一の付加情報に基づいた濃度変換を行い、濃度変換を施した画像が非可視光領域光吸収性を有しない色材によって形成されるようにすると共に、非可視光領域で光吸収性を有する色材による第一のドット及び、可視光領域で前記色材と同呈色で前記非可視光領域で光吸収性を有しない色材による第二のドットを、前記画像の縦方向及び横方向に連続する前記単位ブロックの境界部の交点に形成されるようにする、ことを特徴とする。

また、本発明の情報埋め込み方法は、前記第一のドットを前記付加情報とする第二の付加情報に基づいたパターンで形成されるようにすることを特徴とすし、前記第二の付加情報を、前記第一の付加情報ないし第一の付加情報に応じた情報の復元を可能とする情報としていることを特徴とすることもできる。

この発明によれば、画像に第一の付加情報を埋め込むときに、所定サイズの単位ブロックを設定し、この単位ブロックを画像上に縦横に配列する。また、各単位ブロックでは、第一の付加情報に基づいたビット値に応じたパターンで濃度変換が行われ、このパターンを判定することにより、埋め込まれているビット値を得ることができ、また、このビット値の並びから、第一の付加情報の復号が可能となるようにしている。

このとき、第一及び第二のドットは、隣接する単位ブロックの間で連続する境界部の交点に形成されるようにし、第一のドットの位置を特定することにより、第二のドットの位置も特定できるようにしている。

また、本発明では、第一のドットを第二の付加情報に基づいたパターンで配置するようにしている。

これにより、画像に形成した第一の付加情報の復号を、制限することができ、また、画像に、第一の付加情報と共に第二の付加情報の埋め込みも可能となっている。

さらに、第一の付加情報と第二の付加情報を関連付けることにより、第一の付加情報も実質的な崩壊型とすることができる。

このような本発明の情報埋め込み装置が適用される情報埋め込み装置は、画像記録媒体に形成する画像に所定の付加情報を埋め込む情報埋め込み装置であって、前記情報埋め込み対象の画像を所定の単位ブロックで縦横に分割する分割手段と、前記分割手段によって分割された前記単位ブロックごとに前記付加情報とする第一の付加情報に基づいて濃度変換処理を施すことにより第一の付加情報を埋め込む埋め込み手段と、前記埋め込み手段によって前記第一の付加情報が埋め込まれた画像を非可視光領域で光吸収性を有しない色材によって形成可能となるように画像処理を施す画像処理手段と、互いに隣接する前記単位ブロックの間で前記画像の縦方向及び横方向に連続する境界部の交点に、非可視光領域に光吸収性を有する色材による第一のドット及び、可視光域で第一のドットと同呈色となる前記非可視光領域で光吸収性を有しない色材による第二のドットによるドット配列画像を形成可能とする規制画像形成手段と、を含むものであればよい。

また、本発明の情報埋め込み装置は、前記規制画像形成手段が、前記付加情報の一つとする第二の付加情報に基づいて、前記第一のドットによるパターン画像を形成可能とすることが好ましく、前記画像処理手段及び前記規制画像形成手段によって形成される画像を画像形成媒体に形成する印刷出力手段を含むことができる。

本発明の情報復号方法の一つは、前記請求項５又は前記請求項６に記載の情報埋め込み方法によって形成される情報埋め込み画像から前記埋め込み情報を復号する情報復号方法であって、前記情報埋め込み画像から前記第一のドットによって形成されるパターン画像及び可視画像を読み込み、前記パターン画像に基づいて、前記第二の付加情報を復号すると共に、前記可視画像から前記第一の付加情報を復号し、前記第一の付加情報と前記第二の付加情報から、一つの付加情報を復号する、ことを特徴とする。

また、本発明の情報復号方法は、前記請求項５又は前記請求項６に記載の情報埋め込み方法によって形成される情報埋め込み画像から前記埋め込み情報を復号する情報復号方法であって、前記情報埋め込み画像から前記第一のドットによって形成されるパターン画像及び可視画像を読み込み、前記パターン画像に基づいて前記第二の付加情報を復号し、前記パターン画像から前記第一の付加情報が埋め込まれた画像のブロック位置を検出し、検出したブロック位置の情報に基づいて前記可視画像から第一の付加情報を復号する、ものであってもよく、前記情報埋め込み画像から前記第一のドットによって形成されるパターン画像及び可視画像を読み込み、前記パターン画像に基づいて前記第二の付加情報を復号し、前記第二の付加情報を前記第一の付加情報を復号する復号鍵として、前記可視画像から前記第一の付加情報を復号する、ものであってもよい。

また、本発明の情報復号方法は、前記第一のドットが前記第二の付加情報に基づいて形成されているときに、前記パターン画像から第二の付加情報を取得することを特徴とする。

この発明によれば、第一の情報の復号に先立って、潜像として形成されている第一のドットによる画像を取得し、第一のドットの画像から、第一および第二のドットによるドット配列の画像を取得する。

このときに、第一のドットが、第二の付加情報に基づいたパターンを形成されていれば、第一のドットによって形成されている画像から、第二の付加情報を復号することができる。

第一の付加情報を復号するときには、第一及び第二のドットの画像に基づいて、復号対象の画像から第一の付加情報を復元するために必要な特徴量算出領域（ブロック）を決定する。これにより、第一の付加情報の取得が可能となる。

また、本発明の情報復号装置は、前記請求項７から前記請求項９の何れか１項に記載の情報埋め込み装置によって形成された情報埋め込み画像から前記付加情報を復号する情報復号装置であって、前記情報埋め込み画像から可視光によって顕像化される可視画像を読み込む可視画像読み込み手段と、前記情報埋め込み画像から前記第一のドットが光吸収特性を有する非可視光を用いて第一のドットのみによって可視光域で潜像となる画像を読み込む潜像読み込み手段と、前記潜像読み込み手段によって読み込まれる画像に基づいて、第一及び第二のドットの位置を特定するドット位置特定手段と、前記ドット位置特定手段によって特定された前記第一及び第二のドットの位置に応じて前記可視画像の前記単位ブロックごとに埋め込まれている情報を抽出して前記第一の付加情報を復号する第一の復号手段と、を含むものであればよい。

また、本発明の情報復号装置は、前記第一のドットが前記第二の付加情報に基づいたパターンで形成されているときに、前記潜像読み込み手段によって読み込んだ画像から前記第二の付加情報を復号する第二の復号手段を、含むことができる。

また、本発明の情報復号装置は、前記画像から抽出された前記第一の付加情報が、前記第二の付加情報によって復号可能であるときに、前記第一の復号手段によって復号された第一の付加情報に応じた情報を、前記第二の復号手段によって復号された第二の付加情報を復号鍵として復号する復号化手段を、を含むことができ、また、第一の付加情報に、第二の付加情報が関連付けられているときには、その関連付けに基づいた復号手段を設けることができる。

本発明によれば、第一の付加情報を埋め込んだだけでは、複写されたときにも第一の付加情報の復号が可能となるときに、この画像に第一及び第二のドットを形成することにより、第一及び第二のドットを抽出しなければ第一の付加情報の復号が困難としたり、復号された第一の付加情報に意味を持たせなくすることができると共に、複写されたときに、第一及び第二のドットの抽出が困難となる。

これにより、第一の付加情報が復号されてしまうのを的確に規制したり、第一の付加情報が複製されてしまうのを的確に規制することが可能となるという優れた効果が得られる。

以下、図面を参照しながら本発明の実施の形態を説明する。図１には、本実施の形態に係る情報埋め込み装置１０の要部の概略構成を示している。なお、情報埋め込み装置１０としては、パーソナルコンピュータやワークステーションなどの各種の画像処理装置を適用することができ、また、プリントサーバなどのサーバを用いて構成することもできる。

情報埋め込み装置１０は、印刷出力部１２を備えている。この印刷出力部１２は、電子写真プロセスを適用して、記録紙などの画像形成媒体に、画像や文字列などのコンテンツを記録可能となっている。

これにより、例えば、図２に示すように、記録紙１４に画像１６を形成した印刷文書などの印刷出力を得ることができる。すなわち、情報埋め込み装置１０は、基本的構成が印刷システムによって形成されている。

また、情報埋め込み装置１０では、画像１６が含まれるときに、この画像１６に濃度変換を行うことによる第一の付加情報埋め込みと、潜像による第二の付加情報の埋め込みを行った画像１６Ａを形成した印刷物１８の形成が可能となっている。このとき、本実施の形態に適用した情報埋め込み装置１０では、可視光領域で同等の色（同呈色）となるドット配列を形成すると共に、このドット配列に、赤外光などの非可視光領域で光吸収性を有する色材を用いることにより、第二の付加情報に基づいた潜像を形成するようにしている。

これにより、画像１６Ａを形成している印刷物１８が複写されたときに、第二の付加情報が消失すると共に、第二の付加情報が消失することにより、複写物上から第一の付加情報の復元が困難となるようにして、実質的に第一の付加情報が消失してしまうようにしている。

ここから、以下では、第一の付加情報を第一のイメージ情報とし、第一のイメージ情報の復元を規制可能とする第二の付加情報を第二のイメージ情報として説明する。

図１に示すように、情報埋め込み装置１０は、第一イメージ情報埋め込み部２０と第二イメージ情報埋め込み部２２を含んで形成されており、まず、第一イメージ情報埋め込み部２０による第一の付加情報となる第一のイメージ情報の埋め込みを説明する。

図１及び図３（Ａ）に示すように、情報埋め込み装置１０には、画像データ入力部２４が形成されており、情報埋め込み装置１０では、情報埋め込みを行う対象画像（埋め込み対象画像：画像１６）を含む画像データが、画像データ入力部２４から入力されるようになっている。

この画像データ入力部２４での画像データの入力は、ネットワーク通信などの通信機能などを用いて行うものであっても良く、また、各種の記録メディアに記録されて入力されるなど、任意の手法で画像データを取得する構成を適用することができる。また、画像データ入力部２４に入力される画像データは、多値データであり、モノクロなどの単色画像であっても良く、カラー画像であっても良い。また、画像データは、デジタルカメラなどで撮影された画像の画像データ、スキャナなどによって読み取られた画像データなどであってもよく、また、パーソナルコンピュータなどによって作成されたＣＧ（Computer Graphics）などであっても良い。

情報埋め込み装置１０には、第一のイメージ情報を形成する第一の付加情報及び、第二のイメージ情報を形成する第二の付加情報が入力される付加情報入力部２６が設けられている。なお、第一及び第二の付加情報としては、第一の付加情報が、印刷出力した文書の内容などを含み、第二の付加情報が、文書の真偽性（真正性）の判定のための内容を含むものであってもよく、また、これに限らず、任意の情報及び情報の組み合わせを適用することができるが、第一の付加情報と第二の付加情報は、互いに関連付けられていることがより好ましい。

このような第一の付加情報と第二の付加情報としては、一つの付加情報を分割したものであってもよく、また、第一の付加情報を符号化するときに暗号鍵を用い、この暗号鍵に対する復号鍵を第二の付加情報とすることもできる。

付加情報入力部２６への第一及び第二の付加情報の入力は、パーソナルコンピュータなどから通信などによって行われるものであっても良く、キーボードなどの入力デバイスから入力されてもよく、さらに、各種の記憶メディアを用いて入力するなど、任意の取得方法を適用することができる。また、付加情報は、文字列、数字、あるいは画像データなど任意の情報（データ）を適用することができる。

図３（Ａ）に示すように、第一イメージ情報埋め込み部２０には、ワークメモリとなる画像データ格納部２８が設けられ、図１及び図３（Ａ）に示すように、情報埋め込み装置１０には、パターンサイズ入力部３０、埋め込み強度入力部３２、パターン減衰率入力部３４が設けられている。また、図３（Ａ）に示すように、イメージ情報埋め込み部２０には、パターン作成部３６、付加情報符号化部３８、埋め込み位置制御部４０、パターン選択部４２、パターン重畳部４４が形成されている。

パターンサイズ入力部３０、埋め込み強度入力部３２及びパターン減衰率入力部３４には、図示しないキーボードなどの入力デバイスや、パーソナルコンピュータなどの情報処理装置から、第一のイメージ情報（第一の付加情報）を埋め込むときのパターンサイズの指定、埋め込み強度の指定及びパターン減衰率がそれぞれ入力される。なお、これらは予め設定されている固定値を用いるものであっても良く、このときには、パターンサイズ入力部３０、埋め込み強度入力部３２ないしパターン減衰率入力部３４を省略することもできる。

パターン作成部３６は、入力ないし設定されたパターンサイズ、埋め込み強度及びパターン減衰率に基づき、２つのパターンを作成するようにしている。

付加情報符号化部３８は、入力された付加情報に対して所定の符号化処理を施して、画像データ（埋め込み対象の画像１６の画像データ）に埋め込む。

埋め込み位置制御部４０は、予め定められている埋め込みフォーマットに基づいて、画像データ格納部２８に格納している画像データへの情報埋め込み位置を設定する。これと共に、埋め込み位置制御部４０は、その位置が所定の行又は列を示している場合、パターン選択部４２へ制御信号を出力する。

パターン選択部４２は、付加情報符号化部３８で第一の付加情報に基づいて作成された第一のイメージ情報及び、埋め込み位置制御部４０からの制御信号に基づいて、パターン作成部３６で作成した２つのパターンのうちの一方を選択する。例えば、埋め込み位置制御部４０からの制御信号がアクティブでないときには、付加情報符号化部３８が出力する符号化された第一のイメージ情報を基に、２つのパターンのうちの一つを選択し、埋め込み位置制御部４０からの制御信号がアクティブであるときには、２つのパターンのうちの予め定めている一方を常に選択する。なお、このパターンを同期パターンとする。

パターン重畳部４４は、埋め込み位置制御部４０が指定した画像データ格納部２８のアドレスに存在する画像ブロックに対して、パターン選択部４２が選択したパターンを例えば加算して重畳することにより、該当パターンを画像データ（画像ブロック）中に埋め込む。なお、加算値が最大値（例えば２５５）を超えたときは、その値を最大値（２５５）にし、加算値が負の値になったときには、その値を０にする。

印刷出力部１２は、プリンタなどの出力機器を含み、付加情報（第一及び第二の付加情報）を埋め込んだ画像データに基づいた画像の印刷出力を実行する。

ここで、情報埋め込み装置１０での第一の付加情報（第一のイメージ情報）の埋め込みの一例を具体的に説明する。

パターン作成部３６は、パターンサイズン入力部３０、埋め込み強度入力部３２、パターン減衰率入力部３４からの入力、設定された値に基づいて２つのパターンを作成する。この２つのパターンは、以下の特徴を持つものとしている。
「２つのパターンの画素同士を加算すると全ての要素が０となる。」
「それぞれのパターン中の全画素を加算すると０となる。」
「それぞれのパターンは中心分を通り方向が異なる２本以上のエッジと呼ばれる不連続な画素値を備える。なお、エッジの方向は例えば垂直線と水平線に沿った方向とすることができる。」
「各々のパターンの持つ画素値の絶対値は中心で最も大きく、中心から離れるほど小さくなる。」
また、形状に関して、ここでは、
「ともにｎ×ｍ画素の同サイズの長方形ブロックで形成されている。」
という特徴を有しているものとしている。

図４（Ａ）から図４（Ｄ）には、埋め込むパターンの一例を示しており、図４（Ａ）は付加情報“１”を意味する基本パターン、図４（Ｂ）は付加情報“０”を意味する基本パターンとし、これらの双方の全要素に、（１）式ないし（２）式などの所定の演算式が乗ぜられる。

×Ｃexp（−α（｜ｘ｜＋｜ｙ｜）） ・・・（１）
×Ｃexp（−α（ｘ²＋ｙ²）） ・・・（２）
なお、（１）式、（２）式において、Ｃは埋め込み強度、αはパターン減衰率であり、ｘは横軸、ｙは縦軸の座標を表し、パターンの中心を原点としている。

これによって、例えば、図４（Ｃ）又は図４（Ｄ）に示す単位ブロック（ブロック４８）のパターンが作成される。なお、図４（Ｃ）及び図４（Ｄ）では、濃度の相違をハッチングの違いによって示している。

ここで、基本パターンのサイズは、パターンサイズ入力部３０で設定される。例えば、図４（Ａ）〜図４（Ｄ）では、パターンサイズを８×８としている。 これらのパターンの特徴は、画質への影響をできうる限り抑えながら、かつ、その検出を容易にするためのものであり、埋め込み情報の検出（復号）側の構成に応じて容易に検出が可能となるようにしている。

なお、パターンサイズや、パターン減衰率α、埋め込み強度Ｃなどのパラメータは、通常、各出力機器の画質や検出率を考慮して設定することになるが、埋め込み情報の検出側ではこれらのパラメータを事前に知る必要がないようにしている。

また、埋め込むパターンは、図４（Ａ）〜図４（Ｄ）及び（１）式、（２）式に示すものに限らず、例えば、（１）式や（２）式に換えて三角波などや任意の関数を適用することができ、さらに、これらの式中の指数関数部分を省略したり、これらの式を用いずに図４（Ａ）及び図４（Ｂ）に示すパターンをそのまま用いるものであっても良い。

また、図４（Ａ）〜図４（Ｄ）では、エッジ方向として垂直方向及び水平方向としているが、例えば、４５°方向と１３５°方向のエッジなど、付加情報を抽出する側との間でエッジの抽出方向を合わせておけば任意の方向を適用することができる。

ここで、第一の付加情報を埋め込みときには、例えば、第一の付加情報を予め規定した符号化方式によって符号処理を施しバイナリデータを生成し、ブロック４８ごとに２つのパターンを選択することにより、情報埋め込みを行う。これにより、画像１６に濃度変換を施して第一のイメージ情報を埋め込む。

なお、符号化方式は、任意の方式を適用することができる。また、ここでは、本出願人が、特開２００４−１４０７６４号公報、特開２００４−１４７２５３号公報などで提案している埋め込み方法を適用しているが、第一のイメージ情報の埋め込み方法は、これに限るものではなく、画像１６を縦横に分割することにより生成される単位ブロックごとに、付加情報に基づいた濃度変換を行うものであれば、任意の埋め込み方法を適用することができる。

一方、前記したごとく、情報埋め込み装置１０に設けられている印刷出力部１２は、プロセスカラーであるＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）及びＫ（ブラック）の各色トナーを用い、電子写真プロセスによって形成するＣ、Ｍ、Ｙ、Ｋの各色のトナー像を重畳させて記録紙に転写・定着を行うことにより、記録紙に画像を記録する。なお、このような印刷出力部１２の基本的構成は、従来公知の一般的構成を適用でき、ここでは詳細な説明を省略する。

図３（Ｂ）に示すように、情報埋め込み装置１０の第二イメージ情報埋め込み部２２は、ＲＩＰ処理部６４を含んでおり、このＲＩＰ処理部６４で、画像データを、Ｃ、Ｍ、Ｙ、Ｋの各色版のラスタデータに展開するＲＩＰ処理を行う。情報埋め込み装置１０では、ＲＩＰ処理されて生成されたラスタデータを、印刷出力部１２へ出力することにより、印刷文書などの印刷出力が得られるようになっている。

ところで、情報埋め込み装置１０では、一例として第二の付加情報に基づいてドットパターンを生成し、このドットパターンを第二のイメージ情報として、第一のイメージ情報を埋め込んだ画像に埋め込むことにより、第一のイメージ情報と第二のイメージ情報を埋め込んだ画像１６Ａが記録された印刷物１８が印刷出力されるようにしている。

一般に、印刷出力部１２で画像形成に用いられるＣ、Ｍ、Ｙ、Ｋの各色のトナーのそれぞれは、可視光領域で所定の光吸収特性を有していると共に、Ｋ色のトナーは、カーボンブラックが用いられ、非可視光領域である赤外領域においても光吸収特性を有している。また、可視光領域では、Ｃ、Ｍ、Ｙの３色のトナーを用いることにより、Ｋ色のトナーとほぼ同等の黒色を形成することができる。

ここから、情報埋め込み装置１０に設けている第二イメージ情報埋め込み部２２では、Ｃ、Ｍ、Ｙのトナーを用いた黒色（以下、プロセスＫとする）と、Ｋのトナーを用いた黒色（以下、ピュアＫとする）を用いることにより、所定の可視画像と共に、可視光では視認が困難であるが赤外光によって視認可能となる潜像を形成して、形成した潜像を、埋め込み対象となる画像１６に重畳して形成することにより、第一のイメージ情報と共に第二のイメージ情報を埋め込んだ画像１６Ａを形成するようにしている。

このとき、情報埋め込み装置１０では、一例として、可視画像をプロセスＫによって形成したドットと、ピュアＫによって形成したドットによるドット配列として、このドット配列中でピュアＫで形成したドットパターンで潜像を形成するようにしている。

また、情報埋め込み装置１０の第二イメージ情報埋め込み部２２に設けているＲＩＰ処理部６４では、第一イメージ情報埋め込み部２０で第一のイメージ情報を埋め込んだ画像データからＣ、Ｍ、Ｙの３色を用いたラスタデータを生成する。すなわち、ＲＩＰ処理部６４では、第一のイメージ情報が埋め込まれた画像データが入力されると、該当画像データに対するＲＩＰ処理を実行するときに、Ｋ（ブラック）色を、ピュアＫを用いず、プロセスＫで形成されるようにしている。

これにより、第一のイメージ情報を埋め込んだ画像を含む画像データに基づいて、Ｃ、Ｍ、Ｙの３色のラスタデータが生成されるようにし、第一のイメージ情報を埋め込んだ画像を形成する画素が、第二のイメージ情報として埋め込まれる潜像に混じることがないようにしている。

ここで、プロセスＫとピュアＫを用いた第二の付加情報である第二のイメージ情報の埋め込みを説明する。

図３（Ｂ）に示すように、情報埋め込み装置１０の第二イメージ情報埋め込み部２２には、コード変換部６６、パターン取得部６８及び画像生成部７０と共に、画像合成部７２が形成されている。

パターン取得部６８は、第一イメージ情報埋め込み部２０からブロック４８のパターンサイズを取得して、第二のイメージ情報を埋め込むときのドット配列を設定する。

図５（Ａ）に示すように、第一のイメージ情報が埋め込まれるブロック４８は、縦横に配列されており、互いに隣接するブロック４８の境界を境界部（境界線７４）としたときに、この境界線７４が格子状となっている。また、各ブロック４８は、この境界線７４に囲まれた領域となっている。なお、図５（Ａ）では、破線でエッジを示している。

情報埋め込み装置１０では、格子状の境界線７４の交点に、第二のイメージ情報を形成するドット７６を配置する。このときに、ドット７６は、隣接するブロック４８のそれぞれに跨るように形成される。すなわち、各ブロック４８は、四隅の頂部にドット７６が形成されるようになっており、これにより、本実施の形態では、一例としてひとつのドット７６が、４画素分のサイズとなるようにしている。

このような各ドット７６の位置は、ブロック４８のブロックサイズ及び位置によって定まる。

ここから、パターン取得部６８は、第一イメージ情報埋め込み部２０から、ブロックサイズ及び位置座標を取得し、ドット７６の縦横の数及び、各ドット７６の位置座標を、ドット配列として設定する。

一方、情報埋め込み装置１０では、第二の付加情報が、付加情報入力部２６からコード変換部６６に入力される。コード変換部６６では、この第二の付加情報を、予め設定している符号化コードに変換する。このとき、コード変換部６６では、第二の付加情報が単色のドットパターンとなるようにコード変換を行う。なお、第二の付加情報として、そのままで、単色のドット配列が形成可能となる文字やシンボル、単色画像などを用いるときには、コード変換部６６を省略することもできる。

画像生成部７０では、コード変換部６６で設定したドットパターン及び、パターン取得部６８で設定したドット配列に基づいて、第二のイメージ情報として埋め込むドット７６のパターン画像の画像データを生成する。

このとき、画像生成部７０では、コード変換部６６で生成したドットパターンの各ドットをピュアＫで形成するようにすると共に、ドット配列上で非ドットパターン位置にプロセスＫでドットを形成するように画像データを生成する。

これにより、例えば、コード変換部６６では、例えば、図６（Ａ）に示すごときドットパターン７８を生成する。また、画像生成部７０では、図６（Ｂ）に示すように、ドットパターン７８に基づいて、ピュアＫを用いるドット７６Ａと、プロセスＫを用いるドット７６Ｂを、境界線７４の交点に配置したドット配列画像の画像データを生成する。なお、図６（Ｂ）では、ハッチングの差によってドット７６Ａとドット７６Ｂを区別している。

このようなドット７６によるドットパターンを形成することにより、図５（Ｂ）に示すように、各ドット７６の位置から、ブロック４８の領域（図５（Ｂ）で破線で示す領域）を的確に把握することができる。

画像生成部７０で生成されたパターン画像の画像データは、ＲＩＰ処理部６４へ出力されることにより、ＲＩＰ処理が実行され、Ｃ、M、Ｙ、Ｋのラスタデータを生成する。

すなわち、ＲＩＰ処理部６４では、プロセスＫのドット７６Ｂを形成可能とするＣ、Ｍ、Ｙのラスタデータと、ピュアＫのドット７６Ａを形成可能とするＫのラスタデータを生成する。

画像合成部７２では、第一のイメージ情報が埋め込まれた画像データから生成したＣ、Ｍ、Ｙの各ラスタデータと、パターン画像の画像データから生成されたＣ、Ｍ、Ｙのラスタデータを、各色ごとに合成する。

これにより、情報埋め込み装置１０では、第一の付加情報となる第一のイメージ情報と、第二の付加情報となる第二のイメージ情報が埋め込まれた画像１６Ａを形成可能とするＣ、Ｍ、Ｙ、Ｋのラスタデータが得られる。

情報埋め込み装置１０では、このラスタデータを、印刷出力部１２へ出力することにより、第一のイメージ情報と第二のイメージ情報が埋め込まれた画像１６Ａを含む印刷物１８の印刷出力が可能となる。

次に、情報埋め込み装置１０によって第一のイメージ情報及び第二のイメージ情報が埋め込まれた画像１６Ａからの、第一のイメージ情報（第一の付加情報）及び第二のイメージ情報（第二の付加情報）の抽出を説明する。

図７（Ａ）から図７（Ｃ）には、付加情報の抽出（復号）に用いる情報復号装置１００の概略構成を示している。この情報復号装置１００は、第二イメージ情報復号化部１０２、第一イメージ情報復号化部１０４及び、復号結果を出力する付加情報出力部１０６を含んで形成されている。また、情報復号装置１００には、画像１６（１６Ａ）等が形成されている印刷物１８等を読み込むスキャナユニット１０８が設けられている。

情報復号装置１００としては、図７（Ａ）に示すように、スキャナユニット１０８から入力される所定の画像データから第二のイメージ情報を抽出して付加情報出力部１０６へ出力する第二イメージ情報復号化部１０２Ａと、スキャナユニット１０８から入力される画像データから第一のイメージ情報を抽出して付加情報出力部１０６へ出力する第一イメージ情報復号化部１０４Ａと、を備えた情報復号装置１００Ａ、図７（Ｂ）に示すように、画像データから抽出した第二のイメージ情報を付加情報出力部１０６と共に第一イメージ情報復号化部１０４（第一イメージ情報復号化部１０４Ｂ）へ出力する第二イメージ情報復号化部１０２Ｂと、画像データと第二のイメージ情報に基づいて第一のイメージ情報を復号して付加情報出力部１０６へ出力する第一イメージ情報復号化部１０４Ｂと、を備えた情報復号装置１００Ｂ及び、図７（Ｃ）に示すように、画像データから抽出した第二のイメージ情報を第一イメージ情報復号化部１０４（第一イメージ情報復号化部１０４Ｃ）へ出力する第二イメージ情報復号化部１０２Ｃと、画像データと第二のイメージ情報に基づいて、付加情報としている第一のイメージ情報を付加情報出力部１０６へ出力する第一イメージ情報復号化部１０４Ｃと、を備えた情報復号装置１００Ｃを適用することができる。

なお、以下では、特に区別しないときには、情報復号装置１００Ａ、１００Ｂ、１００Ｃを情報復号装置１００、第二イメージ情報復号化部１０２Ａ、１０２Ｂ、１０２Ｃを第二イメージ情報復号化部１０２及び、第一イメージ情報復号化部１０４Ａ、１０４Ｂ、１０４Ｃを第一イメージ情報復号化部１０４として説明する。

このような、情報復号装置１００としては、パーソナルコンピュータやワークステーションなどの情報処理端末に、所定のハードウエア、インターフェイス、プログラム等を組み込んで形成することができる。また、情報復号装置１００としては、これに限らず、画像処理機能と画像読み取り機能を備えた複写機や複合機などの画像処理装置に、所定のハードウエア、インターフェイスやプログラムを付加して用いることも可能である。

ここで、まず、画像１６から、第一の付加情報である第一のイメージ情報の抽出を説明する。なお、図８（Ａ）、図８（Ｂ）は、情報復号装置１００Ａに適用される第二イメージ情報復号化部１０２Ａ及び、第一イメージ情報復号化部１０４Ａの概略構成を示し、図９（Ａ）、図９（Ｂ）は、情報復号装置１００Ｂに適用される第二イメージ情報復号化部１０２Ｂ及び、第一イメージ情報復号化部１０４Ｂの概略構成を示し、図１０（Ａ）、図１０（Ｂ）は、情報復号装置１００Ｃに適用される第二イメージ情報復号化部１０２Ｃ及び、第一イメージ情報復号化部１０４Ｃの概略構成を示している。

図８（Ｂ）に示すように、第一イメージ情報復号化部１０４Ａには、画像データ格納部１１０、入力画像傾き補正部１１２、ブロックサイズ推定部１１４、ブロック位置検出部１１６、イメージ情報識別部１１８及びイメージ情報復号部１２０が含まれている。

また、図７（Ａ）〜図７（Ｃ）に示すように、スキャナユニット１０８には、可視画像読み込み部１２２が設けられている。この可視画像読み込み部１２２では、例えば、ＣＣＤラインセンサ、ＣＣＤエリアセンサなどの一般的構成の受光素子を用いて、印刷物１８に形成されている画像１６などの可視画像を読み込んで、カラー画像データ（例えば、Ｒ、Ｇ、Ｂの各色成分の画像データ、以下、単に画像データとする）を出力する。

スキャナユニット１０８の可視画像読み込み部１２２によって読み込まれる印刷物１８等の画像データは、イメージ情報復号化部１０４（１０４Ａ〜１０４Ｃ）に入力される。これにより、情報埋め込み装置１０の印刷出力した印刷物１８や、この印刷出力（印刷物１８など）を複写機などによって複写した複写物を原稿として、この原稿に記録された画像を読み取ることにより、原稿の記録画像に応じた画像データが画像データ格納部１１０に格納可能となる（図８（Ｂ）参照）。なお、画像データ格納部１１０は、処理途中の画像データを一時的に格納するワークメモリとなっている。

図８（Ｂ）に示す入力画像傾き補正部１１２は、読み込まれた画像データ中の画像の傾きを検出し、検出結果に基づいて傾き補正を施す。このような処理は、例えば、画像データに応じた画像を回転させ、垂直方向及び水平方向に投影させ、その投影波形の高さが所定の閾値以上となる範囲が、最小となる回転角度を、画像データの傾き角度として推定し、推定した傾き角度に応じて画像を回転するように画像データを補正する。

ブロックサイズ推定部１１４は、傾き補正された画像データから、付加情報が第一のイメージ情報として埋め込まれているブロックサイズを判定する。なお、イメージ情報を埋め込んだときのブロックサイズが、画像読み込みを行ったときのブロックサイズと異なることがあり、ブロックサイズ推定部１１４では、スキャナユニット１０８で読み込んだ画像データ上でのブロックサイズを推定する。

このときのブロックサイズの推定は、埋め込んだパターンが、所定方向（例えば、垂直方向ないし水平方向）のエッジ成分を有するという特徴を利用して、傾き補正された画像データからエッジを抽出してエッジ抽出画像を生成し、エッジ抽出画像から垂直・水平方向のエッジ成分を取り出した画像を生成し、その画像の自己相関関数のピーク値からブロックサイズを推定する。

ブロック位置検出部１１６は、ブロックサイズ推定部１１４で推定されたブロックサイズに基づいて、イメージ情報のパターンが埋め込まれているブロック位置を検出する。

このときのブロック位置の検出は、例えば、前記した２つのパターンの一方のパターンから正か負かの極性情報だけを抽出して作成したマスク画像と、イメージ情報が埋め込まれた画像との相関性を利用し、ブロックサイズ推定部１１４で推定したブロックサイズに基づいてマスク画像を生成し、このマスク画像と画像データとの間で相関演算を行い、その相関演算結果の画像から、その値が極大値または極小値となる点だけを抽出し、それらを垂直方向及び水平方向に投影して、その投影波形と、ブロックサイズ推定部１１４で推定したブロックサイズとから得られる。

なお、前記した２つのパターンは、極性が逆のパターンであり、それぞれのパターンから作成したマスク画像は、極大値・極小値が逆転するものであることから、何れか一方のパターンを用いるのみでブロック位置検出を行うことができる。

イメージ情報識別部１１８は、イメージ情報復号部１２０によって制御されて、ブロックサイズ推定部１１４及びブロック位置検出部１１６によって位置及び大きさが検出されたブロックに埋め込まれている第一のイメージ情報を識別する。

このときの第一のイメージ情報の識別処理は、例えば、所定方向のエッジにより４つに分割された領域の画素値の総和の大小関係を利用して行う。

イメージ情報復号部１２０は、予め規定されたフォーマットにしたがい、イメージ情報識別部１１８により識別された個々の情報を組み立て、復号化することにより、第一のイメージ情報として埋め込まれている元の付加情報（第一の付加情報）を復元する。

ここで、イメージ情報復号化部１０４の構成の一例を具体的に説明する。

ブロックサイズ推定部１１４は、Sobel型フィルタなどの微分フィルタを用いて、読み込まれた画像データからエッジ抽出画像を得る。なお、エッジの抽出は、Sobel型フィルタに限らず、Prewitt型やKirsh型などのフィルタを用いることができる。

また、ブロックサイズ推定部１１４では、エッジ抽出画像から、所定方向（ここでは一例として水平方向及び垂直方向）のエッジ成分を抽出する。図１１（Ａ）には、このときの一例とするマスク（マスク画像）１２４の概略を示しており、この十字型のマスク１２４との間での相互相関を算出する方法を用いることができ、これにより、特に水平・垂直成分のエッジや、その交点が強調されたエッジ画像を得ることができる。

イメージ情報のパターンが垂直、水平方向のエッジが存在しているパターンであれば、図４（Ｃ）、図４（Ｄ）に示す矩形パターンの中心を通る格子状のエッジが存在し、このパターンから得られるエッジと、元の画像に存在する垂直、水平方向のエッジがエッジ画像中に存在する。

さらに、ブロックサイズ推定部１１４では、生成したエッジ画像から自己相互相関を求める。この自己相互相関によって、第一のイメージ情報のパターンから得られるエッジのみを抽出することができる。このときに求める自己相関のオフセット範囲としては、通常、（２、２）〜（２０、２０）程度で計算すれば十分と言える。

このエッジ画像には、ほぼ等間隔に並んだ縦横方向の線分が抽出されているため、自己相関関数が最大となるオフセットを検出すれば、それが拡大／縮小後のブロックサイズと一致しているとみなすことができ、ここから、自己相関関数が最大となるオフセットをブロックサイズとして推定することができる。なお、オフセットとして、（０，０）、（０，１）、（１，０）、（１，１）を計算から除外しているのは、画像の自己相関の性質として、これらのオフセットでの自己相関値が高くなるという性質があり、また、通常、ブロックサイズとしてこのような小さい値はありえず、さらに、このような値をブロックサイズとして適用しないことに基づいている。

このように、イメージ情報を埋め込んだときのパターンサイズ、出力時の解像度、入力時の解像度などが未知であっても、印刷出力の画像データから付加情報のデコードに必要なブロックサイズを得ることができる。

なお、ここで得られるブロックサイズの値は整数値であることに注意しなければならず、プリンタとスキャナの組み合わせでは、４００dpi、６００dpi、１２００dpiなどの解像度となることが多く、解像度変換された埋め込み画像上でのブロックサイズも整数となることが多い。しかし、デジタルカメラで画像読み取りを行うときの読み取り解像度は、デジタルカメラと被写体である印刷出力との距離に依存するので、ブロックサイズは整数となるとは限らず、このようなときには、ブロックサイズ推定部１１４で推定したブロックサイズは、近似値といえるものであり、情報復号装置１００（イメージ情報復号化部１０４）では、ブロック位置検出部１１６でブロックサイズが補正されるようにしている。

ブロック位置検出部１１６は、ブロックサイズ推定部１１４で推定したブロックサイズに基づいてマスク画像を生成する。図１１（Ｂ）、図１１（Ｃ）には、そのマスク画像の一例を示している。例えば、ブロックサイズが偶数の時には、図１１（Ｂ）に示すマスク（マスク画像）１２６を生成し、ブロックサイズが奇数の時には、図１１（Ｃ）に示すマスク（マスク画像）１２８を生成する。これらのマスク１２６、１２８の特徴は、水平、垂直軸で４つの領域に分割したときに、右上と左下の領域は、すべて”＋１”、右下と左上の領域はすべて”−１”としており、これは、２つの埋め込みパターンの一方から正か負かの極性情報のみを抽出したものに等しい。ただし、ブロックサイズが奇数であったときには、垂直・水平軸に重なる部分を、”０”とし、図４（Ａ）〜（Ｄ）に示すパターンに対応するようにしている。

ブロック位置検出部１１６では、マスク画像を生成すると、このマスク画像と画像データの間で相互相関を演算して相関画像を作成する。図２（Ａ）〜図２（Ｄ）に示す付加画像のパターンと、図１１（Ａ）に示すマスク画像１２４を比較してわかるように、相関値は、付加情報“１”が埋め込まれているブロック４８とマスク画像１２４がちょうど重なったときに極大となりやすく、逆に付加情報“０”が埋め込まれているブロック４８とマスク画像１２４がちょうど重なったときに極小になりやすい。

この傾向は、埋め込み前のブロック４８の位置に対応する元画像が平坦であったときに、特にそうなりやすい。逆に埋め込み前のブロック４８の位置に対応する元画像が局所的なエッジを持っていると、必ずしも埋め込みブロック４８とマスク画像１２４がちょうど重なったところで極大または極小になるとは限らないが、この影響は、投影法によって軽減することができ、極端にエッジの多い画像でなければ問題となることがない。

ブロック位置検出部１１６では、相関画像を生成すると、生成した相関画像から極大または極小となる点のみを取り出す。極大点の抽出（取り出し）は、相関値画像をラスタスキャン順に走査しながら、３×３のウインド内で画素値を比較し、最大値を示す画素位置以外は、すべて極大値の候補でないことを示すマークを付加する。さらに、最大値を示す画素位置が既にマークされているときには、その画素位置も極大値となりえないので、マークを付加する。

この処理を、相関画像の左上から右下まで行い、この結果、マークされていない画素位置が極大値を示す位置となるので、マークされた位置の画素値をすべて“０”にすることで、極大値が存在する位置と、その極大値が抽出される。

また、極小値の抽出は、相関画像を反転してから、極大値を抽出したときと同様の処理を行えば、極小値の存在する位置と、その極小値のみが抽出される。そして、極大値画像と極小値画像を加算すれば、極値画像が得られる。

図１２には、ブロック位置検出部１１６で作成される極値画像の一例及び、極値画像からブロック位置を求める処理の一例を示している。この図１２では、極大値及び極小値を白丸で示しており、極大値及び極小値は、各パターンのほぼ中心位置で検出される。このとき、極値画像は、垂直方向及び水平方向の投影波形は、各ブロックが縦横（水平方向及び垂直方向）に配置されていることから、一定間隔のピークを持つ。

ブロック位置検出部１１６では、この水平方向及び垂直方向の投影波形のピーク位置から、ブロック位置を推定することにより、正確なブロック位置の推定が可能となっている。

すなわち、一番端のピーク位置を最初に求め、そこからブロックサイズ推定位置１１４で求めた（ブロックサイズ）±（許容値δ）の範囲で、次のピーク位置を順に探すことで、垂直方向又は水平方向のピーク位置を検出し、垂直・水平方向のピーク位置の組み合わせを各ブロック位置とすればよい。このとき、許容値δの値としては、ブロックサイズが８以下であれば１程度、ブロックサイズが８より大きければ２程度とすることが好ましい。

ここで、元画像に局所的な強いエッジがあると、それを含むブロックから求めた極大位置又は極小位置は、平坦な部分から求めた極値の位置間隔からずれてしまっている可能性がある。しかし、このばらつきは、極値画像の投影法と、ピーク位置を一定間隔で検索することにより、大幅に軽減される。

一方、イメージ情報識別部１１８は、ブロックサイズ情報を元に、ブロック４８を縦横方向に４つの領域に分割した計算ウインドを設定する。この計算ウインドのサイズは、ブロックサイズ推定部１１４で推定したブロックサイズに等しく、図１３（Ａ）、図１３（Ｂ）に示すように、水平・垂直軸で領域４つの領域Ｒ₁、Ｒ₂、Ｒ₃、Ｒ₄に分割されている。なお、図１３（Ｂ）に示すように、ブロックサイズが奇数の時は、垂直・水平軸に重なる部分は、領域Ｒ₁〜Ｒ₄に含まない。

イメージ情報識別部１１８は、ブロック位置検出部１１６で検出したブロックに対して、前記計算ウインドを適用して、領域Ｒ₁〜Ｒ₄のそれぞれに含まれる画素値の総和を求める。なお、以下では、領域Ｒ₁〜Ｒ₄のそれぞれでの画素値の総和を総和値ｒ₁、ｒ₂、ｒ₃、ｒ₄とする。

ここで、イメージ情報識別部１１８では、総和値ｒ₁〜ｒ₄の大小関係から、付加情報が“１”であるか“０”であるか、あるいは判定不能かを判別する。

このときの判定方法は、
（１） （ｒ₂＞ｒ₁）＆（ｒ₂＞ｒ₄）＆（ｒ₃＞ｒ₁）＆（ｒ₃＞ｒ₄）であるなら、付加情報＝“１”。
（２） （１）でないとき、もし、（ｒ₁＞ｒ₂）＆（ｒ₁＞ｒ₃）＆（ｒ₄＞ｒ₂）＆（ｒ₄＞ｒ₃）であるなら、付加情報＝“０”。
（３） （２）でないとき、もし、（ｒ₂＞ｒ₄）＆（ｒ₄＞ｒ₃）＆（ｒ₃＞ｒ₁₁）であるなら、付加情報＝“１”。
（４） （３）でないとき、もし、（ｒ₄＞ｒ₂）＆（ｒ₂＞ｒ₁）＆（ｒ₁＞ｒ₃）であるなら、付加情報＝“０”。
（５） （４）でないとき、もし、（ｒ₃＞ｒ₄）＆（ｒ₄＞ｒ₂）＆（ｒ₂＞ｒ₁）であるなら、付加情報＝“１”。
（６） （５）でないとき、もし、（ｒ₄＞ｒ₃）＆（ｒ₃＞ｒ₁）＆（ｒ₁＞ｒ₂）であるなら、付加情報＝“０”。
（７） （６）でないとき、もし、（ｒ₃＞ｒ₁）＆（ｒ₁＞ｒ₂）＆（ｒ₂＞ｒ₄）であるなら、付加情報＝“１”。
（８） （７）でないとき、もし、（ｒ₁＞ｒ₃）＆（ｒ₃＞ｒ₄）＆（ｒ₄＞ｒ₂）であるなら、付加情報＝“０”。
（９） （８）でないとき、もし、（ｒ₂＞ｒ₁）＆（ｒ₁＞ｒ₃）＆（ｒ₃＞ｒ₄）であるなら、付加情報＝“１”。
（１０） （９）でないとき、もし、（ｒ₁＞ｒ₂）＆（ｒ₂＞ｒ₄）＆（ｒ₄＞ｒ₃）であるなら、付加情報＝“０”。
（１１） （１０）でないとき、付加情報は判別不能。
としている。

図１４（Ａ）〜図１４（Ｆ）には、イメージ情報識別部１１８での識別結果の概略を示している。なお、図１４（Ａ）〜図１４（Ｆ）では、値の小さい側（領域）にハッチングを施している。

付加情報の識別判断は、元のブロックが平坦であれば、そこに付加情報“１”を埋め込んだとき、領域Ｒ₂、Ｒ₃の画素値が大きくなり、領域Ｒ₁、Ｒ₄の画素値が小さくなる（図１４（Ａ）参照）。このため、印刷出力をスキャン又はデジタルカメラによる撮影などによって画像データを読み取ったときにも、総和値ｒ₁〜ｒ₄の間では、（ｒ₂＞ｒ₁）＆（ｒ₂＞ｒ₄）＆（ｒ₃＞ｒ₁）＆（ｒ₃＞ｒ₄）が成立する確立が高いと解釈することができる。

逆に、付加情報“０”を埋め込んだときには、領域Ｒ₁、Ｒ₄の画素値が大きくなり、領域Ｒ₂、Ｒ₃の画素値が小さくなる（図１４（Ｂ）参照）。これにより、総和値ｒ₁〜ｒ₄の間では、（ｒ₁＞ｒ₂）＆（ｒ₁＞ｒ₃）＆（ｒ₄＞ｒ₂）＆（ｒ₄＞ｒ₃）が成立する確立が高い。

これに対して、画像のエッジを含む部分では、上記した単純な解釈で判断することができないときが多い。ここから、元画像の水平方向にステップエッジがあるときと、垂直方向にステップエッジがあるときを考慮して、付加情報の予測制度を高めるようにしている。

具体的には、元画像の埋め込み対象のブロックが、図１４（Ｃ）のように、水平方向にステップエッジを持つときに、付加情報“１”を埋め込み、読み取った画像データでも、そのブロックでステップエッジが小さければ、（ｒ₂＞ｒ₁）＆（ｒ₂＞ｒ₄）＆（ｒ₃＞ｒ₁）＆（ｒ₃＞ｒ₄）が成立している確立が高いが、ステップエッジが大きければ、（ｒ₃＞ｒ₄）＆（ｒ₄＞ｒ₂）＆（ｒ₂＞ｒ₁）が成立している確立が高いと考えられ、これに基づいて判定条件を設定している。

また、図１４（Ｄ）に示すように水平方向のステップエッジがあるときや、図１４（Ｅ）、図１４（Ｆ）に示すように垂直方向のステップエッジが存在するときにも、同様にして判定条件を設定している。

このとき、イメージ情報識別部１１８では、各領域Ｒ₁〜Ｒ₄の画素値の総和値ｒ₁〜ｒ₄の大小を比較することにより、元画像のステップエッジの境界線は、ブロック４８の中心でなくても問題が生じることがないようにしている。また、ステップエッジが多少斜めであっても、正しく識別できる可能性が高くなっている。

なお、４つの領域Ｒ₁〜Ｒ₄のうちの一つのみに大きなエッジがあると、判別が難しくなるが、このときには、“１”又は“０”以外の識別値として、“リジェクト”の値を設けるようにしてもよく、また、判別不能時には強制的に“１”又は“０”と判断し、誤り訂正符合により復号しても良い。

一方、イメージ情報復号部１２０では、ブロック位置検出部１１６で検出したブロック位置から順次イメージ情報識別部１１８からの識別値を得て、予め規定した復号化方式を用いて第一のイメージ情報から第一の付加情報を復元する。なお、このときに用いる復号化方式は、任意の方式を適用することができる。

これにより、元画像に第一のイメージ情報として埋め込まれている付加情報（第一の付加情報）を解読することが可能となる。さらに、情報埋め込み方式では一般的に使用される誤訂正符号化等を用いることにより、付加情報の取得の確実性を高めることができる。

一方、図７（Ａ）〜図７（Ｃ）に示すように、スキャナユニット１０８には、赤外画像読み込み部１３０が設けられている。前記した可視画像読み込み部１２２は、可視光を用いる一般的構成であるのに対して、赤外画像読み込み部１３０は、非可視光として赤外光を適用して、赤外光を含む光源を用い、また、所定波長の赤外光を受光する受光素子を用いて画像読み込みを行う。

一般に、電子写真プロセスによる画像形成に用いられるプロセスカラーのうち、Ｃ、Ｍ、Ｙの各色のトナーは、赤外光に対する光吸収特性はほぼ一定で光吸収性が低くなっている（光吸収性を有していない）のに対し、Ｋ（ピュアＫ）のトナーは、所定波長の赤外光に対して、光吸収率が高くなっている。

赤外画像読み込み部１３０では、この波長ないしこの波長を含む所定領域の赤外光を受光素子によって検出可能となっている。これにより、赤外画像読み込み部１３０では、ピュアＫによって形成された画像に応じた画像データを出力する。このとき、スキャナユニット１０８では、可視画像読み込み部１２２と同じ倍率で赤外画像読み込み部１３０での画像読み込みを行う。

情報埋め込み装置１０では、第二の付加情報となる第二のイメージ情報を、ピュアＫを用いて印刷物１８に潜像として形成するようになっており、スキャナユニット１０８は、赤外画像読み込み部１３０を設けることにより、印刷物１８の背に形成されている潜像の読み込みが可能となっている。

図８（Ａ）に示すように、情報復号装置１００Ａでは、スキャナユニット１０８の赤外画像読み込み部１３０で読み込まれた潜像（赤外画像）に応じた画像データが、第二イメージ情報復号化部１０２Ａへ入力される。

第二イメージ情報復号化部１０２Ａには、画像データ格納部１３２が設けられていると共に、コード変換部１３６が形成されている。情報埋め込み装置１０では、潜像として第二の付加情報に基づいたドット７６Ａのパターン画像を形成するようになっており、第二イメージ情報復号化部１０２Ａには、赤外画像読み込み部１３０で読み込まれたパターン画像に応じた画像データが、画像データ格納部１３２に格納される。

コード変換部１３６では、画像データ格納部１３２に格納される画像データからパターン画像を取得する。すなわち、画像データ格納部１３２に格納される画像データは、潜像が記録されている画像１６（１６Ａ）の位置、画像１６上のドット７６Ａの位置が含まれており、各ドット７６Ａの位置を容易に取得することができる。また、第一の付加情報を埋め込む単位ブロック（ブロック４８）の交点に第一のドット及び第二のドットが埋め込まれていることから、各ドット７６Ａの位置からドット７６Ｂの位置も容易に取得（推定）できる。

また、コード変換部１３６では、パターン画像として形成されているコード（例えばドット７６Ａをコード“１”、ドット７６Ｂをコード“０”とする）を特定し、特定したコードから第二のイメージ情報として埋め込まれている第二の付加情報を取得する。

この際、パターン画像が回転している場合もあるが、図５（Ａ）及び図６（Ｂ）に示しているような配置であるため、公知の技術であるＦＦＴ（高速フーリエ変換）を用いた回転角推定方法や、画像を微小角ずつ回転させ、水平、垂直方向に投影する方法などで容易に回転角の推定を行うことができ、推定された回転角を用いれば、回転しているパターン画像も、図６（Ｂ）に示す状態とすることができる。なお、回転角の推定は、これらに限るものではない。

これにより、第二イメージ情報復号化部１０２Ａでは、画像１６Ａに潜像として埋め込まれている第二の付加情報の復号を行う。なお、文字、シンボル、キャラクタなどの画像を、そのままパターン画像に設定しているときには、コード変換を行うまでもなく、パターン画像から、第二の付加情報を容易に取得することができる。

コード変換部１３６では、復号した第二の付加情報を付加情報出力部１０６へ出力する。この付加情報出力部１０６は、例えば、第二の付加情報を、図示しないディスプレイに表示したり、印刷出力することにより、第二の付加情報を出力する。なお、付加情報出力部１０６としては、後述する第一の付加情報と共に、ディスプレイに表示したり、所定のフォームで記録紙などに印刷出力するなどの任意の構成を適用することができる。

さらに、付加情報出力部１０６で、第一の付加情報及び第二の付加情報が揃って初めて意味のある情報（付加情報）が生成される仕組みをもっても良い。例えば、情報を埋め込むときに、一つの付加情報を、第一の付加情報と第二の付加情報に分割されているときなどでは、第一の付加情報と第二の付加情報を得た後に合成することにより、元の付加情報が得られる。

これにより、仮に、第一の付加情報又は第二の付加情報の何れか一方を復号することができなれければ、付加情報出力部１０６から、意味のある付加情報（元の付加情報）を出力することができなくなる。

次に、図７（Ｂ）に示す、情報復号装置１００Ｂの説明を行う。なお、情報復号装置１００Ｂにおいて、前記した情報復号装置１００Ａと同等の構成については、その説明を省略する。

情報復号装置１００Ｂでは、第二イメージ情報復号化部１０２Ｂで得た第二の付加情報を付加情報出力部１０６へ出力すると共に、第二イメージ情報復号化部１０２Ｂで得られたドット配列情報を、第一イメージ情報復号化部１０４Ｂへ出力する。第一イメージ情報復号化部１０４Ｂでは、第二イメージ情報復号化部１０２Ｂから入力されたドット配列情報に基づいて、第一のイメージ情報を復号化する。

図９（Ａ）には、情報復号装置１００Ｂに適用される第二イメージ情報復号化部１０２Ｂの概略構成を示している。この第二イメージ情報復号化部１０２Ｂは、前記した第二イメージ情報復号化部１０２Ａ（図８（Ａ）参照）に、ドット配列情報生成部１３４が加えられた構成となっている。

ドット配列情報生成部１３４には、コード変換部１３６で得られた各ドット７６Ａ、７６Ｂの座標データ及び回転各が入力される。ドット配列情報生成部１３４では、入力された情報から回転後の各ドット７６Ａ、７６Ｂの座標データを生成し、第一イメージ情報復号化部１０４Ｂへ、各ドット７６の回転角情報及び回転後の座標データをドット配列情報として出力する。

図９（Ｂ）には、情報復号装置１００Ｂに適用される第一イメージ情報復号化部１０４Ｂの概略構成を示している。第一イメージ情報復号化部１０４Ｂは、前記した第一イメージ情報復号化部１０４Ａ（図８（Ｂ）参照）から、入力画像傾き補正部１１２、ブロックサイズ推定部１１４及びブロック位置検出部１１６が省かれ、第二入力画像傾き補正部１３８、第二ブロック位置検出部１０４が設けられた構成となっている。

第二入力画像傾き補正部１３８には、第二イメージ情報復号化部１０２Ｂからドット配列情報が入力されるようになっており、第二入力画像傾き補正部１３８では、ドット配列情報の回転角情報に基づき、画像データ格納部１１０に格納されている可視画像に対して回転処理を施し、回転処理を施した可視画像の画像データを画像データ格納部１１０に格納する。

第二ブロック位置検出部１４０では、ドット配列情報の第一のドット（ドット７６Ａ）及び第二のドット（ドット７６Ｂ）の座標データを用い、ブロック位置を検出する。

これは、図５（Ａ）に示すように、ドット７６Ａ、７６Ｂが第一の付加情報を埋め込んでいる単位ブロック４８の交点に配置されていることから、イメージ情報識別部１１８に入力される領域（サイズ）が、図５（Ｂ）において点線で示していることから容易に推定できるためである。

次に、図７（Ｃ）に示す、情報復号装置１００Ｃの説明を行う。なお、情報復号装置１００Ｃにおいて、前記した情報復号装置１００Ａ、１００Ｂと同等の構成については、その説明を省略する。

情報復号装置１００Ｃでは、第二イメージ情報復号化部１０２Ｃでの復号結果が、第一イメージ情報復号化部１０４Ｃへ入力される。すなわち、情報復号装置１００Ｃでは、第二のイメージ情報に基づいて第一のイメージ情報の復号を行い、復号した第一のイメージ情報が、付加情報として出力されるようになっている。

図１０（Ａ）には、情報復号装置１００Ｃに適用される第二イメージ情報復号化部１０２Ｃの概略構成を示しており、第二イメージ情報復号化部１０２Ｃでは、コード変換部１３６の出力（復号結果）が、第一イメージ情報復号化部１０４Ｃへ出力されるようになっている。

図１０（Ｂ）には、情報復号装置１００Ｃに適用される第一イメージ情報復号化部１０４Ｃの概略構成を示しており、第一イメージ情報復号化部１０４Ｃは、前記した第一イメージ情報復号化部１０４Ａ（図８（Ｂ）参照）に類似した構成となっているが、第二イメージ情報復号化部１０２Ｃの復号結果が、イメージ情報復号部１２０に入力されるようになっている。

この第一イメージ情報復号化部１０４Ｃのイメージ情報復号部１２０では、ブロック位置検出部１１６で検出したブロック位置から順次イメージ情報識別部１１８からの識別値を得て、予め規定している復号化方式に、第二の付加情報を復号鍵として用いて復号化を行うことにより、第一のイメージ情報から第一の付加情報を復元する。

すなわち、情報復号装置１００Ｃでは、第一の付加情報が所定の暗号鍵によって符号化されて埋め込まれて、この暗号鍵に対する復号鍵が第二の付加情報として埋め込まれているときに、第一の付加情報の復号化を行うことができるようになっている。

ここで、情報埋め込み装置１０を用いた第一及び第二の付加情報の埋め込み処理と、情報復号装置１００（情報復号装置１００Ａ〜１００Ｃ）を用いた第一及び第二の付加情報の復号処理の流れを説明する。

情報埋め込み装置１０では、情報埋め込みの対象となる画像１６を含む画像データが入力されると共に、第一及び第二の付加情報が入力され、さらに、パターンサイズ、埋め込み強度、パターン減衰率が、入力されて、情報埋め込み及び情報を埋め込んだ印刷物１８の出力処理が指示されることにより、情報埋め込み処理及び、印刷出力を実行する。

図１５には、情報埋め込み装置１０での情報埋め込み処理の一例を示しており、このフローチャートでは、最初のステップ２００で、入力された画像データ、第一及び第二の付加情報、パターンサイズ、埋め込み強度、パターン減衰率を読み込み、次のステップ２０２では、第一のイメージ情報として画像１６に第一の付加情報を埋め込むときの、埋め込み強度Ｃ、パターン減衰率α、ブロック４８のサイズなどの埋め込み条件の設定を行う。

ステップ２０４では、イメージ情報の符号化処理を行う。この符号化処理としては、例えば、第一の付加情報に対して二値情報に変換する二値化処理を実行すると共に、誤り符号化処理を行う。この後、埋め込み条件に応じて二つのパターンの生成を行うと、ステップ２０６では、二つのパターンを選択しながら、ブロック４８に対応する画像データの画像ブロックに、選択したパターンを重畳する。これにより、画像１６に第一のイメージ情報を埋め込んだ画像データを生成する。

一方、ステップ２０８では、埋め込み対象の画像１６に配置するブロック４８の数などに基づいて、第二の付加情報となる第二のイメージ情報を形成するドット配列を生成する。

また、ステップ２１０では、コード変換等を施すことにより第二の付加情報に基づいたドットパターンを形成し、このドットパターンとドット配列から潜像となるドット７６Ａによるパターン画像の画像データを生成する。このとき、画像データは、ピュアＫ（プロセスカラーのＫ）でドット７６Ａを形成するように画像データを生成する。

この後、ステップ２１２では、ドット配列上で非ドット７６Ａとなる位置にドット７６Ｂを配置する画像データを生成する。このとき、プロセスＫ（プロセスカラーのＣ、Ｍ、Ｙ）でドット７６Ｂを形成するように画像データを生成する。なお、第一のイメージ情報を埋め込んだ画像データの生成（ステップ２０２〜２０６）と、第二のイメージ情報となる画像データの生成（ステップ２０８〜２１２）は、並行して行うものであっても良い。

このようにして、第一のイメージ情報を埋め込んだ画像データ及び、第二のイメージ情報を形成する画像データを生成すると、ステップ２１４では、まず、第一のイメージ情報を含む画像データに対して所定の画像処理及びＲＩＰ処理を施すことにより、Ｃ、Ｍ、Ｙのラスタデータを生成する。すなわち、Ｋ色をＣ、Ｍ、Ｙのプロセスカラーによって印刷出力可能とするラスタデータを生成する。

また、ステップ２１６では、第二のイメージ情報を形成する画像データに対して、所定の画像処理及びＲＩＰ処理を施すことにより、Ｃ、Ｍ、Ｙ、Ｋのラスタデータを生成する。このときに、ドット７６Ａを形成可能とするＫ色のラスタデータを、ドット７６Ｂを形成可能とするＣ、Ｍ、Ｙのラスタデータを生成する。

次に、ステップ２１８では、画像１６にイメージ情報を埋め込んだ画像データから生成したＣ、Ｍ、Ｙのラスタデータと、第二のイメージ情報を形成するＣ、Ｍ、Ｙのラスタデータを、各色ごとに合成することにより、Ｃ、Ｍ、Ｙのラスタデータを生成することにより、Ｃ、Ｍ、Ｙ及びＫのラスタデータを取得する。

この後、Ｃ、Ｍ、Ｙ、Ｋのラスタデータを印刷出力部１２へ出力することにより、この画像データに基づいた印刷処理を実行する（ステップ２２０）。

これにより、画像１６に第一のイメージ情報と第二のイメージ情報を埋め込んだ画像１６Ａが形成された印刷物１８を得ることができる。すなわち、図１６に示すように、印刷物１８に形成される画像１６Ａは、ブロック４８のパターンサイズに対応する画像ブロック（ブロック４８）ごとに、符号化した第一の付加情報の各ビット値に対応した濃度変換が行われることにより第一のイメージ情報が埋め込まれる。また、画像１６Ａは、ブロック４８の四隅の頂部に対応する位置に、第二のイメージ情報を形成するドット７６が形成される。このとき、ドット７６が、ピュアＫを用いたドット７６Ａと、プロセスＫによるドット７６Ｂとによって形成することにより、ドット７６Ａ、７６Ｂによる可視画像と、ドット７６Ａによる不可視画像とが形成される。

このようにして画像１６Ａが形成された印刷物１８から、画像１６Ａに埋め込まれている第一のイメージ情報（第一の付加情報）及び第二のイメージ情報（第二の付加情報）を復号するときには、スキャナユニット１０８が設けられている情報復号装置１００（１００Ａ〜１００Ｃ）を用いることができる。

このスキャナユニット１０８には、可視画像を読み込む一般的構成の可視画像読み込み部１２２に加え、赤外画像読み込み部１３０が設けられており、これにより、画像１６Ａの可視画像と共に、画像１６Ａに第二のイメージ情報として形成されている潜像の読み込みが可能となっている。

ここで、スキャナユニット１０８を用いた情報復号装置１００での復号処理を説明する。情報復号装置１００（１００Ａ〜１００Ｃ）では、スキャナユニット１０８に、印刷物１８などの復号対象の原稿が装填された状態で、復号処理の開始が指示されることにより、情報復号処理を実行する。

図１７には、情報復号処理の概略を示しており、情報復号装置１００（１００Ａ〜１００Ｃ）では、復号処理が指示されると、最初のステップ２３０で、スキャナユニット１０８を作動させ、赤外画像読み込み部１３０を用いて、原稿に記録されている赤外画像の読み込みを行う。このとき、原稿が第二のイメージ情報の形成された印刷物１８であれば、第二のイメージ情報に応じた潜像の画像データが読み込まれる。

また、ステップ２３２では、スキャナユニット１０８の可視画像読み込み部１２２を用いて、原稿に記録されている可視的に形成されている画像を読み込む。すなわち、原稿からの通常の画像読み込みを行う。

原稿から可視画像と共に赤外画像を読み込むと、次のステップ２３４では、第二のイメージ情報の復号処理を行う。

図１８（Ａ）には、第二のイメージ情報の復号処理の概略を示しており、情報復号装置１００では、ステップ２４０で赤外画像読み込み部１３０で読み込んだ赤外画像の画像データから、原稿に記録されている赤外画像がドットパターンであるか否かを確認する。すなわち、赤外画像が第二のイメージ情報であるか否かを確認する。

情報埋め込み装置１０では、第二の付加情報に基づいてドットパターンを形成し、形成したドットパターンに応じたパターン画像を、画像１６Ａに形成するようにしており、ここから、例えば、赤外画像の画像データから得られる画像が、複数のドット７６Ａによって形成されるものであり、かつ、ドット７６Ａの縦、横の配列がそれぞれ、所定間隔又は所定間隔の倍数（正数倍）であるか否かから、赤外画像が第二のイメージ情報となるドットパターンであるか否かを判断することができる。

例えば、図１６に示すドット７６（ドット７６Ａ、７６Ｂ）が形成され、さらに、他の画像がプロセスカラーのＣ、Ｍ、Ｙによって形成されているときには、図１９に示すように、赤外画像として、ピュアＫによって記録されているドット７６Ａのみの画像の画像データが得られる。

このドット７６Ａは、格子状の境界線７４の交点に形成されているので、縦及び横方向に隣接するドット７６Ａの間隔は、それぞれの方向に沿った境界線４７の間隔又は境界線４７の間隔の整数倍となっている。

ここから、図１８（Ａ）のフローチャートでは、赤外画像がドットパターンであると、ステップ２４０で肯定判定してステップ２４２へ移行する。このステップ２４２では、画像データによって形成されるドットパターンに対して、所定のコード変換を行うことにより、第二のイメージ情報として形成されている第二の付加情報を取得（復号）する。

このようにして、第二のイメージ情報として形成されている第二の付加情報を取得すると、情報復号装置１００Ａでは、ステップ２４４で、取得した第二の付加情報を付加情報出力部１０６へ出力する。

また、情報復号装置１００Ｂでは、ステップ２４４で、取得した第二の付加情報を、付加情報出力部１０６へ出力するのに加えて、第二のイメージ情報を復号する際に得られるドット配列情報を、第一イメージ情報復号化部１０４Ｂへ出力する。

また、情報復号装置１００Ｃでは、ステップ２４４において、取得した第二の付加情報を、第一イメージ情報復号化部１０４Ｃのイメージ情報復号部１２０へ出力する。

なお、図１８（Ａ）のフローチャートでは、赤外画像がドットパターンでなければ、ステップ２４０で否定判定されることになり、これにより、処理を終了し、第二の付加情報に該当する情報が出力されない。

このようにして、赤外画像に対する処理を終了すると、図１７のフローチャートでは、ステップ２３６へ移行して、第一のイメージ情報の復号処理を開始する。

図１８（Ｂ）には、イメージ情報復号処理の概略を示しており、このフローチャートでは、ステップ２６０で、可視画像データに基づいて、画像１６Ａに形成されている第一のイメージ情報の復号を行い、第一のイメージ情報の復号を行うと、次のステップ２６２では、イメージ情報が的確に復号されたか否かを確認し、復号されているときには、ステップ２６２で肯定判定してステップ２６４へ移行する。これにより、情報復号装置１００Ａでは、復号された付加情報を付加情報出力部１０６へ出力する。

また、情報復号装置１００Ｂでは、第二イメージ情報復号化部１０２Ｂから入力されるドット配列情報を基にブロック位置を検出し、上記ステップ２６０で復号化を行う。

また、情報復号装置１００Ｃでは、第二イメージ情報復号化部１０２Ｃの復号結果を復号鍵として、復号化処理を行うことで、ステップ２６０で第一のイメージ情報の復号化を行う。

図１７のフローチャートにおいて、第一のイメージ情報の復号処理を終了すると、情報復号装置１００Ａでは、ステップ２３８へ移行して、復号した第二のイメージ情報から、第二の付加情報を復号し、この第二の付加情報を及び、第一のイメージ情報から復号した第一の付加情報を出力する。

このとき、情報復元装置１００Ａで復元された第一の付加情報と第二の付加情報が揃わなければ、元の付加情報が得られない仕組みであれば、付加情報の復元の制限や複写防止を図ることができる。

また、情報復元装置１００Ｂ、１００Ｃでは、第二の付加情報の復号ができなければ、第一の付加情報の復元も困難となり、第二の付加情報によって付加情報の復元の制限や複製防止を図ることができる。

すなわち、第二のイメージ情報を的確に検出できなければ、第二のイメージ情報が示す付加情報は勿論、第一のイメージ情報が示す付加情報の復号も困難となる。このとき、形式的に第一の付加情報が復号されても、実質的に意味のない情報となる。

一方、第二のイメージ情報は、赤外画像として不可視的に形成されているので、例えば、第二のイメージ情報が形成された画像１６Ａが記録されている印刷物１８を複写した、複写物では、ドット７６の全てが同一の色材の組合わせで形成されてしまうのは勿論、画像１６に含まれる黒色も同一の色材で形成されてしまう。

この複写物をスキャナユニット１０８の赤外画像読み込み部１３０で読み込むことができるが、元のドット７６Ａのみを読み込むことが困難となり、第二のイメージ情報として形成している本来の潜像が消失してしまうことになる。

したがって、第二のイメージ情報を検出することができるか否かによって、情報復号装置１００（情報復号装置１００Ａ〜１００Ｃ）で付加情報の読み込みを行う対象とする原稿が、印刷物１８であるか、印刷物１８の複写物であるかの判断が可能となる。

なお、本実施の形態では、情報復号装置１００Ａで第二のイメージ情報を検出できなかったときに、付加情報出力部１０６から適切な出力が行われないようにしたが、印刷物１８の複写物であっても、ドット７６を含む画像の読み取りが可能であるので、ここから、第一のイメージ情報の復号が可能であるので、第一のイメージ情報の復号のみを行うようにしても良い。すなわち、原稿が印刷物１８の複製物であるか否かの判断に、情報復号装置１００Ａを用いるようにしてもよい。

このように、本実施の形態では。濃度変換によって第一のイメージ情報埋め込んだ画像の所定位置に、第二のイメージ情報として、ドット配列によって可視的に形成した画像中に潜像を形成しているので、潜像を的確に検出できなければ、イメージ情報の的確な復号も困難となるようにしている。

これにより、画像中に、濃度変換によって付加情報を埋め込んだときにも、複写などによって付加情報が復号不能となる完全崩壊型とすることができ、したがって、従来は、複写物からの復号が可能となっているイメージ情報が復号されてしまうのと確実に防止することができる。

なお、以上説明した本実施の形態は、本発明の一例を示すものであり、本発明の構成を限定するものではない。例えば、本実施の形態では、第二のイメージ情報を、第二の付加情報を用いて形成するようにしているが、この第二のイメージ情報は、第一のイメージ情報に関連付けて、第一のイメージ情報の復号に適用されるように形成するものであっても良い。

例えば、図２０に示すように、潜像を形成するドット７６Ａを所定間隔の格子状となるように配列したパターン画像８０として、このパターン画像８０のドット７６Ａを、イメージ情報を復号するときの同期パターンとして用いるようにしても良い。

また、本実施の形態では、１ビット分の情報埋め込みに用いるブロック４８が、縦方向及び横方向に沿って接するように配置し、隣接するブロック４８の境界線７４の交点にドット７６を形成するようにしたが、ブロックの配置及びドットの位置はこれに限るものではない。

ブロック４８の配置としては、図２１に示すように、隣接するブロック４８の間に、所定間隔（所定画素分）で情報埋め込み（濃度変換）に用いない不感帯８２（図２１でブロック４８の周縁の境界線７４の間の領域）を設けるようにしても良い。このときには、不感帯８２の交点にドット７６を配置するようにしても良い。

すなわち、第二の付加情報に基づいた可視画像及び不可視画像を形成するドットの位置としては、濃度変化に用いる矩形状の単位ブロックの頂部ないし単位ブロックの頂部に隣接する位置を用いることができる。

また、本実施の形態では、イメージ情報の埋め込みに、互いの画素同士を加算すると０になる、自身の全画素を加算すると０になる、中心部を通り方向が異なり画素値が不連続となる２本のエッジを備える、中心で画素値の絶対値が最も大きくなり周辺部へ向けて小さくなる、という特性を有する２つのパターンを用いてブロック４８ごとに、イメージ情報に基づいたビット値を埋め込むようにしているが、本発明は、矩形形状の単位ブロックごとに濃度変換を行う任意の構成を適用することができる。

一方、本実施の形態では、画像１６に埋め込んでいる付加情報の復号を規制するために、可視画像として形成しているドット配列（ドット配列画像）に、潜像を形成するようにしているが、本発明は、これに限らず、画像に基づいた情報の取得の規制に適用することができる。

例えば、画像を所定のブロックサイズで分割し、ブロック毎の画像の画素値、濃度値、彩度値などの特徴量（特徴量の平均値）に基づいて、元の画像を特定するコードなどを設定することがある。

すなわち、ブロック毎の画像の特徴量として、画素値の平均値を用い、元の画像の特定に用いるコードを設定するときに、分割した各ブロックごとの画素値の平均値を算出し、算出した平均値としきい値又は、基準ブロックの平均値の差が正となるか負となるかに基づいてビット値（０又は１）を設定し、設定したビット値の並びからコードを設定する。

このときに、元の画像をＣ、Ｍ、Ｙによって記録すると共に、予め設定したドット配列で、ドット７６（ドット７６Ａとドット７６Ｂ）を形成する。このときに、ドット７６Ａを用いて潜像を形成しておく。

これにより、元の画像を特定可能とするコードが抽出されるのを防止する第二のイメージ情報として用いることができる。

このように、可視画像のドット配列を、可視画像では同一の色で見えるが、一方が不可視光領域で光吸収性を有する色材を用いて形成する。このときに、ドット配列に合わせたパターンで潜像を記録することにより、潜像を用いなければ、画像に含まれる情報の取得を困難とする、第二のイメージ情報を形成することができる。

本実施の形態に係る情報埋め込み装置の概略構成図である。 付加情報を埋め込んだ画像を記録した印刷物の一例を示す概略図である。 （Ａ）は第二イメージ情報埋め込み部の概略構成図、（Ｂ）は第一イメージ情報埋め込み部の概略構成図である。 （Ａ）から（Ｄ）のそれぞれは、第一のイメージ情報の埋め込みに用いるパターンの一例を示す概略図である。 （Ａ）は、第二のイメージ情報として形成するドット配列の一例を示す概略図、（Ｂ）はドット配列に対するブロックの領域を示す概略図である。 （Ａ）は潜像として形成するドットパターンの一例を示す概略図、（Ｂ）は（Ａ）のドットパターンを含むドット配列画像の概略図である。 （Ａ）〜（Ｃ）のそれぞれは、本発明を適用した情報復号装置の概略構成図である。 （Ａ）は図７（Ａ）に示す情報復号装置に適用される第二イメージ情報復号化部の一例を示す概略構成図、（Ｂ）は図７（Ａ）に示す情報復号装置に適用される第一イメージ情報復号化部の一例を示す概略構成図である。 （Ａ）は図７（Ｂ）に示す情報復号装置に適用される第二イメージ情報復号化部の一例を示す概略構成図、（Ｂ）は図７（Ｂ）に示す情報復号装置に適用される第一イメージ情報復号化部の一例を示す概略構成図である。 （Ａ）は図７（Ｃ）に示す情報復号装置に適用される第二イメージ情報復号化部の一例を示す概略構成図、（Ｂ）は図７（Ｃ）に示す情報復号装置に適用される第一イメージ情報復号化部の一例を示す概略構成図である。 （Ａ）〜（Ｃ）のそれぞれは、第一のイメージ情報の復号に適用可能なマスク画像を示す概略図である。 ブロック位置検出に用いる極値画像と極値画像に基づいた極値の投影の一例を示す概略図である。 （Ａ）及び（Ｂ）はブロック内の画素値の算出に用いる計算ウインドを示す概略図である。 （Ａ）〜（Ｆ）のそれぞれは、総画素値の演算結果例を示す概略図である。 情報埋め込み装置での情報埋め込み処理の一例を示す流れ図である。 第一のイメージ情報と第二のイメージ情報と共に記録される画像の要部を示す概略図である。 情報復号装置での情報復号処理の一例を示す流れ図である。 （Ａ）は第二のイメージ情報の復号処理の一例を示す流れ図、（Ｂ）は第一のイメージ情報の復号処理の一例を示す流れ図である。 赤外画像読み込み部によって読み込まれる赤外画像の一例を示す概略図である。 潜像として形成するパターン画像の他の一例を示す概略図である。 第二のイメージ情報を形成するドットの位置の他の一例を示す概略図である。

符号の説明

１０ 情報埋め込み装置
１２ 印刷出力部（印刷出力手段）
１４ 記録紙（画像記録媒体）
１６、１６Ａ 画像
１８ 印刷物
２０ 第一イメージ情報埋め込み部（分割手段、埋め込み手段）
２２ 第二イメージ情報埋め込み部（規制画像形成手段）
３８ 付加情報符号化部
４０ 埋め込み位置制御部（埋め込み手段）
４２ パターン選択部（埋め込み手段）
４４ パターン重畳部（埋め込み手段）
４８ ブロック（単位ブロック）
６４ ＲＩＰ処理部（画像処理手段、規制画像形成手段）
６８ パターン取得部
７０ 画像生成部（規制画像形成手段）
７２ 画像合成部
７４ 境界線（境界部）
７６ ドット
７６Ａ ドット（第一のドット）
７６Ｂ ドット（第二のドット）
７８ ドットパターン
１００（１００Ａ〜１００Ｃ） 情報復号装置
１０２（１０２Ａ〜１０２Ｃ） 第二イメージ情報復号化部（抽出手段、第二の復号手段）
１０４（１０４Ａ〜１０４Ｃ） 第一イメージ情報復号化部（抽出手段、第一の復号手段）
１０８ スキャナユニット
１２２ 可視画像読み込み部（可視画像読み込み手段）
１３０ 赤外画像読み込み部（潜像読み込み手段）

Claims (16)

1. 第一の付加情報に基づいた濃度変換が行われることにより画像濃度の特徴量を抽出することにより埋め込まれている第一の付加情報の復号が可能となる画像を非可視光領域で光吸収性を有しない色材によって記録し、
   非可視光領域で光吸収性を有する色材による第一のドット及び、可視光領域で前記色材と同呈色で前記非可視光領域で光吸収性を有しない色材による第二のドットからなり、前記画像から前記第一の付加情報の復元を規制可能とするドットパターンを記録する、
   ことを特徴とする画像形成方法。
2. 第二の付加情報に基づいて前記第一のドットのドットパターンを形成することを特徴とする請求項１に記載の画像形成方法。
3. 前記第二の付加情報を、前記第一の付加情報ないし第一の付加情報に応じた付加情報の復元を可能とする情報としていることを特徴とする請求項２に記載の画像形成方法。
4. 画像記録媒体に形成する画像に所定の付加情報を埋め込む情報埋め込み方法であって、
   前記画像を縦横に分割した単位ブロックごとに前記付加情報とする第一の付加情報に基づいた濃度変換を行い、
   濃度変換を施した画像が非可視光領域光吸収性を有しない色材によって形成されるようにすると共に、
   非可視光領域で光吸収性を有する色材による第一のドット及び、可視光領域で前記色材と同呈色で前記非可視光領域で光吸収性を有しない色材による第二のドットを、
   前記画像の縦方向及び横方向に連続する前記単位ブロックの境界部の交点に形成されるようにする、
   ことを特徴とする情報埋め込み方法。
5. 前記第一のドットを前記付加情報とする第二の付加情報に基づいたパターンで形成されるようにすることを特徴とする請求項４に記載の情報埋め込み方法。
6. 前記第二の付加情報を、前記第一の付加情報ないし第一の付加情報に応じた情報の復元を可能とする情報としていることを特徴とする請求項５に記載の情報埋め込み方法。
7. 画像記録媒体に形成する画像に所定の付加情報を埋め込む情報埋め込み装置であって、
   前記情報埋め込み対象の画像を所定の単位ブロックで縦横に分割する分割手段と、
   前記分割手段によって分割された前記単位ブロックごとに前記付加情報とする第一の付加情報に基づいて濃度変換処理を施すことにより第一の付加情報を埋め込む埋め込み手段と、
   前記埋め込み手段によって前記第一の付加情報が埋め込まれた画像を非可視光領域で光吸収性を有しない色材によって形成可能となるように画像処理を施す画像処理手段と、
   互いに隣接する前記単位ブロックの間で前記画像の縦方向及び横方向に連続する境界部の交点に、非可視光領域に光吸収性を有する色材による第一のドット及び、可視光域で第一のドットと同呈色となる前記非可視光領域で光吸収性を有しない色材による第二のドットによるドット配列画像を形成可能とする規制画像形成手段と、
   を含むことを特徴とする情報埋め込み装置。
8. 前記規制画像形成手段が、前記付加情報の一つとする第二の付加情報に基づいて、前記第一のドットによるパターン画像を形成可能とすることを特徴とする請求項７に記載の情報埋め込み装置。
9. 前記画像処理手段及び前記規制画像形成手段によって形成される画像を画像形成媒体に形成する印刷出力手段を含むことを特徴とする請求項７又は請求項８に記載の情報埋め込み装置。
10. 前記請求項５又は前記請求項６に記載の情報埋め込み方法によって形成される情報埋め込み画像から前記埋め込み情報を復号する情報復号方法であって、
    前記情報埋め込み画像から前記第一のドットによって形成されるパターン画像及び可視画像を読み込み、
    前記パターン画像に基づいて、前記第二の付加情報を復号すると共に、前記可視画像から前記第一の付加情報を復号し、
    前記第一の付加情報と前記第二の付加情報から、一つの付加情報を復号する、
    ことを特徴とする情報復号方法。
11. 前記請求項５又は前記請求項６に記載の情報埋め込み方法によって形成される情報埋め込み画像から前記埋め込み情報を復号する情報復号方法であって、
    前記情報埋め込み画像から前記第一のドットによって形成されるパターン画像及び可視画像を読み込み、
    前記パターン画像に基づいて前記第二の付加情報を復号し、
    前記パターン画像から前記第一の付加情報が埋め込まれた画像のブロック位置を検出し、検出したブロック位置の情報に基づいて前記可視画像から第一の付加情報を復号する、
    ことを特徴とする情報復号方法。
12. 前記請求項５又は前記請求項６に記載の情報埋め込み方法によって形成される情報埋め込み画像から前記埋め込み情報を復号する情報復号方法であって、
    前記情報埋め込み画像から前記第一のドットによって形成されるパターン画像及び可視画像を読み込み、
    前記パターン画像に基づいて前記第二の付加情報を復号し、
    前記第二の付加情報を前記第一の付加情報を復号する復号鍵として、前記可視画像から前記第一の付加情報を復号する、
    ことを特徴とする情報復号方法。
13. 前記第一のドットが前記第二の付加情報に基づいて形成されているときに、前記パターン画像から第二の付加情報を取得することを特徴とする請求項１０から請求項１２のいずれか１項に記載の情報復号方法。
14. 前記請求項７から前記請求項９の何れか１項に記載の情報埋め込み装置によって形成された情報埋め込み画像から前記付加情報を復号する情報復号装置であって、
    前記情報埋め込み画像から可視光によって顕像化される可視画像を読み込む可視画像読み込み手段と、
    前記情報埋め込み画像から前記第一のドットが光吸収特性を有する非可視光を用いて第一のドットのみによって可視光域で潜像となる画像を読み込む潜像読み込み手段と、
    前記潜像読み込み手段によって読み込まれる画像に基づいて、第一及び第二のドットの位置を特定するドット位置特定手段と、
    前記ドット位置特定手段によって特定された前記第一及び第二のドットの位置に応じて前記可視画像の前記単位ブロックごとに埋め込まれている情報を抽出して前記第一の付加情報を復号する第一の復号手段と、
    を含むことを特徴とする情報復号装置。
15. 前記第一のドットが前記第二の付加情報に基づいたパターンで形成されているときに、
    前記潜像読み込み手段によって読み込んだ画像から前記第二の付加情報を復号する第二の復号手段を、
    含むことを特徴とする請求項１４に記載の情報復号装置。
16. 前記画像から抽出された前記第一の付加情報が、前記第二の付加情報によって復号可能であるときに、前記第一の復号手段によって復号された第一の付加情報に応じた情報を、前記第二の復号手段によって復号された第二の付加情報を復号鍵として復号する復号化手段を、
    含むことを特徴とする情報復号装置。