(57)【特許請求の範囲】
【請求項１】
処理対象画像に情報を埋め込む情報埋め込み装置であって、
処理対象画像を複数の領域に分割する画像分割手段と、
前記領域毎に複数のドットパターンを付加することで処理対象画像に情報を埋め込む情報埋め込み手段と、
を備え、
前記情報埋め込み手段は、前記領域毎に、前記処理対象画像を天地逆転した場合に対応する他の領域における走査方向と対称となる走査方向にて、前記複数のドットパターンを付加することを特徴とする情報埋め込み装置。
【請求項２】
前記情報埋め込み手段は、処理対象画像の各隅から該処理対象画像の中央部に向かう走査方向にて、領域毎にドットパターンを付加することを特徴とする請求項１に記載の情報埋め込み装置。
【請求項３】
前記画像分割手段は、取得された前記処理対象画像を、該処理対象画像の中心線に基づいて分割することを特徴とする請求項１または２に記載の情報埋め込み装置。
【請求項４】
前記画像分割手段は、取得された前記処理対象画像を、互いに直交する２本の中心線に基づいて分割することを特徴とする請求項１または２に記載の情報埋め込み装置。
【請求項５】
前記情報埋め込み手段は、前記領域毎に、他の領域に付加されるドットパターンと対称となる向きにて、ドットパターンを付加することを特徴とする請求項１乃至４に記載の情報埋め込み装置。
【請求項６】
前記ドットパターンは、付加される各領域の画像情報に応じたドットパターンであることを特徴とする請求項１乃至５に記載の情報埋め込み装置。
【請求項７】
コンピュータに、
処理対象画像を複数の領域に分割する画像分割ステップと、
前記領域毎に複数のドットパターンを付加することで処理対象画像に情報を埋め込む情報埋め込みステップと、
を実行させるプログラムであって、
前記情報埋め込みステップは、前記領域毎に、前記処理対象画像を天地逆転した場合に対応する他の領域における走査方向と対称となる走査方向にて、前記複数のドットパターンを付加することを特徴とするプログラム。
【請求項８】
前記情報埋め込みステップは、処理対象画像の各隅から該処理対象画像の中央部に向かう走査方向にて、領域毎にドットパターンを付加することを特徴とする請求項７に記載のプログラム。
【請求項９】
前記画像分割ステップは、取得された前記処理対象画像を、該処理対象画像の中心線に基づいて分割することを特徴とする請求項７または８に記載のプログラム。
【請求項１０】
前記画像分割ステップは、取得された前記処理対象画像を、互いに直交する２本の中心線に基づいて分割することを特徴とする請求項７または８に記載のプログラム。
【請求項１１】
前記情報埋め込みステップは、前記領域毎に、他の領域に付加されるドットパターンと対称となる向きにて、ドットパターンを付加することを特徴とする請求項７乃至１０に記載のプログラム。
【請求項１２】
前記ドットパターンは、付加される各領域の画像情報に応じたドットパターンであることを特徴とする請求項７乃至１１に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、天地逆に印刷物を読み取った場合でも、当該印刷物に埋め込まれた情報を天地判定をすることなしに抽出できる情報埋め込み装置、埋め込み情報抽出装置、情報埋め込み方法、埋め込み情報抽出方法、情報埋め込みプログラム、埋め込み情報抽出プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
印刷物には改ざん検証用情報等の通常の画像や文字情報以外の情報（以下、「秘密情報」と言う）が埋め込まれることがある。一般に、画像や文字の印刷物には基本的に天地があり、上記の情報も、画像や文字に対応する天地が与えられる。
【０００３】
特許文献１（特開２００３−０３４０９３：「複数方向印刷物」）の技術は、天地・左右の方向から印刷内容が容易に確認することができる印刷物にかかり、一枚の用紙の中心から同一内容の上下対象の印刷、正印刷と逆印刷を印刷することにより「天」、「地」の双方から読み取りが可能になり、用紙の「地」方向を自分に向けて正印刷の確認ができ、用紙の「天」方向を相手に向けて逆印刷の確認ができる記号、文字、数字、文章、地図等の印刷内容で用紙される。
【０００４】
特許文献２（特開平０５−１９１５８５：「文字情報読み取り装置」）の技術は、用紙送り方向の正逆を判別して、自動的に回転をかける機能を備えた文書情報読み取り装置にかかり、文書を上下または左右の領域に分割した際の各領域の文書情報数を比較することで文書の向きを判定し、天地逆である場合には文書の向きを回転する。
【０００５】
特許文献３（特開平０９−２２３２２５：「読取り画像の向きを検出できる画像処理装置」）の技術は、特定パターンを使用して画像の天地左右の判定を行う。
【特許文献１】特開２００３−０３４０９３
【特許文献２】特開平０５−１９１５８５
【特許文献３】特開平０９−２２３２２５
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１では天地逆転、左右反転しても秘密情報を読み取り可能にするために、印刷物に同一内容を複数回埋め込む必要があり、その分、埋め込める情報量が少なくなってしまう。また、特許文献２や３では秘密情報を抽出する目的で印刷物を読み取る場合、上下逆転、左右反転の判定処理に時間を要するために、秘密情報の抽出に、時間がかかり、処理量も多くなるという問題がある。
【０００７】
本発明の目的は、天地の正逆または左右の反転の判定処理を行うことなく埋め込まれている情報を抽出できる画像データの作成が可能な情報埋め込み装置、およびプログラムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明の情報埋め込み装置は、処理対象画像に情報を埋め込む情報埋め込み装置であって、処理対象画像を複数の領域に分割する画像分割手段と、前記領域毎に複数のドットパターンを付加することで処理対象画像に情報を埋め込む情報埋め込み手段と、を備え、前記情報埋め込み手段は、前記領域毎に、前記処理対象画像を天地逆転した場合に対応する他の領域における走査方向と対称となる走査方向にて、前記複数のドットパターンを付加することを特徴とする。
【発明の効果】
【００３０】
本発明によれば、回転角度のチェックがなくとも埋め込まれた情報を取得可能な処理対象画像を生成することができる。
【発明を実施するための最良の形態】
【００３４】
以下、図面により、情報埋め込み装置、情報埋め込み方法、情報埋め込みプログラムおよび記録媒体の実施形態を説明する。以下の実施形態では、印刷物に秘密情報として改ざん検証情報が埋め込まれる場合を例に説明する。
【００３５】
図１は、印刷物を天地逆転して読み取った場合でも検証可能な印刷物を作成できる情報埋め込み装置（改ざん検証用情報埋め込み装置）の機能ブロック図である。図１において、情報埋め込み装置１Ａは、処理対象画像取得手段１１と、画像分割手段１２と、改ざん検証用情報取得手段１３と、改ざん検証用情報情報埋め込み手段１４と、印刷手段１５とを含んで構成されている。
【００３６】
図２は、図１の情報埋め込み装置１Ａに対応する情報埋め込み装置を示す実構成図である。図２の情報埋め込み装置２Ａは、ＣＰＵ２１とメモリ（ＲＯＭ，ＲＡＭ等からなる）２２と画像読み取り装置（イメージスキャナ等）２３と画像印刷装置（プリンタ）２４とを備えており、本発明の情報埋め込み方法（改ざん検証用情報埋め込み方法）を実施することができる。
【００３７】
図２においてメモリ２２には、処理対象画像取得プログラムと、画像分割プログラムと、改ざん検証用情報取得プログラムと、改ざん検証用情報情報埋め込みプログラムと、印刷プログラムとが格納されており、各プログラムが、本発明の情報埋め込み方法の各ステップを実行することができる。
【００３８】
図３（Ａ）は、処理対象となる印刷物（処理対象画像ＯＧ）を示し、図３（Ｂ）はドットパターンを用いて改ざん検証用の情報を埋め込んだ後の画像（処理後画像ＰＧ）を示し、図３（Ｃ）は図３（Ｂ）の部分拡大図を示している。
【００３９】
まず、処理対象画像取得手段１１が、図３（Ａ）の処理対象画像ＯＧを取得する。画像分割手段１２は、処理対象画像ＯＧを、その中心を通る分割線で複数（本実施形態では２つ）の領域に分割する。図４に、処理対象画像ＯＧを、その中心Ｃを通る分割線（水平線）３３により、上段領域３１と下段領域３２に分割した例を示す。
【００４０】
改ざん検証用情報取得手段１３は、上段領域３１および下段領域３２に対応した改ざん検証用の情報を、以下の手順により作成する。
【００４１】
図５（Ａ），（Ｂ−１），（Ｂ−２），（Ｃ−１），（Ｃ−２），（Ｄ−１），（Ｄ−２），（Ｅ−１），（Ｅ−２）に、上段領域３１および下段領域３２に対応した改ざん検証用情報を取得する手順の一例を示す。
【００４２】
まず、図５（Ａ）に示した上段領域３１を更に複数の矩形に分割し、図５（Ｂ−１）に示すように各矩形内に文字のストロークが含まれる場合には符号「１」を、含まれない場合は符号「０」を割り当て、符号マトリックス４１１を作成する。そして、図５（Ｂ−１）に示すように符号マトリックス４１１内を左上から右下に向かってラスタ走査して、図５（Ｃ−１）に示すように「０」と「１」からなる符号列４２１を得、この符号列４２１を入力として、図５（Ｄ−１）に示すようにハッシュ関数４３による演算を行い、図５（Ｅ−１）に示すように上段埋め込み情報４４１として取得する。
【００４３】
同様に、図５（Ａ）に示した下段領域３２を複数の矩形に分割し、図５（Ｂ−２）に示すように各矩形内に文字のストロークが含まれる場合には符号「１」を、含まれない場合は符号「０」を割り当て、符号マトリックス４１２を作成する。そして、図５（Ｂ−２）に示すように符号マトリックス４１２内を右下から左上に向かってラスタ走査して、図５（Ｃ−２）に示すように「０」と「１」からなる符号列４２２を得、この符号列４２２を入力として、図５（Ｄ−２）に示すようにハッシュ関数４３による演算を行い、図５（Ｅ−２）に示す下段埋め込み情報４４２を取得する。
【００４４】
以上のように、上段領域と下段領域とを中心点Ｃに点対称となるようにラスタ走査することで、情報を読み取る段階で天地逆転しても同じ走査で符号化することが可能になる。
【００４５】
情報埋め込み手段１４では、情報取得手段１３で取得した上段埋め込み情報４４１と下段埋め込み情報４４２を上段領域３１および下段領域３２に埋め込む。
【００４６】
本実施形態では、図６（Ａ），（Ｂ）に示すような天地逆転しても変わらないような２種類のドットパターンを用いて上段領域３１および下段領域３２に情報を埋め込む。実際には、改ざん検証用情報情報埋め込み手段１４により、上段領域３１および下段領域３２の各矩形一つひとつに埋め込み情報を埋め込む。
【００４７】
図７には、上段埋め込み情報４４１を上段領域３１に、下段埋め込み情報４４２を下段領域３２に埋め込む場合の走査方向を示す。図７のように走査して埋め込み情報を埋め込めむことで、たとえ処理対象画像ＯＧを天地逆転して読み取ったとしても同じ走査で、後述すような埋め込み情報の抽出が可能になる。
【００４８】
図８に埋め込み情報を２種類のドットパターンで埋め込んだ結果の重畳画像（処理後画像ＰＧ）を示す。
【００４９】
図１（Ａ）における印刷手段１５では、情報埋め込み手段１４で生成した重畳画像（処理後画像ＰＧ）を印刷する。
【００５０】
以上より、天地逆転して読み取られても天地判定することなく改ざん検証用の情報を抽出可能な印刷物を作成することができる。
【００５１】
図９は、印刷物を天地逆転、左右反転して読み取った場合でも検証可能な印刷物を作成できる情報埋め込み装置（改ざん検証用情報埋め込み装置）の機能ブロック図である。図９において、情報埋め込み装置１Ｂは、基本的には図１の情報埋め込み装置１Ａと同じである。ただし、本実施形態では、情報埋め込み装置１Ｂは、処理対象画像取得手段１１と、画像分割手段１２と、改ざん検証用情報取得手段１３と、改ざん検証用情報情報埋め込み手段１４と、印刷手段１５と、画像パターン指定手段１６とを含んで構成されている。
【００５２】
図１０は、図９の情報埋め込み装置１Ｂに対応する情報埋め込み装置を示す実構成図である。図１０の情報埋め込み装置２Ｂは、図２の情報埋め込み装置２Ａと同様、ＣＰＵ２１とメモリ（ＲＯＭ，ＲＡＭ等からなる）２２と画像読み取り装置（イメージスキャナ等）２３と画像印刷装置（プリンタ）２４とを備えており、本発明の情報埋め込み方法（改ざん検証用情報埋め込み方法）を実施することができる。ただし、図１０においてメモリ２２には、処理対象画像取得プログラムと、画像分割プログラムと、改ざん検証用情報取得プログラムと、改ざん検証用情報情報埋め込みプログラムと、印刷プログラムとに加えて、画像パターン指定プログラムが格納されており、各プログラムが、本発明の情報埋め込み方法の各ステップを実行することができる。
【００５３】
処理対象となる印刷物（処理対象画像ＯＧ）は図３（Ａ）に示したものと同じであり、ドットパターンを用いて改ざん検証用の情報を埋め込んだ後の画像（処理後画像ＰＧ）は図３（Ｂ）に示したものと同じである。
【００５４】
まず、処理対象画像取得手段１１が、図３（Ａ）の処理対象画像ＯＧを取得する。画像分割手段１２は、処理対象画像ＯＧを、その中心を通る分割線で複数（本実施形態では４つ）の領域に分割する。図１１に、処理対象画像ＯＧを、その中心Ｃを通る分割線（水平線および垂直線）３３Ａ，３３Ｂにより、右上領域３１Ａと、左上領域３１Ｂと、左下領域３１Ｃと、右下領域３１Ｄとに分割した例を示す。
【００５５】
改ざん検証用情報取得手段１３は、右上領域３１Ａと、左上領域３１Ｂと、左下領域３１Ｃと、右下領域３１Ｄに対応した改ざん検証用の情報を、以下の手順により作成する。
【００５６】
図１２（Ａ）、（Ｂ−１），（Ｂ−２），（Ｂ−３），（Ｂ−４）、（Ｃ−１），（Ｃ−２），（Ｃ−３），（Ｃ−４）、（Ｄ−１），（Ｄ−２），（Ｄ−３），（Ｄ−４）、（Ｅ−１），（Ｅ−２），（Ｅ−３），（Ｅ−４）に、右上領域３１Ａと、左上領域３１Ｂと、左下領域３１Ｃと、右下領域３１Ｄに対応した改ざん検証用情報を取得する手順の一例を示す。
【００５７】
まず、図１２（Ａ）に示した右上領域３１Ａを更に複数の矩形に分割し、図１２（Ｂ−１）に示すように各矩形内に文字のストロークが含まれる場合には符号「１」を、含まれない場合は符号「０」を割り当て、符号マトリックス４１Ａを作成する。そして、図１２（Ｂ−１）に示すように符号マトリックス４１Ａ内を右上から左下に向かってラスタ走査して、図１２（Ｃ−１）に示すように「０」と「１」からなる符号列４２Ａを得、この符号列４２Ａを入力として、図１２（Ｄ−１）に示すようにハッシュ関数４３による演算を行い、図１２（Ｅ−１）に示すように右上領域埋め込み情報４４Ａとして取得する。
【００５８】
同様に、図１２（Ａ）に示した左上領域３１Ｂを複数の矩形に分割し、図１２（Ｂ−２）に示すように各矩形内に文字のストロークが含まれる場合には符号「１」を、含まれない場合は符号「０」を割り当て、符号マトリックス４１Ｂを作成する。そして、図１２（Ｂ−２）に示すように符号マトリックス４１Ｂ内を左上から右下に向かってラスタ走査して、図１２（Ｃ−２）に示すように「０」と「１」からなる符号列４２Ｂを得、この符号列４２Ｂを入力として、図１２（Ｄ−２）に示すようにハッシュ関数４３による演算を行い、図１２（Ｅ−２）に示す左上領域埋め込み情報４４Ｂを取得する。
【００５９】
図１２（Ａ）に示した左下領域３１Ｃおよび右下領域３１Ｄについても、同様に複数の矩形に分割し、図１２（Ｂ−３），（Ｂ−４）に示すように各矩形領域内に「１」，「０」を割り当て、符号マトリクス４１Ｃ，４１Ｄを作成する。そして、符号マトリックス４１Ｃ内を左下から右上に向かってラスタ走査し、符号マトリックス４１Ｄ内を右下から左上に向かってラスタ走査し、図１２（Ｃ−３），（Ｃ−４）に示すように「０」と「１」からなる符号列４２Ｃ，４２Ｄを得、この符号列４２Ｃ，４２Ｄを入力として、図１２（Ｄ−３），（Ｄ−４）に示すようにハッシュ関数４３による演算を行い、図１２（Ｅ−３），（Ｅ−４）に示す左下領域埋め込み情報４４Ｃ，右下領域埋め込み情報４４Ｄを取得する。
【００６０】
このようにして、右上領域３１Ａと、左上領域３１Ｂと、左下領域３１Ｃと、右下領域３１Ｄとを中心点Ｃに点対称となるようにラスタ走査することで、情報を読み取る段階で天地逆転しても、または左右反転しても、同じ走査で符号化することが可能になる。
【００６１】
画像パターン指定手段１６は、情報取得手段１３で作成した情報を右上領域３１Ａと、左上領域３１Ｂと、左下領域３１Ｃと、右下領域３１Ｄとに埋め込む際のビット「０」とビット「１」を表す画像パターンをそれぞれ決定する。
【００６２】
図１３（Ａ−１），（Ａ−２）に、右上領域３１Ａと、左下領域３１Ｃに埋め込みビット「０」のパターンおよびビット「１」のパターンを示し、図１３（Ａ−１），（Ａ−２）に、左上領域３１Ｂと、左下領域３１Ｃに埋め込むビット「０」のパターンおよびビット「１」のパターンを示す。なお、本実施形態では、画像パターン指定手段１６により使用するビットパターンを指定できるようにしているが、これを設けずに予め使用されるビットパターンが設定されるようにしてもよい。また図１，図２の情報埋め込み装置１Ａに画像パターン指定手段１６を設けるようにしてもよい。
【００６３】
情報埋め込み手段１４では、情報取得手段１３で取得した右上領域埋め込み情報４４Ａと、左上領域埋め込み情報４４Ｂと、左下領域埋め込み情報４４Ｃと、右下領域埋め込み情報４４Ｄとを、右上領域３１Ａと、左上領域３１Ｂと、左下領域３１Ｃと、右下領域３１Ｄに埋め込む。改ざん検証用情報情報埋め込み手段１４は、右上領域３１Ａと、左上領域３１Ｂと、左下領域３１Ｃと、右下領域３１Ｄの各矩形一つひとつに埋め込み情報を埋め込む。
【００６４】
図１４に、埋め込み情報４４Ａ，４４Ｂ，４４Ｃ，４４Ｄを各領域３１Ａ，３１Ｂ，３１Ｃ，３１Ｄに埋め込む場合の走査方向を示す。図１３のように走査して埋め込み情報を埋め込めむことで、たとえ処理対象画像ＯＧを天地逆転して読み取ったとしてもまたは左右反転して読み取ったとしても、同じ走査で、後述すような埋め込み情報の抽出が可能になる。
【００６５】
図９における印刷手段１５では、情報埋め込み手段１４で生成した重畳画像（処理後画像ＰＧ）を印刷する。
【００６６】
以上より、天地逆転して読み取られても天地判定することなく、または左右反転して読み取られても回転判定することなく、改ざん検証用の情報を抽出可能な印刷物を作成することができる。
【００６７】
図１５〜図１７により、印刷物を天地逆転して読み取った場合でも検証可能な埋め込み情報抽出装置、埋め込み情報抽出方法、埋め込み情報抽出プログラムおよび記録媒体の実施形態を説明する。以下の実施形態では、印刷物に埋め込まれた秘密情報が改ざん検証情報である場合を例に説明する。
【００６８】
図１５は、埋め込み情報抽出装置（改ざん検証用情報抽出装置）の機能ブロック図である。図１５において、埋め込み情報抽出装置６Ａは、情報抽出対象画像取得手段６１と、画像分割手段６２と、埋め込み情報抽出手段６３と、情報出力手段６４とを含んで構成されている。
【００６９】
図１６は、図１５の情報埋め込み装置６Ａに対応する情報埋め込み装置を示す実構成図である。図１６の情報埋め込み装置７Ａは、ＣＰＵ７１とメモリ（ＲＯＭ，ＲＡＭ等からなる）７２と画像読み取り装置（イメージスキャナ等）７３と画像出力装置（プリンタ，ディスプレイ）７４とを備えており、本発明の情報埋め込み方法（改ざん検証用情報埋め込み方法）を実施することができる。
【００７０】
図１６においてメモリ７２には、情報抽出対象画像取得プログラムと、画像分割プログラムと、参照情報取得プログラムと、埋め込み情報抽出プログラムと、情報出力プログラムとが格納されており、各プログラムが、本発明の情報抽出方法の各ステップを実行することができる。
【００７１】
画像読み取り手段６１は、検証対象の印刷物を画像として読み取り、処理対象画像（図３ではＯＧ′で示す）を取得する。
【００７２】
画像領域分割手段６２は、図５（Ａ）に示したと同様の方法で、処理対象画像ＯＧ′をその中心Ｃを通る分割線３３で２つの領域（図４では、上段領域３１と下段領域３２で示す）に分割する。
【００７３】
情報抽出手段６３では、前記各領域から改ざん検証用の情報を、上段領域３１は左上から右下に向かって、また下段領域３２′は右下から左上に向かってそれぞれラスタ走査し、埋め込まれている符号「０」と符号「１」の情報を抽出する。
【００７４】
このように走査することで、仮に画像読み取り手段６１による処理段階で、処理対象画像ＯＧ′が天地逆転しても、すなわち上段領域３１が処理後画像ＰＧにおける下段領域３２であり、上段領域３２′が処理後画像ＰＧにおける下段領域３１であったとしても、走査方向は変わらないため、埋め込まれている情報を確実に抽出することができる（修正）。
【００７５】
以上より、印刷物を天地逆転して読み取ったとしても天地判定することなく、埋め込まれている情報を確実に抽出することが可能になる。
【００７６】
なお、印刷物の改ざんを検証に際しては、印刷物を作成したときと同様に各領域で検証情報（ハッシュ値）を算出し、このハッシュ値をオリジナルのハッシュ値とを比較すればよく、もし一致していれば改ざんがないと判断し、一致しなければ改ざんがあると判断することができ、情報出力手段６４は、検証結果をディスプレイ等に表示出力する。
【００７７】
なお、上記の実施形態では、処理対象画像ＯＧ，ＯＧ′の分割線を水平線とした場合の例を述べたが、図１７に示すように画像の中心Ｃを通る分割線（垂直線）３７で２つの右領域３５と左領域３６に分割し、各領域で図中に示すような方向に走査することも可能である。
【００７８】
図１８〜図２１により、印刷物を天地逆転または左右反転して読み取った場合でも検証可能な埋め込み情報抽出装置、埋め込み情報抽出方法、埋め込み情報抽出プログラムおよび記録媒体の実施形態を説明する。以下の実施形態では、印刷物に埋め込まれた秘密情報が改ざん検証情報である場合を例に説明する。
【００７９】
図１８は、埋め込み情報抽出装置（改ざん検証用情報抽出装置）の機能ブロック図である。図１８において、埋め込み情報抽出装置６Ｂは、情報抽出対象画像取得手段６１と、画像分割手段６２と、埋め込み情報抽出手段６３と、情報出力手段６４と、画像パターン指定手段６５とを含んで構成されている。
【００８０】
図１９は、図１８の情報埋め込み装置６Ｂに対応する情報埋め込み装置を示す実構成図である。図１９の情報埋め込み装置７Ｂは、図１６の情報埋め込み装置７Ａと同様、ＣＰＵ７１とメモリ（ＲＯＭ，ＲＡＭ等からなる）７２と画像読み取り装置（イメージスキャナ等）７３と画像出力装置（プリンタ，ディスプレイ）７４とを備えており、本発明の情報埋め込み方法（改ざん検証用情報埋め込み方法）を実施することができる。
【００８１】
図１９においてメモリ７２には、情報抽出対象画像取得プログラムと、画像分割プログラムと、参照情報取得プログラムと、埋め込み情報抽出プログラムと、情報出力プログラムと、画像パターン指定プログラムが格納されており、各プログラムが、本発明の情報抽出方法の各ステップを実行することができる。
【００８２】
画像読み取り手段６１は、検証対象の印刷物を画像として読み取り、処理対象画像（たとえば図３ではＯＧ′で示す）を取得する。
【００８３】
画像領域分割手段６２は、図１２（Ａ）に示したと同様の方法で、処理対象画像ＯＧ′をその中心Ｃを通る水平分割線３７Ａ，垂直分割線３７Ｂで４つの領域（図１１では、右上領域３５Ａと、左上領域３５Ｂと、左下領域３４Ｃと、右下領域３５Ｄで示す）に分割する。
【００８４】
情報抽出手段６３では、前記各領域から改ざん検証用の情報を、右上領域３５Ａは右上から左下に向かって、左上領域３５Ｂは左上から右下に向かって、左下領域３５Ｃは左下から右上に向かって、また右下領域３５Ｄは右下から左上に向かってそれぞれラスタ走査し、埋め込まれている符号「０」と符号「１」の情報を抽出する。図２１では抽出情報を４５Ａ，４５Ｂ，４５Ｃ，４５Ｄで示す。
【００８５】
このように走査することで、仮に画像読み取り手段６１による処理段階で、処理対象画像ＯＧ′が天地逆転してもまたは左右反転しても、図２１に示すように、右上、左上、左下、右下の各領域での走査方向は変わらないため、埋め込まれている情報を確実に抽出することができる。
【００８６】
以上より、たとえば印刷物を天地逆転して読み取ったとしても天地判定することなく、または図２０に示すように左右反転して読み取ったとしても回転判定することなく、埋め込まれている情報を確実に抽出することが可能になる。
【００８７】
なお、印刷物の改ざんを検証に際しては、印刷物を作成したときと同様に各領域で検証情報（ハッシュ値）を算出し、このハッシュ値をオリジナルのハッシュ値とを比較すればよく、もし一致していれば改ざんがないと判断し、一致しなければ改ざんがあると判断することができ、情報出力手段６４は、検証結果をディスプレイ等に表示出力する。
【図面の簡単な説明】
【００８８】
【図１】情報埋め込み装置の機能ブロック図の一例を示す図である。
【図２】図１の情報埋め込み装置に対応する情報埋め込み装置を示す実構成図である。
【図３】（Ａ）は処理対象となる印刷物を示す図、（Ｂ）はドットパターンを用いて改ざん検証用の情報を埋め込んだ後の画像を示す図、（Ｃ）は（Ｂ）の部分拡大図を示す図である。
【図４】処理対象画像を、中心を通る水平線により、上段領域と下段領域に分割した例を示す図である。
【図５】（Ａ），（Ｂ−１），（Ｂ−２），（Ｃ−１），（Ｃ−２），（Ｄ−１），（Ｄ−２），（Ｅ−１），（Ｅ−２）は、上段領域および下段領域に対応した改ざん検証用情報を取得する手順を示す図である。
【図６】（Ａ），（Ｂ）は天地逆転しても変わらないような２種類のドットパターンを示す図である。
【図７】上段埋め込み情報を上段領域に、下段埋め込み情報を下段領域に埋め込む場合の走査方向を示す図である。
【図８】埋め込み情報を２種類のドットパターンで埋め込んだ結果の重畳画像（処理後画像）を示す図である。
【図９】情報埋め込み装置の機能ブロック図の一例を示す図である。
【図１０】図９の情報埋め込み装置に対応する情報埋め込み装置を示す実構成図である。
【図１１】処理対象画像を、中心を通る水平線および垂直線により、４つの領域に分割した例を示す図である。
【図１２】（Ａ）、（Ｂ−１），（Ｂ−２），（Ｂ−３），（Ｂ−４）、（Ｃ−１），（Ｃ−２），（Ｃ−３），（Ｃ−４）、（Ｄ−１），（Ｄ−２），（Ｄ−３），（Ｄ−４）、（Ｅ−１），（Ｅ−２），（Ｅ−３），（Ｅ−４）は、図１１の４つの領域に対応した改ざん検証用情報を取得する手順を示す図である。
【図１３】（Ａ−１），（Ａ−２）、（Ｂ−１），（Ｂ−２）、は天地逆転してもまたは左右反転しても変わらないような２種類のドットパターンを示す図である。
【図１４】埋め込み情報を４つの領域に埋め込む場合の走査方向を示す図である。
【図１５】埋め込み情報抽出装置の機能ブロック図である。
【図１６】図１５の情報埋め込み装置６に対応する情報埋め込み装置を示す実構成図である。
【図１７】処理対象画像の分割線を垂直線とした場合の画面の分割例を示す図である。
【図１８】埋め込み情報抽出装置の機能ブロック図である。
【図１９】図１８の情報埋め込み装置に対応する情報埋め込み装置を示す実構成図である。
【図２０】原稿を横方向に読み込んだ場合の様子を示す図である。
【図２１】埋め込み情報抽出に際して４つの領域の埋め込み情報を抽出する場合の走査方向を示す図である。
【符号の説明】
【００８９】
１Ａ，１Ｂ，２Ａ，２Ｂ  情報埋め込み装置
６Ａ，６Ｂ，７Ａ，７Ｂ  埋め込み情報抽出装置
１１  処理対象画像取得手段
１２  画像分割手段
１３  改ざん検証用情報取得手段
１４  改ざん検証用情報情報埋め込み手段
１５  印刷手段
１６  画像パターン指定手段
２１，７１  ＣＰＵ
２２，７２  メモリ
２３，７３  画像読み取り装置
２４  画像印刷装置
３１  上段領域
３１Ａ  右上領域
３１Ｂ  左上領域
３１Ｃ  左下領域
３１Ｄ  右下領域
３２  下段領域
３３，３７，３３Ａ，３３Ｂ  分割線
３３Ａ  水平分割線
３３Ｂ  垂直分割線
３５  右領域
３６  左領域
４３  ハッシュ関数
４４Ａ  右上領域埋め込み情報
４４Ｂ  左上領域埋め込み情報
４４Ｃ  左下領域埋め込み情報
４４Ｄ  右下領域埋め込み情報
４５Ａ，４５Ｂ，４５Ｃ，４５Ｄ  抽出情報
６１  情報抽出対象画像取得手段
６２  画像分割手段
６３  埋め込み情報抽出手段
６４  情報抽出手段
７４  画像出力装置
４１１，４１２  符号マトリックス
４２１，４２２  符号列
４４１  上段埋め込み情報
４４２  下段埋め込み情報
ＯＧ，ＯＧ′  処理対象画像
Ｃ  画像の中心
【図１】
0004651986.tif 000002
【図２】
0004651986.tif 000003
【図３】
0004651986.tif 000004
【図４】
0004651986.tif 000005
【図５】
0004651986.tif 000006
【図６】
0004651986.tif 000007
【図７】
0004651986.tif 000008
【図８】
0004651986.tif 000009
【図９】
0004651986.tif 000010
【図１０】
0004651986.tif 000011
【図１１】
0004651986.tif 000012
【図１２】
0004651986.tif 000013
【図１３】
0004651986.tif 000014
【図１４】
0004651986.tif 000015
【図１５】
0004651986.tif 000016
【図１６】
0004651986.tif 000017
【図１７】
0004651986.tif 000018
【図１８】
0004651986.tif 000019
【図１９】
0004651986.tif 000020
【図２０】
0004651986.tif 000021
【図２１】
0004651986.tif 000022