JPS63201786A - Resampling circuit - Google Patents

Abstract

PURPOSE:To quickly resample data with a large capacity in a simple constitution by providing a third storage means storing results of multiplication between a weight function, which is preliminarily set in accordance with a Y-axis resampling position, and outputs of respective reading and adding devices. CONSTITUTION:When a Y-axis resampling position 6y2 is designated by a Y-axis resampling position signal 6, an approximate curve is set in accordance with the Y-axis resampling position 6y2, and the weight function corresponding to this approximate curve is set for each of resampling data 20x3a-20x3d. The storage part stores the results of the multiplication between each sampling data 20x3a-20x3d and corresponding weight function. Consequently, the storage part successively outputs multiplication results corresponding to respective resampling data when resampling data 20x3a-20x3d are inputted from reading and adding devices 21-24. An adding part adds outputs of the storage part to output data as resampling data 20x3y2 of X-axis resampling position 2x3 and the Y-axis resampling position 6y2. Thus, a high-speed and large-capacity two-dimensional resampling device is easily realized.

Description

Detailed Description of the Invention (Industrial Application Field) The present invention relates to resampling performed when data arranged in a two-dimensional coordinate system is projected onto another coordinate system, and particularly relates to resampling that is required in the field of image processing. Fast to be done.

Regarding large capacity resampling circuits.

(Prior Art) Conventionally, in this type of resampling method, a general-purpose computer, an array processor, or the like is used to perform coordinate transformation calculation processing for each data item.

(Problems to be Solved by the Invention) In the conventional method, a large-scale and high-speed array processor is required due to the large amount of calculation processing, and the W#i implementation is complicated.

The present invention has been made in view of the above problems, and an object of the present invention is to provide a resampling circuit that can perform high-capacity and high-speed resampling with a simple configuration.

(Means for Solving the Problems) In order to solve the above-mentioned problems and achieve the above object, the resampling circuit provided by the present invention has the following advantages: and a first storage means for storing a plurality of image data arranged in a lattice shape at constant data intervals on each of a plurality of Y-axis lines parallel to the Y-axis; A plurality of second memory cells that store the multiplication results of each image data on the X-axis line and a weighting function preset according to the X-axis resampling position, which is a position where one or more interpolation points are set at equal intervals from each other. and a first addition means that adds each output of the second storage means and outputs the addition result as data of the resampling position on the X-axis line. A weight function is provided corresponding to the axis; a weight function is preset according to a Y-axis resampling position, which is a position where one or more interpolation points are set at equal intervals between each image data on the Y-axis. A third storage means is provided for storing the multiplication results with the outputs of the respective read-out adding devices; adding each output of the third storage means corresponding to each data of the resampling position of the plurality of X-axis lines; The present invention is characterized in that a second addition means is provided for outputting the addition result as data of the resampling position in the X-Y coordinates.

(Example) FIG. 1 is a block diagram showing one embodiment of the present invention.

9 is an image memory, and as shown by the black circle in FIG.
A plurality of X-axis lines 1a parallel to the X-axis of the Y coordinate.

lb, lc, ld... and a plurality of Y-axes 3a, 3b, 3c, 3d... parallel to the Y-axis, each of which has a plurality of image data arranged in a grid at regular data intervals. Remember. This image memory 9 outputs the stored image data in response to the read command signal 1. For example, when the image memory 9 receives a command signal to read the image data of the X-axis line 1a as the read command signal 1, the image memory 9 receives the image data 30&1.
is read-only or output to the memory 10, and the image data 30ba
is output to the read-only memory 11, and the image data 30c,
L is output to the read-only memory 12, and the image data 30d
& is output to the read-only memory 13. Each read-only memory 10, 11, 12, 13 is provided with an X-axis rib pull position signal 2. The X-axis resampling position signal 2 is a position where one or more, for example, three interpolation points are set at equal intervals between each image data on the X-axis line, as shown in FIG. This is a signal indicating the position. Here, a case where the X-axis resampling position signal 2 is a signal indicating the X-axis resampling position z 2 x3 will be explained as an example. X-axis live pulling position signal 2
When the X-axis resampling position z2x3 is specified by A corresponding weighting function is applied to each image data 30. ,
, 30. ,,30cL.

It is set every 30d1. Each continuous output dedicated memory io,
il.

12 and 13 store the multiplication results of each image data and the corresponding weighting function.

A specific explanation will be given by taking the XIJIII line 1a as an example with reference to FIGS. 3(A) and 3(B). The read-only memory 10 stores the multiplication result 3 of the image data 30.1 and the weighting function described above.
0'IL, L are stored, and the read-only memory 11 stores the multiplication result 30'b of the image data 30bL and the above-mentioned weighting function.
, and image data 30 is stored in the read-only memory 12.
Multiplication result 30' of c& and the weighting function described above. &, and the read-only memory 13 stores the multiplication result 30'd, L of the image data 30d, L and the above-mentioned weighting function. Adder 14 outputs 30', L of read-only memory 10.
L and the output 30'b of the read-only memory 11, L are added. Adder 15 is output 30' of read-only memory 12.

