(57)【要約】【課題】  所定の精度の位置合わせ後の照合によっても画像障害であると検出できる領域に対しても、所定の精度よりも高精度の位置合わせを行って照合することは計算量の増加の一因となっている。【解決手段】  所定の精度の位置合わせ後の照合によって検出される画像障害候補の領域のそれぞれについて、画像障害候補の領域における参照画像の特徴に基づいて所定の精度よりも高い精度で位置合わせを再度行うかを判定する。そして、高い精度で位置合わせを再度行うと判定した領域について参照画像と読取画像との位置合わせを高い精度で再度行い、高い精度の位置合わせが再度行われた領域について画像障害の検出を行う。【選択図】  図９
2013123812.tif 000002
【特許請求の範囲】
【請求項１】
印刷物に関する参照画像および読み取り画像を位置合わせして比較することで前記印刷物を検査する検査装置であって、
前記参照画像と前記読み取り画像との位置合わせを所定の精度で行う位置合わせ手段と、
前記位置合わせ手段で位置合わせが行われた前記参照画像および読み取り画像の照合を行うことで、画像障害候補の領域を検出する検出手段と、
前記領域における前記参照画像の特徴に基づいて、前記領域のそれぞれについて、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行うかを判定する判定手段と、
を有し、
前記位置合わせ手段は、前記判定手段が前記所定の精度よりも高い精度で位置合わせを再度行うと判定した領域について、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行い、
前記検出手段は、前記所定の精度よりも高い精度での位置合わせが再度行われた領域について、前記参照画像および前記読み取り画像の照合を行うことで、画像障害を検出することを特徴とする検査装置。
【請求項２】
前記判定手段は、前記領域における前記参照画像が特徴点を含む場合に前記所定の精度よりも高い精度で位置合わせを再度行うと判定し、前記領域における前記参照画像が特徴点を含まない場合に前記所定の精度よりも高い精度で位置合わせを再度行わないと判定し、
前記判定手段が前記所定の精度よりも高い精度で位置合わせを再度行うと判定した場合、
前記位置合わせ手段は、前記領域について、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行い、
前記検出手段は、前記所定の精度よりも高い精度での位置合わせが再度行われた前記領域について、前記参照画像および前記読み取り画像の照合を行うことで、画像障害を検出し、
前記判定手段が前記所定の精度よりも高い精度で位置合わせを再度行うと判定しなかった場合、
前記位置合わせ手段は、前記領域について、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で行わず、
前記検出手段は、前記領域を画像障害として検出することを特徴とする請求項１に記載の検査装置。
【請求項３】
前記位置合わせ手段は、前記参照画像および前記読み取り画像の一部の領域における画像間の位置の対応関係に基づいて、前記参照画像と前記読み取り画像との位置合わせを行い、
前記位置合わせ手段は、少なくとも、前記位置合わせに用いられる前記参照画像の解像度、前記領域の大きさ、前記領域の個数のいずれかを制御することで、前記位置合わせの精度を制御することを特徴とする請求項１または２に記載の検査装置。
【請求項４】
前記検出手段は、
前記所定の精度の位置合わせ後の照合によって前記参照画像および前記読み取り画像の両画像間の差異のある領域を検出する差異検出手段と、
前記差異検出手段によって検出された前記差異の程度に基づいて前記画像障害候補の領域を検出する候補領域検出手段と、を有し、
前記候補領域検出手段は、
前記差異検出手段で検出された前記差異の程度が、画像障害候補であるとみなされる第１の判定基準の閾値以上である場合、前記差異のある領域を前記画像障害候補の領域として検出し、
前記所定の閾値は、前記印刷物に用いられる紙種に応じて変わることを特徴とする請求項１乃至３の何れか１項に記載の検品装置。
【請求項５】
前記検出手段は、
前記所定の精度の位置合わせ後の照合によって前記参照画像および前記読み取り画像の両画像間の差異のある領域を検出する差異検出手段と、
前記差異検出手段によって検出された前記差異の程度に基づいて前記画像障害候補の領域を検出する候補領域検出手段と、を有し、
前記候補領域検出手段は、
前記差異検出手段で検出された前記差異の程度が、画像障害であるとみなされる第２の判定基準の閾値以下である場合、前記差異のある領域を前記画像障害候補の領域として検出することを特徴とする請求項１乃至３の何れか１項に記載の検査装置。
【請求項６】
印刷物に関する参照画像および読み取り画像を位置合わせして比較することで前記印刷物を検査する検査装置であって、
前記参照画像と前記読み取り画像との位置合わせを所定の精度で行う位置合わせ手段と、
前記位置合わせ手段で位置合わせが行われた前記参照画像および読み取り画像の照合を行うことで、画像障害候補の領域を検出する検出手段と、
を有し、
前記位置合わせ手段は、前記領域についてのみ、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行い、
前記検出手段は、前記所定の精度よりも高い精度での位置合わせが再度行われた前記領域について、前記参照画像および前記読み取り画像の照合を行うことで、画像障害を検出する検査装置。
【請求項７】
印刷物を読み取ることで読み取り画像を取得する読み取り手段と、
前記読み取り画像と照合すべき参照画像を受信する受信手段と、
前記参照画像と前記読み取り画像との位置合わせを所定の精度で行う位置合わせ手段と、
前記位置合わせ手段で位置合わせが行われた前記参照画像および読み取り画像の照合を行うことで、画像障害候補の領域を検出する検出手段と、
を有し、
前記位置合わせ手段は、前記領域における前記参照画像の特徴に基づいて、前記領域について、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行い、
前記検出手段は、前記所定の精度よりも高い精度での位置合わせが再度行われた前記領域について、前記参照画像および前記読み取り画像の照合を行うことで、画像障害を検出する検査装置。
【請求項８】
印刷物に関する参照画像および読み取り画像を位置合わせして比較することで前記印刷物を検査する検査方法であって、
前記参照画像と前記読み取り画像との位置合わせを所定の精度で行う第１の位置合わせ工程と、
前記第１の位置合わせ工程で位置合わせが行われた前記参照画像および読み取り画像の照合を行うことで、画像障害候補の領域を検出する第１の検出工程と、
前記領域における前記参照画像の特徴に基づいて、前記領域のそれぞれについて、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行うかを判定する判定工程と
前記所定の精度よりも高い精度で位置合わせを再度行うと前記判定工程にて判定された領域について、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行う第２の位置合わせ工程と、
前記所定の精度よりも高い精度での位置合わせが再度行われた領域について、前記参照画像および前記読み取り画像の照合を行うことで、画像障害を検出する第２の検出工程こと、
を有することを特徴とする検査方法。
【請求項９】
請求項１乃至７の何れか１項に記載の各手段として、コンピュータを機能させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷物の検査を行う際の、位置合わせ処理の技術に関する。
【背景技術】
【０００２】
特許文献１には、撮像部によって読み取られた読み取り画像と参照画像とを照合することによって、読み取り画像中の欠陥部分（画像障害領域）を検出する技術が開示されている。この技術では、読み取り画像はそれぞれ複数の領域に分割され、読み取り画像の領域における一部の領域については、参照画像に対して、低精度の位置合わせ処理が行われ、次いで高精度の位置合わせ処理が行われる。一方、他の領域については、先ほどの一部の領域に対して行われた低精度の位置合わせ処理の結果が援用され、次いで参照画像に対して、高精度の位置合わせ処理が行われる。このように一部の領域における低精度の位置合わせ処理の結果を他の領域に援用して高精度の位置合わせ処理をすることで、位置合わせに要する計算量を削減し、処理速度を向上させることができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−２４９５６５
【発明の概要】
【発明が解決しようとする課題】
【０００４】
画像障害の発生位置などの特徴によっては、低精度の位置合わせ処理後の照合によっても画像障害領域を見つけることできる。しかしながら、特許文献１に開示される技術では、このような領域に対しても高精度の位置合わせ処理を行ってしまう。高精度の位置合わせ処理には多くの計算量を要するため、高精度の位置合わせ処理の必要がなければ、処理を省くことが処理の高速化にとって望ましい。
【課題を解決するための手段】
【０００５】
本発明の検査装置は、印刷物に関する参照画像および読み取り画像を位置合わせして比較することで前記印刷物を検査する検査装置であって、前記参照画像と前記読み取り画像との位置合わせを所定の精度で行う位置合わせ手段と、前記位置合わせ手段で位置合わせが行われた前記参照画像および読み取り画像の照合を行うことで、画像障害候補の領域を検出する検出手段と、前記領域における前記参照画像の特徴に基づいて、前記領域のそれぞれについて、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行うかを判定する判定手段と、を有し、前記位置合わせ手段は、前記判定手段が前記所定の精度よりも高い精度で位置合わせを再度行うと判定した領域について、前記参照画像と前記読み取り画像との位置合わせを前記所定の精度よりも高い精度で再度行い、前記検出手段は、前記所定の精度よりも高い精度での位置合わせが再度行われた領域について、前記参照画像および前記読み取り画像の照合を行うことで、画像障害を検出することを特徴とする。
【発明の効果】
【０００６】
画像障害候補の領域の特徴に応じて、高精度の位置合わせをする領域を選択することにより、処理速度が向上する。
【図面の簡単な説明】
【０００７】
【図１】システム構成図
【図２】画像形成装置の制御部の構成を示すブロック図
【図３】画像形成装置のハードウェア構成を示す図
【図４】検品装置のハードウェア構成を示す図
【図５】フィニッシャのハードウェア構成を示す図
【図６】フィニッシャの制御部の構成を示すブロック図
【図７】検品装置の制御部の構成を示すブロック図
【図８】斜行検出処理について説明する図
【図９】検品処理の処理フローを示すフローチャート
【図１０】位置合わせ処理におけるパッチ選択を説明する図
【図１１】パッチ間の対応について説明する図
【図１２】実施例１における画像障害の判定基準を説明する図
【図１３】実施例１における検品処理について説明する図
【図１４】高精度な位置合わせ処理を説明する図
【図１５】実施例２における検品処理について説明する図
【図１６】実施例２における画像障害の判定基準を説明する図
【発明を実施するための形態】
【０００８】
以下、本発明を実施するための最良の形態について図面を用いて説明する。
【０００９】
（実施例１）
図１は本実施例の検品システムの構成の一例を示す。
【００１０】
画像形成装置（印刷装置）１０１は、各種の入力データを処理して印刷を行い、印刷物を出力する。
検品装置（検査装置）１０２は、画像形成装置１０１から出力される印刷物を受け取って印刷物を検査し、検査した印刷物をフィニッシャ１０３へ搬送する。
フィニッシャ１０３は、検品装置１０２で検査された印刷物を受け取り、各種の後処理を行う。
【００１１】
これらの装置で構成される検品システムにおいて、画像形成装置１０１はネットワークを介して外部のプリントサーバやクライアントＰＣへと接続して、データの送受信を行う。また、検品装置１０２は通信ケーブルを介して画像形成装置１０１と１対１で接続されており、検品処理の設定情報や検品処理の結果（検品判定情報）などの送受信を行う。またフィニッシャ１０３も上記とは別の通信ケーブルを介して画像形成装置１０１と１対１で接続されており、後処理の設定情報などの送受信を行う。また、検品装置１０２とフィニッシャ１０３についても別の通信ケーブルを介して相互に接続されており、検品処理の結果（検品判定情報）の送受信が行われている。以上により、本実施例の検品システムは、印刷、検品、フィニッシングまでを一貫して行うインライン検品システムであることが分かる。
【００１２】
［画像形成装置の制御部］
図２は画像形成装置１０１の制御部の構成を示す。
【００１３】
入力画像処理部２０１は、紙原稿などをスキャナなどの画像読み取り装置で読み取り、読み取られた画像データを画像処理する。
【００１４】
ＮＩＣ部２０２は、ネットワークを利用してプリントサーバやクライアントＰＣから入力されたＰＤＬデータをＲＩＰ部に渡したり、画像形成装置内部の画像や装置情報をネットワーク経由で外部に送信したりする。ＲＩＰ部は、入力されたＰＤＬデータを解読し、ビットマップ画像データを生成し、主制御部２０３に送信する。
【００１５】
主制御部２０３は、不図示のＣＰＵ、ＲＯＭ、ＲＡＭを有し、これらが協調的に動作することによって制御部として機能している。この主制御部２０３は、装置内部および装置外部の両方におけるデータ送受信を制御する。また主制御部２０３は、検品装置１０２との通信も制御しており、検品装置１０２で行われた印刷物の検品処理の結果の情報（検品判定情報）を受信し、この検品判定情報に従って、印刷を止める等の制御を行う。また、主制御部２０３は、受信した画像データをメモリ部２０４に記憶し、必要に応じてメモリ部２０４から呼び出して出力画像処理部２０５へ送信する。
【００１６】
出力画像処理部２０５は、印刷を行うための画像処理を画像データに施し、処理後の画像データをプリンタ部２０６に送る。また、出力画像処理部２０５は、プリンタ部２０６に送った画像データと同じ画像データをリファレンス画像（参照画像）として検品装置１０２に送信する。なお、必要に応じて、出力画像処理部２０５は、出力画像処理部２０５で処理を行う前の画像データをリファレンス画像として検品装置１０２に送信してもよい。
【００１７】
プリンタ部２０６は、出力画像処理部２０５から受信した画像データに基づく印刷処理を行うために、帯電、露光、現像、転写、定着などの電子写真プロセスを制御する。
【００１８】
操作部２０７は、画像形成装置１０１、検品装置１０２、フィニッシャ１０３の動作を制御するためのユーザーが選択可能な情報や、各装置１０１〜１０３の状態を示す情報を不図示の操作パネルに表示させる。また、この操作部２０７は、操作パネルを介したユーザー指示を受け付け、指示情報を主制御部２０３へ送信する。
【００１９】
［画像形成装置１０１のハードウェア構成］
図３は画像形成装置１０１のハードウェア構成を示す。
【００２０】
画像形成装置１０１は、スキャナ部３０１、レーザ露光部３０２、感光ドラム３０３、作像部３０４、定着部３０５、給紙／搬送部３０６、及び、これらを制御する制御部３０８から構成される。なおこの制御部３０８の構成は、図２で示されるものであるため説明を省略する。
【００２１】
スキャナ部３０１は、原稿台に置かれた原稿に対して、照明を当てて原稿画像を光学的に読み取り、その像を電気信号に変換して画像データを作成する工程である。
【００２２】
レーザ露光部３０２は、上記画像データに応じて変調されたレーザ光などの光線を等角速度で回転する回転多面鏡（ポリゴンミラー）３０７に入射させ、反射走査光として感光ドラム３０３に照射する。
【００２３】
作像部３０４は、感光ドラム３０３を回転駆動し、帯電器によって帯電させ、上記レーザ露光部によって感光ドラム上に形成された潜像をトナーによって現像する。そのトナー像を用紙に転写し、その際に転写されずに感光ドラム上に残った微小トナーを回収するといった一連の電子写真プロセスの現像ユニット（現像ステーション）を４連持つことで実現している。シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の順に並べられた４連の現像ユニットは、シアンステーションの作像開始から所定時間経過後に、マゼンタ、イエロー、ブラックの作像動作を順次実行していく。このタイミング制御によって、用紙上に色ずれのない、フルカラートナー像が転写される。本実施例はカラープリンタを想定しているが、これに限定されるものではなく、白黒プリンタの場合にはブラックの現像ユニットのみが搭載される。
【００２４】
定着部３０５は、ローラやベルトの組み合わせによって構成され、ハロゲンヒータなどの熱源を内蔵し、上記作像部によってトナー像が転写された用紙上のトナーを、熱と圧力によって溶解、定着させる。なお、厚紙用紙を印字する際には、紙が厚く、熱の伝導性が低いため、定着部３０５を通す速度を例えば通常の半分の速度にする必要がある。これに起因して、厚紙用紙の印字の際には定着部３０５以外の各部の用紙搬送速度も半分になるため、画像形成装置１０１の印刷速度自体が半分となる。
【００２５】
給紙／搬送部３０６は、用紙カセットやペーパーデッキに代表される用紙収納庫を一つ以上持っており、上記プリンタ制御部の指示に応じて用紙収納庫に収納された複数の用紙の中から一枚を分離し、作像部・定着部へ搬送する。用紙は搬送され、前述の現像ステーションによって、各色のトナー像が転写され、最終的にフルカラートナー像が用紙上に形成される。また、両面印刷を行う場合は、定着部を通過した用紙を再度作像部へ搬送する搬送経路を通るように制御する。
【００２６】
［フィニッシャの内部構成］
図５は、フィニッシャ１０３のハードウェア構成の一例を示している。
【００２７】
検品装置１０２から搬送された印刷物は、フィニッシャ１０３に入る。フィニッシャ１０３は、印刷物の排出先としてのエスケープトレイ５０１及び出力トレイ５０２と、印刷物の転送パスをどちらのトレイへつなげるかを切り替える転送パス切り替え部５０５を有する。またフィニッシャ１０３は、印刷物に対してステープル処理を施すステープラ５０４を有する。また、フィニッシャ１０３は、フィニッシャ１０３の動作全体を統括的に制御する制御部５０６を有する。この制御部５０６については、図６を用いて後述する。
【００２８】
［フィニッシャのシステムブロック図］
図６はフィニッシャ１０３の制御部５０６の構成を示す。
【００２９】
制御部５０６の主制御部６０１は、不図示のＣＰＵ、ＲＯＭ、ＲＡＭを有し、これらが協調的に動作することによって制御部として機能している。
【００３０】
主制御部６０１は専用の通信線を介して画像形成装置１０１と通信する。また、主制御部６０１は専用の通信線を介して検品装置１０２と通信する。
【００３１】
主制御部６０１は、画像形成装置１０１から印刷物に対してステープル処理等の後処理を行うのかを指示するフィニッシャ設定情報と、検品装置１０２から検品判定情報とを受信する。そして主制御部６０１は、受信した情報に基づいてフィニッシャ１０３内の各機能を制御する各制御部（６０２、６０３）との間で通信を行う。
【００３２】
具体的には、主制御部６０１は、受信したフィニッシャ制御情報に基づいて、印刷物に対してステープル処理を行うのかを制御する情報（ステープラ制御情報）をステープラ制御部６０３へ送信する。
【００３３】
また主制御部６０１は、受信した検品判定情報に基づいて、ステープラ制御情報をステープラ制御部６０３へ送信し、印刷物の排出先を切り替えるための搬送パス制御情報を搬送パス駆動制御部６０２へ送信する。例えば、印刷物に画像障害が含まれる旨を示す検品判定情報を受信した場合に、主制御部６０１は、ステープル処理を行わないようにすべくステープラ制御情報をステープラ制御部６０３へ送信し、排出先をエスケープトレイ５０１とすべく搬送パス制御情報を搬送パス駆動制御部６０２へ送信する。また、印刷物に画像障害が含まれない旨を示す検品判定情報を受信した場合に、主制御部６０１は、ステープル処理を行うべくステープラ制御情報をステープラ制御部６０３へ送信し、排出先を出力トレイ５０２とすべく搬送パス制御情報を搬送パス駆動制御部６０２へ送信する。
【００３４】
搬送パス駆動制御部６０２は、主制御部６０１から送信された搬送パス制御情報に基づいて、転送パス切り替え部５０５の動作を制御することで、印刷物の排出先を制御する。
【００３５】
ステープラ制御部６０３は、主制御部６０１から送信されたステープラ制御情報に基づいて、ステープラ５０４の動作を制御することで、印刷物に対してステープル処理を行う。
【００３６】
［検品装置のハードウェア構成］
図４（ａ）は検品装置１０２のハードウェア構成を示している。
【００３７】
給紙ローラ４０１は、画像形成装置１０１から出力された印刷物を引き込む。その後、印刷物は、搬送ベルト４０２によって搬送されながら、搬送ベルト４０２上にある検品センサー４０３で読み取られる。なお、ここでは図示しないが、検品センサー４０３は両面印刷物にも対応できるように搬送ベルト４０２の下側からも検品センサーで読み取る構造であってもよい。
【００３８】
制御部４０５は、検品センサー４０３によって読み取られた画像（スキャン画像）を用いて検品処理を行って、検品処理の結果の情報（検品判定情報）を画像形成装置１０１およびフィニッシャ１０３に送信する。制御部４０５の詳細な構成および検品処理については図７、図９を用いて後述する。また、制御部４０５は、検品装置１０２全体の制御も行う。
【００３９】
排紙ローラ４０４は、検品処理後の印刷物をフィニッシャ１０３へ搬送する。
【００４０】
図４（ｂ）は搬送ベルト４０２の部分を上面視した例を示す図であり、ここで図示されるように、検品センサー４０３は、搬送されてきた印刷物４１０の全面の画像をライン毎に読み取るラインセンサーである。
【００４１】
画像読み取り用の照射装置４１１は、検品センサー４０３で読み取る際に印刷物に光を照射する画像読み取り用の照射装置である。
【００４２】
斜行検知用の照射装置４１２は、印刷物４１０が搬送ベルト４０２上の搬送中に、搬送方向に対して斜行しているかどうかを読み取るために、搬送される印刷物に対して斜め方向から光を照射する。そして検品センサー４０３がこの照射による印刷物の端部の影を読み取ることで、斜行は検知される。本実施例では印刷物の端部の影の読み取りは検品センサー４０３で行われるが、検品センサー４０３以外の別の読み取りセンサーを用いて影を読み取るようにしてもよい。
【００４３】
［検品装置のシステムブロック図］
図７は検品装置１０２の制御部４０５のハードウェアの構成を示す。
【００４４】
主制御部７０３は、不図示のＣＰＵ、ＲＯＭ、ＲＡＭを有し、これらが協調的に動作することによって制御部として機能している。また、主制御部７０３は、制御部４０５内の各処理部の動作を統括的に制御することで、検品装置１０２の全体を制御する。
【００４５】
画像入力部７０１は、検品センサー４０３で読み取ったスキャン画像を受信する。受信したスキャン画像はメモリ部７０４に保存される。
【００４６】
通信部７０２は、画像形成装置１０１およびフィニッシャ１０３との通信を行う。通信部７０２は、通信によって、リファレンス画像を受信し、また、検品制御情報の送受信を行う。受信したリファレンス画像と検品制御情報は、メモリ部７０４に保存される。
【００４７】
画像形成装置１０１との間で送受信される検品制御情報の１つは検品判定情報であり、また検品制御情報の１つは、印刷ジョブ情報・印刷部数情報・ページ順情報などスキャン画像とリファレンス画像との対応を取るための同期情報である。同期情報は、両面印刷や複数部数印刷のために、スキャン画像と、それを印刷するのに利用されたリファレンス画像を検品装置１０２で受信する順番が異なる場合のために必要とされる。また動機情報は、１枚のリファレンス画像が複数のスキャン画像と対応している場合があるために必要とされる。
【００４８】
フィニッシャ１０３との間で送受信される検品制御情報は、検品判定情報である。
【００４９】
操作部７０５は、検品処理の結果を不図示の操作パネルに表示させる。
【００５０】
検品処理部７１３は、リファレンス画像およびスキャン画像を用いて印刷物に対して検品処理を行う。検品処理部７１３の詳細については後述する。
【００５１】
［検品処理部の構成］
検品処理部７１３の詳細な構成について説明をする。
【００５２】
斜行検知部７０６は、印刷物の斜行を検知し、斜行角度の情報を生成する。図８を用いて斜行検知についてさらに説明する。
【００５３】
前述したように、照射装置４１２の光の照射によって生じた印刷物４１０の端部の影（端部影）８０１は検品センサー４０３で読み取られる。この読み取られた影は影画像として斜行検知部７０６に送信される。
【００５４】
斜行検知部７０６は、影画像に対して二値化処理及びエッジ検出処理等を行うことで、影画像の斜行を検出する。例えば、影画像に対して二値化処理及びエッジ検出処理等を行った後の画像が図８（ｂ）のようになっていた場合、斜行検知部７０６は、まず基準座標８１１を決定し、次に端部影８０１上に始点座標８１２と終点座標８１３を決定する。そして斜行検知部７０６は、座標８１２、８１３の基準座標８１１からの相対座標を求める。
【００５５】
ここでは基準座標８１１を座標（０、０）とした場合に、始点座標８１２は座標（３００、２４５）、終点座標８１３は座標（２３５、３８８５）となり、斜行検知部７０６は、座標８１２、８１３それぞれの相対座標から端部影８０１の傾きθ（ｄｅｇ）を求める。するとこの場合のθ（ｄｅｇ）は、
【００５６】
【数１】
2013123812.tif 000003
【００５７】
として求められる。したがって、斜行検知部７０６は、印刷物４１０が搬送方向に対して時計回り方向に１．０２３度斜行していると検出する。なお、印刷物の斜行角度が印刷物ごとに変わらず、一定の角度であるような場合には、最初の１枚の印刷物の斜行角度を次ページ以降の印刷物の斜行角度としてもよい。もしくは、影画像の探索の開始点を、前ページの印刷物の斜行角度によって決めてもよい。このように、斜行検知部７０６は、印刷物の斜行を検知し、斜行角度の情報を生成する。また斜行検知部７０６は、生成した斜行角度の情報をメモリ部７０４に保存する。
【００５８】
画質差調整部７０７は、色空間の違いや全体的な明度の違いなどといった、スキャン画像とリファレンス画像の間の画質の差異（画質差）を調整する。
【００５９】
この画質差は、印刷前の画像処理・画像形成装置特性・スキャナ特性の影響、あるいは画像形式の違いにより生じるものであって、画像障害の有無にかかわらず生じる。なお印刷前の画像処理とは、色変換処理やガンマ処理やハーフトーン処理などである。また画像形成装置特性とは、色再現性やドットゲインやガンマ特性などである。またスキャナ特性とは、色再現性やＳ／ＮやスキャナＭＴＦなどである。また、画像形式の違いとは、両画像間の１画素のｂｉｔ数が異なることである。画質差調整部７０７は、これらの影響を除去し、画像障害がなければスキャン画像とリファレンス画像とが画質差のない同等のものとなるように、補正処理を両方またはリファレンス画像のみに施す。
【００６０】
補正処理は、色変換処理・ガンマ補正処理・フィルタ処理（網点の平滑化処理やエッジなまりの調整処理）・ｂｉｔ幅調整処理である。リファレンス画像のみに施す場合は、シミュレーションによりリファレンス画像からスキャン画像と同等の画像を作ることとなるため、画像障害が生じていない画像形成装置１０１および検品センサー４０３の特性をシミュレーションすることと等価となる。
【００６１】
解像度変換部７０８は、スキャン画像やリファレンス画像の解像度の変換を行う。スキャン画像とリファレンス画像は、制御部４０５に入力された時点で解像度が異なっている場合がある。また、後述の位置合わせ処理の精度を制御するうえで、画像の解像度を変える場合がある。そのような場合に、解像度変換処理が行われる。
【００６２】
例えば、スキャン画像が主走査６００ｄｐｉ／副走査３００ｄｐｉであり、リファレンス画像が主走査１２００ｄｐｉ／副走査１２００ｄｐｉであったとする。検品処理部７１３で必要とされる解像度が主走査・副走査ともに３００ｄｐｉであった場合には、それぞれの画像を縮小変倍して、両方の画像を主走査・副走査ともに３００ｄｐｉの画像とする。変倍の方法は、計算量と必要精度を勘案して、公知の方法を利用すればよい。例えば、ＳＩＮＣ関数を利用した変倍を行えば、計算量は多いが、高精度の変倍結果を得ることができる。最近傍法を利用した変倍を行えば、計算量は少ないが、低精度の変倍結果を得ることになる。
【００６３】
画像変形部７０９は、スキャン画像やリファレンス画像の画像変形処理を行う。スキャン画像とリファレンス画像の間には、印刷時の用紙の伸縮や斜行、スキャン時の斜行により、幾何的な相違が存在する。画像変形部７０９は、斜行検知部７０６からの斜行角度の情報や後述する位置合わせ部７１０からの位置合わせ情報を用いて、画像の幾何変形を行うことにより、その幾何的な相違を補正する。
【００６４】
例えば、幾何的な相違は、線型変換（回転、拡大縮小、剪断）と平行移動である。この幾何的な相違は、アフィン変換として表現可能であり、アフィン変換パラメータを斜行検知部７０６や位置合わせ部７１０から得ることにより補正を行うことが可能となる。
【００６５】
この画像変形部７０９は、画像の幾何変形処理を行われたスキャン画像およびリファレンス画像を照合部７１１へ送信する。
【００６６】
位置合わせ部７１０、照合部７１１、判定部７１２については以下、順に説明する。
【００６７】
［位置合わせ部７１０］
位置合わせ部７１０は、スキャン画像とリファレンス画像の間の位置合わせ処理を行い、前述の画像変形部７０９での画像の幾何変形処理に用いられるアフィン変換パラメータ（位置合わせ情報）を算出する。なお、位置合わせ部７１０は同解像度のスキャン画像とリファレンス画像に対して位置合わせ処理を行うこととする。なお入力解像度が高いほど、位置合わせの精度が向上するが、計算量は大きくなる。
【００６８】
位置合わせ手法としては、様々な位置合わせ手法が考えられるが、本実施例は、計算量を減らすために、画像全面ではなく、画像の一部である矩形領域（以下パッチあるいはパッチ画像と呼ぶ）の画像情報および位置情報を利用して、画像全面の位置合わせを行う手法を利用する。本実施例の位置合わせは、位置合わせ用パッチの選択・パッチごとの位置合わせ・アフィン変換パラメータの算出の３つのステップからなる。それぞれのステップについて説明をする。
【００６９】
［位置合わせ部７１０におけるパッチの選択］
まず、位置合わせ用パッチの選択について説明する。
【００７０】
位置合わせ部７１０は、位置合わせ用パッチの選択において、リファレンス画像から、位置合わせ処理に適した複数個のパッチの選択を行う。位置合わせ処理に適したパッチとして、パッチ画像内のコーナー特徴量が大きいパッチが考えられる。なおコーナー特徴とは、ある局所近傍で方向の異なる２つの際立ったエッジが存在するような特徴（２つのエッジの交点）である。コーナー特徴量は、このエッジ特徴の強さを表す特徴量である。
【００７１】
なおコーナー特徴の検出方法には、「エッジ特徴」のモデル化の違いにもとづき、様々な手法が考案されている。コーナー特徴量を計算する方法の１つとしては、Ｈａｒｒｉｓのコーナー検出法と呼ばれる公知の方法がある。Ｈａｒｒｉｓのコーナー検出法は水平方向の微分画像（水平方向のエッジ特徴量画像）と、垂直方向の微分画像（垂直方向のエッジ特徴量画像）から、コーナー特徴量画像を計算する。このコーナー特徴量画像は、コーナー特徴を構成する２つのエッジのうち弱い方のエッジ量を表現した画像となっている。コーナー特徴は２つのエッジのどちらも強いエッジであるはずなので、相対的に弱い方のエッジであっても強いエッジ量を持っているどうかでコーナー特徴量の大きさを表現している。
【００７２】
位置合わせ部７１０は、リファレンス画像からコーナー特徴量画像を計算し、所定の閾値以上である大きなコーナー特徴量を持つパッチを、位置合わせに適したパッチとして選択する。
【００７３】
なお単純にコーナー特徴量が大きい領域を順番にパッチとして選択すると、画像内の一部分の領域からのみパッチが選択される場合がある。このようなパッチから求められたアフィン変換パラメータは画像の局所領域の幾何変形を表していることになるので、パッチを局所領域のみから選択することは、画像全体の位置合わせをする上で望ましくない。そこで、パッチを選択する際には、単にコーナー特徴量の大きさではなく、選択されるパッチが画像内に分散していることも考慮する。具体的には、位置合わせ部７１０は、あるパッチのコーナー特徴量が画像内全体の中での値が大きくなかったとしても、その値が、画像の局所領域内のパッチの特徴量の平均から所定の閾値以上であれば、位置合わせ処理に用いられるパッチとして選択する。こうすることにより、リファレンス画像内に位置合わせ処理に用いられるパッチを分散配置させることができる。
【００７４】
なお位置合わせ部７１０は、パッチ選択を選択パラメータに基づいて行う。この選択パラメータは、選択されるパッチの大きさ、パッチの個数（または密度）を制御するパラメータである。パッチが大きくなり、パッチの個数が多くなると、位置合わせの精度が向上する一方、計算量は大きくなる。すなわち、位置合わせ部７１０の行う位置合わせ処理の精度は、選択パラメータによって制御されることになる。
【００７５】
パッチ選択の例を、図１０を用いて説明する。
【００７６】
図１０（ａ）はリファレンス画像を示し、図１０（ｂ）はこのリファレンス画像の水平方向のエッジ特徴量の強度を示す。同様に、図１０（ｃ）は垂直方向のエッジ特徴量の強度を示す。図１０（ｂ）と図１０（ｃ）に示されるエッジ特徴量の強度から、コーナー特徴量を計算したものが、図１０（ｄ）となる。なお、図１０（ｂ）、（ｃ）、（ｄ）において、各特徴量が大きいほど、より白く表示されている。図１０（ｄ）をみると、太文字領域と、罫線の交点が大きなコーナー特徴量をもつ領域となっていることが分かる。
【００７７】
図１０（ｅ）は、図１０（ｄ）のコーナー特徴量の情報を元に、位置合わせ処理に用いられるパッチを選択したもので、白い点線で囲まれている領域が、選択されたパッチの領域を示している。単純にコーナー特徴量が大きい領域だけをパッチとして選択するのでは、左上と左下の領域でしかパッチが選択されない可能性があるが、前述したように、パッチの分散具合も考慮することにより、図１０（ｅ）のようにパッチが選択される。
【００７８】
図１０（ｆ）は、図１０（ｅ）で選択されたパッチをリファレンス画像上に示したもので、黒い点線で囲まれている領域が位置合わせ処理に用いられるパッチである。
【００７９】
［位置合わせ部７１０におけるパッチごとの位置合わせ］
次にパッチごとの位置合わせについて説明をする。
【００８０】
ここで位置合わせ部７１０は、前段で選択したリファレンス画像内の位置合わせ用パッチと、それに対応するスキャン画像内のパッチとの間で位置合わせ処理を行っていく。
【００８１】
図１１は、両画像におけるパッチ間の位置の対応関係について説明する図である。
【００８２】
図１１（ａ）は、リファレンス画像内の位置合わせ用パッチを黒の点線枠で示したものである。
【００８３】
図１１（ｂ）は、リファレンス画像内の位置合わせ用パッチ（リファレンスパッチ）と対応する位置にある、スキャン画像内の領域（スキャンパッチ）を黒の点線枠で示したものである。
【００８４】
これらリファレンスパッチとスキャンパッチの位置の対応関係について図１１（ｃ）、（ｄ）を用いて説明する。例えば、図１１（ｃ）に示すリファレンスパッチに対応するスキャンパッチは図１１（ｄ）に示されるものである。これら２パッチ間の位置合わせ処理の結果として、得られる情報は２種類ある。１つ目は、ｉ番目（ｉ＝１〜Ｎ、Ｎはパッチ数）のリファレンスパッチの中心座標（ｒｅｆｐＸ＿ｉ，ｒｅｆｐＹ＿ｉ）である。２つ目は、そのリファレンスパッチの中心座標における画像の、スキャンパッチ内での位置を表す座標（ｓｃａｎｐＸ＿ｉ，ｓｃａｎｐＹ＿ｉ）である。
【００８５】
位置合わせ手法は、座標（ｒｅｆｐＸ＿ｉ、ｒｅｆｐＹ＿ｉ）および（ｓｃａｎｐＸ＿ｉ、ｓｃａｎｐＹ＿ｉ）の位置の対応関係が得られるようなシフト量推定方法であれば、どのような手法であってもよい。例えば、ＦＦＴ（高速フーリエ変換）による方法がある。この方法では、リファレンスパッチおよびスキャンパッチのパッチ対に対してＦＦＴを行い、周波数空間上でのこれら２パッチ間の相関をとることで、シフト量を推定する。
【００８６】
［位置合わせ部７１０におけるアフィン変換パラメータの算出］
アフィン変換パラメータの算出について説明をする。アフィン変換は、下記の変換式で表現される座標変換方法である。
【００８７】
【数２】
2013123812.tif 000004
【００８８】
上記の式で、アフィン変換パラメータは、ａ、ｂ、ｃ、ｄ、ｅ、ｆの６種類である。ここで、（ｘ、ｙ）は（ｒｅｆｐＸ＿ｉ、ｒｅｆｐＹ＿ｉ）のことであり、（ｘ’、ｙ’）は（ｓｃａｎｐＸ＿ｉ、ｓｃａｎｐＹ＿ｉ）のことである。Ｎ個のパッチ対から得られる、Ｎ個のこの変換式を用いて、位置合わせ部７１０は、アフィン変換パラメータを算出する。例えば、最小二乗法を用いて、アフィン変換パラメータが求められる。
【００８９】
そして位置合わせ部７１０は、求めたアフィン変換パラメータを位置合わせ情報として画像変形部７０９へ送信する。
【００９０】
［照合部７１１］
照合部７１１は、画像変形部７０９によって画像の幾何変形処理が行われた後のスキャン画像およびリファレンス画像を受信し、これら両画像間の照合を行う。
【００９１】
照合部７１１は、まず、リファレンス画像とスキャン画像の差分画像を生成する。差分画像は、例えば、
差分画像ＤＩＦ（ｘ、ｙ）  ＝  
ＤＩＳ（リファレンス画像ＲＥＦ（ｘ、ｙ）−スキャン画像ＳＣＡＮ（ｘ、ｙ））
のようにして計算される。ここで、（ｘ、ｙ）は座標で、ＤＩＳ（・）は画素値間の距離を求める関数である。ＤＩＳ（・）は、両画像がグレースケール画像であれば、画素値の差の絶対値を求める関数でもよいし、ガンマ補正を考慮した差の絶対値を求める関数であってもよい。カラー画像の場合は、色差を求める関数とすれば良い。
【００９２】
次に、照合部７１１は、得られた差分画像の中で所定の閾値以下の画素値を持つ領域の画素値をゼロ（０）として、修正差分画像を生成する。この所定の閾値は、画質差調整部７０７の行う画像処理では吸収しきれない画質差をもつ画素が画像障害に該当しないような値に設定される。
【００９３】
次に、照合部７１１は、画素値が非ゼロ（非０）である画素を連結して、画素値が非ゼロである画素群の画素塊を生成する。この画素塊はリファレンス画像およびスキャン画像の両画像間で差異のある、まとまった領域を示している。
【００９４】
そして、照合部７１１は、画像内すべての画素塊のそれぞれについて、画像特徴量を求める。この画像特徴量は、差異のある領域として検出された画素塊の領域における、リファレンス画像およびスキャン画像の両画像間の差異の程度を示している。
【００９５】
本実施例では画像特徴量の一例として、平均差分値と面積を用いる。この面積とは、画素塊の領域内の画素数の総和のことであり、平均差分値とは、画素塊の領域内の画素値の総和を面積で割ったものである。すなわち、平均差分値や面積が大きければ大きいほど、両画像間の差異は大きいことになる。なお画像特徴量としてはほかに、分散値などを用いてもよい。
【００９６】
また、この画像特徴量は、画素塊が、更なる高精度の位置合わせ処理を行った後に改めて照合部７１１によって照合されるべき領域であるのかを判定するために、判定部７１２で用いられる。
【００９７】
照合部７１１は、修正差分画像と、画素塊に関する情報（画素塊それぞれの位置情報と画像特徴量）とを、照合結果として判定部７１２に送信する。
【００９８】
以上説明したように照合部７１１は、修正差分画像および画素塊に関する情報を生成することによって、リファレンス画像およびスキャン画像の両画像間の差異のある領域を検出する差異検出手段として機能している。
【００９９】
［判定部７１２］
判定部７１２は、照合部７１１から受信した照合結果を用いて、画像障害候補の有無を判定する（判定処理）。具体的には、判定部７１２は、それぞれの画素塊について、画像特徴量を評価して、その画素塊が画像障害候補であるかの判定を行う。例えば、本実施例の判定部７１２は、画像特徴量が面積と平均差分値で有った場合、図１２のような判定基準を用いて画素塊が画像障害候補かどうかの判定を行う。
【０１００】
図１２は、横軸を画素塊の面積、縦軸を画素塊の平均差分値とした特徴量空間を示す図であって、この特徴量空間をＯＫ領域およびＮＧ領域に二分する境界線のグラフ（第１の判定基準）を有する。なお、図１２のＯＫ領域とは画素塊が画像障害候補ではないことを示す領域であり、図１２のＮＧ領域とは画素塊が画像障害候補とみなされる領域である。このグラフの情報（第１の判定基準の情報ともいう）は予めメモリ部７０４に記憶されており、判定部７１２は、判定処理を行う際にこのグラフの情報を、主制御部７０３を介してメモリ部７０４から取得する。
【０１０１】
なお、画像特徴量が３つ以上ある場合には、画像特徴量が構成する特徴空間上で、ＮＧ領域と、それ以外を区別する平面パラメータ（もしくは［画像特徴量の次元−１次元］の超平面のパラメータ）の情報が、主制御部７０３を介して、メモリ部７０４から判定部７１２に読み出される。
【０１０２】
判定部７１２は、それぞれの画素塊について画素塊の画像特徴量を図１２の特徴量空間にプロットし、画素塊の画像特徴量が図１２のＯＫ領域とＮＧ領域とのどちらの領域に含まれるかを判定する。すなわち、判定部７１２は、画素塊の画像特徴量が第１の判定基準であるグラフ（図１２）の示す境界上の値以上（第１の判定基準の値以上）であるか否かを判定している。画素塊の画像特徴量が図１２のグラフで示された値以上である場合、画素塊は画像障害候補とみなされ、画素塊の画像特徴量が図１２のグラフで示された閾値未満である場合、画素塊は画像障害候補でないとみなされる。
【０１０３】
判定の結果、画像障害候補とみなされなかった画素塊の領域について、判定部７１２は、その画素塊の修正差分画像における画素値を０とする。このようにしてすべての画素塊についての判定処理を終了すると、判定部７１２は、画像障害候補とみなされた領域だけが非ゼロとなっている画像を、判定結果画像として得る。
【０１０４】
判定部７１２は、この判定結果画像と、判定結果画像上に残っている画素塊に関する情報を出力する。
【０１０５】
以上説明したように判定部７１２は、画素塊の画像特徴量が示す、リファレンス画像およびスキャン画像の両画像間の差異の程度に基づいて、画像障害候補となる領域を検出する候補領域検出手段として機能している。
【０１０６】
［検品装置の制御フロー］
以下において、本実施例の検品処理に関して図９を用いて説明する。図９は、本実施例の検品処理の一連の処理フローを示したフローチャートである。これらの処理を実行するためのコンピュータプログラムはメモリ部７０４に記憶されている。主制御部７０３はこのコンピュータプログラムをメモリ部７０４から読み出して実行することで、図９のフローチャートの一連の処理が実行されるように、制御部４０５内の各処理部を制御する。以下で説明する処理は、主制御部７０３によって、各処理部が統括的に制御されることで実現される。また、各処理部で処理された結果はメモリ部７０４に記憶され、後続の処理で利用される。
【０１０７】
ステップＳ９０１では、斜行検知部７０６および画質差調整部７０７は、検品処理の前処理を行う。まず、主制御部７０３は、メモリ部７０４に保存されている、画像形成装置１０１から受信した検品制御情報を用いて、処理するべきスキャン画像とリファレンス画像との画像ペアを選択する。
【０１０８】
続いて、斜行検知部７０６は、スキャン画像を処理し、スキャン画像の斜行角度の情報を生成する。そして、その斜行角度の情報にもとづいて、画像変形部７０９はスキャン画像の補正処理を行う。これと並行して、画質差調整部７０７はリファレンス画像を処理して、検品処理に適した画像とする。
【０１０９】
ステップＳ９０２において、Ｓ９０１で得られたスキャン画像とリファレンス画像との低精度の位置合わせが行われる。位置合わせの精度と計算量はトレードオフの関係がある。本ステップでは、計算量を抑えることを優先し、低精度の位置合わせを実施する。位置合わせで考慮すべきパラメータは、解像度・パッチサイズ・パッチ密度の３種類である。
【０１１０】
まず、解像度変換部７０８は、スキャン画像とリファレンス画像とを低精度位置合わせ用の所定の解像度（例えば、低解像度の１５０ｄｐｉ×１５０ｄｐｉ）の画像に変換する。
【０１１１】
そして、位置合わせ部７１０は、所定の解像度となったスキャン画像およびリファレンス画像に対して、低精度位置合わせ用の選択パラメータに基づいて位置合わせ処理を行い、アフィン変換パラメータを得る。この低精度位置合わせ用の選択パラメータとは、例えば、パッチサイズを小さいパッチとなる６４画素×６４画素とし、パッチ密度を３００画素×３００画素ごとに１つのパッチが選ばれるような疎な密度としたものである。
【０１１２】
図１３（ａ）はリファレンス画像の例である。図１３（ｂ）は、図１３（ａ）のリファレンス画像上に低精度位置合わせ用のパッチを黒点線で示したものである。低精度位置合わせであるため、パッチサイズは小さく、密度は疎になっている。
【０１１３】
そして画像変形部７０９は、位置合わせ部７１０から得たアフィン変換パラメータを用いて、リファレンス画像の補正処理を行い、座標系をスキャン画像と同じにし、照合に利用可能な画像とする。
【０１１４】
すなわち、ステップＳ９０２において、解像度変換部７０８、位置合わせ部７１０、画像変形部７０９は、リファレンス画像とスキャン画像との位置合わせを所定の精度で行う位置合わせ手段として機能していることになる。
【０１１５】
ステップＳ９０３において、Ｓ９０２で得られたスキャン画像とリファレンス画像を用いた照合／判定処理が行われる。まず、照合部７１１は、スキャン画像とリファレンス画像の照合処理を行う。
【０１１６】
そして、照合部７１１の処理結果を用いて、判定部７１２は判定処理を行う。判定部７１２の判定処理には、あらかじめ操作部７０５から設定される所定の判定基準（図１２参照）が用いられる。
【０１１７】
判定処理の結果として出力された判定結果画像の画像塊は、最終結果ではないので、画像障害候補の画像塊であると考える。例えば、図１３（ａ）がリファレンス画像で、図１３（ｃ）がスキャン画像であった場合に、判定処理の結果、画像障害候補とみなされた画像塊は判定結果画像である図１３（ｄ）の画像塊１３０２と画像塊１３０３となる。図１３（ｃ）の１３０１は、印刷中に生じた画像障害である。画像障害１３０１は、判定の結果、画像塊１３０２として、画像障害候補として判定をされたことになる。一方、画像塊１３０３は、位置合わせ精度により差分画像作成の際に差分が生じ、図１３（ｃ）の罫線が画像障害候補として誤認識される。
【０１１８】
ステップＳ９０４において、主制御部７０３は、判定結果画像に未処理の画像障害候補の画像塊があるかどうかを判定する。画像障害候補が１つもなかったり、すべての画像障害候補についての処理が終了したりしている場合には、ステップＳ９１３に進む。未処理の画障害候補があった場合にはステップＳ９０５に進む。
【０１１９】
ステップＳ９０５において、判定部７１２は、未処理の画像障害候補の画像塊の１つをステップＳ９０６〜ステップＳ９１２で処理対象の画像塊として選択する。
【０１２０】
ステップＳ９０６において、判定部７１２は、ステップＳ９０５で選択した画素塊の領域が高精度位置合わせすべき領域かどうかの判定を行う。
【０１２１】
ここで、ステップＳ９０６の処理について詳しく説明する。
【０１２２】
ステップＳ９０５で選択された画素塊の中には、ステップＳ９０２における位置合わせ処理が低精度だったために検出されたものも含まれることがある。
【０１２３】
誤判定が生じる可能性があるのは、リファレンス画像におけるエッジの近傍領域である。エッジの近傍領域では画素値が急激に変化しているため、位置合わせの精度が低いと、スキャン画像とリファレンス画像との照合において、大きな差分が検出されやすくなり、その箇所は画像障害候補として判定されてしまう。
【０１２４】
言い換えると、画像障害候補として判定された画素塊の近傍領域（周辺領域）にエッジが存在する場合、その画素塊は位置合わせ精度の低さのせいで画像障害候補として検出された可能性がある。また、このような画像障害候補の領域に精度の高い位置合わせを行って照合／判定処理を行えば、この画素塊は画像障害ではないと正しく判定される可能性がある。
【０１２５】
そこで、ステップＳ９０６では、判定部７１２は、処理対象の画素塊の領域は高精度位置合わせすべき領域かを判定する。具体的には、判定部７１２は、リファレンス画像において、画素塊の領域の位置に対応する位置の周辺領域にエッジ（特徴点）が存在するかを判定する。
【０１２６】
そして、エッジが存在すると判定される場合、判定部７１２は、画素塊の領域は高精度の位置合わせが行われる領域であると判定し、処理をステップＳ９０８に進める。一方、エッジが存在しないと判定される場合、判定部７１２は、画素塊の領域は画像障害の領域であると判定し、処理をステップＳ９０７に進める。
【０１２７】
なお、画素塊の周辺領域とは、画素塊の領域を含む画素塊の領域の周辺からＮ画素の距離以内の領域である。Ｎは低精度位置合わせの精度に依存して決まる値である。本実施例では、Ｎは２〜３画素とする。また、この画素塊の周辺領域のことを画像障害候補の領域と呼ぶこともある。
【０１２８】
この処理について図１３を用いて説明する。図１３（ｅ）は、リファレンス画像である図１３（ａ）の水平方向微分画像（図１０（ｂ））と垂直方向微分画像（図１０（ｃ））を足し合わせたエッジ画像である。より白い部分がエッジの強い部分で、黒い部分がエッジの存在しない部分である。図１３（ｅ）において、画像塊１３０２の周辺領域に対応する領域１３０４にはエッジは存在しない。そのため、この画像塊１３０２の領域は高精度位置合わせが行われない領域である判定される。また図１３（ｅ）において、画像塊１３０３の周辺領域に対応する領域１３０５にはエッジが存在する。そのため、この画像塊１３０３の領域は高精度位置合わせが行われる領域であると判定される。
【０１２９】
フローチャートの説明に戻る。
【０１３０】
ステップＳ９０７において、判定部７１２は、ステップＳ９０４で選択された処理対象の画像塊の領域を画像障害領域とする。そして、判定部７１２は、画像障害とされたステップＳ９０３から出力された判定結果画像上の画素塊を最終判定結果画像に複製する。最終判定結果画像は、何も追加される前は、すべての画素値が０の画像であり、最終的な判定結果を表現するための画像となる。ここでの処理について図１３を用いて説明すると、図１３（ｄ）の画素塊１３０２が最終判定結果画像に複製されて、画素塊１３０６を有する図１３（ｆ）のような最終判定結果画像が生成される。なお、判定部７１２は、最終判定結果画像に複製した画素塊に関する情報をメモリ部７０４に保存する。そして、処理はステップＳ９１２に進む。
【０１３１】
ステップＳ９０８において、解像度変換部７０８、位置合わせ部７１０、画像変形部７０９は、高精度の位置合わせを行う。この高精度の位置合わせは、ステップＳ９０２で行われる位置合わせよりも位置合わせの精度が高い。
【０１３２】
解像度変換部７０８は、まず、リファレンス画像とスキャン画像から、画像障害候補の画素塊とその周辺領域の部分を包含する部分画像（部分リファレンス画像と部分スキャン画像）を切り出す。この部分画像の大きさは後段の高精度位置合わせのためのパッチが十分に選べることが見込める大きさであればどのようなサイズであってもよいが、計算量を抑えるため、なるべく小さいサイズのものがよい。
【０１３３】
次に、解像度変換部７０８は、部分スキャン画像と部分リファレンス画像を解像度変換部７０８で高精度位置合わせ用の解像度（例えば、高解像度の３００ｄｐｉ×３００ｄｐｉ）の画像に変換する。
【０１３４】
そして位置合わせ部７１０は、解像度変換された部分スキャン画像と部分リファレンス画像を用いて、アフィン変換パラメータ（位置合わせ情報）を得る。この際、位置合わせ部７１０は、高精度位置合わせ用の選択パラメータを用いて、アフィン変換パラメータを求める。なお高精度位置合わせ用の選択パラメータとは、例えば、パッチサイズを大きいパッチである１２８画素×１２８画素とし、パッチ密度を２００画素×２００画素ごとに１パッチが選ばれるような密な密度としたものである。
【０１３５】
図１４（ａ）は部分リファレンス画像の例である。図１４（ｂ）は、図１４（ａ）の部分リファレンス画像に高精度位置合わせ用のパッチを黒点線で示したものである。高精度位置合わせであるため、パッチサイズは大きく、密度は密になっている。図１４（ｃ）は部分スキャン画像の例である。
【０１３６】
なお、部分リファレンス画像から高精度位置合わせのためのパッチが十分に抽出できなかった場合の処理の一例として、位置合わせ部７１０は、ステップＳ９０２で求めたリファレンスパッチとスキャンパッチの位置の対応関係の情報を用いる。また、この場合、位置合わせ部７１０は、画素塊の周辺領域にあるエッジ特徴の部分画像をリファレンスパッチとしたリファレンスパッチとスキャンパッチの位置の対応関係の情報も用いる。これらの情報が用いられることで画素塊の近傍の位置ずれを考慮したアフィン変換パラメータが求まる。
【０１３７】
最後に、画像変形部７０９は、位置合わせ部７１０から得たアフィン変換パラメータを用いて、部分リファレンス画像に画像変形処理を行い、部分スキャン画像と位置合わせを行った、後段の照合に利用可能な画像とする。
【０１３８】
ステップＳ９０９において、照合部７１１は、ステップＳ９０８で得られた部分スキャン画像と部分リファレンス画像を用いて照合処理を行う。照合部７１１は、部分スキャン画像と部分リファレンス画像を照合部７１１で処理をし、部分領域に関する修正差分画像と画素塊に関する情報を照合結果として得る。
【０１３９】
ステップＳ９１０において、判定部７１２は、ステップＳ９０９の照合結果を用いて、画像障害の判定処理を行って判定結果画像を生成し、出力する。
【０１４０】
なお、判定処理の際に、正常である（画像障害でない）と判定する基準は、Ｓ９０３における判定処理の判定基準と同等もしくはより厳しくする。ここで、「同等」とは、画像特徴量が解像度に依存するような値であった場合には、正規化したあとの基準における比較に基づく。例えば、Ｓ９０３での面積に関する判定基準が「１５０ｄｐｉの４画素以下ならＯＫ」であって、Ｓ９０８での高精度位置合わせの解像度が３００ｄｐｉであった場合、同等の判定基準とは、「３００ｄｐｉの８画素以下ならＯＫ」となる。これは、１５０ｄｐｉの４画素と、３００ｄｐｉの８画素は、物理的な面積に変わりはないからである。
【０１４１】
なお、高精度の位置合わせ後の判定基準を同等もしくはより厳しくする理由は、高精度位置合わせをする場所の画像の特徴がエッジ特徴を含むからである。すなわち、高精度位置合わせが行われる領域は、文字部のエッジなどが含まれており、このような領域に対しては視覚的な印象を考慮して、厳しく画像障害を判定した方がよいからである。
【０１４２】
判定部７１２の判定処理の結果として出力された部分領域に関する判定結果画像に画像障害の画像塊がなかった場合には、その画素塊の領域は誤判定にのせいで画像障害候補とみなされていたことになる。そのような場合に処理はステップＳ９１１に進む。画素塊があった場合、画素塊は画像障害として確定し、処理はステップＳ９０７に進む。
【０１４３】
例えば、図１４（ａ）が部分リファレンス画像で、図１４（ｃ）が部分スキャン画像であった場合に、部分領域の判定結果画像は図１４（ｄ）となる。図１４（ｄ）は、すべて画素値が０となっており、ステップＳ９０３で検出された画素塊の領域（図１４ｂ））は、ステップＳ９０２における位置合わせの精度が低かったせいで、画像障害候補の領域とみなされていたことになる。
【０１４４】
ステップＳ９１１において、判定部７１２は、ステップＳ９０４で選択された処理中の画像障害候補である画像塊を画像障害領域としない。そして、処理はステップＳ９１２に進む。ここでの処理について図１３を用いて説明すると、図１３（ｄ）の画素塊１３０３は最終判定結果画像に複製されないため、図１３（ｆ）のような最終判定結果画像が生成される。
【０１４５】
ステップＳ９１２において、主制御部７０３は、処理の途中打ち切り条件（処理途中打ち切り条件）を満たすかどうかの判定を行う。途中打ち切り条件としては、２種類の設定が考えられる。１つ目の設定は、即座に異常時処理を行うために、１つでも画像障害領域が見つかった場合に、処理を打ち切るという設定（ａ）である。
【０１４６】
２つ目は、ユーザーに正確な画像障害の個数とすべての画像障害の位置を示すために、処理を途中で打ち切らないという設定（ｂ）である。これらの設定は、操作部７０５で、ユーザーによって設定される。
【０１４７】
主制御部７０３は、設定が設定（ａ）であった場合には、ステップＳ９１３に進み、設定が設定（ｂ）であった場合には、ステップＳ９０４に進む。
【０１４８】
ステップＳ９１３において、主制御部７０３は、異常時処理が必要であるかの判定を行う。異常時処理は、画像障害が検出（最終判定結果画像に画像塊がある）されている場合に行う。しかしながら、一旦、すべてを印刷したあとに、画像障害のレベルを確認したいというユーザーもいることが考えられる。そこで、画像障害の検出時に、異常時処理を実際に行うかの設定は操作部７０５で、ユーザーによって設定可能にしておく。画像障害が検出され、異常時処理を行う設定になっていた場合にはステップＳ９１４に進む。それ以外の場合にはステップＳ９１５に進む。
【０１４９】
ステップＳ９１４において、主制御部７０３は、異常時処理を行う。異常時処理には、第１の設定と第２の設定の２種類の設定があり、その設定に従い異常時処理が行われる。どの設定を使うかは、操作部７０５で、ユーザーによって設定される。
【０１５０】
まず、第１の設定が設定されている場合についての動作について説明をする。主制御部７０３は、画像形成装置１０１内の主制御部２０３に検品判定情報を送付する。主制御部２０３の制御により、画像形成装置１０１の給紙を中止し、搬送路にある滞留紙を全て排紙してから停止する。
【０１５１】
そして主制御部７０３は、同時にフィニッシャ１０３内の主制御部６０１に検品判定情報を送付する。主制御部６０１の制御により、フィニッシャ１０３は、それ以降に検品装置１０２から排出され、フィニッシャ１０３に入った用紙すべてをエスケープトレイ５０１に排出する。また、主制御部７０３は、給紙ローラ４０１・搬送ベルト４０２・排紙ローラ４０４を制御して、画像形成装置１０１から排紙されてきた滞留紙をフィニッシャ１０３に排紙する。これら一連の処理により、リカバリーを考慮した形で画像形成装置１０１を止めることが可能となる。
【０１５２】
次に、第２の設定が設定されている場合についての動作について説明をする。主制御部７０３は、フィニッシャ１０３内の主制御部６０１に検品判定情報を送付する。主制御部６０１の制御により、フィニッシャ１０３は、検品判定処理で画像障害があると判定された用紙のみをエスケープトレイ５０１に排出する。なお、それ以降の印刷物は、画像障害が無いのであれば、出力トレイ５０２に排紙される。この処理により、画像形成装置１０１での印刷を継続し、画像障害が生じた印刷物のみだけをエスケープトレイ５０１に排出することが可能となる。
【０１５３】
ステップＳ９１５において、主制御部７０３は、検品処理結果を操作部７０５に表示する。単に最終判定結果画像を表示するだけでは、どのような画像障害であったかが把握しづらいので、スキャン画像に最終判定結果画像を合成して、操作部７０５に表示する。合成は、画像障害の場所が把握しやすい合成方法であれば、どのような合成方法でもよい。例えば、最終判定結果画像において非０の部分が赤色でスキャン画像に表示されるようにする。また、画像障害とみなされた画像塊に関する情報（位置情報や画像特徴量）を表示してもよい。異常時処理が行われた場合には、異常時処理の内容について検品処理結果を操作部７０５に表示する。また、このステップＳ９１５において、主制御部７０３は、検品処理結果の表示を、印刷物が画像障害を含むまたは含まないことを示すＮＧ／ＯＫ情報を、単独で、あるいは、他の表示と併せて操作部７０５に表示させるようにしてもよい。
【０１５４】
なお、このステップＳ９１５では主制御部７０３は、検品処理結果を、検品装置１０２の操作部７０５に表示させるようにしているが、これは一例であって、ユーザーに検品処理結果を通知できる構成であればよい。例えば、主制御部７０３は、検品処理結果を画像形成装置１０１の操作部２０７に表示させるようにしてもよい。
【０１５５】
以上のように、画像障害候補の領域の特徴に基づいて、低精度の位置合わせだけをする領域と、低精度の位置合わせのあとに高精度の位置合わせをする領域とを判定することにより、検品処理の精度を維持しながらも、処理速度の向上を図ることが可能となる。
【０１５６】
なお、本実施例のステップＳ９０３の照合／判定処理で用いられる第１の判定基準は、１つの判定基準であったが、検品対象となる印刷物に用いられる紙種（厚紙、普通紙など）に応じて、変わるように設定されてもよい。これは、厚紙を用いた印刷物は、表紙など重要な印刷物である可能性が高く、普通紙よりも画像障害の判定基準を厳しくした方がよい場合があるからである。判定基準を厳しくすると画像障害候補が増えることなって後段の処理工程の計算量が多くなり、処理時間が増加するが、画像形成装置１０１の厚紙の印刷速度は普通紙の半分の速度であり、その分、処理時間が多くとれることになるので問題とならない。
【０１５７】
この紙種に関する情報は、画像形成装置１０１の操作部２０７によってユーザーが設定したものであってもよいし、ＮＩＣ部２０２を介してＰＤＬデータと共に取得されるものであっても良い。判定部７１２は、この紙種に関する情報を受信し、受信した紙種に関する情報に基づいて判定基準を変える。なお、判定基準を変えるとは、図１２でいうところのＯＫ領域とＮＧ領域との境界線の位置をずらすことで実現される。
【０１５８】
また、本実施例のステップＳ９０６の判定では、リファレンス画像のエッジについての情報を用いて画素塊の領域は高精度位置合わせが行われるべきかどうかを判定した。しかしステップＳ９０６の判定はエッジ情報を用いるものに限られない。
【０１５９】
例えば、判定部７１２が、画像形成装置１０１から画像オブジェクトが存在する場所についての情報を受信し、それを用いて判定してもよい。画像オブジェクトが存在する場所についての情報は、画像形成装置１０１でＰＤＬデータをビットマップに展開する際に生成できる情報であって、画像オブジェクト（印字領域）とそれ以外（非印字領域）とを区別するのに用いることができる情報である。
【０１６０】
すなわち非印字領域にはエッジ（特徴点）が存在しないため、紙白領域あるいは下地領域として考えることができる。したがって、画素塊の領域に画像オブジェクトが存在しないことが分かる場合、判定部７１２は、画素塊は画像障害であると判定し、処理をステップＳ９０７に進めるようにすればよい。一方、それ以外の場合、判定部７１２は、処理をステップＳ９０８に進めるようにすればよい。
【０１６１】
すなわち、ステップＳ９０６の処理において、エッジおよび画像オブジェクトについての情報は、画素塊の領域は高精度位置合わせが行われるべき領域であるかを判定するための特徴情報である。また、この特徴情報は、低精度位置合わせの精度の影響で画像障害候補が検出されたのかどうかを判定できる指標であればよく、画像の複雑度（色の多さや画像オブジェクトの形状の複雑さ）などを利用してもよい。
【０１６２】
また、ステップＳ９０８の処理では、解像度、パッチサイズ、パッチ密度の全てのパラメータが低解像度位置合わせのものよりも位置合わせ精度がよくなるように選ばれていた。しかし、本発明はこれに限られず、これらパラメータは、ステップＳ９０２の低精度位置合わせの精度よりも高い精度の位置合わせがステップＳ９０８で行われるように選ばれていれば適宜選択されてよい。
【０１６３】
（実施例２）
以下、実施例２について説明をする。
【０１６４】
実施例１において、画像障害候補の領域を図１２の判定基準に基づいて決定した。図１２の判定基準は、画像障害候補の領域をＯＫ領域かＮＧ領域かの２つに二分するものであった。本実施例では、ＮＧ領域を高精度位置合わせ領域と画像障害領域とにさらに二分した判定基準について説明をする。
【０１６５】
なお、本実施例は、実施例１と差異があるのはステップＳ９０６であるため、ステップＳ９０６についての説明を行う。ステップＳ９０６に説明についても、実施例１で説明をした部分については省いて説明をしている。なお、本実施例におけるステップＳ９０６以外の処理並びに構成は実施例１と同様である。
【０１６６】
本実施例のステップＳ９０６の処理について説明する。本実施例においても、この処理は、ステップＳ９０５で選択した画素塊の領域が高精度位置合わせすべき領域かどうかの判定処理を行う処理である。ここでの判定処理では、実施例１のステップＳ９０６の処理に加え、ステップＳ９０３で画像障害候補と判定された画素塊の画像特徴量を評価する。
【０１６７】
例えば、画像特徴量が平均差分値と面積であった場合に、平均差分値も面積もともに大きいような画素塊は、位置合わせの精度のせいで画像障害候補と検出されたものであるとは考えにくい。そこで、図１６のように、画像特徴空間上で、図１２のＮＧ領域を高精度位置合わせ領域と画像障害領域とに分割する。ここで高精度位置合わせ領域とは、画素塊が画像障害候補であってステップＳ９０８の高精度位置合わせが行われるべき画素塊であることを示す領域である。また画像障害領域とは、画素塊が高精度位置合わせを行うまでもなく画像障害であるとみなすことができることを示す領域である。
【０１６８】
なお、この図１６は、図１２の示すＯＫ領域とＮＧ領域との境界線を示すグラフ（第１の判定基準）に加えて、高精度位置合わせ領域と画像障害領域との境界線を示すグラフ（第２の判定基準）を特徴量空間上に表示したものである。この２つのグラフの情報（すなわち第１および２の判定基準の情報）は予めメモリ部７０４に記憶されており、本実施例において判定部７１２は、判定処理を行う際にこのグラフの情報を、メモリ部７０４から取得する。
【０１６９】
判定部７１２は、処理対象の画素塊の画像特徴量を、図１６に示した特徴量空間上にプロットする。
【０１７０】
処理対象の画素塊の画像特徴量が、図１６のＯＫ領域から大きく乖離している領域（図１６の画像障害領域）にプロットされる場合、判定部７１２は、画素塊を画像障害であるとみなす。つまり、画像特徴量が第２の判定基準であるグラフの示す境界上の値以上である場合、画素塊は画像障害であるとみなされる。そして、判定部７１２は、処理をステップＳ９０７に進める。
【０１７１】
一方で、画像特徴空間上での、処理対象の画素塊の画像特徴量が、図１６のＯＫ領域からそれほど乖離していない領域（図１６の高精度位置合わせ領域）にプロットされる場合、判定部７１２は、画素塊を高精度位置合わせの対象候補とみなす。つまり、画像特徴量が第２の判定基準であるグラフの示す境界上の値未満である場合、画素塊は高精度位置合わせの対象候補であるとみなされる。そのうえで、実施例１のステップＳ９０６と同様に、判定部７１２は、高精度位置合わせの対象候補とみなされた画素塊に対して、画素塊の周辺領域にエッジが存在するかを判定する。判定部７１２は、画素塊の周辺領域にエッジがあれば、処理をステップＳ９０８に進め、そうでなければ、処理をステップＳ９０７に進める。なお、図１６を用いた処理と実施例１のステップＳ９０６の処理を行う順序は逆でもよい。
【０１７２】
以上が本実施例のステップＳ９０６の処理である。
【０１７３】
図１５は、本実施例の効果を説明するための図である。図１５（ａ）はリファレンス画像であり、図１５（ｂ）はスキャン画像である。スキャン画像には、画像障害１５０１と画像障害１５０２が存在する。図１５（ｃ）は、ステップＳ９０３で生成される判定結果画像である。画像障害１５０１は画素塊１５０３になり、画像障害１５０２が画素塊１５０４となっており、更に、スキャン画像の罫線が画素塊１５０５として判定されている。
【０１７４】
これらの画素塊の画像特徴量を図１６の特徴量空間にプロットした場合、画素塊１５０３の画像特徴量は画像障害領域にプロットされ、画素塊１５０４、１５０５は高精度位置合わせ領域にプロットされるとする。また、これら画素塊の周辺領域にエッジがあるのは、画素塊１５０３、１５０５であるとする。
【０１７５】
このような場合、実施例１では、高精度位置合わせの対象となる画素塊は、周辺領域にエッジがある、画素塊１５０３、１５０５であった。しかし、本実施例では、画素塊１５０３の画像特徴量は平均差分値および面積がともに大きいので、画素塊１５０３は高精度位置合わせの対象とならない。したがって、本実施例では、画素塊１５０５が画像障害候補となり、この画像障害候補の領域だけに対して高精度位置合わせすればよいことになる。高精度位置合わせが行われた後の判定処理による、最終判定結果画像は図１５（ｄ）のようになり、画素塊１５０５の領域は画像障害として検出されない。
【０１７６】
以上のように、本実施例では、位置合わせの精度の低さに起因する、検品精度の低下を抑制しつつ、高精度位置合わせを行う領域を実施例１よりもさらに減らすことにより、計算量をさらに減らして処理時間を短縮することができる。
【０１７７】
なお、本実施例では、図１６に示す第２の判定基準を用いた処理を、ステップＳ９０６において実行していたが、ステップＳ９０３での判定処理において実行してもよい。
【０１７８】
具体的には、ステップＳ９０３において、判定部７１２は、図１６に示す第１および第２の判定基準を用いて、それぞれの画素塊の画像特徴量がＯＫ領域／高精度位置合わせ領域／画像障害領域のどの領域にプロットされるかを判定する。そして、判定部７１２は、画像障害領域に属する画素塊に対してはステップＳ９０６における判定処理を行わずにステップＳ９０７へ処理を進めるようにする情報を付加する。
【０１７９】
このようにすることで、ステップＳ９０３の判定処理の時点で画像障害であるとほぼ確定できる画素塊に対しては、ステップＳ９０６の処理が行われないようにすることができるので、ステップＳ９０４以下の処理がより高速に実行できる。
【０１８０】
なお、本実施例においても、実施例１で説明したように、ステップＳ９０６の処理に画像オブジェクトについての情報を用いてもよい。
【０１８１】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。その処理は、上述した実施例の機能を実現させるソフトウェア（コンピュータプログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2013123812.tif 000005
【図２】
2013123812.tif 000006
【図３】
2013123812.tif 000007
【図４】
2013123812.tif 000008
【図５】
2013123812.tif 000009
【図６】
2013123812.tif 000010
【図７】
2013123812.tif 000011
【図８】
2013123812.tif 000012
【図９】
2013123812.tif 000013
【図１０】
2013123812.tif 000014
【図１１】
2013123812.tif 000015
【図１２】
2013123812.tif 000016
【図１３】
2013123812.tif 000017
【図１４】
2013123812.tif 000018
【図１５】
2013123812.tif 000019
【図１６】
2013123812.tif 000020