JP2004336219A - 画像処理装置、画像処理方法及び画像処理プログラム - Google Patents
画像処理装置、画像処理方法及び画像処理プログラム Download PDFInfo
- Publication number
- JP2004336219A JP2004336219A JP2003126807A JP2003126807A JP2004336219A JP 2004336219 A JP2004336219 A JP 2004336219A JP 2003126807 A JP2003126807 A JP 2003126807A JP 2003126807 A JP2003126807 A JP 2003126807A JP 2004336219 A JP2004336219 A JP 2004336219A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- image
- synchronization
- data
- recording
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【課題】ビット値「１」を記号「／」、「０」を記号「＼」で表すパターン画像から、同期コード部で区画されて埋め込まれた二次元デジタルコードを精度よく取り出す。
【解決手段】参照パターンと同期パターンとの相関に基づいて、二次元デジタルコードの境界を定める同期コード部５０を検出する場合に、相関の有無を判定する閾値ＴＨを変えて、二次元デジタルコードの復号を行う。すなわち、閾値ＴＨを第１の値ＴＨ１として、二次元デジタルコードを特定し、このコードに対して復号が成功した場合には、その際に得られた二次元デジタルコードを採用する。一方、値ＴＨ１で復号が失敗した場合には、ＴＨ１より高い閾値ＴＨ２を設定して、二次元デジタルコードを特定して復号を試みる。
【選択図】 図８
【解決手段】参照パターンと同期パターンとの相関に基づいて、二次元デジタルコードの境界を定める同期コード部５０を検出する場合に、相関の有無を判定する閾値ＴＨを変えて、二次元デジタルコードの復号を行う。すなわち、閾値ＴＨを第１の値ＴＨ１として、二次元デジタルコードを特定し、このコードに対して復号が成功した場合には、その際に得られた二次元デジタルコードを採用する。一方、値ＴＨ１で復号が失敗した場合には、ＴＨ１より高い閾値ＴＨ２を設定して、二次元デジタルコードを特定して復号を試みる。
【選択図】 図８
Description
【０００１】
【発明の属する技術分野】
本発明は、記号配列によってデジタルデータが表現される画像から当該デジタルデータを抽出する画像処理装置、画像処理方法、及び画像処理プログラムに関し、特に画像内に設けられる記録データの区画の特定に関する。
【０００２】
【従来の技術】
近年、パーソナルコンピュータ等のディジタル技術の発展に伴い、種々の形態でデータの授受が行われるようになっている。例えば、記録媒体の一つである紙媒体にデータに基づいて生成される画像を固定し、当該画像をスキャナ等によって光学的に読み取って、データに復号するという技術もある。
【０００３】
こうした技術の例として具体的に、特許文献１に示すようなものがある。この特許文献１に示した例は、複写偽造防止用の情報を、スラッシュ（「／」）や、逆スラッシュ（「＼」）といった記号を二次元に配列した画像（以下、パターン画像と呼ぶ）として表し、これをドキュメントの背景として印字するものである。
【０００４】
【特許文献１】
特開２００１−３４６０３２号公報
【０００５】
【発明が解決しようとする課題】
こうしたデータの授受方法では、記録媒体からの画像の読み込み等、画像の扱いに関連して、授受したいデータ（記録対象データ）を内包する画像領域（記憶データ領域）の位置を画定するための技術が要求される。そこで、このデータに係る画像領域の位置を画定するための同期用の記号配列を用い、当該同期用記号配列のパターンを認識し、認識した同期用のパターンに基づいて画定される記録データ領域内の画像から、記録対象データを復号することが考えられる。
【０００６】
例えば上述の特許文献１に示した例の場合、ビット値の「１」又は「０」のいずれか一方のみからなる同期データを同期用記号配列（同期パターン）として画像内に表す。このようにすると、同期データを記録した領域では、スラッシュ又は逆スラッシュが連続することとなって区別され、一方で、その色や濃度といった性状は、データの画像部分と略均一となるので、ドキュメントの背景としたり、複写牽制パターンを埋め込む際のカモフラージュパターンとするのにも好適となる。
【０００７】
しかしながら、このように同期データと、通常のデータとを同じ記号（スラッシュや逆スラッシュ等）や類似の記号で表現する場合、同期データと、データの実体部分（処理の対象となったデータ）とを区別できなくなる場合がある。例えば記憶データ領域に表されるデータ内に、「１」又は「０」のビットが連続するデータが多く含まれると、その部分に対応する画像として、スラッシュや逆スラッシュが連続して現れる画像が生成されてしまう。こうした場合、当該部分が同期データに対応する画像と判断され得る。特に記録対象データの量が記録データ領域のサイズより小さい場合、記録データ領域内に空きデータ領域が生じ、この空きデータ領域は「０」を表すデータが充填されていた。この「０」を表すデータは一般に同一ビット値の連続（例えばバイトデータであれば“０００００００”や“１１１１１１１１”）で表されるため、上述の不都合が生じやすい。一方、複写牽制パターンには潜像画像が埋め込まれたり、文書画像が重畳されたりして、同期データの一部が欠けてしまうことも起こり得る。さらに複写牽制パターンには、その他の画像ノイズが含まれ得るため、これによっても同期データが不完全なものとなり得る。
【０００８】
以上のような様々な要因によって、本来、同期データでないものが同期データとして検知されたり、同期データであるのに検知されないといった現象が起こり、その結果、誤った位置の画像パターンが処理対象データとして復号されてしまうという不都合が生じる。
【０００９】
本発明は上記実情に鑑みて為されたもので、復号の開始位置を正しく特定できる画像処理装置等を提供することをその目的の一つとする。
【００１０】
【課題を解決するための手段】
上記従来例の問題点を解決するための本発明に係る画像処理装置は、ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出するものであって、前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期手段と、特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出手段と、前記抽出された記録対象データの有効性を判定する判定手段と、を有し、前記同期手段は、前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定することを特徴とする。同期パターンは基本的には、記録データ領域には現れにくい記号配列であって、記録データ領域から識別される目印となり得るものであり、その配列は一次元でも二次元でもよい。参照パターンは、画像内の各所と対比され、それが同期パターンであるか否かの判断に用いられるものであり、同期パターンと同一のパターンの他、例えば、同期パターンとはビット値が反転されたパターンなども参照パターンとして用いることができる。同期手段は、パターン画像の各部分と参照パターンとを対比し、それらの間に相関関係があるか否かを判断する。その相関関係に応じた相関量は、参照パターンと対比されるパターンとの対応位置の記号一つずつの一致・不一致に基づくものの他、例えば、同期パターンが記号の並びによって所定の図形を形成するものであるような場合には、その図形とのパターンマッチングを考慮したものでもよい。得られた対比対象となるパターンと参照パターンとの相関量は閾値と比較される。閾値は、対比されているパターンが同期パターンであるか否かを判定する基準値である。以下の説明では、相関量はその値が大きいほど相関が高いことを示すものであるとするが、逆の傾向を有するもの、すなわち値が小さいほど相関が低くなる相関量を用いることもできる。さて、同期手段は、相関量が閾値を超える場合、対比されているパターンが同期パターンであると判断し、一方、閾値を下回る場合、同期手段は対比されているパターンが同期パターンではないと判断する。同期領域を構成する特徴的パターンである同期パターンが検出されると、それに対応して同期領域の位置が検知され、ひいては同期領域との間の予め定められた位置関係に基づいて、記録データ領域の位置が特定される。この特定された記録データ領域からデータ抽出手段が記録対象データを抽出し、判定手段がその記録対象データの有効性を判定する。例えば、記録対象データが誤り訂正符号化されたものであれば、判定手段は、付加されたチェックビットに基づいて、抽出された記録対象データの正誤を判定する。また、例えば、パターン画像内に同じ内容の記録対象データを格納する複数の記録データ領域が配置される場合には、判定手段は、それら記録データ領域から抽出された複数の記録対象データを用い統計的に有効性を判断する。例えば、同じ内容を有するものとして抽出された複数の記録対象データの分散が大きくなった場合には、少なくともいずれかの記録対象データが誤ったものであることが伺われ、その場合には、有効性を否定する判断を行い得る。有効性を否定する結果は、同期パターンの誤検出によって記録データ領域の特定が正しく行われなかったことにより生じた可能性がある。そこで、同期手段は、有効性が否定された場合に、上述の相関量に関する閾値を調整して、同期パターンを探索し直す。例えば、閾値を引き上げることによって、同期パターンでないものを誤って同期パターンとして検出することが少なくなり、正しく記録データ領域が特定されることとなって、記録対象データの有効性を肯定する結果が得られる可能性がある。一方、閾値を引き下げた場合には、同期パターンでないものを誤って検出する可能性が高まり得る一方で、同期パターンであるのに同期パターンでないとされていたものが救済され、正しく特定された記録データ領域の数が増加したり、統計精度が向上する可能性もある。その結果、例えば、上述のような同じ内容を有する複数の記録対象データの統計に基づいて有効性を判断する場合には、分散が小さくなり有効性を肯定する結果が得られることを期待できる。このように本発明では、相関量の閾値を調整することによって、同期パターンの検出に影響を及ぼし、有効な記録対象データを得ることができる。
【００１１】
本発明の好適な態様は、前記同期パターンが、第１のビット値を表す単一種類の記号の一次元配列であり、前記同期手段が、前記相関量として、前記同期パターンに応じた形状の比較対象領域に含まれる記号に占める前記第１のビット値を表す記号の比率を求める相関評価手段を有する画像処理装置である。
【００１２】
他の本発明に係る画像処理装置においては、互いに異なるビット値を表す一対の前記記号が、前記パターン画像を所定角度回転すると、互いに一致するものであり、前記同期パターンが、第１のビット値を表す単一種類の記号の一次元配列であって、当該一次元配列は互いに前記所定角度だけ異なる複数の方向に沿って前記パターン画像上に配置され、前記同期手段が、前記同期パターンに応じた形状の比較対象領域に含まれる記号のうち、第１のビット値を表す記号であると検知されるものの比率及び、第２のビット値を表す記号であると検知されるものの比率をそれぞれ前記相関量として求める相関評価手段を有し、これら２つの相関量に基づいて前記記録データ領域を特定することを特徴とする。ここで、所定角度は、パターン画像を構成する記号の二次元配列内において、記号がいかなる方向に沿って一次元的に並ぶかに応じて、様々な値を取りうる。すなわち、当該記号の一次元的な並びが形成される複数の方向がなす角度が前記所定角度となり得、その角度は９０°に限られず、例えばその他、６０°、４５°などであり得る。本発明は、第１のビット値を表す記号と第２のビット値を表す記号との間に、当該所定角度の回転に対する対象性が存在する場合に関するものであり、この場合、読み取り機械は、画像記録媒体の一つの配向に対しては同期パターンを第１のビット値（例えば「１」）が一次元的に並んだものと認識し、他の配向に対しては第２のビット値（例えば「０」）が一次元的に並んだものと認識する。本発明によれば、第１のビット値と第２のビット値との双方に関して相関値を求め、それらに基づいて記録データ領域を特定するので、画像記録媒体の向きによらずに同期パターンを正しく検出することが可能となる。
【００１３】
本発明に係る画像処理方法は、ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出するものであって、前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期ステップと、特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出ステップと、前記抽出された記録対象データの有効性を判定する判定ステップと、を有し、前記同期ステップが、前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定することを特徴とする。
【００１４】
本発明に係る画像処理プログラムは、ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出する手段としてコンピュータを機能させるものであって、前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期手段、特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出手段、及び前記抽出された記録対象データの有効性を判定する判定手段、を実現し、さらに前記同期手段が、前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定すること、を特徴とする。
【００１５】
【発明の実施の形態】
本発明の実施の形態について図面を参照しながら説明する。図１は、本発明の実施の形態に係る画像処理システムの模式図である。本システムは図１に示すように、パーソナルコンピュータで構成されたクライアント装置１と、プリント機能及びコピー機能を持った複合機２とがインターネット等のネットワーク３に接続されて構成されている。
【００１６】
本システムは、不正なコピー等を抑制し機密を確保するなどのためにコピー牽制パターンの印刷を可能としたものである。コピー牽制パターンは、機密確保対象となる画像の背景として印刷され、本システムは、このコピー牽制パターンをパターン画像で構成してプリントし、コピー機能の利用時には、そのパターン画像に表されたデジタルデータを読み取って、例えばコピーの制御や管理の処理に供する。
【００１７】
図２は、本システムによってプリント出力され、またコピー機能において読み取られる画像を示す模式図である。この画像は、例えば用紙などの記録媒体上に形成されて固定される。図２（Ａ）には本システムによってプリント出力されたコピー牽制パターンの全体が例示されている。なお、実際には、このコピー牽制パターン上に文書画像が合成されてプリント出力されるが、ここでは、コピー牽制パターンに関する説明がしやすいように、文書画像は文字や図形を一切含まない文書画像であった場合（したがって、単にコピー牽制パターンのみを印刷したのと同じ結果となっている）を例として示している。図２（Ａ）において、文字「ＣＯＰＹ」の領域が複写機で複写すると浮かび上がる潜像部であり、その周囲の領域が背景部である。この図では、「ＣＯＰＹ」の文字が識別できるように示されているが、実際には潜像部の「ＣＯＰＹ」の文字は、周辺の画像（カモフラージュ・パターン）と、肉眼上は濃度差を見分けられず、識別が困難になるよう形成されている。
【００１８】
図２（Ｃ）は図２（Ａ）の四角で囲んだ領域を拡大した画像であり、背景部はスラッシュ（「／」）及び逆スラッシュ（「＼」）として表されるパターンが配列されて構成され、潜像部には、それらとは異なる第３のパターンが配列される。図３は、これら背景部、潜像部に配置される３つのパターンに対応するドットパターンであり、図３（Ａ）に示すパターン０が逆スラッシュ、図３（Ｂ）に示すパターン１がスラッシュ、そして図３（Ｃ）に示すパターン２が潜像部を構成するパターンである。
【００１９】
これらパターン０〜２の形状は互いに異なるが、各パターンを構成する黒色画素の数がおおむね同じであり、パターンの配列に依らずプリント出力された場合の濃度が同じになるように構成されている。なお、実際にはプリンタ特性により画素数が同じでもパターンにより濃度が多少異なるため、プリント出力後の濃度が正確に一致するように、各パターンを構成する黒色画素の数及びパターン形状が設定されている。それゆえ、記録媒体上にプリント出力した際の潜像文字の内外の平均濃度（単位面積当たりの黒色画素面積）は同一となり、人間の目にはコピー牽制パターンが全面均一のグレイ背景に見え、上述したようにオリジナルのコピー牽制パターンにおいては肉眼で「ＣＯＰＹ」の文字が識別し難くなる。
【００２０】
さて、背景部に配置されるパターン０及びパターン１は図３（Ａ）及び（Ｂ）に示すようにドットが直線状に並んだパターンであり、複写機で複写された場合にパターンが再現される特性を有している。これに対し、潜像部の内部に配置されるパターン２は図３（Ｃ）に示すように孤立ドットがランダムに配置されたパターンであり、複写機で複写された場合にパターンが再現されにくい特性を有している。このため、図２（Ａ）に示す画像を複写機で複写すると、背景部は高濃度で複写され、潜像部の内部は画像が抜けて、図２（Ｂ）に示すように、複写物においては白抜きの「ＣＯＰＹ」の文字が浮かび上がる。
【００２１】
以上のように、本システムでプリント出力した印刷物は、複写機で複写すると潜像として埋め込まれていた文字等の画像が浮かび上がることになるので、不正に複写する行為に対して心理的な抑制となると共に、浮かび上がった文字等によりオリジナルと複写物とを区別することが可能になる。
【００２２】
また、コピー牽制パターンの背景部は、互いに識別可能なパターン０及びパターン１をビット値「０」、「１」に対応付けてデジタルデータを表したパターン画像とされる。背景部を構成するパターン０及びパターン１は複写後においても再現されるため、そのパターン画像に埋め込まれた情報は、複写物からも復号することができる。例えば、このパターン画像には、オリジナル文書を印刷したプリンタのＩＰアドレス等の情報を埋め込むことができ、それら情報を復号することでプリントの流出経路を特定する処理などに供することができるようになる。
【００２３】
図１に示す本発明に係る画像処理システムにおいて、クライアント装置１からの指示により文書データの印刷を行う場合には、クライアント装置１に内蔵されたプリンタドライバによって、文書データがＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）で記述された文書データ（ＰＤＬデータ）に変換され、このＰＤＬデータがネットワーク３を介して複合機２へ送信される。複合機２は、受信したＰＤＬデータに基づき、機密文書か否かを判定し、機密文書であると判定した場合には、ＰＤＬデータに対し、後述する加工を施すとともに、ＰＤＬデータをラスタ画像データに変換し、プリント出力を行う。
【００２４】
次に、図１で示した複合機２の内部構成について説明する。図４は、複合機の内部構成を示す概略の機能ブロック図である。複合機２は、ネットワーク３に対するネットワークインターフェース（ネットワークＩ／Ｆ）１０、複合機２全体の制御を行う制御部１２、ユーザへの情報表示及びキー入力等を行うコントロールパネル１４、原稿を読み取って画像データを取得する画像読み取り部１６、読み取った画像データに対する所定の画像処理及び制御部１２の制御に基づく画像データ生成を行う画像処理装置１８、及び画像処理装置１８から出力された画像データを印刷用紙等の画像記録媒体に印刷出力する画像形成部２０を備える。
【００２５】
ネットワークＩ／Ｆ１０は、ネットワーク３を通してクライアント装置１からＰＤＬデータの受信を行うと共に、その他のネットワーク接続機器との通信を行う。このＰＤＬデータのヘッダー部には、プリントジョブを送信したコンピュータのＩＰアドレス、プリントジョブを送信したユーザ名、プリントする文書ファイル名、プリントする文書のタイムスタンプが付加情報として付加されている。さらに、ＰＤＬデータのヘッダー部には、コピー牽制パターンの設定情報が付加されている。
【００２６】
ここで、コピー牽制パターンの設定情報は、潜像文字として埋め込む文字列を含んでいる。このコピー牽制パターンの設定情報は、複写を抑制する必要がある機密文書等にだけ付加されているので、コピー牽制パターンが抽出された場合には、この文書は機密文書等であると判定される。
【００２７】
制御部１２は、ネットワークＩ／Ｆ１０で受信したＰＤＬデータを格納するメモリ（図示省略）を有し、このメモリに格納されたＰＤＬデータをチェックし、付加情報及びコピー牽制パターン設定情報が付加されているかを調べる。制御部１２はコピー牽制パターン設定情報が付加されている場合には、複合機２の動作モードをコピー牽制パターン合成プリントモードに設定する。また、制御部１２は付加情報並びにコピー牽制パターン設定情報に含まれている潜像文字列情報を取り出して、画像処理装置１８へ設定する。
【００２８】
一方、制御部１２は、コピー牽制パターン設定情報が付加されていない場合には、複合機２の動作モードを通常プリントモードに設定する。この通常プリントモードでは、以下で説明するコピー牽制パターンの生成と合成処理は行われない。
【００２９】
画像処理装置１８は、ページバッファ３０、画像処理部３２、デジタルコード復号処理部３４、画像生成部３６、セレクタ３８を含んで構成される。
【００３０】
画像生成部３６は上述した通常プリントモードでは、制御部１２からＰＤＬデータを受け取り、それに応じた文書画像データを生成し、この文書画像データをセレクタ３８を介して画像形成部２０へ出力する。また画像生成部３６は、コピー牽制パターン合成プリントモードでは、文書画像データを生成するだけでなく、制御部１２からＰＤＬデータの付加情報及び潜像文字列情報を受け取り、それらを用いてコピー牽制パターンを生成する。そして、画像生成部３６はコピー牽制パターンと文書画像とを合成した画像データを生成し、これをセレクタ３８を介して画像形成部２０へ出力する。例えば、付加情報はコピー牽制パターンの背景部を構成するパターン画像に埋め込まれる。
【００３１】
さて複合機２は、入力されたＰＤＬデータに基づく上述した２つのプリントモードの他、画像読み取り部１６から画像データを読み取って複写する動作モードであるコピーモードを有している。コピーモードでは、画像読み取り部１６が用紙等の記録媒体上に形成された文書画像を読み取って、画像データを生成し、この画像データがページバッファ３０に格納される。例えば、画像読み取り部１６はスキャナ等であり、ページバッファ３０は半導体素子等のメモリで構成される。
【００３２】
ページバッファ３０に格納された読み取り画像は、画像処理部３２及びデジタルコード復号処理部３４で利用される。画像処理部３２は、読み取られた画像に対し、ユーザの指示に従って、又はセットされた印刷用紙の種別等に応じて、倍率変換、回転操作、コントラスト調整等の処理を行い、当該処理を施された画像データがセレクタ３８を介して画像形成部２０へ出力され得る。
【００３３】
デジタルコード復号処理部３４は、ページバッファ３０から得た読み取り画像内に、上述したコピー牽制パターンの背景部のパターン画像を検知し、そのパターン画像に埋め込まれたデジタルデータを復号する。復号されたデジタルデータは制御部１２に渡される。例えば、デジタルコード復号処理部３４は、コピー牽制パターンの背景部のパターン画像から上述したＰＤＬデータの付加情報を抽出して、制御部１２へ出力する。制御部１２は、このＰＤＬデータの付加情報に基づいて、例えば、その複合機２にて複写禁止の文書が読み込まれたことや、付加情報自体を、ネットワークＩ／Ｆ１０及びネットワーク３を介して管理者に通知したり、当該複合機２の動作を制御する。
【００３４】
セレクタ３８は２つのプリントモードにおいては、画像生成部３６から出力される画像データを画像形成部２０へ通過させ、一方、コピーモードにおいては、画像処理部３２から出力される画像データを画像形成部２０へ通過させる。
【００３５】
さて、上述したようにコピー牽制パターンはパターン画像で構成され、背景部にデジタルデータが埋め込まれる。図５は、このコピー牽制パターンの構造を説明するための図であり、コピー牽制パターンの構成単位となる二次元デジタルコードの一例を示す模式図である。二次元デジタルコードは、パターン０又はパターン１を直交座標に従って行列状に配列して構成され、さらに複数の二次元デジタルコードが行列状に配列されてコピー牽制パターン全体の画像を構成する。
【００３６】
各二次元デジタルコードは、画像の中での当該二次元デジタルコードの位置特定を可能とするための、所定の同期パターンを含んで構成される同期コード部５０と、後述するアドレス情報を含むアドレスコード部５２と、付加情報等のデジタルデータを含むデジタルデータ部５４とを含んでいる。
【００３７】
同期コード部５０に含まれる同期パターンは同じビット値（例えば「１」）を表すパターン（パターン「１」）を連続させた画像であり、パターン１が行方向（図５において水平方向）又は列方向（図５において垂直方向）に一列に並んだものである。二次元デジタルコードに記録されるデータ領域（アドレスコード部５２及びデジタルデータ部５４）をこの同期パターンで囲んで画定することにより、当該記録データ領域（又は当該二次元デジタルコード）の境界を検知し、画像中の各二次元デジタルコードから記録データ領域（又は二次元デジタルコード）を個別に取り出すことが可能となる。
【００３８】
アドレスコード部５２に保持されるアドレス情報は、画像中に複数配列された二次元デジタルコードを識別する情報であり、異なる二次元デジタルコード別に定められる。ここで、画像中には記録データ内容が異なる複数種類の二次元デジタルコードを含み得る一方、記録データ内容が同じである二次元デジタルコードを複数個、一つの画像内に配列することも行われ得る。このような同種の二次元デジタルコードを複数個配置する冗長な記録は、コピー牽制パターン上に重ねて印刷される文書画像による遮蔽や画像ノイズの影響を回避するために有効である。この場合には、同種の二次元デジタルコードには同一のアドレスを付すことができる。例えば、アドレス情報は識別番号であり、アドレスコード部５２には２進数で表された当該番号が格納される。例えば、二次元デジタルコードに埋め込まれる記録データは６個の部分データに分割され、各部分データに応じた６つの二次元デジタルコードが生成される。この場合は、それぞれの部分データに応じた二次元デジタルコードに互いに異なるアドレス情報を付することになる。６つ程度の場合、アドレス情報の表現には４ビットあれば十分であり、アドレスコード部５２は例えば図５に示すように２行２列の４ビット領域で構成され、この４ビットのアドレスコード部５２が記録データ領域の四隅にそれぞれ配置される。アドレスコード部５２を記録データ領域の四隅に配置することで、画像に含まれる文字や図形などが上から形成されてアドレスコード部５２の少なくとも一部が掩蔽され、又は誤って読み取られるような場合に他のアドレスコード部５２でそれを補って訂正することが可能となる。ちなみに、図５に示す例では、２進数表記でのアドレス情報「０１０１」がアドレスコード部５２に格納されている。
【００３９】
デジタルデータ部５４は、二次元デジタルコードのうち同期コード部５０とアドレスコード部５２とを除く部分であり、上述した付加情報等の格納すべき情報は、１つのデジタルデータ部５４に格納できる情報量に応じて複数のレコードに分割され得る。例えば６つの二次元デジタルコードが設けられ、それぞれのデジタルデータ部５４に異なるレコードが格納される。なお、図５では、説明のため、デジタルデータ部５４を全てビット値「０」のパターン（パターン０）で描いているが、実際には格納される情報に応じてパターン０とパターン１とが混在した形態となる。
【００４０】
図６は画像生成部３６の構成を示すブロック図である。画像生成部３６は、プリントデータ入力部８０、文書画像生成部８２、文書画像バッファ８４、付加情報抽出部８６、潜像生成部８８、付加情報分割部９０、付加情報符号化部９２、パターン画像生成部９４、パターン画像格納部９６、及び画像合成部９８を含んで構成される。
【００４１】
プリントデータ入力部８０に、付加情報が付加された機密文書等のＰＤＬデータが入力されると、文書画像生成部８２は文書画像データを生成する。生成された文書画像データは文書画像バッファ８４に一時格納される。付加情報抽出部８６は、潜像文字列とコード化情報からなる付加情報を抽出する。潜像生成部８８は、潜像文字列から潜像文字画像データを生成する。
【００４２】
付加情報分割部９０は、コード化された付加情報を、１つの二次元デジタルコードのデジタルデータ部５４に格納可能なサイズの断片に分割する。付加情報符号化部９２は分割により得られた複数の断片をそれぞれ誤り訂正符号化し、潜像文字画像データを参照して、コード画像を生成する。なお、コード画像は、プリントされる具体的な画像ではなく、３つのコード値「０」「１」「２」で構成される二次元配列を仮想的に画像と捉えたものである。このコード画像は、それぞれデジタルデータのビット値に対応するコード「０」「１」の二次元配列をベースとしつつ、潜像文字の位置がコード「２」で置き換えられたものである。付加情報符号化部９２の処理内容については後述する。パターン画像格納部９６は、上述し、また図３に示したパターン０〜２のドットパターンを格納している。コード画像のコード値「０」「１」「２」はそれぞれこれらパターン０，１，２を示す。パターン画像生成部９４は、このパターン画像格納部９６に格納されたパターンを参照して、コード画像に対応してパターン０〜２が配列されたパターン画像を生成する。
【００４３】
画像合成部９８は、文書画像データとパターン画像を重畳合成し、この合成された画像が画像生成部３６から出力される。画像形成部２０は画像生成部３６からの出力を受けて、パターン画像が合成された文書画像データをプリント出力する。このようにして、文書画像の背景画像にデジタルデータと潜像文字部が埋め込まれた文書画像が生成される。
【００４４】
図７はデジタルコード復号処理部３４の構成を示すブロック図である。デジタルコード復号処理部３４は、画像整形部６０、パターン検出部６２、デジタル情報検出部６４、デジタル情報登録部６６、アドレス判定部６８、デジタルデータ復号部７０、及び付加情報復号部７２を含んで構成される。画像整形部６０は次段のパターン検出部６２にて文書画像からパターン画像を取り出しやすくするために、画像読み取り部１６にて読み取った文書画像に対して２値化処理や画像の傾き補正処理、ノイズ除去処理などを行う。２値化処理はグレースケールで入力された文書画像を浮動２値化等の処理により２値画像へ変換する。画像の傾き補正処理は、画像読み取り時等で発生する画像の傾きを補正する。文書画像には文字やグラフィックなどの文書構成物を多く含み、これらはパターン画像を抽出する際にはノイズ成分となる。ノイズ除去処理は、読み取った画像からデジタルコードのパターン（パターン０及び１）のサイズより大きい画像構成物、又はデジタルコードのパターンより小さい画像構成物を除去する。ノイズ除去処理によって、文書画像に含まれる文字やグラフィック等の文書構成物が除去され、パターン画像を構成する記号パターンの検出を容易とすることができる。
【００４５】
パターン検出部６２はパターン０（「＼」）とパターン１（「／」）を使用して、文書画像に含まれる複数のパターンを検出する。パターン検出部６２により検出されたビットパターンは、その位置とパターンの種類（０，１，又は不明のいずれか）の情報からなるコード画像として次のデジタル情報検出部６４へ渡される。
【００４６】
デジタル情報検出部６４はパターン検出部６２から得たコード画像から二次元デジタルコードを検出し、さらに各二次元デジタルコードからデジタルデータ部５４のデジタルデータ及びアドレスコード部５２に格納されるアドレスコードを抽出する。抽出されたアドレスコード部５２の情報はアドレス判定部６８へ渡される。一方、抽出されたデジタルデータ部５４のデジタルデータはデジタル情報登録部６６へ渡される。
【００４７】
二次元デジタルコードの検出は、まず、パターン検出部６２にて検出されたパターン画像中に同期パターンを探索する。同期パターンは、上述したようにビット値が全て「１」（記号「／」に対応）の画像に設定していることに基づいて探索される。基本的には、同期コード部５０の位置は、読み取られたパターン画像のうち、ほとんどのビットの値が「１」である行及び列として特定することができる。一方、ここで、画像読み取り部１６に画像記録媒体が９０°回転した向きにセットされると、ビット値「１」を表すパターン１の画像は「＼」（すなわちパターン０）と読み取られ、逆にビット値「０」を表すパターン０の画像は「／」（すなわちパターン１）と読み取られることになる。そのため、同期パターンはビット値が全て「０」の画像となっている可能性があり、読み取られたパターン画像のうちビット値「０」の比率が高い行及び列も同期コード部５０の位置の候補となり得る。デジタル情報検出部６４は例えば、ビット値が全て「１」の行又は列と全て「０」の行又は列のいずれか多い方を同期コード部５０と判断し、その位置に基づいて二次元デジタルコードを検出する。
【００４８】
デジタル情報検出部６４は、検出した二次元デジタルコードのうち同期コード部５０を除いた残りの部分の四隅の４ビットをアドレスコード部５２と判断し、その部分に含まれるデジタルデータをアドレス判定部６８へ渡す。アドレス判定部６８は、アドレスコード部５２から渡されたデジタルデータに基づいて当該二次元デジタルコードのアドレスを識別し、これをデジタル情報登録部６６へ渡す。なお、アドレス判定部６８は、一つの二次元デジタルコードに含まれる４つのアドレスコード部５２の内容を比較し、それら全てのアドレス情報が一致しない場合には、多数決等の方法で確からしいアドレスを定めることができる。またアドレスコード部５２の情報だけではアドレスを定めることができない場合には、アドレス判定部６８は当該二次元デジタルコードのデジタルデータ部５４の内容と、デジタル情報登録部６６に二次元デジタルコードの種類別に既に登録されているデジタルデータ部５４の内容とを対比して、その一致度に基づいて確からしいアドレスを推定するように構成することができる。
【００４９】
デジタル情報登録部６６は、デジタル情報検出部６４からデジタルデータ部５４に対応するデジタルデータを入力され、これをアドレス判定部６８にて判定されたアドレス毎に登録する。なお、この登録処理においては、同じ種類の複数の二次元デジタルコードからそれぞれ得られる複数のデジタルデータ部５４のデジタルデータを補完的に用いたり、統計処理することによって、文字画像等によって欠損した情報を訂正する処理が施される。
【００５０】
パターン画像内に検知される全ての二次元デジタルコードに対し、アドレス判定部６８によるアドレス判定とデジタル情報登録部６６によるデジタルデータ登録処理が完了すると、デジタルデータ復号部７０は、デジタル情報登録部６６に登録されているデジタルコードを復号する。デジタルデータの復号はＢＣＨ符号やＲＳ符号などの誤り訂正符号の復号や、暗号化データに対する復号を含む。デジタルデータ復号部７０からは、二次元デジタルコードの各種類毎に、復号されたデジタルデータが得られる。付加情報復号部７２は、これら複数の復号されたデジタルデータを、アドレス情報に従って連結し、分割されて画像に埋め込まれていた付加情報等のデジタルデータを再構築する。
【００５１】
さて、本発明の主たる特徴は、複合機２のコピー機能に関する。さらに言えば、デジタルコード復号処理部３４において、パターン画像であるコピー牽制パターン内に同期コード部５０を検出し、二次元デジタルコードを特定する処理に関するものである。以下、この特徴に関して詳しく説明する。
【００５２】
図８は、文書画像から二次元デジタルコードを抽出し復号するデジタルコード復号処理の大きな流れを示すフロー図である。デジタルコード復号処理が開始されると、まず、同期コード部５０を検出する際の判定の閾値とされる同期コード判定閾値ＴＨに第１の値ＴＨ１を設定して、デジタルコード復号処理が実行される（Ｓ１１０）。その結果、復号に成功すれば（Ｓ１１５）、処理が終了されるが、復号に失敗した場合には（Ｓ１１５）、同期コード判定閾値ＴＨを第２の値ＴＨ２に変更して改めてデジタルコード復号処理が実行される（Ｓ１２０）。ここで復号に成功すれば（Ｓ１２５）、処理は終了される。一方、この閾値ＴＨ２でも復号に失敗した場合には（Ｓ１２５）、所定のエラー処理Ｓ１３０が実行された後、デジタルコード復号処理が終了する。
【００５３】
図９は、閾値ＴＨ１とＴＨ２とに対してそれぞれ実行されるデジタルコード復号処理Ｓ１１０、Ｓ１２０の内容を説明する処理フロー図である。本実施の形態では、文書画像データを所定の大きさに分割してデジタルコード復号処理部３４に読み込む方式としており、以下、その読み込む単位をタイルと称する。このように文書画像データを分割してタイル単位で読み込むのは、一度に全ての文書画像データを読み込むと処理に時間がかかるためである。また、タイルの大きさは、図５に示したような一つの二次元デジタルコード全体が内包される大きさとするのが好ましい。この点では、タイルの縦横それぞれのサイズが、二次元デジタルコードの縦横それぞれのサイズの２倍以上であれば、タイルの位置にかかわらず、少なくとも１つの二次元デジタルコードが内包される。また、付加情報が分割され複数の二次元デジタルコードに格納される場合には、それら全部の種類の二次元デジタルコードがタイルに内包されるように、タイルの大きさを定めることも処理高速化の上で都合がよい。
【００５４】
デジタルコード復号処理部３４は以上のような点に基づいて画像のタイル化サイズの計算を行う（Ｓ１５０）。そして、このサイズに応じた画像データがタイルとしてページバッファ３０から読み込まれる（Ｓ１５５）。画像整形部６０は、読み込んだタイル画像に対し、既に述べたように画像整形処理を行う（Ｓ１６０）。また画像の傾きを補正するデスキュー処理も行われる。
【００５５】
パターン検出部６２は、整形された画像に対し、ビット値「０」「１」を表現するコードパターン検出処理を行う（Ｓ１６５）。このパターン検出処理Ｓ１６５では、上述のパターン０とパターン１とを使用して、整形画像に対してパターンマッチング処理を行い、検出されたパターン０，１の位置とその種類の情報からなるコード画像が生成される。生成されたコード画像は、デジタル情報検出部６４に渡される。
【００５６】
デジタル情報検出部６４は、デジタル情報検出処理を行う（Ｓ１７０）。この処理では、上述の同期コード判定閾値ＴＨを用いて、入力されたコード画像から同期パターンが探索され、二次元デジタルコードが特定される。そして、その二次元デジタルコード内のアドレスコード部５２に格納されたアドレス情報、デジタルデータ部５４に格納されたデジタルデータが抽出される。この処理Ｓ１７０については後に詳述する。
【００５７】
処理Ｓ１７０にてアドレス情報を検出できた場合には（Ｓ１７５）、そのアドレス情報及びデジタルデータはデジタル情報登録部６６のリスト１に登録される（Ｓ１８０）。一方、処理Ｓ１７５にてアドレス情報を検出できなかった場合には（Ｓ１７５）、検出されたデジタルデータは、アドレス未確定デジタルデータとしてデジタル情報登録部６６のリスト２に登録される（Ｓ１８５）。
【００５８】
ここで、既に述べたように付加情報を分割してデジタルデータ部５４に格納する際には、誤り訂正符号化処理が行われている。デジタルデータ復号部７０は、リスト１に登録された誤り訂正符号化されているデジタルデータを読み出して復号処理を施す（Ｓ１９０）。デジタルデータ復号部７０が、読み込んだタイル画像で全アドレスについてのデジタルデータの復号を終了すると（Ｓ１９５）、付加情報復号部７２にて、それら複数のデジタルデータを用い、それらに分割して格納されていた付加情報等のデジタルデータを再構築する付加情報復号処理が行われる（Ｓ２００）。デジタルコード復号処理部３４は、この復号されたデジタルデータを制御部１２に渡し、処理を終了する。
【００５９】
一方、読み込んだタイル画像では全アドレスについてのデジタルデータの復号が完了しなかった場合には（Ｓ１９５）、新たなタイル画像を読み込んで（Ｓ１５５）、上述した処理Ｓ１６０〜Ｓ１９５を繰り返す。この反復は、途中のタイル画像で全アドレスについてのデジタルデータの復号が完了するか（Ｓ１９５）、又はタイル画像の読み込みが画像終端まで達するか（Ｓ２０５）のいずれかまで続けられる。
【００６０】
途中のタイル画像で全アドレスについてのデジタルデータが得られた場合には上述した処理Ｓ２００が行われ、処理が終了する。これに対し、タイル画像を画像終端まで読み込んでも全てのアドレスのデジタルデータを得られなかった場合には、デジタル情報登録部６６のリスト２に登録されているアドレス未確定デジタルデータを用いて、足りないアドレスのデジタルデータの獲得を試みる補足処理を行う。
【００６１】
この補足処理では、リスト２からアドレス未確定デジタルデータを１個ずつ取り出して（Ｓ２１０）、以下の処理が行われる。リスト２から取り出したアドレス未確定デジタルデータは、アドレス情報が検出できているリスト１に登録されている全てのデジタルデータと比較される（Ｓ２１５）。なお、この比較は、画像ノイズの影響により、ビット値が「０」，「１」のいずれか不明であった未検出ビットを除いて行われる。
【００６２】
比較の結果、所定の閾値αを超える一致率を有するデジタルデータがリスト１内に存在した場合（Ｓ２２０）、その一致率を超えるデジタルデータが全て抽出される。そして、それらのうち最も一致率が高いもののアドレスを現在処理対象としているアドレス未確定デジタルデータのアドレスとする。
【００６３】
ここで、一致率の閾値αは大きいほど検出精度が向上するが、あまり大きくしすぎる（例えば１００％など）と、画像ノイズの影響によってアドレス情報を復元できない場合があるため、９０％程度に設定するのがよい。なお、リスト１に閾値αより大きな一致率のデジタルデータが存在しない場合は、ステップＳ２１０に戻って、新たなアドレス未確定デジタルデータをリスト２から取り出し、これに対して上述のリスト１のデジタルデータとの比較処理を開始する。
【００６４】
ステップＳ２２０にて、アドレス未確定デジタルデータのアドレスを判定できた場合には、そのアドレス未確定デジタルデータのビット値と、上記最高値で一致したリスト１のデジタルデータのビット値とを合成する（Ｓ２２５）。ここでのデジタルデータの合成方法は、リスト１に登録されているデジタルデータの未検出ビットを補うように合成してもよいし、各タイル処理でデジタルデータの各ビット値が「０」又は「１」と判定された数をカウントし、その多数決によってビット値を定めるような場合においては、合成するアドレス未確定デジタルデータのビット値をカウンタに加算するようにしてもよい。
【００６５】
このような合成によって得られたデジタルデータに対し、処理Ｓ１９０と同様の復号処理が施される（Ｓ２３０）。現在対象としているアドレス未確定デジタルデータに対する処理によって、全アドレスについてのデジタルデータの復号を終了すると（Ｓ２３５）、上述した処理Ｓ２００が行われ、処理が終了する。
【００６６】
一方、現在対象としているアドレス未確定デジタルデータに対する処理によって、まだ全アドレスについてのデジタルデータの復号が終わっていない場合には、ステップＳ２１０に戻って、新たなアドレス未確定デジタルデータをリスト２から取り出し、これに対して上述の処理Ｓ２１５〜Ｓ２３５を反復する。この反復は、途中のアドレス未確定デジタルデータで全アドレスについてのデジタルデータの復号が完了するか（Ｓ２３５）、又はリスト２に登録された全てのアドレス未確定デジタルデータについて上述の処理が完了するか（Ｓ２４０）のいずれかまで続けられる。
【００６７】
リスト２の全てのアドレス未確定デジタルデータについて処理を行っても、全アドレスのデジタルデータの復号が完了しなかった場合は、復号失敗とされる（Ｓ２４５）。図８を用いて説明したように、同期コード判定閾値に対する第１の設定値ＴＨ１に対する復号が失敗した場合には（Ｓ１１５）、第２の設定値ＴＨ２を用いて、上述の処理１５０〜Ｓ２４０が繰り返される（Ｓ１２０）。一方、ＴＨ２に対する処理で復号が失敗した場合には（Ｓ１２５）、エラー処理Ｓ１３０が実行される。
【００６８】
図１０は、デジタル情報検出処理Ｓ１７０を説明するフロー図である。この処理Ｓ１７０では、上述したようにタイル画像中に二次元デジタルコードが特定され、デジタルデータ部５４に格納されるデジタルコードが取り出される。ここで同期コード部５０は、ビット値「１」が行方向、又は列方向に連続した同期パターンからなる。そこで、デジタルコード復号処理部３４は、ビット値「１」の一次元配列を参照パターンとして、タイル画像に対応するコード画像内の各行、各列をこの参照パターンと対比する。そして、参照パターンと相関を有する行、列を同期パターンと判断して、その部分を同期コード部５０の位置として記憶する。
【００６９】
ここでは具体的には、行又は列中に含まれるビットのうち参照パターンと値が一致するものの割合を参照パターンとの相関量として、相関の有無を判断する。上述した閾値ＴＨは、この相関の判定に用いられる。すなわち、デジタルコード復号処理部３４はコード配列の各行、各列のビット値「１」の比率Ｒ１を求め、Ｒ１＞ＴＨとなる行、列を同期コード部５０が位置する行、列として記憶する。また同期コード部５０が位置するものとして検知された行、列の数ｎ１をカウントする（Ｓ３００）。ここで例えば、ＴＨ１は、０．９５に設定され、ＴＨ２はＴＨ１より引き上げられて、０．９９に設定することができる。
【００７０】
また、ビット値「１」を表すパターン１は９０゜回転させるとビット値「０」を表すパターン０に一致するため、画像読み取り部１６で読み取る画像の方向によっては、同期パターンがビット値「０」の一次元配列として認識される場合がある。これに対応して、デジタルコード復号処理部３４は、コード配列の各行、各列のビット値「０」の比率Ｒ０を求め、Ｒ０＞ＴＨとなる行、列を９０゜回転した同期コード部５０が位置する行、列として記憶すると共に、その行、列の数ｎ０をカウントする（Ｓ３０５）。
【００７１】
そして、ｎ０よりｎ１が大きければ、画像の向きは、同期コード部５０がビット値「１」で表される方向であると判断し（Ｓ３１０）、処理Ｓ３００で同期コード部５０の位置として記憶された行、列を参照して、二次元デジタルコードを特定する。さらにデジタルコード復号処理部３４は、その二次元デジタルコードから同期コード部５０を除いた内側領域のコード画像を切り出す（Ｓ３１５）。
【００７２】
一方、ｎ０がｎ１以上であれば、画像の向きは、同期コード部５０がビット値「０」で表される９０゜回転した方向であると判断し（Ｓ３１０）、処理Ｓ３０５で同期コード部５０の位置として記憶された行、列を参照して、二次元デジタルコードを特定する。さらにデジタルコード復号処理部３４は、その二次元デジタルコードから同期コード部５０を除いた内側領域のコード画像を切り出す（Ｓ３２０）。この場合にはデジタルコード復号処理部３４は処理Ｓ３２０で切り出された内部領域のコード画像を９０゜回転し、さらにビット値を反転させて、処理Ｓ３１５で得られるコード画像と向きを揃える（Ｓ３２５）。
【００７３】
デジタルコード復号処理部３４は、処理Ｓ３１５，Ｓ３２５で取り出されたコード画像内に所定のビット配置で格納されているアドレス情報及びデジタルデータ部５４のデジタルコードを検出し（Ｓ３３０）、デジタル情報検出処理Ｓ１７０を終了する。
【００７４】
以上のデジタルコード復号処理部３４での処理によって、画像記録媒体の画像読み取り部１６への配置が縦方向であるか横方向であるかにかかわらず、コピー牽制パターンに埋め込まれた二次元デジタルデータを精度よく検出し、埋め込まれたデジタルデータを正しく復号することが容易となる。
【００７５】
上記デジタルコード復号処理部３４における各処理は、画像処理プログラムによって実行される。画像処理プログラムは、ハードウェアと協働し、ハードウェアと一体となって画像処理を行う。ハードウェアは、図示は省略するが、ＣＰＵと、ＲＯＭやＲＡＭ等の内部記憶装置と、ＦＤＤ、ＨＤＤ、ＣＤ−ＲＯＭドライブ等の外部記憶装置とを備えたコンピュータその他によって構成することができる。
【００７６】
また、画像処理方法は、画像処理プログラムとして、ＦＤ，ＨＤ，ＣＤ−ＲＯＭ等の記憶媒体に記録されており、それぞれが対応する外部記憶装置に装着され、実行時に読み出されてＲＡＭにロードされる。なお、画像処理プログラムが記憶される記憶媒体は、ＲＯＭ等の半導体メモリでもよい。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る画像処理システムの模式図である。
【図２】本システムによってプリント出力され、またコピー機能において読み取られる画像を示す模式図である。
【図３】コピー牽制パターンの背景部、潜像部に配置される３つのパターンに対応するドットパターンである。
【図４】複合機の内部構成を示す概略の機能ブロック図である。
【図５】コピー牽制パターンの構成単位となる二次元デジタルコードの一例を示す模式図である。
【図６】画像生成部の構成を示すブロック図である。
【図７】デジタルコード復号処理部の構成を示すブロック図である。
【図８】文書画像から二次元デジタルコードを抽出し復号するデジタルコード復号処理の大きな流れを示すフロー図である。
【図９】デジタルコード復号処理Ｓ１１０、Ｓ１２０の内容を説明する処理フロー図である。
【図１０】デジタル情報検出処理Ｓ１７０を説明するフロー図である。
【符号の説明】
１ クライアント装置、２ 複合機、３ ネットワーク、１０ ネットワークＩ／Ｆ、１２ 制御部、１４ コントロールパネル、１６ 画像読み取り部、１８ 画像処理装置、２０ 画像形成部、３０ ページバッファ、３２ 画像処理部、３４ デジタルコード復号処理部、３６ 画像生成部、３８ セレクタ、５０ 同期コード部、５２ アドレスコード部、５４ デジタルデータ部、６０ 画像整形部、６２ パターン検出部、６４ デジタル情報検出部、６６ デジタル情報登録部、６８ アドレス判定部、７０ デジタルデータ復号部、７２ 付加情報復号部、８０ プリントデータ入力部、８２ 文書画像生成部、８４ 文書画像バッファ、８６ 付加情報抽出部、８８ 潜像生成部、９０ 付加情報分割部、９２ 付加情報符号化部、９４ パターン画像生成部、９６ パターン画像格納部、９８ 画像合成部。
【発明の属する技術分野】
本発明は、記号配列によってデジタルデータが表現される画像から当該デジタルデータを抽出する画像処理装置、画像処理方法、及び画像処理プログラムに関し、特に画像内に設けられる記録データの区画の特定に関する。
【０００２】
【従来の技術】
近年、パーソナルコンピュータ等のディジタル技術の発展に伴い、種々の形態でデータの授受が行われるようになっている。例えば、記録媒体の一つである紙媒体にデータに基づいて生成される画像を固定し、当該画像をスキャナ等によって光学的に読み取って、データに復号するという技術もある。
【０００３】
こうした技術の例として具体的に、特許文献１に示すようなものがある。この特許文献１に示した例は、複写偽造防止用の情報を、スラッシュ（「／」）や、逆スラッシュ（「＼」）といった記号を二次元に配列した画像（以下、パターン画像と呼ぶ）として表し、これをドキュメントの背景として印字するものである。
【０００４】
【特許文献１】
特開２００１−３４６０３２号公報
【０００５】
【発明が解決しようとする課題】
こうしたデータの授受方法では、記録媒体からの画像の読み込み等、画像の扱いに関連して、授受したいデータ（記録対象データ）を内包する画像領域（記憶データ領域）の位置を画定するための技術が要求される。そこで、このデータに係る画像領域の位置を画定するための同期用の記号配列を用い、当該同期用記号配列のパターンを認識し、認識した同期用のパターンに基づいて画定される記録データ領域内の画像から、記録対象データを復号することが考えられる。
【０００６】
例えば上述の特許文献１に示した例の場合、ビット値の「１」又は「０」のいずれか一方のみからなる同期データを同期用記号配列（同期パターン）として画像内に表す。このようにすると、同期データを記録した領域では、スラッシュ又は逆スラッシュが連続することとなって区別され、一方で、その色や濃度といった性状は、データの画像部分と略均一となるので、ドキュメントの背景としたり、複写牽制パターンを埋め込む際のカモフラージュパターンとするのにも好適となる。
【０００７】
しかしながら、このように同期データと、通常のデータとを同じ記号（スラッシュや逆スラッシュ等）や類似の記号で表現する場合、同期データと、データの実体部分（処理の対象となったデータ）とを区別できなくなる場合がある。例えば記憶データ領域に表されるデータ内に、「１」又は「０」のビットが連続するデータが多く含まれると、その部分に対応する画像として、スラッシュや逆スラッシュが連続して現れる画像が生成されてしまう。こうした場合、当該部分が同期データに対応する画像と判断され得る。特に記録対象データの量が記録データ領域のサイズより小さい場合、記録データ領域内に空きデータ領域が生じ、この空きデータ領域は「０」を表すデータが充填されていた。この「０」を表すデータは一般に同一ビット値の連続（例えばバイトデータであれば“０００００００”や“１１１１１１１１”）で表されるため、上述の不都合が生じやすい。一方、複写牽制パターンには潜像画像が埋め込まれたり、文書画像が重畳されたりして、同期データの一部が欠けてしまうことも起こり得る。さらに複写牽制パターンには、その他の画像ノイズが含まれ得るため、これによっても同期データが不完全なものとなり得る。
【０００８】
以上のような様々な要因によって、本来、同期データでないものが同期データとして検知されたり、同期データであるのに検知されないといった現象が起こり、その結果、誤った位置の画像パターンが処理対象データとして復号されてしまうという不都合が生じる。
【０００９】
本発明は上記実情に鑑みて為されたもので、復号の開始位置を正しく特定できる画像処理装置等を提供することをその目的の一つとする。
【００１０】
【課題を解決するための手段】
上記従来例の問題点を解決するための本発明に係る画像処理装置は、ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出するものであって、前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期手段と、特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出手段と、前記抽出された記録対象データの有効性を判定する判定手段と、を有し、前記同期手段は、前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定することを特徴とする。同期パターンは基本的には、記録データ領域には現れにくい記号配列であって、記録データ領域から識別される目印となり得るものであり、その配列は一次元でも二次元でもよい。参照パターンは、画像内の各所と対比され、それが同期パターンであるか否かの判断に用いられるものであり、同期パターンと同一のパターンの他、例えば、同期パターンとはビット値が反転されたパターンなども参照パターンとして用いることができる。同期手段は、パターン画像の各部分と参照パターンとを対比し、それらの間に相関関係があるか否かを判断する。その相関関係に応じた相関量は、参照パターンと対比されるパターンとの対応位置の記号一つずつの一致・不一致に基づくものの他、例えば、同期パターンが記号の並びによって所定の図形を形成するものであるような場合には、その図形とのパターンマッチングを考慮したものでもよい。得られた対比対象となるパターンと参照パターンとの相関量は閾値と比較される。閾値は、対比されているパターンが同期パターンであるか否かを判定する基準値である。以下の説明では、相関量はその値が大きいほど相関が高いことを示すものであるとするが、逆の傾向を有するもの、すなわち値が小さいほど相関が低くなる相関量を用いることもできる。さて、同期手段は、相関量が閾値を超える場合、対比されているパターンが同期パターンであると判断し、一方、閾値を下回る場合、同期手段は対比されているパターンが同期パターンではないと判断する。同期領域を構成する特徴的パターンである同期パターンが検出されると、それに対応して同期領域の位置が検知され、ひいては同期領域との間の予め定められた位置関係に基づいて、記録データ領域の位置が特定される。この特定された記録データ領域からデータ抽出手段が記録対象データを抽出し、判定手段がその記録対象データの有効性を判定する。例えば、記録対象データが誤り訂正符号化されたものであれば、判定手段は、付加されたチェックビットに基づいて、抽出された記録対象データの正誤を判定する。また、例えば、パターン画像内に同じ内容の記録対象データを格納する複数の記録データ領域が配置される場合には、判定手段は、それら記録データ領域から抽出された複数の記録対象データを用い統計的に有効性を判断する。例えば、同じ内容を有するものとして抽出された複数の記録対象データの分散が大きくなった場合には、少なくともいずれかの記録対象データが誤ったものであることが伺われ、その場合には、有効性を否定する判断を行い得る。有効性を否定する結果は、同期パターンの誤検出によって記録データ領域の特定が正しく行われなかったことにより生じた可能性がある。そこで、同期手段は、有効性が否定された場合に、上述の相関量に関する閾値を調整して、同期パターンを探索し直す。例えば、閾値を引き上げることによって、同期パターンでないものを誤って同期パターンとして検出することが少なくなり、正しく記録データ領域が特定されることとなって、記録対象データの有効性を肯定する結果が得られる可能性がある。一方、閾値を引き下げた場合には、同期パターンでないものを誤って検出する可能性が高まり得る一方で、同期パターンであるのに同期パターンでないとされていたものが救済され、正しく特定された記録データ領域の数が増加したり、統計精度が向上する可能性もある。その結果、例えば、上述のような同じ内容を有する複数の記録対象データの統計に基づいて有効性を判断する場合には、分散が小さくなり有効性を肯定する結果が得られることを期待できる。このように本発明では、相関量の閾値を調整することによって、同期パターンの検出に影響を及ぼし、有効な記録対象データを得ることができる。
【００１１】
本発明の好適な態様は、前記同期パターンが、第１のビット値を表す単一種類の記号の一次元配列であり、前記同期手段が、前記相関量として、前記同期パターンに応じた形状の比較対象領域に含まれる記号に占める前記第１のビット値を表す記号の比率を求める相関評価手段を有する画像処理装置である。
【００１２】
他の本発明に係る画像処理装置においては、互いに異なるビット値を表す一対の前記記号が、前記パターン画像を所定角度回転すると、互いに一致するものであり、前記同期パターンが、第１のビット値を表す単一種類の記号の一次元配列であって、当該一次元配列は互いに前記所定角度だけ異なる複数の方向に沿って前記パターン画像上に配置され、前記同期手段が、前記同期パターンに応じた形状の比較対象領域に含まれる記号のうち、第１のビット値を表す記号であると検知されるものの比率及び、第２のビット値を表す記号であると検知されるものの比率をそれぞれ前記相関量として求める相関評価手段を有し、これら２つの相関量に基づいて前記記録データ領域を特定することを特徴とする。ここで、所定角度は、パターン画像を構成する記号の二次元配列内において、記号がいかなる方向に沿って一次元的に並ぶかに応じて、様々な値を取りうる。すなわち、当該記号の一次元的な並びが形成される複数の方向がなす角度が前記所定角度となり得、その角度は９０°に限られず、例えばその他、６０°、４５°などであり得る。本発明は、第１のビット値を表す記号と第２のビット値を表す記号との間に、当該所定角度の回転に対する対象性が存在する場合に関するものであり、この場合、読み取り機械は、画像記録媒体の一つの配向に対しては同期パターンを第１のビット値（例えば「１」）が一次元的に並んだものと認識し、他の配向に対しては第２のビット値（例えば「０」）が一次元的に並んだものと認識する。本発明によれば、第１のビット値と第２のビット値との双方に関して相関値を求め、それらに基づいて記録データ領域を特定するので、画像記録媒体の向きによらずに同期パターンを正しく検出することが可能となる。
【００１３】
本発明に係る画像処理方法は、ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出するものであって、前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期ステップと、特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出ステップと、前記抽出された記録対象データの有効性を判定する判定ステップと、を有し、前記同期ステップが、前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定することを特徴とする。
【００１４】
本発明に係る画像処理プログラムは、ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出する手段としてコンピュータを機能させるものであって、前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期手段、特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出手段、及び前記抽出された記録対象データの有効性を判定する判定手段、を実現し、さらに前記同期手段が、前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定すること、を特徴とする。
【００１５】
【発明の実施の形態】
本発明の実施の形態について図面を参照しながら説明する。図１は、本発明の実施の形態に係る画像処理システムの模式図である。本システムは図１に示すように、パーソナルコンピュータで構成されたクライアント装置１と、プリント機能及びコピー機能を持った複合機２とがインターネット等のネットワーク３に接続されて構成されている。
【００１６】
本システムは、不正なコピー等を抑制し機密を確保するなどのためにコピー牽制パターンの印刷を可能としたものである。コピー牽制パターンは、機密確保対象となる画像の背景として印刷され、本システムは、このコピー牽制パターンをパターン画像で構成してプリントし、コピー機能の利用時には、そのパターン画像に表されたデジタルデータを読み取って、例えばコピーの制御や管理の処理に供する。
【００１７】
図２は、本システムによってプリント出力され、またコピー機能において読み取られる画像を示す模式図である。この画像は、例えば用紙などの記録媒体上に形成されて固定される。図２（Ａ）には本システムによってプリント出力されたコピー牽制パターンの全体が例示されている。なお、実際には、このコピー牽制パターン上に文書画像が合成されてプリント出力されるが、ここでは、コピー牽制パターンに関する説明がしやすいように、文書画像は文字や図形を一切含まない文書画像であった場合（したがって、単にコピー牽制パターンのみを印刷したのと同じ結果となっている）を例として示している。図２（Ａ）において、文字「ＣＯＰＹ」の領域が複写機で複写すると浮かび上がる潜像部であり、その周囲の領域が背景部である。この図では、「ＣＯＰＹ」の文字が識別できるように示されているが、実際には潜像部の「ＣＯＰＹ」の文字は、周辺の画像（カモフラージュ・パターン）と、肉眼上は濃度差を見分けられず、識別が困難になるよう形成されている。
【００１８】
図２（Ｃ）は図２（Ａ）の四角で囲んだ領域を拡大した画像であり、背景部はスラッシュ（「／」）及び逆スラッシュ（「＼」）として表されるパターンが配列されて構成され、潜像部には、それらとは異なる第３のパターンが配列される。図３は、これら背景部、潜像部に配置される３つのパターンに対応するドットパターンであり、図３（Ａ）に示すパターン０が逆スラッシュ、図３（Ｂ）に示すパターン１がスラッシュ、そして図３（Ｃ）に示すパターン２が潜像部を構成するパターンである。
【００１９】
これらパターン０〜２の形状は互いに異なるが、各パターンを構成する黒色画素の数がおおむね同じであり、パターンの配列に依らずプリント出力された場合の濃度が同じになるように構成されている。なお、実際にはプリンタ特性により画素数が同じでもパターンにより濃度が多少異なるため、プリント出力後の濃度が正確に一致するように、各パターンを構成する黒色画素の数及びパターン形状が設定されている。それゆえ、記録媒体上にプリント出力した際の潜像文字の内外の平均濃度（単位面積当たりの黒色画素面積）は同一となり、人間の目にはコピー牽制パターンが全面均一のグレイ背景に見え、上述したようにオリジナルのコピー牽制パターンにおいては肉眼で「ＣＯＰＹ」の文字が識別し難くなる。
【００２０】
さて、背景部に配置されるパターン０及びパターン１は図３（Ａ）及び（Ｂ）に示すようにドットが直線状に並んだパターンであり、複写機で複写された場合にパターンが再現される特性を有している。これに対し、潜像部の内部に配置されるパターン２は図３（Ｃ）に示すように孤立ドットがランダムに配置されたパターンであり、複写機で複写された場合にパターンが再現されにくい特性を有している。このため、図２（Ａ）に示す画像を複写機で複写すると、背景部は高濃度で複写され、潜像部の内部は画像が抜けて、図２（Ｂ）に示すように、複写物においては白抜きの「ＣＯＰＹ」の文字が浮かび上がる。
【００２１】
以上のように、本システムでプリント出力した印刷物は、複写機で複写すると潜像として埋め込まれていた文字等の画像が浮かび上がることになるので、不正に複写する行為に対して心理的な抑制となると共に、浮かび上がった文字等によりオリジナルと複写物とを区別することが可能になる。
【００２２】
また、コピー牽制パターンの背景部は、互いに識別可能なパターン０及びパターン１をビット値「０」、「１」に対応付けてデジタルデータを表したパターン画像とされる。背景部を構成するパターン０及びパターン１は複写後においても再現されるため、そのパターン画像に埋め込まれた情報は、複写物からも復号することができる。例えば、このパターン画像には、オリジナル文書を印刷したプリンタのＩＰアドレス等の情報を埋め込むことができ、それら情報を復号することでプリントの流出経路を特定する処理などに供することができるようになる。
【００２３】
図１に示す本発明に係る画像処理システムにおいて、クライアント装置１からの指示により文書データの印刷を行う場合には、クライアント装置１に内蔵されたプリンタドライバによって、文書データがＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）で記述された文書データ（ＰＤＬデータ）に変換され、このＰＤＬデータがネットワーク３を介して複合機２へ送信される。複合機２は、受信したＰＤＬデータに基づき、機密文書か否かを判定し、機密文書であると判定した場合には、ＰＤＬデータに対し、後述する加工を施すとともに、ＰＤＬデータをラスタ画像データに変換し、プリント出力を行う。
【００２４】
次に、図１で示した複合機２の内部構成について説明する。図４は、複合機の内部構成を示す概略の機能ブロック図である。複合機２は、ネットワーク３に対するネットワークインターフェース（ネットワークＩ／Ｆ）１０、複合機２全体の制御を行う制御部１２、ユーザへの情報表示及びキー入力等を行うコントロールパネル１４、原稿を読み取って画像データを取得する画像読み取り部１６、読み取った画像データに対する所定の画像処理及び制御部１２の制御に基づく画像データ生成を行う画像処理装置１８、及び画像処理装置１８から出力された画像データを印刷用紙等の画像記録媒体に印刷出力する画像形成部２０を備える。
【００２５】
ネットワークＩ／Ｆ１０は、ネットワーク３を通してクライアント装置１からＰＤＬデータの受信を行うと共に、その他のネットワーク接続機器との通信を行う。このＰＤＬデータのヘッダー部には、プリントジョブを送信したコンピュータのＩＰアドレス、プリントジョブを送信したユーザ名、プリントする文書ファイル名、プリントする文書のタイムスタンプが付加情報として付加されている。さらに、ＰＤＬデータのヘッダー部には、コピー牽制パターンの設定情報が付加されている。
【００２６】
ここで、コピー牽制パターンの設定情報は、潜像文字として埋め込む文字列を含んでいる。このコピー牽制パターンの設定情報は、複写を抑制する必要がある機密文書等にだけ付加されているので、コピー牽制パターンが抽出された場合には、この文書は機密文書等であると判定される。
【００２７】
制御部１２は、ネットワークＩ／Ｆ１０で受信したＰＤＬデータを格納するメモリ（図示省略）を有し、このメモリに格納されたＰＤＬデータをチェックし、付加情報及びコピー牽制パターン設定情報が付加されているかを調べる。制御部１２はコピー牽制パターン設定情報が付加されている場合には、複合機２の動作モードをコピー牽制パターン合成プリントモードに設定する。また、制御部１２は付加情報並びにコピー牽制パターン設定情報に含まれている潜像文字列情報を取り出して、画像処理装置１８へ設定する。
【００２８】
一方、制御部１２は、コピー牽制パターン設定情報が付加されていない場合には、複合機２の動作モードを通常プリントモードに設定する。この通常プリントモードでは、以下で説明するコピー牽制パターンの生成と合成処理は行われない。
【００２９】
画像処理装置１８は、ページバッファ３０、画像処理部３２、デジタルコード復号処理部３４、画像生成部３６、セレクタ３８を含んで構成される。
【００３０】
画像生成部３６は上述した通常プリントモードでは、制御部１２からＰＤＬデータを受け取り、それに応じた文書画像データを生成し、この文書画像データをセレクタ３８を介して画像形成部２０へ出力する。また画像生成部３６は、コピー牽制パターン合成プリントモードでは、文書画像データを生成するだけでなく、制御部１２からＰＤＬデータの付加情報及び潜像文字列情報を受け取り、それらを用いてコピー牽制パターンを生成する。そして、画像生成部３６はコピー牽制パターンと文書画像とを合成した画像データを生成し、これをセレクタ３８を介して画像形成部２０へ出力する。例えば、付加情報はコピー牽制パターンの背景部を構成するパターン画像に埋め込まれる。
【００３１】
さて複合機２は、入力されたＰＤＬデータに基づく上述した２つのプリントモードの他、画像読み取り部１６から画像データを読み取って複写する動作モードであるコピーモードを有している。コピーモードでは、画像読み取り部１６が用紙等の記録媒体上に形成された文書画像を読み取って、画像データを生成し、この画像データがページバッファ３０に格納される。例えば、画像読み取り部１６はスキャナ等であり、ページバッファ３０は半導体素子等のメモリで構成される。
【００３２】
ページバッファ３０に格納された読み取り画像は、画像処理部３２及びデジタルコード復号処理部３４で利用される。画像処理部３２は、読み取られた画像に対し、ユーザの指示に従って、又はセットされた印刷用紙の種別等に応じて、倍率変換、回転操作、コントラスト調整等の処理を行い、当該処理を施された画像データがセレクタ３８を介して画像形成部２０へ出力され得る。
【００３３】
デジタルコード復号処理部３４は、ページバッファ３０から得た読み取り画像内に、上述したコピー牽制パターンの背景部のパターン画像を検知し、そのパターン画像に埋め込まれたデジタルデータを復号する。復号されたデジタルデータは制御部１２に渡される。例えば、デジタルコード復号処理部３４は、コピー牽制パターンの背景部のパターン画像から上述したＰＤＬデータの付加情報を抽出して、制御部１２へ出力する。制御部１２は、このＰＤＬデータの付加情報に基づいて、例えば、その複合機２にて複写禁止の文書が読み込まれたことや、付加情報自体を、ネットワークＩ／Ｆ１０及びネットワーク３を介して管理者に通知したり、当該複合機２の動作を制御する。
【００３４】
セレクタ３８は２つのプリントモードにおいては、画像生成部３６から出力される画像データを画像形成部２０へ通過させ、一方、コピーモードにおいては、画像処理部３２から出力される画像データを画像形成部２０へ通過させる。
【００３５】
さて、上述したようにコピー牽制パターンはパターン画像で構成され、背景部にデジタルデータが埋め込まれる。図５は、このコピー牽制パターンの構造を説明するための図であり、コピー牽制パターンの構成単位となる二次元デジタルコードの一例を示す模式図である。二次元デジタルコードは、パターン０又はパターン１を直交座標に従って行列状に配列して構成され、さらに複数の二次元デジタルコードが行列状に配列されてコピー牽制パターン全体の画像を構成する。
【００３６】
各二次元デジタルコードは、画像の中での当該二次元デジタルコードの位置特定を可能とするための、所定の同期パターンを含んで構成される同期コード部５０と、後述するアドレス情報を含むアドレスコード部５２と、付加情報等のデジタルデータを含むデジタルデータ部５４とを含んでいる。
【００３７】
同期コード部５０に含まれる同期パターンは同じビット値（例えば「１」）を表すパターン（パターン「１」）を連続させた画像であり、パターン１が行方向（図５において水平方向）又は列方向（図５において垂直方向）に一列に並んだものである。二次元デジタルコードに記録されるデータ領域（アドレスコード部５２及びデジタルデータ部５４）をこの同期パターンで囲んで画定することにより、当該記録データ領域（又は当該二次元デジタルコード）の境界を検知し、画像中の各二次元デジタルコードから記録データ領域（又は二次元デジタルコード）を個別に取り出すことが可能となる。
【００３８】
アドレスコード部５２に保持されるアドレス情報は、画像中に複数配列された二次元デジタルコードを識別する情報であり、異なる二次元デジタルコード別に定められる。ここで、画像中には記録データ内容が異なる複数種類の二次元デジタルコードを含み得る一方、記録データ内容が同じである二次元デジタルコードを複数個、一つの画像内に配列することも行われ得る。このような同種の二次元デジタルコードを複数個配置する冗長な記録は、コピー牽制パターン上に重ねて印刷される文書画像による遮蔽や画像ノイズの影響を回避するために有効である。この場合には、同種の二次元デジタルコードには同一のアドレスを付すことができる。例えば、アドレス情報は識別番号であり、アドレスコード部５２には２進数で表された当該番号が格納される。例えば、二次元デジタルコードに埋め込まれる記録データは６個の部分データに分割され、各部分データに応じた６つの二次元デジタルコードが生成される。この場合は、それぞれの部分データに応じた二次元デジタルコードに互いに異なるアドレス情報を付することになる。６つ程度の場合、アドレス情報の表現には４ビットあれば十分であり、アドレスコード部５２は例えば図５に示すように２行２列の４ビット領域で構成され、この４ビットのアドレスコード部５２が記録データ領域の四隅にそれぞれ配置される。アドレスコード部５２を記録データ領域の四隅に配置することで、画像に含まれる文字や図形などが上から形成されてアドレスコード部５２の少なくとも一部が掩蔽され、又は誤って読み取られるような場合に他のアドレスコード部５２でそれを補って訂正することが可能となる。ちなみに、図５に示す例では、２進数表記でのアドレス情報「０１０１」がアドレスコード部５２に格納されている。
【００３９】
デジタルデータ部５４は、二次元デジタルコードのうち同期コード部５０とアドレスコード部５２とを除く部分であり、上述した付加情報等の格納すべき情報は、１つのデジタルデータ部５４に格納できる情報量に応じて複数のレコードに分割され得る。例えば６つの二次元デジタルコードが設けられ、それぞれのデジタルデータ部５４に異なるレコードが格納される。なお、図５では、説明のため、デジタルデータ部５４を全てビット値「０」のパターン（パターン０）で描いているが、実際には格納される情報に応じてパターン０とパターン１とが混在した形態となる。
【００４０】
図６は画像生成部３６の構成を示すブロック図である。画像生成部３６は、プリントデータ入力部８０、文書画像生成部８２、文書画像バッファ８４、付加情報抽出部８６、潜像生成部８８、付加情報分割部９０、付加情報符号化部９２、パターン画像生成部９４、パターン画像格納部９６、及び画像合成部９８を含んで構成される。
【００４１】
プリントデータ入力部８０に、付加情報が付加された機密文書等のＰＤＬデータが入力されると、文書画像生成部８２は文書画像データを生成する。生成された文書画像データは文書画像バッファ８４に一時格納される。付加情報抽出部８６は、潜像文字列とコード化情報からなる付加情報を抽出する。潜像生成部８８は、潜像文字列から潜像文字画像データを生成する。
【００４２】
付加情報分割部９０は、コード化された付加情報を、１つの二次元デジタルコードのデジタルデータ部５４に格納可能なサイズの断片に分割する。付加情報符号化部９２は分割により得られた複数の断片をそれぞれ誤り訂正符号化し、潜像文字画像データを参照して、コード画像を生成する。なお、コード画像は、プリントされる具体的な画像ではなく、３つのコード値「０」「１」「２」で構成される二次元配列を仮想的に画像と捉えたものである。このコード画像は、それぞれデジタルデータのビット値に対応するコード「０」「１」の二次元配列をベースとしつつ、潜像文字の位置がコード「２」で置き換えられたものである。付加情報符号化部９２の処理内容については後述する。パターン画像格納部９６は、上述し、また図３に示したパターン０〜２のドットパターンを格納している。コード画像のコード値「０」「１」「２」はそれぞれこれらパターン０，１，２を示す。パターン画像生成部９４は、このパターン画像格納部９６に格納されたパターンを参照して、コード画像に対応してパターン０〜２が配列されたパターン画像を生成する。
【００４３】
画像合成部９８は、文書画像データとパターン画像を重畳合成し、この合成された画像が画像生成部３６から出力される。画像形成部２０は画像生成部３６からの出力を受けて、パターン画像が合成された文書画像データをプリント出力する。このようにして、文書画像の背景画像にデジタルデータと潜像文字部が埋め込まれた文書画像が生成される。
【００４４】
図７はデジタルコード復号処理部３４の構成を示すブロック図である。デジタルコード復号処理部３４は、画像整形部６０、パターン検出部６２、デジタル情報検出部６４、デジタル情報登録部６６、アドレス判定部６８、デジタルデータ復号部７０、及び付加情報復号部７２を含んで構成される。画像整形部６０は次段のパターン検出部６２にて文書画像からパターン画像を取り出しやすくするために、画像読み取り部１６にて読み取った文書画像に対して２値化処理や画像の傾き補正処理、ノイズ除去処理などを行う。２値化処理はグレースケールで入力された文書画像を浮動２値化等の処理により２値画像へ変換する。画像の傾き補正処理は、画像読み取り時等で発生する画像の傾きを補正する。文書画像には文字やグラフィックなどの文書構成物を多く含み、これらはパターン画像を抽出する際にはノイズ成分となる。ノイズ除去処理は、読み取った画像からデジタルコードのパターン（パターン０及び１）のサイズより大きい画像構成物、又はデジタルコードのパターンより小さい画像構成物を除去する。ノイズ除去処理によって、文書画像に含まれる文字やグラフィック等の文書構成物が除去され、パターン画像を構成する記号パターンの検出を容易とすることができる。
【００４５】
パターン検出部６２はパターン０（「＼」）とパターン１（「／」）を使用して、文書画像に含まれる複数のパターンを検出する。パターン検出部６２により検出されたビットパターンは、その位置とパターンの種類（０，１，又は不明のいずれか）の情報からなるコード画像として次のデジタル情報検出部６４へ渡される。
【００４６】
デジタル情報検出部６４はパターン検出部６２から得たコード画像から二次元デジタルコードを検出し、さらに各二次元デジタルコードからデジタルデータ部５４のデジタルデータ及びアドレスコード部５２に格納されるアドレスコードを抽出する。抽出されたアドレスコード部５２の情報はアドレス判定部６８へ渡される。一方、抽出されたデジタルデータ部５４のデジタルデータはデジタル情報登録部６６へ渡される。
【００４７】
二次元デジタルコードの検出は、まず、パターン検出部６２にて検出されたパターン画像中に同期パターンを探索する。同期パターンは、上述したようにビット値が全て「１」（記号「／」に対応）の画像に設定していることに基づいて探索される。基本的には、同期コード部５０の位置は、読み取られたパターン画像のうち、ほとんどのビットの値が「１」である行及び列として特定することができる。一方、ここで、画像読み取り部１６に画像記録媒体が９０°回転した向きにセットされると、ビット値「１」を表すパターン１の画像は「＼」（すなわちパターン０）と読み取られ、逆にビット値「０」を表すパターン０の画像は「／」（すなわちパターン１）と読み取られることになる。そのため、同期パターンはビット値が全て「０」の画像となっている可能性があり、読み取られたパターン画像のうちビット値「０」の比率が高い行及び列も同期コード部５０の位置の候補となり得る。デジタル情報検出部６４は例えば、ビット値が全て「１」の行又は列と全て「０」の行又は列のいずれか多い方を同期コード部５０と判断し、その位置に基づいて二次元デジタルコードを検出する。
【００４８】
デジタル情報検出部６４は、検出した二次元デジタルコードのうち同期コード部５０を除いた残りの部分の四隅の４ビットをアドレスコード部５２と判断し、その部分に含まれるデジタルデータをアドレス判定部６８へ渡す。アドレス判定部６８は、アドレスコード部５２から渡されたデジタルデータに基づいて当該二次元デジタルコードのアドレスを識別し、これをデジタル情報登録部６６へ渡す。なお、アドレス判定部６８は、一つの二次元デジタルコードに含まれる４つのアドレスコード部５２の内容を比較し、それら全てのアドレス情報が一致しない場合には、多数決等の方法で確からしいアドレスを定めることができる。またアドレスコード部５２の情報だけではアドレスを定めることができない場合には、アドレス判定部６８は当該二次元デジタルコードのデジタルデータ部５４の内容と、デジタル情報登録部６６に二次元デジタルコードの種類別に既に登録されているデジタルデータ部５４の内容とを対比して、その一致度に基づいて確からしいアドレスを推定するように構成することができる。
【００４９】
デジタル情報登録部６６は、デジタル情報検出部６４からデジタルデータ部５４に対応するデジタルデータを入力され、これをアドレス判定部６８にて判定されたアドレス毎に登録する。なお、この登録処理においては、同じ種類の複数の二次元デジタルコードからそれぞれ得られる複数のデジタルデータ部５４のデジタルデータを補完的に用いたり、統計処理することによって、文字画像等によって欠損した情報を訂正する処理が施される。
【００５０】
パターン画像内に検知される全ての二次元デジタルコードに対し、アドレス判定部６８によるアドレス判定とデジタル情報登録部６６によるデジタルデータ登録処理が完了すると、デジタルデータ復号部７０は、デジタル情報登録部６６に登録されているデジタルコードを復号する。デジタルデータの復号はＢＣＨ符号やＲＳ符号などの誤り訂正符号の復号や、暗号化データに対する復号を含む。デジタルデータ復号部７０からは、二次元デジタルコードの各種類毎に、復号されたデジタルデータが得られる。付加情報復号部７２は、これら複数の復号されたデジタルデータを、アドレス情報に従って連結し、分割されて画像に埋め込まれていた付加情報等のデジタルデータを再構築する。
【００５１】
さて、本発明の主たる特徴は、複合機２のコピー機能に関する。さらに言えば、デジタルコード復号処理部３４において、パターン画像であるコピー牽制パターン内に同期コード部５０を検出し、二次元デジタルコードを特定する処理に関するものである。以下、この特徴に関して詳しく説明する。
【００５２】
図８は、文書画像から二次元デジタルコードを抽出し復号するデジタルコード復号処理の大きな流れを示すフロー図である。デジタルコード復号処理が開始されると、まず、同期コード部５０を検出する際の判定の閾値とされる同期コード判定閾値ＴＨに第１の値ＴＨ１を設定して、デジタルコード復号処理が実行される（Ｓ１１０）。その結果、復号に成功すれば（Ｓ１１５）、処理が終了されるが、復号に失敗した場合には（Ｓ１１５）、同期コード判定閾値ＴＨを第２の値ＴＨ２に変更して改めてデジタルコード復号処理が実行される（Ｓ１２０）。ここで復号に成功すれば（Ｓ１２５）、処理は終了される。一方、この閾値ＴＨ２でも復号に失敗した場合には（Ｓ１２５）、所定のエラー処理Ｓ１３０が実行された後、デジタルコード復号処理が終了する。
【００５３】
図９は、閾値ＴＨ１とＴＨ２とに対してそれぞれ実行されるデジタルコード復号処理Ｓ１１０、Ｓ１２０の内容を説明する処理フロー図である。本実施の形態では、文書画像データを所定の大きさに分割してデジタルコード復号処理部３４に読み込む方式としており、以下、その読み込む単位をタイルと称する。このように文書画像データを分割してタイル単位で読み込むのは、一度に全ての文書画像データを読み込むと処理に時間がかかるためである。また、タイルの大きさは、図５に示したような一つの二次元デジタルコード全体が内包される大きさとするのが好ましい。この点では、タイルの縦横それぞれのサイズが、二次元デジタルコードの縦横それぞれのサイズの２倍以上であれば、タイルの位置にかかわらず、少なくとも１つの二次元デジタルコードが内包される。また、付加情報が分割され複数の二次元デジタルコードに格納される場合には、それら全部の種類の二次元デジタルコードがタイルに内包されるように、タイルの大きさを定めることも処理高速化の上で都合がよい。
【００５４】
デジタルコード復号処理部３４は以上のような点に基づいて画像のタイル化サイズの計算を行う（Ｓ１５０）。そして、このサイズに応じた画像データがタイルとしてページバッファ３０から読み込まれる（Ｓ１５５）。画像整形部６０は、読み込んだタイル画像に対し、既に述べたように画像整形処理を行う（Ｓ１６０）。また画像の傾きを補正するデスキュー処理も行われる。
【００５５】
パターン検出部６２は、整形された画像に対し、ビット値「０」「１」を表現するコードパターン検出処理を行う（Ｓ１６５）。このパターン検出処理Ｓ１６５では、上述のパターン０とパターン１とを使用して、整形画像に対してパターンマッチング処理を行い、検出されたパターン０，１の位置とその種類の情報からなるコード画像が生成される。生成されたコード画像は、デジタル情報検出部６４に渡される。
【００５６】
デジタル情報検出部６４は、デジタル情報検出処理を行う（Ｓ１７０）。この処理では、上述の同期コード判定閾値ＴＨを用いて、入力されたコード画像から同期パターンが探索され、二次元デジタルコードが特定される。そして、その二次元デジタルコード内のアドレスコード部５２に格納されたアドレス情報、デジタルデータ部５４に格納されたデジタルデータが抽出される。この処理Ｓ１７０については後に詳述する。
【００５７】
処理Ｓ１７０にてアドレス情報を検出できた場合には（Ｓ１７５）、そのアドレス情報及びデジタルデータはデジタル情報登録部６６のリスト１に登録される（Ｓ１８０）。一方、処理Ｓ１７５にてアドレス情報を検出できなかった場合には（Ｓ１７５）、検出されたデジタルデータは、アドレス未確定デジタルデータとしてデジタル情報登録部６６のリスト２に登録される（Ｓ１８５）。
【００５８】
ここで、既に述べたように付加情報を分割してデジタルデータ部５４に格納する際には、誤り訂正符号化処理が行われている。デジタルデータ復号部７０は、リスト１に登録された誤り訂正符号化されているデジタルデータを読み出して復号処理を施す（Ｓ１９０）。デジタルデータ復号部７０が、読み込んだタイル画像で全アドレスについてのデジタルデータの復号を終了すると（Ｓ１９５）、付加情報復号部７２にて、それら複数のデジタルデータを用い、それらに分割して格納されていた付加情報等のデジタルデータを再構築する付加情報復号処理が行われる（Ｓ２００）。デジタルコード復号処理部３４は、この復号されたデジタルデータを制御部１２に渡し、処理を終了する。
【００５９】
一方、読み込んだタイル画像では全アドレスについてのデジタルデータの復号が完了しなかった場合には（Ｓ１９５）、新たなタイル画像を読み込んで（Ｓ１５５）、上述した処理Ｓ１６０〜Ｓ１９５を繰り返す。この反復は、途中のタイル画像で全アドレスについてのデジタルデータの復号が完了するか（Ｓ１９５）、又はタイル画像の読み込みが画像終端まで達するか（Ｓ２０５）のいずれかまで続けられる。
【００６０】
途中のタイル画像で全アドレスについてのデジタルデータが得られた場合には上述した処理Ｓ２００が行われ、処理が終了する。これに対し、タイル画像を画像終端まで読み込んでも全てのアドレスのデジタルデータを得られなかった場合には、デジタル情報登録部６６のリスト２に登録されているアドレス未確定デジタルデータを用いて、足りないアドレスのデジタルデータの獲得を試みる補足処理を行う。
【００６１】
この補足処理では、リスト２からアドレス未確定デジタルデータを１個ずつ取り出して（Ｓ２１０）、以下の処理が行われる。リスト２から取り出したアドレス未確定デジタルデータは、アドレス情報が検出できているリスト１に登録されている全てのデジタルデータと比較される（Ｓ２１５）。なお、この比較は、画像ノイズの影響により、ビット値が「０」，「１」のいずれか不明であった未検出ビットを除いて行われる。
【００６２】
比較の結果、所定の閾値αを超える一致率を有するデジタルデータがリスト１内に存在した場合（Ｓ２２０）、その一致率を超えるデジタルデータが全て抽出される。そして、それらのうち最も一致率が高いもののアドレスを現在処理対象としているアドレス未確定デジタルデータのアドレスとする。
【００６３】
ここで、一致率の閾値αは大きいほど検出精度が向上するが、あまり大きくしすぎる（例えば１００％など）と、画像ノイズの影響によってアドレス情報を復元できない場合があるため、９０％程度に設定するのがよい。なお、リスト１に閾値αより大きな一致率のデジタルデータが存在しない場合は、ステップＳ２１０に戻って、新たなアドレス未確定デジタルデータをリスト２から取り出し、これに対して上述のリスト１のデジタルデータとの比較処理を開始する。
【００６４】
ステップＳ２２０にて、アドレス未確定デジタルデータのアドレスを判定できた場合には、そのアドレス未確定デジタルデータのビット値と、上記最高値で一致したリスト１のデジタルデータのビット値とを合成する（Ｓ２２５）。ここでのデジタルデータの合成方法は、リスト１に登録されているデジタルデータの未検出ビットを補うように合成してもよいし、各タイル処理でデジタルデータの各ビット値が「０」又は「１」と判定された数をカウントし、その多数決によってビット値を定めるような場合においては、合成するアドレス未確定デジタルデータのビット値をカウンタに加算するようにしてもよい。
【００６５】
このような合成によって得られたデジタルデータに対し、処理Ｓ１９０と同様の復号処理が施される（Ｓ２３０）。現在対象としているアドレス未確定デジタルデータに対する処理によって、全アドレスについてのデジタルデータの復号を終了すると（Ｓ２３５）、上述した処理Ｓ２００が行われ、処理が終了する。
【００６６】
一方、現在対象としているアドレス未確定デジタルデータに対する処理によって、まだ全アドレスについてのデジタルデータの復号が終わっていない場合には、ステップＳ２１０に戻って、新たなアドレス未確定デジタルデータをリスト２から取り出し、これに対して上述の処理Ｓ２１５〜Ｓ２３５を反復する。この反復は、途中のアドレス未確定デジタルデータで全アドレスについてのデジタルデータの復号が完了するか（Ｓ２３５）、又はリスト２に登録された全てのアドレス未確定デジタルデータについて上述の処理が完了するか（Ｓ２４０）のいずれかまで続けられる。
【００６７】
リスト２の全てのアドレス未確定デジタルデータについて処理を行っても、全アドレスのデジタルデータの復号が完了しなかった場合は、復号失敗とされる（Ｓ２４５）。図８を用いて説明したように、同期コード判定閾値に対する第１の設定値ＴＨ１に対する復号が失敗した場合には（Ｓ１１５）、第２の設定値ＴＨ２を用いて、上述の処理１５０〜Ｓ２４０が繰り返される（Ｓ１２０）。一方、ＴＨ２に対する処理で復号が失敗した場合には（Ｓ１２５）、エラー処理Ｓ１３０が実行される。
【００６８】
図１０は、デジタル情報検出処理Ｓ１７０を説明するフロー図である。この処理Ｓ１７０では、上述したようにタイル画像中に二次元デジタルコードが特定され、デジタルデータ部５４に格納されるデジタルコードが取り出される。ここで同期コード部５０は、ビット値「１」が行方向、又は列方向に連続した同期パターンからなる。そこで、デジタルコード復号処理部３４は、ビット値「１」の一次元配列を参照パターンとして、タイル画像に対応するコード画像内の各行、各列をこの参照パターンと対比する。そして、参照パターンと相関を有する行、列を同期パターンと判断して、その部分を同期コード部５０の位置として記憶する。
【００６９】
ここでは具体的には、行又は列中に含まれるビットのうち参照パターンと値が一致するものの割合を参照パターンとの相関量として、相関の有無を判断する。上述した閾値ＴＨは、この相関の判定に用いられる。すなわち、デジタルコード復号処理部３４はコード配列の各行、各列のビット値「１」の比率Ｒ１を求め、Ｒ１＞ＴＨとなる行、列を同期コード部５０が位置する行、列として記憶する。また同期コード部５０が位置するものとして検知された行、列の数ｎ１をカウントする（Ｓ３００）。ここで例えば、ＴＨ１は、０．９５に設定され、ＴＨ２はＴＨ１より引き上げられて、０．９９に設定することができる。
【００７０】
また、ビット値「１」を表すパターン１は９０゜回転させるとビット値「０」を表すパターン０に一致するため、画像読み取り部１６で読み取る画像の方向によっては、同期パターンがビット値「０」の一次元配列として認識される場合がある。これに対応して、デジタルコード復号処理部３４は、コード配列の各行、各列のビット値「０」の比率Ｒ０を求め、Ｒ０＞ＴＨとなる行、列を９０゜回転した同期コード部５０が位置する行、列として記憶すると共に、その行、列の数ｎ０をカウントする（Ｓ３０５）。
【００７１】
そして、ｎ０よりｎ１が大きければ、画像の向きは、同期コード部５０がビット値「１」で表される方向であると判断し（Ｓ３１０）、処理Ｓ３００で同期コード部５０の位置として記憶された行、列を参照して、二次元デジタルコードを特定する。さらにデジタルコード復号処理部３４は、その二次元デジタルコードから同期コード部５０を除いた内側領域のコード画像を切り出す（Ｓ３１５）。
【００７２】
一方、ｎ０がｎ１以上であれば、画像の向きは、同期コード部５０がビット値「０」で表される９０゜回転した方向であると判断し（Ｓ３１０）、処理Ｓ３０５で同期コード部５０の位置として記憶された行、列を参照して、二次元デジタルコードを特定する。さらにデジタルコード復号処理部３４は、その二次元デジタルコードから同期コード部５０を除いた内側領域のコード画像を切り出す（Ｓ３２０）。この場合にはデジタルコード復号処理部３４は処理Ｓ３２０で切り出された内部領域のコード画像を９０゜回転し、さらにビット値を反転させて、処理Ｓ３１５で得られるコード画像と向きを揃える（Ｓ３２５）。
【００７３】
デジタルコード復号処理部３４は、処理Ｓ３１５，Ｓ３２５で取り出されたコード画像内に所定のビット配置で格納されているアドレス情報及びデジタルデータ部５４のデジタルコードを検出し（Ｓ３３０）、デジタル情報検出処理Ｓ１７０を終了する。
【００７４】
以上のデジタルコード復号処理部３４での処理によって、画像記録媒体の画像読み取り部１６への配置が縦方向であるか横方向であるかにかかわらず、コピー牽制パターンに埋め込まれた二次元デジタルデータを精度よく検出し、埋め込まれたデジタルデータを正しく復号することが容易となる。
【００７５】
上記デジタルコード復号処理部３４における各処理は、画像処理プログラムによって実行される。画像処理プログラムは、ハードウェアと協働し、ハードウェアと一体となって画像処理を行う。ハードウェアは、図示は省略するが、ＣＰＵと、ＲＯＭやＲＡＭ等の内部記憶装置と、ＦＤＤ、ＨＤＤ、ＣＤ−ＲＯＭドライブ等の外部記憶装置とを備えたコンピュータその他によって構成することができる。
【００７６】
また、画像処理方法は、画像処理プログラムとして、ＦＤ，ＨＤ，ＣＤ−ＲＯＭ等の記憶媒体に記録されており、それぞれが対応する外部記憶装置に装着され、実行時に読み出されてＲＡＭにロードされる。なお、画像処理プログラムが記憶される記憶媒体は、ＲＯＭ等の半導体メモリでもよい。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る画像処理システムの模式図である。
【図２】本システムによってプリント出力され、またコピー機能において読み取られる画像を示す模式図である。
【図３】コピー牽制パターンの背景部、潜像部に配置される３つのパターンに対応するドットパターンである。
【図４】複合機の内部構成を示す概略の機能ブロック図である。
【図５】コピー牽制パターンの構成単位となる二次元デジタルコードの一例を示す模式図である。
【図６】画像生成部の構成を示すブロック図である。
【図７】デジタルコード復号処理部の構成を示すブロック図である。
【図８】文書画像から二次元デジタルコードを抽出し復号するデジタルコード復号処理の大きな流れを示すフロー図である。
【図９】デジタルコード復号処理Ｓ１１０、Ｓ１２０の内容を説明する処理フロー図である。
【図１０】デジタル情報検出処理Ｓ１７０を説明するフロー図である。
【符号の説明】
１ クライアント装置、２ 複合機、３ ネットワーク、１０ ネットワークＩ／Ｆ、１２ 制御部、１４ コントロールパネル、１６ 画像読み取り部、１８ 画像処理装置、２０ 画像形成部、３０ ページバッファ、３２ 画像処理部、３４ デジタルコード復号処理部、３６ 画像生成部、３８ セレクタ、５０ 同期コード部、５２ アドレスコード部、５４ デジタルデータ部、６０ 画像整形部、６２ パターン検出部、６４ デジタル情報検出部、６６ デジタル情報登録部、６８ アドレス判定部、７０ デジタルデータ復号部、７２ 付加情報復号部、８０ プリントデータ入力部、８２ 文書画像生成部、８４ 文書画像バッファ、８６ 付加情報抽出部、８８ 潜像生成部、９０ 付加情報分割部、９２ 付加情報符号化部、９４ パターン画像生成部、９６ パターン画像格納部、９８ 画像合成部。
Claims (5)
- ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出する画像処理装置であって、
前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期手段と、
特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出手段と、
前記抽出された記録対象データの有効性を判定する判定手段と、
を有し、
前記同期手段は、
前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定すること、
を特徴とする画像処理装置。 - 請求項１記載の画像処理装置において、
前記同期パターンは、第１のビット値を表す単一種類の記号の一次元配列であり、
前記同期手段は、前記相関量として、前記同期パターンに応じた形状の比較対象領域に含まれる記号に占める前記第１のビット値を表す記号の比率を求める相関評価手段を有すること、
を特徴とする画像処理装置。 - 請求項１記載の画像処理装置において、
互いに異なるビット値を表す一対の前記記号は、前記パターン画像を所定角度回転すると、互いに一致するものであり、
前記同期パターンは、第１のビット値を表す単一種類の記号の一次元配列であって、当該一次元配列は互いに前記所定角度だけ異なる複数の方向に沿って前記パターン画像上に配置され、
前記同期手段は、
前記同期パターンに応じた形状の比較対象領域に含まれる記号のうち、第１のビット値を表す記号であると検知されるものの比率及び、第２のビット値を表す記号であると検知されるものの比率をそれぞれ前記相関量として求める相関評価手段を有し、これら２つの相関量に基づいて前記記録データ領域を特定すること、
を特徴とする画像処理装置。 - ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出する画像処理方法であって、
前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期ステップと、
特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出ステップと、
前記抽出された記録対象データの有効性を判定する判定ステップと、
を有し、
前記同期ステップは、
前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定すること、
を特徴とする画像処理方法。 - ビット値に対応する記号を含む複数種類の記号が配列され、当該配列内に記録対象データを格納する記録データ領域と、所定の参照パターンに対し所定の相関関係を有する同期パターンが配され前記記録データ領域を画定する同期領域とを含むパターン画像を画像記録媒体から読み取って前記記録対象データを抽出する手段としてコンピュータを機能させる画像処理プログラムであって、
前記相関関係に応じた相関量とその閾値とを用いて、前記同期パターンを探索し、前記同期領域の位置を検知して、当該位置に基づいて前記記録データ領域を特定する同期手段、
特定された前記記録データ領域内の記号配列に基づいて前記記録対象データを抽出するデータ抽出手段、及び、
前記抽出された記録対象データの有効性を判定する判定手段、
を実現し、
さらに前記同期手段は、
前記有効性が否定された場合に、前記閾値を調整して前記同期パターンを探索し直し、改めて前記記録データ領域を特定すること、
を特徴とする画像処理プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003126807A JP4052174B2 (ja) | 2003-05-01 | 2003-05-01 | 画像処理装置、画像処理方法及び画像処理プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003126807A JP4052174B2 (ja) | 2003-05-01 | 2003-05-01 | 画像処理装置、画像処理方法及び画像処理プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004336219A true JP2004336219A (ja) | 2004-11-25 |
| JP4052174B2 JP4052174B2 (ja) | 2008-02-27 |
Family
ID=33503579
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003126807A Expired - Fee Related JP4052174B2 (ja) | 2003-05-01 | 2003-05-01 | 画像処理装置、画像処理方法及び画像処理プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4052174B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7668336B2 (en) | 2005-02-25 | 2010-02-23 | Ricoh Company, Ltd. | Extracting embedded information from a document |
| US8014559B2 (en) | 2006-03-16 | 2011-09-06 | Ricoh Company, Ltd. | Information embedding apparatus, information embedding method, information extracting apparatus, information extracting method, computer program product |
| US8054508B2 (en) | 2007-03-19 | 2011-11-08 | Ricoh Company, Limited | Image processing apparatus, method, and computer program product that generates and encodes coupled information identifying image copying and processing devices |
| US8416462B2 (en) | 2006-10-24 | 2013-04-09 | Ricoh Company, Ltd. | Information processing apparatus, method, program, and storage medium |
-
2003
- 2003-05-01 JP JP2003126807A patent/JP4052174B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7668336B2 (en) | 2005-02-25 | 2010-02-23 | Ricoh Company, Ltd. | Extracting embedded information from a document |
| US8014559B2 (en) | 2006-03-16 | 2011-09-06 | Ricoh Company, Ltd. | Information embedding apparatus, information embedding method, information extracting apparatus, information extracting method, computer program product |
| US8416462B2 (en) | 2006-10-24 | 2013-04-09 | Ricoh Company, Ltd. | Information processing apparatus, method, program, and storage medium |
| US8054508B2 (en) | 2007-03-19 | 2011-11-08 | Ricoh Company, Limited | Image processing apparatus, method, and computer program product that generates and encodes coupled information identifying image copying and processing devices |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4052174B2 (ja) | 2008-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3997720B2 (ja) | 画像処理装置及び画像形成装置 | |
| US6556688B1 (en) | Watermarking with random zero-mean patches for printer tracking | |
| CN100521726C (zh) | 印刷品处理系统和方法、有水印文档读取装置 | |
| JP4821559B2 (ja) | 情報生成装置、情報生成プログラム、情報生成方法、情報読取システム、電子ペン及び記録媒体 | |
| JP4343968B2 (ja) | 画像形成装置及び方法 | |
| JP2004127297A (ja) | 拡張された視認品質を有するバーコード、および、そのシステムおよび方法 | |
| US20070003341A1 (en) | Image processing device, image processing method, program, and recording medium | |
| JP2008035491A (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| US8587838B2 (en) | Image processing apparatus, control method therefor, control program and storage medium | |
| JP4893643B2 (ja) | 検出方法および検出装置 | |
| US20090059268A1 (en) | Image forming apparatus, control method thereof, and storage medium therefor | |
| JP4052174B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| US20090103137A1 (en) | Information processing apparatus, method, program, and storage medium | |
| JP2004336217A (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体 | |
| JP4587123B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
| US7969618B2 (en) | Image forming apparatus, image forming system, computer readable recording medium, and image forming method | |
| JP4093106B2 (ja) | 画像生成装置、画像生成方法、画像記録媒体及び画像生成プログラム | |
| JP4032236B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP4760666B2 (ja) | 情報生成装置、情報生成方法、情報生成プログラム、情報読取システム、情報読取プログラム、及び電子ペン | |
| JP2007006134A (ja) | 画像形成方法、情報埋め込み方法、情報埋め込み装置、情報復号方法及び、情報復号装置 | |
| JP2008022175A (ja) | 画像形成装置及び複写制限解除方法 | |
| JP4124016B2 (ja) | 画像処理システム | |
| JP4752742B2 (ja) | 画像処理装置、証明書発行システム及びプログラム | |
| JP2007166333A (ja) | 画像処理装置及び画像処理方法 | |
| JP4587492B2 (ja) | 画像形成装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060420 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071113 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071126 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4052174 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111214 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111214 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121214 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121214 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131214 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |