JPS61166682A - Graphic conversion system - Google Patents

Abstract

PURPOSE:To improve the arithmetic processing efficiency by calculating previously an arithmetic parameter whose X.Y coordinates are fixed within a scan of a picture scanner by an element-based dividing operation for each scan and using said arithmetic parameter to perform a converting operation. CONSTITUTION:A pattern 2 is shown in a black color on a white drawing 1 to be read, and the scan is carried out along a locus 3. A run length vector 4 shows a specific distance between a start point and an end point during which the black pattern 2 is continuous within a scan. A converting operation is carried out by means of equations I and II where the start and end points of the vector 4 are defined as (x) and (y) respectively together with the coordinate values xt and yt obtained through conversion of the coordinate values (x, y) and constants (a-h). The equation I is calculated only once at first for each change of the scan line; while the equation II is applied to the run length data within the same scan line. Thus the result of calculation is used in common within the same line. This improves the arithmetic processing efficiency with a graphic conversion system.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a graphic conversion method when a drawn graphic is optically scanned by an image scanner and defined as run-length data.

[Conventional technology]

First, run-length vectors, which are commonly used in image processing technology, will be explained. Figure 2 is a diagram showing the run-length vector of figure "A" drawn on the paper. In the figure, 1 is a blank drawing to be read, 2 is a figure drawn in black on drawing 1, and 3 is a figure drawn in black on drawing 1. In the scanning locus, 4 is a run-length vector indicating from which start point to the end point the black of figure 2 continues within the scan, 5 is the start point of the run-length vector 4, 6 is the end point of the run-length vector, and X and Y is the coordinate axis.

Here, scanning is performed at regular intervals on the X-axis to obtain run-length data for the entire drawing.Next, an algorithm for calculating run-length vector data in the conventional graphic conversion method will be described below.

(Equation 11 is a conversion equation applied when correcting graphic distortion, and &-h is a constant.

Here, x and y in equation (1) represent the start point or end point of the run-length vector, and are coordinate values on the X and Y axes, and c and yt are the converted values corresponding to the coordinate values (xry). This is the locus image value of a point on the X and Y axes.

Also, step 7 in the flowchart in Figure 3 is “
8 is a judgment step indicating the ``scan line end point'', 9 is a judgment step for ``end of scan run length'', 10 is the above-mentioned ``calculation of equation (1)'' step, 11 is the ``scan line count'' This is the "up" step. Furthermore, an example of the configuration of a general image processing system (Example 2 image information file device) is shown in FIG.

That is, (A) is an image input/output device which is connected to an image processing device (6) via an image bus (C) together with an image memory device (B). (5) is a registered search processing device, which is a data processor and a CRT.

It consists of a keyboard and the like and is connected to an index management device (G) such as a floppy disk or magnetic disk via a data bus (G) to perform predetermined calculations.

Next, the operation shown in FIG. 3 will be explained. First, perform the initial settings for the target scan line in step 7, ``Scan line initialization'', and then step 8, ``''''7 line end jolJ, 1 target xr-y, □There is no pan line. If so, the operation is ended, and if there is a line to be targeted, the process moves to step 9. If it is determined in step 9 that the run length within a scan is completed, and there is no run length data that has not been subjected to the conversion operation within the target scan line, the process moves to step 11, ``count up scan lines''. , exists, the process moves to step 10, ``calculation of equation (1)''.

Then, in step 10, the "calculation of equation (1)" is performed as follows:
This is performed for the coordinate values of the start point and end point of the run-length vector to obtain the coordinate values of the corresponding run-length vector. After "calculating equation (1)" in step 10, the process returns to step 9 again. In step 11 "scan line count up", the scan line on which the calculation has been performed is counted up, and then the process moves to step 8 "scan line end". Then, by drawing a line drawing based on the converted vector data obtained in step 10, the converted figure can be drawn.

That is, the converted figure is obtained by performing the calculation of equation 111 on the coordinate values X and Y of the starting point and ending point of all run length vectors. In other words, in the conventional graphic conversion method, for example, if the number of recognized scans is 1000 lines, and there are an average of 10 run-length vectors in the -scan, the entire drawing is added, 10 vectors/row xiooo row x 12 times/vector = 120000 multiplications, io vector/row x1000
Row×16 times/vector=160,000 times. However, the number of calculations per vector is the number of times equation (1) is calculated twice, since calculations are performed on the start and end points of the vector.

[Problems to be Solved by the Invention] The conventional graphic conversion method as described above does not adopt the property that the coordinate values X (or y) of run length data within the same line are always the same. Then, the coordinate values of the start point and end point of all run leg spectra are directly set as described in (1) above.
Since calculations were performed by fitting the equations, the calculation equations became very complex, requiring a large number of additions and multiplications, and the calculations took a long time.

The present invention was made to solve these problems,
Since the coordinate values X (or y) of the run length data in the same scan are the same, the portion that can be applied to the co-current for the data in the scan is calculated in advance by element-by-element division calculation for each scan. , an object of the present invention is to provide a graphic conversion method that improves the efficiency of calculations by commonly using the results within the same scan.

[Means for solving problems]

In the figure conversion method according to the present invention, when a figure on a sheet of paper is scanned by an image scanner serving as an input device, and run length data of the figure obtained by the operation is converted by an image processing device or the like, - Parameters whose X-Y coordinate values remain unchanged within a scan are determined in advance using an arithmetic formula for each scan, and for run length data within the same scan, constant value parameters already determined by element-by-element division calculations are used. I am trying to perform calculations.

[For production]

In this invention, the run-length vector data calculation formula using the figure conversion method is modified, and common coordinate values for run-length data in the -Sumi Yang are determined in advance by the conversion formula and repeatedly taken in as parameters. It uses a calculation algorithm based on the graphic conversion method to achieve high-speed graphic conversion processing.

〔Example〕

FIG. 1 is a flowchart showing an embodiment of the present invention, in which the same functions as in FIG. 3 are designated by the same reference numerals.

In the figure, 12 is a step for performing "calculation of equation (2)", which will be described later, and 13 is a step for performing "calculation of equation (3)". In addition, the calculation formula [Equation 11] performs element-wise division calculations as shown in the following Equation (2) and Equation (31).

In other words, Equation (2) above is calculated only once every time the scan line changes.
1' is calculated first, and equation (3) is applied to run length data within the same scan line. However, here, a case is shown in which X is equal within the same scan.

Next, the operation will be explained. In step T "scan line initialization", the target scan line is initialized. Next, in step 8, it is determined that the scan line has ended, and if there is no scan line to be targeted, the operation is ended, and if there is, the process moves to step 12, which is ``calculation of equation (2)''. In step 12, the coordinate value x1t corresponding to the target scan line is calculated based on the K121 formula. When the above calculation is completed, the process moves to step 9. Step 9 is the determination of “inside scan/end of length”.
Conversion calculations are performed within the target scan line, and if run length data does not exist, the process moves to step 11, ``counting up scanned lines'', and if it exists, the process moves to step 13, ``calculating equation (3)''. In step 13, the calculation of equation (3) is performed based on the coordinate values y' of the start and end points of the run-length vector. When the calculation in step 13 is completed, step 9
Return to In step 11, the scan line is counted up, and the process returns to step 8.

If a line drawing is drawn based on the converted vector data obtained in step 13, it can be drawn as a converted figure.

In other words, the calculation of equation (2) is performed by 1 each time the scan line changes.
The calculation of equation (3) is performed within the same scan line.

If such a figure conversion method is adopted, for example, if the total number of scans is 1000 lines and there are an average of 10 run-length vectors within the -scan, then the entire drawing will be expressed as Equation (2) (3) = 44000
Equation (2) Equation (3) = 44nnQ
This means that the number of calculations is approximately 30% that of the conventional example. However, the number of operations per vector in equation (3) is calculated for the start and end points of the vector, so
This is the number of times that equation (3) was calculated twice.

In addition, in the above embodiment, the explanation was given using equation (1) as an example of the conversion equation, but the parameter is determined as a function of the scan line, and this can be used in the conversion calculation that commonly accommodates run length data in the same scan. If so, the same effects as in the above embodiment can be achieved.

〔Effect of the invention〕

As explained above, in this invention, - the coordinate value conversion calculation part that can be commonly applied to run length data within a scan is calculated in advance for each scan by element-specific division calculations, and within the same scan, Since the results are commonly used for calculations, it is possible to reduce wasteful calculations and reduce processing time.

[Brief explanation of the drawing]

FIG. 1 is a flowchart of a graphic conversion method showing an embodiment of the present invention, FIG. 2 is a general explanatory diagram of a run-length vector, FIG. 3 is a flowchart of a conventional graphic conversion method, and FIG.
The figure is an image processing system diagram. In the figure, 12 is the calculation of equation (2), 13 is the calculation of equation (3), cA) is the image input/output device, (B) is the image memory device, and (D) is the It is an image processing device.

Claims (2)

[Claims] (1) Scan the figure with an image scanner,
In the figure conversion method, run length data of a figure obtained by the scanning is taken into an image memory device, a conversion calculation formula is executed by an image sensing device, and the result of the calculation is outputted to an output device. Calculation parameters whose X and Y coordinates remain unchanged within one scan are calculated in advance by element-by-element division calculations for each scan, and constant value data of the element-by-element division calculations determined in advance within the same scan are repeated. A figure conversion method characterized by executing a return import conversion operation. (2) When a to h in the conversion equation are constants, x and y are the start point or end point of the run-length vector, and x_t and y_t are the coordinate values after the conversion of the coordinate values (x, y), division by element The feature is that the calculation formula is {P=ax+d Q=b+cx R=ex+h S=f+gx}...(2) equation {x_t=P+Qy y_t=R+Sy}...(3) equation A graphic conversion method according to claim 1.