JPS5917681A - Processor of pattern signal - Google Patents

Abstract

PURPOSE:To shorten interpolation processing time, by calculating relative coordinates between sampling points of a hand-writing pattern inputted from a tablet, previously storing interpolation data corresponding to each relative coordinates and then reading out these stored inerpolation data by the successively calculated relative coordinates. CONSTITUTION:A tablet input part 1 inputs a signal Si indicating the upper and lower parts of a pen and X, Y coordinate signals Xi, Yi indicating the position Pi of the pen at a fixed period, an interpolation discriminating part 2 discriminates whether the interpolation between sampling points is necessary or not from the signals Si, Si+1, and if it is necessary, an interpolation preprocessing part 6 calculates the relative coordinates of Pi+1 defining that the coordinates Xi, Yi of the sampling point Pi just before the Pi+1 is an original point. When the relative coordinates are included in a range previously stored in an interpolation data storing part 7, corresponding encoded interpolation data are retrieved, the detected output is applied to a decoding part 8 to convert the coordinates of the interpolation point into absolute coordinates by using the coordinates of the sampling point Pi from the preprocessing part 6, and the absolute coordinates are stored in a pcture storing part 9 and displayed on a display part 10. If the interpolation range exceeds a fixed range, the range is divided to be interplated.

Description

[Detailed Description of the Invention] The present invention provides a method for inputting data to a tablet at a constant period, for example.
The present invention relates to a graphic signal processing device that performs interpolation processing on coordinate values between sample point coordinates of a handwritten graphic.

Conventionally, there has been a device of this type as shown in FIG.

In the figure, (1) is the tablet input unit, and (2) is the tablet input unit (1) that determines whether or not interpolation between each sample point is necessary based on the coordinate signal of the sample point of the handwritten figure sent by n. The interpolation judgment unit (3) is this interpolation judgment unit (2)
(4) calculates the coordinates of the interpolation point from the position coordinate signal of the sample point from the tablet input unit (1) when it is determined that interpolation is necessary; The image storage section (5) stores the coordinates of the interpolation point and the image information of the handwritten figure interpolated from the coordinates of the sample point sent by the interpolation judgment section (2).
This is an image display unit that is configured with V or the like and displays images stored in the image storage unit (4).

Next, the operation will be explained. A signal B1 indicating the top/bottom of the pen on the tablet and the pen position f! are input by the tablet input section (1). X and y coordinate signals indicating iPi (Xi
, Yi) are input at a constant cycle. The pen up and down signals are expressed as binary signals of "0" and "1'," where "0" indicates the pen is up and "1" indicates the pen is down. Continuous. If the upper and lower signals 81.81+1 of the pen at two times are both 1'', the interpolation determination unit (2
), it is determined that it is necessary to interpolate between both sample points Pi and Pi+1, and if only Si+1 is 1, the coordinates of point P1+1 (X
i+1. Yi+1) is registered in the image storage unit (4). Moreover, when S1+1 is 0, the input coordinate signal (
Xi+1. Yi+1) should be ignored.

Next, when the interpolation determination unit (2) determines that interpolation is necessary in vc, sample points P1 and P1+ are determined as shown in FIG.
The interpolation calculation unit (
Calculate in 3). FIG. 8 shows a flowchart of the interpolation calculation process performed by the interpolation calculation section (3).

In FIG. 4, the point sequence 0. -c7 is [stock]
This is an interpolation point sequence for interpolating sample points P1 and Pi+1 indicated by marks, and the coordinates of these interpolation points are stored in the image storage unit (4) together with the coordinates (xl-H, Y1+1) of sample point P1+1. . The image information stored in the image storage unit (4) is
Displayed by the image display section (5).

Since the conventional graphic signal processing device is configured as described above, the interpolation point coordinates must be calculated each time the coordinate signal of the sample point is input, making it difficult to perform interpolation calculations at high speed. . In this case, in order to maintain real-time performance, it is necessary to set the sampling frequency low; if the sampling frequency is high, there will be a delay in graphic processing for interpolation processing, resulting in real-time performance. There were drawbacks such as damage to the

This invention was made in order to eliminate the drawbacks of the conventional ones as described above, and interpolated coordinate data corresponding to the relative coordinates between each sample point is encoded and stored in advance.
By reading this n in accordance with the relative coordinates that are sequentially calculated and output, converting and decoding them to the coordinate values of the interpolation point, it is possible to obtain the interpolation point coordinates at high speed without having to calculate the interpolation point coordinates each time. The object of the present invention is to provide a graphic signal processing device.

An embodiment of the present invention will be described below with reference to the drawings. Fifth
In the figure, (1) is a tablet input unit, (2) is an interpolation determination unit that determines whether or not interpolation between sample points is necessary based on the handwritten figure signal sent from the tablet input unit (1); (6) calculates the difference coordinates, that is, the relative coordinates of the sample point at the current time with respect to the immediately previous sample point coordinates when the interpolation determination unit (2) determines that interpolation is necessary;
If the relative coordinate value is larger than the size of the interpolation table in the (7) is the coordinate data for interpolating between sample points, that is, each relative coordinate calculated by the interpolation preprocessing unit (6). (8) an interpolated data storage unit that pre-encodes and stores interpolated coordinate data corresponding to the
is a decoding unit that decodes the interpolated coordinate data output from the interpolated data storage unit (7) and converts it into interpolated point coordinates between each sample point, and (9) is an image storage that stores the interpolated coordinate signal as image data. Section 00 is an image display section that displays the image data stored in the image storage section (9).

Next, the operation will be explained. The tablet input unit (1) outputs a signal Si indicating the top/bottom of the pen on the tablet, and the position of the pen! ! X and y coordinate signals (X
t, yt) are input at a constant period. Interpolation judgment unit (2
), the "necessity" of interpolation between two sample points is determined based on the pen's upper and lower signals 81 and 81+1.

If the interpolation determining unit (2) determines that interpolation is necessary, the interpolation preprocessing unit (6) determines the coordinates (xi, Y) of the sample point P1 immediately before P1+1 as shown in FIG.
Relative coordinates (M) of Pi+1 with i) as the origin.

N) is calculated. If the relative coordinates (M, N) are within the range pre-stored in the interpolation data storage section (7), a search for encoded interpolation data for the relative coordinates (M, N) is performed. On the other hand, relative coordinates (M,
The case where N) exceeds the range of the table in the interpolation data storage section (7) will be described later.

Here, in this interpolation data storage section (7), due to the symmetry of the interpolation point sequence with respect to the origin, interpolation data is stored only for the first region of the eight coordinate regions shown in FIG.
For other areas, as shown in the second column from the left in FIG. 8, interpolated data regarding the coordinates of the first area is used by inverting the relative coordinate values. FIG. 6 shows the case of relative coordinates Q+, N). Interpolation preprocessing section (6)
Now, interpolation data stored in the interpolation data storage section (7) is searched for the relative coordinates (IJ, N).

In this interpolated data storage unit (7), a total of M interpolated data for relative coordinates CM, N) consisting of M pieces of 0 and N pieces of 1 are stored.
+ It is stored as a binary signal of N bits.

For example, for relative coordinates (8,5), 0, 1.0 .
A binary signal of 1.0.0.1.0.0.1.0.1.0 with a total length of 18 bits is stored.

After the corresponding interpolation data is searched in the interpolation data storage section (7) in this way, the decoding processing shown in the eighth column and subsequent columns shown in FIG. 8 is performed depending on the area to which the relative coordinates belong. That is, 0 and 1 of the stored interpolation data are inverted for those whose original relative coordinates are in even-numbered areas, and no inversion is performed for those whose original relative coordinates are in odd-numbered areas.

According to the instructions of the binary signal string of 0 and 1 obtained in this way,
For each region of the mouth to which the relative coordinates belong, increase or decrease the coordinates of the next adjacent interpolation point by 1 on the X and Y axes, as shown in the 4th and 5th columns of Figure 8. caused by this. In other words, the decoding section (8) repeatedly increases and decreases the X and Y coordinates by 1 to generate the relative coordinates of the interpolation point. In the decoding unit (8), the coordinates (
The coordinates of the interpolation point are converted from relative coordinates to absolute coordinates using (Xi, Yi) and stored in the image storage unit (9). The image display section 00 constantly displays the image information stored in the image storage section (9).

Next, if the relative coordinates (M, N) exceed the range of the table in the interpolation data storage unit (7), the pre-set The difference coordinates are divided according to the sizes Lx and Ly of the direction interpolation table, and intermediate point coordinate sequences are calculated. Calculate the coordinates of the relay points obtained, calculate the difference coordinates between the sample point and the relay points, and between the relay points, and calculate the interpolated data for each interval using the procedure described above. The encoded data in the storage section (7) is retrieved, decoded by the decoding section (8), and written into the image storage section (9).

In Figure 9, after calculating the coordinates of one relay point T,
The interpolation process for the interval 1 to T1 searches for interpolation data in the interpolation data storage unit (7) from the relative coordinates (LX, ay) of T1 with respect to Pl, and the interpolation process of the 'rl-Pi+1 interval searches for the interpolation data with respect to Tl of P1+1. Relative coordinates ((IX21
The interpolated data is retrieved from d72), decoded in the side decoding section (8), converted into absolute coordinates, and written into the image storage section (9). In this way, a large difference coordinate (I
For J, N), the coordinates of the necessary relay points are determined, and interpolation of the entire interval is realized by repeating the interpolation process for each of the obtained partial intervals.

