JP2009211455A - Image processor, image processing method and program - Google Patents

Image processor, image processing method and program Download PDF

Info

Publication number
JP2009211455A
JP2009211455A JP2008054324A JP2008054324A JP2009211455A JP 2009211455 A JP2009211455 A JP 2009211455A JP 2008054324 A JP2008054324 A JP 2008054324A JP 2008054324 A JP2008054324 A JP 2008054324A JP 2009211455 A JP2009211455 A JP 2009211455A
Authority
JP
Japan
Prior art keywords
image
similarity
color
pixel
unit
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.)
Pending
Application number
JP2008054324A
Other languages
Japanese (ja)
Inventor
Yasutoshi Umehara
康敏 梅原
Shunichi Kaneko
俊一 金子
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.)
Hokkaido University NUC
Tokyo Electron Ltd
Original Assignee
Hokkaido University NUC
Tokyo Electron 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 Hokkaido University NUC, Tokyo Electron Ltd filed Critical Hokkaido University NUC
Priority to JP2008054324A priority Critical patent/JP2009211455A/en
Publication of JP2009211455A publication Critical patent/JP2009211455A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that it is difficult to collate images when illumination does not uniformly change but respective spectrums vary. <P>SOLUTION: An image processor includes: a color component acquisition part for acquiring at least two color components for respective pixels of a reference image and respective pixels of an object image; a direction code value calculation part for calculating a direction code value for each color component of the respective pixels of the reference image, acquiring a first direction code value group which is the set of at least one direction code value, also calculating a direction code value for each color component of the respective pixels of the object image and acquiring a second direction code value group which is the set of at least one direction code value; a similarity degree calculation part for calculating a first similarity degree which is a similarity degree between the first direction code value group for each color component and the second direction code value group for each color component, and calculating a second similarity degree which is the similarity degree between the reference image and the object image using the first similarity degree for each color component; and a similarity degree output part for outputting the second similarity degree. Thereby, the similarity degree of color images can be highly accurately detected. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、カラーの基準画像とカラーの対象画像の類似度を算出する画像処理装置等に関するものである。   The present invention relates to an image processing apparatus for calculating the similarity between a color reference image and a color target image.

従来、照明変動にロバストな画像照合として方向符号化照合法(OCM)が提案されている。OCMは、画素ごとの明度情報の傾斜方向を量子化した方向コード画像での照合に基づくものである。   Conventionally, a direction coding collation method (OCM) has been proposed as an image collation robust to illumination variations. OCM is based on collation with a direction code image obtained by quantizing the inclination direction of brightness information for each pixel.

また、検出精度を低下させることなく計算量を低減することができる照合方法に特長をもつ画像処理装置があった(特許文献1参照)。かかる画像処理装置は、テンプレートとなる基準画像データと、照合の対象となる対象画像データ内に複数設定され、前記基準画像データとほぼ同じ大きさを有する対象領域データとを照合し、前記基準画像データと一致する前記対象領域データの位置と、一致するときの前記基準画像データの回転角度とを決定する照合方法に特長をもつ画像処理装置であって、前記基準画像データおよび前記対象領域データを構成する各画素のエッジ方向を表す値である方向符号値に基づいて、前記基準画像データおよび前記対象領域データのそれぞれに含まれる2つの画素の方向符号値の差である方向符号差分値を算出し、算出した方向符号差分値を用いて前記基準画像データと前記対象領域データとの照合を行う方向符号差分値照合手段と、前記基準画像データ、および前記方向符号差分値照合手段による照合結果に対応する対象領域データに対する方向符号値のヒストグラムをそれぞれ作成し、これらのヒストグラムを照合し、前記対象領域データと略一致するときの前記基準画像データの回転角度を算出する方向符号ヒストグラム照合手段と、前記対象領域データ、および算出された回転角度だけ回転させた基準画像データに対する方向符号値を照合する方向符号照合手段と、前記方向符号差分値照合手段、前記方向符号ヒストグラム照合手段および前記方向符号照合手段による照合結果に基づいて前記基準画像データと一致する前記対象領域データの位置と、一致するときの前記基準画像データの回転角度とを決定する決定手段とを含む照合方法に特長をもつ画像処理装置である。
特開2006−133884号公報(第1頁、第1図等)
In addition, there has been an image processing apparatus characterized by a collation method that can reduce the amount of calculation without reducing detection accuracy (see Patent Document 1). The image processing apparatus collates reference image data serving as a template with target region data set in a plurality of target image data to be collated and having substantially the same size as the reference image data, and the reference image An image processing apparatus having a feature in a collation method for determining a position of the target area data that matches data and a rotation angle of the reference image data when they match, wherein the reference image data and the target area data are Based on a direction code value that is a value representing an edge direction of each pixel constituting the pixel, a direction code difference value that is a difference between the direction code values of two pixels included in each of the reference image data and the target area data is calculated. A direction code difference value matching means for matching the reference image data with the target area data using the calculated direction code difference value; Histograms of directional code values for image data and target area data corresponding to the verification result by the directional code difference value verification means are collated, the histograms are collated, and the reference when substantially matching the target area data Direction code histogram matching means for calculating a rotation angle of image data, direction code matching means for checking a direction code value with respect to the target area data and reference image data rotated by the calculated rotation angle, and the direction code difference The position of the target area data that matches the reference image data based on the matching results by the value matching means, the direction code histogram matching means, and the direction code matching means, and the rotation angle of the reference image data when they match. An image processing apparatus having a feature in a collation method including a determining means for determining.
JP 2006-133848 A (first page, FIG. 1 etc.)

しかしながら、従来の技術では、一様な照明変化ではなく、各スペクトルが変動した場合において、画像の照合が困難であった。   However, in the conventional technique, it is difficult to collate images when each spectrum fluctuates instead of uniform illumination change.

また、従来の画像処理装置においては、モノクロ画像の照合のみを対象としており、カラー画像の照合を行うことができなかった。   Further, in the conventional image processing apparatus, only a monochrome image collation is targeted, and a color image collation cannot be performed.

したがって、例えば、半導体のウエハ上のマクロ欠陥を検出することが極めて困難であった。具体的には、半導体のウエハ上では、下地色ムラ(グラデーション)や、照明の明度ムラや、スペクトルムラが発生し得るが、従来の画像処理装置は、かかるムラと欠陥との差異を検出することができなかった。   Therefore, for example, it has been extremely difficult to detect a macro defect on a semiconductor wafer. Specifically, on a semiconductor wafer, background color unevenness (gradation), illumination brightness unevenness, and spectral unevenness may occur, but a conventional image processing apparatus detects a difference between such unevenness and a defect. I couldn't.

そこで、本発明において、スペクトル変動に対し頑強な画像の照合方法、または欠陥検出方法を実現する画像処理装置等を提供することを目的としている。   Accordingly, an object of the present invention is to provide an image processing apparatus or the like that realizes an image matching method or a defect detection method that is robust against spectral fluctuations.

本第一の発明の画像処理装置は、比較の元となるカラー画像である基準画像を格納し得る基準画像格納部と、比較の対象となるカラー画像である対象画像を受け付ける対象画像受付部と、前記基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、2以上の色成分を取得する色成分取得部と、前記色成分取得部が前記基準画像の全体または一部の各画素の色成分ごとに、方向符号値を算出し、1以上の方向符号値の集合である第一の方向符号値群を色成分ごとに取得し、かつ、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素の色成分ごとに、方向符号値を算出し、1以上の方向符号値の集合である第二の方向符号値群を色成分ごとに取得する方向符号値算出部と、前記色成分ごとの第一の方向符号値群と、前記色成分ごとの第二の方向符号値群との類似度である第一の類似度を色成分ごとに算出し、当該色成分ごとの第一の類似度を用いて、前記基準画像の全体または一部と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部との類似度である第二の類似度を算出する類似度算出部と、前記類似度算出部が算出した第二の類似度を出力する類似度出力部を具備する画像処理装置である。   An image processing apparatus according to a first aspect of the present invention includes a reference image storage unit that can store a reference image that is a color image that is a comparison source, and a target image reception unit that receives a target image that is a color image that is a comparison target. Color components for obtaining two or more color components for each pixel of the whole or a part of the reference image and each pixel of the part of the target image corresponding to the whole of the target image or a part of the reference image An acquisition unit and the color component acquisition unit calculate a direction code value for each color component of the whole or a part of the reference image, and a first direction code value that is a set of one or more direction code values A group is obtained for each color component, and a direction code value is calculated for each color component of each pixel of a part of the target image corresponding to the whole of the target image or a part of the reference image. A second direction code value group that is a set of direction code values of The first similarity that is the similarity between the direction code value calculation unit to be acquired for each component, the first direction code value group for each color component, and the second direction code value group for each color component. Calculated for each color component, and using the first similarity for each color component, the whole or a part of the reference image and the whole of the target image or the part of the reference image corresponding to the part of the reference image An image processing apparatus comprising: a similarity calculation unit that calculates a second similarity that is a similarity to a part; and a similarity output unit that outputs the second similarity calculated by the similarity calculation unit. .

かかる構成により、比較対象の2つのカラー画像について、2以上の色成分ごとの方向符号値群を用いて第一の類似度を算出し、2以上の第一の類似度を用いて、第二の類似度を算出するので、カラー画像の類似度の精度の高い検出が可能となる。   With this configuration, for the two color images to be compared, the first similarity is calculated using the direction code value group for each of two or more color components, and the second similarity is calculated using the two or more first similarities. Therefore, it is possible to detect the similarity of color images with high accuracy.

また、本第二の発明の画像処理装置は、第一の発明に対して、前記色成分取得部は、前記基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、3つの色成分を取得する画像処理装置である。   Further, in the image processing apparatus according to the second aspect of the invention, in contrast to the first aspect of the invention, the color component acquisition unit includes the whole or a part of each pixel of the reference image and the whole of the target image or the reference image. The image processing device acquires three color components for each pixel of a part of the target image corresponding to a part of the target image.