1 and the output 30'dtL of the read-only memory 13 are added. Adder 16 adds the outputs of adders 14 and 15. Therefore, the adder 16 is 30'a, +30'b, L
XIFII the addition result of +30'c, -+-3o'dL
It is output as resampling data 20x3a at the X-axis resampling position 283 on the I line 1a.

Referring again to FIG. 1, four read-only memories 10.
11, 12, 13 and three adders 14, 15, and 16 constitute the read addition device 21, and this internal configuration is the same for the other read adders fi 22, 23, 24, and 25. be. Therefore, the read adder w22゜23
, 24 are similar to the read adder 21 described above. That is, each read adder W21.22.23°24
is each XIFI! Imt a, 1 b, 1 c,
1d, and as shown in FIG.
L3b is output, and the read adder W23 outputs XIFI! I
! Output ilc resampling data 20x3c,
The read adder 24 outputs resampled data 20xSd of X@vlA1d. The read adder 225 includes a storage section 17 and an addition section 18 (not shown). That is, the storage unit 17 is a read-only memory 10.11.12.
13 and the adder 18 corresponds to the adder 14.15.16. The storage unit 17 stores the Y-axis resampling position signal 6
is being entered. This Y-axis resampling position signal 6 has one or more interpolation points between each image data on the Y-axis, that is, three interpolation points are placed at equal intervals (interpolation points on the X-axis) as shown in FIG. This is a signal indicating the Y-axis resampling position of the position set at the same interval as the point.

Here, a case where the Y-axis resampling position signal 6 is a signal indicating the Y-axis resampling position 6y2 will be explained as an example. Y by Y-axis resampling position signal 6
When the axis resampling position W6y2 is specified, an approximate curve is set according to the Y-axis resampling position 6y2, and a weighting function corresponding to this approximate curve is set in the same manner as in the above-mentioned process for weighting on the X-axis line. Each resampling data 20. ．． a.

It is set for each 20z3b, 20x9c, and 20y circle. The storage unit 17 stores each resampling data 20x3.
al 20x3b.

The multiplication results of 20X3 c, 20y3 ci and the corresponding weighting functions described above are stored. Therefore, storage unit 1
7 is the resampling data 20x3a r 20y3b + 20 from the read adder g21.22.23.24
When x3c l 20x3d is input, the aforementioned multiplication results corresponding to each resampling data are sequentially output. The adding unit 18 adds the outputs of the storage unit 17 and stores the addition result in the second
As shown in the figure, the resampling position in the X-Y coordinates, that is, the X-axis resampling position z2. , output as resampling data 20!3y2 at the y-axis resampling position 6y2.

The resampling operation described above is the same for other X-axis lines and other Y-axis lines.

Further, in the embodiment shown in FIG. 1, the resampling for the X-axis is performed first, but the same effect can be obtained by performing the resampling for the Y-axis first and then the resampling for the X-axis.

(Effects of the Invention) As explained above, by applying the present invention, a high-speed and large-capacity two-dimensional resampling device can be easily realized with a simple configuration.

[Brief explanation of the drawing]

Fig. 1 is a block diagram showing an embodiment of the present invention, Fig. 2 is a diagram showing image data stored in the image memory and resampling data, and Fig. 3 is a conceptual diagram showing the concept of resampling. It is. 9... Image memory, 10-13... Read-only memory, 14-16... Adder, 21-25... Read addition device.

Claims (1)

[Claims] A plurality of image data arranged in a lattice shape at constant data intervals on each axis of a plurality of X-axis lines parallel to the X-axis and a plurality of Y-axis lines parallel to the Y-axis of the X-Y coordinate. a first storage means for storing; preset according to an X-axis resampling position, which is a position where one or more interpolation points are set at equal intervals between each image data on the X-axis line; a plurality of second storage means for storing the multiplication results of the weighting function and each image data of the X-axis line, and adding each output of the second storage means and resampling the X-axis line using the addition result. A readout and addition device comprising a first addition means for outputting as position data is provided corresponding to the plurality of X-axis lines; one or more interpolation points are mutually set between each of the image data on the Y-axis. A third storage means is provided for storing a multiplication result of a weighting function set in advance according to Y-axis resampling positions, which are positions set at equal intervals, and an output of each of the readout and addition devices; A second adding means is provided for adding each output of the third storage means corresponding to each data of the resampling position on the axis and outputting the addition result as data on the resampling position on the X-Y coordinates. A resampling circuit characterized by: