JP2013186562A - Image detection apparatus and method - Google Patents

Image detection apparatus and method Download PDF

Info

Publication number
JP2013186562A
JP2013186562A JP2012049444A JP2012049444A JP2013186562A JP 2013186562 A JP2013186562 A JP 2013186562A JP 2012049444 A JP2012049444 A JP 2012049444A JP 2012049444 A JP2012049444 A JP 2012049444A JP 2013186562 A JP2013186562 A JP 2013186562A
Authority
JP
Japan
Prior art keywords
image
inspection
alignment
block
blocks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2012049444A
Other languages
Japanese (ja)
Other versions
JP5861503B2 (en
Inventor
Keiichi Miyamoto
恵一 宮本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2012049444A priority Critical patent/JP5861503B2/en
Publication of JP2013186562A publication Critical patent/JP2013186562A/en
Application granted granted Critical
Publication of JP5861503B2 publication Critical patent/JP5861503B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide an image detection apparatus for comparing an image obtained by reading an output result with a detection image, in which even in a case of monochrome output or in a case where skew occurs in the image, alignment of the image can be performed.SOLUTION: In an image inspection device including inspection/collation means for dividing an entire image into a plurality of blocks, performing first alignment at a plurality of regions in peripheral portions of the image, calculating, on the basis of the result, a deviation amount of each block of an inspection target image, mutually finely deviating a block of the inspection target block which has been deviated in accordance with the deviation amount and a block of a master image so as to align each other, so as to perform comparison and collation, the inspection comparison means selects a prescribed block in the image and recalculate positional deviation amount of the selected block so as to perform second alignment, and corrects, on the basis of a result thereof, the positional deviation amount of each block of the inspection target image.

Description

本発明は、画像検査装置及び方法に関し、特に、画像形成装置によって紙面上に形成された画像の検査の際において行う画像の位置合わせに関する。   The present invention relates to an image inspection apparatus and method, and more particularly to image alignment performed when an image formed on an image surface by an image forming apparatus is inspected.

従来、印刷物の検品は人手によって行われてきたが、近年オフセット印刷の後処理として、検品を行う装置が用いられている。このような検品装置では、印刷物の読取画像の中から良品のものを人手によって選択して読み取ることにより基準となるマスター画像を生成し、このマスター画像と検査対象の印刷物の読み取り画像の対応する部分を比較し、これらの差分の程度により印刷物の欠陥を判別している。   Conventionally, inspection of printed matter has been performed manually, but in recent years, an apparatus for performing inspection has been used as post-processing of offset printing. In such an inspection apparatus, a master image serving as a reference is generated by manually selecting and reading a non-defective product from the read image of the printed matter, and a corresponding portion of the master image and the read image of the printed matter to be inspected. And the defect of the printed matter is discriminated by the degree of these differences.

しかし、近年普及が進んでいる電子写真などの無版印刷装置は少部印刷を得意としており、バリアブル印刷など毎ページ印刷内容の異なるケースも多く、オフセット印刷機のように印刷物からマスター画像を生成して比較対象とすることは非効率である。この問題に対応するため、印刷データからマスター画像を生成することが考えられる。これにより、バリアブル印刷に対応可能である。   However, plateless printing devices such as electrophotography, which have become popular in recent years, are good at printing a small number of parts, and there are many cases where the content of printing on each page differs, such as variable printing, and a master image is generated from printed matter like an offset printer. In comparison, it is inefficient. In order to cope with this problem, it is conceivable to generate a master image from print data. Thereby, it can respond to variable printing.

画像を比較することによりその差分を抽出する処理を情報処理によって実現する場合、検査対象の画像とマスター画像との位置及びサイズを合わせることにより、比較される部分、即ち画素が互いに対応する部分の画素であるようにすることが求められる。これに対して、検査対象の画像は、一度紙面上に形成された画像がスキャナによって読み取られることにより生成された画像であるため、画像形成出力に際する画像処理時の収縮や用紙の収縮等により、サイズがマスター画像と異なる場合があり得る。また、画像形成出力時のスキューによっても、同様のことが生じ得る。   When the processing of extracting the difference by comparing the images is realized by information processing, by comparing the position and size of the image to be inspected and the master image, the parts to be compared, that is, the parts where the pixels correspond to each other It is required to be a pixel. On the other hand, since the image to be inspected is an image generated by reading an image once formed on a paper surface by a scanner, the image processing output shrinkage, paper shrinkage, etc. Therefore, the size may be different from the master image. The same can occur due to skew at the time of image formation output.

このため、何らかの基準点に基づいて検査対象の画像とマスター画像との少なくとも一方に対して拡大、縮小、回転等の補正処理を行うことにより、両者の位置及びサイズを合わせる必要がある。この補正を行うためには基準点が必要となる。オフセット印刷の場合は、裁断の目印となるトンボを基準点とすることができるが、カット紙プリンタを用いる場合、裁断を前提としないため、オフセット印刷に用いられるトンボのような基準点が存在しない。   For this reason, it is necessary to adjust the position and size of both images by performing correction processing such as enlargement, reduction, rotation, etc. on at least one of the image to be inspected and the master image based on some reference point. In order to perform this correction, a reference point is required. In the case of offset printing, a registration mark that serves as a mark for cutting can be used as a reference point. However, when a cut paper printer is used, since cutting is not premised, there is no reference point such as a registration mark used for offset printing. .

これに対して、カラープリンタでは、人の目では認識困難なイエローのドットパターンであって印刷の際に用紙前面に繰り返し重畳されるパターン(以降、固定パターンとする)を基準点として用いる方法が提案されている(例えば、特許文献1参照)。   On the other hand, in a color printer, there is a method of using, as a reference point, a pattern (hereinafter referred to as a fixed pattern) that is a yellow dot pattern that is difficult to be recognized by the human eye and that is repeatedly superimposed on the front surface of paper during printing. It has been proposed (see, for example, Patent Document 1).

しかしながら、特許文献1に開示された方法は、固定パターンが付加されることが前提であるため、カラープリンタでしか用いることができず、モノクロのプリンタでは採用不可能である。また、カラープリンタであっても、モノクロ出力の場合は固定パターンが付加されない場合もあり、同様に採用することができない。さらに、出力対象の用紙がイエローに近い色である場合、その紙面上に出力された固定パターンを認識することは困難であるため、この場合も採用することができない。   However, since the method disclosed in Patent Document 1 is based on the premise that a fixed pattern is added, it can be used only in a color printer and cannot be used in a monochrome printer. Even in a color printer, a fixed pattern may not be added in the case of monochrome output, and it cannot be similarly adopted. Further, when the paper to be output has a color close to yellow, it is difficult to recognize the fixed pattern output on the paper surface, and this case cannot be adopted.

また、画像の2値化処理を行った上で縦方向及び横方向のヒストグラムを生成し、そのヒストグラムに従って位置合わせを行う方法もある。しかしながら、画像にスキューが発生した場合、ヒストグラムによる方法は用いることができない。   In addition, there is a method of generating a histogram in the vertical direction and the horizontal direction after performing binarization processing of an image, and performing alignment according to the histogram. However, when skew occurs in the image, the histogram method cannot be used.

以上説明したように、印刷物や半導体などの一定以上の広さを持つ対象のマッチング方式検査においては、正解となるマスター(基準パターン)と、検査対象との位置合わせが重要になる。例えば簡単に、四角形のマスターと検査対象の4隅を合わせただけでは、対象物の微小な歪によって照合誤差が出てしまい、精緻なマッチング検査ができない。対象物の歪は例えば紙ならば吸湿や引張りによる伸びや縮み、撮像時の浮きや蛇行によるゆがみである。これらを解決するために、以下のような従来技術が提案されている。   As described above, in the matching method inspection of an object having a certain width or more, such as a printed material or a semiconductor, the alignment between the master (reference pattern) that is a correct answer and the inspection object is important. For example, if the quadrangle master and the four corners of the inspection object are simply combined, a matching error occurs due to minute distortion of the object, and a precise matching inspection cannot be performed. For example, in the case of paper, the distortion of the object is expansion or contraction due to moisture absorption or tension, and distortion due to floating or meandering during imaging. In order to solve these problems, the following conventional techniques have been proposed.

特許文献2では、全体を大まかに位置合わせし、その後ブロックに分け、そのブロック毎に再度ずれを直す。具体的には、第1のパターンで位置合わせをした後、分割領域毎に直線を引き、その中心から所定の範囲に対して相関係数を求め、そのピーク位置を元に分割領域(ブロック)ごとの位置合わせ結果としている。   In Patent Document 2, the whole is roughly aligned, then divided into blocks, and the deviation is corrected again for each block. Specifically, after alignment with the first pattern, a straight line is drawn for each divided region, a correlation coefficient is obtained for a predetermined range from the center, and a divided region (block) based on the peak position This is the result of each alignment.

また、特許文献3では、対象を分割し、ブロック毎に微小にずらし、類似度を求め、その類似度がもっとも高いところをそのブロックの位置合わせ結果として、照合する。ブロックずらし量(揺すらせ量)を低減するために、ブロック走査が進む毎に、前回のブロックずらし量(一致位置)を参考にして、そこを中心にブロックずらしを行っている。   Further, in Patent Document 3, the object is divided, shifted slightly for each block, the similarity is obtained, and the place where the similarity is the highest is collated as the alignment result of the block. In order to reduce the block shift amount (shake amount), the block shift is performed with reference to the previous block shift amount (coincidence position) each time block scanning proceeds.

しかしながら、ブロック分割とそのブロックの微小ずらしによる比較を行っているが、分割領域毎の計算量が多くなり、また、ある一定以上の歪があると、微小ずらしのずらし量(揺すらせ量)の増加を伴ってしまうという問題点があった。   However, although the comparison by block division and minute shift of the block is performed, the amount of calculation for each divided region increases, and if there is a certain distortion or more, the amount of displacement of the minute shift (shake amount) There was a problem of accompanying an increase.

本発明の目的は、大きな画像の多数の小領域において、ずらし量が増加することを回避しつつ、精度の高い位置合わせを実現することができる画像検査装置及び方法を提供することにある。   An object of the present invention is to provide an image inspection apparatus and method capable of realizing highly accurate alignment while avoiding an increase in the shift amount in a large number of small regions of a large image.

第1の発明に係る画像検査装置は、画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像である検査対象画像を元のマスター画像と照合することで検査を行う画像検査装置であって、
上記画像全体を複数のブロックに分割して、画像周辺部の複数の領域で第1の位置合わせを行い、その結果に基づいて検査対象画像の各ブロック位置ずれ量を算出し、そのずれ量に応じてずらした検査対象画像のブロックと、マスター画像のブロック同士とをさらに微小にずらしながら位置合わせを行い、比較照合する検査比較手段を備えた画像検査装置において、
上記検査比較手段は、上記画像の中で所定のブロックを選択し、選択したブロックの位置ずれ量を再計算することにより第2の位置合わせを行い、その結果に基づいて上記検査対象画像の各ブロックの位置ずれ量を補正することを特徴とする。
An image inspection apparatus according to a first aspect of the present invention performs an inspection by comparing an inspection target image, which is a read image obtained by reading an image formed and output on a paper surface by an image forming apparatus, with an original master image. Because
The entire image is divided into a plurality of blocks, the first alignment is performed in a plurality of regions around the image, and the amount of displacement of each block of the inspection target image is calculated based on the result. In the image inspection apparatus provided with the inspection comparing means for performing the alignment while performing the alignment while further shifting the blocks of the inspection target image shifted in accordance with the blocks of the master image,
The inspection comparison unit selects a predetermined block in the image, performs second alignment by recalculating the amount of displacement of the selected block, and based on the result, each of the inspection target images It is characterized by correcting the amount of block displacement.

また、第2の発明に係る画像形成方法は、画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像である検査対象画像を元のマスター画像と照合することで検査を行う画像検査方法であって、
上記画像全体を複数のブロックに分割して、画像周辺部の複数の領域で第1の位置合わせを行い、その結果に基づいて検査対象画像の各ブロック位置ずれ量を算出し、そのずれ量に応じてずらした検査対象画像のブロックと、マスター画像のブロック同士とをさらに微小にずらしながら位置合わせを行い、比較照合する検査比較手段を備えた画像検査方法において、
上記検査比較手段が、上記画像の中で所定のブロックを選択し、選択したブロックの位置ずれ量を再計算することにより第2の位置合わせを行い、その結果に基づいて上記検査対象画像の各ブロックの位置ずれ量を補正するステップを含むことを特徴とする。
The image forming method according to the second invention is an image in which an inspection target image, which is a read image obtained by reading an image formed and output on a paper surface by an image forming apparatus, is collated with an original master image. An inspection method,
The entire image is divided into a plurality of blocks, the first alignment is performed in a plurality of regions around the image, and the amount of displacement of each block of the inspection target image is calculated based on the result. In the image inspection method provided with the inspection and comparison means for performing comparison and comparison, performing the alignment while further shifting the blocks of the inspection target image shifted in accordance with the blocks of the master image,
The inspection comparison unit selects a predetermined block in the image, performs second alignment by recalculating the amount of displacement of the selected block, and based on the result, each of the inspection target images The method includes a step of correcting an amount of block displacement.

本発明に係る画像検査装置及び方法によれば、画像形成出力による出力結果を読み取った画像とマスター画像とを比較することによる画像の検査において、モノクロ出力の場合や画像にスキューが発生している場合であっても画像の位置合わせが可能となる。そして、第1の位置合わせだけでは足りない精度を第2の位置合わせを導入することにより、従来技術に比較して総演算量を上げることなく、精度の高い検査結果を得ることができる。   According to the image inspection apparatus and method of the present invention, in the image inspection by comparing the image obtained by reading the output result of the image formation output and the master image, skew is generated in the case of monochrome output or the image. Even in this case, the image can be aligned. Then, by introducing the second alignment with an accuracy that is not sufficient only by the first alignment, it is possible to obtain a highly accurate inspection result without increasing the total calculation amount as compared with the prior art.

本発明の一実施形態に係る検査装置4を含む画像形成システムの構成を示すブロック図である。1 is a block diagram illustrating a configuration of an image forming system including an inspection apparatus 4 according to an embodiment of the present invention. 図1の検査装置4のハードウェア構成を示すブロック図である。It is a block diagram which shows the hardware constitutions of the test | inspection apparatus 4 of FIG. 図1のプリントエンジン3と検査装置4の機能構成を示すブロック図である。FIG. 2 is a block diagram illustrating functional configurations of a print engine 3 and an inspection apparatus 4 in FIG. 1. 図1のマスター画像生成部402によって実行されるマスター画像生成処理を示すフローチャートである。3 is a flowchart illustrating a master image generation process executed by a master image generation unit 402 in FIG. 1. 図1の比較検査部405によって実行される欠陥判定処理を示すフローチャートである。It is a flowchart which shows the defect determination process performed by the comparison inspection part 405 of FIG. (a)図1の検査装置4により用いられる位置合わせ用マーカー11〜14を含む画像100を示す平面図であり、(b)は(a)の画像100の分割画像を示す平面図である。(A) It is a top view which shows the image 100 containing the alignment markers 11-14 used by the test | inspection apparatus 4 of FIG. 1, (b) is a top view which shows the division | segmentation image of the image 100 of (a). 図1の検査装置4において位置合わせにより用いるブロックを示す平面図である。It is a top view which shows the block used by position alignment in the inspection apparatus 4 of FIG. (a)は図1の検査装置4において位置合わせにより用いる基準点画像データを示す平面図であり、(b)はその検査対象画像を示す平面図である。(A) is a top view which shows the reference point image data used by position alignment in the inspection apparatus 4 of FIG. 1, (b) is a top view which shows the inspection object image. (a)は図1の検査装置4において位置合わせにより用いるマスター画像を示す平面図であり、(b)はその検査対象画像を示す平面図である。(A) is a top view which shows the master image used by alignment in the inspection apparatus 4 of FIG. 1, (b) is a top view which shows the image to be examined. (a)は図1の検査装置4において第1の位置合わせのみを行う場合を示す画像の平面図であり、(b)は図1の検査装置4において第1の位置合わせ及び第2の位置合わせを行う場合を示す画像の平面図である。(A) is a top view of the image which shows the case where only 1st position alignment is performed in the inspection apparatus 4 of FIG. 1, (b) is 1st alignment and 2nd position in the inspection apparatus 4 of FIG. It is a top view of an image showing the case where alignment is performed. (a)は図1の検査装置4において位置合わせにより用いるマスター画像を示す平面図であり、(b)はその検査対象画像を示す平面図である。(A) is a top view which shows the master image used by alignment in the inspection apparatus 4 of FIG. 1, (b) is a top view which shows the image to be examined. 図1の検査装置4において用いる補間方法を説明するための分割画像の平面図である。It is a top view of the divided image for demonstrating the interpolation method used in the test | inspection apparatus 4 of FIG.

以下、本発明に係る実施形態について図面を参照して説明する。なお、以下の各実施形態において、同様の構成要素については同一の符号を付している。   Hereinafter, embodiments according to the present invention will be described with reference to the drawings. In addition, in each following embodiment, the same code | symbol is attached | subjected about the same component.

本実施形態においては、デジタルフロントエンド(以下、DFEという。)1からディザマトリクスを用いて二値化した二値画像に基づいて画像形成出力を実行するプリントエンジン3及びエンジンコントローラ2と、印刷出力を検査するための検査用画像であるマスター画像を生成して印刷出力結果を検査する検査装置4とを含む画像形成システムについて説明する。   In the present embodiment, a print engine 3 and an engine controller 2 that execute image formation output based on a binary image binarized from a digital front end (hereinafter referred to as DFE) 1 using a dither matrix, and a print output An image forming system including a master image that is an inspection image for inspecting the image and inspecting a print output result will be described.

図1は、本実施形態に係る検査装置4を備えた画像形成システムの全体構成を示すブロック図である。図1に示すように、本実施形態に係る画像形成システムは、DFE1と、エンジンコントローラ2と、プリントエンジン3と、検査装置4とを備えて構成される。DFE1は、受信した印刷ジョブに基づいて印刷出力するべき画像データをハーフトーン処理して各画素が有色/無色によって表現される二値画像を生成し、生成した二値画像と、ハーフトーン処理に用いたディザマトリクスデータを印刷処理コントローラ2に出力する。次いで、エンジンコントローラ2は、DFE1から二値画像とディザマトリクスを受信し、二値画像に基づいてプリントエンジン3を制御して画像形成出力を実行させると共に、二値画像を検査装置4へ入力する。プリントエンジン3は、エンジンコントローラ2の制御に従い、二値画像に基づいて画像形成出力を実行すると共に、出力した用紙を読み取り装置で読み取って生成した画像データを検査装置4に入力する。   FIG. 1 is a block diagram illustrating an overall configuration of an image forming system including an inspection apparatus 4 according to the present embodiment. As shown in FIG. 1, the image forming system according to this embodiment includes a DFE 1, an engine controller 2, a print engine 3, and an inspection device 4. The DFE 1 performs halftone processing on image data to be printed out based on the received print job, generates a binary image in which each pixel is represented by colored / colorless, and generates the generated binary image and halftone processing. The used dither matrix data is output to the print processing controller 2. Next, the engine controller 2 receives the binary image and the dither matrix from the DFE 1, controls the print engine 3 based on the binary image to execute image formation output, and inputs the binary image to the inspection apparatus 4. . The print engine 3 executes image formation output based on the binary image under the control of the engine controller 2 and inputs image data generated by reading the output paper with a reading device to the inspection device 4.

検査装置4は、エンジンコントローラ2から入力された二値画像を多値画像に変換して、プリントエンジン3の出力結果を検査するためのマスター画像を生成する。そして、検査装置4は、プリントエンジン3から入力された読み取り画像を上記生成したマスター画像と比較することにより、出力結果の検査を行う画像検査装置である。この比較処理の際、検査装置4は、マスター画像と読み取り画像との位置合わせを行う。   The inspection device 4 converts the binary image input from the engine controller 2 into a multi-value image, and generates a master image for inspecting the output result of the print engine 3. The inspection device 4 is an image inspection device that inspects the output result by comparing the read image input from the print engine 3 with the generated master image. During this comparison process, the inspection apparatus 4 aligns the master image and the read image.

図2は、本実施形態に係る検査装置4のハードウェア構成を示すブロック図である。図2においては、検査装置4のハードウェア構成を示すが、プリントエンジン3についても同様である。   FIG. 2 is a block diagram illustrating a hardware configuration of the inspection apparatus 4 according to the present embodiment. In FIG. 2, the hardware configuration of the inspection apparatus 4 is shown, but the same applies to the print engine 3.

図2に示すように、本実施形態に係る検査装置4は、一般的なPC(Personal Computer)やサーバ等の情報処理装置と同様の構成を有する。即ち、本実施形態に係る検査装置4は、CPU(Central Processing Unit)10と、RAM(Random Access Memory)20と、ROM(Read Only Memory)30と、ハードディスクドライブ(以下、HDDという。)40及びインターフェース(以下、I/Fという。)50とがバス90を介して接続されている。また、I/F50には液晶ディスプレイ(以下、LCDという。)60と、操作部70と、専用デバイス80とが接続されている。   As shown in FIG. 2, the inspection apparatus 4 according to the present embodiment has the same configuration as an information processing apparatus such as a general PC (Personal Computer) or a server. That is, the inspection apparatus 4 according to the present embodiment includes a CPU (Central Processing Unit) 10, a RAM (Random Access Memory) 20, a ROM (Read Only Memory) 30, a hard disk drive (hereinafter referred to as HDD) 40, and the like. An interface (hereinafter referred to as “I / F”) 50 is connected via a bus 90. Further, a liquid crystal display (hereinafter referred to as LCD) 60, an operation unit 70, and a dedicated device 80 are connected to the I / F 50.

CPU10は例えばディジタル計算機であり、検査装置4全体の動作を制御する。RAM20は、情報の高速な読み書きが可能な揮発性の記憶媒体であり、CPU10が情報を処理する際の作業領域として用いられる。ROM30は、読み出し専用の不揮発性記憶媒体であり、ファームウェア等のプログラムが格納されている。HDD40は、情報の読み書きが可能な不揮発性の記憶媒体であり、オペレーティングシステムや各種の制御プログラム、アプリケーションプログラム等が格納されている。また、I/F50は、バス90と各種のハードウェアやネットワーク等を接続し制御する。LCD60は、ユーザが検査装置4の状態を確認するための視覚的ユーザインタフェースである。操作部70は、キーボードやマウス等、ユーザが検査装置4に情報を入力するためのユーザインタフェースである。さらに、専用デバイス80は、プリントエンジン3や検査装置4において、専用の機能を実現するためのハードウェアであり、プリントエンジン3の場合は、紙面上に画像形成出力を実行するプロッタ装置や、紙面上に出力された画像を読み取る読み取り装置である。また、検査装置4の場合は、上述した二値画像の多値化処理や画像の比較処理を行うための演算を行う演算装置である。   The CPU 10 is a digital computer, for example, and controls the operation of the entire inspection apparatus 4. The RAM 20 is a volatile storage medium capable of reading and writing information at high speed, and is used as a work area when the CPU 10 processes information. The ROM 30 is a read-only nonvolatile storage medium and stores a program such as firmware. The HDD 40 is a non-volatile storage medium that can read and write information, and stores an operating system, various control programs, application programs, and the like. The I / F 50 connects and controls the bus 90 and various hardware and networks. The LCD 60 is a visual user interface for the user to check the state of the inspection apparatus 4. The operation unit 70 is a user interface such as a keyboard and a mouse for the user to input information to the inspection apparatus 4. Furthermore, the dedicated device 80 is hardware for realizing a dedicated function in the print engine 3 and the inspection apparatus 4. In the case of the print engine 3, a plotter device that executes image formation output on a paper surface, or a paper surface This is a reading device that reads the image output above. In the case of the inspection device 4, it is an arithmetic device that performs calculations for performing the above-described multi-value processing of binary images and image comparison processing.

このようなハードウェア構成において、ROM30やHDD40、もしくは光学ディスク等の記録媒体(図示せず。)に格納されたプログラムがRAM20に読み出され、CPU10の制御に従って動作することにより、ソフトウェア制御部が構成される。このようにして構成されたソフトウェア制御部と、ハードウェアとの組み合わせによって、本実施形態に係るプリントエンジン3や検査装置4の機能を実現する機能ブロックが構成される。   In such a hardware configuration, a program stored in a recording medium (not shown) such as the ROM 30, the HDD 40, or an optical disk is read out to the RAM 20, and operates according to the control of the CPU 10, whereby the software control unit is operated. Composed. A functional block for realizing the functions of the print engine 3 and the inspection apparatus 4 according to the present embodiment is configured by a combination of the software control unit configured in this way and hardware.

図3は、本実施形態に係るプリントエンジン3及び検査装置4の機能構成を示すブロック図である。図3に示すように、本実施形態に係るプリントエンジン3は、印刷処理部301と、読み取り装置302と、基準点画像生成部303とを備えて構成される。また、検査装置4は、読取画像取得部401と、マスター画像生成部402と、基準点画像生成部403と、検査制御部404と、比較検査部405とを備えて構成される。   FIG. 3 is a block diagram showing functional configurations of the print engine 3 and the inspection apparatus 4 according to the present embodiment. As shown in FIG. 3, the print engine 3 according to this embodiment includes a print processing unit 301, a reading device 302, and a reference point image generation unit 303. The inspection apparatus 4 includes a read image acquisition unit 401, a master image generation unit 402, a reference point image generation unit 403, an inspection control unit 404, and a comparison inspection unit 405.

図3のプリントエンジン3において、印刷処理部301は、エンジンコントローラ2から入力される二値画像を取得し、印刷用紙に対して画像形成出力を実行し、印刷済みの用紙を出力する。印刷処理部301は、インクジェット式や電子写真式等の一般的な画像形成機構によって実現される。尚、本実施形態に係る二値画像は、画素毎にCMYK(シアン、マゼンダ、イエロー、ブラック)各1ビット(合計4ビット)で表現された600dpiの画像であるものとして説明する。また、同一の画像が、エンジンコントローラ2から検査装置4に対しても入力される。   In the print engine 3 of FIG. 3, the print processing unit 301 acquires a binary image input from the engine controller 2, executes image formation output on the printing paper, and outputs printed paper. The print processing unit 301 is realized by a general image forming mechanism such as an ink jet type or an electrophotographic type. Note that the binary image according to the present embodiment will be described as an image of 600 dpi represented by 1 bit (4 bits in total) of CMYK (cyan, magenta, yellow, black) for each pixel. The same image is also input from the engine controller 2 to the inspection device 4.

読み取り装置302は、印刷処理部301によって印刷が実行されて出力された印刷用紙の紙面上に形成された画像を読み取り、読み取りデータを検査装置4に出力する。制御部303は、印刷処理部301による印刷出力を制御する。基準点画像生成部303は、位置合わせマーク(詳細後述)を含む画像(以下、基準点画像という。)を生成して印刷処理部301に入力する。これにより、印刷処理部301によって画像形成出力される紙面上には、出力するべき画像に上記基準点画像が重畳されて出力される。   The reading device 302 reads an image formed on the paper surface of the printing paper output by printing performed by the print processing unit 301 and outputs the read data to the inspection device 4. A control unit 303 controls print output by the print processing unit 301. The reference point image generation unit 303 generates an image (hereinafter referred to as a reference point image) including an alignment mark (details will be described later) and inputs the image to the print processing unit 301. As a result, the reference point image is superimposed on the image to be output and output on the paper surface on which the image is output by the print processing unit 301.

図3の検査装置4において、読取画像取得部401は、プリントエンジン3において印刷用紙の紙面上が読取装置302によって読み取られて生成された画像情報を取得し、比較検査部405に検査対象の画像として入力する。マスター画像生成部402は、上述したようにエンジンコントローラ2から入力された二値画像を取得し、上記検査対象の画像と比較するための検査用画像であるマスター画像を生成する。即ち、マスター画像生成部402が検査用画像生成部として機能する。マスター画像生成部402によるマスター画像生成処理においては、読み取り装置302によって生成される読み取り画像の形式に対応した画像情報の生成に加えて、読取画像とマスター画像との位置合わせのための基準点の設定が行われる。   In the inspection apparatus 4 of FIG. 3, the read image acquisition unit 401 acquires image information generated by the print engine 3 reading the surface of the printing paper by the reading device 302, and the comparison inspection unit 405 receives the image to be inspected. Enter as. The master image generation unit 402 acquires the binary image input from the engine controller 2 as described above, and generates a master image that is an inspection image for comparison with the inspection target image. That is, the master image generation unit 402 functions as an inspection image generation unit. In the master image generation processing by the master image generation unit 402, in addition to generation of image information corresponding to the format of the read image generated by the reading device 302, a reference point for positioning the read image and the master image is set. Settings are made.

基準点画像生成部403は、プリントエンジン3に含まれる基準点画像生成部303と同様の機能を有し、図4に示すような基準点画像を生成してマスター画像生成部402に入力し、これにより、マスター画像生成部402は、出力対象の画像に基準点画像が重畳されたマスター画像を生成する。検査制御部404は、検査装置4全体の動作を制御する制御部であり、検査装置4に含まれる各構成は検査制御部404の制御に従って動作する。比較検査部405は、読取画像取得部401から入力される読み取り画像とマスター画像生成部402が生成したマスター画像とを比較し、意図した通りの画像形成出力が実行されているか否かを判断する。   The reference point image generation unit 403 has the same function as the reference point image generation unit 303 included in the print engine 3, generates a reference point image as shown in FIG. 4 and inputs it to the master image generation unit 402. As a result, the master image generation unit 402 generates a master image in which the reference point image is superimposed on the output target image. The inspection control unit 404 is a control unit that controls the operation of the entire inspection apparatus 4, and each component included in the inspection apparatus 4 operates according to the control of the inspection control unit 404. The comparison inspection unit 405 compares the read image input from the read image acquisition unit 401 with the master image generated by the master image generation unit 402, and determines whether or not the intended image formation output is being executed. .

図4は図1のマスター画像生成部402によって実行されるマスター画像生成処理を示すフローチャートである。図4において、マスター画像生成部402は、エンジンコントローラ2から二値画像を取得すると、上記基準点画像の画像情報を基準点画像生成部403から取得し、取得した二値画像に基準点画像を重畳して合成する(S1)。次いで、マスター画像生成部402は、詳細後述するように、画像の4隅にそれぞれについて、合計4点の基準点を選択して設定する(S2)。   FIG. 4 is a flowchart showing master image generation processing executed by the master image generation unit 402 of FIG. In FIG. 4, when the master image generation unit 402 acquires a binary image from the engine controller 2, the master image generation unit 402 acquires image information of the reference point image from the reference point image generation unit 403, and adds a reference point image to the acquired binary image. Superimpose and combine (S1). Next, as will be described in detail later, the master image generation unit 402 selects and sets a total of four reference points for each of the four corners of the image (S2).

図5は図1の比較検査部405によって実行される欠陥判定処理を示すフローチャートである。図5において、比較検査部405は、読取画像取得部401から読取画像を取得し(S11)、検査制御部404からマスター画像を取得する(S12)。次いで、比較検査部405は、読取画像とマスター画像に対して、詳細後述する第1及び第2の位置合わせ、画像比較及び差分抽出を行った後(S13)、欠陥判定(S14)を行う。ここで、比較検査部405は、マスター画像を構成する画素と読取画像を構成する画素とを夫々比較し、差分を抽出し、画像形成出力が好適に実行されていれば、マスター画像と読取画像との差異は少なく、その結果画像を構成する画素の階調値はほとんど同じ値になり、上記減算した結果の差はゼロに近くなる。他方、画像形成出力が意図した通りに実行されていなければ、画素の階調値に差異が生じ、上記減算した結果の差がゼロに近い値にならない。比較検査部405は、このようにして生成された差分の値について、予め定められた所定のしきい値と比較することにより欠陥判定を行う。そして、一致しなかった点が、「欠陥」の結果として出力される。   FIG. 5 is a flowchart showing the defect determination process executed by the comparison inspection unit 405 of FIG. In FIG. 5, the comparison inspection unit 405 acquires a read image from the read image acquisition unit 401 (S11), and acquires a master image from the inspection control unit 404 (S12). Next, the comparison inspection unit 405 performs first and second alignment, image comparison, and difference extraction, which will be described in detail later, on the read image and the master image (S13), and then performs defect determination (S14). Here, the comparison inspection unit 405 compares the pixels constituting the master image and the pixels constituting the read image, extracts the difference, and if the image formation output is suitably executed, the master image and the read image As a result, the gradation values of the pixels constituting the image are almost the same value, and the difference between the subtraction results is close to zero. On the other hand, if the image forming output is not executed as intended, a difference occurs in the gradation value of the pixel, and the difference as a result of the subtraction does not become a value close to zero. The comparison inspection unit 405 performs defect determination by comparing the difference value thus generated with a predetermined threshold value. The points that do not match are output as the result of “defect”.

当該欠陥処理は、RGB夫々のプレーン毎にしきい値を設定し、算出された差分と比較しても良いし、RGB夫々のプレーンについての差分に基づいて明度、色相、彩度全体の色のずれを算出し、その値に対して設定されたしきい値との比較により欠陥を判定しても良い。このような比較の結果、生成された差分の値が、しきい値を超えていれば、比較検査部405は、読取画像に欠陥ありと判定する。比較検査部405は、欠陥の有無を判定するとその判定結果を検査制御部404に通知する。検査制御部404は、比較検査部405から判定結果を取得し、欠陥ありと判定されている場合、エンジンコントローラ2に再印刷要求を通知する。これにより、エンジンコントローラ2がプリントエンジン3を制御し、再印刷が実行される。   In the defect processing, a threshold value may be set for each of the RGB planes and compared with the calculated difference. Based on the difference for each of the RGB planes, the color shift of the brightness, hue, and saturation as a whole. And the defect may be determined by comparison with a threshold value set for the value. As a result of such comparison, if the value of the generated difference exceeds the threshold value, the comparison inspection unit 405 determines that the read image is defective. When the comparison inspection unit 405 determines whether there is a defect, the comparison inspection unit 405 notifies the inspection control unit 404 of the determination result. The inspection control unit 404 acquires the determination result from the comparative inspection unit 405, and when it is determined that there is a defect, notifies the engine controller 2 of a reprint request. As a result, the engine controller 2 controls the print engine 3 to execute reprinting.

このように、本実施形態に係る画像形成システムにおいては、マスター画像生成部402及び比較検査部405が、画像のエッジにおけるコーナーを抽出することにより基準点の候補を生成する。このため、基準点画像が付与されないモノクロ印刷の場合等であっても、マスター画像及び読取画像において対応する画素を抽出し、画像の位置合わせを行うことが可能となる。   As described above, in the image forming system according to the present embodiment, the master image generation unit 402 and the comparison inspection unit 405 generate the reference point candidates by extracting the corners at the edges of the image. For this reason, even in the case of monochrome printing to which no reference point image is assigned, it is possible to extract the corresponding pixels in the master image and the read image and perform image alignment.

次いで、本実施形態に係る検査方法の詳細について以下に説明する。   Next, details of the inspection method according to the present embodiment will be described below.

図6(a)図1の検査装置4により用いられる位置合わせ用マーカー11〜14を含む画像100を示す平面図であり、図6(b)は図6(a)の画像100の分割画像を示す平面図である。図6(a)及び(b)はプリントする画像領域全体を示す。この例では、図6(a)に示すように、画像100の4隅に第1の位置合わせ用に位置合わせ用マーカー11〜14を印刷している。これは製本時にも使われる、いわゆるマーカーや「トンボ」と呼ばれるものをそのまま利用することもできる。図6(b)は、画像100全体をブロック状の小領域に分割したことを説明している。このブロック毎に照合することで、画像100全体の位置ずれを補正しつつ検査を行うことができる。この例では8×10の合計80個のブロックに分割している。   6A is a plan view showing an image 100 including alignment markers 11 to 14 used by the inspection apparatus 4 in FIG. 1, and FIG. 6B is a divided image of the image 100 in FIG. FIG. FIGS. 6A and 6B show the entire image area to be printed. In this example, as shown in FIG. 6A, alignment markers 11 to 14 are printed at the four corners of the image 100 for the first alignment. This can be used as it is, so-called markers or "dragonflies" that are also used during bookbinding. FIG. 6B illustrates that the entire image 100 is divided into block-like small areas. By collating each block, it is possible to perform inspection while correcting the positional deviation of the entire image 100. In this example, it is divided into a total of 80 blocks of 8 × 10.

図7は図1の検査装置4において位置合わせにより用いるブロックを示す平面図である。ここで、図7は本発明の実施形態に係る第2の位置合わせブロックの選択を示している。この例では画像100の中央付近に、絵柄があり、エッジ成分が豊富なため、マスター画像と検査対象画像のずれによる相関値の変動が激しく、位置合わせに好適であるため、そのブロック15を選択している。一方、画像100の中央下部の示したエリアは、印刷データがなく白紙ブロック16である。このような領域では位置がずれてもマスター画像と検査対象画像の相関値変動がなく、位置合わせの目的には不適である。マスター画像の印刷内容は前もってわかっているので、このマスター画像のブロックのエッジ成分の有無、もしくは平坦度などを事前に計算しておき、第2の位置合わせ用のブロック15として比較検査部405において指定しておけばよい。   FIG. 7 is a plan view showing blocks used for alignment in the inspection apparatus 4 of FIG. Here, FIG. 7 shows selection of the second alignment block according to the embodiment of the present invention. In this example, since there is a pattern near the center of the image 100 and there are abundant edge components, the correlation value fluctuates greatly due to the difference between the master image and the image to be inspected, which is suitable for alignment. doing. On the other hand, the area shown at the lower center of the image 100 is a blank paper block 16 without print data. In such an area, even if the position is shifted, there is no correlation value fluctuation between the master image and the inspection target image, which is inappropriate for the purpose of alignment. Since the print contents of the master image are known in advance, the presence / absence of the edge component of the block of the master image or the flatness is calculated in advance, and the comparison inspection unit 405 creates the second alignment block 15. You can specify it.

図8A(a)は図1の検査装置4において位置合わせにより用いる基準点画像データを示す平面図であり、図8A(b)はその検査対象画像を示す平面図である。また、図8B(a)は図1の検査装置4において位置合わせにより用いるマスター画像を示す平面図であり、図8B(b)はその検査対象画像を示す平面図である。すなわち、図8A及び図8Bは位置合わせ方法の例を示している。   FIG. 8A (a) is a plan view showing reference point image data used for alignment in the inspection apparatus 4 of FIG. 1, and FIG. 8A (b) is a plan view showing the inspection target image. FIG. 8B (a) is a plan view showing a master image used for alignment in the inspection apparatus 4 in FIG. 1, and FIG. 8B (b) is a plan view showing the inspection target image. That is, FIGS. 8A and 8B show an example of the alignment method.

第1の位置合わせはもっとも基準になるものであるから、図8A(a)に示すように、上記したようなトンボ等の位置合わせ用マーカー11等を印刷し、かつ、位置合わせ漏れがないように十分に広い範囲をサーチして確実に位置を合わせる必要がある。本例では、図8A(b)に示すように、25×25画素のマーカーをXY方向±30画素分ずらして、もっとも一致度が高い部分を補正位置としている。   Since the first alignment is the most standard, as shown in FIG. 8A (a), the alignment marker 11 such as a registration mark as described above is printed, and there is no alignment omission. It is necessary to search for a sufficiently wide range and to adjust the position reliably. In this example, as shown in FIG. 8A (b), the 25 × 25 pixel marker is shifted by ± 30 pixels in the XY direction, and the portion with the highest degree of matching is used as the correction position.

第2の位置合わせは、第1の位置合わせに次ぐもので、本例では、図8B(b)に示すように、15×15画素の領域をXY方向±20画素分ずらして、もっとも一致度が高い部分を補正位置としている。第2の位置合わせ用のブロックの画像は、通常印刷画像データの中であるので、前もって準備したマークやトンボが利用できない。そのため、マスターと検査画像の画像そのものの相関値(類似度)を計算することになる。   The second alignment is subsequent to the first alignment. In this example, as shown in FIG. 8B (b), the 15 × 15 pixel region is shifted by ± 20 pixels in the XY direction, and the degree of coincidence is the highest. The high position is the correction position. Since the image of the second alignment block is in the normal print image data, the marks and registration marks prepared in advance cannot be used. Therefore, the correlation value (similarity) between the master image and the inspection image itself is calculated.

図9(a)は図1の検査装置4において第1の位置合わせのみを行う場合を示す画像の平面図であり、図9(b)は図1の検査装置4において第1の位置合わせ及び第2の位置合わせを行う場合を示す画像の平面図である。ここで、図9は位置合わせ量を示す。   9A is a plan view of an image showing a case where only the first alignment is performed in the inspection apparatus 4 in FIG. 1, and FIG. 9B is a first alignment and an image in the inspection apparatus 4 in FIG. It is a top view of an image showing the case where 2nd alignment is performed. Here, FIG. 9 shows the alignment amount.

図9(a)は第1の位置合わせ、すなわち本例では4隅のマーカー11〜14のそれぞれのずれ量(ずれ後のマーカーを11a〜14aとする。)からそれ以外のブロックのずれ量を計算することを示している。各ブロックのずれ量計算は基準位置(第1の位置合わせ用マーカー11〜14のあるブロック位置)との線形補間等の手法で求めればよい。これについては詳細後述する。   FIG. 9A shows the first alignment, that is, in this example, the shift amounts of the other blocks from the shift amounts of the four corner markers 11 to 14 (the shifted markers are 11a to 14a). Indicates to calculate. The shift amount calculation of each block may be obtained by a technique such as linear interpolation with the reference position (the block position where the first alignment markers 11 to 14 are located). This will be described in detail later.

図9(b)は上記の第1の位置合わせに加えて、本発明の実施形態に係る第2の位置合わせを加えたものである。図9(a)の4隅に加え、本例では中央付近のブロック15の位置ずれ量がわかるため、全体の歪の補正は高精度化できる。印刷物の例では中央付近の浮きや紙搬送系の引張りによる歪等のよりよい補正が期待できる。各ブロックのずれ量計算は図9(a)の場合と同じく、基準位置(第1の位置合わせ用マーカー11〜14のあるブロック位置)と、この第2の基準ブロックを加味した線形補間等の手法で求めればよい。これについては詳細後述する。   FIG. 9B is obtained by adding the second alignment according to the embodiment of the present invention in addition to the first alignment described above. In addition to the four corners of FIG. 9A, in this example, the amount of displacement of the block 15 near the center is known, so that the overall distortion can be corrected with high accuracy. In the example of the printed matter, better correction such as floating near the center and distortion due to tension in the paper conveyance system can be expected. As in the case of FIG. 9A, the calculation of the shift amount of each block includes a reference position (a block position where the first alignment markers 11 to 14 are present) and linear interpolation that takes into account the second reference block. What is necessary is just to obtain | require by a method. This will be described in detail later.

図10(a)は図1の検査装置4において位置合わせにより用いるマスター画像を示す平面図であり、図10(b)はその検査対象画像を示す平面図である。すなわち、図10は微小ずらしによる最終的なブロックのマッチングを示している。本例では、15×15の画素ブロック(図10(a))を、図10(b)に示すように、XY方向±3画素分ずらして、もっとも一致度が高い部分をブロックマッチング位置としている。このブロックマッチングの結果が最終的な位置合わせ結果であり、このブロックの反一致度、またはブロック全体の画素値の差分総和が、しきい値を超えた場合に、このブロックが欠陥であると結果付けることができる。   FIG. 10A is a plan view showing a master image used for alignment in the inspection apparatus 4 in FIG. 1, and FIG. 10B is a plan view showing the inspection target image. That is, FIG. 10 shows the final block matching by a minute shift. In this example, the 15 × 15 pixel block (FIG. 10A) is shifted by ± 3 pixels in the XY direction as shown in FIG. 10B, and the portion with the highest degree of matching is used as the block matching position. . The result of this block matching is the final alignment result, and if the anti-matching degree of this block or the sum of the differences of the pixel values of the entire block exceeds the threshold value, the result is that this block is defective. Can be attached.

また、画素単位で、検査結果を出す場合には、この位置合わせ結果後のマスター画像と検査対象画像のブロックの画素それぞれに対して、差分計算を行い、しきい値を超えたものを欠陥画素として結果を出しても良い。画素単位のマッチングでも精度が足りない場合は、周辺画素との間でサブピクセル精度での補完演算を行い、さらに精度の高い欠陥検査を行うことも可能である。   In addition, when an inspection result is output in pixel units, a difference calculation is performed for each pixel of the block of the master image after the alignment result and the inspection target image, and those exceeding the threshold value are determined as defective pixels. As a result, In the case where the accuracy is not sufficient even in pixel unit matching, it is possible to perform a complementary operation with sub-pixel accuracy with peripheral pixels, and to perform a defect inspection with higher accuracy.

図11は図1の検査装置4において用いる補間方法を説明するための分割画像の平面図である。図11を参照して、図9(a)及び(b)の場合の補間方法について以下に説明する。以下の説明では、画像100の横方向であるX方向に関してだけ記載し、その縦方向であるY方向については補間式の形は同様であり、uをvに置き換え、dをeに置き換えれば同様に計算できる。   FIG. 11 is a plan view of a divided image for explaining an interpolation method used in the inspection apparatus 4 of FIG. With reference to FIG. 11, the interpolation method in the case of FIG. 9 (a) and (b) is demonstrated below. In the following description, only the X direction that is the horizontal direction of the image 100 will be described, and the shape of the interpolation formula is the same for the Y direction that is the vertical direction. If u is replaced with v and d is replaced with e, the same Can be calculated.

まず、u1,u2,u3,u4,u5を位置P1,P2,P3,P4,P5でのX方向ずれ量(測定値)とし、各位置P1,P2,P3,P4,P5の位置座標を次式で表す。   First, u1, u2, u3, u4, and u5 are defined as X-direction deviation amounts (measured values) at positions P1, P2, P3, P4, and P5, and the position coordinates of the positions P1, P2, P3, P4, and P5 are as follows. Represented by a formula.

[数1]
位置P1の位置座標=(x1,y1)
[数2]
位置P2の位置座標=(x2,y1)
[数3]
位置P3の位置座標=(x1,y2)
[数4]
位置P4の位置座標=(x2,y2)
[数5]
位置P5の位置座標=(x5,y5)
[Equation 1]
Position coordinate of position P1 = (x1, y1)
[Equation 2]
Position coordinate of position P2 = (x2, y1)
[Equation 3]
Position coordinate of position P3 = (x1, y2)
[Equation 4]
Position coordinate of position P4 = (x2, y2)
[Equation 5]
Position coordinate of position P5 = (x5, y5)

ここで、位置P1〜P4は画像100の4隅のブロックの位置であり、第2の位置合わせで用いる位置P5は画像100のほぼ中央のブロックの位置である。ここで、座標位置(x,y)でのX方向のずれ量(最終補間結果)をu(x,y)で表す。   Here, the positions P1 to P4 are the positions of the four corner blocks of the image 100, and the position P5 used in the second alignment is the position of the substantially central block of the image 100. Here, the deviation amount (final interpolation result) in the X direction at the coordinate position (x, y) is represented by u (x, y).

まず、4つのブロックのマーカー11〜14に基づく補間方法(従来技術に係る図9(a)の場合)について以下に説明する。4つのブロックのマーカー11〜14に基いて補間した位置座標(x,y)でのずれ量をu’(x,y)とする。当該実施例では、X方向、Y方向については線形な式になるように補間し、次式のようにおく。   First, an interpolation method based on the markers 11 to 14 of the four blocks (in the case of FIG. 9A according to the prior art) will be described below. Let u ′ (x, y) be the shift amount at the position coordinates (x, y) interpolated based on the markers 11 to 14 of the four blocks. In this embodiment, the X direction and the Y direction are interpolated so as to be linear expressions, and the following expressions are set.

[数6]
u’(x,y1)
=(u2−u1)/(x2−x1)×(x−x1)+s1
≡f1(x)
[数7]
u’(x,y2)
=(u4−u3)/(x2−x1)×(x−x1)+s3
≡f2(x)
[Equation 6]
u ′ (x, y1)
= (U2-u1) / (x2-x1) * (x-x1) + s1
≡f1 (x)
[Equation 7]
u ′ (x, y2)
= (U4-u3) / (x2-x1) * (x-x1) + s3
≡f2 (x)

このとき、4つのブロックのマーカー11〜14に基いて補間した位置座標(x,y)でのずれ量をu’(x,y)は次式で表される。   At this time, u ′ (x, y) is expressed by the following equation as the shift amount at the position coordinates (x, y) interpolated based on the markers 11 to 14 of the four blocks.

[数8]
u’(x,y)
={f2(x)−f1(x)}/(y2−y1)×(y−y1)+f1(x)
[Equation 8]
u ′ (x, y)
= {F2 (x) -f1 (x)} / (y2-y1) * (y-y1) + f1 (x)

さらに、4つのブロックのマーカー11〜14及び画像内のブロック画像15に基づく補間方法(実施形態に係る図9(b)の場合)について以下に説明する。この場合は4点での補間結果に、追加した1点での補正を加える形で求める。すなわち、5点目により内部にできる4つの四角形それぞれで補正しなおす方法を用いる。ここで、
(1)位置P5の左上の領域Aと、
(2)位置P5の右上の領域Bと、
(3)位置P5の左下の領域Cと、
(4)位置P5の右下の領域Dとの4つの領域に分割し、補正量は領域別に出す。補正量は、各領域の4隅の位置合わせ用マーカー11〜14を用いて、上記と同様な補間方法で出す。
Further, an interpolation method (in the case of FIG. 9B according to the embodiment) based on the markers 11 to 14 of the four blocks and the block image 15 in the image will be described below. In this case, the correction is performed by adding the correction at one added point to the interpolation result at four points. That is, a method is used in which correction is performed again for each of the four quadrilaterals formed inside by the fifth point. here,
(1) Upper left area A at position P5;
(2) a region B in the upper right of the position P5;
(3) a lower left region C of the position P5;
(4) The image is divided into four areas, the lower right area D of the position P5, and the correction amount is given for each area. The correction amount is obtained by an interpolation method similar to the above using the alignment markers 11 to 14 at the four corners of each region.

[数9]
u(x,y)
=u’(x,y)+d(x,y)
[Equation 9]
u (x, y)
= U ′ (x, y) + d (x, y)

ここで、d(x,y)が位置座標(x,y)における補正量である。   Here, d (x, y) is a correction amount at the position coordinates (x, y).

さらに、画像内のブロック画像15のずれ量であって、上記4点での補間結果との差d5は次式で表される。   Further, the amount of deviation of the block image 15 in the image, and the difference d5 from the interpolation result at the four points is expressed by the following equation.

[数10]
d5
=u5−u(x5,y5)
[Equation 10]
d5
= U5-u (x5, y5)

(1)領域A=(x1〜x5,y1〜y5)における条件は次式で表される。
[数11]
d(x1,y1)=0
d(x5,y1)=0
d(x1,y5)=0
d(x5,y5)=d5
ここで、補正量d(x,y)は次式で表される。
[数12]
d(x,y)
=d5/{(x5−x1)×(y5−y1)}×(x−x1)×(y−y1)
(1) The condition in the region A = (x1 to x5, y1 to y5) is expressed by the following equation.
[Equation 11]
d (x1, y1) = 0
d (x5, y1) = 0
d (x1, y5) = 0
d (x5, y5) = d5
Here, the correction amount d (x, y) is expressed by the following equation.
[Equation 12]
d (x, y)
= D5 / {(x5-x1) * (y5-y1)} * (x-x1) * (y-y1)

(2)領域B=(x5〜x2,y1〜y5)における条件は次式で表される。
[数13]
d(x5,y1)=0
d(x2,y1)=0
d(x5,y5)=d5
d(x2,y5)=0
ここで、補正量d(x,y)は次式で表される。
[数14]
d(x,y)
=d5/{(x2−x5)×(y5−y1)}×(x2−x)×(y−y1)
(2) The condition in region B = (x5 to x2, y1 to y5) is expressed by the following equation.
[Equation 13]
d (x5, y1) = 0
d (x2, y1) = 0
d (x5, y5) = d5
d (x2, y5) = 0
Here, the correction amount d (x, y) is expressed by the following equation.
[Formula 14]
d (x, y)
= D5 / {(x2-x5) * (y5-y1)} * (x2-x) * (y-y1)

(3)領域C=(x1〜x5,y5〜y2)における条件は次式で表される。
[数15]
d(x1,y5)=0
d(x5,y5)=d5
d(x1,y2)=0
d(x5,y2)=0
ここで、補正量d(x,y)は次式で表される。
[数16]
d(x,y)
=d5/{(x5−x1)×(y2−y5)}×(x−x1)×(y2−y)
(3) The condition in the region C = (x1 to x5, y5 to y2) is expressed by the following equation.
[Equation 15]
d (x1, y5) = 0
d (x5, y5) = d5
d (x1, y2) = 0
d (x5, y2) = 0
Here, the correction amount d (x, y) is expressed by the following equation.
[Equation 16]
d (x, y)
= D5 / {(x5-x1) * (y2-y5)} * (x-x1) * (y2-y)

(4)領域D=(x5〜x2,y5〜y2)における条件は次式で表される。
[数17]
d(x5,y5)=d5
d(x2,y5)=0
d(x5,y2)=0
d(x2,y2)=0
ここで、補正量d(x,y)は次式で表される。
[数18]
d(x,y)
=d5/{(x2−x5)×(y2−y5)}×(x2−x)×(y2−y)
(4) The condition in the region D = (x5 to x2, y5 to y2) is expressed by the following equation.
[Equation 17]
d (x5, y5) = d5
d (x2, y5) = 0
d (x5, y2) = 0
d (x2, y2) = 0
Here, the correction amount d (x, y) is expressed by the following equation.
[Equation 18]
d (x, y)
= D5 / {(x2-x5) * (y2-y5)} * (x2-x) * (y2-y)

以上でX方向の補正量の計算は完了し、Y方向の補正量の計算も同様に実行できる。   The calculation of the correction amount in the X direction is thus completed, and the calculation of the correction amount in the Y direction can be performed in the same manner.

以上説明したように、本発明の実施形態に係る第1及び第2の位置補正は、比較的多い画素ずらし範囲まで位置を合わせることができる。そして、その対象ブロック数は画像全体のブロック数に比べて比較的少ないため、全演算量の増加は抑えることができる。さらに、最終的な微小マッチングおよび画素単位マッチングは非常に狭い範囲(ごく近傍までのずらしでかまわない)ですむため、大量のブロック対する演算量は比較的少なく抑えることができる。   As described above, the first and second position corrections according to the embodiment of the present invention can align the positions up to a relatively large pixel shift range. Since the number of target blocks is relatively small compared to the number of blocks in the entire image, an increase in the total calculation amount can be suppressed. Furthermore, since the final fine matching and pixel unit matching can be performed in a very narrow range (can be shifted to the very vicinity), the amount of calculation for a large number of blocks can be kept relatively small.

以上詳述したように、本発明の本実施形態によれば、画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像である検査対象画像を元のマスター画像と照合することで検査を行う画像検査装置であって、上記画像全体を複数のブロックに分割して、画像周辺部の複数の領域で第1の位置合わせを行い、その結果に基づいて検査対象画像の各ブロック位置ずれ量を算出し、そのずれ量に応じてずらした検査対象画像のブロックと、マスター画像のブロック同士とをさらに微小にずらしながら位置合わせを行い、比較照合する検査比較手段を備えた画像検査装置において、上記検査比較手段は、上記画像の中で所定のブロックを選択し、選択したブロックの位置ずれ量を再計算することにより第2の位置合わせを行い、その結果に基づいて上記検査対象画像の各ブロックの位置ずれ量を補正する。従って、上記第1の位置合わせだけでは足りない精度を上記第2の位置合わせを導入することにより、総演算量を上げることなく、精度の高い検査結果を得ることができる。また、上記第2の位置合わせは、画像内部のデータの類似度を用いるため、位置合わせ用のマーカーを印刷対象画像内部に用意する必要がない。さらに、上記第2の位置合わせ用として適したブロックを、予めマスターデータから選ぶことができるので、精度の高い位置合わせが期待できる。   As described above in detail, according to this embodiment of the present invention, the inspection target image, which is a read image obtained by reading the image formed and output on the paper surface by the image forming apparatus, is collated with the original master image. An image inspection apparatus for performing inspection, wherein the entire image is divided into a plurality of blocks, and first alignment is performed in a plurality of regions around the image, and each block position of the inspection target image is determined based on the result. An image inspection apparatus provided with an inspection / comparison unit that calculates a displacement amount, aligns the blocks of the inspection target image shifted according to the displacement amount, and blocks of the master image, and compares and collates them. In the inspection comparison means, a predetermined block is selected in the image, and the second alignment is performed by recalculating the positional deviation amount of the selected block. Correcting the positional shift amount of each block of the inspection object image on the basis of the results. Therefore, by introducing the second alignment with an accuracy that is not sufficient only with the first alignment, a highly accurate test result can be obtained without increasing the total calculation amount. Further, since the second alignment uses the similarity of the data inside the image, it is not necessary to prepare an alignment marker inside the print target image. Furthermore, since a block suitable for the second alignment can be selected from the master data in advance, highly accurate alignment can be expected.

以上詳述したように、本発明によれば、画像形成出力による出力結果を読み取った画像とマスター画像とを比較することによる画像の検査において、モノクロ出力の場合や画像にスキューが発生している場合であっても画像の位置合わせが可能となる。そして、第1の位置合わせだけでは足りない精度を第2の位置合わせを導入することにより、従来技術に比較して総演算量を上げることなく、精度の高い検査結果を得ることができる。   As described above in detail, according to the present invention, in the inspection of an image by comparing the image obtained by reading the output result of the image formation output with the master image, skew occurs in the case of monochrome output or the image. Even in this case, the image can be aligned. Then, by introducing the second alignment with an accuracy that is not sufficient only by the first alignment, it is possible to obtain a highly accurate inspection result without increasing the total calculation amount as compared with the prior art.

1…デジタルフロントエンド(DFE)、
2…エンジンコントローラ、
3…プリントエンジン、
4…検査装置、
10…CPU、
11〜14…位置合わせ用マーカー、
15,16…ブロック、
20…RAM、
30…ROM、
40…ハードディスクドライブ(HDD)、
50…インターフェース(I/F)、
60…液晶ディスプレイ(LCD)、
70…操作部、
80…専用デバイス、
90…バス、
100…画像、
301…印刷処理部、
302…読み取り装置、
303…基準点画像生成部、
401…読取画像取得部、
402…マスター画像生成部、
403…基準点画像生成部、
404…検査制御部、
405…比較検査部。
1. Digital front end (DFE),
2 ... Engine controller,
3. Print engine,
4 ... Inspection device,
10 ... CPU,
11-14 ... Marker for alignment,
15, 16 ... Block,
20 ... RAM,
30 ... ROM,
40. Hard disk drive (HDD),
50 ... Interface (I / F),
60 ... Liquid crystal display (LCD),
70 ... operation unit,
80 ... Dedicated device,
90 ... Bus
100 ... Image,
301: Print processing unit,
302 ... reading device,
303 ... Reference point image generator,
401... Read image acquisition unit,
402: Master image generation unit,
403 ... Reference point image generation unit,
404 ... inspection control unit,
405: Comparative inspection unit.

特開2004−195878号公報JP 2004-195878 A 特許第3694198号公報Japanese Patent No. 3694198 特許第3299066号公報Japanese Patent No. 3299066

Claims (8)

画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像である検査対象画像を元のマスター画像と照合することで検査を行う画像検査装置であって、
上記画像全体を複数のブロックに分割して、画像周辺部の複数の領域で第1の位置合わせを行い、その結果に基づいて検査対象画像の各ブロック位置ずれ量を算出し、そのずれ量に応じてずらした検査対象画像のブロックと、マスター画像のブロック同士とをさらに微小にずらしながら位置合わせを行い、比較照合する検査比較手段を備えた画像検査装置において、
上記検査比較手段は、上記画像の中で所定のブロックを選択し、選択したブロックの位置ずれ量を再計算することにより第2の位置合わせを行い、その結果に基づいて上記検査対象画像の各ブロックの位置ずれ量を補正することを特徴とする画像検査装置。
An image inspection apparatus that performs inspection by comparing an inspection target image, which is a read image obtained by reading an image formed and output on a paper surface by an image forming apparatus, with an original master image,
The entire image is divided into a plurality of blocks, the first alignment is performed in a plurality of regions around the image, and the amount of displacement of each block of the inspection target image is calculated based on the result. In the image inspection apparatus provided with the inspection comparing means for performing the alignment while performing the alignment while further shifting the blocks of the inspection target image shifted in accordance with the blocks of the master image,
The inspection comparison unit selects a predetermined block in the image, performs second alignment by recalculating the amount of displacement of the selected block, and based on the result, each of the inspection target images An image inspection apparatus for correcting a positional deviation amount of a block.
上記検査比較手段は、上記第1の位置合わせを予め決められたブロック内の既知パターンの照合によって行い、上記第2の位置合わせを上記選択したブロックの画像のずれに伴う類似度に基づいて行うことを特徴とする請求項1記載の画像検査装置。   The inspection / comparison unit performs the first alignment by comparing known patterns in a predetermined block, and performs the second alignment based on the degree of similarity associated with the image shift of the selected block. The image inspection apparatus according to claim 1. 上記検査比較手段は、上記第2の位置合わせを行うブロックを、上記マスター画像の全体のブロック毎のエッジ成分に基づいて選択することを特徴とする請求項1又は2記載の画像検査装置。   The image inspection apparatus according to claim 1, wherein the inspection comparison unit selects a block to be subjected to the second alignment based on an edge component for each block of the entire master image. 上記検査比較手段は、上記第1の位置合わせによるずれ量と、上記第2の位置合わせのずれ量とに基づいて、線形補間方法を用いて上記検査対象画像の各ブロックの位置ずれ量を補正することを特徴とする請求項1乃至3のうちのいずれか1つに記載の画像検査装置。   The inspection comparison unit corrects the positional shift amount of each block of the inspection target image using a linear interpolation method based on the shift amount by the first alignment and the shift amount by the second alignment. The image inspection apparatus according to claim 1, wherein the image inspection apparatus is an image inspection apparatus. 画像形成装置によって紙面上に画像形成出力された画像を読み取った読み取り画像である検査対象画像を元のマスター画像と照合することで検査を行う画像検査方法であって、
上記画像全体を複数のブロックに分割して、画像周辺部の複数の領域で第1の位置合わせを行い、その結果に基づいて検査対象画像の各ブロック位置ずれ量を算出し、そのずれ量に応じてずらした検査対象画像のブロックと、マスター画像のブロック同士とをさらに微小にずらしながら位置合わせを行い、比較照合する検査比較手段を備えた画像検査方法において、
上記検査比較手段が、上記画像の中で所定のブロックを選択し、選択したブロックの位置ずれ量を再計算することにより第2の位置合わせを行い、その結果に基づいて上記検査対象画像の各ブロックの位置ずれ量を補正するステップを含むことを特徴とする画像検査方法。
An image inspection method for performing inspection by comparing an inspection target image, which is a read image obtained by reading an image formed and output on a paper surface by an image forming apparatus, with an original master image,
The entire image is divided into a plurality of blocks, the first alignment is performed in a plurality of regions around the image, and the amount of displacement of each block of the inspection target image is calculated based on the result. In the image inspection method provided with the inspection and comparison means for performing comparison and comparison, performing the alignment while further shifting the blocks of the inspection target image shifted in accordance with the blocks of the master image,
The inspection comparison unit selects a predetermined block in the image, performs second alignment by recalculating the amount of displacement of the selected block, and based on the result, each of the inspection target images An image inspection method comprising a step of correcting a positional deviation amount of a block.
上記検査比較手段が、上記第1の位置合わせを予め決められたブロック内の既知パターンの照合によって行い、上記第2の位置合わせを上記選択したブロックの画像のずれに伴う類似度に基づいて行うステップをさらに含むことを特徴とする請求項5記載の画像検査方法。   The inspection / comparison means performs the first alignment by collating a known pattern in a predetermined block, and performs the second alignment based on the degree of similarity associated with the image shift of the selected block. 6. The image inspection method according to claim 5, further comprising a step. 上記検査比較手段が、上記第2の位置合わせを行うブロックを、上記マスター画像の全体のブロック毎のエッジ成分に基づいて選択することを含むことを特徴とする請求項5又は6記載の画像検査方法。   The image inspection according to claim 5, wherein the inspection comparison unit includes selecting a block to be subjected to the second alignment based on an edge component for each of the entire blocks of the master image. Method. 上記検査比較手段が、上記第1の位置合わせによるずれ量と、上記第2の位置合わせのずれ量とに基づいて、線形補間方法を用いて上記検査対象画像の各ブロックの位置ずれ量を補正するステップを含むことを特徴とする請求項5乃至7のうちのいずれか1つに記載の画像検査方法。   The inspection comparison unit corrects the positional shift amount of each block of the inspection target image using a linear interpolation method based on the shift amount by the first alignment and the shift amount by the second alignment. The image inspection method according to claim 5, further comprising a step of:
JP2012049444A 2012-03-06 2012-03-06 Image inspection apparatus and method Expired - Fee Related JP5861503B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012049444A JP5861503B2 (en) 2012-03-06 2012-03-06 Image inspection apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012049444A JP5861503B2 (en) 2012-03-06 2012-03-06 Image inspection apparatus and method

Publications (2)

Publication Number Publication Date
JP2013186562A true JP2013186562A (en) 2013-09-19
JP5861503B2 JP5861503B2 (en) 2016-02-16

Family

ID=49387965

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012049444A Expired - Fee Related JP5861503B2 (en) 2012-03-06 2012-03-06 Image inspection apparatus and method

Country Status (1)

Country Link
JP (1) JP5861503B2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016072816A (en) * 2014-09-30 2016-05-09 富士フイルム株式会社 Image reading device and method, reading area display device and method, and program
JP2016081102A (en) * 2014-10-10 2016-05-16 コニカミノルタ株式会社 Image processing device and image processing method
EP3495892A1 (en) 2017-12-05 2019-06-12 Konica Minolta, Inc. Inspection apparatus, image forming system, inspection method, and program
US10404877B2 (en) 2017-01-11 2019-09-03 Konica Minolta, Inc. Image inspection apparatus, image inspection system, and method for determining image position
JP2019215659A (en) * 2018-06-12 2019-12-19 アイレック技建株式会社 Image inspection device and image detection method thereof
JP2020199739A (en) * 2019-06-13 2020-12-17 コニカミノルタ株式会社 Image formation device, information processor, image formation method, method for registering reference image, and program
US11741597B2 (en) 2020-11-30 2023-08-29 Fujifilm Business Innovation Corp. Inspection device, image forming apparatus, and non-transitory compu ter readable medium storing inspection program
EP4270312A1 (en) 2022-04-28 2023-11-01 Canon Kabushiki Kaisha Image processing apparatus, image processing method, and computer program
JP7413917B2 (en) 2020-05-08 2024-01-16 コニカミノルタ株式会社 Image inspection device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001074414A (en) * 1999-09-02 2001-03-23 Nippon Avionics Co Ltd Method for aligning pattern
JP2007296742A (en) * 2006-04-28 2007-11-15 Fuji Xerox Co Ltd Image forming apparatus and method for managing electronic document

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001074414A (en) * 1999-09-02 2001-03-23 Nippon Avionics Co Ltd Method for aligning pattern
JP2007296742A (en) * 2006-04-28 2007-11-15 Fuji Xerox Co Ltd Image forming apparatus and method for managing electronic document

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016072816A (en) * 2014-09-30 2016-05-09 富士フイルム株式会社 Image reading device and method, reading area display device and method, and program
JP2016081102A (en) * 2014-10-10 2016-05-16 コニカミノルタ株式会社 Image processing device and image processing method
US10404877B2 (en) 2017-01-11 2019-09-03 Konica Minolta, Inc. Image inspection apparatus, image inspection system, and method for determining image position
EP3495892A1 (en) 2017-12-05 2019-06-12 Konica Minolta, Inc. Inspection apparatus, image forming system, inspection method, and program
US10516790B2 (en) 2017-12-05 2019-12-24 Konica Minolta, Inc. Inspection apparatus, image forming system, inspection method, and program
JP2019215659A (en) * 2018-06-12 2019-12-19 アイレック技建株式会社 Image inspection device and image detection method thereof
JP7017207B2 (en) 2018-06-12 2022-02-08 アイレック技建株式会社 Image inspection device and its image inspection method
JP2020199739A (en) * 2019-06-13 2020-12-17 コニカミノルタ株式会社 Image formation device, information processor, image formation method, method for registering reference image, and program
JP7413917B2 (en) 2020-05-08 2024-01-16 コニカミノルタ株式会社 Image inspection device
US11741597B2 (en) 2020-11-30 2023-08-29 Fujifilm Business Innovation Corp. Inspection device, image forming apparatus, and non-transitory compu ter readable medium storing inspection program
EP4270312A1 (en) 2022-04-28 2023-11-01 Canon Kabushiki Kaisha Image processing apparatus, image processing method, and computer program

Also Published As

Publication number Publication date
JP5861503B2 (en) 2016-02-16

Similar Documents

Publication Publication Date Title
JP5861503B2 (en) Image inspection apparatus and method
JP6015189B2 (en) Image inspection apparatus, image forming apparatus, image inspection method, and image forming system
JP6455016B2 (en) Image inspection apparatus, image forming system, and image inspection method
US9172824B2 (en) Apparatus, system, and method of inspecting image, and recording medium storing image inspection control program
JP4919028B2 (en) Image processing apparatus and image processing program
KR101730693B1 (en) Image inspection apparatus, image inspection system and image inspection method
JP6295561B2 (en) Image inspection result determination apparatus, image inspection system, and image inspection result determination method
US9088673B2 (en) Image registration
US20100020351A1 (en) Image processing apparatus, image processing method, and computer readable medium
JP2015179073A (en) Image inspection device, image inspection system and image inspection program
JP2007241356A (en) Image processor and image processing program
JP2007335920A (en) Image processing apparatus and image processing program
JP6665595B2 (en) Character recognition device, method and program
JP6413542B2 (en) Image processing apparatus and image processing program
JP4623377B2 (en) Image processing apparatus and image processing program
JP2005184685A (en) Image processing device, program, and recording medium
JP2010079507A (en) Image processor and image processing program
JP4378408B2 (en) Image processing apparatus, image reading apparatus, and image forming apparatus
JP3720748B2 (en) Image processing apparatus, control method therefor, computer program, and recording medium
US20230386020A1 (en) Image processing apparatus, method of controlling the same, and storage medium
JP5146199B2 (en) Difference extraction apparatus and difference extraction program
JP5408526B2 (en) Image processing apparatus, image processing method, and program
JP2008206037A (en) Image processing apparatus and image processing program
JP6539976B2 (en) Image processing apparatus and image processing method
JP2011193294A (en) Document image processing apparatus, document image processing method and document image processing program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150217

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151110

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151124

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151207

R151 Written notification of patent or utility model registration

Ref document number: 5861503

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

LAPS Cancellation because of no payment of annual fees