かかる構成により、カラー画像の類似度の、さらに精度の高い検出が可能となる。   With this configuration, it is possible to detect the similarity of color images with higher accuracy.

また、本第三の発明の画像処理装置は、第二の発明に対して、前記色成分取得部は、前記基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、RGBの3つの各色成分の値を取得するRGB取得手段と、前記各画素について、前記RGB取得手段が取得したRGBの3つの各色成分の値を用いて、XYZ表色系の3つの各色成分の値を取得するXYZ取得手段を具備し、前記方向符号値算出部は、前記色成分取得部が取得した各画素のXYZ表色系の3つの色成分ごとに、前記第一の方向符号値群と、前記第二の方向符号値群を算出する画像処理装置である。   Further, in the image processing apparatus according to the third aspect of the present invention, in contrast to the second aspect, the color component acquisition unit includes the whole or a part of each pixel of the reference image, the whole of the target image, or the reference image. RGB acquisition means for acquiring the values of the three color components of RGB for each pixel of a part of the target image corresponding to a part of the target image, and each of the three colors of RGB acquired by the RGB acquisition means for each pixel XYZ acquisition means for acquiring the values of each of the three color components of the XYZ color system using the component values, and the direction code value calculation unit is an XYZ color specification of each pixel acquired by the color component acquisition unit The image processing apparatus calculates the first direction code value group and the second direction code value group for every three color components of the system.

かかる構成により、カラー画像の類似度の、さらに精度の高い検出が可能となる。   With this configuration, it is possible to detect the similarity of color images with higher accuracy.

また、本第四の発明の画像処理装置は、第一の発明に対して、前記基準画像は、正常なカラー画像であり、前記対象画像は、欠陥の有無を判断される対象となるカラー画像であり、欠陥の有無を判断するための閾値を格納している閾値格納部と、前記類似度出力部から第二の類似度を受け付け、当該第二の類似度と閾値を比較して、前記対象画像の欠陥の有無を判断し、判断結果を取得する判断部と、前記判断結果を出力する出力部をさらに具備する画像処理装置である。   In the image processing apparatus according to the fourth aspect of the present invention, in contrast to the first aspect, the reference image is a normal color image, and the target image is a color image to be determined for the presence or absence of defects. The threshold storage unit storing a threshold for determining the presence or absence of a defect, and accepting a second similarity from the similarity output unit, comparing the second similarity and the threshold, The image processing apparatus further includes a determination unit that determines the presence or absence of a defect in the target image and obtains a determination result, and an output unit that outputs the determination result.

かかる構成により、例えば、半導体のウエハにおける欠陥検知が可能となる。特に、マクロ欠陥の検知が精度高く行える。   With this configuration, for example, it is possible to detect a defect in a semiconductor wafer. In particular, macro defects can be detected with high accuracy.

本発明による画像処理装置によれば、カラー画像の類似度の精度の高い検出が可能となる。   According to the image processing apparatus of the present invention, it is possible to detect the similarity of color images with high accuracy.

以下、画像処理システム等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。   Hereinafter, embodiments of an image processing system and the like will be described with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again.

(実施の形態1)
本実施の形態において、カラーの基準画像とカラーの対象画像から2以上の成分を抽出し、画像の全体または、対応する一部の画素ごとに方向符号値を算出し、画像の全体または、対応する一部の類似度を算出する画像処理システムについて説明する。また、類似度を用いて、欠陥の検出を行う画像処理システムについて説明する。また、本実施の形態において、特に、XYZ表色系の色成分を用いて類似度を算出する画像処理システムについて説明する。なお、欠陥検出とは、例えば、半導体のウエハの欠陥の検出である。
(Embodiment 1)
In the present embodiment, two or more components are extracted from the color reference image and the color target image, and the direction code value is calculated for the entire image or a part of the corresponding pixels, and the entire image or the corresponding An image processing system that calculates the degree of similarity of a part to be described will be described. An image processing system that detects defects using similarity will be described. In the present embodiment, an image processing system that calculates similarity using color components of the XYZ color system will be described. The defect detection is, for example, detection of a defect on a semiconductor wafer.

なお、本発明において、類似度とは、類似の度合いであるが、その逆である相違の度合いを示す相違度の概念も含まれる、と考える。つまり、類似度の算出は、相違度の算出と同意義である、と考える。   In the present invention, the degree of similarity is the degree of similarity, but the concept of the degree of difference indicating the degree of difference, which is the opposite, is also included. That is, the calculation of similarity is considered to be equivalent to the calculation of difference.

図1は、本実施の形態における画像処理システムのブロック図である。画像処理システムは、画像処理装置1、撮影装置2、表示装置3を具備する。ここでは、画像処理装置1は、撮影装置2で撮影されたカラー画像である対象画像を処理する場合について説明するが、画像処理装置1は、図示しない手段により取得され、画像処理装置1に渡された対象画像を処理しても良い。   FIG. 1 is a block diagram of an image processing system according to the present embodiment. The image processing system includes an image processing device 1, a photographing device 2, and a display device 3. Here, the case where the image processing apparatus 1 processes a target image that is a color image photographed by the photographing apparatus 2 will be described. However, the image processing apparatus 1 is acquired by means not shown and passed to the image processing apparatus 1. The processed target image may be processed.

画像処理装置1は、基準画像格納部11、対象画像受付部12、色成分取得部13、方向符号値算出部14、類似度算出部15、類似度出力部16、閾値格納部17、判断部18、出力部19を具備する。色成分取得部13は、RGB取得手段131、XYZ取得手段132を具備する。   The image processing apparatus 1 includes a reference image storage unit 11, a target image reception unit 12, a color component acquisition unit 13, a direction code value calculation unit 14, a similarity calculation unit 15, a similarity output unit 16, a threshold storage unit 17, and a determination unit. 18 and an output unit 19. The color component acquisition unit 13 includes RGB acquisition means 131 and XYZ acquisition means 132.

撮影装置2は、CCD(電荷結合素子)カメラ21、A/D(アナログ/デジタル)変換器22、カメラコントローラ23、D/A変換器24およびフレームメモリ25を具備する。なお、撮影装置2は、画像を取得できれば良く、いわゆるスキャナなどでも良い。   The photographing apparatus 2 includes a CCD (charge coupled device) camera 21, an A / D (analog / digital) converter 22, a camera controller 23, a D / A converter 24, and a frame memory 25. Note that the photographing apparatus 2 only needs to acquire an image, and may be a so-called scanner or the like.

表示装置3は、画像処理装置1で取得された判断結果や、撮影装置2で撮影されたカラー画像などを出力する。表示装置3は、例えば、LCDディスプレイやCRTディスプレイなどで実現される。   The display device 3 outputs a determination result acquired by the image processing device 1, a color image captured by the imaging device 2, and the like. The display device 3 is realized by, for example, an LCD display or a CRT display.

基準画像格納部11は、比較の元となるカラー画像である基準画像を格納し得る。基準画像とは、例えば、欠陥を検知する場合の、正常なカラー画像である。基準画像格納部11は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。基準画像格納部11に基準画像が記憶される過程は問わない。例えば、撮影装置2により撮影された基準画像が基準画像格納部11で記憶されるようになってもよく、記録媒体を介して基準画像が基準画像格納部11で記憶されるようになってもよく、通信回線等を介して送信された基準画像が基準画像格納部11で記憶されるようになってもよく、あるいは、入力デバイス(スキャナを含む)を介して入力された基準画像が基準画像格納部11で記憶されるようになってもよい。   The reference image storage unit 11 can store a reference image that is a color image that is a source of comparison. The reference image is, for example, a normal color image when detecting a defect. The reference image storage unit 11 is preferably a nonvolatile recording medium, but can also be realized by a volatile recording medium. The process of storing the reference image in the reference image storage unit 11 does not matter. For example, the reference image captured by the imaging device 2 may be stored in the reference image storage unit 11, or the reference image may be stored in the reference image storage unit 11 via a recording medium. The reference image transmitted via a communication line or the like may be stored in the reference image storage unit 11 or the reference image input via an input device (including a scanner) may be stored as the reference image. It may be stored in the storage unit 11.

対象画像受付部12は、比較の対象となるカラー画像である対象画像を受け付ける。対象画像受付部12は、例えば、撮影装置2から対象画像を受け付ける。ただし、対象画像を受け付ける手段は、記憶媒体からの読み出しや、外部装置からの受信等でも良い。対象画像受付部12は、例えば、MPUやメモリ等から実現され得る。対象画像受付部12の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The target image receiving unit 12 receives a target image that is a color image to be compared. The target image receiving unit 12 receives a target image from the imaging device 2, for example. However, the means for receiving the target image may be read from a storage medium, received from an external device, or the like. The target image receiving unit 12 can be realized by, for example, an MPU or a memory. The processing procedure of the target image receiving unit 12 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

色成分取得部13は、基準画像の全体または一部の各画素に対する、2以上の色成分を取得する。また、色成分取得部13は、対象画像の全体または対象画像の一部の各画素に対する、2以上の色成分を取得する。また、色成分取得部13は、基準画像の全体または一部の各画素と、対象画像の全体または基準画像の一部に対応する対象画像の一部の各画素について、3つの色成分を取得することは好適である。また、ここで、「基準画像の一部」とは、例えば、基準画像の5×5、11×11などの画素の集合の領域である。また、「対象画像の一部」とは、基準画像の一部に対応する対象画像の一部であり、基準画像の一部の領域と比較される領域である。また、基準画像の全体と対象画像の全体は、略同一のサイズであることが好適である。また、対象画像の一部と、基準画像の一部は、略同一のサイズであることが好適である。また、色成分とは、XYZ表色系のXYZの各色成分のうちの2つ、または3つや、後述するxyz表色系のxyzの各色成分のうちの2つ、または3つが好適であるが、RGBそのまま、他の変換系であるYCbCrや、YUVや、CYMKや、HLSなどの色成分のうちの2以上でも良いである。色成分を2つ用いる場合、上記した色成分のうちの2つ(例えば、XYZ表色系のX値とY値のみ、xyY表色系のxy値など)である。色成分取得部13は、通常、MPUやメモリ等から実現され得る。色成分取得部13の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The color component acquisition unit 13 acquires two or more color components for each pixel of the whole or a part of the reference image. The color component acquisition unit 13 acquires two or more color components for each pixel of the entire target image or a part of the target image. Further, the color component acquisition unit 13 acquires three color components for each pixel of the whole or a part of the reference image and each pixel of a part of the target image corresponding to the whole of the target image or a part of the reference image. It is preferable to do. Here, “part of the reference image” is, for example, an area of a set of pixels such as 5 × 5 and 11 × 11 of the reference image. The “part of the target image” is a part of the target image corresponding to a part of the reference image, and is an area to be compared with a part of the reference image. Moreover, it is preferable that the entire reference image and the entire target image have substantially the same size. Further, it is preferable that a part of the target image and a part of the reference image have substantially the same size. The color component is preferably two or three of the XYZ color components of the XYZ color system, or two or three of the xyz color components of the xyz color system described later. However, two or more of the color components such as YCbCr, YUV, CYMK, and HLS, which are other conversion systems, may be used as RGB. When two color components are used, they are two of the color components described above (for example, only the X value and Y value of the XYZ color system, the xy value of the xyY color system, etc.). The color component acquisition unit 13 can usually be realized by an MPU, a memory, or the like. The processing procedure of the color component acquisition unit 13 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

RGB取得手段131は、基準画像の全体または一部の各画素と、対象画像の全体または基準画像の一部に対応する対象画像の一部の各画素について、RGBの3つの各色成分の値を取得する。各画素からRGBの3つの各色成分の値を取得する技術は公知技術である。RGB取得手段131は、通常、MPUやメモリ等から実現され得る。RGB取得手段131の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The RGB acquisition unit 131 calculates the values of the three color components of RGB for each pixel of the whole or a part of the reference image and each pixel of a part of the target image corresponding to the whole of the target image or a part of the reference image. get. A technique for acquiring the values of the three color components of RGB from each pixel is a known technique. The RGB acquisition unit 131 can usually be realized by an MPU, a memory, or the like. The processing procedure of the RGB acquisition unit 131 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

XYZ取得手段132は、各画素について、RGB取得手段131が取得したRGBの3つの各色成分の値を用いて、XYZ表色系の3つの各色成分の値を取得する。XYZ取得手段132は、以下の数式1の情報を、自身の記憶媒体に格納しており、数式1の情報を読み出し、数式1に、RGB取得手段131が取得したRGBの3つの各色成分の値を代入し、演算し、XYZ表色系の3つの各色成分の値を取得する。なお、基準画像および対象画像がPC取り込みの画像である場合、XYZ取得手段132は、数式2を用いて、XYZ表色系の3つの各色成分の値を取得する。PC取り込みのRGBは、CIE表色のRGBに対応させるために2。2乗している。なお、XYZ表色系は、CIERGB表色系をベースとし、すべての度数を正の値で表せるよう座標軸を適当に変換したものである。XYZ表色系は、基準となる軸には現実には存在しない仮想的な色の光(三刺激色と呼ばれる)を用いている。
The XYZ acquisition unit 132 acquires the values of the three color components of the XYZ color system using the values of the three color components of RGB acquired by the RGB acquisition unit 131 for each pixel. The XYZ acquisition unit 132 stores the information of the following formula 1 in its own storage medium, reads the information of the formula 1, and converts the values of the three color components of RGB acquired by the RGB acquisition unit 131 into the formula 1. Is substituted and calculated to obtain the values of the three color components of the XYZ color system. Note that when the reference image and the target image are PC-captured images, the XYZ acquisition unit 132 acquires the values of the three color components of the XYZ color system using Equation 2. In order to correspond to RGB of the CIE color specification, the RGB of PC capture is squared. The XYZ color system is based on the CIERGB color system, and is obtained by appropriately converting coordinate axes so that all frequencies can be expressed as positive values. The XYZ color system uses virtual color light (referred to as tristimulus colors) that does not actually exist on a reference axis.

XYZ取得手段132は、通常、MPUやメモリ等から実現され得る。XYZ取得手段132の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The XYZ acquisition unit 132 can be usually realized by an MPU, a memory, or the like. The processing procedure of the XYZ acquisition unit 132 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

方向符号値算出部14は、基準画像の全体または一部の各画素の色成分ごとに、方向符号値を算出し、1以上の方向符号値の集合である第一の方向符号値群を色成分ごとに取得する。また、方向符号値算出部14は、対象画像の全体または基準画像の一部に対応する対象画像の一部の各画素の色成分ごとに、方向符号値を算出し、1以上の方向符号値の集合である第二の方向符号値群を色成分ごとに取得する。また、方向符号値算出部14は、色成分取得部13が取得した各画素のXYZ表色系の3つの色成分ごとに、第一の方向符号値群と、第二の方向符号値群を算出することは好適である。   The direction code value calculation unit 14 calculates a direction code value for each color component of each pixel of the whole or a part of the reference image, and colors a first direction code value group that is a set of one or more direction code values. Get for each ingredient. Further, the direction code value calculation unit 14 calculates a direction code value for each color component of each pixel of a part of the target image corresponding to the entire target image or a part of the reference image, and one or more direction code values Are obtained for each color component. Further, the direction code value calculation unit 14 calculates a first direction code value group and a second direction code value group for each of the three color components of the XYZ color system of each pixel acquired by the color component acquisition unit 13. It is preferable to calculate.

方向符号値算出部14は、例えば、各画素に対してSobel演算子などで求めた勾配計算を行い、2次元ベクトル値として色成分の変化情報を得る。なお、ここで用いるのは、Sobel演算子以外のRoberts演算子、Prewitt演算子などの微分演算子を用いても良い。   For example, the direction code value calculation unit 14 performs gradient calculation obtained by the Sobel operator or the like for each pixel, and obtains color component change information as a two-dimensional vector value. Note that a differential operator such as Roberts operator or Prewitt operator other than the Sobel operator may be used here.

さらに、具体的には、方向符号値算出部14は、各画素の色成分ごとに、以下の数式3から数式6を適用し、方向符号値を算出する。まず、方向符号値算出部14は、画素(p、q)における、色成分取得部13が取得した、ある色成分の値をI(p、q)から、数式3を用いて水平方向勾配(▽Ip)を、数式4を用いて垂直方向勾配(▽Iq)を算出する。次に、方向符号値算出部14は、水平方向勾配(▽Ip)および垂直方向勾配(▽Iq)を、数式5に代入し、色成分の勾配方向(θpq)を算出し、メモリ上に配置する。   More specifically, the direction code value calculation unit 14 calculates the direction code value by applying the following Equations 3 to 6 for each color component of each pixel. First, the direction code value calculation unit 14 obtains the value of a certain color component acquired by the color component acquisition unit 13 for the pixel (p, q) from I (p, q) using Equation 3 and the horizontal direction gradient ( The vertical gradient () Iq) is calculated using Equation 4 for ▽ Ip). Next, the direction code value calculation unit 14 substitutes the horizontal direction gradient (IIp) and the vertical direction gradient (▽ Iq) into Equation 5, calculates the gradient direction (θpq) of the color component, and arranges it on the memory. To do.

