Pattern matching method using a pyramid structure search, image detecting device, and computer-readable medium

• US 20030065654A1
• Filed: 08/05/2002
• Published: 04/03/2003
• Est. Priority Date: 09/28/2001
• Status: Active Grant

• Current Assignee: Keyence Corporation (Keyence)
• Original Assignee: Keyence Corporation (Keyence)
• Inventors: Ikushima, Yasuhisa
• Granted Patent: US 7,215,816 B2
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/5854 using shape and object relationship

Abstract

An image detecting device for executing a pattern matching using a pyramid structure search, comprises an input image storing portion for receiving image data from an external device to hold, a pattern image storing portion for storing a pattern image to be searched, an image processing portion connected to the input image storing portion and the pattern image storing portion, for reading respective image data to execute the pattern matching, a control portion for calculating set parameter candidates that are required to execute the pyramid structure search in the image processing portion, a display portion for displaying groups of set parameter candidates that are calculated in the control portion as a table, and an input portion used to change set parameter values based on the groups of set parameter candidates displayed on the display portion.

Claims

1. A pattern matching method using a pyramid structure search of searching a predetermined pattern image, which is previously registered, from an input image as a search object by using the pyramid structure search, comprising:

calculating a plurality of groups of set parameter candidates to execute the pyramid structure search; and

displaying the plurality of groups of set parameter candidates that are calculated.

2. The pattern matching method using the pyramid structure search according to claim 1, wherein said displaying step displays the plurality of groups of calculated set parameter candidates s as a table format to be compared.

3. The pattern matching method using the pyramid structure search according to claim 1, further comprising:

selecting a desired group of parameter candidates from the displayed plurality of groups of set parameter candidates; and

changing set parameter values of the selected group of set parameter candidates.

4. The pattern matching method using the pyramid structure search according to claim 1, further comprising:

calculating indexes indicating features of respective groups of set parameter candidates,

wherein said displaying step displays the indexes with the respective groups of set parameter candidates.

5. The pattern matching method using the pyramid structure search according to claim 4, wherein the indexes are times that are required for predictive processes.

6. An image detecting device for executing a pattern matching using a pyramid structure search, comprising:

an input image storing portion for storing an input image data provided from an external device;

a pattern image storing portion for storing a pattern image data to be searched;

an image processing portion connected to the input image storing portion and the pattern image storing portion, for reading the input image data and the pattern image data to execute the pattern matching;

a control portion for calculating a plurality of groups of set parameter candidates that are required to execute the pyramid structure search by the image processing portion; and

a display portion for displaying the plurality of groups of set parameter candidates, which are calculated by the control portion.

7. The image detecting device according to claim 6, further comprising:

an input portion for changing set parameter values based on the groups of set parameter candidates displayed on the display portion.

8. The image detecting device according to claim 6, wherein said display portion displays calculated groups of set parameter candidates as a table format to be compared.

9. The image detecting device according to claim 6, wherein said control portion calculates indexes indicating features of respective groups of set parameter candidates, and wherein said display portion displays the indexes with the respective groups of set parameter candidates.

10. The image detecting device according to claim 9, wherein the indexes are times that are required for predictive processes.

11. A computer-readable medium including a program executable on a computer for executing a pattern matching using a pyramid structure search, said program comprising instructions having:

a first function of storing an input image data;

a second function of storing a pattern image data to be searched;

a third function of reading the input image data and the pattern image data to execute the pattern matching;

a fourth function of calculating a plurality of groups of set parameter candidates that are required to execute the pyramid structure search; and

a fifth function of displaying the calculated plurality of the groups of set parameter candidates.

12. The computer-readable medium according to claim 11, wherein said instructions further having:

a sixth function of changing set parameter values based on the displayed groups of set parameter candidates.