JPH0282371A - Picture processor - Google Patents

Abstract

PURPOSE:To improve a picture processing, picture recognition, etc., by successively altering the address position of a projection pattern according to a desired picture projecting direction on the memory area of an objective pattern, and executing scanning based on it. CONSTITUTION:A projection pattern Pp is scanned on the memory area of an objective pattern Po based on address positions M (0,0) to M (6,6), which are designated and successively altered by a control means, and the scanning is controlled in the direction intersecting orthogonally with the arbitrary picture projecting direction. At the time of scanning, the number of picture elements at a specific value in the objective pattern Po is counted according to the contents of the projection pattern Pp, and by repeating the counting, the picture projection is executed. Consequently, even when the objective pattern Po rotates from the original desired direction on the memory area, by controlling the scanning direction of the projection pattern Pp, namely the address position, according to the rotating direction, the picture projection can be executed with out complicating the processing. Thus, the reliability of the picture processing, picture recognition, etc., can be improved.

Description

[Detailed Description of the Invention] [Summary] The present invention relates to an image processing device, particularly a two-dimensional image projection technology that is performed as pre-processing during image processing and image recognition. The aim is to enable projection in any direction and contribute to improving the reliability of image processing, image recognition, etc., and includes an image detection system that detects images of target patterns and stores the detected two-dimensional images. A target pattern memory for storing a projection pattern of a two-dimensional image, a projection pattern memory for storing a projection pattern of a two-dimensional image, and the number of constituent pixels of the projection pattern are specified, and the projection pattern is scanned on the memory area of the target pattern. means for specifying an address position for the image projection and controlling the address position in a direction perpendicular to an arbitrary image projection direction; and means for controlling the address position in a direction perpendicular to an arbitrary image projection direction; and a counting circuit that counts the number of pixels of a specific value in the target pattern of the dimensional image, and repeats counting the number of pixels in the counting circuit while sequentially changing the address position, and based on the count of the number of pixels of the target pattern. The image is projected in the arbitrary image projection direction.

[Industrial application field]

The present invention relates to an image processing device, and particularly to a technology for projecting a two-dimensional image that is performed as preprocessing during image processing or image recognition.

[Prior art and problems to be solved by the invention]

As shown by way of example in FIG.
Target pattern P of a two-dimensional binarized image. in the X direction (
This is performed by counting the number of pattern pixels per row and the number of pattern pixels per column in the row direction) and the X direction (column direction), respectively. In order to perform such processing at high speed, image projection circuits are used in image processing systems. 6th
An example of the configuration is shown in the figure.

The image projection circuit shown in FIG. 6 includes a frame memory 1 for storing a binary image of a target pattern to be projected, and an address control circuit for controlling addressing in the row direction or column direction in the frame memory. 2, a counting circuit 3 that counts the number of pixels of the target pattern on a row-by-row or column-by-column basis based on the address designation, and a circuit, for example, a register 4, for temporarily storing the counting results in the counting circuit. It has become.

However, with this configuration, image projection is possible only in the row or column direction (see FIG. 5), which may cause problems in some cases. For example, if the two-dimensional binarized image of the target pattern is tilted from the original direction on the xy coordinate plane of the memory, that is, if it is rotated, the
The image projection (number of pattern pixels per row and number of pattern pixels per column) in the direction and y direction is shown in FIG.
The direction projection image PX and the y-direction projection image Py will be different. Therefore, there may be an inconvenience that pattern matching performed at a stage after image projection and pattern recognition based on the pattern matching cannot be performed accurately. This is not preferable from the viewpoint of performing image processing, image recognition, etc. with high reliability.

On the other hand, in order to deal with the above-mentioned problem, it is possible to rotate the target image and correct it in the original direction, but this would complicate the image processing algorithm, so this is not an efficient measure. I can't say that.

The present invention was created in view of the problems in the prior art, and enables two-dimensional images to be projected in any direction without complicating processing, thereby contributing to improving the reliability of image processing, image recognition, etc. The object of the present invention is to provide an image processing device that can perform the following functions.

