(57)【要約】【課題】画像に対し複数種類の方式によって情報を埋め込む場合に、その情報の抽出処理の効率的に行うことができる画像処理方法、画像処理装置、及び画像処理プログラムの提供を目的とする。【解決手段】画像処理装置が画像に対して情報を埋め込む画像処理方法であって、前記画像に対して情報を埋め込む複数の方式の中から選択された一つ以上の方式を用いて前記情報を埋め込む情報埋め込み手順と、前記選択された一つ以上の方式を識別するための方式識別情報を前記画像に対して埋め込む方式識別情報埋め込み手順とを有し、前記方式識別情報埋め込み手順は、前記情報埋め込み手順により用いられたいずれの方式よりも埋め込める情報量が少ない方式によって前記方式識別情報を埋め込むことにより上記課題を解決する。【選択図】図１１
2008172758.tif 000002
【特許請求の範囲】
【請求項１】
画像処理装置が画像に対して情報を埋め込む画像処理方法であって、
前記画像に対して情報を埋め込む複数の方式の中から選択された一つ以上の方式を用いて前記情報を埋め込む情報埋め込み手順と、
前記選択された一つ以上の方式を識別するための方式識別情報を前記画像に対して埋め込む方式識別情報埋め込み手順とを有し、
前記方式識別情報埋め込み手順は、前記情報埋め込み手順により用いられたいずれの方式よりも埋め込める情報量が少ない方式によって前記方式識別情報を埋め込むことを特徴とする画像処理方法。
【請求項２】
前記方式識別情報埋め込み手順は、前記画像の背景に所定のパターンを合成することを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記方式識別情報埋め込み手順は、前記所定のパターンと、前記所定のパターンを前記方式識別情報の値に応じて回転させたパターンとを前記画像に合成することを特徴とする請求項２記載の画像処理方法。
【請求項４】
前記所定のパターンは、複数のドットより構成されるパターンであることを特徴とする請求項２又は３記載の画像処理方法。
【請求項５】
画像処理装置が複数の方式によって情報が埋め込まれている可能性のある画像より情報を抽出する画像処理方法であって、
情報の埋め込みに利用されている方式を識別するための方式識別情報を前記画像より抽出する方式識別情報抽出手順と、
前記方式識別情報によって識別される一つ以上の方式を用いて前記画像に埋め込まれている情報を抽出する情報抽出手順とを有し、
前記方式識別情報は、前記情報抽出手順により用いられたいずれの方式よりも埋め込める情報量が少ない方式によって前記画像に埋め込まれていることを特徴とする画像処理方法。
【請求項６】
前記画像処理装置は、前記画像の一部を格納可能な第一の記憶装置と、前記画像の全部を格納可能は第二の記憶装置とを備え、
前記画像を媒体より読み取る画像読み取り手順と、
読み取られた前記画像を前記第一の記憶装置と前記第二の記憶装置とに格納する格納手順とを有し
前記方式識別情報抽出手順は、前記第一の記憶装置に格納された画像より前記方式識別情報を抽出し、
前記情報抽出手順は、前記第二の記憶装置に格納された画像より前記情報を抽出することを特徴とする請求項５記載の画像処理方法。
【請求項７】
前記方式識別情報の値に応じて前記情報抽出手順を実行しないことを特徴とする請求項５又は６記載の画像処理方法。
【請求項８】
前記方式識別情報抽出手順は、前記画像の背景に合成されている所定のパターンに基づいて前記方式識別情報を抽出することを特徴とする請求項７記載の画像処理方法。
【請求項９】
前記方式識別情報抽出手順は、前記所定のパターンと、前記所定のパターンを回転させたパターンとの角度差に基づいて、前記方式識別情報の値を判定することを特徴とする請求項８記載の画像処理方法。
【請求項１０】
前記所定のパターンは、複数のドットより構成されるパターンであることを特徴とする請求項８又は９記載の画像処理方法。
【請求項１１】
画像に対して情報を埋め込む画像処理装置であって、
前記画像に対して情報を埋め込む複数の方式の中から選択された一つ以上の方式を用いて前記情報を埋め込む情報埋め込み手段と、
前記選択された一つ以上の方式を識別するための方式識別情報を前記画像に対して埋め込む方式識別情報埋め込み手段とを有し、
前記方式識別情報埋め込み手段は、前記情報埋め込み手段により用いられたいずれの方式よりも埋め込める情報量が少ない方式によって前記方式識別情報を埋め込むことを特徴とする画像処理装置。
【請求項１２】
前記方式識別情報埋め込み手段は、前記画像の背景に所定のパターンを合成することを特徴とする請求項１１記載の画像処理装置。
【請求項１３】
前記方式識別情報埋め込み手段は、前記所定のパターンと、前記所定のパターンを前記方式識別情報の値に応じて回転させたパターンとを前記画像に合成することを特徴とする請求項１２記載の画像処理装置。
【請求項１４】
前記所定のパターンは、複数のドットより構成されるパターンであることを特徴とする請求項１２又は１３記載の画像処理装置。
【請求項１５】
複数の方式によって情報が埋め込まれている可能性のある画像より情報を抽出する画像処理装置であって、
情報の埋め込みに利用されている方式を識別するための方式識別情報を前記画像より抽出する方式識別情報抽出手段と、
前記方式識別情報によって識別される一つ以上の方式を用いて前記画像に埋め込まれている情報を抽出する情報抽出手段とを有し、
前記方式識別情報は、前記情報抽出手段により用いられたいずれの方式よりも埋め込める情報量が少ない方式によって前記画像に埋め込まれていることを特徴とする画像処理装置。
【請求項１６】
前記画像の一部を格納可能な第一の記憶手段と、
前記画像の全部を格納可能は第二の記憶手段と、
前記画像を媒体より読み取る画像読み取り手段と、
読み取られた前記画像を前記第一の記憶手段と前記第二の記憶手段とに格納する格納手段とを有し
前記方式識別情報抽出手段は、前記第一の記憶手段に格納された画像より前記方式識別情報を抽出し、
前記情報抽出手段は、前記第二の記憶手段に格納された画像より前記情報を抽出することを特徴とする請求項１５記載の画像処理装置。
【請求項１７】
前記情報抽出手段は、前記方式識別情報の値に応じて前記情報の抽出を実行しないことを特徴とする請求項１５又は１６記載の画像処理装置。
【請求項１８】
前記方式識別情報抽出手段は、前記画像の背景に合成されている所定のパターンに基づいて前記方式識別情報を抽出することを特徴とする請求項１７記載の画像処理装置。
【請求項１９】
前記方式識別情報抽出手段は、前記所定のパターンと、前記所定のパターンを回転させたパターンとの角度差に基づいて、前記方式識別情報の値を判定することを特徴とする請求項１８記載の画像処理装置。
【請求項２０】
前記所定のパターンは、複数のドットより構成されるパターンであることを特徴とする請求項１８又は１９記載の画像処理装置。
【請求項２１】
請求項１乃至４いずれか一項記載の画像処理方法をコンピュータに実行させるための画像処理プログラム。
【請求項２２】
請求項５乃至１０いずれか一項記載の画像処理方法をコンピュータに実行させるための画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理方法、画像処理装置及び画像処理プログラムに関し、特に画像に対する情報の埋め込み又は抽出を実行する画像処理方法、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
近年、画像処理技術及び画像形成技術等の向上によって、デジタルカラー複写機を用いて紙幣や有価証券等を複写した場合、その複写物と原本である本物とが容易に区別できないほど忠実な複写が可能となってきている。このため、紙幣や有価証券等のような特殊原稿については、複写を全く行なうことができないようにするか、あるいは、正しく複写を行なうことができないようにする措置をとることが必要である。
【０００３】
また、例えば、企業においては、紙幣や証券など特殊原稿以外の一般文書の場合にあっても、文書内容の機密保持の観点から、複写等の出力が禁止されている機密文書が多数存在する。このような機密文書についても、複写を全く行なうことができないようにするか、あるいは、正しく複写を行なうことができないようにする措置をとることが必要である。
【０００４】
このようなことから、従来、特殊原稿や機密文書等を複写することに規制力を及ぼすことを目的とする種々の発明がなされている。例えば、特許文献１には、スキャナで読み取られた画像から所定のドットパターンが検知された場合は、出力を禁止する技術が提案されている。したがって、コピーを禁止する機密文書等に予め所定のドットパターンを埋め込んでおくことにより、その再現処理を効果的に防止することができる。
【０００５】
但し、特許文献１に記載された発明によれば、機密文書の複写を効果的に防止することはできるが、文書に対して埋め込める情報量は、機密文書であるか無いか、すなわち１ビット分である。しかし、例えばユーザ認証と組み合わせて、ユーザの役職に応じて複写の許否を切り替えたるといったような柔軟性の高い情報セキュリティ機能を実現するためには少なくとも数ビット程度の情報量が必要とされる。また、複写時に出力禁止を制御するだけでなく、上記のドットパターン等の出力禁止データの検出機能のない複写機で複写されたものが流出した場合に流出元を特定できるような追跡情報を埋め込むためには１００ビット程度以上の情報量が必要とされる。
【０００６】
そこで、本出願人は、１００ビット程度の情報の抽出を可能とする背景ドットパターンによる情報埋め込み方法を既に提案している（例えば、特許文献２）。また、１００ビット程度の情報が抽出できる情報埋め込み方法は、他にも様々なものが存在しており、それぞれに一長一短がある。例えば、背景ドットパターンによる方法は、原稿の背景部にドットパターンを繰り返し埋め込むため、原稿の読み易さはある程度低下してしまうが隠蔽には強い。一方、一般的なバーコードや２次元バーコード等、特定領域にコード画像を埋め込む方法は、汎用性には富むが、複写禁止制御用途では、複写時に容易に隠されてしまうという問題がある。また文書画像であれば、文字間隔を変化させる方法（例えば、非特許文献１）や、文字輪郭部の変形させる方法（例えば、非特許文献２）によれば、ほとんど人間によっては視認されないように情報を埋め込むことができる。
【０００７】
従って、各種の方式から用途に応じて一つ又は複数の埋め込み方式を選択して情報を埋め込むことができれば利便性の向上が期待される。
【特許文献１】特開２００４−２７４０９２号公報
【特許文献２】特開２００６−２８７９０２号公報
【非特許文献１】天野富夫、平山唯樹著、「レイアウト構造を利用したページ記述への電子透かし埋め込み手法」、（１９９８年９月１７日）、（社）情報処理学会発行、４５頁〜５０頁
【非特許文献２】辻合秀一、上辻雅義著、「文字形状を利用したレタリングへの電子透かし法」、（１９９９年１１月２５日）、（社）電子情報通信学会発行、２１７５頁〜２１７７頁
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、多数ビット情報の埋め込み方式を複数の埋め込み方式の中から任意に選択可能とすると、情報の抽出時にはどの方式で埋め込まれているかが特定できない。したがって、可能性のある全ての埋め込み方式について情報抽出処理を行う必要があり、情報抽出処理の性能が劣化してしまうという問題がある。
【０００９】
また、そもそも多数ビット情報が埋め込まれていない一般文書についても情報抽出処理が実行されてしまい、複写制御等をする必要のない一般文書の複写処理まで性能が劣化してしまうという問題がある。
【００１０】
一般的に、一定の面積の原稿に埋め込む情報量を増加させればさせるほど、その抽出処理にはより大きなメモリ、処理量が必要となる。したがって、上記の多ビット情報の埋め込み方式によって埋め込まれた情報を、複写機で複写時にリアルタイムに抽出する（すなわち画像をラインセンサでライン単位にスキャンしながら並行して情報抽出処理を行う）ことは非常に困難である。したがって、斯かる情報を複写時において抽出するためには、フレームメモリに画像全体または情報抽出に必要な分の画像情報が取り込まれるまで出力処理を止めておく必要があり、上記した複写処理の性能の劣化は無視できない程大きなものとなってしまいかねない。
【００１１】
本発明は、上記の点に鑑みてなされたものであって、画像に対し複数種類の方式によって情報を埋め込む場合に、その情報の抽出処理の効率的に行うことができる画像処理方法、画像処理装置、及び画像処理プログラムの提供を目的とする。
【課題を解決するための手段】
【００１２】
そこで上記課題を解決するため、本発明は、画像処理装置が画像に対して情報を埋め込む画像処理方法であって、前記画像に対して情報を埋め込む複数の方式の中から選択された一つ以上の方式を用いて前記情報を埋め込む情報埋め込み手順と、前記選択された一つ以上の方式を識別するための方式識別情報を前記画像に対して埋め込む方式識別情報埋め込み手順とを有し、前記方式識別情報埋め込み手順は、前記情報埋め込み手順により用いられたいずれの方式よりも埋め込める情報量が少ない方式によって前記方式識別情報を埋め込むことを特徴とする。
【００１３】
このような画像処理方法では、画像に対し複数種類の方式によって情報を埋め込む場合に、その情報の抽出処理の効率的に行うことができる。
【００１４】
また、上記課題を解決するため、本発明は、上記画像処理方法を実行する画像処理装置、又は上記画像処理方法をコンピュータに実行させるための画像処理プログラムとしてもよい。
【発明の効果】
【００１５】
本発明によれば、画像に対し複数種類の方式によって情報を埋め込む場合に、その情報の抽出処理の効率的に行うことができる画像処理方法、画像処理装置、及び画像処理プログラムを提供することができる。
【発明を実施するための最良の形態】
【００１６】
まず、本実施の形態の概要について説明する。本実施の形態では、画像に対して三種類の方式によって情報が埋め込まれる可能性がある場合について説明する。ここで、「画像」とは、紙等の媒体に記録（印刷）されているものや、電子データとして電磁的に記録媒体にされるもの等、その状態を問わず、人間の視覚によって認識可能な情報、又はその情報を表現するデータ全般をいう。
【００１７】
本実施の形態において、画像の状態は、大きく次の４つの状態に分類される。
（１）三種類のうちのいずれか一つの方式によって情報が埋め込まれている状態。
（２）三種類のうちのいずれか二つの方式によって情報が埋め込まれている状態。
（３）三種類の全ての方式によって情報が埋め込まれている状態。
（４）いずれの方式によっても情報が埋め込まれていない状態。
【００１８】
そこで、本実施の形態では、いずれの方式によって情報が埋め込まれているのかを識別するための情報（すなわち、上記（１）〜（４）の状態を識別するための情報。以下「埋め込み方式識別情報」という。）を当該画像に対して埋め込む。三種類のいずれかの方式によって埋め込まれている情報（以下「埋め込み情報」という。）を抽出する際は、まず、埋め込み方式識別情報を抽出することで、上記（１）〜（４）の状態を判別する。続いて、判別された状態に対応した抽出処理によって埋め込み情報を抽出する。したがって、上記（１）、（２）、及び（４）の場合において余計な処理の実行が抑止され、効率的な埋め込み情報の抽出処理が可能となる。
【００１９】
なお、埋め込み情報を埋め込むために用いられる方式は、数十〜数百ビットの情報量の埋め込みが可能であるものである。このような方式は、一般的に、情報の抽出時に「非リアルタイムな処理」が必要とされる。「非リアルタイムな処理」とは、例えば、情報が埋め込まれた画像が印刷された原稿を複写する場合、フレームメモリに画像全体または情報の抽出に必要な分の画像情報が取り込まれるまで出力処理が止められる処理のことをいう。情報の抽出時に「非リアルタイムな処理」が必要とされる情報の埋め込み方式を本実施の形態では「非リアルタイム方式」という。一般的に、数十〜数百ビットの情報量の埋め込みが可能な方式は、非リアルタイム方式に相当する。
【００２０】
本実施の形態における三種類の方式についても、いずれも非リアルタイム方式に相当する。但し、本実施の形態における三種類の方式はあくまでも例示であり、他の方式によって埋め込み情報が埋め込まれてもよい。また、二種類又は四種類以上の方式によって埋め込み情報が埋め込まれても良い。また、各方式によって同時に埋め込み情報が埋め込まれる場合（すなわち、上記（２）又は（３）の状態）、各埋め込み情報は同一の情報であってもよいし、異なる情報であってもよい。
【００２１】
一方、埋め込み方式識別情報を埋め込むための方式は、埋め込み方式の種類を識別できる程度のビット数（数ビット程度）の情報量を埋め込めることができればよい。埋め込み可能な情報量と、当該情報量の情報の抽出処理の性能との間にはある程度の相関関係が認められる。すなわち、埋め込め可能な情報量が少ない程、情報の抽出処理は単純となり、「非リアルタイムな処理」は不要となる。言い換えれば、画像をラインセンサでライン単位にスキャンしながら並行して情報抽出処理を行うことが可能となる。したがって、本実施の形態では、上記３種類のいずれの方式よりも埋め込める情報量の少ない方式によって、すなわち、非リアルタイムな処理は必要とされない方式によって埋め込み方式識別情報を埋め込む。なお、「非リアルタイムな処理」が必要とされない方式を、本実施の形態では「リアルタイム方式」という。
【００２２】
すなわち、本実施の形態では、複数の非リアルタイム方式で埋め込み情報を埋め込み、埋め込み情報の埋め込みに利用された方式を識別するための情報を、複数の非リアルタイム方式のいずれの方式よりも埋め込める情報量が少ないリアルタイム方式で埋め込むことにより、埋め込み情報の抽出処理を効率化するも。
【００２３】
以下、図面に基づいて本発明の実施の形態を説明する。埋め込み方式識別情報を埋め込むための方式について説明する。本実施の形態では、複数のドットより構成されるパターン（以下「ドットパターン」という。）を画像の背景に合成する（重畳させる）ことにより、埋め込み方式識別情報を当該画像に埋め込む。
【００２４】
例えば、ドットパターンとしては次のようなものが用いられる。図１は、本発明の実施の形態において用いられるドットパターンの例を示す図である。図１において、ドットパターンａは、それぞれ相対的な位置関係が規定された３つのドットより構成される。なお、本発明の実施にあたり、一つのドットパターンを構成するドットの数は３つ以上であってもよい。また、必ずしもドットによって構成されるパターンでなくてもよい。例えば、線分又は線分とドットとの組み合わせによって構成されるパターンであってもよい。
【００２５】
図２は、ドットパターンが合成された画像の例を示す図である。図２では、画像５００に対してドットパターンａが繰り返し合成されている例が示されている。なお、図中では、視認し易いようにドットパターンａが拡大されて示されているが、実際には、より微小なパターンとして構成される。
【００２６】
ドットパターンａを画像に対して合成することにより、少なくとも１ビットの情報を画像５００に対して埋め込むことができる。すなわち、ドットパターンａが合成されている状態と合成されていない状態である。但し、上記（１）〜（４）の状態を識別するためには、１ビットでは足りない。厳密には（１）の状態は、いずれか一つの方式として採用されている方式を区別すれば、更に３通りの状態に分類される。同様に（２）の状態は、いずれか二つの方式として採用されている方式を区別すれば、更に３通りの状態に分類される。したがって、合計８通りの状態を区別する必要があり、そのためには埋め込み方式識別情報として少なくとも３ビットの情報量が必要とされる。
【００２７】
そこで、本実施の形態では、ドットパターンａ同士の相対的な角度差に対して意味を持たせる。すなわち、ドットパターンａ又はドットパターンａを任意の角度回転させたパターン（以下「基本パターン」という。）と、基本パターンを所定の角度回転させたドットパターン（以下「追加パターン」という。）との相対的な角度によって埋め込み方式識別情報を表現する。ここで、ドットパターンａを回転させる際の回転中心は特定の位置に限定されないが、情報を抽出する際における回転の中心と整合性が図られている必要がある。本実施の形態では、図１７において後述されるパターン辞書を用いて情報の抽出が行われる。図１７のパターン辞書では、ドットパターンａを含む矩形領域における中心座標に位置する画素（当該矩形領域の幅をＷ、高さをＨとした場合、（Ｗ／２、Ｈ／２）に位置する画素）が回転の中心とされている。したがって、本実施の形態において、情報を埋め込む際の回転の中心も、ドットパターンａを含む矩形領域において中心座標に位置する画素となる。
【００２８】
図３は、基本パターンと追加パターンとの例を示す図である。図３では、基本パターンａと追加パターンｂとが相対的に４５度の角度を有している例が示されている。すなわち、図中における追加パターンｂは、基本パターンａを時計回りに４５度回転させてものである。
【００２９】
図４は、基本パターン及び追加パターンの相対角度によって情報が埋め込まれた画像の例を示す図である。図４において画像５００の描画要素（家の絵）は便宜上省略されている。また、図中における矢印は、それぞれのドットパターンの向き（角度）を示すためのものであり、画像上の描画要素ではない。図４では、二つの基本パターンａと、基本パターンａを時計回りに４５度回転させた追加パターンｂとがそれぞれ複数合成されている例が示されている。図４では、便宜上二つずつしか合成されていないが、実用性を考慮すると、後述されるようにより多数のドットパターンが合成されることが望ましい。また、基本パターンａの数及び追加パターンｂの数は、検出精度の観点より、同数又はほぼ同数であることが好ましい。なお、この方式では、基本パターンａと追加パターンｂとの絶対的又は相対的な配置位置は問われない。
【００３０】
また、相対的な角度が問題とされるため、埋め込み方式識別情報の埋め込み処理及び抽出処理においては、いずれが基本パターンで、いずれが追加パターンであるかは問われない。すなわち、この方式において、基本パターン及び追加パターンという呼び名は便宜的なものに過ぎない。
【００３１】
二つのドットパターンの相対的な角度によって情報を埋め込む方式によれば、両パターンの相対的な角度を変化させることで、数ビット程度の情報の埋め込みが可能となる。基本パターンａ及び追加パターンｂの相対的な角度の最大値は１８０度であるから、例えば、２２．５度ずつ８段階に量子化すれば、３ビットの情報の埋め込みが可能となる。なお、本実施の形態では、埋め込み情報を埋め込むための三種類の方式のうち、ドットパターンを利用して埋め込み情報を埋め込むための方式（詳細については後述される。）の成立性を考慮して、相対角度が０度という状態は埋め込み方式識別情報の埋め込みに利用しない。したがって、２２．５度ずつに量子化する場合、相対角度として取り得る値は、２２．５×ｎ（１≦ｎ≦８）となる。
【００３２】
本実施の形態では、２２．５度ずつに量子化されたそれぞれの相対角度に対して、図５に示されるように埋め込み方式識別情報を割り当てる。
【００３３】
図５は、埋め込み方式識別情報と相対角度との対応を示す図である。図５に示される表では、相対角度２２．５×ｎ（１≦ｎ≦８）に対して、ｎの値に応じて０００、００１、０１０、０１１、１００、１０１、１１０、１１１の値が割り当てられている。この値によって、画像に対する埋め込み情報の埋め込み方式（いずれの方式によって埋め込み情報が埋め込まれているのか）が識別される。なお、二つのドットパターンの相対角度に対して情報を埋め込む方式が、リアルタイム方式に相当する理由については後述する。
【００３４】
次に、埋め込み情報を埋め込むための三種類の非リアルタイム方式について説明する。本実施の形態では、バーコード方式、文字輪郭部形状変形による情報埋め込み方式、角度の異なるドットパターンの配置情報による情報埋め込み方式が、埋め込み情報を埋め込むための方式の候補として予定される場合を例とする。
【００３５】
バーコード方式は、埋め込み情報を表現するバーコード画像を画像の一部（例えば、四隅のうちの一箇所）に対して合成することにより情報を埋め込む方式である。バーコードは、２次元バーコードであってもよい。以下、バーコード方式を「非リアルタイム第一方式」ともいう。
【００３６】
文字輪郭部形状変形による情報埋め込み方式は、描画要素として文字が含まれる画像に対して有効な方式であり、文字の輪郭部を変形させることにより情報を埋め込む方式である。この方式については、「文字形状を利用したレタリングへの電子透かし法」（１９９９年１１月２５日、辻合秀一、上辻雅義著、（社）電子情報通信学会発行、２１７５頁〜２１７７頁）に詳しい。以下、文字輪郭部形状変形による情報埋め込み方式を「非リアルタイム第二方式」ともいう。
【００３７】
角度の異なるドットパターンの配置情報による情報埋め込み方式について説明する。当該方式は、埋め込み方式識別情報を埋め込むために用いる方式（すなわち、二つのドットパターンの相対角度に対して情報を埋め込む方式）における基本パターンａと追加パターンｂとの相対的な配置情報（言い換えれば、基本パターンａと追加パターンｂとによって構成される配列）に対して情報を埋め込む方式である。以下、この方式を「非リアルタイム第三方式」ともいう。
【００３８】
図６は、基本パターン及び追加パターンの配列によって情報が埋め込まれた画像の例を示す図である。図６では、配列長が４の場合が例とされており、左から右、上から下の順で配列を走査すると、基本パターンａ、追加パターンｂ、基本パターンａ、追加パターンｂの順で、ドットパターンが配置されている。例えば、基本パターンａに「０」、追加パターンｂに「１」を割り当てたとすると、図６の画像５００には、「０１１０」という値が埋め込まれていることになる。したがって、この方式の場合、基本パターンａと追加パターンｂとは明確に区別される。但し、この方式では、基本パターンａと追加パターンｂとの相対角度については問われない。両ドットパターンとの間に判別可能な角度差があればよく、その角度差が何度であれ、埋め込まれる情報には影響しない。
【００３９】
この方式においても、情報の抽出精度を考慮すると、基本パターンａと追加パターンｂとは、一つの配列中に同数ずつ埋め込まれることが望ましい。そうすると、図６のように配列長が「４」の場合、この方式によって埋め込める埋め込み情報は、図７のようになる。
【００４０】
図７は、配列長が４の場合の配列と埋め込み情報との対応を示す図である。図７に示されるように、配列長が４の場合、基本パターンａと追加パターンｂとが同数ずつという制限の下では、６通りの埋め込み情報を埋め込めることができる。したがって、２ビット強の情報量を埋め込めることになる。但し、図６には、理解を容易にするためドットパターンを拡大して示した関係上、配列長が極端に小さくなってしまっている例が示されている。実際にはより微小なドットパターンが画像全面に多数埋め込まれ得るため、配列長も長くなる。したがって、１００ビット程度の情報を埋め込むことができる。なお、図７では、埋め込み情報の値が単なる数値（０〜５）とされているが、各配列にどのような情報を割り当てるかは任意である。１００ビット程度であれば、当該画像の文書ＩＤを割り当てることも可能である。
【００４１】
ところで、本実施の形態において、埋め込み方式識別情報を埋め込むため方式は、ドットパターンを画像の背景全体に合成するものである。したがって、埋め込み情報を埋め込むための方式との間で干渉（すなわち、バーコードや文字と、ドットパターンが重なってしまう状況）が生じ、埋め込み情報の抽出に支障が生じる可能性がある。斯かる干渉を回避するため、バーコード領域や文字周辺部に対しては、ドットパターンを合成しないようにするとよい。
【００４２】
図８は、バーコード領域又は文字周辺部とドットパターンとの干渉を回避した第一の例を示す図である。図８の例では、バーコードｂ１の周辺や文字ｃ１の周辺にはドットパターンが合成されていない。こうすることにより、バーコードや文字の輪郭とドットパターンとの干渉が回避され、バーコードや文字の輪郭から情報を抽出する際の抽出誤りを防止することができる。なお、斯かる技術については、特開２００６−２２９９２４号公報に詳しい。
【００４３】
また、図９に示されるようにドットパターンを合成するようにしてもよい。図９は、バーコード領域又は文字周辺部とドットパターンとの干渉を回避した第二の例を示す図である。図９には、画像の周辺部（印刷された際の余白部）のみにドットパターンが合成された例が示されている。このような形態によっても、ドットパターンによる干渉を効果的に回避することができる。
【００４４】
なお、ドットパターンの配列によって情報を埋め込む方式に関しては、ドットパターンの相対角度によって埋め込む方式と同じドットパターンを用いるようにすればよい。そうすることにより、同じドットパターンによって二重に情報を埋め込むことができ、両方式による干渉を回避することができる。例えば、図５と図７とに基づいて説明すると、基本パターンａ及び追加パターンｂの相対角度によって「００１」という埋め込み方式識別情報を埋め込む必要があり、両パターンの配列によって「１」と埋め込み情報を埋め込む必要がある場合は、基本パターンａと追加パターンｂとの相対角度を４５度とし、基本パターンａと追加パターンｂとを図６に示されるような順番で配置すればよい。そうすることにより、情報の抽出時には、基本パターンａと追加パターンｂとの相対角度は４５度と検出され、また両パターンの配列は、図６に示されるように検出される。したがって、いずれの方式からも適切に情報が抽出される。これは、ドットパターンの配列に情報を埋め込む方式では両ドットパターンの相対角度については問われず、ドットパターンの相対角度に対して情報を埋め込む方式では両ドットパターンの配置位置については問われず、両方式は双方向に互換性を有していることによる。
【００４５】
以上に説明した三種類の非リアルタイム方式が埋め込み情報を埋め込むための方式の候補として予定されている本実施の形態では、埋め込み方式識別情報と、画像に対する埋め込み情報の埋め込み状態とを次のように対応付ける。
【００４６】
図１０は、埋め込み方式識別情報と埋め込み情報の埋め込み状態との対応表を示す図である。図１０では、３ビットの埋め込み方式識別情報の上位ビットから順に、非リアルタイム第一方式、非リアルタイム第二方式、非リアルタイム第三方式が割り当てられている。ビット値が「１」のときは、当該ビットに対応する方式によって埋め込み情報が埋め込まれていることを示す。ビット値が「０」のときは、当該ビットに対応する方式によっては埋め込み情報は埋め込まれていないことを示す。したがって、例えば、埋め込み方式識別情報の値が「０００」のときは、いずれの方式によっても埋め込み情報が埋め込まれていないことを示す。埋め込み方式識別情報の値が「１００」のときは、非リアルタイム第一方式のみによって埋め込み情報が埋め込まれていることを示す。埋め込み方式識別情報の値が「１１１」のときは、三種類の全ての非リアルタイム方式によって埋め込み情報が埋め込まれていることを示す。
【００４７】
以下、上記において説明した方法を実現するための装置等について説明する。
【００４８】
図１１は、情報の埋め込み処理を実行する画像処理装置の構成例を示す図である。画像処理装置１０は、例えば、汎用的なコンピュータや、アプリケーションを実装可能なプリンタ若しくは複合機等によって構築され得る。図１１において、画像処理装置１０は、画像データ取得部１０１、情報入力部１０２、第一ドットパターン生成部１０３、第二ドットパターン生成部１０４、バーコード生成部１０５、文字輪郭変形部１０６、情報埋め込み制御部１０７、セレクタ１０８、合成処理部１０９、及び印刷部１１０等より構成される。
【００４９】
画像データ取得部１０１は、情報の埋め込み対象となる画像（以下「対象画像」という。）を含むデータ（対象画像データ）を取得又は生成する。例えば、画像データ取得部１０１は、文書データを生成するワープロソフトと、当該ワープロソフトによって生成された文書データを画像データに変換するプログラム等によって構成されていてもよいし、予め保存されている画像データの読み込む処理を実行するものであってもよい。情報入力部１０２は、対象画像に対して埋め込む情報（埋め込み情報）と、非リアルタイム第一〜第三方式のいずれの方式を選択して埋め込み情報を埋め込むのかを示す情報（以下「埋め込み方式選択情報」という。）との入力を受け付ける。
【００５０】
第一ドットパターン生成部１０３は、埋め込み方式選択情報を入力情報として受け付ける。第一ドットパターン生成部１０３は、埋め込み方式選択情報に応じて埋め込み方式識別情報の値を判定し、その値を表現する相対角度を有する二つのドットパターン（基本パターンａ及び追加パターンａ）の画像データ（ドットパターンデータ）を生成し、出力する。埋め込み方式選択情報に応じた埋め込み方式識別情報の値を判定は、例えば、埋め込み方式選択情報と埋め込み方式識別情報との対応表を画像処理装置１０の記憶装置に登録しておき、当該対応表に基づいて行えばよい。
【００５１】
第二ドットパターン生成部１０４は、埋め込み方式選択情報と埋め込み情報とを入力情報として受け付ける。第二ドットパターン生成部１０４は、埋め込み方式選択情報に応じて埋め込み方式識別情報の値を判定し、その値を表現する相対角度を判定する。第二ドットパターン生成部１０４は、また、埋め込み情報を表現するドットパターンの配列を判定する。第二ドットパターン生成部１０４は、更に、判定された相対角度を有する基本パターンａと追加パターンｂとが、判定された配列を形成するようにドットパターンデータを生成し、出力する。
【００５２】
バーコード生成部１０５は、埋め込み情報を入力情報として受け付ける。バーコード生成部１０５は、埋め込み情報に応じたバーコードの画像データ（バーコードデータ）を生成し、出力する。
【００５３】
文字輪郭変形部１０６は、対象画像データと埋め込み情報とを入力情報として受け付ける。文字輪郭変形部１０６は、対象画像に含まれている文字の輪郭を、埋め込み情報に応じて変形する。文字輪郭変形部１０６は、文字輪郭が変形された対象画像データを出力する。
【００５４】
情報埋め込み制御部１０７は、情報入力部１０２によって受け付けられた埋め込み方式選択情報に応じて、セレクタ１０８を制御することにより、埋め込み情報の埋め込み方式を選択する。すなわち、情報埋め込み制御部１０７及びセレクタ１０８によって、第一ドットパターン生成部１０３、第二ドットパターン生成部１０４、バーコード生成部１０５、又は文字輪郭変形部１０６より出力されるデータの取捨選択が行われる。
【００５５】
合成処理部１０９は、セレクタ１０８によって選択されたデータを対象画像に合成等することにより、埋め込み情報が埋め込まれた画像データを生成する。印刷部１１０は、合成処理部１０９よって生成さされる画像データの紙媒体（印刷用紙）への印刷を制御する。
【００５６】
なお、上記各部は、ハードウェア（回路）によって構成されていてもよいし、ソフトウェアによって構成されていてもよい。ハードウェアによって構成される場合、例えば、埋め込み情報及び埋め込み方式選択情報の入力に応じて、第一ドットパターン生成部１０３、第二ドットパターン生成部１０４、バーコード生成部１０５、及び文字輪郭変形部１０６による処理は、並列的に実行される。これら各部から出力されるデータを、埋め込み方式選択情報に基づく情報埋め込み制御部１０７の制御によって、セレクタ１０８が取捨選択し、合成処理部１０９に出力する。
【００５７】
例えば、埋め込方式選択情報において、非リアルタイム第一方式が指定されている場合は、バーコード生成部１０５からのバーコードデータと、第一ドットパターン生成部１０３からのドットパターンデータが合成処理部１０９に出力される。合成処理部１０９は、当該バーコードデータと当該ドットパターンデータとを対象画像データに合成する。
【００５８】
非リアルタイム第二方式が指定されている場合は、文字輪郭変形部１０６からの対象画像データと、第一ドットパターン生成部１０３からのドットパターンデータが合成処理部１０９に出力される。合成処理部１０９は、文字輪郭変形部１０６からの対象画像データに対して当該ドットパターンデータを合成する。すなわち、非リアルタイム第二方式が指定されている場合は、文字輪郭変形部１０６より出力される対象画像が、バーコード、ドットパターン等の合成対象とされる。
【００５９】
非リアルタイム第三方式が指定されている場合は、第二ドットパターン生成部１０４からのドットパターンデータが合成処理部１０９に出力される。合成処理部１０９は、当該ドットパターンを対象画像データに合成する。
【００６０】
また、いずれの方式によっても埋め込み情報が埋め込まれないことが指定されている場合は、第一ドットパターン生成部１０３からのドットパターンデータが合成処理部１０９に出力される。
【００６１】
一方、ソウトウェアによって図１１の各部を実現する場合は、当該ソフトウェアに係るプログラムは、当該コンピュータ等のＣＰＵに図１２に示されるような処理を実行させる。なお当該プログラムはあらかじめ当該装置のＲＯＭ等に記録されていてもよいし、ネットワークを介してダウンロードされてもよい。また、ＣＤ−ＲＯＭ等の記録媒体６００よりインストールされてもよい。
【００６２】
図１２は、画像処理装置による情報の埋め込み処理を説明するためのフローチャートである。
【００６３】
ステップＳ１０１において、画像データ取得部１０１は、情報の埋め込み対象とする画像（対象画像）を取得し、対象画像を画像処理装置１０のメモリ上に展開する。続いて、情報入力部１０２は、埋め込み情報及び埋め込み方式選択情報の入力を受け付ける（Ｓ１０２）。埋め込み情報等は、例えば、表示装置に入力画面を表示させ、当該入力画面において入力させてもよい。埋め込み情報が入力されなかった場合（Ｓ１０３でＮｏ）、第一ドットパターン生成部１０３は、埋め込み方式識別情報の値は「０００」であると判定し、「０００」に対応する相対角度（２２．５度）を有する基本パターンａ及び追加パターンｂのドットパターンデータ（第一ドットパターン）を生成する（Ｓ１０４）。続いて、合成処理部１８は、当該ドットパターンデータを対象画像に合成する（Ｓ１０５）。印刷部１１０は、当該対象画像をプリンタに印刷させる（Ｓ１１４）。
【００６４】
一方、埋め込み情報が入力された場合（Ｓ１０３でＹｅｓ）、埋め込み情報制御部１０７は、埋め込み方式選択情報に基づいて非リアルタイム第一方式が選択されているか否かを判定する（Ｓ１０６）。非リアルタイム第一方式が選択されている場合（Ｓ１０６でＹｅｓ）、バーコード生成部１０５は、埋め込み情報に応じたバーコードデータを生成する（Ｓ１０７）。合成処理部１０９は、当該バーコードデータを対象画像に合成する（Ｓ１０８）。なお、非リアルタイム第一方式が選択されていない場合（Ｓ１０６でＮｏ）、ステップＳ１０７及びＳ１０８は実行されない。
【００６５】
続いて、埋め込み情報制御部１０７は、埋め込み方式選択情報に基づいて非リアルタイム第二方式が選択されているか否かを判定する（Ｓ１０９）。非リアルタイム第二方式が選択されている場合（Ｓ１０９でＹｅｓ）、文字輪郭変形部１０６は、埋め込み情報に応じて対象画像中の文字の輪郭を変形する（Ｓ１１０）。なお、非リアルタイム第二方式が選択されていない場合（Ｓ１０９でＮｏ）、ステップＳ１１０は実行されない。
【００６６】
続いて、埋め込み情報制御部１０７は、埋め込み方式選択情報に基づいて非リアルタイム第三方式が選択されているか否かを判定する（Ｓ１１１）。非リアルタイム第三方式が選択されている場合（Ｓ１１１でＹｅｓ）、第二ドットパターン生成部１０４は、埋め込み情報と埋め込み方式選択情報とに応じたドットパターンデータ（第二ドットパターン）を生成する（Ｓ１１２）。合成処理部１０９は、当該ドットパターンデータを対象画像に合成する（Ｓ１１３）。続いて、印刷部１１０は、当該対象画像をプリンタに印刷させる（Ｓ１１４）。なお、非リアルタイム第三方式が選択されていない場合（Ｓ１１１でＮｏ）、ステップＳ１１２及びＳ１１３の代わりにステップＳ１０４及びＳ１０５が実行される。第二ドットパターン生成部１０４によって生成されるドットパターンには、埋め込み方式識別情報も含まれているところ、第二ドットパターン生成部１０４によって生成されるドットパターンが合成されない場合は、第一ドットパターン生成部１０３によって生成されるドットパターンを合成しなければ、対象画像に埋め込み方式識別情報が埋め込まれないからである。
【００６７】
なお、情報の埋め込み処理において、いずれの非リアルタイム方式によっても情報が埋め込まれない場合は、埋め込み方式識別情報を示すドットパターンも対象画像に合成しないようにしてもよい。
【００６８】
次に、情報の抽出について説明する。図１３は、情報の抽出処理を実行する画像処理装置のハードウェア構成例を示す図である。図１３において、画像処理装置２０は、スキャナ２１、ＲＡＭ２２、ＤＳＰ（Digital Signal Processor）２３、プロッタ２４、埋め込み方式判別部２５、コントローラ２６、ＨＤＤ（Hard Disk Drive）２７、及び操作パネル２８等を有する。
【００６９】
スキャナ２１は、原稿７００より画像を読み取る。読み取られた画像データはＲＡＭ２２に入力される。ＲＡＭ２２は、入力される画像データをＦＩＦＯ方式で出力するラインメモリとして用いられるメモリ領域を実現する。ラインメモリは、画像処理の高速化及び画像処理装置１０のコストの抑制の観点より、例えば、数十ライン程度のライン数を格納可能な容量を有している。すなわち、ラインメモリには、画像データの一部しか格納（展開）することはできない。ＤＳＰ２３は、画像データに対して、各種の画像処理（例えば、地肌除去、ガンマ補正、階調変換等）を実行するプロセッサである。埋め込み方式判別部２５は、画像データよりドットパターンを検出し、当該ドットパターンの相対的な角度差に基づいて埋め込み方式識別情報を抽出する回路である。但し、埋め込み方式判別部２５は、ソフトウェアによって構成されてもよい。この場合、当該ソフトウェアに係るプログラムがＲＡＭ２２にロードされ、ＤＳＰ２３によって処理されることにより、埋め込み方式判別部２５の機能が実現される。
【００７０】
コントローラ２６は、ＣＰＵ２６１、ＲＡＭ２６２、及びＲＯＭ２６３等によって構成され、メモリ消費量や処理の複雑さ又は煩雑さ等によりＲＡＭ２２及びＤＳＰ２３等では処理できない（処理させるのは適切ではない）画像処理（情報抽出処理も含む。）や、画像処理装置２０の他の機能を制御するための処理を実行する。ＲＯＭ２６３には、当該処理を実行するためのプログラム等が記録されている。ＲＡＭ２６２には、当該プログラムが実行時にロードされる。ＲＡＭ２６２は、また、コントローラ２６において実行される画像処理のために画像データを格納するためのフレームメモリとして用いられる。フレームメモリの容量は、少なくとも当該画像処理に必要な分の画像データが格納可能である程度、例えば、原稿７００より読み取られる画像全体を格納可能である程度のものである必要がある。そのために、フレームメモリの容量は、少なくともＲＡＭ２２におけるラインメモリの容量よりも大きい。
【００７１】
ＣＰＵ２６１は、ＲＡＭ２６２にロードされたプログラムを実行することにより、当該処理を実行する。ＨＤＤ２７には、例えば、文書管理情報が登録されている。ここで、文書管理情報とは、文書ごとに文書ＩＤや属性情報等によって構成される情報をいう。操作パネル２８は、液晶パネルやボタン等によって構成され、ユーザによる操作を受け付ける。
【００７２】
なお、原稿７００は、画像処理装置１０によって印刷された原稿である。
【００７３】
ところで、画像処理装置２０の構成要素を、本実施の形態でいうところの「非リアルタイムな処理」を実行する部分とそうでない部分とで区別し、前者を「非リアルタイム処理部」といい、後者を「リアルタイム処理部」と便宜上言うこととすると、スキャナ２１、ＲＡＭ２２、ＤＳＰ２３、プロッタ２４、及び埋め込み情報判別部２５は、リアルタイム処理部に含まれる。一方、コントローラ２６及びＨＤＤ２７は、非リアルタイム処理部に含まれる。
【００７４】
ＣＰＵ２６１に埋め込み情報の抽出機能（情報抽出機能）を実行させるためのプログラムによって実現されるソフトウェアについて説明する。図１４は、情報抽出機能のソフトウェア構成例を示す図である。図１４において、ＣＰＵ２６１によって実行される情報抽出機能は、バーコード情報抽出部２６１ａ、文字輪郭情報抽出部２６１ｂ、ドットパターン情報抽出部２６１ｃ、及び抽出情報処理部２６１ｄより構成される。
【００７５】
バーコード情報抽出部２６１ａは、非リアルタイム第一方式によって埋め込まれた情報を画像より抽出する。すなわち、バーコード情報抽出部２６１ａは、画像に合成されたバーコードを検出し、当該バーコードより埋め込み情報を抽出する。文字輪郭情報抽出部２６１ｂは、非リアルタイム第二方式によって埋め込まれた情報を画像より抽出する。すなわち、文字輪郭情報抽出部２６１ｂは、画像に含まれている文字の輪郭より埋め込み情報を抽出する。ドットパターン情報抽出部２６１ｃは、非リアルタイム第三方式によって埋め込まれた情報を画像より抽出する。すなわち、ドットパターン情報抽出部２６１ｃは、画像に合成されたドットパターンを検出し、当該ドットパターンの配列より埋め込み情報を抽出する。抽出情報処理部２６１ｄは、抽出された埋め込み情報の値に応じた処理制御を実行する。
【００７６】
以下、図１３の画像処理装置２０の処理手順について説明する。図１５は、画像処理装置による情報の抽出処理を説明するためのフローチャートである。なお、図１５では、原稿７００に対する埋め込み情報が文書ＩＤであり、文書ＩＤに基づいて原稿７００の複写制御を行う例を説明する。ここで、文書ＩＤとは、原稿７００に印刷された画像データのコンピュータシステム（例えば、文書管理システム）上における文書ＩＤをいう。当該コンピュータシステムでは、文書ごとにアクセス制御情報（コピーの可否等）が管理されていることとする。
【００７７】
操作パネル２８より原稿７００のコピーの実行指示が入力されると、画像処理装置２０のスキャナ２１は、原稿７００の画像（以下「対象画像」という。）を読み取る（Ｓ２０１）。対象画像は、読み取られたライン分随時ＲＡＭ２２のラインメモリとＲＡＭ２６２のフレームメモリに書き込まれる（格納される）（Ｓ２０２、Ｓ２０３）。
【００７８】
ラインメモリのライン数分の対象画像がラインメモリに書き込まれると、埋め込み方式判別部２５は、ラインメモリに読み込まれた対象画像よりドットパターン（基本パターンａ及び追加パターンｂ）を検出し、基本パターンａと追加パターンｂとの相対角度を判定することにより埋め込み方式識別情報を抽出する（Ｓ２０４）。また、リアルタイム処理部では、リルタイム方式判別部２５による処理と前後して、ＤＳＰ２３による画像処理がラインメモリ内の対象画像に対して実行される。
【００７９】
ところで、ラインメモリ内の画像は、新たなラインが入力されると、最も古いラインは出力されるといったように、一ライン又は数ラインずつその内容が変化していく。リアルタイム処理部の処理は、ラインメモリの内容の変化に応じて随時リアルタイムに実行される。検出精度の観点より、埋め込み方式判別部２５によるドットパターンの検出は、ラインメモリの内容が変化するたびに行われることが望ましい。但し、後述されるように、埋め込み方式識別情報の抽出は、原稿７００の画像の全ラインの読み取りが完了する前に抽出され得る。
【００８０】
埋め込み方式識別情報が抽出された場合（Ｓ２０５でＹｅｓ）、埋め込み方式判別部２５は、埋め込み方式識別情報の値に基づいて対象画像に埋め込み情報が埋め込まれているか否かを判定する（Ｓ２０６）。この判定は、図１０に示される表に基づいて行われる。なお、図１０に示される表に相当する情報は、画像処理装置２０の記憶装置に記録されている。
【００８１】
埋め込み方式識別情報の値が「０００」の以外の場合（Ｓ２０６でＹｅｓ）、埋め込み方式判別部２５は、プロッタ２４に対して出力処理の待機を指示する（Ｓ２０７）。リアルタイム処理部では、原稿７００の画像の全ラインが読み取られていなくても、ＤＳＰ２３による画像処理の完了に応じてプロッタ２４による出力処理が開始され得るところ、埋め込み情報として埋め込まれている文書ＩＤに係る文書については、複写（コピー）が禁止されているかもしれないからである。続いて、埋め込み方式判別部２５は、埋め込み方式識別情報の値に応じた方式による埋め込み情報の抽出をコントローラ２６の情報抽出機能（バーコード情報抽出部２６１ａ、文字輪郭情報抽出部２６１ｂ、及びドットパターン情報抽出部２６１ｃの少なくともいずれか一つ）に対して指示する。
【００８２】
埋め込み情報の抽出指示を受けたコントローラ２６では、埋め込み情報の抽出に十分なライン数分の対象画像がＲＡＭ２６２のフレームメモリに書き込まれるまで処理を待機する。バーコード、文字輪郭、及びドットパターンの配列のいずれについても、対象画像が読み取られる方向に影響されるところ、原稿７００がセットされる向きがユーザの任意に応じて変化することを考慮すれば、基本的に対象画像のほぼ全ライン分がフレームメモリに書き込まれるまで待機する。
【００８３】
フレームメモリに十分なライン数分の対象画像が格納されると、バーコード情報抽出部２６１ａ、文字輪郭情報抽出部２６１ｂ、及びドットパターン情報抽出部２６１ｃのうち埋め込み情報の抽出を指示された抽出部は、それぞれの方式に基づいて埋め込み情報（文書ＩＤ）を抽出する（Ｓ２０９）。続いて、抽出情報処理部２６１ｄは、抽出された文書ＩＤに基づいて原稿７００の複写の許否を判定する（Ｓ２１０）。例えば、抽出情報処理部２６１ｄは、当該文書ＩＤに対するセキュリティ情報を、ＨＤＤ２７又はネットワークを介して接続するコンピュータ等に構築されている文書管理システムより取得し、当該セキュリティ情報に基づいて複写の可否を判定する（Ｓ２１１）。
【００８４】
複写が許可される場合（Ｓ２１１でＹｅｓ）、抽出情報処理部２６１ｄは、プロッタ２４における出力の待機を解除する。これによって、原稿７００のコピーがプロッタ２４によって印刷用紙に印刷される（出力される）（Ｓ２１２）。一方、複写が禁止される場合（Ｓ２１１でＮｏ）、抽出情報処理部２６１ｄは、プロッタ２４に対し出力の中止を指示する（Ｓ２１３）。これによって原稿７００の複写は中止される。また、抽出情報処理部２６１ｄは、ＤＳＰ２３に対して出力画像を塗りつぶす等の画像処理の実行を指示してもよい。その上でプロッタ２４の出力待機を解除すれば、原稿７００の画像に対して塗りつぶしが実行された画像が印刷用紙に出力され、実質的に複写の実行は回避される。
【００８５】
ところで、原稿７００の画像から埋め込み方式識別情報が抽出されなかった場合（Ｓ２０５でＮｏ）、又は埋め込み方式識別情報の値が「０００」であった場合（Ｓ２０６でＮｏ）、埋め込み方式判別部２５は、プロッタ２４に対する出力の待機指示や、コントローラ２６に対して埋め込み情報の抽出指示は行わない。したがって、この場合、プロッタ２４は、埋め込み情報の抽出を待機することなく画像を出力する。よって、通常の複写時と同様の性能で、プロッタ２４より原稿７００のコピーが印刷用紙に印刷される（Ｓ２１２）。ここで、通常の複写時とは、埋め込み情報の抽出機能を無効とした場合の複写時をいう。通常の複写時と同様の性能で複写が実行され得るのは、複写処理に対する埋め込み方式判別部２５による埋め込み方式識別情報の抽出処理の影響が小さいことによる。
【００８６】
埋め込み方式識別情報の抽出処理について説明する。図１６は、埋め込み方式判別部による埋め込み方式識別情報の抽出処理を説明するためのフローチャートである。
【００８７】
まず、ラインメモリよりドットパターンを検出する（Ｓ２０４１）。ドットパターンの検出は、例えば、画像処理装置１０の記憶装置に登録されているパターン辞書を用いたパターンマッチングにより行われる。
【００８８】
図１７は、パターン辞書の例を示す図である。図１７では、ドットパターンａを２２．５度ずつ回転させた１６個のパターンより構成されるパターン辞書の例が示されている。以下、パターン辞書を構成する各パターンを「マスタパターン」という。なお、図１７では、ドットパターンａを含む矩形領域の中心座標が回転の中心とされた例が示されている。
【００８９】
一方、ラインメモリ中には、例えば、以下のように対象画像の数ライン分が格納されている。図１８は、ラインメモリのイメージ図である。図１８には、ラインメモリ２２Ｌ内に、ドットパターンが二つ含まれている。パターンマッチングは、このようなラインメモリ２２Ｌ中の画像に対して行われる。したがって、ラインメモリ２２Ｌのライン数は、少なくとも、検出対象とされるドットパターンの縦方向及び横方向のドット数以上である必要がある。図１７では、１５×１５ドットの例が示されているから、この場合、ラインメモリ２２Ｌは１５ライン以上の容量が必要とされる。
【００９０】
パターンマッチングは、パターン辞書に含まれている各ドットパターンについて、ラインメモリ２２Ｌ中を一画素ずつずらしながら行われる。パターンがマッチングするたびに（ドットパターンが検出されるたびに）、検出数の総数と、ドットパターンの角度ごとの検出数がインクリメントされる（Ｓ２０４２）。ドットパターンの角度は、パターン検出時のマスタパターンの角度によって判別される。このようなパターンマッチングは、ラインメモリ２２Ｌの内容が更新されるたびに、検出数の総数が予め設定されている閾値を上回るまで実行される（Ｓ２０４２でＮｏ）。なお、閾値を設けるのは、パターンがたまたまマッチしたことによる誤判定を防止するためである。
【００９１】
検出数の総数が閾値を上回った時点でドットパターンａの検出は終了し（Ｓ２０４２でＹｅｓ）、角度ごとの検出数について、二つのピークの検出を試みる（Ｓ２０４３）。換言すれば、検出数の多い上位二つの角度を判定する（Ｓ２０４５）。二つのピークが検出された場合（Ｓ２０４６でＹｅｓ）、二つのピークに係る角度の差に基づいて埋め込み方式識別情報の値を判定する（Ｓ２０４７）。すなわち、当該角度差が、基本パターンａと追加パターンｂとの相対的な角度に相当する。埋め込み方式識別情報の値の判定は、図５に示される表に基づいて行われる。すなわち、当該角度差に対応する値を図５に示される表より検索する。なお、図５に示される表に相当する情報は、例えば、画像処理装置１０の記憶装置に予め登録されている。
【００９２】
ドットパターンの検出は、所定ライン数分行っても閾値を超えない場合は中止される（Ｓ２０４４でＹｅｓ）。この場合、埋め込み方式識別情報は埋め込まれていないと判定される（Ｓ２０４８）。当該所定ラインは、リアルタイム処理に支障が生じない程度の値に設定しておくとよい。
【００９３】
ドットパターンａは、原稿７００の画像の背景（画像の全面、又は少なくとも周囲の余白部分）に合成されている。したがって、図１６に示される処理によれば、原稿７００がセットされる方向に影響されることなく、埋め込み方式識別情報を抽出することができる。だからこそ、埋め込み方式識別情報の抽出は、ラインメモリで十分足りるのである。また、埋め込み方式識別情報の抽出処理は、ラインメモリ内の画像に基づいて実行される処理であるため、複写処理全体の性能に対する影響を小さく抑えることができる。よって、複写処理が行われる過程において（すなわち、リアルタイムに）埋め込み方式識別情報は抽出され得る。
【００９４】
なお、管理者に関しては、非リアルタイム方式による埋め込み情報が埋め込まれているか否かに拘わらず、いかなる文書でも複写可能としたい場合は、画像処理装置２０における情報抽出機能を無効とするように設定可能としてもよい。
【００９５】
ところで、本実施の形態では、埋め込み情報として文書ＩＤが埋め込まれている例を説明した。これは一般的に印刷者、印刷機器、印刷日時等の文書管理情報を１００ｂｉｔ程度の情報量に埋め込むのは困難であるためである。但し、斯かる事情は、環境に応じて異なるものと考えられる。例えば、小規模なオフィス等であれば、管理されている文書の量も少なく、印刷者や印刷機器や印刷日時などの情報を直接埋め込んでおくことも可能である。その場合は、文書管理システム等を用意するためおのコストを削減することができる。なお、「印刷日時」は、例えば、印刷された日時から３ヶ月以内は複写禁止にする等の制御に用いることができる。
【００９６】
また、本実施の形態では、複数の非リアルタイム方式が、それぞれ異なる方式である場合について説明した。しかし、一つの埋め込み方式のみが利用され、その埋め込み方式によって埋め込まれる情報の構成が複数種類許容される場合に、その情報の構成を識別するための情報として、本実施の形態における埋め込み方式識別情報を用いるようにしてもよい。
【００９７】
例えば、誤り訂正符号化を埋め込み情報に対して行う場合に、組み合わせる誤り訂正符号化の誤り訂正能力の強度のパラメタ（又は、埋め込み可能な情報量）を複数の候補の中から選択可能とする場合が一例として挙げられる。この場合、誤り訂正能力の強度のパラメタが異なるごとに情報の構成が異なり、それぞれを異なる埋め込み方式とみなすことができる。
【００９８】
実際、文書画像にドットパターンで情報埋め込む場合は、文字や図、写真等のコンテンツと重なる部分には情報を埋め込めない。また、文字輪郭形状に情報を埋め込むような場合でも印刷時のノイズの混入等の影響により、必ずしも１００％の精度で埋め込み情報を抽出できるとは限らない。斯かる事情に鑑みても、埋め込み情報の誤り訂正符号化は有効である。そして、誤り訂正の強度の妥当な程度は、文書画像の内容等によっても異なるため、その強度を選択可能とすることにも意義がある。なお、この場合、パラメタ（本実施の形態における埋め込み方式）は、一つしか選択できない。情報抽出時にはこのパラメタの値に従って誤り訂正符号の情報抽出処理を行うことになる。
【００９９】
具体的には、（７，Ｋ）のＲｅｅｄ−Ｓｏｌｏｍｏｎ符号を誤り訂正に用いる場合、Ｋの値を１，３，５の中から１つ選択可能としておくといった使用方法が可能である。Ｋは誤り訂正用も含む全シンボル７のうち、幾つのシンボルを本来の情報用のシンボルに割り当てるかを示すパラメタである。Ｋ＝３の場合、誤り訂正をしないときの全体の埋め込み可能な情報量の１−（３／７）が誤り訂正用に割り当てられる。また、誤り訂正をしないときの全体の埋め込み可能な情報量の３／７が本来の情報用のシンボルに割り当てられる。したがって、埋め込み可能な情報量は、誤り訂正をしない場合の３／７になる。
【０１００】
上述したように、本実施の形態によれば、複数の非リアルタイム方式の中から一つ又は複数の方式を選択して紙等の媒体上の画像（文書画像も含む。）に情報の埋め込みを行う場合に、どの方式で埋め込んだのかを示すＩＤ情報（埋め込み方式識別情報）をリアルタイムに情報の抽出が能な方式によって当該画像に埋め込んでおく。したがって、埋め込み情報の抽出時において、不要な非リアルタイムの情報抽出処理の実行を回避することができ、情報抽出処理の性能の低下を防止することができる。
【０１０１】
したがって、文書ＩＤを埋め込み情報として埋め込んでおき、当該文書ＩＤに基づいて複写制御（複写の許否の制御）を行う場合等に、文書ＩＤの抽出処理の性能の低下が防止される。反射的な効果として、複写禁止制御の必要のない文書についても、リアルタイムな情報抽出処理により文書ＩＤが埋め込まれていないことが判別されるため、不要な非リアルタイム方式による情報抽出処理の実行を回避することができる。したがって、通常の複写処理を中断してユーザを待たせるといった状況の発生が回避され、通常の複写処理の生産性の低下が防止される。
【０１０２】
以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【図面の簡単な説明】
【０１０３】
【図１】本発明の実施の形態において用いられるドットパターンの例を示す図である。
【図２】ドットパターンが合成された画像の例を示す図である。
【図３】基本パターンと追加パターンとの例を示す図である。
【図４】基本パターン及び追加パターンの相対角度によって情報が埋め込まれた画像の例を示す図である。
【図５】埋め込み方式識別情報と相対角度との対応を示す図である。
【図６】基本パターン及び追加パターンの配列によって情報が埋め込まれた画像の例を示す図である。
【図７】配列長が４の場合の配列と埋め込み情報との対応を示す図である。
【図８】バーコード領域又は文字周辺部とドットパターンとの干渉を回避した第一の例を示す図である。
【図９】バーコード領域又は文字周辺部とドットパターンとの干渉を回避した第二の例を示す図である。
【図１０】埋め込み方式識別情報と埋め込み情報の埋め込み状態との対応表を示す図である。
【図１１】情報の埋め込み処理を実行する画像処理装置の構成例を示す図である。
【図１２】画像処理装置による情報の埋め込み処理を説明するためのフローチャートである。
【図１３】情報の抽出処理を実行する画像処理装置のハードウェア構成例を示す図である。
【図１４】情報抽出機能のソフトウェア構成例を示す図である。
【図１５】画像処理装置による情報の抽出処理を説明するためのフローチャートである。
【図１６】埋め込み方式判別部による埋め込み方式識別情報の抽出処理を説明するためのフローチャートである。
【図１７】パターン辞書の例を示す図である。
【図１８】ラインメモリのイメージ図である。
【符号の説明】
【０１０４】
１０、２０  画像処理装置
２１        スキャナ
２２        ＲＡＭ
２３        ＤＳＰ
２４        プロッタ
２５        埋め込み方式判別部
２６        コントローラ２６
２７        ＨＤＤ
２８        操作パネル
１０１      画像データ取得部１０１
１０２      情報入力部
１０３      第一ドットパターン生成部
１０４      第二ドットパターン生成部
１０５      バーコード生成部
１０６      文字輪郭変形部
１０７      情報埋め込み制御部
１０８      セレクタ
１０９      合成処理部
１１０      印刷部
２６１      ＣＰＵ
２６１ａ    バーコード情報抽出部
２６１ｂ    文字輪郭情報抽出部
２６１ｃ    ドットパターン情報抽出部
２６１ｄ    抽出情報処理部
２６２      ＲＡＭ
２６３      ＲＯＭ
６００      記録媒体
７００      原稿
【図１】
2008172758.tif 000003
【図２】
2008172758.tif 000004
【図３】
2008172758.tif 000005
【図４】
2008172758.tif 000006
【図５】
2008172758.tif 000007
【図６】
2008172758.tif 000008
【図７】
2008172758.tif 000009
【図８】
2008172758.tif 000010
【図９】
2008172758.tif 000011
【図１０】
2008172758.tif 000012
【図１１】
2008172758.tif 000013
【図１２】
2008172758.tif 000014
【図１３】
2008172758.tif 000015
【図１４】
2008172758.tif 000016
【図１５】
2008172758.tif 000017
【図１６】
2008172758.tif 000018
【図１７】
2008172758.tif 000019
【図１８】
2008172758.tif 000020