次に、方向符号値算出部14は、勾配方向(θpq)と、量子化幅(△θ)を、数式6に代入し、方向符号値(Cpq)を算出する。なお、数式6において、Γは雑音、つまり勾配が小さい画素を除去するための閾値であり、方向符号値算出部14が予め、自身の記憶媒体に保持している。数式6において、水平、垂直各方向の絶対値の和が閾値Γより大きい場合のみ、0〜N−1に符号化し、これを有効符号とする。閾値に満たない場合は、2π/△θに符号化し、これを無効符号とする。例えば、符号値は、0〜15(△θ=π/8)の16方向とする(図2参照)。なお、ここでは、例えば、Nは「16」である。
Then, the direction code value calculating unit 14, a gradient direction (θpq), the quantization width (△ theta), is substituted into Equation 6 to calculate the direction code value (Cpq). In Equation 6, Γ is a threshold value for removing noise, that is, a pixel having a small gradient, and the direction code value calculation unit 14 holds it in its own storage medium in advance. In Expression 6, only when the sum of absolute values in the horizontal and vertical directions is larger than the threshold Γ, it is encoded as 0 to N−1, and this is used as an effective code. If less than the threshold, the encoded into 2 [pi / △ theta, to this invalid code. For example, the code value is a 16 direction of 0~15 (△ θ = π / 8 ) ( see FIG. 2). Here, for example, N is “16”.

方向符号値算出部14は、通常、MPUやメモリ等から実現され得る。方向符号値算出部14の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The direction code value calculation unit 14 can usually be realized by an MPU, a memory, or the like. The processing procedure of the direction code value calculation unit 14 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

類似度算出部15は、色成分ごとの第一の方向符号値群と、色成分ごとの第二の方向符号値群との類似度である第一の類似度を、色成分ごとに算出する。そして、類似度算出部15は、色成分ごとの第一の類似度を用いて、基準画像の全体と、対象画像の全体との類似度である第二の類似度を算出する。または、類似度算出部15は、色成分ごとの第一の類似度を用いて、基準画像の一部と、当該基準画像の一部に対応する対象画像の一部との類似度である第二の類似度を算出する。なお、上述したように、第一の類似度、第二の類似度における類似度とは、2つの情報が似ている度合いであり、2つの情報が異なる度合いである相違度も含める趣旨である。相違度は、類似度の裏返しの概念であるからである。   The similarity calculation unit 15 calculates, for each color component, a first similarity that is a similarity between the first direction code value group for each color component and the second direction code value group for each color component. . And the similarity calculation part 15 calculates the 2nd similarity which is the similarity of the whole reference | standard image and the whole object image using the 1st similarity for every color component. Alternatively, the similarity calculation unit 15 uses the first similarity for each color component to determine the similarity between the part of the reference image and the part of the target image corresponding to the part of the reference image. The degree of similarity between the two is calculated. As described above, the similarity in the first similarity and the second similarity is a degree in which two pieces of information are similar and includes a degree of difference in which the two pieces of information are different. . This is because the degree of difference is the concept of reversing the degree of similarity.

具体的には、類似度算出部15は、例えば、以下の数式7から数式11を適用し、基準画像と対象画像の照合を行い、第二の類似度を算出する。つまり、まず、類似度算出部15は、基準画像fのサイズ(例えば、「M×M」である、とする)を取得し、色成分ごとに、基準画像fの各画素の方向符号c、対象画像gの各画素の方向符号cを比較する。つまり、類似度算出部15は、色成分ごとに、以下の数式7、数式8に、方向符号値算出部14が算出した方向符号c、方向符号c、および基準画像fのサイズを構成する値「M」を代入し、平均残差絶対値(Dバー)を得る。なお、平均残差絶対値(Dバー)は、残差絶対値Dの和を画素数で割った値である。なお、数式7は、方向符号が巡回的であることを考慮している。
Specifically, the similarity calculation unit 15 applies, for example, the following Expression 7 to Expression 11, collates the reference image and the target image, and calculates the second similarity. That is, first, the similarity calculating unit 15, the size of the reference image f (for example, "M × M" to) acquires, for each color component, the direction code of each pixel of the reference image f c f compares the orientation code c g of each pixel of the target image g. That is, the similarity calculation unit 15 configures the size of the direction code c f , the direction code c g , and the reference image f calculated by the direction code value calculation unit 14 in the following formulas 7 and 8 for each color component. The value “M” to be substituted is substituted to obtain the average residual absolute value (D bar). The average residual absolute value (D bar) is a value obtained by dividing the sum of the residual absolute values D by the number of pixels. Note that Equation 7 takes into account that the direction code is cyclic.

なお、数式8において、基準画像が無効符号である画素における残差絶対値を0としているが、かかることにより、対象画像の背景に対するロバスト性が高まる。さらに、数式8において、対象画像が無効符号である場合は、残差絶対値の期待値から定めたN/4とすることで、単調な遮蔽に対応することができる。   In Expression 8, the residual absolute value in the pixel whose reference image is an invalid code is set to 0. However, the robustness with respect to the background of the target image is enhanced. Furthermore, in Formula 8, when the target image is an invalid code, it is possible to cope with monotonous shielding by setting N / 4 determined from the expected value of the residual absolute value.

次に、類似度算出部15は、数式9を用いて、色成分ごとに、平均残差絶対値(Dバー)を残差絶対値の最大値N/2で割り正規化し、相違度(h)を得る。正規化することにより、量子化幅が異なる場合においてもほぼ同様に比較することができる。   Next, the similarity calculation unit 15 uses Equation 9 to divide and normalize the average residual absolute value (D bar) by the maximum value N / 2 of the residual absolute value for each color component, and to normalize the difference (h ) By normalizing, even when the quantization width is different, the comparison can be made almost in the same manner.

次に、類似度算出部15は、相違度(h)を、数式10に代入し、第一の類似度(s)を得て、メモリ上に第一の類似度(s)を配置する。   Next, the similarity calculation unit 15 substitutes the dissimilarity (h) into Equation 10, obtains the first similarity (s), and arranges the first similarity (s) on the memory.

類似度算出部15は、かかる第一の類似度(s)を、2以上の色成分ごとに算出する。なお、類似度算出部15は、かかる第一の類似度(s)を、3つの色成分ごとに算出することは好適である。そして、例えば、類似度算出部15は、XYZ表色系の色成分(X)の第一の類似度(s)、色成分(Y)の第一の類似度(s)、色成分(Z)の第一の類似度(s)を算出できた、とする。
The similarity calculation unit 15 calculates the first similarity (s) for each of two or more color components. It is preferable that the similarity calculation unit 15 calculates the first similarity (s) for each of the three color components. Then, for example, the similarity calculating unit 15, a first similarity of the XYZ color system of the color component (X) (s x), a first similarity color component (Y) (s y), the color component It is assumed that the first similarity (s z ) of ( Z ) has been calculated.

次に、類似度算出部15は、算出した第一の類似度(s)、(s)、(s)を、例えば、数式11に代入し、第二の類似度(sxyz)を得る。なお、数式11において、第一の類似度(s)、(s)、(s)の和を第二の類似度としているが、第一の類似度(s)、(s)、(s)に重み付けを行い、第二の類似度を算出しても良いし、その他の演算式で第二の類似度を算出しても良い。
Next, the similarity calculation unit 15 substitutes the calculated first similarities (s x ), (s y ), and (s z ) into, for example, Equation 11 to obtain the second similarity (s xyz ) Get. In addition, in Formula 11, although the sum of the first similarity (s x ), (s y ), and (s z ) is the second similarity, the first similarity (s x ), (s y ), (S z ) may be weighted to calculate the second similarity, or the second similarity may be calculated using other arithmetic expressions.

類似度算出部15は、通常、MPUやメモリ等から実現され得る。類似度算出部15の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The similarity calculation unit 15 can usually be realized by an MPU, a memory, or the like. The processing procedure of the similarity calculation unit 15 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

類似度出力部16は、類似度算出部15が算出した第二の類似度を出力する。出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。類似度出力部16は、例えば、単に、第二の類似度を判断部18に渡すだけの処理を行っても良い。類似度出力部16は、例えば、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。   The similarity output unit 16 outputs the second similarity calculated by the similarity calculation unit 15. Output refers to display on a display, projection using a projector, printing on a printer, sound output, transmission to an external device, storage in a recording medium, processing results to other processing devices or other programs, etc. It is a concept that includes delivery. For example, the similarity output unit 16 may simply perform a process of passing the second similarity to the determination unit 18. The similarity output unit 16 can be realized by, for example, output device driver software, or output device driver software and an output device.

閾値格納部17は、欠陥の有無を判断するための閾値(例えば、「0.8」)を格納している。閾値は、第二の類似度と比較するための値である。閾値格納部17は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。閾値格納部17に閾値が記憶される過程は問わない。例えば、記録媒体を介して閾値が閾値格納部17で記憶されるようになってもよく、通信回線等を介して送信された閾値が閾値格納部17で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された閾値が閾値格納部17で記憶されるようになってもよい。   The threshold storage unit 17 stores a threshold (for example, “0.8”) for determining the presence or absence of a defect. The threshold value is a value for comparison with the second similarity. The threshold storage unit 17 is preferably a nonvolatile recording medium, but can also be realized by a volatile recording medium. The process in which the threshold value is stored in the threshold value storage unit 17 does not matter. For example, a threshold value may be stored in the threshold value storage unit 17 via a recording medium, or a threshold value transmitted via a communication line or the like may be stored in the threshold value storage unit 17. Alternatively, the threshold value input via the input device may be stored in the threshold value storage unit 17.

判断部18は、類似度出力部16から第二の類似度を受け付け、当該第二の類似度と、閾値格納部17の閾値を比較して、対象画像の欠陥の有無を判断し、判断結果を取得する。判断部18は、例えば、第二の類似度が閾値よりも小さい場合に、「欠陥有り」と判断し、第二の類似度が閾値以上の場合に、「欠陥無し」と判断し、判断結果(欠陥有り「0」、欠陥無し「1」など)を得て、メモリ上に配置する。判断部18は、通常、MPUやメモリ等から実現され得る。判断部18の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The determination unit 18 receives the second similarity from the similarity output unit 16, compares the second similarity with the threshold value of the threshold storage unit 17, determines the presence or absence of a defect in the target image, and the determination result To get. The determination unit 18 determines, for example, that there is a defect when the second similarity is smaller than the threshold, and determines that there is no defect when the second similarity is equal to or greater than the threshold. (“0” with defect, “1” without defect, etc.) is obtained and placed on the memory. The determination unit 18 can usually be realized by an MPU, a memory, or the like. The processing procedure of the determination unit 18 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

出力部19は、判断部18が取得した判断結果を出力する。ここで、出力とは、ディスプレイ(表示装置3)への表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。出力部19は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部19は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。   The output unit 19 outputs the determination result acquired by the determination unit 18. Here, output refers to display on the display (display device 3), projection using a projector, printing on a printer, sound output, transmission to an external device, accumulation in a recording medium, other processing devices and others This is a concept that includes the delivery of processing results to other programs. The output unit 19 may or may not include an output device such as a display or a speaker. The output unit 19 can be realized by driver software for an output device or driver software for an output device and an output device.

撮影装置2において、CCDカメラ21が、被写体、上記の実施形態では基準面および部品を撮像し、受光量をアナログ画像信号として出力する。A/D変換器22は、CCDカメラ21から出力されたアナログ画像信号をデジタルデータに変換し、デジタル画像データとして出力する。カメラコントローラ23は、デジタル画像データを1フレームごとにフレームメモリ25に格納するとともに、表示装置3に表示させるために、D/A変換器24に出力する。D/A変換器24は、カメラコントローラ23から出力されたデジタル画像データを表示装置3に応じたアナログ画像信号に変換して表示装置3に出力する。   In the photographing apparatus 2, the CCD camera 21 images a subject, the reference plane and parts in the above-described embodiment, and outputs the received light amount as an analog image signal. The A / D converter 22 converts the analog image signal output from the CCD camera 21 into digital data and outputs it as digital image data. The camera controller 23 stores the digital image data frame by frame in the frame memory 25 and outputs it to the D / A converter 24 for display on the display device 3. The D / A converter 24 converts the digital image data output from the camera controller 23 into an analog image signal corresponding to the display device 3 and outputs the analog image signal to the display device 3.

次に、画像処理装置1の動作について図3のフローチャートを用いて説明する。画像処理装置1は、例えば、撮影装置2で撮影した対象画像を、以下のように処理する。   Next, the operation of the image processing apparatus 1 will be described using the flowchart of FIG. For example, the image processing apparatus 1 processes the target image captured by the imaging apparatus 2 as follows.

(ステップS301)対象画像受付部12は、比較の対象となるカラー画像である対象画像を受け付けたか否かを判断する。対象画像を受け付ければステップS302に行き、対象画像を受け付けなければステップS301に戻る。   (Step S301) The target image receiving unit 12 determines whether a target image that is a color image to be compared has been received. If the target image is received, the process goes to step S302, and if the target image is not received, the process returns to step S301.

(ステップS302)色成分取得部13は、基準画像格納部11から基準画像を読み出し、メモリ上に配置する。   (Step S302) The color component acquisition unit 13 reads the reference image from the reference image storage unit 11, and arranges it on the memory.

(ステップS303)色成分取得部13は、カウンタiに1を代入する。   (Step S303) The color component acquisition unit 13 substitutes 1 for a counter i.

(ステップS304)色成分取得部13は、比較の対象となる対象画像、または比較対象の基準画像に、i番目の画素が存在するか否かを判断する。i番目の画素が存在すればステップS305に行き、i番目の画素が存在しなければステップS309に行く。なお、後述する処理(RGBの値の取得などの処理)を行う画素の順序は、問わない。   (Step S304) The color component acquisition unit 13 determines whether or not the i-th pixel exists in the target image to be compared or the reference image to be compared. If the i-th pixel exists, the process goes to step S305, and if the i-th pixel does not exist, the process goes to step S309. It should be noted that the order of the pixels to be processed (processing such as acquisition of RGB values) to be described later does not matter.

(ステップS305)色成分取得部13のRGB取得手段131は、i番目の画素のRGBの値を取得し、メモリ上に配置する。   (Step S305) The RGB acquisition means 131 of the color component acquisition unit 13 acquires the RGB value of the i-th pixel and arranges it on the memory.

(ステップS306)XYZ取得手段132は、数式1または数式2の情報を読み出し、当該読み出した数式に、ステップS305で取得したRGBの値を代入して、XYZ表色系の各成分の値を取得し、メモリ上に配置する。   (Step S306) The XYZ acquisition unit 132 reads the information of Formula 1 or Formula 2, and substitutes the RGB values acquired in Step S305 into the read formula to acquire the values of each component of the XYZ color system. And place it on the memory.

(ステップS307)方向符号値算出部14は、基準画像および対象画像のi番目の画素について、XYZ表色系の成分ごとに、方向符号値を算出し、メモリ上に追記する。なお、方向符号値算出部14は、数式3から数式6の情報を読み出し、当該読み出した数式に、上記で説明した通り、ステップS306で取得した値を代入等し、方向符号値を算出する。また、基準画像の成分ごとの方向符号値の集合を第一の方向符号値群と言う。さらに、対象画像の成分ごとの方向符号値の集合を第二の方向符号値群と言う。   (Step S307) The direction code value calculation unit 14 calculates a direction code value for each component of the XYZ color system for the i-th pixel of the reference image and the target image, and additionally writes it on the memory. The direction code value calculation unit 14 reads the information of Expression 6 from Expression 3, and calculates the direction code value by substituting the value acquired in Step S306 into the read expression as described above. A set of direction code values for each component of the reference image is referred to as a first direction code value group. Furthermore, a set of direction code values for each component of the target image is referred to as a second direction code value group.

(ステップS30.8)色成分取得部13は、カウンタiを、1インクリメントする。ステップS304に戻る。   (Step S30.8) The color component acquisition unit 13 increments the counter i by 1. The process returns to step S304.

(ステップS309)類似度算出部15は、カウンタjに1を代入する。   (Step S309) The similarity calculation unit 15 substitutes 1 for the counter j.

(ステップS310)類似度算出部15は、j番目の色成分が存在するか否かを判断する。j番目の色成分が存在すればステップS311に行き、j番目の色成分が存在しなければステップS314に行く。   (Step S310) The similarity calculation unit 15 determines whether or not the j-th color component exists. If the jth color component exists, the process goes to step S311. If the jth color component does not exist, the process goes to step S314.

(ステップS311)類似度算出部15は、j番目の色成分の第一の方向符号値群と、j番目の色成分の第二の方向符号値群を読み出す。   (Step S311) The similarity calculation unit 15 reads the first direction code value group of the jth color component and the second direction code value group of the jth color component.

(ステップS312)類似度算出部15は、ステップS311で読み出した第一の方向符号値群と第二の方向符号値群を用いて、j番目の色成分の類似度(第一の類似度)を算出する。具体的には、類似度算出部15は、例えば、上述したように、数式7から数式10の情報を読み出し、第一の方向符号値群と第二の方向符号値群の情報を、数式7等に適用し、第一の類似度を算出する。   (Step S312) The similarity calculation unit 15 uses the first direction code value group and the second direction code value group read in step S311 to determine the similarity of the jth color component (first similarity). Is calculated. Specifically, for example, as described above, the similarity calculation unit 15 reads the information of Expression 10 from Expression 7, and uses the information of the first direction code value group and the second direction code value group as Expression 7 Etc., and the first similarity is calculated.

(ステップS313)類似度算出部15は、カウンタjを、1インクリメントする。ステップS310に戻る。   (Step S313) The similarity calculation unit 15 increments the counter j by 1. The process returns to step S310.

(ステップS314)類似度算出部15は、ステップS312で算出された、2以上の第一の類似度を取得し、当該2以上の第一の類似度を用いて、第二の類似度を算出する。そして、類似度出力部16は、類似度算出部15が算出した第二の類似度をメモリ上に配置する。具体的には、類似度算出部15は、例えば、上述したように、数式11の情報を読み出し、3つの第一の類似度((s)、(s)、(s))を数式11に代入し、第二の類似度を算出する。 (Step S314) The similarity calculation unit 15 acquires two or more first similarities calculated in step S312 and calculates a second similarity using the two or more first similarities. To do. Then, the similarity output unit 16 arranges the second similarity calculated by the similarity calculation unit 15 on the memory. Specifically, for example, as described above, the similarity calculation unit 15 reads the information of Formula 11, and obtains the three first similarities ((s x ), (s y ), and (s z )). Substituting into Equation 11, the second similarity is calculated.

(ステップS315)判断部18は、閾値格納部17の閾値を読み出す。そして、判断部18は、当該閾値と、ステップS314でメモリ上に配置された第二の類似度とを比較して、例えば、「第二の類似度>閾値」を満たすか否かを判断する。「第二の類似度>閾値」を満たせばステップS316に行き、「第二の類似度>閾値」を満たさなければステップS317に行く。   (Step S315) The determination unit 18 reads the threshold value stored in the threshold value storage unit 17. Then, the determination unit 18 compares the threshold with the second similarity placed on the memory in step S314, and determines whether or not “second similarity> threshold” is satisfied, for example. . If “second similarity> threshold” is satisfied, the process proceeds to step S316. If “second similarity> threshold” is not satisfied, the process proceeds to step S317.

(ステップS316)判断部18は、判断結果に「欠陥無し(例えば、「1」)を代入する。   (Step S316) The determination unit 18 substitutes “no defect (for example,“ 1 ”) into the determination result.

(ステップS317)判断部18は、判断結果に「欠陥有り(例えば、「0」)を代入する。   (Step S317) The determination unit 18 substitutes “there is a defect (for example,“ 0 ”) for the determination result.

(ステップS318)出力部19は、判断部18が取得した判断結果を出力する。   (Step S318) The output unit 19 outputs the determination result obtained by the determination unit 18.

なお、図3のフローチャートにおいて、欠陥の有無の判断(ステップS310)以降の処理が存在せずに、第二の類似度を出力して、欠陥の有無の判断は、人手で行うなどしても良い。   In the flowchart of FIG. 3, there is no processing after the determination of the presence / absence of a defect (step S310), the second similarity is output, and the determination of the presence / absence of the defect may be performed manually. good.

また、図3のフローチャートにおいて、ステップS318における判断結果の出力は、文字列、画像、音声等、いかなる出力態様でも良い。   In the flowchart of FIG. 3, the output of the determination result in step S318 may be any output form such as a character string, an image, and a sound.

また、図3のフローチャートにおいて、比較対象の基準画像と対象画像を取得する前処理を含んでも良い、ことは言うまでもない。また、図3のフローチャートにおいて、比較対象の基準画像の一部に対応する対象画像の一部を取得する前処理を含んでも良い、ことは言うまでもない。   In addition, it goes without saying that the flowchart of FIG. 3 may include a reference image to be compared and a preprocessing for acquiring the target image. In addition, it goes without saying that the flowchart of FIG. 3 may include preprocessing for acquiring a part of the target image corresponding to a part of the reference image to be compared.

さらに、図3のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。   Further, in the flowchart of FIG. 3, the process is ended by power-off or a process end interrupt.

以下、本実施の形態における画像処理装置1の具体的な動作等について、詳細に説明する。   Hereinafter, specific operations and the like of the image processing apparatus 1 in the present embodiment will be described in detail.

まず、撮影装置2が取得した対象画像からXYZ値を得る方法の例について説明する。まず、種類の色域を持つ撮影装置2の出力vは、可視領域の光の波長400nm〜700nmを10nmずつ31分割した場合、以下の数式12の行列演算式で決定される。
First, an example of a method for obtaining an XYZ value from a target image acquired by the imaging device 2 will be described. First, the output v of the photographing apparatus 2 having a kind of color gamut is determined by a matrix calculation formula of the following Expression 12 when the wavelengths of light in the visible range of 400 nm to 700 nm are divided into 31 parts by 10 nm.

ただし、oは、対象物表面(たとえば、検査対象の半導体ウエハの表面)の反射率である。また、Fは、照明光の放射エネルギー、撮影装置2の光学系の透過率、カラーフィルターの透過率およびCCD等の光センサー感度で決まる分光積である。   Here, o is the reflectance of the surface of the object (for example, the surface of the semiconductor wafer to be inspected). F is a spectral product determined by the radiant energy of the illumination light, the transmittance of the optical system of the photographing apparatus 2, the transmittance of the color filter, and the sensitivity of a photosensor such as a CCD.

また、カラーバンドを3種RGBとした場合、v、v、vは数式13のように算出される。
When the color bands are three types of RGB, v R , v G , and v B are calculated as in Expression 13.

また、数式1よりXYZ表色系への変換は線形なので、X、Y、Zは、数式14により算出される。
Further, since the conversion from Equation 1 to the XYZ color system is linear, X, Y, and Z are calculated by Equation 14.

以上のように、色成分取得部13は、例えば、XYZ値を取得し、メモリ上に配置する。   As described above, the color component acquisition unit 13 acquires, for example, XYZ values and arranges them on the memory.

次に、上述したように、画像処理装置1は、XYZ表色系変換後の各色情報値に対して方向符号照合を行う。画像処理装置1では、本来、明度値Yだけに適応していたOCを、色情報XYZを用いることによって、色の情報に起因する欠陥検出の精度や再現性がロバストに確保される。X色およびY色・Z色画像は画素ごとの方向符号値および照合評価は、関心画素を中心とした近傍の色配置状態を評価することになる。画像処理装置1では、例えば、この色配置状態を方向符号の分布のみで評価する方式をとる。つまり、画像処理装置1は、基準画像および対象画像のX表色系に対してOCMを行い、類似度sを算出、同じく基準画像および対象画像のY表色系の相違度s、Z表色系の相違度sを算出する。そして、画像処理装置1は、例えば、数式11を用いてsXYZを算出し、当該sXYZの数値にて評価を行う。 Next, as described above, the image processing apparatus 1 performs direction code verification on each color information value after the XYZ color system conversion. In the image processing apparatus 1, the accuracy and reproducibility of defect detection due to color information is robustly ensured by using the color information XYZ for the OC that was originally adapted only to the lightness value Y. For the X color, Y color, and Z color images, the direction code value for each pixel and the collation evaluation evaluate the color arrangement state in the vicinity centering on the pixel of interest. For example, the image processing apparatus 1 employs a method of evaluating the color arrangement state based only on the direction code distribution. That is, the image processing apparatus 1 performs OCM on the X color system of the reference image and the target image, calculates the similarity s X , and similarly, the difference s Y , Z between the Y color system of the reference image and the target image The dissimilarity s Z of the color system is calculated. Then, for example, the image processing apparatus 1 calculates s XYZ using Expression 11, and performs evaluation using the numerical value of s XYZ .

次に、画像処理装置1の、照明の各スペクトル変動に対するロバスト性についての検証結果について説明する。   Next, the verification result about the robustness with respect to each spectrum fluctuation | variation of illumination of the image processing apparatus 1 is demonstrated.

一様な照明状況下での各情報を(X,Y,Z)とし、照明スペクトル変動後の情報を(X,Y,Z)と考える。一様な照明状況下から照明スペクトル変動後の各X、Y、Z表色のスペクトルがそれぞれα倍、β倍、γ倍されているとする。かかる場合、数式14より、変動後の各色情報は、下記の数式15で表すことが出来る。
It is assumed that each piece of information under a uniform lighting condition is (X 1 , Y 1 , Z 1 ), and the information after fluctuation of the illumination spectrum is (X 2 , Y 2 , Z 2 ). Assume that the spectrum of each of the X, Y, and Z colorimetrics after the variation of the illumination spectrum is α-fold, β-fold, and γ-fold, respectively, under a uniform illumination condition. In such a case, each color information after the change can be expressed by the following Expression 15 from Expression 14.

また、α、β、γは画素近傍領域においては一定と考えることができ、下記の数式16が成り立つ。
Further, α, β, and γ can be considered constant in the pixel vicinity region, and the following Expression 16 is established.

上述された色情報勾配値を、ここではXについて考える。一様な照明状況下での対象物の画素(p、q)におけるX情報値をX(p、q)とし、水平方向勾配を数式17、垂直方向勾配を数式18とする。同じく照明スペクトル変動後の画素のX情報値X2(p、q)に対し、水平方向勾配を数式19、垂直方向勾配を数式20とする。すると、数式15、数式16より、下記数式21、数式22が導かれる。

The color information gradient value described above is considered here for X. The X information value at the pixel (p, q) of the object under uniform illumination conditions is represented by X 1 (p, q), the horizontal gradient is represented by Equation 17, and the vertical gradient is represented by Equation 18. Similarly, with respect to the X information value X2 (p, q) of the pixel after the fluctuation of the illumination spectrum, the horizontal gradient is represented by Equation 19 and the vertical gradient is represented by Equation 20. Then, the following formulas 21 and 22 are derived from the formulas 15 and 16.

そして、照明一様下のX表色系の勾配方向θX1pqと照明スペクトル変動下のX表色系の勾配方向θX2pqとしたとき、数式21、数式22より、数式23、数式24のように表すことができる。
Then, assuming that the gradient direction θ X1pq of the X color system under uniform illumination and the gradient direction θ X2pq of the X color system under illumination spectrum variation are expressed by Equation 23 and Equation 24 from Equation 21 and Equation 22, Can be represented.

以上より、「θX1pq=θX2pq」」が成り立つ。 From the above, “θ X1pq = θ X2pq” ”is established.

上記式はY表色系、Z表色系についても同等の結論であり、照明スペクトルがばらついている状況下においてもスペクトルが一様な照明下の勾配演算と等しくなることが分かる。つまり、以上により、画像処理システムを用いて、画像の欠陥検出等を行う場合に、照明のスペクトル変化などにロバストであることが検証できた。   The above equation is the same conclusion for the Y color system and the Z color system, and it can be seen that even in a situation where the illumination spectrum varies, the spectrum is equal to the gradient calculation under uniform illumination. That is, as described above, when image defect detection or the like is performed using the image processing system, it can be verified that the illumination spectrum is robust.

以下、画像処理装置1の性能についての実験結果について説明する。   Hereinafter, experimental results regarding the performance of the image processing apparatus 1 will be described.

基準画像よりテンプレート(p、q)を中心に11×11画素を切り出し、対象画像を探索する。この照合は1画素ずつ対象画像全体を照合する。探索後、類似度sXYZが最小位置にて、類似度が0.8以上で且つ、探索位置のズレが+−1画素以下の場所を正解位置とし、座標(p、q)にプロットする。この探索を基準画像側の全画素において行い、プロット後の画像を出力した。(図4参照)。 11 × 11 pixels are extracted from the reference image with the template (p, q) as the center, and the target image is searched. In this verification, the entire target image is verified pixel by pixel. After the search, a place where the similarity s XYZ is the minimum position, the similarity is 0.8 or more, and the shift of the search position is + −1 pixel or less is set as a correct position, and plotted at coordinates (p, q). This search was performed for all pixels on the reference image side, and the image after plotting was output. (See FIG. 4).

基準画像を図5(a)とし、対象画像を図5(b)、図5(c)としそれぞれに対して実験を行う。つまり、上述した処理により、画像処理装置1が処理した結果を図6に示す。図6のようにエッジに特徴のない場所は照合位置を見失っているが、特徴がある範囲において、色スペクトルが変動中にもエッジの方向性は安定して照合されることが分かる。
(頂いた論文に記載されている実験結果を用いて、本願の効果を訴求しようとしています。不十分な説明箇所があれば、補充をお願いします。)
The reference image is shown in FIG. 5A, the target images are shown in FIGS. 5B and 5C, and an experiment is performed for each. That is, FIG. 6 shows the result of processing performed by the image processing apparatus 1 by the processing described above. As shown in FIG. 6, the collation position is lost in a place where there is no feature in the edge, but it can be seen that the directionality of the edge is collated in a stable range even when the color spectrum is varied.
(We are trying to promote the effect of this application using the results of the experiment described in the paper you gave us. If there are insufficient explanations, please replenish them.)

以上、本実施の形態によれば、カラー画像の類似度の精度の高い検出が可能となる。また、本実施の形態によれば、画像改善手法のような補正が必要なく(これは、正しいでしょうか)、一般的なカメラ画像での照明変動下での照合を行うことが可能である。   As described above, according to the present embodiment, it is possible to detect the similarity of color images with high accuracy. Further, according to the present embodiment, it is not necessary to perform correction as in the image improvement method (is this correct), and it is possible to perform collation under illumination variation in a general camera image.

なお、本実施の形態によれば、類似度を算出した。しかし。類似度は、相違度を含む概念として捕らえても良い。   Note that, according to the present embodiment, the similarity is calculated. However. The degree of similarity may be captured as a concept including the degree of difference.

また、本実施の形態によれば、色成分として、主として、XYZ表色系を用いた。しかし、上述したように、色成分取得部13は、XYZ値を用いて、xyY表色系に変換し、xyY値のうち、例えば、xy値(色度情報)のみ、またはxy値(色度情報)とY値(明度情報)を用いても良い。xy値(色度情報)のみを用いる場合、表色系は、加色のみの2次元でまとめることができ、計算が容易、高速になり、好適である。なお、「x=X/(X+Y+Z),y=Y/(X+Y+Z),z=Z/(X+Y+Z)」により、算出され得る。   Further, according to the present embodiment, the XYZ color system is mainly used as the color component. However, as described above, the color component acquisition unit 13 uses the XYZ values to convert to the xyY color system, and among the xyY values, for example, only the xy value (chromaticity information) or the xy value (chromaticity) Information) and Y value (lightness information) may be used. When only the xy value (chromaticity information) is used, the color system can be combined in two dimensions of only additive colors, and calculation is easy and fast, which is preferable. It can be calculated by “x = X / (X + Y + Z), y = Y / (X + Y + Z), z = Z / (X + Y + Z)”.

さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをCD−ROMなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における画像処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、比較の対象となるカラー画像である対象画像を受け付ける対象画像受付部と、比較の元となるカラー画像である基準画像を記憶媒体から読み出し、当該基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、2以上の色成分を取得する色成分取得部と、前記色成分取得部が取得した各画素の色成分ごとに、方向符号値を算出する方向符号値算出部と、前記方向符号値算出部が算出した1以上の方向符号値の集合であり、前記基準画像の全体または一部の各画素に対する1以上の方向符号値の集合と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素に対する1以上の方向符号値の集合との類似度を算出する類似度算出部と、前記類似度算出部が算出した類似度を出力する類似度出力部として機能させるためのプログラム、である。   Furthermore, the processing in the present embodiment may be realized by software. Then, this software may be distributed by software download or the like. Further, this software may be recorded and distributed on a recording medium such as a CD-ROM. This also applies to other embodiments in this specification. The software that realizes the image processing apparatus according to the present embodiment is the following program. In other words, this program reads a computer from a storage medium, a target image receiving unit that receives a target image that is a color image to be compared, and a reference image that is a color image that is a source of comparison. Alternatively, a color component acquisition unit that acquires two or more color components for each pixel, a part of each pixel of the target image corresponding to the entire target image or a part of the reference image, and the color For each color component of each pixel acquired by the component acquisition unit, a direction code value calculation unit that calculates a direction code value, and a set of one or more direction code values calculated by the direction code value calculation unit, the reference image A set of one or more direction code values for all or part of each pixel, and one or more direction codes for each pixel of the part of the target image corresponding to the whole of the target image or part of the reference image A similarity calculation section for calculating a similarity between a set of programs to function as the similarity output unit for outputting the similarity degree of similarity calculation section is calculated, it is.

また、上記プログラムにおいて、前記色成分取得部は、前記基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、3つの色成分を取得するものとして、コンピュータを機能させることは好適である。   In the above program, the color component acquisition unit may include all or a part of the pixels of the reference image and a part of the pixels of the target image corresponding to the whole of the target image or a part of the reference image. It is preferable to make a computer function as acquiring three color components.

また、上記プログラムにおいて、前記色成分取得部は、前記基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、RGBの3つの各色成分の値を取得するRGB取得手段と、前記各画素について、前記RGB取得手段が取得したRGBの3つの各色成分の値を用いて、XYZ表色系の3つの各色成分の値を取得するXYZ取得手段を具備し、前記方向符号値算出部は、前記色成分取得部が取得した各画素のXYZ表色系の3つの色成分ごとに、方向符号値を算出するものとして、コンピュータを機能させることは好適である。   In the above program, the color component acquisition unit may include all or a part of the pixels of the reference image and a part of the pixels of the target image corresponding to the whole of the target image or a part of the reference image. The RGB acquisition means for acquiring the values of the three color components of RGB, and the three colors of the XYZ color system using the values of the three color components of RGB acquired by the RGB acquisition means for each pixel XYZ acquisition means for acquiring component values is provided, and the direction code value calculation unit calculates a direction code value for each of the three color components of the XYZ color system of each pixel acquired by the color component acquisition unit. As a thing, it is preferable to make a computer function.

また、上記プログラムにおいて、前記基準画像は、正常なカラー画像であり、前記対象画像は、欠陥の有無を判断される対象となるカラー画像であり、前記類似度出力部から類似度を受け付け、欠陥の有無を判断するための閾値と当該類似度とを比較して、前記対象画像の欠陥の有無を判断し、判断結果を取得する判断部と、前記判断結果を出力する出力部として、コンピュータをさらに機能させることは好適である。   In the above program, the reference image is a normal color image, the target image is a color image to be determined for the presence or absence of a defect, accepts similarity from the similarity output unit, And comparing the similarity with the threshold for determining the presence or absence of the image, determining the presence or absence of a defect in the target image, obtaining a determination result, and an output unit for outputting the determination result as a computer Further functioning is preferred.

また、図7は、本明細書で述べたプログラムを実行して、上述した実施の形態の画像処理装置等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図7は、このコンピュータシステム340の概観図であり、図8は、コンピュータシステム340のブロック図である。   FIG. 7 shows the external appearance of a computer that executes the program described in this specification to realize the image processing apparatus or the like according to the above-described embodiment. The above-described embodiments can be realized by computer hardware and a computer program executed thereon. FIG. 7 is an overview diagram of the computer system 340, and FIG. 8 is a block diagram of the computer system 340.

図7において、コンピュータシステム340は、FDドライブ、CD−ROMドライブを含むコンピュータ341と、キーボード342と、マウス343と、モニタ344とを含む。   In FIG. 7, the computer system 340 includes a computer 341 including an FD drive and a CD-ROM drive, a keyboard 342, a mouse 343, and a monitor 344.

図8において、コンピュータ341は、FDドライブ3411、CD−ROMドライブ3412に加えて、MPU3413と、CD−ROMドライブ3412及びFDドライブ3411に接続されたバス3414と、ブートアッププログラム等のプログラムを記憶するためのROM3415と、MPU3413に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのRAM3416と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク3417とを含む。ここでは、図示しないが、コンピュータ341は、さらに、LANへの接続を提供するネットワークカードを含んでも良い。   In FIG. 8, in addition to the FD drive 3411 and the CD-ROM drive 3412, the computer 341 stores an MPU 3413, a bus 3414 connected to the CD-ROM drive 3412 and the FD drive 3411, and a program such as a bootup program. ROM 3415 for connection, MPU 3413, RAM 3416 for temporarily storing application program instructions and providing a temporary storage space, and hard disk 3417 for storing application programs, system programs, and data . Although not shown here, the computer 341 may further include a network card that provides connection to the LAN.

コンピュータシステム340に、上述した実施の形態の画像処理装置等の機能を実行させるプログラムは、CD−ROM3501、またはFD3502に記憶されて、CD−ROMドライブ3412またはFDドライブ3411に挿入され、さらにハードディスク3417に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ341に送信され、ハードディスク3417に記憶されても良い。プログラムは実行の際にRAM3416にロードされる。プログラムは、CD−ROM3501、FD3502またはネットワークから直接、ロードされても良い。   A program that causes the computer system 340 to execute the functions of the image processing apparatus and the like of the above-described embodiment is stored in the CD-ROM 3501 or the FD 3502, inserted into the CD-ROM drive 3412 or the FD drive 3411, and further the hard disk 3417. May be transferred to. Alternatively, the program may be transmitted to the computer 341 via a network (not shown) and stored in the hard disk 3417. The program is loaded into the RAM 3416 at the time of execution. The program may be loaded directly from the CD-ROM 3501, the FD 3502, or the network.

プログラムは、コンピュータ341に、上述した実施の形態の画像処理装置等の機能を実行させるオペレーティングシステム(OS)、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能(モジュール)を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム340がどのように動作するかは周知であり、詳細な説明は省略する。   The program does not necessarily include an operating system (OS) or a third-party program that causes the computer 341 to execute the functions of the image processing apparatus according to the above-described embodiment. The program only needs to include an instruction portion that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 340 operates is well known and will not be described in detail.

なお、上記プログラムにおいて、情報を送信する送信ステップや、情報を受信する受信ステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理(ハードウェアでしか行われない処理)は含まれない。   In the above program, in the transmission step for transmitting information, the reception step for receiving information, etc., processing performed by hardware, for example, processing performed by a modem or an interface card in the transmission step (only performed by hardware). Not included) is not included.

また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。   Further, the computer that executes the program may be singular or plural. That is, centralized processing may be performed, or distributed processing may be performed.

また、上記各実施の形態において、各処理(各機能)は、単一の装置(システム)によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。   In each of the above embodiments, each process (each function) may be realized by centralized processing by a single device (system), or by distributed processing by a plurality of devices. May be.

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。   The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

以上のように、本発明にかかる画像処理装置は、カラー画像の類似度の精度の高い検出が可能となる、という効果を有し、半導体ウエハの欠陥検査装置等として有用である。   As described above, the image processing apparatus according to the present invention has an effect that the color image similarity can be detected with high accuracy, and is useful as a semiconductor wafer defect inspection apparatus or the like.

実施の形態1における画像処理システムのブロック図Block diagram of an image processing system according to the first embodiment 同16方向符号を示す図The figure which shows the same 16 direction code 同画像処理装置の動作について説明するフローチャートFlow chart for explaining the operation of the image processing apparatus 同画像の出力例を示す図The figure which shows the output example of the same image 同実験対象の画像を示す図Image showing the image of the experiment 同画像処理装置の処理結果を示す図The figure which shows the processing result of the image processing apparatus 同コンピュータシステムの概観図Overview of the computer system 同コンピュータシステムのブロック図Block diagram of the computer system

符号の説明Explanation of symbols

1 画像処理装置
2 撮影装置
3 表示装置
11 基準画像格納部
12 対象画像受付部
13 色成分取得部
14 方向符号値算出部
15 類似度算出部
16 類似度出力部
17 閾値格納部
18 判断部
19 出力部
21 カメラ
22 変換器
22 D変換器
23 カメラコントローラ
23 下記数式
24 A変換器
25 フレームメモリ
131 RGB取得手段
132 XYZ取得手段
DESCRIPTION OF SYMBOLS 1 Image processing apparatus 2 Imaging device 3 Display apparatus 11 Reference | standard image storage part 12 Target image reception part 13 Color component acquisition part 14 Direction code value calculation part 15 Similarity degree calculation part 16 Similarity degree output part 17 Threshold value storage part 18 Judgment part 19 Output Unit 21 camera 22 converter 22 D converter 23 camera controller 23 following formula 24 A converter 25 frame memory 131 RGB acquisition means 132 XYZ acquisition means

Claims (6)

