JP2564736Y2 - Shading image processing device - Google Patents

Description

[Detailed description of the invention]

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus capable of speeding up pattern matching of a gray image.

[0002]

2. Description of the Related Art In general, pattern matching is a function for searching whether or not the same pattern as a reference inspection pattern exists in an input image. Conventionally, this pattern matching has been realized by obtaining a correlation between an inspection pattern serving as a reference and an image searching for the same pattern as the inspection pattern. However, this method requires a large amount of calculation and cannot be speeded up. Therefore, a method of performing a stepwise pattern matching in which the position of a pattern is roughly obtained at a coarse resolution and the pattern matching is performed in detail for that part has been devised, and the speed has been increased. Was not enough.

[0003]

The present invention pays attention to this point, and detects an edge by performing differential processing on an input image as preprocessing of pattern matching of a grayscale image.
It is an object of the present invention to provide a gray-scale image processing apparatus capable of performing pattern matching at a higher speed by accurately and quickly obtaining an area where a target pattern is presumed to be present.

[0004]

The configuration of the present invention for solving the above-mentioned problem is based on a camera for capturing an image and an image captured from the camera in a gray-scale image processing apparatus for performing pattern matching of a gray-scale image. A smoothing circuit for removing noise, an image memory for storing an image from which noise has been removed by the smoothing circuit, a differentiating circuit for detecting an edge from the image from which noise has been removed by the smoothing circuit; An area dividing circuit for obtaining an area for each edge from an image from which edges have been extracted by the circuit, a circumscribed rectangle extracting circuit for obtaining a circumscribed rectangle of each edge area divided by the area dividing circuit, and an inspection pattern are stored. Pattern memory to be stored, the area of the circumscribed rectangle obtained by the circumscribed rectangle extraction circuit, and the inspection pattern stored in the pattern memory.
And an inspection pattern stored in the pattern memory based on a search area of the input image stored in the image memory obtained by the area comparison circuit. It is characterized in that it has a configuration provided with a pattern matching circuit.

[0005]

According to the present invention, high speed pattern matching is realized by performing differentiation processing as preprocessing.

[0006]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of a grayscale image processing apparatus according to the present invention. In FIG. 1, reference numeral 1 denotes a camera; 2, a smoothing circuit for removing noise from an image taken by the camera 1;
Is an image memory for storing an image from which noise has been removed by the smoothing circuit 2, 4 is a differentiation circuit for detecting edges from the image from which noise has been removed by the smoothing circuit 2, and 5 is an image from which edges have been extracted by the differentiation circuit 4. , A circumscribed rectangle extracting circuit for obtaining a circumscribed rectangle of each edge region divided by the region dividing circuit 5, and 7 for storing a pattern to be detected. Reference numeral 8 denotes an area comparison circuit for comparing the size (area) of the pattern to be detected stored in the pattern memory 7 with each edge region obtained by the circumscribed rectangle extraction circuit 6. The area comparison circuit 8 narrows the search area for pattern matching. Reference numeral 9 denotes a pattern for searching a pattern to be detected stored in the pattern memory 7 for a region obtained by the area comparison circuit 8 of the input image from which the noise stored in the image memory 3 has been removed. A matching circuit.

FIG. 2 is a flowchart showing the operation of the apparatus shown in FIG. In FIG. 2, (a) a smoothing circuit 2 performs a smoothing process for removing noise from an image captured from the camera 1. This smoothing process is performed, for example, by scanning the input image with a smoothing filter shown in the figure. (B) Differentiating processing is performed by the differentiating circuit 4 in order to detect an edge from the image from which noise has been removed by the smoothing circuit 2. This differentiation process is performed, for example, by scanning a smoothed image with a differentiation filter shown in the figure. (C) The region dividing circuit 5 checks the connection of edges having a certain value or more, and obtains the region of each connected edge. This region division is performed by using a region division method in general image processing. (D) For each region of the block detected by the region dividing circuit 5, the circumscribed rectangle of each region is obtained by the circumscribed rectangle extracting circuit 6 by obtaining the maximum value and the minimum value of the x coordinate and the y coordinate. (E) The area comparison circuit 8 compares the circumscribed rectangle of each edge area obtained by the area division circuit 5 with the size of the inspection pattern stored in the pattern memory 7, and the area difference is equal to or smaller than a certain value. Is found. (F) The pattern matching circuit 9 performs a pattern matching process for each area obtained by the area comparison circuit 8.

As described above, as a pre-process for pattern matching of a gray image, differential processing is performed on an input image to detect edges, and to quickly and accurately detect an area where a target pattern is estimated to be present. I'm asking. Therefore, pattern matching of a grayscale image can be realized at high speed.

[0009]

As described above in detail with the embodiment, according to the present invention, as a pre-process of pattern matching, an edge is detected by performing a differentiation process on an input image to detect a target pattern. Since a region estimated to have a pattern is accurately obtained at high speed, it is possible to realize a grayscale image processing device capable of performing pattern matching at high speed.

[Brief description of the drawings]

FIG. 1 is a configuration diagram showing an embodiment of a grayscale image processing device of the present invention.

FIG. 2 is a flowchart for explaining the operation of the apparatus in FIG. 1;
It is.

[Explanation of symbols]

 REFERENCE SIGNS LIST 1 camera 2 smoothing circuit 3 image memory 4 differentiating circuit 5 region dividing circuit 6 circumscribed rectangle extracting circuit 7 pattern memory 8 area comparing circuit 9 pattern matching circuit

Claims (1)

(57) [Scope of request for utility model registration] An image processing apparatus for performing pattern matching of a grayscale image, a camera for capturing an image, a smoothing circuit for removing noise from an image captured from the camera, and a noise removed by the smoothing circuit. An image memory for storing an image, a differentiating circuit for detecting an edge from the image from which noise has been removed by the smoothing circuit, and a region division for obtaining a region for each edge from the image from which the edge has been extracted by the differentiating circuit Circuit, a circumscribed rectangle extracting circuit for obtaining a circumscribed rectangle of each edge area divided by the area dividing circuit, a pattern memory for storing an inspection pattern, and a circumscribed rectangle obtained by the circumscribed rectangle extracting circuit. And an area comparison circuit for comparing the area of the inspection pattern stored in the pattern memory with the area of the input image stored in the image memory. On the basis of the search area determined by the serial area comparator circuit pattern - Nmemori to the stored test pattern - Search down pattern - gray-scale image processing apparatus being characterized in that a structure having a down matching circuit.