In the above embodiment, as a method of encoding the interpolation data stored in the interpolation data storage section (7), the unit vectors in the X-axis and y-axis directions as shown in FIG. 1, but 2 as shown in Figure 10(b)
It is also possible to encode two vectors by associating them with fLO and 1, respectively. The encoded interpolated data in this case is shown in Figure 11 (b
) In the n1 decoding unit (8), unlike in the above embodiment, decoding is performed for 1 by simultaneously incrementing/decreasing both the X-axis coordinate and the y-axis coordinate by 1.

In addition, in the above embodiment, in order to reduce the storage capacity of the interpolation data storage unit (7), the case was described where the interpolation data storage unit (7) is divided into eight coordinate areas, but if an increase in storage capacity is allowed, the It is also possible to divide.

As described above, according to the present invention, the relative coordinates between each sample point for interpolation are calculated, and the interpolation data corresponding to each of these relative coordinates is encoded and stored in advance,
Since this n is read out and decoded using the relative coordinates that are calculated and output sequentially, the processing time required for interpolation is very short. Interpolation processing can be performed, and high-speed handwritten solid processing or display is possible.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing a conventional graphic signal processing device, and FIG. 2 is an explanatory diagram of coordinate signals of a graphic input on a tablet.
FIG. 8 is a flowchart of the interpolation calculation process performed by the interpolation calculation section of FIG. 1, FIG. 4 is an explanatory diagram showing interpolation points calculated by a conventional device, and FIG. Figure 6 is a diagram showing the relationship between the encoded data stored in the interpolation data storage unit and the interpolation point sequence, and Figure 7 shows the eight areas classified for interpolation. Fig. 8 is an explanatory diagram showing the search for interpolated data. A diagram showing instructions for eight coordinate regions for decoding,
Figure 9 is an explanatory diagram of interpolation processing when the relative coordinates for interpolation exceed the range of the interpolation table, Figure 10 and Figure 1.
FIG. 1 is a comparative explanatory diagram of another embodiment of the present invention in which another encoding is used for encoding interpolated data. (1)...Tablet input unit, (2)...Interpolation determination unit, (6)...Interpolation pre-processing unit, (7)...Interpolation data storage unit, (8)...Decoding unit , (9)...image storage unit, OQ...image display unit. In addition, in the figures, the same reference numerals indicate the same or equivalent parts. Agent Makoto Kuzuno - Figure 1, Figure 2, Figure 2, Figure 1, Figure 3, Figure 4, Figure 6, Data 01 0 IQ OIQQI (1) I (1) O:
X Okiichi's positive power fQ'll: +7 Road too. 1: 1 in the positive direction of the γ axis. Figure 7 Figure 8 Figure 9 Figure 10 Figure 11 (θ) (b)

Claims (1)

[Claims] In a graphic signal processing device that interpolates coordinate values between sample points (sample coordinates) of a figure that are input at a predetermined period, the sample is determined based on the coordinate signals of the sample point at the current time and the sample point immediately before it. An interpolation determination unit that determines whether or not interpolation between points is “necessary,” and if this interpolation determination unit determines that interpolation is “required,” it determines the relative position of the sample point coordinates at the current time with respect to the sample point coordinates immediately before. An interpolation pre-processing unit that calculates coordinates, an interpolation data storage unit that encodes and stores coordinate data for the relative coordinates calculated by the interpolation pre-processing unit, and output data from this interpolation data storage unit. A graphic signal processing device including a decoding unit that decodes n interpolated data and converts it into coordinate values of interpolated points. (2) If the relative coordinates are larger than the interpolation table range of the coordinate data stored in the interpolation data storage unit, the interpolation preprocessing unit calculates relay coordinate points between sample points that satisfy the interpolation table range, and 2. The graphic signal processing device according to claim 1, wherein relative coordinates are calculated using relay coordinate points.