JPS6188379A - Picture processing device - Google Patents

Abstract

PURPOSE:To obtain new central coordinates based upon the output signal of a circuit and to make the operation of coordinate rows high speed by inputting three-line three- row picture element data to a tracking direction detecting circuit and detecting the direction of a point having the same picture element data which are viewed from the center. CONSTITUTION:The picture element data of a line picture are inputted to a picture input device 1, inputted picture elements are stored in a picture element data memory circuit 2, and from the circuit 2, 3X3 picture element data are read to a picture element data reading circuit 3 by the address of an address control circuit 5. The 3X3 picture element data from the circuit 3 are added to a tracking direction detecting circuit 7 and by the tracking direction determining circuit 9 of the circuit 7, the next point direction viewed from the center of the 3X3 picture element data is detected by the tracking direction determining circuit 9 of the circuit 7 and an old tracking direction memory circuit 10. The circuit 7 decisively adds a tracking direction to the adder subtracter signal generating circuit 11 of a coordinates row arithmetic circuit 8, generates the signal which decomposes, the signal showing the tracking direction to X and Y components, and by the output, new central coordinates are outputted from X and Y registers 12.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an image processing device that obtains a coordinate sequence corresponding to a sequence of points forming a line image.

[Conventional technology]

FIG. 4 is a block diagram showing the configuration of this type of conventional device.
an image input device (1) for inputting pixel data of a line image;
Pixel data storage circuit that stores input pixel data (
2), a pixel data readout circuit (3) that reads out 3 rows and 3 columns of pixel data (hereinafter referred to as 3x3 pixel data) from this pixel data storage circuit, and arithmetic processing of the read 3x3 pixel data. A processor (4
), an address control circuit (5) that controls the address of the pixel data storage circuit (2) based on the calculation result of this processor, and a line image controller that controls the address of the pixel data storage circuit (2) based on the pixel data stored in the pixel data storage circuit (2). Image output device to output (6)
It is made up of.

Here, the pixel data storage circuit (2) is shown in FIG. 5(a).
As shown in iC, the binarized pixel data of a line image consisting of .

When it is assumed that the coordinate sequence (kl
(ZlsYl)Ik2(”2+72) * ” ” ”
k (X wY )) is obtained as n n n as follows.

First, when the processor (4) gives the coordinate data of the end point to the address control circuit (5), as shown in FIG. The data is read out from the pixel data storage circuit (2) by the data readout circuit (3) and applied to the processor (4).

Therefore, the processor (4) performs various arithmetic operations to trace 2 to the point, determines its locus g (x2t y2), and sends the coordinate data to the address control circuit (5).

Next, the address control circuit (5) regards point 2 as a new end point and controls the address of the pixel data storage circuit (2). As a result, 3×3 pixel data is read out with point 2 as the center, and the same process as described above is repeated to obtain all coordinates of 2 to kn at the point.

[Problem that the invention seeks to solve]

When calculating the coordinates of the next point k i + □ from the coordinates of the point ks in the conventional image processing bag # [in the above case, the processor (4) that performs various arithmetic processing is used, so firmware etc. Since this method is based on software, there is a problem in that a lot of processing time is required to obtain the coordinate string of the line image.

The present invention was made to solve this problem, and an object of the present invention is to provide an image processing device that can obtain a coordinate sequence of a line image at extremely high speed.

[Means for solving problems]

The image processing device according to the present invention includes a tracking direction detection circuit that receives 3×6 pixel data and detects the direction of a point having the same pixel data when viewed from the center of the pixel data;
A coordinate string arithmetic circuit is added that sequentially calculates the location and coordinate string of a new center point based on the output of the tracking direction detection circuit.

[Effect]

In this invention, when the tracking direction detection circuit detects the direction of a point having the same pixel data as the center out of 3×3 pixel data and outputs a tracking direction signal, the coordinate string calculation circuit detects the direction of a point having the same pixel data as the center and outputs the tracking direction signal. Based on this, an addition/subtraction signal is created for each X+Y component, and from this, the coordinates and coordinate string of the center point when reading pixel data are determined.

〔Example〕

FIG. 1 is a block diagram showing one embodiment of the present invention,
Items with the same reference numerals as in Figure 4 indicate elements that are the same or have the same effect.Other than these, (7) calculates the tracking direction of the next point by inputting 3 x 3 pixel data. Tracking direction detection circuit (8) is this tracking direction detection circuit (
7) is a coordinate string calculation circuit that calculates the coordinates and coordinate string of the next point from the tracking direction signal.

The tracking direction detection circuit (7) determines the direction of the next point as seen from the center based on the 3×5 pixel data, that is, any one of the eight directions indicated by 0 to 7 in FIG. A tracking direction determining circuit (9) for determining the direction, and an old tracking direction storage circuit (1) for storing the tracking direction one synchronization ago as a reference when determining the direction.
01.

The coordinate string calculation circuit (8) also includes an addition/subtraction signal generation circuit (Ql) that decomposes the signal indicating the tracking direction into an It consists of an xtY register (2) for adding the output of the generating circuit 01) to obtain the coordinates of ~rice at each point.

In the image processing apparatus configured as described above, the end point of the pixel data shown in FIG. 5 has Y coordinates (X coordinates).

y) is known in advance, so set this coordinate to the y register (-).At this time, the address control circuit (5)
When the address of the pixel data storage circuit (2) is controlled around these coordinates, the result is shown in FIG. 5(b).

The 3×3 pixel data is read out and sent to the tracking direction determining circuit (9
).

The tracking direction determining circuit (9) determines the direction 2 at the end point as seen from the machine, that is, the tracking direction shown in FIG. Add to (6). The addition/subtraction signal generating circuit α generates addition/subtraction signals whose X+V components are either −1, 0, or +1, as shown in FIG. 3, in response to the tracking direction signals.

Next, this addition/subtraction signal is added to the "tY register (9), and by adding and subtracting between the end point set at the beginning and the coordinates (X-work, y-work), the point is given the coordinates of 2 (x2.y2
) is required. Further, the address control circuit (5) controls the address of the pixel data storage circuit (2) using these coordinates as the center of pixel data readout.

Thereafter, by repeating the same operation, coordinates of 3 to kn are sequentially obtained for the point.

In this case, since the tracking direction detection circuit (7) and the coordinate string calculation circuit (8) can be realized by simple logic elements or storage elements, it is possible to calculate the coordinate string with a simple configuration.

〔Effect of the invention〕

As explained above, this invention includes a tracking direction detection circuit that receives pixel data for 3 rows and 3 columns and detects the direction of a point having the same pixel data when viewed from the center, and an output of this tracking direction detection circuit. Since it is equipped with a coordinate string calculation circuit that calculates new center coordinates based on the signal and also calculates the coordinate string of a line image, it has the advantage of being able to calculate coordinate strings at a different speed compared to conventional devices. is obtained.

Furthermore, since these circuits can be constructed from inexpensive elements, image processing can be performed at significantly lower cost than when high-speed calculations are performed using a program.

[Brief explanation of drawings]

Fig. 1 is a block diagram showing an embodiment of the present invention, Figs. 2 and 3 are explanatory diagrams and charts for explaining the performance of the main elements of the embodiment, and Fig. 4 is the configuration of a conventional device. 5(a) and (b!) are explanatory diagrams for explaining the operation of the conventional device. (2)...Pixel data storage circuit (8)...Pixel data readout circuit (4) )... Processor (5) - Address control circuit (
7) @・Tracking direction detection circuit (8)・Φ coordinate string calculation circuit Note that in each figure, the same reference numerals indicate the same or equivalent parts.

Claims (1)

[Claims] From the storage means in which binary pixel data constituting a line image is stored, pixel data for 3 rows and 3 columns centered on the end point of the line image is read out, and the coordinates of a point having the same pixel data as the center are read out. In an image processing device that obtains the coordinate string of the line image by detecting this point and reading out the pixel data of 3 rows and 3 columns with this point as a new center, the pixel data of the 3 rows and 3 columns are A tracking direction detection circuit detects the direction of points having the same pixel data when viewed from the center, and calculates the coordinates of a new center based on the output signal of this tracking direction detection circuit, and calculates the coordinates of the line image. An image processing device comprising: a coordinate string arithmetic circuit for calculating a string.