Template matching processing device and template matching processing program

Patent metadata

Field	Value
Publication number	US-8971627-B2
Application number	US-201113696260-A
Country	US
Kind code	B2
Filing date	Mar 17, 2011
Priority date	May 7, 2010
Publication date	Mar 3, 2015
Grant date	Mar 3, 2015

Abstract

The present invention is a template matching processing device capable of evaluating a similarity degree which supports even a case of intensive morphological change between a design image and a photographic image. In the template matching processing device, matching processing between the design image and the photographic image is performed, a partial design image is obtained by clipping a portion having the highest correlation (step 101 ), and processing for deforming the photographic image in accordance with the clipped design image (steps 102 to 105 ) is performed, so that correlation between the deformed image obtained and the design image is taken to be set as the similarity degree.

First claim

The invention claimed is:

1. A template matching processing device for comparing an input image with a template, comprising:
a matching unit for obtaining a positional correspondence relation between a design image for matching generated from a design data for manufacturing a desired product and a photographic image obtained by taking a photograph of the product manufactured based on the design data, which is taken by a predetermined photographing device; and
a similarity-degree evaluating unit, by referring to a design image for similarity degree evaluation generated from the design data and based on the positional correspondence relation defined by the matching unit, for generating a cumulative histogram of the photographic image or an image obtained by applying a predetermined processing to the photographic image at a corresponding position of a morphology evaluation portion on the design image for similarity degree evaluation and generating a cumulative histogram of the photographic image or an image obtained by applying a predetermined processing to the photographic image at a corresponding position of an out-of-morphology evaluation portion on the design image for similarity degree evaluation, and for evaluating a desired similarity degree between the photographic image and the design image for similarity degree evaluation by referring to both of the histograms.

2. The template matching processing device according to claim 1 , further comprising:
a size selecting unit for selecting a design image having a size whose correspondence relation with the photographic image is the closest at a matching position defined by the matching unit, which is selected from a plurality of design images having different sizes generated from the design data; and
a deforming/similarity-degree evaluating unit for deforming the photographic image by referring to the design image for similarity degree evaluation having the size selected by the size selecting unit among the plurality of design images for similarity degree evaluation having different sizes generated from the design data, and for evaluating a desired similarity degree.

3. The template matching processing device according to claim 1 , further comprising:
a plural selection type similarity-degree evaluating unit, by referring to a plurality of partial design images for similarity degree evaluation generated from the design data and based on the positional correspondence relation defined by the matching unit, for evaluating a desired similarity degree for each of the partial design images for similarity degree evaluation, and for taking the maximum similarity degree among the desired similarity degrees as a final similarity degree to be obtained.

4. The template matching processing device according to claim 1 , further comprising:
a deforming/similarity-degree evaluating unit for deforming the photographic image by referring to a design image for similarity degree evaluation generated from the design data and based on the positional correspondence relation defined by the matching unit, and for evaluating a desired similarity degree between the photographic image and the design image for similarity degree evaluation; and
a plural evaluating unit for making the deforming/similarity-degree evaluating unit function as evaluating similarity degrees by referring to the matching unit at a plurality of positions having the similarity degrees whose rank orders are within a predetermined rank order or the similarity degrees equal to or larger than a predetermined threshold.

5. The template matching processing device according to claim 4 ,
wherein the template matching processing device includes a determining unit for determining that a position having the largest value is a correct position if the largest value of the plurality of similarity degrees obtained by the plural evaluating unit is larger than a predetermined value, and besides, if a difference between the largest value and the second largest value is larger than a predetermined value.

Assignees

• Taguchi Jun Ichi
• Ikeda Mitsuji
• Abe Yuichi
• Kitazawa Masahiro
• Nagatomo Wataru
• Hitachi High Tech Corp

Inventors

• Taguchi Jun Ichi
• Ikeda Mitsuji
• Abe Yuichi
• Kitazawa Masahiro
• Nagatomo Wataru

Classifications

• H10P74/203

  Structural properties, e.g. testing or measuring thicknesses, line widths, warpage, bond strengths or physical defects · CPC title

• G06F18/22

  Matching criteria, e.g. proximity measures · CPC title

• G01B11/00 Primary

  Measuring arrangements characterised by the use of optical techniques · CPC title

• G06V10/751

  Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching · CPC title

• G01B15/00

  Measuring arrangements characterised by the use of electromagnetic waves or particle radiation, e.g. by the use of microwaves, X-rays, gamma rays or electrons (characterised by the use of optical techniques G01B9/00, G01B11/00) · CPC title