特許 7557962 画像処理装置およびその制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-09-19

(45)【発行日】2024-09-30

(54)【発明の名称】画像処理装置およびその制御方法

(51)【国際特許分類】

   H04N 1/04 20060101AFI20240920BHJP

   G06T 1/00 20060101ALI20240920BHJP

   G06T 7/00 20170101ALI20240920BHJP

   G06T 7/30 20170101ALI20240920BHJP

   B41J 29/393 20060101ALI20240920BHJP

【ＦＩ】

H04N1/04 106Z

G06T1/00 310Z

G06T7/00 300D

G06T7/30

G06T7/00 600

B41J29/393 105

【請求項の数】 12

(21)【出願番号】P 2020088320

(22)【出願日】2020-05-20

(65)【公開番号】P2021182726

(43)【公開日】2021-11-25

【審査請求日】2023-04-24

(73)【特許権者】

【識別番号】000001007

【氏名又は名称】キヤノン株式会社

(74)【代理人】

【識別番号】110003281

【氏名又は名称】弁理士法人大塚国際特許事務所

(72)【発明者】

【氏名】小林 俊広

【審査官】橘 高志

(56)【参考文献】

【文献】国際公開第２０１５／１１４８３３（ＷＯ，Ａ１）

【文献】特開２０１０－２７３３２４（ＪＰ，Ａ）

【文献】特開平０６－１６５０３６（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １／０４

Ｇ０６Ｔ １／００

Ｇ０６Ｔ ７／００

Ｇ０６Ｔ ７／３０

Ｂ４１Ｊ ２９／３９３

(57)【特許請求の範囲】

【請求項1】

印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得手段と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得手段と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定手段と、
前記決定手段により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ手段と、
前記第１位置合わせ手段により位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ手段と、
前記第２位置合わせ手段により位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査手段と、
を有し、
前記決定手段は、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ手段は、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記決定手段により決定された前記対象画像における頂点の属性に基づいて決定する
ことを特徴とする画像処理装置。

【請求項2】

前記決定手段は、前記基準画像における前記第１の媒体の４つの頂点の座標と、前記対象画像における前記第２の媒体の少なくとも４つの頂点の座標と、を決定する
ことを特徴とする請求項１に記載の画像処理装置。

【請求項3】

前記決定手段は、
前記基準画像に前記第１の媒体の領域全体が含まれているか否かを判定する第１の判定手段と、
前記第１の判定手段により前記基準画像に前記第１の媒体の領域全体が含まれていないと判定された場合に、前記基準画像に含まれていない前記第１の媒体の領域に位置する少なくとも１つの頂点の座標を推定により決定する第１の決定手段と、
前記対象画像に前記第２の媒体の領域全体が含まれているか否かを判定する第２の判定手段と、
前記第２の判定手段により前記対象画像に前記第２の媒体の領域全体が含まれていないと判定された場合に、前記対象画像に含まれていない前記第２の媒体の領域に位置する少なくとも１つの頂点の座標を推定により決定する第２の決定手段と、
を有することを特徴とする請求項２に記載の画像処理装置。

【請求項4】

前記第１の決定手段は、前記基準画像における前記第１の媒体の４つの頂点のうち前記基準画像に含まれる頂点の座標を前記基準画像からの検出により決定し、
前記第２の決定手段は、前記対象画像における前記第２の媒体の４つの頂点のうち前記対象画像に含まれる頂点の座標を前記対象画像からの検出により決定する
ことを特徴とする請求項３に記載の画像処理装置。

【請求項5】

前記第１の決定手段は、前記第１の判定手段により前記基準画像に前記第１の媒体の領域全体が含まれていないと判定され、かつ、前記基準画像に前記第１の媒体の４つの頂点が含まれていない場合に、前記第１の媒体の幅と前記基準画像を読み取った読取部の長さとに基づいて、前記第１の媒体の４つの頂点の座標を推定により決定し、
前記第２の決定手段は、前記第２の判定手段により前記対象画像に前記第２の媒体の領域全体が含まれていないと判定され、かつ、前記対象画像に前記第２の媒体の４つの頂点が含まれていない場合に、前記第２の媒体の幅と前記対象画像を読み取った読取部の長さとに基づいて、前記第２の媒体の４つの頂点の座標を推定により決定する
ことを特徴とする請求項３に記載の画像処理装置。

【請求項6】

前記第１位置合わせ手段は、前記基準画像における４つの頂点と前記対象画像における４つの頂点とに基づいて前記基準画像の座標と前記対象画像の座標とを対応付ける変換行列を算出し、該変換行列に基づき前記基準画像および前記対象画像を座標変換し、
前記第２位置合わせ手段は、座標変換した前記基準画像に含まれる部分画像と前記対象画像に含まれる部分画像とのテンプレートマッチングを行い、該テンプレートマッチングの結果に基づいて前記位置合わせのための変位量を算出する
ことを特徴とする請求項２乃至５の何れか１項に記載の画像処理装置。

【請求項7】

印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得手段と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得手段と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定手段と、
前記決定手段により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ手段と、
前記第１位置合わせ手段により位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ手段と、
前記第２位置合わせ手段により位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査手段と、
を有し、
前記決定手段は、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ手段は、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記印刷装置における画像形成位置の変動量の最大値に基づいて決定する
ことを特徴とする画像処理装置。

【請求項8】

印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得手段と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得手段と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定手段と、
前記決定手段により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ手段と、
前記第１位置合わせ手段により位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ手段と、
前記第２位置合わせ手段により位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査手段と、
を有し、
前記決定手段は、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ手段は、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記第２の媒体の製造工程において断裁時に生じるサイズばらつきの最大値に基づいて決定する
ことを特徴とする画像処理装置。

【請求項9】

媒体上に形成された画像を検査する画像処理装置の制御方法であって、
印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得工程と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得工程と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定工程と、
前記決定工程により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ工程と、
前記第１位置合わせ工程において位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ工程と、
前記第２位置合わせ工程において位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査工程と、
を含み、
前記決定工程では、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ工程では、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記決定工程において決定された前記対象画像における頂点の属性に基づいて決定する
ことを特徴とする制御方法。

【請求項10】

媒体上に形成された画像を検査する画像処理装置の制御方法であって、
印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得工程と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得工程と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定工程と、
前記決定工程により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ工程と、
前記第１位置合わせ工程において位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ工程と、
前記第２位置合わせ工程において位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査工程と、
を含み、
前記決定工程では、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ工程では、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記印刷装置における画像形成位置の変動量の最大値に基づいて決定する
ことを特徴とする制御方法。

【請求項11】

媒体上に形成された画像を検査する画像処理装置の制御方法であって、
印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得工程と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得工程と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定工程と、
前記決定工程により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ工程と、
前記第１位置合わせ工程において位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ工程と、
前記第２位置合わせ工程において位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査工程と、
を含み、
前記決定工程では、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ工程では、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記第２の媒体の製造工程において断裁時に生じるサイズばらつきの最大値に基づいて決定する
ことを特徴とする制御方法。

【請求項12】

請求項９乃至１１の何れか１項に記載の制御方法をコンピュータに実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、画像処理による印刷物の品質検査に関するものである。

【背景技術】

【0002】

印刷装置にて出力される印刷物において、インクやトナー等の色材が意図しない箇所に付着することによる汚れが発生する場合がある。あるいは、色材が付着し、画像を形成すべき箇所に十分な色材が付着せず、当該箇所が本来よりも色が薄くなってしまう色抜けが発生する場合がある。こうした、汚れや色抜けといった、いわゆる、印刷欠陥は、印刷物の品質を低下させるものである。そのため、印刷物の品質を保証するため、印刷物の欠陥の有無を検査することが求められる。

【0003】

欠陥の有無を検査員が目視にて検査する目視検査は、多くの時間とコストを必要とするため、近年、目視に頼らずに、自動で検査を行う検査システムが提案されている。このような検査システムでは、欠陥の無い印刷物をスキャンした画像データを事前に検査基準画像として登録し、検査対象となる印刷物をスキャンした画像データ（検査対象画像）と検査基準画像との差分に基づき、欠陥の有無を算出する。

【0004】

ただし、媒体と媒体上に印刷された絵柄との位置関係は、印刷装置の媒体搬送ずれや印刷位置ずれに由来して印刷ごとにわずかに変動するのが一般的である。そのため、上述した差分に基づく欠陥の有無の検査を適切に実施するためには、検査基準画像と検査対象画像の絵柄を正確に位置合わせしておく必要がある。位置合わせには、検査基準画像と検査対象画像とに共通して観測される部分画像同士の輝度をテンプレートマッチングによって比較し、両者の一致度（相関）が最大となる変位量を求める手法が広く用いられる。

【0005】

テンプレートマッチングを行うためには、一つの部分画像に対して、もう一方の画像に含まれる可能性がある領域である探索範囲を適切に設定する必要がある。そのため、あらかじめ検査対象画像中において印刷物の位置あるいは方向を検出し、これに基づいて位置合わせを行う方法がある。特許文献１には、検査対象画像を構成する各ラインの両端のエッジを検出し、複数ラインでこのエッジを参照することで、印刷物の傾きを算出する方法が開示されている。

【先行技術文献】

【特許文献】

【0006】

【文献】特開２００９－１１１４７２号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

ところで、検査システムでは、印刷物をスキャンするセンサとして、コンタクトイメージセンサ（ＣＩＳ）などのラインセンサが用いられることが多い。そして、印刷物の一辺よりもラインセンサの幅が短いような場合、スキャンにより得られる画像から印刷物の一部の領域がはみ出すことになる。

【0008】

特許文献１に開示された技術においては、画像を構成する各ラインが原稿幅よりも短い場合には、前提とする両端のエッジが観測されず、位置や傾きを算出することができない。そのため、検査基準画像と検査対象画像の絵柄を正確に位置合わせすることが出来ず、適切に欠陥の有無を検査することができない。

【0009】

本発明は、このような問題に鑑みてなされたものであり、印刷物における欠陥をより好適に検出可能とする技術を提供することを目的としている。

【課題を解決するための手段】

【0010】

上述の問題点を解決するため、本発明に係る画像処理装置は以下の構成を備える。すなわち、画像処理装置は、
印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得手段と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得手段と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定手段と、
前記決定手段により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ手段と、
前記第１位置合わせ手段により位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ手段と、
前記第２位置合わせ手段により位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査手段と、
を有し、
前記決定手段は、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ手段は、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記決定手段により決定された前記対象画像における頂点の属性に基づいて決定する。
または、画像処理装置は、印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得手段と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得手段と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定手段と、
前記決定手段により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ手段と、
前記第１位置合わせ手段により位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ手段と、
前記第２位置合わせ手段により位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査手段と、
を有し、
前記決定手段は、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ手段は、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記印刷装置における画像形成位置の変動量の最大値に基づいて決定する。
あるいは、画像処理装置は、印刷装置により所与の画像が表面に形成された第１の媒体を読み取ることにより得られる基準画像を取得する第１の取得手段と、
前記印刷装置により前記所与の画像が表面に形成された第２の媒体を読み取ることにより得られる対象画像を取得する第２の取得手段と、
前記基準画像における前記第１の媒体の頂点の座標と、前記対象画像における前記第２の媒体の頂点の座標と、を決定する決定手段と、
前記決定手段により決定された前記基準画像および前記対象画像それぞれにおける頂点に基づいて、前記基準画像と前記対象画像とを位置合わせする第１位置合わせ手段と、
前記第１位置合わせ手段により位置合わせされた前記基準画像および前記対象画像におけるテンプレートマッチングの結果に基づいて、前記基準画像と前記対象画像とを位置合わせする第２位置合わせ手段と、
前記第２位置合わせ手段により位置合わせされた前記基準画像と前記対象画像とを比較することにより、前記対象画像を検査する検査手段と、
を有し、
前記決定手段は、前記基準画像および前記対象画像の少なくとも一方の画像において媒体の領域全体が含まれていない場合、少なくとも１つの頂点の座標を推定により決定し、
前記第２位置合わせ手段は、前記テンプレートマッチングを行う前記対象画像における探索範囲を、前記第２の媒体の製造工程において断裁時に生じるサイズばらつきの最大値に基づいて決定する。

【発明の効果】

【0011】

本発明によれば、印刷物における欠陥をより好適に検出可能とする技術を提供することができる。

【図面の簡単な説明】

【0012】

【図1】画像処理装置を含む印刷システムの全体構成を示す図である。

【図2】画像処理装置の構成を示すブロック図である。

【図3】画像処理装置の処理を説明するフローチャートである。

【図4】検査基準画像の例を示す図である。

【図5】検査対象画像における印刷媒体のはみ出しの例を示す図である。

【図6】観測可能な頂点数の算出方法を説明する図である。

【図7】印刷媒体頂点の推定処理を説明する図である。

【図8】観測可能な頂点数が０であった場合の処理を説明する図である。

【図9】位置合わせ処理を説明する図である。

【図10】係数Ｒを決定する方法を説明する図である。

【発明を実施するための形態】

【0013】

以下、添付図面を参照して実施形態を詳しく説明する。なお、以下の実施形態は特許請求の範囲に係る発明を限定するものではない。実施形態には複数の特徴が記載されているが、これらの複数の特徴の全てが発明に必須のものとは限らず、また、複数の特徴は任意に組み合わせられてもよい。さらに、添付図面においては、同一若しくは同様の構成に同一の参照番号を付し、重複した説明は省略する。

【0014】

（第１実施形態）
本発明に係る画像処理装置の第１実施形態として、印刷物をスキャンして得られる検査対象画像に対して欠陥の有無の検査を行う画像処理装置を例に挙げて以下に説明する。特に、検査対象画像中で印刷物のはみ出しが生じているか否かを検出して位置合わせを行い検査する例について説明する。

【0015】

＜装置構成＞
図１は、第１実施形態に係る画像処理装置１００を含む印刷システムの全体構成を示す図である。印刷システムは、画像処理装置１００、印刷用サーバ１８０、印刷装置１９０を備える。印刷用サーバ１８０は、印刷する原稿の印刷ジョブを生成し、印刷装置１９０へ印刷ジョブを投入する。

【0016】

印刷装置１９０は、印刷用サーバ１８０から投入された印刷ジョブに基づき、印刷媒体上に画像を形成する。印刷装置１９０は給紙部１９１を有しており、ユーザはあらかじめ印刷用紙を給紙部に供給しておく。印刷装置１９０は印刷ジョブが投入されると、給紙部１９１に供給された印刷媒体を搬送路１９２に沿って搬送しながら、その表面（片面または両面）に画像を形成し、画像処理装置１００へと送出する。

【0017】

画像処理装置１００は、印刷装置１９０から搬送路１９２を通じて搬送される印刷媒体に対し、欠陥の有無を調べる検査処理を行う。画像処理装置１００は、内部にＣＰＵ１０１、ＲＡＭ１０２、ＲＯＭ１０３、画像読取装置１０５を備える。また、印刷装置インターフェース（Ｉ／Ｆ）１０６、汎用インターフェース（Ｉ／Ｆ）１０７、ユーザインターフェース（ＵＩ）パネル１０８、メインバス１０９を備える。

【0018】

さらに、印刷装置１９０の搬送路１９２と接続された印刷媒体の搬送路１１０と、検査合格と判定された印刷媒体を出力する出力トレー１１１と、検査不合格と判定された印刷媒体を出力する出力トレー１１２を備える。なお、出力トレー１１１あるいは出力トレー１１２への印刷媒体の搬送先の振り分けは、ＣＰＵ１０１が検査結果に応じて行う。

【0019】

ＣＰＵ１０１は、画像処理装置１００内の各部を統括的に制御するプロセッサである。後述する各処理はＣＰＵ１０１によって実行され、画像処理装置１００内の各モジュールを適時制御することによって実現される。ＲＡＭ１０２は、ＣＰＵ１０１によって実行されるアプリケーションや、画像処理に用いられるデータ等を一時的に保持する。ＲＯＭ１０３は、ＣＰＵ１０１によって実行されるプログラム群を格納する。

【0020】

画像読取装置１０５は、印刷装置から送られてきた印刷媒体の片面または両面を、搬送路１１０上で読み取り、画像データとして取得する。なお、搬送路１１０は、画像読取装置１０５が印刷媒体の画像を読み取る際の背景となるため、画像上で印刷媒体との区別が容易な色（例えば黒）で構成される。印刷装置Ｉ／Ｆ１０６は、印刷装置１９０と接続されており、印刷装置１９０と画像処理装置１００を適切に同期させ、互いの稼働状況を通知する。ＵＩパネル１０８は、例えば液晶ディスプレイ等の表示装置によって実現され、画像処理装置１００のユーザインターフェースとして機能し、現在の状況や設定をユーザに伝える。また、タッチパネルやボタン等の入力装置を備えることによって、ユーザからの指示を受け付ける。メインバス１０９は、画像処理装置１００の各モジュールを接続する伝送路である。

【0021】

画像処理装置１００は、印刷装置１９０から出力された印刷媒体を搬送路１１０が搬送する過程で、画像読取装置１０５が取得する画像データに基づき、欠陥の有無を調べる検査処理を行う。検査処理の結果、検査合格と判定されれば、印刷媒体は出力トレー１１１へと搬送される。検査処理の結果、検査不合格と判定されれば、印刷媒体は出力トレー１１２へと搬送される。これにより、出力トレー１１１上には、欠陥が存在しない印刷媒体のみが存在することとなる。

【0022】

図２は、画像処理装置１００の構成を示すブロック図である。長方形の枠は各処理を行う機能モジュールを、矢印は処理の流れを示している。ただし、図２の構成は一例であり図示されるものに限定されない。

【0023】

画像取得部２０１は、画像読取装置１０５によって搬送路１１０上の印刷媒体を画像データとして取得する。ここでは、画像取得部２０１は少なくとも二回、異なる時点で印刷媒体を読み取り、画像データを取得する。また以下の説明では、画像取得部２０１が第一の時点で取得した画像を検査基準画像３０１、第二の時点以降に取得した画像を検査対象画像３０２と呼ぶ。ただし、検査の基準となる画像（欠陥のない画像）を検査基準画像３０１とすればよく、検査基準画像３０１および検査対象画像３０２の取得方法は上記の順番に限定されない。

【0024】

はみ出し検出部２０２は、画像取得部２０１が取得した検査対象画像３０２中に印刷媒体全体が含まれているか否かを検出する。はみ出し検出部２０２は、画像データ中に印刷媒体の一部でも含まれない場合には、はみ出しが検出されたと判定する。媒体端部推定部２０３は、はみ出し検出部２０２の検出結果に基づき、印刷媒体の端部位置を検出する。

【0025】

位置合わせ部２０４は、検査基準画像３０１と検査対象画像３０２から、それぞれ観測される絵柄領域３０５の輝度に基づき、端部推定部２０３による推定結果を参照して、絵柄領域３０５の画像間の変位量を算出する。変位量には、平行移動、回転、拡大縮小によるものが含まれる。

【0026】

検査部２０５は、位置合わせ処理部２０４によって位置合わせされた状態で、検査基準画像３０１と検査対象画像３０２との差分を算出し、検査を行う。検査部２０５は、検査基準画像３０１と検査対象画像３０２との差分が大きい部位について欠陥と判定する。

【0027】

＜装置の動作＞
図３は、画像処理装置１００の処理を説明するフローチャートである。図３（ａ）は装置全体の処理の流れを示すフローチャートである。図３（ｂ）は媒体端部推定処理（Ｓ１０４０）の詳細を示すフローチャートである。図３（ｃ）は位置合わせ処理（Ｓ１０５０）の詳細を示すフローチャートである。

【0028】

Ｓ１０１０では、画像処理部２０１は、画像読取装置１０５を制御して搬送路１１０上の印刷媒体を読み取り画像データとして取得する。Ｓ１０１０において読み取られた画像データは検査基準画像３０１としてＲＡＭ１０３に保持され、以後の処理で用いられる。

【0029】

図４は、検査基準画像３０１の例を示す図である。検査基準画像３０１は背景領域３０３（黒で示した領域）と印刷媒体領域３０４（黒以外の領域）から構成される。印刷媒体領域３０４には、所与の画像が画像形成された領域である絵柄領域３０５が含まれる。頂点３０８ａ～３０８ｄは印刷媒体の頂点である。背景領域３０３は、スキャン時に印刷媒体３０４の背景となっている搬送路１１０が映り込んだ領域である。

【0030】

Ｓ１０２０では、画像処理部２０１は、画像読取装置１０５を制御して搬送路１１０上の印刷媒体を読み取り画像データとして取得する。Ｓ１０２０において読み取られた画像データは検査対象画像３０２としてＲＡＭ１０３に保持され、以後の処理で用いられる。検査対象画像３０２は、検査基準画像３０１と同様に、背景領域３０３と印刷媒体領域３０４から構成される。

【0031】

Ｓ１０３０では、はみ出し検出部２０２は、検査基準画像３０１および検査対象画像３０２それぞれに対して、画像中に印刷媒体の領域全体が含まれているか否かの検出を行う。すなわち、画像において印刷媒体のはみ出しがあるか否かを判定する。このはみ出し検出処理については、以下のように行う。はみ出し検出部２０２は、まず画像を二値化した後に、白と黒の境界となる画素を追跡する。はみ出し検出部２０２は、この画素追跡の過程で、画像の上下左右の端のいずれかに接触した場合には、画像において印刷媒体のはみ出しがあったと判定する。はみ出し検出部２０２は、画素追跡の結果、画像の上下左右の端のいずれにも接触せず、追跡を終えた場合には、はみ出しがなかったと判定する。

【0032】

Ｓ１０４０では、媒体端部推定部２０３は、Ｓ１０３０におけるはみ出し検出結果に応じて、印刷媒体端部の位置を推定する。図３（ｂ）のフローチャートを参照して、媒体端部推定処理の詳細について説明する。

【0033】

Ｓ１５１０では、媒体端部推定部２０３は、Ｓ１０３０におけるはみ出し検出結果を参照し、はみ出しが検出された場合にはＳ１５３０に進む。はみ出しが検出されなかった場合には、Ｓ１５２０に進む。

【0034】

Ｓ１５２０では、媒体端部推定部２０３は、検査対象画像３０２から印刷媒体領域３０４を構成する４つの頂点３０８ａ～３０８ｄを検出する。この検出処理は、次のように行われる。媒体端部推定部２０３は、まず検査対象画像３０２を二値化した後に、白と黒の境界となる画素を追跡し、各辺を直線近似する。これにより、印刷媒体領域３０４の輪郭をなす四本の直線が推定される。次に媒体端部判定部２０２は、四本の直線の交点を算出する。この時算出される４つの交点を頂点３０８ａ～３０８ｄとする。

【0035】

Ｓ１５３０では、媒体端部推定部２０３は、頂点３０８のうち、明に観測可能な頂点数を算出する。図５は、検査対象画像における印刷媒体のはみ出しの例を例示的に示す図である。図５（ａ）は、はみ出しにより、明に観測可能な頂点３０８が１つもない例である。図５（ｂ）は、明に観測可能な頂点３０８が１点である例、図５（ｃ）は２点、図５（ｄ）は３点の場合の例を示している。

【0036】

図６は、観測可能な頂点数の算出方法（Ｓ１５３０）を例示的に説明する図である。媒体端部検出部２０３は、まず検査対象画像３０２の左右両端からそれぞれ数画素以内の矩形領域３１３を背景色で塗りつぶし、画像３１４を生成する（図６（ｂ））。

【0037】

次に媒体端部検出部２０３は、画像３０３を二値化し、白と黒の境界となる画素を追跡する。媒体端部検出部２０３は、この軌跡から仮頂点３１０を検出する。画像３１４は両端を背景色で塗りつぶした画像であるため、追跡処理は必ず成功し、少なくとも４つの仮頂点が検出されることになる。そして、５点以上の頂点が検出された場合には、なす角が略直角であるものを４つ選択して有効な仮頂点とする。

【0038】

図６（ｂ）の例では５つの仮頂点３１０ａ～３１０ｅが検出されているが、仮頂点３１０ｃについては、なす角が略直角ではないため、媒体端部検出２０３はこれを除外して、残る４つを有効な仮頂点とする。

【0039】

次に媒体端部検出部２０３は、有効な仮頂点の座標を参照し、矩形領域３１３に接触していないものを明に観測可能な頂点としてカウントする。図６（ｂ）の例においては、仮頂点３１０ｃを除く４つの仮頂点のうち、仮頂点３１０ｂのみが矩形領域３１３に接触していない。そのため、観測可能な頂点数は「１」であると算出する。

【0040】

Ｓ１５４０では、媒体端部算出部２０３は、Ｓ１５３０において明に観測可能とされた仮頂点３１０について、Ｓ１５２０で説明した方法と同様の方法を用いて、対応する頂点３０８の座標を算出する。

【0041】

Ｓ１５５０では、媒体端部算出部２０３は、Ｓ１５４０で算出された頂点３０８の座標に基づき、算出されない残りの頂点３０８の座標を推定する。以下では、図７を参照してＳ１５５０における頂点３０８の推定処理の詳細について説明する。

【0042】

図７は、印刷媒体頂点の推定処理（Ｓ１５５０）を例示的に説明する図である。まず、媒体端部推定部２０３は、検査対象画像３０２から、印刷媒体領域３０４の上辺および下辺を構成する直線３１１ａ、３１１ｂを推定する。

【0043】

媒体端部推定部２０３は、Ｓ１５４０において検出された頂点３０８の座標が、直線３１１ａ、３１１ｂのいずれの上に存在するかをチェックする。そして、直線３１１ａ、３１１ｂいずれかの当該直線上で、既に検出された頂点３０８から用紙幅Ｗだけ離れた座標を、次の頂点３０８として推定する。なお、用紙幅Ｗは、印刷装置１９０からの通知あるいはＵＩパネル１０８を介したユーザ入力などにより既知であるとする。媒体端部推定部２０３は、Ｓ１５４０において検出された頂点３０８のすべてについて、この処理を行う。

【0044】

媒体端部推定部２０３は、この段階で推定された頂点３０８の個数と、Ｓ１５４０で検出された頂点３０８の個数との和が「４」に満たない場合には、次の処理を行う。媒体端部推定部２０３は、Ｓ１５５０におけるこれまでの処理で推定された頂点３０８を通り、直線３１１ａ、３１１ｂに直交する直線３１２ａ、３１２ｂを推定する。媒体端部推定部２０３は、直線３１１ａ、３１１ｂと直線３１２ａ、３１２ｂの交点のうち、これまでに検出あるいは推定されていないものを、次の頂点３０８として推定する。

【0045】

図７の例では、頂点３０８ｂの頂点が直線３１１ａ上に存在している。媒体端部推定部２０３は、この情報をもとに直線３１１ａ上で印刷媒体の頂点３０８ｂから用紙幅Ｗだけ離れた座標を印刷媒体の頂点３０８ａとして推定する。この段階で、推定された頂点３０８と、Ｓ１５４０で検出された頂点３０８との和が「４」に満たないため、媒体端部推定部２０３は、直線３１２ａ、３１２ｂを推定する。媒体端部推定部２０３は、直線３１２ａおよび３１２ｂと直線３１１ｂとの交点をそれぞれ、印刷媒体の頂点３０８ｄ、３０８ｃとする。

【0046】

Ｓ１５３０では、観測可能な頂点数が「０」であった場合には、媒体端部推定部２０３は以下の処理を行う。この処理の詳細について、以下、図８を参照して説明する。

【0047】

図８は、観測可能な頂点数が「０」であった場合の処理を例示的に説明する図である。媒体端部推定部２０３は、検査対象画像３０２から、印刷媒体領域３０４の上辺および下辺を構成する直線３１１ａ、３１１ｂを推定する。

【0048】

次に媒体端部推定部２０３は、画像読取部１０５の長さＬと用紙幅Ｗとから、直線３１１ａ上に最初の頂点３０８ａを推定する。なお、画像読取部１０５の長さＬは既知であり、例えばＲＯＭ１０３に記憶されている。より具体的には、検査対象画像３０２の左端部から、直線３１１ａ上で距離（Ｗ－Ｌ）／２だけ離れた座標を頂点３０８ａとして推定する。頂点３０８ｂについても同様に、検査対象画像３０２の右端部から、直線３１１ａ上で距離（Ｗ－Ｌ）／２だけ離れた座標を設定する。媒体端部推定部２０３は、頂点３０８ａ、３０８ｂを通り、直線３１１ａに直交する直線３１２ａ、３１２ｂを推定し、直線３１１ｂと直線３１２ａ、３１２ｂの交点をそれぞれ頂点３０８ｄ、３０８ｃとして設定する。

【0049】

Ｓ１０５０では、位置合わせ部２０４は、絵柄領域３０５に基づき、検査基準画像３０１と検査対象画像３０２の位置合わせを行う。通常、媒体と媒体上に印刷された絵柄との位置関係は、印刷装置の媒体搬送ずれや印刷位置ずれに由来して印刷ごとにわずかに変動する。本ステップでは、まず媒体の四隅で位置合わせをしたのち、位置合わせ基準点に基づいて絵柄による位置合わせを行う。図３（ｃ）のフローチャートを参照して、位置合わせ処理の詳細について説明する。また、図９は、位置合わせ処理（Ｓ１０５０）の概要を例示的に説明する図である。

【0050】

図９の（ａ－１）、（ｂ－１）は、それぞれ、検査基準画像３０１、検査対象画像３０２を例示的に示している。特に、それぞれの画像における、絵柄領域３０５、位置合わせ基準点３０７ａ～３０７ｃ、頂点３０８ａ～３０８ｄを示している。

【0051】

位置合わせ基準点３０７は、検査基準画像３０１および検査対象画像３０２それぞれにおいて、絵柄領域３０５中の同じ部位を示す点である。ここでは３点の位置合わせ基準点３０７を設定している。例えば、検査基準画像３０１の位置合わせ基準点３０７ａと検査対象画像３０２に位置合わせ基準点３０７ａは、それぞれの画像における座標は異なっているが、絵柄の同じ部位を表している。位置合わせ基準点３０７ｂ、３０７ｃについても同様である。

【0052】

ここでは、位置合わせ基準点３０７ａ～３０７ｃは、印刷装置が印刷する絵柄に対してあらかじめ定めておくことを想定する。なお、位置合わせ基準点３０７ａ～３０７ｃについては、ユーザが絵柄を見ながら手動で設定してもよいし、ＳＩＦＴ、ＳＵＲＦなどの画像特徴量を用いて自動で設定してもよい。このとき位置合わせ部２０４は、検査基準画像３０１中の位置合わせ基準点３０７ａ～３０７ｃに対して、各々の位置合わせ基準点３０７ａ～３０７ｃを中心とした規定の大きさの部分画像からなるテンプレート３１３ａ～３１３ｃを設定する。ここでは、テンプレート３１３ａ～３１３ｃの大きさに「３２×３２画素」の領域を設定する。図９の（ｂ－１）はテンプレート３１３ａ～３１３ｃと他の構成要素との関係を示している。

【0053】

Ｓ１８１０では、位置合わせ部２０４は、検査基準画像３０１および検査対象画像３０２に対して、印刷媒体領域３０４の位置合わせを行う。位置合わせ処理部２０４は、Ｓ１０３０において検出された検査基準画像３０１と検査対象画像３０２の頂点３０８ａ～３０８ｄから、検査基準画像３０１から検査対象画像３０２への印刷媒体領域３０４の変位量Ｘを求める。変位量Ｘは、例えば、数式（１）のように表される。なお、ここでは、頂点３０８ａの検査基準画像３０１における座標を（ｘ１ａ，ｙ１ａ）、検査対象画像３０２における座標を（ｘ２ａ，ｙ２ａ）と表記している。以下同様に、頂点３０８ｂの検査基準画像３０１における座標を（ｘ１ｂ，ｙ１ｂ）、検査対象画像３０２における座標を（ｘ２ｂ，ｙ２ｂ）と表記している。

【0054】

【数1】

【0055】

数式（１）におけるＸはアフィン変換の変換行列であり、頂点３０８を基準とした、検査基準画像３０１の座標と検査対象画像３０２の座標とを対応付ける変換行列である。変換行列Ｘは、平行移動、回転、拡大縮小、せん断を合成した変位量を表している。位置合わせ部２０４は、数式（１）における行列Ａの逆行列を行列Ｂの右から乗ずることによって、変換行列Ｘを算出する。なお、数式（１）の行列Ａと行列Ｂは正方行列ではないので、位置合わせ部２０４は、行列Ａに対するムーア・ペンローズの疑似逆行列を求め、変換行列Ｘを算出する。

【0056】

Ｓ１８２０では、位置合わせ部２０４は、検査対象画像３０２に対して、探索範囲を設定する。図９の（ｂ－２）は検査対象画像３０２と探索範囲３１４の関係を示している。探索範囲３１４は、この後のＳ１８３０において行うテンプレートマッチングで用いられる。

【0057】

位置合わせ部２０４は、検査対象画像３０２中に対応するテンプレート３１３ａ～３１３ｃを包含する探索範囲３１４ａ～３１４ｃを設定する必要がある。そのため、位置合わせ部２０４は、探索範囲３１４ａ～３１４ｃの領域に関して、例えば「６４×６４画素」などのように、テンプレート３１３ａ～３１３ｃの大きさよりも十分大きい領域を設定する。

【0058】

また、位置合わせ部２０４は、数式（２）によって探索範囲３１４ａ～３１４ｃの位置を算出する。なお、ここでは、検査基準画像３０１における位置合わせ基準点３０７ａの座標を（ｕ１ａ，ｖ１ａ）、位置合わせ基準点３０７ｂの座標を（ｕ１ｂ，ｖ１ｂ）、位置合わせ基準点３０７ｃの座標を（ｕ１ｃ，ｖ１ｃ）としている。

【0059】

【数2】

【0060】

位置合わせ部２０４は、数式（２）の行列Ｐ’に関して、探索領域３１４ａの中心座標に（ｕ２ａ０，ｖ２ａ０）を設定する。同様に、探索領域３１４ｂの中心座標に（ｕ２ｂ０，ｖ２ｂ０）、探索領域３１４ｃの中心座標に（ｕ２ｃ０，ｖ２ｃ０）を設定する。また、Ｘは数式（１）で算出される変換行列である。すなわち、行列Ｐ’は、変換行列Ｘにより行列Ｐを座標変換したものである。

【0061】

Ｓ１８３０では、位置合わせ部２０４は、テンプレートマッチングを行い、検査対象画像３０２における位置合わせ基準点３０７ａ～３０７ｃを検出する。テンプレートマッチングは探索領域３１４中の各画素に対してテンプレート３１３の類似度を算出し、類似度が最も高い位置を求める方法であるが、公知の技術であるため、詳細な説明は省略する。

【0062】

