(57)【要約】【課題】  特殊画像を埋め込んでプリントしたプリント結果について、高速かつ高精度に検査を行なうこと。【解決手段】  シート上に可視的に記録される目的画像を管理するため、コード情報を表すコード画像を原稿画像に埋め込んでシート上に記録する画像形成装置である。画像形成装置は、各々が一単位の情報を有する単位画像を所定の間隔で前記コード画像としてシート上に記録する記録手段を備える。単位画像同士の、主走査方向の平均間隔をＸ、副走査方向の平均間隔をＹとした場合に、主走査方向Ｘ、副走査方向Ｙ以上の画素数の単位領域ごとに濃度のヒストグラムを作成することにより、記録された前記コード画像の検査を行なう。【選択図】  図１２
2010224838.tif 000002
【特許請求の範囲】
【請求項１】
コード情報を表すコード画像を原稿画像に埋め込んでシート上に記録する画像形成装置であって、
各々が一単位の情報を有する単位画像を所定の間隔で前記コード画像としてシート上に記録する記録手段と、
前記単位画像同士の、主走査方向の平均間隔をＸ、副走査方向の平均間隔をＹとした場合に、主走査方向Ｘ、副走査方向Ｙ以上の画素数の単位領域ごとに濃度のヒストグラムを作成することにより、記録された前記コード画像の検査を行なう検査手段と、
を有することを特徴とする画像形成装置。
【請求項２】
前記検査手段は、主走査方向にＸの２倍、かつ、副走査方向にＹの２倍の画素数の単位領域ごとに検査を行なう検査手段と、
を有することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記検査手段は、主走査方向にＸのｎ倍（ｎは自然数）の画素数を有し、副走査方向にＹのｎ倍の画素数を有する単位領域ごとに検査を行なう検査手段と、
を有することを特徴とする請求項１に記載の画像形成装置。
【請求項４】
前記検査手段による検査の結果、埋め込まれた前記識別情報パターンの品質に問題があると判断されたシートを、機密的に内部保持するための保持手段を更に有することを特徴とする請求項１乃至３の何れか１項に記載の画像形成装置。
【請求項５】
コード情報を表すコード画像を原稿画像に埋め込んで記録する画像形成方法であって、
各々が一単位の情報を有する単位画像を所定の間隔で前記コード画像としてシート上に記録する記録工程と、
前記単位画像同士の、主走査方向の平均間隔をＸ、副走査方向の平均間隔をＹとした場合に、主走査方向Ｘ、副走査方向Ｙ以上の画素数の単位領域ごとに濃度のヒストグラムを作成することにより、記録された前記コード画像の検査を行なう検査工程と、
を有することを特徴とする画像形成方法。
【請求項６】
請求項５に記載の画像形成方法の各工程を画像形成装置により実現するプログラムを格納した記録媒体。
【請求項７】
コード情報を表すコード画像を原稿画像に埋め込んでシート上に記録する画像形成装置であって、
各々が一単位の情報を有する単位画像を所定の間隔で前記コード画像としてシート上に記録する記録手段と、
前記記録手段により記録されたシートの画像を読み取る読取手段と、
前記読取手段により読み取られた画像に埋め込まれた前記単位画像が形成された単位領域の濃度に基づいて、記録された前記コード画像の検査を行なう検査手段と、
を有することを特徴とする画像形成装置。
【請求項８】
各々が一単位の情報を有する単位画像を所定の間隔でコード画像として原稿画像に埋め込んで記録されたシートの画像を読み取る読取工程と、
前記読取手段により読み取られた画像に埋め込まれた前記単位画像が形成された単位領域の濃度に基づいて、記録された前記コード画像の検査を行なう検査工程と、
を有することを特徴とするコード画像の検査方法。
【請求項９】
請求項８に記載のコード画像の検査方法の各工程をコンピュータにより実現するプログラムを格納した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録されたコード画像を検査する技術に関する。
【背景技術】
【０００２】
従来から、日時、作成者、出力機、出力場所等の追跡用情報を表わすコード画像や、複写を制限するための複写管理情報など表わすコード画像を低可視的に記録する装置が知られている。この種の装置においては、それらのコード画像を文書の判読性を阻害しないように記録することが必要である。一方、情報管理機能と機密保持機能を発揮させるためには、それらのコード画像の検出精度が十分に高いことが要求される。
【０００３】
コード画像の検出精度を高めるため、従来から、シート上に記録されたコード画像を構成するドットやパターンの濃度を検出し、検出結果に応じて、その後の記録処理における階調レベルなどを調整する技術が知られている（特許文献１及び２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０８−１３０６２６号
【特許文献２】特開２００７−２０８９４５号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、上述した従来の技術では、装置の状態変化が大きい場合、コード画像の記録精度を高品質に維持することは難しかった。例えば、急激な環境の変化（急激な気温変動によって生じる感光体結露による画像流れ）が発生した場合には、濃度の再設定をする必要が生じていた。また、現像特性のばらつき、転写特性のばらつき、定着特性のばらつき、紙種による感光体への画像流れの影響など、様々な要因によっても、コード画像の記録精度が不安定になっていた。
【０００６】
本発明は、上記問題を鑑みてなされたものであり、その目的とするところは、コード画像を埋め込んで記録した記録結果について、高速かつ高精度に検査を行なうことにある。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明に係る装置は、
コード情報を表すコード画像を原稿画像に埋め込んでシート上に記録する画像形成装置であって、
各々が一単位の情報を有する単位画像を所定の間隔で前記コード画像としてシート上に記録する記録手段と、
前記単位画像同士の、主走査方向の平均間隔をＸ、副走査方向の平均間隔をＹとした場合に、主走査方向Ｘ、副走査方向Ｙ以上の画素数の単位領域ごとに濃度のヒストグラムを作成することにより、記録された前記コード画像の検査を行なう検査手段と、
を有することを特徴とする。
前記検査手段は、主走査方向にＸの２倍、かつ、副走査方向にＹの２倍の画素数の単位領域ごとに検査を行なう検査手段と、
を有することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、特殊画像を埋め込んでプリントしたプリント結果について、高速かつ高精度に検査を行なうことができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施形態のシステム全体の断面図。
【図２】本発明の実施形態のプリントユニットの断面図。
【図３】本発明の実施形態の画像検査ユニットの断面図。
【図４】本発明の実施形態の後処理ユニットの断面図。
【図５Ａ】本発明の実施形態の識別情報パターンを説明する図。
【図５Ｂ】本発明の実施形態の識別情報パターンを説明する図。
【図５Ｃ】本発明の実施形態の識別情報パターンを説明する図。
【図６】本発明の実施形態の画像検知センサ部の断面図。
【図７】本発明の実施形態のシステムの制御構成を示すブロック図。
【図８】本発明の実施形態のコード画像の検査処理を示すフローチャート。
【図９】潜像径と、ターゲット濃度の差分とを示す図。
【図１０】ヒータ出力レベルと、ターゲット濃度の差分とを示す図。
【図１１】単位画像の面積とその標準偏差との関係を示す図。
【図１２】検査の為の読み込みセルの大きさを説明する図。
【図１３】検査の為の読み込みセルの大きさを説明する図。
【図１４】検査の為の読み込みセルの大きさを説明する図。
【図１５】検査の為の読み込みセルの大きさを説明する図。
【図１６】図１５の読み込みセルを用いた場合のヒストグラムの例を示す図。
【図１７Ａ】検査の為の読み込みセルの大きさを説明する図。
【図１７Ｂ】図１７Ａの読み込みセルを用いた場合のヒストグラムの例を示す図。
【図１８】ＬＶＢＣの解析を行う埋め込み情報解析部２００１のブロック図を示す。
【図１９】ドット検知部２００２におけるドットの検知を説明するための概念図。
【図２０】ハーフトーン除去を説明するためのグラフ。
【図２１】グリッドの間隔を測定する手法を説明した模式図。
【図２２】グリッド間の距離の頻度を示したヒストグラムの一例。
【図２３】グリッドの回転角度の補正を説明する図。
【図２４】回転の補正結果及びグリッドを引いた説明図。
【図２５】グリッドの変位から実際のデータに変換を行う説明図。
【図２６】シートに情報を埋め込む際に第１領域と第２領域の配置を示す模式図。
【図２７】第１領域におけるオフセット値に対応した自己相関値を計算した例を示すグラフ。
【図２８】第１領域の位置の決定方法を示した模式図。
【図２９】回転を考慮し、エラー訂正を行った復号の処理を説明するための説明図。
【図３０】第２領域の位置を決定する方法を説明するための模式図。
【図３１】第２領域におけるオフセット値に対応した自己相関値を計算した例を示すグラフ。
【図３２】第１領域と第２領域の特性の違いを説明する表。
【図３３】ＬＶＢＣが埋め込まれた原稿の一例を示すイメージ図。
【図３４】第１領域の集計を説明するための模式図。
【発明を実施するための形態】
【００１０】
以下に、図面を参照して、この発明の好適な実施の形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成要素はあくまで例示であり、この発明の範囲をそれらのみに限定する趣旨のものではない。なお、各図面において同一の符号を付したものは、同一の構成又は作用をなすものであるため、それらについての重複説明は適宜省略している。
【００１１】
ここでは画像形成装置の一例として電子写真方式のプリンタについて説明を行うが、インクジェットプリンタなどにも同様に適用することができ、同様に課題を解決することができる。以下の説明で、シートとは、プリント用紙やＯＨＰシートなどの記録媒体を指す。
【００１２】
以下の説明中、「識別情報パターン」とは、ユーザが本来プリントしようとする可視的な画像（以下目的画像と称す）に対して低可視的に埋め込まれた、デコード可能な特別なコード情報を表わすコード画像である。コード画像は、各々が一単位の情報を有する微小な単位画像を複数含み、複数の単位画像を所定の位置及び間隔で記録することにより、特別な情報がシート上に不可視的に表現される。「識別情報パターン」によって表現される情報の代表的な例としては、複写禁止画像であることを示す情報や、プリンタを行なった装置又は人物を含む追跡情報が挙げられる。追跡情報としては、出力物を作成したユーザの個人名や組織名、プリントを行った装置の機体番号、ＩＰアドレス、ＭＡＣアドレス、設置場所、更には、プリント日時、時刻といった情報が含まれ得る。単位画像の濃度及びその分布密度は、識別情報パターンが後にデジタル情報として確実に抽出可能であること、及び識別情報パターンによりシートに本来印刷する文字・画像の判読性を著しく損なわないこと、の２点を考慮して決定される。
【００１３】
＜概要＞
文字判読性の観点から小ドットとしていたが、ドット冗長度が低かったため消失しがちであり、画像全体についてコード画像の埋め込み精度について検査していた。つまり、高解像度でシート全面を読取り、情報ドットを選別し、ドット絶対座標リストを格納し、相対座標変換を行ない、繰り返し統合し解析していた。しかし、これでは処理速度が低くなってしまう。そこで、本発明の実施形態では、低解像度で読み込み、所定の大きさのセル内の濃度によってヒストグラムを作成し、ムラの有無に応じて、コード画像の埋め込み精度を判定する。コード画像の埋め込み精度が低いものについては装置内のエスケープトレイに一旦排出した後、装置の各種パラメータを調整し、コード画像の記録を再実行する。
【００１４】
＜第１実施形態＞
本発明の第１実施形態としてのプリンタシステムについて説明する。
（装置構成）
図１、図７を用いて、プリントシステム全体の概略構成について説明する。図１はシステム全体の断面図である。図７は、プリントシステムを構成する各ユニットの制御部の内部構成を示す図である。プリントシステムは、プリントユニット１００、画像検査ユニット２００、後処理ユニット３００によって構成されている。
【００１５】
プリントユニット１００により画像が転写されたプリント結果としてのシートを画像検査ユニット２００に受渡し、画像検査ユニット２００にてシート上に形成された識別情報パターンの検査を行なう。欠陥のないプリント結果は後処理ユニット３００に搬送する。欠陥が検知された場合には、その欠陥シートを後処理ユニット３００へ搬送せず、画像検査ユニット２００内の所定のシート積載トレイへ案内する。各ユニットは制御用のＣＰＵを備え、インターフェイスを介して、通信可能となっている。シートの情報（例えば、サイズ、坪量、厚さなど）、運転状況情報（例えば、ジャム、エラーなど）、画像情報（トナー載り量など）、ページ情報などを共有する。
【００１６】
各ユニットは、ネットワーク６０２を介して、外部のコンピュータ６０１などの装置と通信可能となっており、画像データの転送や動作命令をコンピュータ６０１から行なうことができる。各装置の制御プログラムはそれぞれのＲＯＭに格納されており、必要に応じて、ＲＡＭを作業領域として使用している。画像検査ユニット２００は、ユーザからの操作を受け付け、情報を表示する操作部２５０と、プリントユニット１００で形成した識別情報パターンの検査に必要な情報を格納した基準画像メモリ５１１とを含む。また、画像検査ユニット２００は、識別情報パターンの検査の結果、欠陥があると判定された画像の情報を格納する欠陥画像メモリ５１４を備える。
【００１７】
（プリントユニット１００）
図２はプリントユニット１００のみを抽出した断面図である。転写材であるシートはトレイ１０が有するリフトアップ装置１１の上に積載される形で収納されており、給送部１２により画像形成部９０の画像形成タイミングに合わせて給送される。給送部１２は、給送ロ−ラ等による摩擦力やエアによる吸着力を利用して、シートを分離給送する。
【００１８】
給送部１２により送り出されたシートは搬送ユニット２０が有する搬送パスを通過し、レジストユニット３０へと搬送される。レジストユニット３０において斜行補正やタイミング補正を行った後、二次転写部へと送られる。二次転写部は、二次転写内ロ−ラ４３及び二次転写外ロ−ラ４４により構成され、それらのローラによってニップされたシートへ所定の加圧力と静電的負荷バイアスを与えることでトナー画像を転写する。
【００１９】
画像形成部９０は、主に感光体９１、露光装置９３、現像器９２、一次転写器４５、及び感光体クリ−ナ９５等から構成される。感光体９１は、予め帯電器９９により表面を一様に帯電され反時計方向に回転する。これに対し、画像データに基づいて露光装置９３が発光し、反射部９４等を適宜経由して感光体９１表面に潜像が形成される。このようにして感光体９１上に形成された静電潜像に対して、現像器９２によるトナ−現像が行われ、感光体９１上にトナ−像が形成される。その後、一次転写器４５により所定の加圧力及び静電的負荷バイアスが与えられ、中間転写ベルト４０上にトナ−像が転写される。その後、感光体９１上に僅かに残った転写残トナ−は感光体クリ−ナ９５により回収され、再び次の画像形成に備える。以上説明した画像形成部９０は、イエロ−（Ｙ）９０、マゼンタ（Ｍ）９６、シアン（Ｃ）９７及びブラック（Ｂｋ）９８の４セット存在する。勿論、４色に限定されるものではなく、また色の並び順もこの限りではない。
【００２０】
次に、中間転写ベルト４０について説明する。中間転写ベルト４０は駆動ロ−ラ４２、テンションロ−ラ４１及び二次転写内ロ−ラ４３等のロ−ラ類によって張架され、図中矢印Ｂの方向へと搬送駆動される。したがって、先述のＹ、Ｍ、Ｃ及びＢｋの各画像形成部により並列処理される各色の画像形成プロセスは、中間転写ベルト４０上に一次転写された上流のトナ−像に重ね合わせるタイミングで行われる。その結果、最終的にはフルカラ−のトナ−像が中間転写ベルト４０上に形成され、二次転写部へと搬送される。以上、それぞれ説明したシートの搬送プロセスと画像形成プロセスを以って二次転写部においてシート上にフルカラ−のトナ−像が二次転写される。その後、中間転写ベルト４０上に僅かに残った転写残トナ−は転写ベルトクリーナ４６により回収される。
【００２１】
シートは定着前搬送部５１により定着部５０へと搬送される。定着部５０は、略対向するロ−ラ若しくはベルト等による所定の加圧力と、一般的にはハロゲンヒ−タ等の熱源による加熱効果を加えてシート上にトナ−を溶融固着させる。
【００２２】
このようにして得られた定着画像を有するシートは分岐搬送装置６０により、画像検査ユニット２００に排出されるか、若しくは両面画像形成を要する場合には反転搬送装置７０へと搬送されるかの経路選択が行われる。反転搬送装置７０へと送られたシートはスイッチバック動作を行うことで先後端を入れ替え、両面搬送装置８０へと搬送される。その後、トレイ１０より搬送されてくる後続ジョブのシートとのタイミングを合わせて搬送ユニット２０が有する再給紙パスから合流し、同様に二次転写部へと送られる。
【００２３】
（画像検査ユニット２００）
図３は画像検査ユニット２００のみを抽出した断面図である。画像検査ユニット２００はプリントユニットより受け取ったシート上の識別情報パターンの欠陥を検知する装置である。ただし、この検知ユニットで、他の欠陥項目（例えば、画像の色味、濃度、汚れ、画像位置、色ずれ）等を検査してもよい。検知センサとしてはＣＩＳセンサを使用しており、検知センサ部２１０Ｕ及び２１０Ｄにてシートを搬送しながら検知を行なう。シートの表裏に画像が形成されている場合でも、表面は検知センサ部２１０Ｕで検知を行ない、裏面は検知センサ部２１０Ｄで検知を行なうことにより、１パスで両面画像の検知を行なうことが可能である。検知センサ部２１０Ｕ及び２１０Ｄは同一構成で上下反転して配置したものである。
【００２４】
搬送ローラ２０１〜２０７はシートを挟持搬送するものであり、不図示の駆動源により回転駆動を受け、プリントユニット１００より排出されたシートの搬送速度と同一速度でシート搬送を行なう。搬送ローラ２０４の下流にはフラッパ２０８が配置され、ソレノイドによりシートをトレイ２３０ｄ側へ搬送するか否かを切換可能としている。フラッパ２０８の下流にはフラッパ２０９が配置され、ソレノイドによりシートを後処理ユニット３００側かトレイ２３０ａ又はトレイ２３０ｂ側へ搬送するかを切換可能としている。フラッパ２３５はソレノイドにより駆動され、シートをトレイ２３０ａ側へ搬送するか、トレイ２３０ｂ側へ搬送するかを切換える。トレイ２３０ａ、トレイ２３０ｂ、トレイ２３０ｄへはシートの画像検査を行なった後に搬送切換を行なう必要があるため、下流側の検知センサ部２１０Ｄからフラッパ２０８、２０９までの距離Ｌをシートの最大長より長く配置している。
【００２５】
トレイ２３０ｄ、トレイ２３０ａ、トレイ２３０ｂは同一構成のため、トレイ２３０ｄの構成について説明する。トレイ２３０ｄは原稿が載置される載置台２３４ｄ、原稿を載置台２３４ｄに排出する排出ローラ２３３ｄ、載置された原稿の最下原稿から順に給送を行なう給送ローラ２３１ｄ、給送時の重送を防止するための分離ローラ２３２ｄから構成される。載置台２３４ｄは画像検査ユニット２００に対し前面方向に引き出し可能に構成されており、欠陥画像からの情報漏洩を考慮しセキュリティーロックがかかる。
【００２６】
図６は検知センサ部２１０Ｕ、２１０Ｄの詳細断面図である。ＣＩＳ２１１の両側にキセノンランプなどの照明２１２が配置され、コンタクトガラス２１３を透過してシートを照らし、その反射光のレベル（画像の濃度）をＣＩＳ２１１で検知している。ＣＩＳ２１１の奥行き方向はシートの奥行き方向巾よりも長く、シート巾全域を一度に検知することが可能で、また、カラー画像の検知に対応しており、ＲＧＢに分解した各色ごとレベルを電気データに変換して出力される。シートはガイド２１５、２１６に沿って、押え搬送ローラ２１４とコンタクトガラス２１３のニップに案内される。押え搬送ローラ２１４はゴムなどの可撓性部材で形成され、コンタクトガラス２１３に対し加圧されており、不図示の駆動源により回転駆動を受けているので、シートはコンタクトガラス２１３に密着しながら搬送されることになる。コンタクトガラス２１３にシートを密着させる理由は、ＣＩＳ２１１は検知対象物に対する距離に対して非常に敏感であり、高精度に画像の濃度を検知するには画像とＣＩＳ２１１との距離をなるべく一定にしなければならないからである。ニップを抜けたシートはガイド２１７、２１８に沿って、後処理ユニット３００方向に搬送される。本実施の形態では検知センサとしてＣＩＳ２１１を使用しているが、ＣＤＤなど他の方式を利用してもよい。
【００２７】
（識別情報パターンの詳細）
識別情報パターンは、シート上に、一単位の情報を有する単位画像（情報を読出すことのできる画像の最小単位、最小情報ユニット）を一定の法則にしたがって記録することによって形成される。これらの単位画像は、微小かつ略均一な間隔で記録され、あたかも文書背景のように埋め込まれるため、パターン解読がされにくい。また、識別情報は１種か数種のプリントレベルで埋め込まれるので、目的画像と識別情報パターンとの分離が容易に行われる。原稿台上のどの位置に違法複写禁原稿（紙幣、切手、収入印紙、有価証券、チケットなど）が置かれるかわからないため、複写用紙全面、若しくは、原稿サイズ検出によって得られた画像エリア全域に識別情報パターンを埋め込む。
【００２８】
識別情報パターンの埋め込みに際し、シートに色材（トナーやインクなど）を使って埋め込まれた情報が後にデジタル情報として確実に抽出可能であること、及び、シートに本来印刷する文字・画像の判読性を著しく損なわないことが重要である。
【００２９】
ここで、情報埋め込み技術の好適な例として、ＬＶＢＣ（Ｌｏｗ  Ｖｉｓｉｂｉｌｉｔｙ  Ｂａｒｃｏｄｅｓ：低可視バーコード）を説明する。
【００３０】
図３３はＬＶＢＣが埋め込まれた原稿の一例を示すイメージ図である。３７０１はシート全体を示し、３７０２は３７０１の拡大図を示す。３７０２によれば、原稿に本来描画されるイメージの他に、一見ランダムに埋め込まれた多数のドットが見える。このドットに付加すべき情報を埋め込む。
【００３１】
（識別情報パターン検査方法）
図８に識別情報パターンの検査フローチャートを示す。操作部２５０より出力スタート指示を行ない、必要な部数の連続出力を開始する。ステップＳ８１１においてプリントユニット１００より排出されたシート上の画像の濃度は、ステップＳ８１２において検知センサ部２１０Ｕ，２１０Ｄにより読み取られる。
【００３２】
検知センサ部２１０Ｕ，２１０Ｄが検知した濃度には、識別情報パターンに由来するものと、ハーフトーンを構成するドットや文字（例えば平仮名の濁点など）等に由来するものとが存在する。ハーフトーンを構成するドットや文字等に由来するものを除いておかないと識別情報パターン解析に不具合が生じる。
そこで、図５Ａ〜Ｃに示すようなヒストグラムを用いて、コード画像としての識別情報パターンの有無を検出する。図５Ａ〜Ｃは、シート全域を複数の読み込みセルに分割した場合の各読み込みセルの濃度ヒストグラムを示す。図５Ａ〜Ｃにおいて、横軸は微小濃度域に分割した代表濃度値を示し、縦軸は微小濃度域ごとの発生頻度を示している。読み込みセルとは、検知センサ部２１０Ｕ，２１０Ｄが濃度を検出する単位領域を示す。検知センサ部２１０Ｕ，２１０Ｄにより読み取られたシート全域内の各読み込みセルの濃度を検出し、濃度ヒストグラムを作成することにより、識別情報パターンの濃度の出現頻度を検出することができる。
【００３３】
識別情報パターンが埋め込まれた画像では、単位画像が濃度を揃えて複数記録されているため、図５Ａに示すように、グラフの狭い濃度範囲（５０２〜５０３）に出現頻度のピーク５０１が現われる。一方、ハーフトーンを構成するドットや文字等に由来するものの場合は大きさや濃度が規格化されていないため、グラフの広い位置にまばらに出現し、頻度も少ない。この特性を使用して、ヒストグラムにおいて出現頻度が大きなピーク５０１を有する画像を識別情報パターンが適正に埋め込まれた画像と判定する。この処理によってほぼ識別情報パターンのみが抽出される。
【００３４】
具体的には、まず、ステップＳ８０１において、濃度ヒストグラムの所定の濃度範囲（ターゲット濃度範囲、図５Ａの点線部５０２、５０３の間）に含まれる読み込みセルが存在するか否かを判定する。図５Ｃのようにターゲット濃度範囲に全くパターン分布データが存在しなければ、識別情報パターンに問題があるのではなく、そもそも識別情報パターンが記録されていないと判断し（Ｓ８０４）、機外に排出する（Ｓ８０５）。
【００３５】
一方、ターゲット濃度範囲に含まれる読み込みセルが存在する場合、ステップＳ８０２に進み、ターゲット濃度範囲にセル分布のピークが存在するか否かを判定する。ターゲット濃度範囲にセル分布のピークが存在する場合、識別情報パターンが適正に記録されていると判定し、機外に排出する（Ｓ８０５）。
【００３６】
図５Ｂのように、ターゲット濃度範囲にセルは存在するものの、ピークを形成していない場合、ステップＳ８０６に進み、識別情報パターンが消失した欠陥画像と判断する。そして、更にステップＳ８０７において、フラッパ２０８、２０９、２３５を制御し、シートを、トレイ２３０ａ、トレイ２３０ｂ、トレイ２３０ｄのいずれかに案内する。欠陥画像シートを溜めるトレイはオペレータにより指定が可能である。欠陥画像用のトレイが指定されていなかった場合には、画像検査ユニット２００が自動的にいずれかのトレイを欠陥画像用のトレイとして設定する。欠陥画像の情報（ジョブ番号、頁番号、欠陥要因）及びトレイ選択情報を、欠陥画像メモリ５１４に格納すると共に、操作部２５０に表示を行ない、オペレータに確認を促す。
【００３７】
そして、更にステップＳ８０８に進み、プリントユニット１００の本体において、潜像の濃度やヒータを調整し、識別情報パターンの消失が起こらないように制御する。具体的には、シートの検査結果から得られた識別情報パターンの平均濃度を算出し、これと機内のメモリに格納されているターゲット濃度との差分を計算する。
【００３８】
図９の概念図に示すような差分濃度と識別情報パターンの適正潜像径（出力したときに理想のパターン径になる経験値）データをもととした識別情報パターン径の変換テーブルにしたがって識別情報パターンの潜像が大きくなる方向に調整する。これにより、出力したときに理想のパターン径にほぼ近い出力結果が得られる。ただし、このような調整を行っても画像流れが部分的にひどい場合は、出力物に部分的な消失がおきて、識別情報パターン検査の結果が不合格になることがある。
【００３９】
そこで、上記のような潜像パターン調整を行っても識別情報パターン検査の結果が不合格である場合は、識別情報パターンの濃度分布の最小濃度を算出する。そして、これと機内のメモリに格納されているターゲット濃度との差分を計算し、図１０の概念図に示すような差分濃度に応じた感光体ヒータ（不図示）温度調整機構を働かせ、部分的画像流れを解消してもよい。
【００４０】
（リカバリーモード）
識別情報パターンは「シートに本来印刷する文字・画像の判読性を著しく損なわない」という条件を達成するためにマクロ濃度的には比較的薄く、ドット径やライン幅の小さい形で単位画像が形成されている。このような単位画像は感光体上の潜像や現像剤の状態で決まる現像条件の変動に敏感であり、現像条件が低下方向に振れるとドットが消失する可能性がある。
【００４１】
プリントユニットの停止後、ある程度放置された後で、感光体の画像流れや現像剤に付与されている電荷低減時による現像性の低下現象が発生するような条件がそろった場合は識別情報パターンの消失が発生しやすい。
【００４２】
過酷条件下（例えば画像流れ促進物質（抵抗低減物質）を多量に含む紙の連続使用後）での苛酷環境（高温高湿度等）や、長期放置後の装置始動時は、プリントユニットで濃度等を制御しても、ドット径やライン幅の小さい微細な画像は欠陥確率が上がる。
【００４３】
記録された識別情報パターンに欠陥があると判断された欠陥シートを、上述のようにフラッパ２０８、２０９、２３５を制御することにより、設定されたトレイに格納する。ここではトレイ２３０ａを欠陥シートトレイとして設定しているものとする。
【００４４】
欠陥シートがジョブの初期（例えば、５０枚原稿の１枚目）で発生した場合、１枚目をトレイ２３０ａに格納すると同時にプリントユニット１００と通信を行ない、ジョブを一時停止する。その際、プリントユニット内に仕掛かり中のシートが例えば１０枚あるとすると、このシートについては画像形成を完了し、通常動作同様に画像検査ユニット２００へ排出を行ない、識別情報パターン検査を行なう。この１０枚に関して同様に欠陥が検知された場合はフラッパ群を制御してトレイ２３０ａにシートを案内する。
【００４５】
例えば、装置稼動による本体の昇温により画像流れが解消して、一部のシートについては識別情報パターン検査において問題なしと判断された場合には、トレイ２３０ｂに欠陥無しシートを案内し、載置台２３４ｂ上に一時的に保持する。欠陥が検知されたシートについては再度、新たなシートに対して同じ画像のプリントを行なう。再プリントの結果、検知センサ部２１０Ｕ、２１０Ｄでの画像検知により、正常に識別情報パターンが記録されていると判断された場合、そのまま後処理ユニット３００へ排出する。そして続けてトレイ２３０ｂ内の欠陥無しシートの再給送を行ないトレイ２３０ｂ内のシートを、後処理ユニット３００へ排出する。その後、ジョブを再スタートし、残りのジョブを排出することで、後処理ユニット３００には正常画像のジョブが積載されつづける。検査の結果、埋め込まれた識別情報パターンの品質に問題があると判断されたシートについては、特定のトレイに機密的に内部保持し続ける。これにより、機密を保持することが可能となる。
【００４６】
（リカバリーモードで対策しきれなかった場合）
また更に、これらの様々な対策制御を行ってもなお、識別情報パターンの消失が直らない場合は、識別情報パターンの保証ができない旨をプリントユニット本体の表示やプリントユニットにつながっているネットワークを介したＰＣなどに示す。また、同時にサービスマンを呼ぶ指示をだすか、サービスとつながるネットを介している場合はメンテナンス指示をサービスセンターに対して行う。
【００４７】
（後処理ユニット３００）
図４に示すように、後処理ユニット３００は、画像検査ユニット２００より受け取ったシートを搬送ローラ３０１〜３０６によって搬送し、昇降トレイ３０７上に積載する。昇降トレイ３０７は不図示の駆動源により、昇降可能に構成され、シート上面検知センサ３０８のシート検知により、昇降トレイを下降し、積載面を一定に保ち、大容量積載を可能にしている。
本実施の形態では、大容量積載装置を例に述べたが、ステイプラ装置やサドルなどの折り装置、製本装置、ソーターなどその他の後処理ユニットを使用してもよい。
【００４８】
（ＬＶＢＣの埋め込み方法）
次にＬＶＢＣの埋め込み方法について説明する。ＬＶＢＣではコード画像を埋め込むためにグリッド（格子）と呼ばれるドットパターン（単位画像）をシートに印刷する。図３３における各ドットはグリッドの一部である。図２４は図３３を更に拡大したもので、ドットは、縦横略等間隔に離れて記録される。図２２に示すように各ドット間距離の最頻値から割り出したグリッド間隔毎に図２４の２７０２で示すように仮想的な直線をＸ方向、Ｙ方向それぞれに引き、これら直線の交点をグリッドとする。このグリッドの位置から実際に打たれたドットの座標の変位を計測する。なお、図３３に示されるこのガイドラインはシートに実際に印刷されるものではなく、ドットから情報を読み込む際の処理に必要な仮想上の線である。
【００４９】
識別情報パターンとして埋め込むべき付加情報は一定サイズ以内のバイナリ（２値）データとして入力される。ドットの位置が、グリッドの中心から上下左右８方向のどの方向にあるかによって埋め込まれる情報が決まる。逆にいえば、グリッド内の８個のドット位置の中から、埋め込まれる情報に応じた位置を選択し、ドットを記録する。
【００５０】
図２５は付加情報として、０１０１１１１１００１１ｂというバイナリデータを埋め込む例を示す図である。図２５において、縦横の線３９０１はグリッドの位置を示す仮想的なガイドラインを示す。このようにグリッドの最短距離を線で結ぶと格子模様が出現する。３９０２は中心地を示し、ここにはドットを置かない。実際には、例えば３９０３のように中心点３９０２から離れた位置にドットを変位させて配置する。この上下左右８方向に変位する範囲（点線枠内）が単位画像（最小情報ユニット）になり、その重心は縦横の仮想グリットの交点と一致する。
【００５１】
０１０１１１１１００１１ｂは３ビットずつ分解され、０１０，１１１，１１０，０１１に分けられる。さらに各３ビットに対してデシマル変換を行い、２，７，６，３に変換される。図２５に示されるように、グリッドを構成する各ドットは数値に対して上下左右の８方向にいずれかに変位させることによって情報をあらわすことが可能である。この場合、２，７，６，３はそれぞれ右上、右下、下、左に変位することによって情報を埋め込むことが可能である。このような処理の繰り返しによって、ＬＶＢＣでは２０００バイト程度の付加情報をシートに埋め込むことが可能である。さらに付加情報を表現するドットをシートに対して何度も埋め込むことによって冗長性が増し、画像イメージとの誤認識やシートに対する汚れ、しわ、部分的破壊に対して信頼性を向上することができる。
【００５２】
なお、ＬＶＢＣを解析するに当たって、グリッドの位置を正確に調査する必要があるため、ドットの変位は８方向に対して等確率に出現することが望ましい。しかし埋め込みデータには０などの特定のデータを多く埋め込みたい場合があり、そのままでは等確率にならない可能性がある。そこで、例えば、埋め込み情報に対して可逆性を有したスクランブル処理（例えば共通鍵暗号処理）を施し、ドットの変位をランダム化して埋め込む。ＬＶＢＣの埋め込みはデジタルデータとしての付加情報をアナログデータとしてシートに記録するＤＡ変換であるため、比較的単純な仕組みで実現可能である。
【００５３】
（２つの領域）
次に識別情報パターンが埋め込まれる第１領域と第２領域について説明する。図３２は第１領域と第２領域の特性の違いを説明する表である。第１領域は複写禁止を示す情報など、通常のスキャンによる複写操作時に高速で抽出することが必要な情報が記録される。抽出処理はどのような原稿でも必ず実施されるために、抽出処理の遅延は複写速度全体に影響する。よって解析速度は例えばスキャン処理と同程度の性能が要求される。一方、複写禁止するための第１情報として埋め込むべきデータサイズは小さくてよいという特性がある。
【００５４】
第２領域には追跡情報が埋め込まれる。追跡情報は情報漏えい発覚時に管理者によって解析することを目的とする情報であるため、通常の複写操作時の動作に必要なものではない。よって必ずしもリアルタイム性を保障しなくても、複写速度全体に影響するわけではなく、ある程度の速度低下は許容される。追跡情報のデータサイズは比較的大きくなる。
【００５５】
ＬＶＢＣではこれらの異なる要件に対応するために、第１領域と第２領域を混在させて付加情報として埋め込むことが可能である。第１領域と第２領域を混在させる理由は、比較的簡素な第1領域の配置をシート上ある一ヶ所に集中させると、特定パターンとして読み取られやすく、改ざん、消去の加工が容易なため、セキュリティー上好ましくない。したがって第1領域を紙面上に繰り返しかつ分散させ、特定パターンとして浮かび上がりにくくしている。また、第1領域を及び第２領域を繰り返しかつ分散させることにより、画像読取・画像形成に部分的な不具合が出ても情報読取に対して耐性をもたせられる。また、ここでは、このように第1第２領域の組合せ状態でセキュリティー性、読取耐性を向上させたものを「付加情報」と定義している。
なお、「識別情報パターン」は紙面上に情報が埋め込まれたものの総称で付加情報は識別情報パターンの一例であり、「識別情報パターン」と「付加情報」の２語を使い分けて説明した。
【００５６】
そして、ユースケースに応じて第１領域のみの抽出、第２領域のみの抽出、両方の領域の抽出を選択することが可能である。更に、第１領域のみの抽出の場合には解析速度を向上させ、複写操作の生産性に影響することがない速度での抽出処理を可能としている。第１領域と第２領域の区別する方法は後述の（第１領域の決定）で説明する。
図２６はシートにおける第１領域と第２領域の配置を示す模式図である。２９０１の四角の領域は第１領域を示す。同様の四角が周期的に埋め込まれているが、いずれも同じデータが格納されている。第１領域を繰り返し何度も埋め込むことにより、ノイズや誤差に対する信頼性を向上している。２９０２の四角は第２領域を示している。第２領域も同様に同じ四角形状であり、シート全面に周期的に埋め込まれている。第１領域２９０１には第２領域の情報は書き込まれることはなく、それぞれ排他的に書き込まれる。２９０３は第１領域のサイズ、２９０４は第１領域の繰り返し同期、２９０５は第２領域のサイズを示している。
【００５７】
第１、第２領域の埋め込みは、上記の埋め込み手法を応用して実施される。図２６における第１領域２９０１と第２領域２９０２は埋め込むべきデータを構成する際に合成されるものであり、合成された結果を１つの埋め込みデータとして扱うため、図２５で示すように個々のドットの変位に変換されて埋め込みが行われる。図２６の２つの領域をドット単位に拡大すると、図２５のように各ドットが変位することによって情報が埋め込まれていることになる。なお、図２６の第２領域２９０２に関して、図上では第２領域が明確にわかるように破線で記しているが、実際は第１領域と同様のドットがあり、第１領域と同様の方法で情報が埋め込まれている。第１領域と第２領域の区別する方法は後述の（第１領域の決定）で説明する。
【００５８】
（ＬＶＢＣの解析方法）
次にＬＶＢＣの解析方法について説明する。図１８はＬＶＢＣの解析を行う埋め込み情報解析部２００１のブロック図である。埋め込み情報解析部２００１は、図７に示した画像検査ユニット２００のハードディスク５１０にプログラムとして格納され、ＣＰＵがそれを読出して実行する。
【００５９】
図１８において、２００２は識別情報パターンが埋め込まれた画像イメージ（元画像と付加情報が混在している）から任意のドットを抽出して座標に変換するドット検知部である。２００３はドット検知部２００２が検知したドットからハーフトーンを構成するドットのような不要なドットを除去するドット解析部である。２００４はドット解析部２００３が解析した出力結果である複数のドットの絶対座標のリストを格納する絶対座標リスト記憶部である。２００５は絶対座標リスト記憶部２００４が記憶している絶対座標のリストから回転角、グリッド間隔を検出してグリッド位置からの相対座標に変換するドット変換部である。
【００６０】
２００６はドット変換部２００５が解析した複数のドットのグリッド位置からの相対座標を記録する相対座標リスト記憶部である。２００７は埋め込まれた付加情報のうち、第１領域を抽出して抽出結果を出力する第１領域復号部である。２００８は埋め込まれた付加情報のうち、第２領域を抽出して抽出結果を出力する第２領域復号部である。
【００６１】
第１領域複合部で、コピー禁止情報が抽出された場合には印刷を停止する。また、第２領域複合部で、追跡情報が抽出された場合にはシートの所有者情報をディスプレイに表示するなどの処理が行なわれる。
【００６２】
（ドットの検知）
次にドット検知部２００２の説明を行う。ドット検知部２００２は光学スキャナが読み込んだ画像を多値モノクロイメージの形式で受信する。ＬＶＢＣの情報埋め込みは図３１の３５０３で示すようにモノクロ２値のドットで埋め込まれるが、埋め込み時のトナーの乗り具合、シートの取り扱い、スキャン時の光学系などの影響により微細に信号が鈍った状態で受信される。よって、ＬＶＢＣではこれらの影響を排除するために、受信したドットの検知を行い、受信したドットの重心位置を座標位置と認識することにより抽出精度を高めている。
【００６３】
図１９はドット検知部２００２におけるドットの検知を説明するための概念図である。イメージ上の孤立点であることを検査するために、イメージに対して４方向からギャップの検査を実施する。２１０１〜２１０４はそれぞれ孤立点の有無の検査を行なう方向を示している。例えば縦の方向２１０１の検査結果が、「白」「白」「黒」「黒」「白」「白」と検査された場合は黒の部分が孤立点である可能性がある。しかしこれだけでは横方向のラインである可能性も否定できない。同様に横方向２０１２の検査のみで孤立点である可能性があると判定した場合でも、実際には縦方向のラインである可能性もある。本実施形態では、ドット検知部２００２は、４つの方向２１０１〜２１０４のそれぞれに対して孤立点の検査を行なうことで検査精度を向上させている。そして、ある領域において２１０１〜２１０４のすべてが同時に成り立つ場合はこの位置に孤立点があると識別する。
【００６４】
（ドットの解析）
次にドット解析部２００３の処理を説明する。ドット検知部２００２で検知されたドッがＬＶＢＣを構成するドット以外のドットである場合もある。例えば、原稿画像に含まれているハーフトーンを表現するためのドットパターンや、もともと原稿に含まれる孤立点（例えば平仮名の濁点など）等がそのようなドットに該当する。これらのＬＶＢＣを構成するドットでは無い孤立点を削除するためのハーフトーン除去を行う必要がある。
【００６５】
図２０はハーフトーン除去を説明するためのグラフである。縦軸にドットの粒径、横軸に濃度、さらにポイントの濃度にドットの頻度を示すヒストグラムを示している。ドットの濃度が濃い（より黒い）ほど出現頻度が高いことをしめしている。ここで、ＬＶＢＣのドットの場合、埋め込みを行う際にドットの粒径や濃度をそろえて埋め込むため、ＬＶＢＣのドットの出現頻度はグラフの狭い位置にピークを迎える（図２０の２３０１）。一方、ハーフトーンの場合は粒形や濃度が規格化されていないため、グラフの広い位置にまばらに出現し、頻度も比較的少ない。この特性を使用して、出現頻度が狭くピークを示している位置をＬＶＢＣドットと識別して絶対座標リスト記憶部２００４に記憶し、それ以外のドットを排除する。この処理によって絶対座標リスト記憶部２００４にはほぼＬＶＢＣドットのみが記録されることになる。
【００６６】
（ドットの変換）
次にドット変換部２００５の処理を説明する。印刷時点でＬＶＢＣドットを埋め込んだ角度と、スキャンされたイメージの角度では、スキャナに配置した向きの違いやアナログレベルでの微細な角度のズレによって異なるため、回転角の検知と補正を行う必要がある。また、ＬＶＢＣはドットが属するグリッド位置からの変位に情報を載せるために、グリッドを再現する必要があるのでグリッドの間隔を正確に決定する必要がある。
【００６７】
図２１はグリッドの間隔を測定する手法を説明した模式図である。注目ドット２３０１から最も近い近隣ドット２３０２までの距離Ｄがグリッドの間隔に類似する。
【００６８】
注目点から最も近い点は上下左右の４箇所あるが、計算を軽くするために、注目ドット２３０１から右側９０度の範囲だけを最も近い点の検索対象とする。具体的には注目点（ｘ，ｙ）以外の任意のドット（ａ，ｂ）において、
ａ−ｘ＜＝０  又は  ｜ａ−ｘ｜＜＝｜ｂ−ｙ｜
ならドット（ａ，ｂ）は計算対象外とする。そして（ｘ，ｙ）と（ａ，ｂ）間の距離が最小となる（ａ，ｂ）を近隣ドットとし、２点間の距離Ｄをグリッドの間隔の候補とする。
【００６９】
ここで注目ドット２３０１も近隣ドット２３０２も情報を埋め込むために変位されており、実際にはグリッド間隔と異なる値を示している可能性がある。また、ＬＶＢＣドットとして認識しているドットは実はドット解析部２００３で除去しそこねたハーフトーンパターンかもしれない。そこですべての注目点（ｘ，ｙ）に対して上記のような手段でグリッド間の距離を計測して、すべての注目点に関してグリッド間の距離別の頻度を示したヒストグラムを作成する。
【００７０】
図２２はグリッド間の距離の頻度を示したヒストグラムの一例である。横軸はグリッド間距離の候補である距離Ｄの値、縦軸は注目点（ｘ，ｙ）において距離Ｄが計測された頻度を示している。図２２によれば、頻度の最も高い２５０１の位置の距離Ｄが最も頻度が高いと識別される。注目ドット２３０１と近隣ドット２３０２のそれぞれのグリッドからの変調位置の出現確率が縦横ともに同じだとすると、多量の注目ドットのヒストグラムから最頻値である２５０１がグリッド間隔であることを示すことができる。
【００７１】
図２３はグリッドの回転角度の補正を説明する図である。２６０１において、すべてのドットについて、近隣ドットまでの角度を測定する。本来、注目ドットからの近隣ドットの角度は０度、９０度、１８０度、２７０度のいずれかであるため、測定した角度のズレを補正することにより回転角度を決定することが可能である。この場合も個々の注目ドットから近隣ドットの角度は、注目点と近隣点からなるベクトルを（ｄｘ，ｄｙ）とすると、角度θは下記の式で表わされる。
【００７２】
θ＝atan2(dy,dx)
２６０２はＡ，Ｂ，Ｃ，Ｄのそれぞれの近隣点までのベクトルを示している。しかし実際には注目点も隣点ドットも情報を埋め込むためにグリッド位置からわずかに変位されているため、これも同様にすべての注目点においてθを計測する。注目ドット２３０１と近隣ドット２３０２のそれぞれのグリッドからの変位位置の出現確率が縦横ともに同じだとすると、すべての注目点の角度のズレを加算することにより、平均的にグリッドの回転角度を計測することができる。２６０３はいくつかの点のベクトルを表示したものであり、この角度を重ね合わせるとグリッドの回転角度に近似できることがわかる。
【００７３】
具体的には個々の注目点のθに対して再度基準ベクトルを算出し、すべての基準ベクトルの合計結果から、トータルの角度φを求める。基準ベクトルの合計結果を（Ａ，Ｂ）とすると、
Ａ＝Σicos (４θi)
Ｂ＝Σisin (４θi)
となり、グリッドの回転角度φは、
φ＝atan2(B,A)
によって近似することが可能である。
【００７４】
ここで絶対座標リスト記憶部２００４に格納されている絶対座標リストに対して、グリッドの回転角度の逆回転を実施して、グリッドの角度を補正する。
図２４は回転の補正結果及びグリッド位置を求めた説明図である。図２４において２７０１は回転の補正が完了したＬＶＢＣドットの絶対座標リストを示している。さらに、２７０２で示すように、ドット変換部２００５で求めたグリッド間隔毎に仮想的な直線をＸ方向、Ｙ方向それぞれに引き、これら直線の交点をグリッドとする。このグリッドの位置から実際に打たれたドットの座標の変位を計測する。
【００７５】
図２５はグリッドの変位から実際のデータに変換を行う説明図である。グリッドからの変位を縦横にそれぞれ０〜７の情報で表現する。図２５の場合、２，７，６，３が抽出できるため、これを３ｂｉｔずつ集め、０１０１１１１１００１１がこのドットから抽出した埋め込みデータとなる。同様にすべてのドットに対してこのような抽出処理を行うことによって数十〜数千バイトの埋め込みが実施可能である。
【００７６】
（第１領域の決定）
次に第１領域及び第２領域の決定について説明する。図２６で説明した第１領域のサイズ２９０３と繰り返し同期２９０４及び第１領域の位置はそれぞれ未知数であるため、これらの決定を行う。
【００７７】
最初に第１領域２９０１の繰り返し同期２９０４の決定を行う。２９０１は同じデータが周期的に入っており、縦方向に対して所定のオフセットで自己相関を取ると、オフセット値が繰り返し同期２９０４と一致したときに自己相関性が高まり、繰り返し同期２９０４を決定することができる。
【００７８】
図２７はオフセット値に対応した自己相関値を計算した例を示すグラフである。ここでいう自己相関とは特定の埋め込みデータが周期的に出現する頻度を評価する手法であり、自己相関値とは特定のオフセット値における、埋め込みデータの類似性を評価する数値である。
【００７９】
自己相関値を算出する自己相関関数ＣＯＲ（Ａ，Ｂ）は下記の演算式で与えられる。
ＣＯＲ（Ａ，Ｂ）  ＝  ｂｉｔｃｏｕｎｔ（ｎｏｔ  （Ａ  ｘｏｒ  Ｂ））
ここでｘｏｒは２項の排他的論理和を示しており、ｎｏｔは否定を示す。ｂｉｔｃｏｕｎｔはビット列で１となるものの個数をカウントする関数である。例えば、Ａが０１０ｂ，Ｂが０１１ｂの場合はｎｏｔ（Ａ  ｘｏｒ  Ｂ）＝ｎｏｔ（００１ｂ）＝１１０ｂとなり、ｂｉｔｃｏｕｎｔは２となる。
【００８０】
ここで第１領域があらかじめ決められた幅と高さを持つ行列だとし、第１領域を評価するためのビット列をＣＥＬＬ（ｘ，ｙ）とする。ここでｘ，ｙは縦、横の座標を示す。例えば第１領域のサイズが幅＝８、高さ＝８だとすると、ｘ，ｙを左上とした第１領域は３ｂｉｔ  ｘ  ８  ｘ  ８＝  １９２ｂｉｔがＣＥＬＬ（ｘ，ｙ）のビット列の長さとなる。
【００８１】
ここで、あるオフセットにおける、すべての座標の自己相関値は下記関数で表される。
自己相関値（Offset）= ΣxΣyCOR(CELL(x,y)),CELL(x,y-offset))
例えば第１領域のサイズ２９０３を８，繰り返し同期２９０４を８ｘ３＝２４としたときに自己相関を取るとオフセット＝２４で自己相関値はピーク３００１となるため、オフセット＝２４を繰り返し同期２９０４と決定することが可能である。
【００８２】
次に第１領域２９０１の位置とサイズの決定を行う。自己相関を取ったことにより、第１領域の繰り返し同期は決定したが、その中のどの位置に第１領域があるかと第１領域のサイズの決定が必要である。
【００８３】
図２８は第１領域の位置の決定方法を示した模式図である。あらかじめ繰り返し同期が決定しているので、相対座標リスト記憶部２００６から任意の繰り返し同期分の領域を切り出す。その領域の隣の領域で相関を取る、さらに隣の領域で相関を取る、ということを繰り返す。この中で第１領域３１０２の部分は繰り返し同期の周期で同じデータが出現するので相関性が高い。それ以外の第２領域３１０３は繰り返し同期では同じデータが出現しないので相関性が低い。この特性を利用して、相関性の高い部分の開始位置を第１領域の開始位置と特定し、相関の高い部分の終わりまでのサイズを第１領域のサイズと決定することが可能である。
【００８４】
（第１領域の復号）
上記で確定した第１領域の位置とサイズから第１領域のデータを復号する。ここで単一の領域だけだと計測誤差やノイズによる誤判定する可能性があるため、すべての第１領域に書き込まれたドットの位置の集計を行い、最頻値を採用し、その値の生起確率を計算する。
【００８５】
図３４は第１領域の集計を説明するための模式図である。図３４において、３８０１〜３８０３は異なる位置に書かれた第１領域である。これらを重合した結果が３８０４である。ノイズや誤差によるズレがあるが、すべての領域の集計結果によって最頻値が決まるため、この値を採用することができる。
【００８６】
次に実際の復号を実施する。この段階においてノイズや誤差による影響が拭えないため、復号した結果にエラー訂正処理を施して復号を行う。まずは図２５で説明したように、グリッドからの変位を抽出して、変位位置に対応するデータに変換して第１領域に埋め込まれたデータ列を抽出する。このデータ列には実際に使用する複写禁止データの他に、データの破壊を検知、可能なら修復するエラー訂正符号が埋め込み時に記録されている。
【００８７】
エラー訂正符号には既知の技術として数多くされているが、ここではＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）方式を使用する。ＬＤＰＣは誤り訂正能力が非常に高く、シャノン限界に近い特性を示すことで知られている。ＬＤＰＣの詳細な説明に関しては省略する。また、ＬＤＰＣ以外であっても、エラー訂正符号の特性を持つ方式であればどのような方式であっても構わない。
【００８８】
エラー訂正符号を用いることで、抽出したグリッドにある程度の誤差やノイズが含まれていても埋め込みデータを抽出することが可能である。
【００８９】
さらに、回転角度の補正で説明したとおり、回転角度の補正処理は９０度単位で行うため、ここで抽出されたデータは正しいデータか、正しいデータを９０度回転したものか、１８０度回転したものか、２７０度回転したものかの４通りが存在する。そこで、抽出データに対して、回転なし、９０度回転、１８０度回転、２７０度回転した結果に対してそれぞれ見込みでＬＤＰＣによるエラー訂正を行った復号を実施する。正しい回転角度の場合にのみ、エラー訂正符号が機能し、正常にデータを抽出することが可能である。
【００９０】
図２９は回転を考慮し、エラー訂正を行った復号の処理を説明するための説明図である。図２９において、この例では正しいデータに対して２７０度回転した結果が抽出されたとする。３２０１において最初に抽出データに対してそのままエラー訂正処理を実施する。正しいデータはエラー訂正符号を含んでいるが、回転することによって意味のないデータになってしまうため、エラー訂正することができない。次に３２０２において、３２０１に対して９０度回転を施したデータに対してエラー訂正処理を実施する。同様にエラー訂正に失敗するため、データを抽出することができない。次に３２０３において、３２０２に対して９０度回転を施したデータに対してエラー訂正処理を実施する。同様にエラー訂正に失敗するため、データを抽出することができない。最後に３２０４において、３２０３に対して９０度回転を施したデータに対してエラー訂正処理を実施する。これは正しいデータであるため、エラー訂正処理に成功するため、抽出データとして採用することが可能である。
【００９１】
なお、３２０４でもエラー訂正処理に失敗した場合、誤差やノイズが多くてデータの抽出に失敗したことが原因として考えられる。
【００９２】
以上によって第１領域に格納された埋め込みデータの抽出が実施可能である。
【００９３】
（第２領域の決定）
第２領域は追跡情報などの登録に使う領域であり、複写操作実施時には必ずしも必要な情報ではない。よって不要な場合は第２領域の復号を省くことにより、全体の処理の速度低下を抑えることが可能である。
【００９４】
第２領域を決定する場合、最初に第１領域と同様、第２領域の自己相関を取る。第２領域は第１領域の繰返し同期の倍数で埋め込まれるため、第１領域の繰り返し回数の倍数（例の場合、２４，４８，７２，．．．．）単位のいずれかで自己相関をとればよいので計算を省くことが可能である。さらに第２領域は繰り返し同期＝第２領域のサイズとなる。
【００９５】
図３１は第２領域におけるオフセット値に対応した自己相関値を計算した例を示すグラフである。最後に第２領域の開始位置の特定を行う。埋め込みときに第１領域の開始位置と第２領域の開始位置を同期させるため、位置は第１領域の開始位置のいずれかに絞り込むことが可能である。
【００９６】
第２領域の位置決定にはエラー訂正符号を利用する。第１領域と同様に第２領域に関しても埋め込みデータの他にエラー訂正符号が付加される。第２領域のサイズはわかっているため、第１領域の先頭位置から順番に見込みでエラー訂正処理を実施していく。
【００９７】
図３０は第２領域の位置を決定する方法を説明するための模式図である。図３０において、自己相関によって第２領域のサイズが第１領域の繰り返し同期の４倍であることを示している。ここで４ｘ４＝１６のいずれかが第２領域の開始位置となるため、１、２、３、４、５、と位置をずらしながら、エラー訂正処理を適用する。エラー訂正処理に成功した場合、その位置を第２領域として採用することが可能である。
【００９８】
以上によって第１領域に格納された埋め込みデータの抽出が実施可能である。
【００９９】
識別情報ドットの解析処理には大変時間がかかるのが通例であり、図１８に示したプロセスを踏む場合、つまりＬＶＢＣ手法の場合は、領域１の複写禁止情報だけを取り出すだけでも、シート一枚あたり１．５秒（４０ｉｐｍ）の処理能力が現在の限界である。よって４０ｃｐｍ以上の中高速機に関しては確実に生産性の低減を引き起こす。更に、領域２の情報を保証しようとするとこれ以上の時間がかかり低速機でも生産性の低減を引き起こしてしまう。また、将来ＣＰＵの発展により処理速度が増速したとしても、領域２を含む紙面全体の情報の保証をするのはやはり技術的、コスト的に難易度が高いことが予想される。
【０１００】
上記プロセスの中で、最も時間がかかる要因となるプロセスは、シート上の画像を比較的高解像度（６００ｄｐｉ以上）でシート上の全ドットを抽出する点である（図１８、２００２のプロセス）。
【０１０１】
識別情報パターンの情報を引き出すには、パターンとしてのドットの基準位置からの変位や、ドットパターン自体の方向性等を検出しなければならないため、比較的高解像度で識別情報パターンの解析をしなければならない。
【０１０２】
しかし、その解析が不能になるのはパターン自体の消失が最大の要因であり、逆にドットやパターンがしっかり打てていれば、解析不能になる事態はないことが確認されている。図１１にそれを証明するデータを示す。図１１は、ドットの平均面積と、相対標準偏差（ドット位置のバラツキ）との関係を示す図である。図１１によれば、ドットがしっかり打てていればドットの変位量（相対標準偏差で示す）が減少することがわかる。ここで、ドット面積２０００ｕｍ２以上ならドットとしての認識が十分可能で、標準偏差６０未満なら相対位置に関する間違えがなく情報を取り出せる。
画像流れ等によって微妙に画像位置が変位することも考えられるが、ドットの変位や、方向性に関しては搬送時のシートのゆがみや、コピー耐性を考えて十分な冗長度を与えられている。
【０１０３】
言い換えると、本実施形態では、シートのゆがみ、流れによる位置変異より十分大きなドット変位量や、パターン変位量を持たせてある。また、同一情報ブロックである、第1領域を及び第２領域を繰り返しかつ分散させることにより、画像読取・画像形成に部分的な不具合が出ても情報読取に対して耐性をもたせられる。更に、ドットやパターンの重心を割り出して解析するので、少々画像が崩れても読み出し可能である。
したがって、解析が不能になるのはパターン自体の極端な細りや消失の場合のみで、例えば、急激な環境の変化（急激な気温変動によって生じる感光体結露による画像流れ）が発生した場合に発生する虞がある。
【０１０４】
ここで、ドットの細りや消失ならば低解像度の読み込みで濃度として認識できる。解りやすいの例として、ドットの細りや消失が発生すると、シートを肉眼にて遠目（マクロ的）に見た場合は背景の濃度が薄い或いは無いように見える。これと同様で、低解像度でマクロ的に画像評価を行うと各セルは大きくマクロ的にドットを評価する。つまり、各セルはドット濃度とシート濃度を平均化した濃度信号を出すことになり、消失や細りをマクロ的な濃度として管理できるのである。
したがって上記方法をとると、低解像度処理の濃度管理のみなので、従来もっとも時間の時間がかかるプロセスである、シート上の画像を比較的高解像度（６００dpi以上）で読み込み、読み込んだ大多数のドットを解析する行為が飛躍的に低減される。ドット解析の低減度合いはコード画像の単位画像の大きさによってかわるが、おおよそ数十倍〜数百倍の低減効果がある。つまり処理能力を数十倍〜数千倍に増大することが可能なので、出力物検品の高速化の課題を解消できる。
【０１０５】
ただし、ドットやパターンを低解像度の読み込みで濃度として認識するためには、低解像度の読み込み単位セルの中に必ず１つ以上のドットやパターンがある状態でスキャンしなければならない。ドットやパターンの無いところを読み込んでしまうと、そのセルの濃度情報からはドットやパターンが消失してしまったという誤った判断をしてしまう可能性がある。
【０１０６】
このため、本実施形態では、単位画像同士の、副走査方向の平均間隔をＸ、主走査方向の平均間隔をＹとした場合に、主走査方向Ｘ、副走査方向Ｙ以上の画素数の単位領域ごとに検査を行なう。言い換えれば、識別情報パターン中の隣り合う最小情報ユニットの重心間距離のうち、シート搬送方向の平均間隔をＸ、シート搬送方向と直角を為す方向の平均間隔をＹとした場合に、主走査方向Ｘ、副走査方向Ｙ以上の大きさで検査のための画像処理をする。図１２にその実例を示す。この図から各読み込みセルにドットが必ず１つはいっていることがわかる。
なお、検査の単位領域を主走査方向Ｘ、副走査方向Ｙ以上としたが、上限はおおよそ1インチ四方以下にする必要がある。何故ならば、前述（ドットの検知部分）で説明したように、識別情報ドット以外のものを識別するために、複数の検査領域からヒストグラムを作成しなければならないからである。更に、少なくとも１つ以上の検査領域は識別情報ドットのみで占有されてないと識別情報の状態（正常に印刷/薄い/無い）が把握できない。
以上の仕組みにより、検査に関する読み込みと処理の高速化による生産性の確保が可能となる。
【０１０７】
（第２実施形態）
第１実施形態では、ドットやパターンの変位させる確率分布が均一でドットを読む際、セルの重心位置とドットやパターンの重心位置があっていれば、読み込みを失敗することはない。しかし、図１３に示すようにセルがドットやパターンの重心をまたがるような配置で読み込みかつドットのパターンがたまたまそのセルを避ける方向で変位していた場合はそのセルはドットやパターンがないと判断してしまう。
【０１０８】
そこで本実施形態では、最小情報ユニットの重心間の、シート搬送方向の平均間隔をＸ、シート搬送方向直角の平均間隔をＹとし、主走査方向Ｘの２倍、副走査方向Ｙの２倍以上の領域において検査のための画像処理を行うことにした。これにより各読み込みセル中にドットやパターンが存在することになる（図１４）。
【０１０９】
（第３実施形態）
第１、第２実施形態では主走査方向Ｘ、副走査方向Ｙ以上あるいは、主走査方向２×Ｘ、副走査方向２×Ｙ以上の画素大きさで検査のための画像処理を行った。ここで、主走査方向Ｘ、副走査方向Ｙの非整数倍（例えば１．５倍や２．５倍）にしても第２実施例のように確実に各検査セルにドットが入るようにできる。しかし、そのような場合は検査セル間隔とドット間隔とが自然数倍にならないため（ドット間隔と検査セル間隔からなる空間周波数が合わないため）、各検査セルに入るドット数にばらつきが生じる。図１７Ａ、Ｂは検査セル間隔がドット間隔の１．５倍だったときの例を示すが、各セルに入るドット数にばらつきが生じピークが低くなるため、検査セルによる検査精度が落ちることになる。
したがって、本実施形態では、主走査方向にＸのｎ倍、副走査方向にＹのｎ倍（ｎは自然数）セルの大きさにすることで、セル内に収まるドット数のばらつきを抑える。（図１５、図１６の状態にする）本実施形態によれば、識別情報パターンの分布がシャープになり、文字や画像との判別がしやすくなる。
（他の実施形態）
以上、本発明の実施形態について詳述したが、本発明は、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【０１１０】
なお、本発明は、前述した実施形態の機能を実現するプログラムを、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置が、供給されたプログラムコードを読み出して実行することによっても達成される。したがって、本発明の機能処理をコンピュータで実現するために、コンピュータにインストールされるプログラムコード自体も本発明の技術的範囲に含まれる。
【０１１１】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【０１１２】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスクがある。また、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【０１１３】
その他、クライアントＰＣのブラウザを用いてインターネットサイトに接続し、本発明に係るプログラムそのもの、若しくは更に自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードするという利用方法もある。また、本発明に係るプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明の範疇に含まれる。  また、本発明に係るプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布してもよい。所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【０１１４】
また、プログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部又は全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【０１１５】
さらに、ＰＣの機能拡張ユニットに備わるメモリに本発明に係るプログラムが書き込まれ、そのプログラムに基づき、その機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行なう場合も、本発明の範疇に含まれる。
【符号の説明】
【０１１６】
１００  プリントユニット
２００  画像検査ユニット
２０８、２０９、２３５  搬送路切換フラッパ
２１０Ｕ、２１０Ｃ  検知センサ部
２１１  ＣＩＳ
２１２  照明
１０、２３０ａ、２３０ｂ  トレイ
３００  後処理ユニット
【図１】
2010224838.tif 000003
【図２】
2010224838.tif 000004
【図３】
2010224838.tif 000005
【図４】
2010224838.tif 000006
【図５Ａ】
2010224838.tif 000007
【図５Ｂ】
2010224838.tif 000008
【図５Ｃ】
2010224838.tif 000009
【図６】
2010224838.tif 000010
【図７】
2010224838.tif 000011
【図８】
2010224838.tif 000012
【図９】
2010224838.tif 000013
【図１０】
2010224838.tif 000014
【図１１】
2010224838.tif 000015
【図１２】
2010224838.tif 000016
【図１３】
2010224838.tif 000017
【図１４】
2010224838.tif 000018
【図１５】
2010224838.tif 000019
【図１６】
2010224838.tif 000020
【図１７Ａ】
2010224838.tif 000021
【図１７Ｂ】
2010224838.tif 000022
【図１８】
2010224838.tif 000023
【図１９】
2010224838.tif 000024
【図２０】
2010224838.tif 000025
【図２１】
2010224838.tif 000026
【図２２】
2010224838.tif 000027
【図２３】
2010224838.tif 000028
【図２４】
2010224838.tif 000029
【図２５】
2010224838.tif 000030
【図２６】
2010224838.tif 000031
【図２７】
2010224838.tif 000032
【図２８】
2010224838.tif 000033
【図２９】
2010224838.tif 000034
【図３０】
2010224838.tif 000035
【図３１】
2010224838.tif 000036
【図３２】
2010224838.tif 000037
【図３３】
2010224838.tif 000038
【図３４】
2010224838.tif 000039