(57)【要約】【課題】ビット値「１」を記号「／」、「０」を記号「＼」で表すパターン画像内に二次元デジタルコードを埋め込む場合に、パターン画像が９０°向きを変えても、当該二次元デジタルコードの境界を表す同期パターンが精度よく検出されることを可能とする。【解決手段】二次元デジタルコードの境界を定める同期コード部５０を構成する同期パターンが「／」の一次元配列である場合に、記録データを格納するデジタルデータ部５４のうちの空き領域に「／」、「＼」が混在するバイトデータを配置する。また、デジタルデータ部５４のデータをバイト単位で排他的論理和演算によって変換し、デジタルデータ部５４の各行、各列を構成する「／」、「＼」の割合が偏らないようにする。【選択図】        図５
2004336220.tif 000002
【特許請求の範囲】
【請求項１】
ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成するパターン生成手段を有し、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成する画像生成装置であって、
前記パターン生成手段は、前記記録データ領域のうち前記記録対象データが格納されない空きデータ領域に、前記同期パターンとの関係において定められる所定の補充パターンを生成することを特徴とする画像生成装置。
【請求項２】
請求項１記載の画像生成装置において、
互いに異なるビット値に対応する一対の前記記号は、前記パターン画像を所定角度回転すると、互いに一致するものであり、
前記同期パターンは、第１のビット値に対応する単一種類の記号の一次元配列であって、当該一次元配列は互いに前記所定角度だけ異なる複数の方向に沿って前記パターン画像上に配置され、
前記補充パターンは、前記第１のビット値に対応する記号及び第２のビット値に対応する記号の双方を含んで構成されること、
を特徴とする画像生成装置。
【請求項３】
請求項２記載の画像生成装置において、
前記補充パターンは、所定ビット数の一次元の記号配列であり、前記第１のビット値に対応する記号と前記第２のビット値に対応する記号とを同数含んで構成されること、を特徴とする画像生成装置。
【請求項４】
ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成するパターン生成手段を有し、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成する画像生成装置であって、
前記記録データ領域に格納されるデジタルデータに対応する記号パターンと前記同期パターンとの相似関係を所定基準に基づき判定する相似判定手段と、
前記相似関係が肯定された場合に、前記記録データ領域に格納されるデジタルデータを所定の演算によりデータ変換するデータ変換手段と、
を有し、
前記パターン生成手段は、前記相似関係が否定された場合に、前記記録データ領域に格納されるデジタルデータに対応する記号パターンを生成すること、
を特徴とする画像生成装置。
【請求項５】
請求項４記載の画像生成装置において、
互いに異なるビット値に対応する一対の前記記号は、前記パターン画像を所定角度回転すると、互いに一致するものであり、
前記同期パターンは、第１のビット値に対応する単一種類の記号の一次元配列であって、当該一次元配列は互いに前記所定角度だけ異なる複数の配列方向に沿って前記パターン画像上に配置され、
前記相似判定手段は、前記記録データ領域に内包され前記配列方向に沿った一次元配列中における第１のビット値に対応する記号と第２のビット値に対応する記号との数量比に基づいて判定を行うこと、
を特徴とする画像生成装置。
【請求項６】
請求項４又は請求項５に記載の画像生成装置において、
前記データ変換手段は、
前記記録データ領域に格納されるデジタルデータの所定ビット数毎に、所定のビットパターンとの排他的論理和演算を行うことにより前記データ変換を行い、
前記相似判定手段によって前記相似関係が肯定される度に、前記ビットパターンを順次変更して、改めて前記データ変換を行うこと、
を特徴とする画像生成装置。
【請求項７】
請求項６記載の画像生成装置において、
前記パターン生成手段は、前記相似関係が否定された場合における前記ビットパターンを、前記記憶データ領域に格納されるデジタルデータに含めて記号パターンを生成すること、を特徴とする画像生成装置。
【請求項８】
ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成するパターン生成ステップを有し、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成する画像生成方法であって、
前記パターン生成ステップは、前記記録データ領域のうち前記記録対象データが格納されない空きデータ領域に、前記同期パターンとの相似関係に応じて定められる所定の補充パターンを生成することを特徴とする画像生成方法。
【請求項９】
ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成するパターン生成ステップを有し、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成する画像生成方法であって、
前記記録データ領域に格納されるデジタルデータに対応する記号パターンと前記同期パターンとの相似関係を所定基準に基づき判定する相似判定ステップと、
前記相似関係が肯定された場合に、前記記録データ領域に格納されるデジタルデータを所定の演算によりデータ変換するデータ変換ステップと、
を有し、
前記パターン生成ステップは、前記相似関係が否定された場合に、前記記録データ領域に格納されるデジタルデータに対応する記号パターンを生成すること、
を特徴とする画像生成方法。
【請求項１０】
請求項８又は請求項９に記載の画像生成方法により生成された画像を記録した画像記録媒体。
【請求項１１】
コンピュータを、ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成する手段として機能させ、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成する画像生成プログラムであって、
さらに前記記録データ領域のうち前記記録対象データが格納されない空きデータ領域に、前記同期パターンとの相似関係に応じて定められる所定の補充パターンを生成する手段を実行させる画像生成プログラム。
【請求項１２】
コンピュータを、ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成する手段として機能させ、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成する画像生成プログラムであって、さらに、
前記記録データ領域に格納されるデジタルデータに対応する記号パターンと前記同期パターンとの相似関係を所定基準に基づき判定する相似判定手段、
前記相似関係が肯定された場合に、前記記録データ領域に格納されるデジタルデータを所定の演算によりデータ変換するデータ変換手段、
前記相似関係が否定された場合に、前記記録データ領域に格納されるデジタルデータに対応する記号パターンを生成するパターン生成手段、
を実行させる画像生成プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、記号配列によってデジタルデータが表現される画像を生成する画像生成装置、画像生成方法、画像生成プログラム、及び当該画像を記録した画像記録媒体に関し、特に記録されるデータの読み取りの容易化、読み取り精度の向上を可能とする画像の生成に関する。
【０００２】
【従来の技術】
近年、パーソナルコンピュータ等のディジタル技術の発展に伴い、種々の形態でデータの授受が行われるようになっている。例えば、記録媒体の一つである紙媒体にデータに基づいて生成される画像を固定し、当該画像をスキャナ等によって光学的に読み取って、データに復号するという技術もある。
【０００３】
こうした技術の例として具体的に、特許文献１に示すようなものがある。この特許文献１に示した例は、複写偽造防止用の情報を、スラッシュ（「／」）や、逆スラッシュ（「＼」）といった記号を二次元に配列した画像（以下、パターン画像と呼ぶ）として表し、これをドキュメントの背景として印字するものである。
【０００４】
【特許文献１】
特開２００１−３４６０３２号公報
【０００５】
【発明が解決しようとする課題】
こうしたデータの授受方法では、記録媒体からの画像の読み込み等、画像の扱いに関連して、授受したいデータ（記録対象データ）を内包する画像領域（記憶データ領域）の位置を画定するための技術が要求される。そこで、このデータに係る画像領域の位置を画定するための同期用の記号配列を用い、当該同期用記号配列のパターンを認識し、認識した同期用のパターンに基づいて画定される記録データ領域内の画像から、記録対象データを復号することが考えられる。
【０００６】
例えば上述の特許文献１に示した例の場合、ビット値の「１」又は「０」のいずれか一方のみからなる同期データを同期用記号配列（同期パターン）として画像内に表す。このようにすると、同期データを記録した領域では、スラッシュ又は逆スラッシュが連続することとなって区別され、一方で、その色や濃度といった性状は、データの画像部分と略均一となるので、ドキュメントの背景としたり、複写牽制パターンを埋め込む際のカモフラージュパターンとするのにも好適となる。
【０００７】
しかしながら、このように同期データと、通常のデータとを同じ記号（スラッシュや逆スラッシュ等）や類似の記号で表現する場合、同期データと、データの実体部分（処理の対象となったデータ）とを区別できなくなる場合がある。例えば記憶データ領域に表されるデータ内に、「１」又は「０」のビットが連続するデータが多く含まれると、その部分に対応する画像として、スラッシュや逆スラッシュが連続して現れる画像が生成されてしまう。こうした場合、当該部分が同期データに対応する画像と判断され、誤った位置の画像パターンが処理対象データとして復号されてしまうという不都合が生じる。特に記録対象データの量が記録データ領域のサイズより小さい場合、記録データ領域内に空きデータ領域が生じるが、従来、この空きデータ領域は「０」を表すデータが充填されていた。この「０」を表すデータは一般に同一ビット値の連続（例えばバイトデータであれば“０００００００”や“１１１１１１１１”）で表されるため、上述の不都合が生じやすい。
【０００８】
本発明は上記実情に鑑みて為されたもので、復号の開始位置を正しく案内できる画像を形成する画像生成装置等を提供することをその目的の一つとする。
【０００９】
【課題を解決するための手段】
上記従来例の問題点を解決するための本発明に係る画像生成装置は、ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成するパターン生成手段を有し、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成するものであって、前記パターン生成手段が、前記記録データ領域のうち前記記録対象データが格納されない空きデータ領域に、前記同期パターンとの関係において定められる所定の補充パターンを生成することを特徴とする。ここで、補充パターンは前記記号の配列であり、その配列は一次元でも二次元でもよい。また補充パターンは、空きデータ領域の大きさに応じて、当該空きデータ領域に複数個配置することができるものでもよく、その場合、補充パターンは互いに連接して繰り返し配置することができる。さらに複数種類の補充パターンを設けることとしてもよい。補充パターンは空きデータ領域に配置されたときに、同期パターンに似たパターンを生じないように定められる。なお、パターン画像を読み取る機械が画像記録媒体の向きを認識できない場合には、画像記録媒体の配向にかかわらず、機械が同期パターンが同一又は似ていると判断しないという配慮の下に補充パターンを定めることが好ましく、次に示す本発明はこの観点に基づくものである。
【００１０】
他の本発明に係る画像生成装置においては、互いに異なるビット値に対応する一対の前記記号が、前記パターン画像を所定角度回転すると、互いに一致するものであり、前記同期パターンが、第１のビット値に対応する単一種類の記号の一次元配列であって、当該一次元配列は互いに前記所定角度だけ異なる複数の方向に沿って前記パターン画像上に配置され、前記補充パターンは、前記第１のビット値に対応する記号及び第２のビット値に対応する記号の双方を含んで構成されることを特徴とする。ここで、所定角度は、パターン画像を構成する記号の二次元配列内において、記号がいかなる方向に沿って一次元的に並ぶかに応じて、様々な値を取りうる。すなわち、当該記号の一次元的な並びが形成される複数の方向がなす角度が前記所定角度となり得、その角度は９０°に限られず、例えばその他、６０°、４５°などであり得る。本発明は、第１のビット値を表す記号と第２のビット値を表す記号との間に、当該所定角度の回転に対する対象性が存在する場合に関するものであり、この場合、読み取り機械は、画像記録媒体の一つの配向に対しては同期パターンを第１のビット値（例えば「１」）が一次元的に並んだものと認識し、他の配向に対しては第２のビット値（例えば「０」）が一次元的に並んだものと認識する。本発明によれば、補充パターンは第１のビット値のみでも第２のビット値のみでもなく、それら双方を含んで構成され、記録データ領域内の空きデータ領域において、一次元の同期パターンが延びるいずれの方向に対しても単一のビット値が並ばないように構成される。これにより、記録データ領域内に誤って同期パターンが検出されることが抑制される。
【００１１】
本発明の好適な態様は、前記補充パターンが、所定ビット数の一次元の記号配列であり、前記第１のビット値に対応する記号と前記第２のビット値に対応する記号とを同数含んで構成されることを特徴とする画像生成装置である。
【００１２】
別の本発明に係る画像処理装置は、前記記録データ領域に格納されるデジタルデータに対応する記号パターンと前記同期パターンとの相似関係を所定基準に基づき判定する相似判定手段と、前記相似関係が肯定された場合に、前記記録データ領域に格納されるデジタルデータを所定の演算によりデータ変換するデータ変換手段と、を有し、前記パターン生成手段が、前記相似関係を否定された場合に、前記記録データ領域に格納されるデジタルデータに対応する記号パターンを生成することを特徴とする。本発明によれば、相似判定手段は、所定の相似関係に基づいて、記録データ領域に格納されるデジタルデータと同期パターンとが似ているか否かを判定するものであり、似ている場合には相似関係は肯定され、似ていない場合には相似関係は否定される。相似関係の判定対象とされる記録データ領域に格納されるデジタルデータは、必ずしも記録データ領域内の全てのデジタルデータでなくともよく、一方、記録対象データだけでなく空きデータ領域の記号により表されるデジタルデータを含んでもよい。相似関係が肯定された場合には、パターン生成手段によるパターン画像の生成は行われず、データ変換手段によるデータ変換が行われ、その変換されたデジタルデータに対し、相似関係判定手段による判定が改めて行われる。
【００１３】
また別の本発明に係る画像処理装置においては、互いに異なるビット値に対応する一対の前記記号が、前記パターン画像を所定角度回転すると、互いに一致するものであり、前記同期パターンが、第１のビット値に対応する単一種類の記号の一次元配列であって、当該一次元配列は互いに前記所定角度だけ異なる複数の配列方向に沿って前記パターン画像上に配置され、前記相似判定手段は、前記記録データ領域に内包され前記配列方向に沿った一次元配列中における第１のビット値に対応する記号と第２のビット値に対応する記号との数量比に基づいて判定を行うことを特徴とする。例えば、パターン画像が配列方向として行方向及び列方向を有する場合、記録データ領域を構成する行毎、列毎に第１のビット値と第２のビット値との数量比が求められる。相似判定手段は、例えば、記録データ領域内の各配列方向に関する第１のビット値の数量と第２のビット値の数量とが所定の基準により均衡していると見なせることを以て相似関係を否定する判定を行い、一方、不均衡と見なせることを以て相似関係を肯定する判定を行うように構成することができる。
【００１４】
さらに別の本発明に係る画像処理装置においては、前記データ変換手段が、前記記録データ領域に格納されるデジタルデータの所定ビット数毎に、所定のビットパターンとの排他的論理和演算を行うことにより前記データ変換を行い、前記相似判定手段によって前記相似関係が肯定される度に、前記ビットパターンを順次変更して、改めて前記データ変換を行うことを特徴とする。この場合に、前記パターン生成手段は、前記相似関係が否定された場合における前記ビットパターンを前記記憶データ領域に格納されるデジタルデータに含めて記号パターンを生成することとしてもよい。
【００１５】
本発明に係る画像処理方法は、ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成するパターン生成ステップを有し、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成するものであって、前記パターン生成ステップが、前記記録データ領域のうち前記記録対象データが格納されない空きデータ領域に、前記同期パターンとの相似関係に応じて定められる所定の補充パターンを生成することを特徴とする。
【００１６】
他の本発明に係る画像処理方法は、ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成するパターン生成ステップを有し、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成するものであって、前記記録データ領域に格納されるデジタルデータに対応する記号パターンと前記同期パターンとの相似関係を所定基準に基づき判定する相似判定ステップと、前記相似関係が肯定された場合に、前記記録データ領域に格納されるデジタルデータを所定の演算によりデータ変換するデータ変換ステップと、を有し、前記パターン生成ステップは、前記相似関係が否定された場合に、前記記録データ領域に格納されるデジタルデータに対応する記号パターンを生成することを特徴とする。
【００１７】
本発明に係る画像記録媒体には、上記本発明に係る画像処理方法により生成された画像が記録される。
【００１８】
本発明に係る画像生成プログラムは、コンピュータを、ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成する手段として機能させ、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成するものであって、さらに前記記録データ領域のうち前記記録対象データが格納されない空きデータ領域に、前記同期パターンとの相似関係に応じて定められる所定の補充パターンを生成する手段を実行させる。
【００１９】
他の本発明に係る画像生成プログラムは、コンピュータを、ビット値に対応する記号を含む複数種類の記号を配列した機械読み取り可能なパターン画像を生成する手段として機能させ、記録対象データを格納する記録データ領域と、前記記録データ領域を画定し、読み取り時に当該記録データ領域の検出に供せられる同期パターンからなる同期領域とを含むパターン画像を生成するものであって、さらに、前記記録データ領域に格納されるデジタルデータに対応する記号パターンと前記同期パターンとの相似関係を所定基準に基づき判定する相似判定手段、前記相似関係が肯定された場合に、前記記録データ領域に格納されるデジタルデータを所定の演算によりデータ変換するデータ変換手段、前記相似関係が否定された場合に、前記記録データ領域に格納されるデジタルデータに対応する記号パターンを生成するパターン生成手段を実行させる。
【００２０】
【発明の実施の形態】
本発明の実施の形態について図面を参照しながら説明する。図１は、本発明の実施の形態に係る画像処理システムの模式図である。本システムは図１に示すように、パーソナルコンピュータで構成されたクライアント装置１と、プリント機能及びコピー機能を持った複合機２とがインターネット等のネットワーク３に接続されて構成されている。
【００２１】
本システムは、不正なコピー等を抑制し機密を確保するなどのためにコピー牽制パターンの印刷を可能としたものである。コピー牽制パターンは、機密確保対象となる画像の背景として印刷され、本システムは、このコピー牽制パターンをパターン画像で構成してプリントし、コピー機能の利用時には、そのパターン画像に表されたデジタルデータを読み取って、例えばコピーの制御や管理の処理に供する。
【００２２】
図２は、本システムによってプリント出力され、またコピー機能において読み取られる画像を示す模式図である。この画像は、例えば用紙などの記録媒体上に形成されて固定される。図２（Ａ）には本システムによってプリント出力されたコピー牽制パターンの全体が例示されている。なお、実際には、このコピー牽制パターン上に文書画像が合成されてプリント出力されるが、ここでは、コピー牽制パターンに関する説明がしやすいように、文書画像は文字や図形を一切含まない文書画像であった場合（したがって、単にコピー牽制パターンのみを印刷したのと同じ結果となっている）を例として示している。図２（Ａ）において、文字「ＣＯＰＹ」の領域が複写機で複写すると浮かび上がる潜像部であり、その周囲の領域が背景部である。この図では、「ＣＯＰＹ」の文字が識別できるように示されているが、実際には潜像部の「ＣＯＰＹ」の文字は、周辺の画像（カモフラージュ・パターン）と、肉眼上は濃度差を見分けられず、識別が困難になるよう形成されている。
【００２３】
図２（Ｃ）は図２（Ａ）の四角で囲んだ領域を拡大した画像であり、背景部はスラッシュ（「／」）及び逆スラッシュ（「＼」）として表されるパターンが配列されて構成され、潜像部には、それらとは異なる第３のパターンが配列される。図３は、これら背景部、潜像部に配置される３つのパターンに対応するドットパターンであり、図３（Ａ）に示すパターン０が逆スラッシュ、図３（Ｂ）に示すパターン１がスラッシュ、そして図３（Ｃ）に示すパターン２が潜像部を構成するパターンである。
【００２４】
これらパターン０〜２の形状は互いに異なるが、各パターンを構成する黒色画素の数がおおむね同じであり、パターンの配列に依らずプリント出力された場合の濃度が同じになるように構成されている。なお、実際にはプリンタ特性により画素数が同じでもパターンにより濃度が多少異なるため、プリント出力後の濃度が正確に一致するように、各パターンを構成する黒色画素の数及びパターン形状が設定されている。それゆえ、記録媒体上にプリント出力した際の潜像文字の内外の平均濃度（単位面積当たりの黒色画素面積）は同一となり、人間の目にはコピー牽制パターンが全面均一のグレイ背景に見え、上述したようにオリジナルのコピー牽制パターンにおいては肉眼で「ＣＯＰＹ」の文字が識別し難くなる。
【００２５】
さて、背景部に配置されるパターン０及びパターン１は図３（Ａ）及び（Ｂ）に示すようにドットが直線状に並んだパターンであり、複写機で複写された場合にパターンが再現される特性を有している。これに対し、潜像部の内部に配置されるパターン２は図３（Ｃ）に示すように孤立ドットがランダムに配置されたパターンであり、複写機で複写された場合にパターンが再現されにくい特性を有している。このため、図２（Ａ）に示す画像を複写機で複写すると、背景部は高濃度で複写され、潜像部の内部は画像が抜けて、図２（Ｂ）に示すように、複写物においては白抜きの「ＣＯＰＹ」の文字が浮かび上がる。
【００２６】
以上のように、本システムでプリント出力した印刷物は、複写機で複写すると潜像として埋め込まれていた文字等の画像が浮かび上がることになるので、不正に複写する行為に対して心理的な抑制となると共に、浮かび上がった文字等によりオリジナルと複写物とを区別することが可能になる。
【００２７】
また、コピー牽制パターンの背景部は、互いに識別可能なパターン０及びパターン１をビット値「０」、「１」に対応付けてデジタルデータを表したパターン画像とされる。背景部を構成するパターン０及びパターン１は複写後においても再現されるため、そのパターン画像に埋め込まれた情報は、複写物からも復号することができる。例えば、このパターン画像には、オリジナル文書を印刷したプリンタのＩＰアドレス等の情報を埋め込むことができ、それら情報を復号することでプリントの流出経路を特定する処理などに供することができるようになる。
【００２８】
図１に示す本発明に係る画像処理システムにおいて、クライアント装置１からの指示により文書データの印刷を行う場合には、クライアント装置１に内蔵されたプリンタドライバによって、文書データがＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）で記述された文書データ（ＰＤＬデータ）に変換され、このＰＤＬデータがネットワーク３を介して複合機２へ送信される。複合機２は、受信したＰＤＬデータに基づき、機密文書か否かを判定し、機密文書であると判定した場合には、ＰＤＬデータに対し、後述する加工を施すとともに、ＰＤＬデータをラスタ画像データに変換し、プリント出力を行う。
【００２９】
次に、図１で示した複合機２の内部構成について説明する。図４は、複合機の内部構成を示す概略の機能ブロック図である。複合機２は、ネットワーク３に対するネットワークインターフェース（ネットワークＩ／Ｆ）１０、複合機２全体の制御を行う制御部１２、ユーザへの情報表示及びキー入力等を行うコントロールパネル１４、原稿を読み取って画像データを取得する画像読み取り部１６、読み取った画像データに対する所定の画像処理及び制御部１２の制御に基づく画像データ生成を行う画像処理装置１８、及び画像処理装置１８から出力された画像データを印刷用紙等の画像記録媒体に印刷出力する画像形成部２０を備える。
【００３０】
ネットワークＩ／Ｆ１０は、ネットワーク３を通してクライアント装置１からＰＤＬデータの受信を行うと共に、その他のネットワーク接続機器との通信を行う。このＰＤＬデータのヘッダー部には、プリントジョブを送信したコンピュータのＩＰアドレス、プリントジョブを送信したユーザ名、プリントする文書ファイル名、プリントする文書のタイムスタンプが付加情報として付加されている。さらに、ＰＤＬデータのヘッダー部には、コピー牽制パターンの設定情報が付加されている。
【００３１】
ここで、コピー牽制パターンの設定情報は、潜像文字として埋め込む文字列を含んでいる。このコピー牽制パターンの設定情報は、複写を抑制する必要がある機密文書等にだけ付加されているので、コピー牽制パターンが抽出された場合には、この文書は機密文書等であると判定される。
【００３２】
制御部１２は、ネットワークＩ／Ｆ１０で受信したＰＤＬデータを格納するメモリ（図示省略）を有し、このメモリに格納されたＰＤＬデータをチェックし、付加情報及びコピー牽制パターン設定情報が付加されているかを調べる。制御部１２はコピー牽制パターン設定情報が付加されている場合には、複合機２の動作モードをコピー牽制パターン合成プリントモードに設定する。また、制御部１２は付加情報並びにコピー牽制パターン設定情報に含まれている潜像文字列情報を取り出して、画像処理装置１８へ設定する。
【００３３】
一方、制御部１２は、コピー牽制パターン設定情報が付加されていない場合には、複合機２の動作モードを通常プリントモードに設定する。この通常プリントモードでは、以下で説明するコピー牽制パターンの生成と合成処理は行われない。
【００３４】
画像処理装置１８は、ページバッファ３０、画像処理部３２、デジタルコード復号処理部３４、画像生成部３６、セレクタ３８を含んで構成される。
【００３５】
画像生成部３６は上述した通常プリントモードでは、制御部１２からＰＤＬデータを受け取り、それに応じた文書画像データを生成し、この文書画像データをセレクタ３８を介して画像形成部２０へ出力する。また画像生成部３６は、コピー牽制パターン合成プリントモードでは、文書画像データを生成するだけでなく、制御部１２からＰＤＬデータの付加情報及び潜像文字列情報を受け取り、それらを用いてコピー牽制パターンを生成する。そして、画像生成部３６はコピー牽制パターンと文書画像とを合成した画像データを生成し、これをセレクタ３８を介して画像形成部２０へ出力する。例えば、付加情報はコピー牽制パターンの背景部を構成するパターン画像に埋め込まれる。
【００３６】
さて複合機２は、入力されたＰＤＬデータに基づく上述した２つのプリントモードの他、画像読み取り部１６から画像データを読み取って複写する動作モードであるコピーモードを有している。コピーモードでは、画像読み取り部１６が用紙等の記録媒体上に形成された文書画像を読み取って、画像データを生成し、この画像データがページバッファ３０に格納される。例えば、画像読み取り部１６はスキャナ等であり、ページバッファ３０は半導体素子等のメモリで構成される。
【００３７】
ページバッファ３０に格納された読み取り画像は、画像処理部３２及びデジタルコード復号処理部３４で利用される。画像処理部３２は、読み取られた画像に対し、ユーザの指示に従って、又はセットされた印刷用紙の種別等に応じて、倍率変換、回転操作、コントラスト調整等の処理を行い、当該処理を施された画像データがセレクタ３８を介して画像形成部２０へ出力され得る。
【００３８】
デジタルコード復号処理部３４は、ページバッファ３０から得た読み取り画像内に、上述したコピー牽制パターンの背景部のパターン画像を検知し、そのパターン画像に埋め込まれたデジタルデータを復号する。復号されたデジタルデータは制御部１２に渡される。例えば、デジタルコード復号処理部３４は、コピー牽制パターンの背景部のパターン画像から上述したＰＤＬデータの付加情報を抽出して、制御部１２へ出力する。制御部１２は、このＰＤＬデータの付加情報に基づいて、例えば、その複合機２にて複写禁止の文書が読み込まれたことや、付加情報自体を、ネットワークＩ／Ｆ１０及びネットワーク３を介して管理者に通知したり、当該複合機２の動作を制御する。
【００３９】
セレクタ３８は２つのプリントモードにおいては、画像生成部３６から出力される画像データを画像形成部２０へ通過させ、一方、コピーモードにおいては、画像処理部３２から出力される画像データを画像形成部２０へ通過させる。
【００４０】
さて、上述したようにコピー牽制パターンはパターン画像で構成され、背景部にデジタルデータが埋め込まれる。図５は、このコピー牽制パターンの構造を説明するための図であり、コピー牽制パターンの構成単位となる二次元デジタルコードの一例を示す模式図である。二次元デジタルコードは、パターン０又はパターン１を直交座標に従って行列状に配列して構成され、さらに複数の二次元デジタルコードが行列状に配列されてコピー牽制パターン全体の画像を構成する。
【００４１】
各二次元デジタルコードは、画像の中での当該二次元デジタルコードの位置特定を可能とするための、所定の同期パターンを含んで構成される同期コード部５０と、後述するアドレス情報を含むアドレスコード部５２と、付加情報等のデジタルデータを含むデジタルデータ部５４とを含んでいる。
【００４２】
同期コード部５０に含まれる同期パターンは同じビット値（例えば「１」）を表すパターン（パターン「１」）を連続させた画像であり、パターン１が行方向（図５において水平方向）又は列方向（図５において垂直方向）に一列に並んだものである。二次元デジタルコードに記録されるデータ領域（アドレスコード部５２及びデジタルデータ部５４）をこの同期パターンで囲んで画定することにより、当該記録データ領域（又は当該二次元デジタルコード）の境界を検知し、画像中の各二次元デジタルコードから記録データ領域（又は二次元デジタルコード）を個別に取り出すことが可能となる。
【００４３】
アドレスコード部５２に保持されるアドレス情報は、画像中に複数配列された二次元デジタルコードを識別する情報であり、異なる二次元デジタルコード別に定められる。ここで、画像中には記録データ内容が異なる複数種類の二次元デジタルコードを含み得る一方、記録データ内容が同じである二次元デジタルコードを複数個、一つの画像内に配列することも行われ得る。このような同種の二次元デジタルコードを複数個配置する冗長な記録は、コピー牽制パターン上に重ねて印刷される文書画像による遮蔽や画像ノイズの影響を回避するために有効である。この場合には、同種の二次元デジタルコードには同一のアドレスを付すことができる。例えば、アドレス情報は識別番号であり、アドレスコード部５２には２進数で表された当該番号が格納される。例えば、二次元デジタルコードに埋め込まれる記録データは６個の部分データに分割され、各部分データに応じた６つの二次元デジタルコードが生成される。この場合は、それぞれの部分データに応じた二次元デジタルコードに互いに異なるアドレス情報を付することになる。６つ程度の場合、アドレス情報の表現には４ビットあれば十分であり、アドレスコード部５２は例えば図５に示すように２行２列の４ビット領域で構成され、この４ビットのアドレスコード部５２が記録データ領域の四隅にそれぞれ配置される。アドレスコード部５２を記録データ領域の四隅に配置することで、画像に含まれる文字や図形などが上から形成されてアドレスコード部５２の少なくとも一部が掩蔽され、又は誤って読み取られるような場合に他のアドレスコード部５２でそれを補って訂正することが可能となる。ちなみに、図５に示す例では、２進数表記でのアドレス情報「０１０１」がアドレスコード部５２に格納されている。
【００４４】
デジタルデータ部５４は、二次元デジタルコードのうち同期コード部５０とアドレスコード部５２とを除く部分であり、上述した付加情報等の格納すべき情報は、１つのデジタルデータ部５４に格納できる情報量に応じて複数のレコードに分割され得る。例えば６つの二次元デジタルコードが設けられ、それぞれのデジタルデータ部５４に異なるレコードが格納される。なお、図５では、説明のため、デジタルデータ部５４を全てビット値「０」のパターン（パターン０）で描いているが、実際には格納される情報に応じてパターン０とパターン１とが混在した形態となる。
【００４５】
図６は画像生成部３６の構成を示すブロック図である。画像生成部３６は、プリントデータ入力部８０、文書画像生成部８２、文書画像バッファ８４、付加情報抽出部８６、潜像生成部８８、付加情報分割部９０、付加情報符号化部９２、パターン画像生成部９４、パターン画像格納部９６、及び画像合成部９８を含んで構成される。
【００４６】
プリントデータ入力部８０に、付加情報が付加された機密文書等のＰＤＬデータが入力されると、文書画像生成部８２は文書画像データを生成する。生成された文書画像データは文書画像バッファ８４に一時格納される。付加情報抽出部８６は、潜像文字列とコード化情報からなる付加情報を抽出する。潜像生成部８８は、潜像文字列から潜像文字画像データを生成する。
【００４７】
付加情報分割部９０は、コード化された付加情報を、１つの二次元デジタルコードのデジタルデータ部５４に格納可能なサイズの断片に分割する。付加情報符号化部９２は分割により得られた複数の断片をそれぞれ誤り訂正符号化し、潜像文字画像データを参照して、コード画像を生成する。なお、コード画像は、プリントされる具体的な画像ではなく、３つのコード値「０」「１」「２」で構成される二次元配列を仮想的に画像と捉えたものである。このコード画像は、それぞれデジタルデータのビット値に対応するコード「０」「１」の二次元配列をベースとしつつ、潜像文字の位置がコード「２」で置き換えられたものである。付加情報符号化部９２の処理内容については後述する。パターン画像格納部９６は、上述し、また図３に示したパターン０〜２のドットパターンを格納している。コード画像のコード値「０」「１」「２」はそれぞれこれらパターン０，１，２を示す。パターン画像生成部９４は、このパターン画像格納部９６に格納されたパターンを参照して、コード画像に対応してパターン０〜２が配列されたパターン画像を生成する。
【００４８】
画像合成部９８は、文書画像データとパターン画像を重畳合成し、この合成された画像が画像生成部３６から出力される。画像形成部２０は画像生成部３６からの出力を受けて、パターン画像が合成された文書画像データをプリント出力する。このようにして、文書画像の背景画像にデジタルデータと潜像文字部が埋め込まれた文書画像が生成される。
【００４９】
図７はデジタルコード復号処理部３４の構成を示すブロック図である。デジタルコード復号処理部３４は、画像整形部６０、パターン検出部６２、デジタル情報検出部６４、デジタル情報登録部６６、アドレス判定部６８、デジタルデータ復号部７０、及び付加情報復号部７２を含んで構成される。画像整形部６０は次段のパターン検出部６２にて文書画像からパターン画像を取り出しやすくするために、画像読み取り部１６にて読み取った文書画像に対して２値化処理や画像の傾き補正処理、ノイズ除去処理などを行う。２値化処理はグレースケールで入力された文書画像を浮動２値化等の処理により２値画像へ変換する。画像の傾き補正処理は、画像読み取り時等で発生する画像の傾きを補正する。文書画像には文字やグラフィックなどの文書構成物を多く含み、これらはパターン画像を抽出する際にはノイズ成分となる。ノイズ除去処理は、読み取った画像からデジタルコードのパターン（パターン０及び１）のサイズより大きい画像構成物、又はデジタルコードのパターンより小さい画像構成物を除去する。ノイズ除去処理によって、文書画像に含まれる文字やグラフィック等の文書構成物が除去され、パターン画像を構成する記号パターンの検出を容易とすることができる。
【００５０】
パターン検出部６２はパターン０（「＼」）とパターン１（「／」）を使用して、文書画像に含まれる複数のパターンを検出する。パターン検出部６２により検出されたビットパターンは、その位置とパターンの種類（０，１，又は不明のいずれか）の情報からなるコード画像として次のデジタル情報検出部６４へ渡される。
【００５１】
デジタル情報検出部６４はパターン検出部６２から得たコード画像から二次元デジタルコードを検出し、さらに各二次元デジタルコードからデジタルデータ部５４のデジタルデータ及びアドレスコード部５２に格納されるアドレスコードを抽出する。抽出されたアドレスコード部５２の情報はアドレス判定部６８へ渡される。一方、抽出されたデジタルデータ部５４のデジタルデータはデジタル情報登録部６６へ渡される。
【００５２】
二次元デジタルコードの検出は、まず、パターン検出部６２にて検出されたパターン画像中に同期パターンを探索する。同期パターンは、上述したようにビット値が全て「１」（記号「／」に対応）の画像に設定していることに基づいて探索される。基本的には、同期コード部５０の位置は、読み取られたパターン画像のうち、ほとんどのビットの値が「１」である行及び列として特定することができる。一方、ここで、画像読み取り部１６に画像記録媒体が９０°回転した向きにセットされると、ビット値「１」を表すパターン１の画像は「＼」（すなわちパターン０）と読み取られ、逆にビット値「０」を表すパターン０の画像は「／」（すなわちパターン１）と読み取られることになる。そのため、同期パターンはビット値が全て「０」の画像となっている可能性があり、読み取られたパターン画像のうちビット値「０」の比率が高い行及び列も同期コード部５０の位置の候補となり得る。デジタル情報検出部６４は例えば、ビット値が全て「１」の行又は列と全て「０」の行又は列のいずれか多い方を同期コード部５０と判断し、その位置に基づいて二次元デジタルコードを検出する。
【００５３】
デジタル情報検出部６４は、検出した二次元デジタルコードのうち同期コード部５０を除いた残りの部分の四隅の４ビットをアドレスコード部５２と判断し、その部分に含まれるデジタルデータをアドレス判定部６８へ渡す。アドレス判定部６８は、アドレスコード部５２から渡されたデジタルデータに基づいて当該二次元デジタルコードのアドレスを識別し、これをデジタル情報登録部６６へ渡す。なお、アドレス判定部６８は、一つの二次元デジタルコードに含まれる４つのアドレスコード部５２の内容を比較し、それら全てのアドレス情報が一致しない場合には、多数決等の方法で確からしいアドレスを定めることができる。またアドレスコード部５２の情報だけではアドレスを定めることができない場合には、アドレス判定部６８は当該二次元デジタルコードのデジタルデータ部５４の内容と、デジタル情報登録部６６に二次元デジタルコードの種類別に既に登録されているデジタルデータ部５４の内容とを対比して、その一致度に基づいて確からしいアドレスを推定するように構成することができる。
【００５４】
デジタル情報登録部６６は、デジタル情報検出部６４からデジタルデータ部５４に対応するデジタルデータを入力され、これをアドレス判定部６８にて判定されたアドレス毎に登録する。なお、この登録処理においては、同じ種類の複数の二次元デジタルコードからそれぞれ得られる複数のデジタルデータ部５４のデジタルデータを補完的に用いたり、統計処理することによって、文字画像等によって欠損した情報を訂正する処理が施される。
【００５５】
パターン画像内に検知される全ての二次元デジタルコードに対し、アドレス判定部６８によるアドレス判定とデジタル情報登録部６６によるデジタルデータ登録処理が完了すると、デジタルデータ復号部７０は、デジタル情報登録部６６に登録されているデジタルコードを復号する。デジタルデータの復号はＢＣＨ符号やＲＳ符号などの誤り訂正符号の復号や、暗号化データに対する復号を含む。デジタルデータ復号部７０からは、二次元デジタルコードの各種類毎に、復号されたデジタルデータが得られる。付加情報復号部７２は、これら複数の復号されたデジタルデータを、アドレス情報に従って連結し、分割されて画像に埋め込まれていた付加情報等のデジタルデータを再構築する。
【００５６】
さて、本発明の主たる特徴は、コピー牽制パターンの生成、特にデジタルデータを埋め込まれるパターン画像に関する。さらに言えば、その特徴はパターン画像の生成の元となるコード画像に関するものであり、以下、コード画像を生成する付加情報符号化部９２の処理内容を詳しく説明する。
【００５７】
図８は、付加情報符号化部９２での処理を説明する概略の処理フロー図である。付加情報符号化部９２は処理を開始すると、付加情報分割部９０から分割された付加情報を順次、入力データとして取り込み（Ｓ１５０）、この入力データをＬバイトの固定長ブロックに格納する（Ｓ１５５）。ここで、１つの二次元デジタルコードのデジタルデータ部５４の記録容量をＮバイト、付加情報符号化部９２での処理で付加されデジタルデータ部５４に格納されるチェックサム等の補助情報の量をＡバイトとすると、Ｌ＝Ｎ−Ａである。付加情報符号化部９２はこのＬバイトの固定長ブロックに対し所定の符号化を行う。そして、付加情報符号化部９２は、得られた符号化データ及び補助情報をデジタルデータ部５４に格納し、また当該ブロックに対応するアドレスをアドレスコード部５２に格納し、それらの周囲に同期コード部５０を付加して、１種類の二次元デジタルコードに対応するコード画像（二次元ビット配列）を生成する（Ｓ１６０）。
【００５８】
付加情報符号化部９２は、付加情報分割部９０での付加情報の分割数に応じた種類の固定長ブロックデータそれぞれについての符号化を順次行い、それぞれについて二次元ビット配列を生成する。そして、全ブロックについて符号化が完了し、二次元デジタルコードに対応する二次元ビット配列が全種類完成すると（Ｓ１６５）、付加情報符号化部９２は各二次元ビット配列をさらに縦横に並べて１ページ分のコード画像を生成する（Ｓ１７０）。この段階では、１ページ分のコード画像は、「０」と「１」との２値しか含まない二次元ビット配列であるが、付加情報符号化部９２は、これに潜像生成部８８から得た潜像文字画像データを重畳する。具体的には、潜像文字に対応する部分のビットの値（「０」又は「１」）をパターン２を表すコード値「２」に置き換えることによって、１ページ分のビット配列に潜像画像が埋め込まれる（Ｓ１７５）。以上のようにして生成されたコード画像が付加情報符号化部９２からパターン画像生成部９４へ出力され、付加情報符号化部９２は処理を終了する（Ｓ１８０）。
【００５９】
図９は処理ステップＳ１５５及びＳ１６０のより詳しい処理内容を示すフロー図である。付加情報符号化部９２は、付加情報分割部９０から取り込んだ付加情報の断片を入力データとしてバッファに格納し、このバッファ上でデータ操作を行う。図１０はこの付加情報符号化部９２によるバッファでのデータ操作を説明する模式図である。バッファはデジタルデータ部５４のサイズに応じてＮバイトを格納でき、例えば、付加情報符号化部９２はその先頭のＬバイトをデータ領域として割り当て、それに続く１バイトを後述するＸＯＲ係数バイト値Ｂの格納領域、そして残りの（Ｎ−Ｌ−１）バイト（図１０に示す例では２バイト）をチェックサム値の格納領域として割り当てる。
【００６０】
付加情報符号化部９２は、初期設定処理として、バッファ内のＸＯＲ係数バイト値Ｂの格納領域に初期値０を書き込むと共に、最小ビット比率を保持するためのパラメータＲｍｉｎに１を設定し（Ｓ２００）、またＬバイトのデータ領域の各バイトをバイトデータ“０ｘ５５”（“０ｘ”は１６進数表記を意味する。以下、同じ。）で初期化する（Ｓ２０５、図１０（ａ））。このデータ領域の初期化に用いるバイトデータは２進数表記において「０」のビット数と「１」のビット数とがほぼ同数になるという観点から選択されるものであり、ここで用いるバイトデータ“０ｘ５５”はその一例である。
【００６１】
データ領域を“０ｘ５５”で初期化した後、付加情報分割部９０から最初の入力データを取得して、これをデータ領域の先頭から格納する（Ｓ２１０、図１０（ｂ））。その結果、入力データがＬバイト未満である場合、バッファのデータ領域の空き領域には“０ｘ５５”が充填されることになる。なお、図１０において、入力データの各バイトはＤ０〜Ｄｎという記号で表している。
【００６２】
付加情報符号化部９２は、入力データを格納したＬバイトの固定長ブロック及び１バイトのバイト値に対し誤り訂正符号化を行って、その結果得られるチェックサムをバッファ領域の最後尾領域に書き込む（Ｓ２２０、図１０（ｃ））。
【００６３】
さて、入力データがＬバイト未満である場合のデータ領域の空き領域は従来一般にはヌルデータ、すなわち全てのビットが「０」のデータで埋められている。ここで、ビット値「０」を表す記号「＼」とビット値「１」を表す記号「／」とは、それが印刷された画像記録媒体を９０°回転すると互いに一致する回転対称性を有する。そのため、空きデータ領域をヌルデータで埋めると、画像記録媒体の向きによっては、空きデータ領域が「１」に対応する記号「／」の連続領域と認識され得るといった状況を生じ、当該空き領域に同期パターンが誤検出される可能性が高まる。このような問題に対処するために、本発明は、この空き領域を「０」と「１」とをそれぞれ半数近く含んだデータで充填することを一つの特徴とする。これにより、空き領域に対応するパターン画像領域に記号「＼」と「／」とが混在し、画像読み取り部１６に対する画像記録媒体の配置によらず、同期パターンの誤検出が抑制され、二次元デジタルコードの検出精度が向上する。
【００６４】
本発明の他の特徴は、二次元デジタルコード内の記録データ領域に記号「＼」と「／」とが適度な比率で混在するように、データの変換を行う点にある。以下、これに関し説明する。付加情報符号化部９２は、二次元デジタルコードの形状に対応した二次元ビット配列Ｃに、バッファ内のデータを書き込む。このバッファ内のデータは、デジタルデータ部５４に対応する位置に書き込まれる。また、アドレスコード部５２に対応する位置には、上述したアドレス情報を表すコードが書き込まれ、同期コード部５０に対応する位置には、同期パターンとして「１」が格納される。これらコードが書き込まれることによって、二次元ビット配列Ｃが作成されると（Ｓ２２５）、二次元ビット配列Ｃのうち同期コード部５０を除いた内部ビット配列の行又は列に含まれるビット値「１」の比率、及び「０」の比率を各行、各列毎に計算し、その最大値Ｒを求める（Ｓ２３０）。
【００６５】
付加情報符号化部９２は、バッファ内のＬバイトのデータに対し、順次、データ変換を行い、Ｒが所定の閾値ＴＨ以下となるような二次元ビット配列Ｃを探索する。そのために、付加情報符号化部９２は、あるデータ変換に対して得られたＲがＲｍｉｎより小さい場合には、そのＲでＲｍｉｎを更新し、またそのデータ変換に対して得られた二次元ビット配列Ｃで、探索している二次元ビット配列の候補Ｃｂｅｓｔを更新する（Ｓ２３５）。所定の閾値ＴＨ以下のビット比率Ｒが達成された場合には（Ｓ２４０）、そのときの二次元ビット配列Ｃｂｅｓｔを、現在処理対象となっている入力データを格納する二次元デジタルコードのコード画像として保存し（Ｓ２４５）、１ブロック分の符号化処理Ｓ１６０を終了する。
【００６６】
付加情報符号化部９２は、まず、バッファを“０ｘ５５”で初期化することによって得られたバッファ内の固定長ブロックに対し、データ変換を行わずに上述の処理Ｓ２２５〜Ｓ２４０を行って、ビット比率Ｒの判定を行う。しかし、それで閾値ＴＨ以下のビット比率Ｒが得られなかった場合（Ｓ２４０）、付加情報符号化部９２はＸＯＲ係数バイト値Ｂを１ずつカウントアップし（Ｓ２５０）、そのバイト値Ｂを用いてバッファ内の固定長ブロックに対しデータ変換を施して、閾値ＴＨ以下のビット比率Ｒを実現する二次元ビット配列Ｃの探索する処理を開始する。
【００６７】
付加情報符号化部９２はデータ変換として、バッファ内のＬバイトの固定長ブロックの各バイトとバイト値Ｂとの排他的論理和を計算し、その計算結果に基づいて新たな固定長ブロックデータを生成する（Ｓ２５５）。すなわち、入力データを構成するバイト値Ｄｋ（ｋ＝０〜ｎ）とバイト値Ｂとの排他的論理和ＸＯＲ（Ｄｋ，Ｂ）の結果値Ｄｋ’及び、空き領域を埋めるバイト値“０ｘ５５”とＢとの排他的論理和ＸＯＲ（“０ｘ５５”，Ｂ）の結果値を新たなバッファに格納して新たな固定長ブロックデータを生成し、また、その演算に用いたバイト値Ｂを復号時に利用するためその固定長ブロックに続く１バイトとしてバッファに格納する。そして、このデータ変換によって新たに得られた固定長ブロック及びバイト値Ｂに対し、誤り訂正符号化処理Ｓ２２０を行って、得られたチェックサム値をバイト値Ｂに続けてバッファに格納する。図１０（ｄ）はＢ＝“０ｘ０１”に対するデータ変換によって生成されたバッファの内容を示す模式図である。このようにして得られた新たなバッファの内容に対し処理Ｓ２２５〜Ｓ２４０が行われる。なお、初期値０から順次インクリメントされたバイト値Ｂが処理Ｓ２５０でのカウントアップによって２５５を超えた時点で、バイト値Ｂの可能な値について全て探索が終了する（Ｓ２６０）。この場合には、閾値ＴＨ以下のビット比率Ｒは達成されないが、その時点で得られている二次元ビット配列ＣｂｅｓｔがそれまでのＢ＝０〜２５５の探索での最良のものであり、これを現在処理対象となっている入力データを格納する二次元デジタルコードのコード画像として保存し（Ｓ２４５）、１ブロック分の符号化処理Ｓ１６０を終了する。
【００６８】
上述のビット比率Ｒは、行又は列中の「１」及び「０」それぞれについて求められる。つまり、「１」についてのビット比率をＲ１、「０」についてのビット比率をＲ０と表すと、図９を用いて説明した上述の処理は、各行、各列のうちでのＲ１の最大値，Ｒ２の最大値のいずれも閾値ＴＨ以下となる二次元ビット配列を探索することに相当する。ここで基本的にＲ１及びＲ０の間にはＲ１＋Ｒ０＝１という関係、すなわち一方が大きくなると他方が小さくなるという相反関係があるので、閾値ＴＨを適当に定めることにより、「１」「０」の数の不均衡が抑制された二次元ビット配列が生成される。またＲ１＋Ｒ０＝１であることからＲ１，Ｒ０についての共通の閾値ＴＨは基本的に０．５以上であり、また小さい値ほど、画像記録媒体の配向にかかわらず同期パターンを精度よく検出するのに好適である。
【００６９】
ちなみに、バッファに格納された記録データの一次元的なビット配列を二次元ビット配列内にどのような配置で並べ替えるかは、予め定められた規則に従うものであって後に復号できるものであれば基本的に任意である。その並べ替え規則の最も簡単なものの一例は、行又は列に沿って順番に並べるというものである。その場合、例えば、二次元配列の第１行に記録データの第１〜ｍ１ビットを第１行に順に格納し、続く第ｍ１〜ｍ２ビットを第２行に順に格納するといった操作を繰り返す。なお、図９に示す処理では、データ変換をバイト単位の排他的論理和によって行っているが、このとき二次元配列の行の長さがバイトの整数倍であると、隣接する行に格納されるバイトデータの行方向の位置が同期し得る。この場合には、列方向に同じビット値が並ぶことを避けるために、空き領域を補充するバイトデータを隣接する行相互間で異ならせるようにするのも好適である。
【００７０】
以上の付加情報符号化部９２の処理で生成されたコード画像がパターン画像生成部９４によってパターン画像に変換される。このパターン画像がコピー牽制パターンとして印刷用紙等の画像記録媒体に文書画像等と共に印刷される。このようにプリント出力された画像記録媒体は、画像読み取り部１６への配置が縦方向であるか横方向であるかにかかわらず、コピー牽制パターンに埋め込まれた二次元デジタルデータのデジタルデータ部５４を精度よく検出し、埋め込まれたデジタルデータを正しく復号することが容易となる。
【００７１】
上述した画像生成部３６、特に付加情報符号化部９２での画像生成処理は、画像生成プログラムによって実行される。画像生成プログラムは、ハードウェアと協働し、ハードウェアと一体となって画像生成を行う。ハードウェアは、図示は省略するが、ＣＰＵと、ＲＯＭやＲＡＭ等の内部記憶装置と、ＦＤＤ、ＨＤＤ、ＣＤ−ＲＯＭドライブ等の外部記憶装置とを備えたコンピュータその他によって構成することができる。
【００７２】
また、画像生成方法は、画像生成プログラムとして、ＦＤ，ＨＤ，ＣＤ−ＲＯＭ等の記憶媒体に記録されており、それぞれが対応する外部記憶装置に装着され、実行時に読み出されてＲＡＭにロードされる。なお、画像生成プログラムが記憶される記憶媒体は、ＲＯＭ等の半導体メモリでもよい。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る画像処理システムの模式図である。
【図２】本システムによってプリント出力され、またコピー機能において読み取られる画像を示す模式図である。
【図３】コピー牽制パターンの背景部、潜像部に配置される３つのパターンに対応するドットパターンである。
【図４】複合機の内部構成を示す概略の機能ブロック図である。
【図５】コピー牽制パターンの構成単位となる二次元デジタルコードの一例を示す模式図である。
【図６】画像生成部の構成を示すブロック図である。
【図７】デジタルコード復号処理部の構成を示すブロック図である。
【図８】付加情報符号化部での処理を説明する概略の処理フロー図である。
【図９】処理ステップＳ１５５及びＳ１６０のより詳しい処理内容を示すフロー図である。
【図１０】付加情報符号化部によるバッファでのデータ操作を説明する模式図である。
【符号の説明】
１  クライアント装置、２  複合機、３  ネットワーク、１０  ネットワークＩ／Ｆ、１２  制御部、１４  コントロールパネル、１６  画像読み取り部、１８  画像処理装置、２０  画像形成部、３０  ページバッファ、３２  画像処理部、３４  デジタルコード復号処理部、３６  画像生成部、３８  セレクタ、５０  同期コード部、５２  アドレスコード部、５４  デジタルデータ部、６０  画像整形部、６２  パターン検出部、６４  デジタル情報検出部、６６  デジタル情報登録部、６８  アドレス判定部、７０  デジタルデータ復号部、７２  付加情報復号部、８０  プリントデータ入力部、８２  文書画像生成部、８４  文書画像バッファ、８６  付加情報抽出部、８８  潜像生成部、９０  付加情報分割部、９２  付加情報符号化部、９４  パターン画像生成部、９６  パターン画像格納部、９８  画像合成部。
【図１】
2004336220.tif 000003
【図２】
2004336220.tif 000004
【図３】
2004336220.tif 000005
【図４】
2004336220.tif 000006
【図５】
2004336220.tif 000007
【図６】
2004336220.tif 000008
【図７】
2004336220.tif 000009
【図８】
2004336220.tif 000010
【図９】
2004336220.tif 000011
【図１０】
2004336220.tif 000012