これにより、位置合わせ処理部２０４は、検査基準画像３０１、検査対象画像３０２のそれぞれについて、位置合わせ基準点３０７ａ～３０７ｃの座標を得る。ここで、位置合わせ基準点３０７ａの検査基準画像３０１における座標を（ｘ１ａ，ｙ１ａ）、検査対象画像３０２における座標を（ｘ２ａ，ｙ２ａ）と表記する。以下同様に、位置合わせ基準点３０７ｂの検査基準画像３０１における座標を（ｘ１ｂ，ｙ１ｂ）、検査対象画像３０２における座標を（ｘ２ｂ，ｙ２ｂ）とする。同様に位置合わせ基準点３０７ｃの検査基準画像３０１における座標を（ｘ１ｃ，ｙ１ｃ）、検査対象画像３０２における座標を（ｘ２ｃ，ｙ２ｃ）とする。

【0063】

Ｓ１８４０では、位置合わせ部２０４は、数式（３）によって表される、検査基準画像３０１から検査対象画像３０２への絵柄領域３０５の変位量Ｘ’を求める。数式（３）におけるＸ’はアフィン変換の変換行列である。つまりＸ’は、位置合わせ基準点３０７を基準としたとき、検査基準画像３０１から検査対象画像３０２への平行移動、回転、拡大縮小、せん断を合成した変位量を表す。

【0064】

【数3】

【0065】

次に位置合わせ部２０４は、検査基準画像３０１中の印刷媒体領域３０４を構成する各画素に対して、算出した変換行列Ｘ’を適用して、変換画像３０９を生成する。図９の（ｃ）は、位置合わせ処理によって、検査基準画像３０１をＸ’で変換した変換画像３０９と、検査対象画像３０２が位置合わせされた様子を示している。すなわち、変換画像３０９と検査対象画像３０２の位置合わせ基準点３０７ａ～３０７ｃの位置が一致している状態である。

【0066】

Ｓ１０６０では、検査部２０５は、Ｓ１０５０において位置合わせ処理を行った後の変換画像３０９と検査対象画像３０２に含まれる印刷媒体領域３０４の各画素について、両画像間の差分を算出する。検査部２０５は算出された差分のうち、しきい値よりも大きい画素を欠陥画素と判定する。

【0067】

Ｓ１０６０において欠陥画素が検出された場合には、検査部２０５は、検査不合格と判定する。このとき、ＣＰＵ１０１は、当該印刷媒体を出力トレー１１２に出力する制御を行う。検査部２０５は、欠陥画素が検出されなかった場合には、検査合格と判定する。このとき、ＣＰＵ１０１は、当該印刷媒体を出力トレー１１１に出力する制御を行う。

【0068】

Ｓ１０７０では、画像処理部２０１は、同じ画像が表面に形成された印刷媒体がさらに印刷出力されている場合には、Ｓ１０２０に戻り、処理を継続する。そうでない場合には処理を終了する。

【0069】

以上説明したとおり第１実施形態によれば、検査対象画像中で印刷物のはみ出しが生じている場合においても、好適に検査基準画像と検査対象画像との位置合わせを行うことが可能となる。具体的には、印刷物にはみ出しが生じていた場合には、直接観測される印刷物の頂点に基づいて残りの頂点を推定し、位置合わせを行う。これにより、好適に検査対象画像における欠陥の有無を検査することが可能となる。すなわち、印刷物の一辺（用紙幅Ｗ）よりも画像の幅（長さＬ）が短く、検査対象画像中で印刷物の一部がはみ出すような場合においても、好適に欠陥の検査が可能となる。

【0070】

（変形例）
上述の説明では、Ｓ１０１０において、画像読取装置１０５が第一の時点で取得した画像を検査基準画像３０１とする場合について説明した。しかし、検査基準画像３０１は欠陥の無い画像であればよく、検査基準画像３０１の取得方法はこれに限らない。例えば、別の読取装置で取得した検査基準画像３０１を用いる場合にも適用可能である。例えば、画像読取装置１０５とは異なる読取装置（不図示）で検査基準画像３０１を読み取り、補助記憶装置（不図示）に検査基準画像３０１を保存してもよい。この場合、Ｓ１０１０の画像取得部２０１は、画像読取装置１０５に替えて、補助記憶装置１０７から検査基準画像３０１を取得する。

【0071】

また上述の説明では、Ｓ１０２０において、画像読取装置１０５が第二の時点以降に取得した画像を検査対象画像３０２とする場合について説明した。しかし、検査対象画像３０２の取得方法はこれに限らない。例えば、別の読取装置で取得した検査対象画像３０２を用いる場合にも適用可能である。例えば、画像読取装置１０５とは異なる読取装置（不図示）で検査対象画像３０２を読み取り、補助記憶装置（不図示）に検査対象画像３０２を保存してもよい。この場合、Ｓ１０２０の画像取得部２０１は、画像読取装置１０５に替えて、補助記憶装置１０７から検査対象画像３０２を取得する。

【0072】

更に上述の説明では、Ｓ１０４０において、媒体端部推定部２０３は、印刷媒体の頂点を検出あるいは推定する場合について説明したが、これに限らない。媒体端部推定部２０３は、印刷媒体の辺を推定するようにしてもよい。

【0073】

更にまた上述の説明では、Ｓ１８４０において、検査基準画像３０１を変換行列Ｘ’で変換し変換画像３０９を生成する場合について説明した。これに替えて、検査対象画像３０２を変換行列Ｙで変換し変換画像３１１生成するようにしてもよい。ここで、変換行列Ｙは数式（４）で表現される。数式（４）における行列Ａ、Ｂは数式（３）と同じである。この場合、Ｓ１０７０において、検査処理部２０５は、検査基準画像３０１と変換画像３１１との差分を算出する。

【0074】

【数4】

【0075】

また、Ｓ１０３０～Ｓ１０４０の処理に関して、検査対象画像３０２に替えて検査基準画像３０１に適用してもよい。

【0076】

更に、画像取得部は、搬送路１１０上の印刷媒体を画像として読み取り、画像処理装置に入力できるものであれば、いかなるものでもよい。また、読み取る画像においても、ＲＧＢカラー画像、グレイスケール画像、白黒画像など、いかなる種類の画像でもよい。

【0077】

（第２実施形態）
第２実施形態では、位置合わせ処理（Ｓ１０５０）においては、頂点の推定方法、印刷装置の特性に応じて、探索範囲を適応的に設定する形態について説明する。なお、第２実施形態に係る画像処理装置１００の構成は、第１実施形態（図１、図２）と同様であるため説明は省略する。また、画像処理装置１００の動作についても、図３に示した第１実施形態（図３）とほぼ同様である。以下では、位置合わせ処理（Ｓ１０５０）に関して第１実施形態と異なる部分（Ｓ１８２０）に着目して説明し、同様の部分については説明を省略する。

【0078】

Ｓ１８２０では、位置合わせ部２０４は、検査対象画像３０２に対して探索範囲を設定する。ただし、第１実施形態においては、探索範囲３１４ａ～３１４ｃの大きさを所与の大きさ（例えば「６４×６４画素」）としていたが、第２実施形態においては、探索範囲３１４ａ～３１４ｃの大きさを適応的に決定する。

【0079】

具体的には、位置合わせ部２０４は、探索範囲３１４ａ～３１４ｃの大きさを、印刷装置１９０の印刷位置誤差および頂点３０８の推定方法に基づいて決定する。

【0080】

印刷装置１９０の印刷位置誤差とは、印刷装置１９０が印刷媒体に画像を印刷する画像形成位置の変動量の最大値を表す。印刷位置誤差の値をＬｅとし、Ｌｅは検査対象画像３０２の解像度における画素数である。

【0081】

頂点３０８の推定方法とは、媒体端部推定処理（Ｓ１０４０）において決定された４つの頂点の属性（検出された頂点であるか推定された頂点であるか）を示すパラメータである。Ｓ１５４０では、検査対象画像３０２中に直接観測されている頂点を検出しているため、頂点３０８の座標の確度が高い。一方Ｓ１５５０では、検査対象画像３０２に明には観測されていない頂点の位置を推定しているため、相対的に頂点３０８の座標の確度が低い。このため、位置合わせ部２０４は、４つの頂点の属性に応じて、探索範囲３１４の大きさを制御する。

【0082】

位置合わせ部２０４は、数式（５）によって、探索範囲３１４の大きさＳを定める。Ｔはテンプレート３１３の大きさを表す。Ｒは頂点３０８の推定方法に応じて定める係数である。

【0083】

【数5】

【0084】

図１０は、探索範囲３１４ａに対する係数Ｒを決定する方法を例示的に説明する図である。位置合わせ部２０４は、対象とする探索範囲３１４ａに対応する位置合わせ基準点３０７ａと、４つの頂点３０８との距離ｄa～ｄdを求める。図１０において、Ｓ１５４０で検出された頂点３０８を黒丸、Ｓ１５５０で推定された頂点３０８を白丸で示している。すなわち、図１０の例においては、頂点３０８ｂのみがＳ１５４０で検出され、残りの３点はＳ１５５０で推定されている。

【0085】

位置合わせ部２０４は、数式（６）によって係数Ｒを定める。数式（６）におけるＲ１は、Ｓ１５４０で検出された頂点３０８における係数（ここでは「１．０」）である。また、Ｒ２はＳ１５５０で推定された頂点３０８における係数（ここでは「１．５」）である。

【0086】

【数6】

【0087】

すなわち、位置合わせ部２０４は数式（５）及び数式（６）に基づき、４つの頂点３０８それぞれと位置合わせ基準点３０７との距離に応じて、探索範囲３１４の大きさＳを変更する。

【0088】

上述したように、Ｓ１５４０で明に検出された頂点は確度が高いため、これに近い位置合わせ基準点３０７に小さいＲ１を乗ずることで探索範囲３１４の大きさが抑制される。一方、Ｓ１５５０で推定された頂点は相対的に確度が低いため、これに近い位置合わせ基準点３０７に大きいＲ１を乗ずることで探索範囲３１４が大きくなる。

【0089】

なお、Ｓ１８２０において、位置合わせ部２０４は、Ｓの算出に媒体断裁誤差Ｃｅを加えてもよい。ここで、媒体断裁誤差Ｃｅは、印刷媒体の製造工程において断裁時に生じるサイズばらつきの最大値である。このとき、数式（５）に替えて数式（７）を用いる。

【0090】

【数7】

【0091】

以上説明したとおり第２実施形態によれば、検査対象画像中で印刷物のはみ出しが生じている場合においても、好適に検査基準画像と検査対象画像との位置合わせを行うことが可能となる。特に、位置合わせ処理における探索範囲をより適切に設定することが可能となる。

【0092】

（その他の実施例）
なお、上述した各処理部のうち、はみ出し検出部２０２、媒体端部推定部２０３、位置合わせ部２０４、検査部２０５等については、その代わりとして、機械学習された学習済みモデルを代わりに用いて処理しても良い。その場合には、例えば、その処理部への入力データと出力データとの組合せを学習データとして複数個準備し、それらから機械学習によって知識を獲得し、獲得した知識に基づいて入力データに対する出力データを結果として出力する学習済みモデルを生成する。学習済みモデルは、例えばニューラルネットワークモデルで構成可能である。そして、その学習済みモデルは、前記処理部と同等の処理をするためのプログラムとして、ＣＰＵあるいはＧＰＵなどと協働で動作することにより、前記処理部の処理を行う。なお、上記学習済みモデルは、必要に応じて一定の処理後に更新しても良い。

【0093】

本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

【0094】

発明は上記実施形態に制限されるものではなく、発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、発明の範囲を公にするために請求項を添付する。

【符号の説明】

【0095】

１００ 画像処理装置； ２０１ 画像取得部； ２０２ はみ出し検出部； ２０３ 媒体端部推定部； ２０４ 位置合わせ部； ２０５ 検査部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】