比較の元となるカラー画像である基準画像を格納し得る基準画像格納部と、
比較の対象となるカラー画像である対象画像を受け付ける対象画像受付部と、
前記基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、2以上の色成分を取得する色成分取得部と、
前記色成分取得部が取得した各画素の色成分ごとに、方向符号値を算出する方向符号値算出部と、
前記方向符号値算出部が算出した1以上の方向符号値の集合であり、前記基準画像の全体または一部の各画素に対する1以上の方向符号値の集合と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素に対する1以上の方向符号値の集合との類似度を算出する類似度算出部と、
前記類似度算出部が算出した類似度を出力する類似度出力部を具備する画像処理装置。
A reference image storage unit that can store a reference image that is a color image to be compared;
A target image receiving unit that receives a target image that is a color image to be compared;
Color component acquisition for acquiring two or more color components for each pixel of the whole or a part of the reference image and each pixel of the part of the target image corresponding to the whole of the target image or a part of the reference image And
A direction code value calculation unit that calculates a direction code value for each color component of each pixel acquired by the color component acquisition unit;
A set of one or more directional code values calculated by the directional code value calculating unit, a set of one or more directional code values for each pixel of the whole or part of the reference image, and the whole of the target image or the reference A similarity calculation unit that calculates a similarity with a set of one or more direction code values for each pixel of a part of the target image corresponding to a part of the image;
An image processing apparatus comprising a similarity output unit that outputs the similarity calculated by the similarity calculation unit.
前記色成分取得部は、
前記基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、3つの色成分を取得する請求項1記載の画像処理装置。
The color component acquisition unit
The three color components are acquired for each pixel of the whole or a part of the reference image and each pixel of the part of the target image corresponding to the whole of the target image or a part of the reference image. Image processing apparatus.
前記色成分取得部は、
前記基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、RGBの3つの各色成分の値を取得するRGB取得手段と、
前記各画素について、前記RGB取得手段が取得したRGBの3つの各色成分の値を用いて、XYZ表色系の3つの各色成分の値を取得するXYZ取得手段を具備し、
前記方向符号値算出部は、
前記色成分取得部が取得した各画素のXYZ表色系の3つの各色成分ごとに、方向符号値を算出する請求項2記載の画像処理装置。
The color component acquisition unit
The values of the three color components of RGB are acquired for each pixel of the whole or part of the reference image and each pixel of the part of the target image corresponding to the whole of the target image or part of the reference image. RGB acquisition means;
XYZ acquisition means for acquiring the values of the three color components of the XYZ color system using the values of the three color components of RGB acquired by the RGB acquisition means for each pixel,
The direction code value calculation unit
The image processing apparatus according to claim 2, wherein a direction code value is calculated for each of the three color components of the XYZ color system of each pixel acquired by the color component acquisition unit.
前記基準画像は、正常なカラー画像であり、
前記対象画像は、欠陥の有無を判断される対象となるカラー画像であり、
欠陥の有無を判断するための閾値を格納している閾値格納部と、
前記類似度出力部から類似度を受け付け、当該類似度と閾値を比較して、前記対象画像の欠陥の有無を判断し、判断結果を取得する判断部と、
前記判断結果を出力する出力部をさらに具備する請求項1記載の画像処理装置。
The reference image is a normal color image;
The target image is a color image to be determined for the presence or absence of defects,
A threshold storage unit storing a threshold for determining the presence or absence of a defect;
A determination unit that receives the similarity from the similarity output unit, compares the similarity with a threshold value, determines the presence or absence of a defect in the target image, and obtains a determination result;
The image processing apparatus according to claim 1, further comprising an output unit that outputs the determination result.
対象画像受付部、色成分取得部、方向符号値算出部、類似度算出部、類似度出力部を用いて実現される画像処理方法であって、
前記対象画像受付部により、比較の対象となるカラー画像である対象画像を受け付ける対象画像受付ステップと、
前記色成分取得部により、比較の元となるカラー画像である基準画像を記憶媒体から読み出し、当該基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、2以上の色成分を取得する色成分取得ステップと、
前記方向符号値算出部により、前記色成分取得ステップで取得された各画素の色成分ごとに、方向符号値を算出する方向符号値算出ステップと、
前記類似度算出部により、前記方向符号値算出ステップで算出された1以上の方向符号値の集合であり、前記基準画像の全体または一部の各画素に対する1以上の方向符号値の集合と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素に対する1以上の方向符号値の集合との類似度を算出する類似度算出ステップと、
前記類似度出力部により、前記類似度算出ステップで算出された類似度を出力する類似度出力ステップを具備する画像処理方法。
An image processing method realized using a target image reception unit, a color component acquisition unit, a direction code value calculation unit, a similarity calculation unit, and a similarity output unit,
A target image receiving step of receiving a target image which is a color image to be compared by the target image receiving unit;
The color component acquisition unit reads out a reference image, which is a color image as a comparison source, from a storage medium, and adds the entire or part of the reference image to the entire target image or a part of the reference image. A color component acquisition step of acquiring two or more color components for each pixel of a part of the corresponding target image;
A direction code value calculating step for calculating a direction code value for each color component of each pixel acquired in the color component acquiring step by the direction code value calculating unit;
A set of one or more directional code values calculated in the directional code value calculating step by the similarity calculation unit, and a set of one or more directional code values for each pixel of the whole or a part of the reference image; A similarity calculation step of calculating a similarity with a set of one or more direction code values for each pixel of a part of the target image corresponding to the whole of the target image or a part of the reference image;
An image processing method comprising a similarity output step of outputting the similarity calculated in the similarity calculation step by the similarity output unit.
コンピュータを、
比較の対象となるカラー画像である対象画像を受け付ける対象画像受付部と、
比較の元となるカラー画像である基準画像を記憶媒体から読み出し、当該基準画像の全体または一部の各画素と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素について、2以上の色成分を取得する色成分取得部と、
前記色成分取得部が取得した各画素の色成分ごとに、方向符号値を算出する方向符号値算出部と、
前記方向符号値算出部が算出した1以上の方向符号値の集合であり、前記基準画像の全体または一部の各画素に対する1以上の方向符号値の集合と、前記対象画像の全体または前記基準画像の一部に対応する前記対象画像の一部の各画素に対する1以上の方向符号値の集合との類似度を算出する類似度算出部と、
前記類似度算出部が算出した類似度を出力する類似度出力部として機能させるためのプログラム。
Computer
A target image receiving unit that receives a target image that is a color image to be compared;
A reference image, which is a color image as a basis for comparison, is read from a storage medium, and each pixel of the whole or a part of the reference image and one of the object images corresponding to the whole of the object image or a part of the reference image. A color component acquisition unit that acquires two or more color components for each pixel of the unit;
A direction code value calculation unit that calculates a direction code value for each color component of each pixel acquired by the color component acquisition unit;
A set of one or more directional code values calculated by the directional code value calculating unit, a set of one or more directional code values for each pixel of the whole or part of the reference image, and the whole of the target image or the reference A similarity calculation unit that calculates a similarity with a set of one or more direction code values for each pixel of a part of the target image corresponding to a part of the image;
A program for functioning as a similarity output unit that outputs the similarity calculated by the similarity calculation unit.
JP2008054324A 2008-03-05 2008-03-05 Image processor, image processing method and program Pending JP2009211455A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008054324A JP2009211455A (en) 2008-03-05 2008-03-05 Image processor, image processing method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008054324A JP2009211455A (en) 2008-03-05 2008-03-05 Image processor, image processing method and program

Publications (1)

Publication Number Publication Date
JP2009211455A true JP2009211455A (en) 2009-09-17

Family

ID=41184525

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008054324A Pending JP2009211455A (en) 2008-03-05 2008-03-05 Image processor, image processing method and program

Country Status (1)

Country Link
JP (1) JP2009211455A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110865911A (en) * 2019-10-23 2020-03-06 广州视源电子科技股份有限公司 Image testing method and device, storage medium, image acquisition card and upper computer

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSNG200700839006, 本田 匠 Takumi Honda, "カラー方向符号照合法に基づく半導体ウェハの欠陥検出 Using orientation code that used color informati", 電気学会研究会資料 The Papers of Joint Technical Meeting on Information Processing and Information, 20070812, 情報処理研究会 IP−07−22〜30, pp.31〜34, JP, 社団法人電気学会 The Institute of Electrical Engi *
JPN6011006102, 本田 匠 Takumi Honda, "カラー方向符号照合法に基づく半導体ウェハの欠陥検出 Using orientation code that used color informati", 電気学会研究会資料 The Papers of Joint Technical Meeting on Information Processing and Information, 20070812, 情報処理研究会 IP−07−22〜30, pp.31〜34, JP, 社団法人電気学会 The Institute of Electrical Engi *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110865911A (en) * 2019-10-23 2020-03-06 广州视源电子科技股份有限公司 Image testing method and device, storage medium, image acquisition card and upper computer
CN110865911B (en) * 2019-10-23 2024-03-05 广州视源电子科技股份有限公司 Image testing method, device, storage medium, image acquisition card and upper computer

Similar Documents

Publication Publication Date Title
US7916905B2 (en) System and method for image facial area detection employing skin tones
JP5815878B2 (en) Print defect detection
JP2017201518A (en) Image processing apparatus and image processing method
US9336599B2 (en) Determining proximity of a mobile device to a subject based on shadow analysis
CN107018407B (en) Information processing device, evaluation chart, evaluation system, and performance evaluation method
US20060067569A1 (en) Image inspection device, image inspection method, and image inspection program
KR100734935B1 (en) Area segmentation of an image
WO2016114148A1 (en) Image-processing device, image-processing method, and recording medium
US8625896B2 (en) Image matting
JP5242248B2 (en) Defect detection apparatus, defect detection method, defect detection program, and recording medium
US9355466B2 (en) Image processing apparatus, image processing system, image processing method, and storage medium
US7340104B2 (en) Correction parameter determining method, correction parameter determining apparatus, computer program, and recording medium
JP4831340B2 (en) Image processing apparatus, image processing method, program, and recording medium
JP2010074672A (en) Image processor, image processing method, and image processing program
CN112203080B (en) Resolution testing method, device and storage medium
JP2009211455A (en) Image processor, image processing method and program
JP6777507B2 (en) Image processing device and image processing method
JP7030425B2 (en) Image processing device, image processing method, program
JP2005316550A (en) Image processor, image reader, image inspection device and program
JP2015176252A (en) Image processor and image processing method
JP2004185183A (en) Image correction device, character recognition method, and image correction program
JP6798690B2 (en) Image processing equipment, image processing methods, and programs
JP2007025901A (en) Image processor and image processing method
US20190065914A1 (en) Image processing device, setting support method, and non-transitory computer-readable media
JP7321738B2 (en) Image processing device, image processing method and program

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110131

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110203

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110712