[Means to solve the problem]

The above-mentioned problems in the prior art can be solved by configuring the memory area so that image projection can be performed not only in the row direction or the column direction, but also in the diagonal direction.

Therefore, according to the present invention, an image detection system for detecting an image of a target pattern, a target pattern memory for storing the detected two-dimensional image, and a target pattern memory for storing a projection pattern of the two-dimensional image are provided. Specify the projection pattern memory and the number of constituent pixels of the projection pattern, and specify the address position for scanning the projection pattern on the memory area of the target pattern, and scan the projection pattern in a direction perpendicular to an arbitrary image projection direction. means for controlling an address position; and a counting circuit for counting the number of pixels of a specific value in the target pattern of the two-dimensional image according to the data read out from the memory based on the control of the address position and the contents of the projection pattern. The counting circuit repeats counting the number of pixels while sequentially changing the address position, and based on the counted number of pixels, an image is projected onto a predetermined area of the target pattern in the arbitrary image projection direction. An image processing device is provided.

[Effect]

According to the above-described configuration, the projection pattern is scanned on the memory area of the target pattern based on the address position specified by the control means and sequentially changed nine times. This scanning is controlled in a direction perpendicular to an arbitrary image projection direction. Then, when scanning is performed, the number of pixels of a specific value in the target pattern is counted according to the contents of the projection pattern, and each time the counting is repeated, image projection is performed.

Therefore, even if the target pattern is rotated from its original direction in the memory area, controlling the scanning direction of the projection pattern, that is, the address position, according to the rotation direction can make processing more complicated. Image projection can be performed without

Dirt contributes to improving the reliability of image processing, image recognition, etc.

Note that other structural features and details of the operation of the present invention will be explained using the embodiments described below with reference to the accompanying drawings.

〔Example〕

FIG. 1 shows in block form the configuration of an image processing apparatus as an embodiment of the present invention.

This device uses a pattern P to be projected. Detection system 11 that converts the image of detection (imaging) into a two-dimensional binarized image
, an image memory ratio for storing a two-dimensional binarized image from the detection system, a system lotus 21, and a projection pattern P.
An image input device 22 for inputting a second image, and a central processing unit (CPU) 23 for performing various controls including image projection.
and an image projection circuit. This image projection circuit includes a frame memory 13, a projection pattern memo 4, two registers 15 and 18, an address control circuit 16, a counting circuit 17, and two bus switching circuits 19 and 20. It is configured.

The frame memory 13 stores the target pattern P of the two-dimensional binarized image stored in the image memory 12. is imported via the system lotus 21 and the lotus switching circuit 19, while the projection pattern memo January 4 contains the projection pattern P of the two-dimensional binarized image inputted from the image input device 22 as appropriate. , are taken in via the system bus 21 and the bus switching circuit 20. The register 15 also contains the number of constituent pixels, that is, the size (X, Y) of the projection pattern P, and the number of pixels constituting the projection pattern P, as well as the target pattern P. Address positions (x, y) for scanning on the memory area of the memory area are stored based on designation and control from the CPU 23.

In response to an image projection start command from the CPU 23, the address control circuit 16 controls the specified address position ff(
x, y) in a direction perpendicular to the desired image projection direction. When the address control circuit 16 is controlling the address position (x, y), data is read from the frame memory 13 and the projection pattern memory 14 in accordance with the specified address, and the data is It is taken into the counting circuit 17 via the lotus switching circuits 19 and 20. The counting circuit 17 receives the data read out based on address control and the projection pattern P,
According to the contents of the target pattern P0 of the two-dimensional binarized image
It has a function of counting the number of pixels having a specific value ("1'" and "0") in the image. The register 18 is used to temporarily store the counting results of the counting circuit 17.

