JPS6059473A - Circuit for producing projection waveform - Google Patents

Abstract

PURPOSE:To obtain the information on the picture structure of a specific direction by obtaining a distribution on a specific line passing through the center on a 2-dimensional Fourier space exclusively by performing a 1-dimensional Fourier transform for a projection waveform from a picture having variable density supplied to a picture processor. CONSTITUTION:A straight line to be projected is shown in an equation ax+by+ c=0, and l1-l3 of this projection waveform mean the cumulative values of each density level of the picture. Thus the density level is obtained for an area a picture f (x, y) overlaps an equation bx-ay+d+pi=0 which is vertical to the first equation. An operator 1 obtains cumulative values (x) and (y) of each clock number every time clocks (x) and (y) are applied for raster scan. At the same time, pi=ay-bx-d is also obtained. The pi is applied to a memory 3 through an MPX2 in the form an address (n), and the contents D(n) are sent to a latch 4 to be added with the density level of a picture having variable density given from a line 8. The result of this addition is written again to an (n) address. Hereafter this procedure is carried out to the entire part of a screen.

Description

[Detailed Description of the Invention] [Field to which the invention pertains] The present invention relates to a projection waveform generation circuit that generates a waveform projected in an arbitrary direction at CRB speed from a grayscale image inputted to -C1 in an image processing device or the like. It is something.

Prior Art] Conventionally, the two-dimensional Fourier transform method is considered to be effective as an analysis method for determining the characteristics of an image.

Two-dimensional Fourier transform is generally performed from Figure 1 (a) to (1
As shown in (c), the one-dimensional hoop principal transformation is performed with the number of rows. 711 primary transformation again! It's a car, and it takes a huge amount of 4 valves for this kind of conversion,
I needed a memory for 10 large-capacity data records.

By the way, as an application of the two-dimensional Nori 1 transformation.

A specific line passing through the center in two-dimensional Fourier space-1
In many cases, it is enough to look at the distribution of ().

However, even in such a case, since the conventional example uses a higher-speed Nori conversion (F 1i
However, it has the drawback that it is expensive and requires 4T for practical use.

1. In view of these points, the present invention has been developed to obtain a specific line passing through the center on a 2-dimensional Nori 1 space by simply performing a 1-dimensional Nori 1 transformation on the projected waveform. It is an object of the present invention to provide a projection waveform generation circuit having a simple configuration that can rapidly obtain such a projection waveform that the above distribution can be obtained by moving the input image in the desired direction. .

[Summary of the Invention] To achieve such an object, the present invention uses an image processing device to perform ay-
bx-d (a, b are coefficients, (j is a constant) an arithmetic unit, a memory that uses the output of this arithmetic unit as an address input and can be read and written, and the coordinates (x, y)
When is within the target figure, show the bell at that point.
A projection waveform in an arbitrary direction is obtained by 1q from the memory, including a processing means for adding -1f4 to the multiplication output, and a processing means for inserting the output from the addition means into the same address of the memory again. It is characterized by the fact that it is made as follows.

[Example] The present invention will be described in detail below with reference to the drawings. Regarding the two-dimensional Nori J-conversion, [Nori of the projected waveform of a certain image]
There is a theorem that says, ``The transformation is equal to the value on the center line cut by the angle relative to the projection direction of the two-dimensional Nordic transformation of the image.'' Tl or I5, the projected waveform (23, 2/
l, 2! i), its −dimension F F l
It is possible to calculate the waveform of ``a straight line passing through the center of space (26)'' once. By looking at this waveform distribution, for example, it is possible to This information can be used for pattern recognition, etc.

Here, regarding the -dimensional FFT', a hardware configuration for generating a projection waveform at high speed will be explained using a known method.

J. The principle of the present invention will be explained with reference to FIG. Now, unless we express the straight line (e.g.
=0 Write (). On the other hand, obtaining the projection waveform is nothing but adding the cumulative value of the density level of the image (J) to each of I+ and 12.13 in the figure. That is, b x-a y + d 10p + = 0 (2) b
X-ay+d+D2=o (3) b x -a y + d -+ +) 3 = 0
, (4> etc.) and the image @f (x, y) are to find the In level of the part where it is a car.

Here, f (x, y) is the target image, the graphic part is the same as each 41 novel, and the background part is the IN
! It is assumed that the value is JI level 0. As a general formula of equation (2) and equation (4), we obtain bx-ay+d+l)t=0 (where pt is a constant number). Therefore, on 11, ay-bx=pl, so if you consider pl as a parameter and prepare a memory with an address that has a one-to-one correspondence with p□ (pt may be used as an address), raster ski
When the point entered by 1 reaches 11-1-, it becomes impossible to access the corresponding address.

Therefore, the content of the child address is a y −b x −<
4-If we add the ml refreshing level to p and f (x, y), we can obtain the projected waveform obtained by accumulating the density levels after scanning the entire screen. .

FIG. 4 is a block diagram showing one embodiment of a projection waveform generation circuit according to the present invention based on such a principle.

In the same figure, 1 is an arbitrary Fl of the image (x, y)
2 is a multi-branch (hereinafter abbreviated as MPX) which performs the ay-bx-d performance on the input device, and the output of the performer 1 passes through MPX2 to the j' address of the The memory address corresponding to the current coordinates can be read and written.

4 is a wrap that temporarily stores the data output of mail 3, 5
Reference numeral 5 denotes an adder that adds the output data of latch 4 and the input gray level value. The output of the adder 5 is configured to be written to the register 3 again.

Reference numerals 6 and 7 designate buffers, through which the output of the memory 3 or the input of M.sub.PX20) is sent to and received from a computer (not shown).

The operation of the four-fij configuration will be described next with reference to time chart 1 in FIG. The contents of the screen 3 are cleared in advance by some means (for example, by a small computer) before the division scanning.

Arithmetic unit 1, Ustas 4: X clock for Yang (
(a) in Fig. 5) +3 and y-th cross (l) Ij Each time the straight direction scanning glue [1 cross] is given, the cumulative number of crosses is 111 x, y, (however, x is y is reset each time a horizontal synchronizing signal is generated and each time a vertical synchronizing signal is generated.
Add bx-d. pl is applied to the memory 3 as one address n through MI)X2 as shown in FIG. 5(1).

Memory 3 is read as 7th word when the
is not sent to latch 4. Subsequently, -(, in the adder 5, this l) (+1 > is added to 111 (of the density level of the grayscale image given through line 8).
Figure 5 (Bo)). The addition result is circular n? when the X clock changes from ``L'' to ``l-1'' and the mode 93 changes to the read 7th mode. It is written to the fi location.

Next, when an
Figure 5 (b)). Continuing (,'' - I
)(n') and the concentration level, 13 and 1i.
The input of the i result is actually performed.

After that, the same operation is performed on the entire screen with h to 11! As a result, the projected waveform is stored in the memory 3.

FIG. 6 is a plotter diagram showing another embodiment of the deducer 1. In the same figure, +3 C1a register 61, b register 62, J, and register 63 are input from a combination coater (not shown), etc. Coefficients a, -1) and constant -d are read respectively.The data is input to the adder 64 at the time of the X synchronization signal of the first scanning line and at the time of the next clock of the X synchronization signal part of each line. 66, and outputs (the value of register 62 -L) at other timings.

