JP2522112B2 - Image processing device - Google Patents

Description

The present invention relates to an image processing device that realizes computer graphics.

[Conventional technology]

FIG. 6 is a block diagram showing a schematic configuration of a conventional image processing apparatus (hereinafter referred to as a conventional apparatus) that realizes computer graphics, in which 1 is an image processing apparatus. A CRT 2 for displaying the image processing result and a printer 3 for printing the image are connected to the image processing apparatus 1 by cables 4 and 5, respectively. The main memory 12b of the image processing apparatus 1 stores a drawing program, and the microprocessor 11
The c executes the drawing program stored in the main memory 12b to develop an image on the video RAM (VRAM) 13, and the CRT controller (CRTC) 14 converts the image expanded on the VRAM 13 into a video signal and displays it on the CRT 2. Display the figure on. The interface circuit (I / F) 16 controls data input / output between the peripheral device of the image processing apparatus 1 and the image processing apparatus 1. Also,
The respective units of the image processing apparatus 1 are connected by an internal bus 15 that transfers data.

In computer graphics, there is a drawing method in which a mask pattern whose pattern is set in advance is superimposed on an original image to obtain a resulting image.

FIG. 7 is a diagram showing image data as a result of processing by superimposing a mask pattern on the original image. Figure 7 (a) shows VRAM
FIG. 14 is a diagram showing image data (hereinafter referred to as original data) stored in 13 and a mask pattern to be superimposed on the original data. The mask pattern “0” and “1” can be interpreted as “0”, “1” or “original data (transparent)” depending on the drawing method of the mask pattern. Original data or mask pattern data is converted appropriately, and a predetermined operation (AND, OR, XOR) is performed between the original data and the mask pattern.
Etc.).

The mask pattern (that is, equal to the original mask pattern) obtained by specifying the bit corresponding to “0” in the mask pattern as “0” and the bit corresponding to “1” as “1” and the original data AN
When drawing the result of operations such as D, OR, XOR, the drawing operation to obtain the drawing data of the result
If k ", the original data is" dst ", and the operation instruction is" (OP) ", it is generalized as msk (OP) dst (1). Note that (OP) = AND in Fig. 7 (b). It shows the processing result in the case of.

Also, set the bit corresponding to “0” in the mask pattern to “1”,
When drawing the operation result of the mask pattern obtained by specifying the bit corresponding to "1" to "0" (that is, it is equal to the result of bit inversion of the original mask pattern) and the original data, the drawing operation is , ▲ ▼ (OP) dst Generalized by (2). It should be noted that FIG. 7C shows the processing result when (OP) = AND.

Furthermore, the bit corresponding to “0” in the mask pattern is left unchanged (that is, transparent), and the bit corresponding to “1” is designated as “1” to calculate the mask pattern and the original data. When drawing the result, the drawing operation is {▲ ▼ (AND) dst} (OP) {msk (AND) {1 ... 1 (OP) dst}}
… Generalized in (3). The fourth term "1 ... 1" in the equation (3) means all bits "1". Incidentally, FIG. 7 (d) shows (OP)
This shows the processing result when = AND.

In addition, the bit corresponding to "1" in the mask pattern remains the original data (that is, transparent), and the bit corresponding to "0" is designated as "1" to calculate the mask pattern and the original data. When drawing the result, the drawing operation is {msk (AND) dst} (OR) {▲ ▼ (AND) {1 ... 1 (OP) dst}}
… Generalized in (4). It should be noted that FIG. 7 (e) shows the processing result when (OP) = XOR.

FIG. 8 shows the mask pattern “0” as described above.
FIG. 3 is a flowchart showing a procedure for obtaining a drawing arithmetic expression to obtain the resulting image data by superimposing the mask pattern on the original data when “1” is interpreted as “0”, “1” or “transparent”, Depending on the interpretation of “0”, “1”, or “transparent”, the cases are sequentially classified, one of the arithmetic expressions (1) to (4) is obtained, and this arithmetic expression is executed to obtain the drawing data of the resulting image. Note that "nop" indicates that no processing is performed.

[Problems to be Solved by the Invention]

In the conventional image processing apparatus as described above, according to the interpretation method of the mask pattern such as “0”, “1” or “transparent”, the case is divided into plural times and the drawing expression In addition, since a generalized drawing arithmetic expression is used regardless of the type of operation, in the case of a long arithmetic expression such as an expression, after obtaining the arithmetic expression,
Furthermore, there is a problem that the drawing speed is slow, because four steps of calculations are required and it takes a long time to obtain the drawing data of the resulting image.

Further, there is a problem that the drawing program becomes large and complicated because it is necessary to provide a calculation routine of calculation formulas for each method of interpreting the mask pattern and each kind of calculation.

The present invention has been made to solve such a problem, and stores in advance a memory in association with an arithmetic expression relating to a method of interpreting a mask pattern and a result image drawing corresponding to the type of operation. By so doing, it is an object of the present invention to provide an image processing device that can increase the drawing speed by the mask pattern and simplify the drawing program.

[Means for solving the problem]

The image processing apparatus of the present invention uses a combination of an operation command that specifies how to overlay a mask pattern on an original image and an interpretation of the mask pattern, and data that is converted according to the interpretation of the mask pattern. The data and the arithmetic expression between the original image data are stored in advance in association with each other, and the arithmetic expression stored in association with each other is read out and executed according to the interpretation of the specified arithmetic instruction and the mask pattern. The result is that the drawing data of the resulting image is obtained.

[Action]

The image processing apparatus of the present invention, when an operation command for determining the interpretation of the mask pattern and the method of superimposing the mask pattern on the original image is designated, immediately stores the operation expression stored in association with these combinations. It is read and executed, and the drawing data of the resulting image is obtained.

〔Example〕

Hereinafter, the present invention will be described with reference to the drawings illustrating an embodiment thereof.

FIG. 1 is a block diagram showing a configuration of an image processing apparatus according to the present invention (hereinafter referred to as an apparatus of the present invention), in which 1 is an image processing apparatus. A CRT 2 for displaying a result of image processing and a printer 3 for printing the image are connected to the image processing apparatus 1 by cables 4 and 5, respectively. The main memory 12a of the image processing apparatus 1 stores a drawing program, and stores in the table 121a the correspondence between the method of interpreting the mask pattern and the specified operation and the drawing operation formula for drawing the resulting image in association with each other. There is. Microprocessor 11
a refers to the table 121a to execute a drawing program stored in the main memory 12a to develop an image on the video RAM (VRAM) 13, and a CRT controller (CRTC) 14 outputs the image developed on the VRAM 13 to a video signal. Convert to and display the figure on CRT2. The interface circuit (I / F) 16 controls data input / output between the peripheral device of the image processing apparatus 1 and the image processing apparatus 1. Further, each unit of the image processing apparatus 1 is connected by an internal bus 15 that transfers data.

FIG. 2 is a conceptual diagram showing a storage state of data in the table 121a. The table 121a has an interpretation of “0”, “1” of the mask pattern “0”, “1” or “transparent” and four kinds of operations “STORE” relating to the way of overlaying the mask pattern on the original data.
Drawing between the mask pattern and the original data to obtain the resulting image by matching each combination of "XOR", "OR" or "AND" (does not calculate with the original data) The arithmetic expression is described.

For example, to obtain image data of "AND" of the mask pattern obtained by designating the bit corresponding to "0" of the mask pattern as "transparent" and the bit corresponding to "1" as "0", and the original data. With reference to the table 121a, the drawing arithmetic expression, dst (AND) ▲ ▼ (5) can be immediately obtained, so that the required result can be obtained with a small number of arithmetic steps. Conventionally, for the same result, it was necessary to execute the arithmetic expression after obtaining the arithmetic expression through the case classification shown in FIG.

FIG. 3 is a flow chart for explaining the procedure of a drawing method using a mask pattern according to the device of the present invention. table
121a is searched (S21), and the drawing operation obtained from the table 121a is executed (S22). Since the calculation is converted into the drawing calculation by searching the table 121a, it is not necessary to sort the cases depending on the method of interpreting the mask pattern, and the processing speed can be increased and the processing program can be simplified.

Although the table 121a is stored in the main memory 12 in this embodiment, the present invention is not limited to this, and may be in any device as long as the device can be accessed by the microprocessor 11a.

Further, in the present embodiment, the calculation between four types of images has been described, but the type of calculation is not limited to four.

FIG. 4 is a block diagram showing the configuration of another embodiment of the device of the present invention. As the microprocessor 11b, a microprocessor having a drawing instruction for executing an operation by designating an operation between images as a drawing mode. (Example: M
33210) is used. The microprocessor 11b uses the internal register 111b (R5 in the M33210 to store the specified drawing mode).
Equivalent to). The other structure is the same as that of the above-described embodiment, and the same portions are denoted by the same reference numerals and the description thereof is omitted.

FIG. 5 is a flow chart for explaining the procedure of the drawing method using the mask pattern according to this embodiment. Table 12
The calculation obtained by referring to 1b is set in the internal register 111b as the drawing mode (S23), the microprocessor 11b executes the drawing command (S24), and the resulting image drawing data is obtained.

As described above, since the microprocessor in this embodiment has the drawing instruction (BVMAP instruction, BVPAT instruction in M33210), it is not necessary to provide a different arithmetic expression routine for each drawing mode. The desired drawing operation is executed and the drawing speed is extremely high.

In addition, the arithmetic mode is a numeric register (R5)
Since it is set to 111b, the calculation mode between images can be converted into the value of the drawing mode to be set in the internal register (R5) 111b and stored in the table 121a of the main memory 12a. In that case, the numerical value obtained as a result of searching the table may be stored in the internal register (R5) 111b as it is without converting the arithmetic mode into the numerical value of the drawing mode, and then the BVMAP instruction or the BVPAT instruction may be executed.

〔The invention's effect〕

As described above, the device of the present invention interprets a mask pattern and performs an operation between images, and an arithmetic expression that is executed to obtain the resulting image by converting the data of the original image or the data of the mask pattern according to the interpretation. By correlating and storing in advance in advance, when the mask pattern is superimposed on the original image to obtain the resulting image, it is possible to immediately execute the operation of drawing the resulting image, so that the drawing speed is high, and There is no need to provide a calculation routine for each combination of the mask pattern interpretation method and the calculation between images and the calculation formula related to the drawing, and the excellent effect that the drawing program can be simplified is achieved.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of the device of the present invention, FIG. 2 is a conceptual diagram showing a storage state of a table, FIG. 3 is a flow chart for explaining a drawing procedure by the device of the present invention, and FIG. FIG. 5 is a block diagram showing the construction of another embodiment, FIG. 5 is a flow chart for explaining a drawing procedure according to another embodiment of the apparatus of the present invention, FIG. 6 is a block diagram showing the construction of a conventional apparatus, and FIG. 7 is a mask pattern. FIG. 8 is a conceptual diagram showing the data of the drawing result, and FIG. 8 is a flow chart for explaining the drawing procedure by the conventional device. 1 ... Image processing device, 2 ... CRT, 3 ... Printer, 11
a, 11b …… Microprocessor, 12a …… Main memory, 13 ……
VRAM, 14 …… CRTC, 16 …… I / F, 121a …… table, 111
b ... Internal register In the figures, the same reference numerals indicate the same or corresponding parts.

Claims (1)

(57) [Claims] 1. When obtaining a resulting image by superimposing a mask pattern whose data structure is predetermined and whose interpretation is variable at the time of drawing on the original image, the data of the mask pattern is obtained according to the interpretation. Alternatively, in an image processing apparatus for converting data of an original image and obtaining a resulting image by using the converted data, a combination of an operation command for specifying how to overlay a mask pattern on the original image and the interpretation, and the interpretation Storage means for storing the mask pattern data and the arithmetic expression between the original image data in association with each other, the means for designating the arithmetic command, and the interpretation of the mask pattern Depending on the means to do and the interpretation of the specified operation command and mask pattern,
Image processing means for reading and executing a corresponding arithmetic expression from the storage means.