Further, the bus switching circuit 19 (20) is connected to the CPU 23.
In response to the frame direction switching command from the system bus 21, data sent via the system bus 21 is transferred to the frame memory 1.
3 (projection pattern memory 14), or (2) transmitting the data read out from the memory 13 (14) to the counting circuit 17. That is, when the address control circuit 16 is not functioning, the lotus is dedicated in the direction of ■, and when the address control circuit 16 is functioning, it is in the direction of ■.

The counting circuit 17 and register 18 in this embodiment are as follows:
As shown in FIG. 2 as an example of its configuration, there is an inverter INV that responds to the signal of the pattern to be binarized read from the frame memo 1/3, and an inverter that responds to the signal of the pattern to be binarized read from the frame memo 1/3, and an inverter that responds to the signal of the pattern to be binarized read from the output of the inverter and the projection pattern memo In4. Antogate 81 responds to the signal of the binarized projection pattern, and AND gate 82 responds to the signal of the binarized target pattern and the signal of the binarized projection pattern. a counter 18A that counts the digital value;
The counter 18B counts the digital value output from the AND gate A2.

In the circuit illustrated in FIG. 2, when the binarized projection pattern is "0", both the counters 188 and 18B are closed, so the counters 188 and 18B do not function. When is in the state of "1", if the pattern to be binarized is "0", only the AND gate 81 is opened, and the counter 188 functions to count the number of "0" pixels. Conversely, similarly, if the binarized projection pattern is “1”
When in the state of °゛, the pattern to be binarized is “′1°”
In this case, only the AND gate A2 is opened, so the counter 18B functions to count the number of pixels of °1''.

Next, image projection processing by the apparatus shown in FIG. 1 will be explained with reference to FIG. 3.

In the figure, (a) is a pattern to be projected, that is, a target pattern P. - To give an example and to simplify the explanation, 10
Target pattern P consisting of 13 pixels (displayed by hunting) in a memory area of X 10 pixels. is stored. (b) shows the relationship between the scanning of the projection pattern P and the projection result based on the scanning. In the illustrated example, the projection pattern P is a 4×4 pixel area including four pixels arranged diagonally. (indicated by a broken line) and ζ.

Moreover, the thick white arrow represents the scanning direction of the projection pattern P, and the thick arrow indicated by hatching represents the projection direction of the image.

As mentioned above, the projection pattern P is the target pattern P
. The memory area (IOXIO pixels) of the image is scanned in a direction perpendicular to the image projection direction, and the address position for the scan is designated by the CPU 23 via the address control circuit 16 and is sequentially changed. . In this case, the address position corresponds to the extraction start point M(x, i) shown in FIG.
, y) are sequentially (0,1)→(1,1,)→(1,
2) → (2,2) → (2,3) → (3,3) → (3,4
)→(4,4)→(4,5)→(5,5)→(5,6)
and finally settles on (6, 6).

In the process of the address position moving from point (0, 0) to point (6, 6), the pixel area “1” of the projection pattern P is changed to the pixel area “0” or “1” of the target pattern P. The counters 18A and 18B in FIG. 2 each correspond to the target pattern P according to the number of overlapping pixels.

Count the number of pixels at "0'°" and the number of pixels at "1".Third
The number of pixels illustrated in Figure (b) is the projection pattern P.

It represents the number of times when the pixel area of 0.1'' overlaps the pixel area of 0.1'' of the target pattern P.

In this way, according to Kinomi Zetsukuru, the projected pattern P is the target pattern P. The address positions for scanning on the memory area of are sequentially changed as shown by arrows in FIG. 3(b).

Then, while scanning is being performed, a target pattern P is created according to the contents of the projection pattern P. °゛0” or “1”
By counting the number of pixels of ″ and repeating the counting,
Image projection is performed. Therefore, suppose the target pattern P. Even if the projection pattern Pp is rotated from its original direction on the memory area, the scanning direction of the projection pattern Pp may be controlled in accordance with the rotation direction. In other words, the projection pattern P+
By appropriately controlling the scanning direction of ', it is possible to project an image in any direction.