The other data selector 65 is the first line
O is output at the timing of the signal, and at other timings, the value of the register 68 (x-1) is output. The F register 68 is synchronized with the X clock and holds the output value of the adder 66 at that time.On the other hand, the G register 67 is synchronized with the Hold the
In the single device 6G, the outputs of the data selectors 64, J, and 65 are added, and F (x) −ay corresponds to the coordinates (x, y).
-bx-dη, the above-mentioned pl is obtained.

The configuration shown in FIG. 6 has the advantage that coordinate transformation can be performed in real time at low cost without using an expensive coefficient multiplier.

Note that the magnifier is not limited to the configuration shown in FIG.

It may be configured such that y itself is input and a y -b x -d is determined.

Also, the address of memory 3 has V] at the output of timer 1.
If you can also manually number the shapes, you can handle multiple shapes in the same frame! This can contribute to faster speeds. In this case, the grid 3 is divided into each figure and -C is assigned, and the projected waveform of each figure is calculated in each divided area.

Further, as MPX2, a trisodium element r may be used.

[Effect of the invention] As described above, the present invention +: 2J: +1.
F has the same effect as the next J.

(2) It is possible to realize a projection waveform generation circuit that can easily obtain a projection waveform of a target figure viewed in any direction.

@) Since the configuration uses an image processing device (frequently used) (affine transformer, U stogram accumulation device) as the performance Q'a, it is an inexpensive configuration. Projection waveforms can be obtained at high speed.

■ Waveform lfi under a specific straight line in two-dimensional Fourier space
-If is obtained by FF ", high-speed feature extraction is possible.

(2) Since projection images in any 4T direction can be obtained, sicomilation data such as C]- can be easily obtained.

■ By sequentially changing the angle of the projection direction and converting the projected waveform in the direction from 0 to 180°, the L-dimensional transformation of the Gokuzasho; format can be realized.

[Brief explanation of the drawings] Figure 1 is a second diagram explaining the method of two-dimensional F 10 is a diagram for explaining the present invention in detail, and FIG. 4 shows an embodiment of the projection waveform generation circuit according to the present invention.
Fig. 5 shows time dials 1 to 1 to explain the operation, and Fig. 6 shows an embodiment of the time dial. 1,,. 3Q calculator, 2. ,,:? Rudzizorekuri, 33.
,Memory,4.1. Latch, 5.66,. Adder, 61. (32,63,, register, 64°6
5. Data t? Rector, 67, (3 registers,
68. ,,F register.

Claims (1)

[Claims] 1. In an image processing device, arbitrary coordinates (x,
an arithmetic unit that performs ay-bx-d (a, b are coefficients, d is a constant) for y), a memory that uses the output of this arithmetic unit as an address input and can be read and written, and the coordinates Adding means for adding a value indicating the density level of that point to the memory output when (x, y) is within the target figure; ) A projection waveform generation circuit characterized in that the projection waveform generation circuit is provided with a writing means for writing data, so that a projection waveform in an arbitrary direction can be obtained from the memory. 2) Is the arithmetic unit raster ski 1? a selection means for selecting and outputting one of the outputs of the data registers Jζ and G of the coefficients a and b in response to a synchronous signal from the imager; The selection means is characterized by comprising an adder q which adds the two outputs of the selector, and the F and G registers which hold the output from the adder. A projection waveform generation circuit according to claim 1.