In the embodiment described above, the projection pattern PP (
(see Figure 3) is scanned in a direction perpendicular to the diagonal direction (45° direction if the The number of pixels and scanning direction are changed as appropriate depending on the content. For example, Sections 411il(a)-(f
) are possible. Note that the hatched portion indicates the projection pattern, and the thick arrow indicates the scanning direction of the projection pattern.

FIG. 4(a) shows how the projection pattern P1 having a 10×1 pixel area is scanned in the X direction (90° force direction). In this case, the cutting start point M (χ, y> is ,xy
Starting from point (0,0) on the coordinates, (0,1), (0
,2) ,..., and finally (0,9
). In addition, FIG. 6B shows how the projection pattern P2 having a 1×10 pixel area is scanned in the X direction (0° direction), and in this case, the cutting start point M (
x, or starting from point (0,0), (1,O), (
2,0),..., and finally (9,
It settles on 0). The scanning form in FIGS. 4(a) and 4(l) is the same as the scanning form in FIG. 5. Since FIG. 4(c) is the same as the case of FIG. 3 described above, the explanation thereof will be omitted.

FIG. 4(d) shows how a projection pattern P3 having a 4×4 pixel area including four pixels is scanned in a 135° direction. In this case, the cutting start point M(x, y) is , starting from point (10,0), (9,0), (9,1
) , (8,1) , (8,2) , (7,2) ,・
...and finally settles on (4, 6). Figure (e) shows how a projection pattern P having a 5×5 pixel area including nine pixels is scanned in a 45° direction. In this case, the cutting start point M (x, y)
starts from the point (0,0), (LO), (1,1
), (2,1), (2,2), etc., and finally settles on (5,5). Similarly, FIG. 4(f) shows how a projection pattern P5 having a 6×3 pixel area including 6 pixels is scanned in the 110° force direction, and in this case, the cutting start point M(x , y) is the point (
10,0) as the starting point, for example, (9,0), (9
,2) ,(8,2) ,(8,4) ,(7,4),
(7,6), (6,6), and finally (6,7
).

〔Effect of the invention〕

As explained above, according to the present invention, the address position of the 'ζ projection pattern is sequentially changed on the memo 'J' pH range of the target pattern according to the desired image projection direction, and scanning is performed based on G. Therefore, a two-dimensional image can be projected in any direction.

This contributes to improving the reliability of image processing, image recognition, etc.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of an image processing device as an embodiment of the present invention, FIG. 2 is a circuit diagram showing an example of the configuration of a counting circuit and a register in the device shown in FIG. 1, and FIG. 3(a) and (b) are diagrams for explaining image projection processing by the apparatus in FIG. 1, where (a) is a target pattern, (
b) is a diagram showing the relationship between the scanning of the projection pattern and the projection result; FIGS. 4(a) to (f) are diagrams each showing an example of each scan of the projection pattern in the apparatus shown in FIG. 1; FIG. FIG. 6 is a block diagram showing an example of an image projection circuit included in a conventional device. (Explanation of symbols) 11... Image detection system, 13... Target pattern memory (frame memory), 14... Projection pattern memory,
16... Address control circuit, 17... Counting circuit, 2
3... Central processing unit (CPU), p... Target pattern, PP... Projection pattern.

Claims (1)

[Claims] An image detection system (
11), a target pattern memory (13) for storing the detected two-dimensional image, a projection pattern memory (14) for storing the projection pattern (P_P) of the two-dimensional image, and a target pattern memory (14) for storing the projection pattern (P_P) of the two-dimensional image. means (16, 23), and a counting circuit (17) that counts the number of pixels of a specific value in the target pattern of the two-dimensional image according to the data read out from the memory based on the control of the address position and the contents of the projection pattern. The counting circuit repeats counting the number of pixels while sequentially changing the address position, and based on the counted number of pixels, an image is projected onto a predetermined area of the target pattern in the arbitrary image projection direction. Image processing device.