JP3533472B2 - Image deformation method and apparatus - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to image transformation, and more specifically, it is composed of dots of character data, background data, etc. used in animation, games, etc., and a display color number or palette number is set for each dot. The present invention relates to an image transforming method and apparatus for transforming image data in the bit array format that the user has, without destroying the image of the original image data.

[0002]

2. Description of the Related Art Conventionally, image data in a bit array format is often used in animation, games, etc., and characters and background data are displayed by this image data. The image data in the bit array format is composed of dots, and each dot has a display color number or a palette number.

Here, original image data composed of 12 × 12 pixels in each of the vertical and horizontal directions is converted into 12 pixels in each of the vertical and horizontal directions.
Image data composed of × 20 pixels, and vertical,
A method for expanding to image data composed of 20 × 20 pixels in each width will be described. FIG. 10 is a diagram showing the principle of conventional image transformation (enlargement) processing of bit array format image data. FIG. 10A is a diagram showing original image data in a bit array format (a picture of "heart" in this example). In the figure, the original image data is composed of dot data of 12 × 12 pixels, and each dot data has a display color number or a palette number for each dot.

Next, FIG. 10 (b) is image data obtained by vertically enlarging the original image data shown in FIG. 10 (a). The number of horizontal lines of the original image data shown in FIG.
Since the number of horizontal lines of the image data after enlargement shown in FIG. 10B is 20 lines, to enlarge, 8 lines out of the 20 horizontal lines of the image data after enlargement are the previous ones. It will display the same data as the horizontal line. First, assuming that the first horizontal line (line [0]) of the original image data is unconditionally selected, the method for selecting other horizontal lines is as follows.

First, a selection error (initial value 0) e is determined, an error increment Δe is added to the selection error e, and this is set as a new selection error e. Δe is (original horizontal line number-1) / (horizontal line number after expansion-1). If the new selection error e to which the error increment Δe is added is e ≧ 1/2, the next horizontal line in the original image data is displayed on the next horizontal line in the enlarged image data. While advancing the line number of the original image data to be incremented by 1, the selection error is corrected by subtracting [1] from the selection error e. After that, e <1 /
The line number to be displayed is sequentially advanced until the relationship of 2 is established, and the operation of correcting the selection error e is repeated. And e
When the relationship becomes <1/2, the same data as the previous horizontal line is displayed again on the next horizontal line in the enlarged image data. At this time, the horizontal line number and the selection error e
Will not be updated.

In FIG. 10A, first, the line [0] is unconditionally selected, and the line [0] is displayed. At this point, the selection error e is [0] and the line number is [0]. The error increment Δe is Δe =
(12-1) / (20-1) = 0.57. Here, if the error increment Δe = 0.57 is added to the selection error e = 0, then e = 0 + 0.57 = 0.57 ≧ 1/2, so the line number is incremented by one (to line [1]). In addition, [1] is subtracted from the selection error e and corrected (e = 0.
57-1 = -0.43 <1/2). At this point, the selection error e is smaller than 1/2, so the line [1] is selected as the line to be displayed next, and the line [1] is displayed.

Similarly, the selection error so far e = -0.4
If the error increment Δe = 0.57 is added to 3, (e = 0.4
3 + 0.57 = 0.14 <1/2), 0.14,
Since the number becomes 1/2 or less, the line number is maintained as it is (the line [1] remains), and the selection error e
Also, leave it unchanged at [0.14]. Therefore, in the next horizontal line in the enlarged image data, line [1] of the original image data is displayed again.

In this way, the error increment Δe is added to the selection error e, and the process is selected depending on whether the result is larger or smaller than 1/2, until the relation of e <1/2 is satisfied.
The line number to be displayed is sequentially advanced, and the operation of correcting the selection error e is repeated. Then, when the relation of e <1/2 is satisfied, the same data as the previous horizontal line is displayed again on the next horizontal line in the enlarged image data without updating the horizontal line number and the selection error e. Therefore, the images for each line are smoothly connected.

By repeating the above calculation, the horizontal line to be displayed is selected from the 14 horizontal lines of the original image data. This method is called Bresen
Ham's algorithm is generally known. Then, by displaying the dots in the horizontal line selected by the above-described processing, the image data enlarged in the vertical direction shown in FIG. 10B can be obtained.

Next, a case where the vertically expanded image data shown in FIG. 10B is horizontally expanded will be described. Figure 1
0 (c) is image data obtained by horizontally enlarging the image data shown in FIG. 10 (b). Since the horizontal direction of the image data shown in FIG. 10B is 12 dots and the horizontal direction of the enlarged image data is 20 dots, the image data shown in FIG. Of the 20 dots (vertical columns) in the horizontal direction of the image data shown in b), 8 dots display the same data as the previous dot in the horizontal direction.
First, the first vertical dot row (dot [0]) of the image data shown in FIG. 10B is unconditionally selected and displayed. The selection of the other vertical dot rows can be obtained by the same method as the selection of the horizontal lines described above.

That is, first, a selection error (initial value 0) e is determined, an error increment Δe is added to the selection error e, and this is set as a new selection error e. Δe is (original number of horizontal dots −
1) / (number of lateral dots after enlargement-1). If the new selection error e to which the error increment Δe is added is e ≧ 1/2, the dot number of the original image data to be displayed is advanced by 1 and the selection error is corrected by subtracting [1] from the selection error e. The dot to be displayed may be determined depending on whether the selection error e is larger or smaller than 1/2. By repeating the above calculation, the dot row to be displayed is selected from the 12 dot row of the image data shown in FIG. Then, if the dot row in the vertical direction selected by the above-described processing is displayed, FIG.
Image data enlarged in the horizontal direction as shown in (c) is obtained.

[0012]

By the way, in the above-mentioned conventional image transformation method, when enlarging a character or a background in an animation, a game, etc., all dots constituting image data are enlarged in the same manner. So
As a result of the enlargement, there is a drawback that a contour line which should not be originally enlarged is also enlarged as shown in FIG. 10B or 10C. For example, in FIG. 10B, it is a portion of regions 5, 6, 7, and 8, and
In (c), it is a portion of regions 9, 10, 11, 12, 13, and 14, and in these regions, the contour line is unnecessarily enlarged. For this reason, the enlarged image will be far from the original image data image, and if you want to use an enlarged image that retains the original image data image, you must have multiple large and small image data in memory beforehand. I had no choice but to save it.

Therefore, according to the present invention, the image data of the bit array format is changed so as not to spoil the image of the original image data.
It is an object of the present invention to provide an image transformation method and apparatus capable of transforming original image data.

[0014]

In order to achieve the above object, the image transforming method according to the first aspect of the present invention uses a line pattern whose thickness is not changed during transformation in the original image data of the bit array format to be transformed. Set at least one display color in advance,
The original image data is divided into a plurality of lines, which of the plurality of lines is used as the image data after deformation is selected, and which of the plurality of dots forming the selected line is selected. It is selected whether to use dots as image data after deformation, and it is determined whether or not there is a dot having a line display color that does not change the thickness, around the selected dot, and Create an interpolation dot in which the color to be displayed is determined according to the display color,
The image data after the deformation is created by the interpolation dots.

As a preferred aspect, for example, as described in claim 2, the process of selecting which of the plurality of lines is to be displayed as the image data after deformation is performed by the original image data before deformation. Based on the number of lines of the image data and the number of lines of the image data after the transformation, a process of accumulating an error when the lines of the image data before the transformation are sequentially designated and arranged as the lines of the image data after the transformation, and When the error exceeds a predetermined value, the process of advancing the currently designated line one by one and repeating the operation of subtracting a constant value from the accumulated error until the error becomes equal to or less than a predetermined value; Is less than or equal to a predetermined value, the determined complement of the color to be displayed as the transformed image data is determined according to the colors of the dots forming the lines before and after the designated line. It may have a process of creating dots. For example, as described in claim 3, when dividing the original image data into a plurality of lines and selecting which of the plurality of lines is to be used as the transformed image data, the original image data You may make it search from the bottom. For example, as described in claim 4, when dividing the original image data into a plurality of lines and selecting which of the plurality of lines is to be used as the transformed image data, You may make it search from an up-down direction. For example, as described in claim 5,
Of the plurality of dots that form the selected line,
When selecting which dot to use as the transformed image data, it may be possible to search from the left and right of the original image data. For example, when selecting which of the plurality of dots forming the selected line is to be used as the image data after deformation, as described in claim 6,
You may make it search from one of the said original image data. For example, as described in claim 7, the deformation may be expansion in the vertical direction or the horizontal direction at an arbitrary expansion rate. For example, as described in claim 8, the display color of the line whose thickness is not changed may be the display color number of the dot. For example, as described in claim 9, the display color of the line whose thickness is not changed may be a pallet number included in a dot.

According to a tenth aspect of the present invention, in the image transformation device, at least one display color of a line whose thickness is not changed after transformation is preset in the original image data of the bit array format to be transformed. Setting means, line dividing means for dividing the original image data into a plurality of lines when deforming the original image data, and selecting which of the plurality of lines is used as the image data after the deformation Line selection means, dot selection means for selecting which of the plurality of dots forming the selected line is to be used as image data after transformation, and the thickness around the selected dot. To determine whether there is a dot having a line display color that does not change, and create an interpolation dot in which the color to be displayed is determined according to the display color around the dot. Characterized by comprising a modification means for creating image data after the deformation by the interpolation dots. As a preferred embodiment, for example, claim 1
As described in 1, the deforming means includes at least a current processing line number indicating a line position that is a processing target of the original image data, and current dot data of a line indicated by the current processing line number. , The previous dot data one line before the line currently being processed, the rear dot data one line after the line currently being processed, and the currently processed dot number indicating the dot position of the currently processed dot data Storage means for storing the dot data selected by the dot selection means, and a determination means for determining whether or not the dot data corresponding to the currently processed dot number is a display color that does not change the thickness. ,
When the determination unit determines that the dot data has a display color that does not change the thickness, the dot data of the current dot data, the previous dot data, and the rear dot data stored in the storage unit. Correction data creating means for creating a correction dot whose color to be displayed is determined in accordance with the color. For example, a storage unit for storing the original image data, deformation degree data indicating a degree of deformation of the original image data, and display color data indicating a display color that does not change the thickness is provided. , May be further provided. For example, as described in claim 13, a deformation instructing means for instructing the deformation means to deform may be provided.
For example, as described in claim 14, there may be further provided a conversion means for converting the transformed image data in the bit array format created by the transformation means into a color code to be actually displayed by the palette data. . For example, as described in claim 15, a display means for displaying the image data after the transformation created by the transformation means may be further provided.

[0017]

According to the present invention, first, at least one display color of a line whose thickness is not changed at the time of deformation is preset in the original image data of the bit array format to be deformed, and then the original image data is converted into a plurality of colors. It is divided into lines, and which one of the plurality of lines is to be used as the transformed image data is selected, and further, which one of the plurality of dots forming the selected line is the transformed image. Select whether to use as data. Then, it is determined whether or not there is a dot having a line display color that does not change the thickness around the selected dot, and an interpolation dot having a color to be displayed according to the display color around the dot. And the image data after the transformation is created by the interpolation dots.
Therefore, it is not necessary to have completely different whole image data in advance, because the dots of the lines that do not want to change the thickness due to enlargement such as the contour lines forming the image to be deformed do not become thick With memory capacity,
The image data in the bit array format can be transformed so as not to damage the image of the original image data.

[0018]

Embodiments of the present invention will be described below with reference to the drawings. First, the principle of the present invention will be described. FIG. 1 is a diagram showing the principle of the image transformation method. FIG. 1A shows the original image data before the deformation similar to the conventional one, particularly the image data in the bit array format (a picture of "heart" in this example). The original image data is composed of dot data of 12 × 12 pixels, and each dot data has a display color number or a palette number for each dot. Each pixel is represented by the X and Y coordinates in the form (y, x). For example, the pixel in the upper left corner of the figure is (0,
0), the pixel to the right of it is represented by (0,1), and the pixel in the lower right corner is represented by (11,11). Further, the pixel rows arranged in the horizontal direction are represented by line numbers. In the illustrated case, the line number of the uppermost pixel row is [0], the line number of the next pixel row is [1], and the pixel row below it. The line number of [2] sequentially increases by [1] as it goes downward, and the line number of the pixel row in the bottom row is [11].

FIG. 1B is a diagram showing image data obtained by vertically enlarging the original image data shown in FIG. 1A by the image transformation method of the present invention. In the image transformation method of the present invention, in order to eliminate the problems found in the above-described conventional image transformation method, the display color number or palette number of the contour line is designated (designated color C1), and the original image data is enlarged by enlarging. When displaying a non-existing dot, determine whether or not the dots before and after it include the specified color, and interpolate so that the line composed of the specified color does not become thick and does not break after expansion. I try to create and display the data. In addition, FIG. 1C is a diagram showing image data obtained by further enlarging the image data enlarged in the vertical direction in FIG. 1B in the horizontal direction.

First, the vertical and horizontal directions shown in FIG.
The original image data composed of 2 pixels is shown in FIG.
An example will be described in which the image data is enlarged to 20 pixels vertically and 12 pixels horizontally. The number of horizontal lines of the original image data shown in FIG. 1A is lines [0] to [11].
Since the number of horizontal lines in the image data after expansion is 20, the number of horizontal lines in the image data after expansion is 20, so that, out of the 20 lines in the image data after expansion, 8 are interpolated from the horizontal lines before and after. It will display the created data. Almost the same method as the conventional transformation process can be used to select the horizontal line.

First, the palette number of the outline of the "heart" is set as the designated color C1 so that the thickness of the outline of the "heart" does not change when enlarged. In FIG. 1, the dots indicated by the black squares that form the outline of the heart are designated color C.
Equivalent to 1. In order to expand the image data in the vertical direction, horizontal lines to be displayed are sequentially selected by the same method as the conventional transformation process. The method of creating the horizontal line data to be displayed is as follows. First, a selection error (initial value 0) e is determined, and an error increment Δe (Δ
e = (number of original horizontal lines-1) / (number of horizontal lines after expansion-1)) is added. Then, as a result of correction by adding the error increment Δe, if the selection error e is e ≧ 1/2, the next horizontal line to be displayed as the image data after enlargement has the next horizontal line of the original image data. Display the line as it is. At this time, the horizontal line number of the original image data is incremented by 1, and the selection error e is corrected by subtracting 1 from the selection error e.

When the selection error e is e <1/2 as a result of correction by adding the error increment Δe, the next horizontal line is the horizontal line before and after the original image data (current horizontal line number Horizontal line data (interpolation data) to be displayed is created from the horizontal line and the next horizontal line. At this time, the horizontal line number and the selection error e are not changed. In FIG. 1A, the line [0] is displayed as the first horizontal line. At this point, the selection error e is [0] and the line number is [0]. The error increment Δe is Δe = (12-1) / (20-1) = 0.
57. Then, the selection error e = 0 and the error increment Δe
= 0.57 is added, e = 0 + 0.57 = 0.57 ≧
Since it becomes 1/2, the line number is advanced by [1] (becomes line [1]), and [1] is subtracted from the selection error e (e = 0.57−1 = −0.43), Correct the selection error e. In this case, in the next horizontal line in the image data to be enlarged, line [1] is displayed as it is.

Similarly, the selection error e (−0.4
If the error increment Δe = 0.57 is added to 3), (e = −
0.43 + 0.57 = 0.14 <1/2). Since e <1/2 this time, the line number remains [1] and the selection error e is not changed. In this case, the horizontal line data to be displayed next is interpolated. That is, the designated color C is assigned to each dot of the line [1] and the line [2] of the original image data.
It is determined whether 1 is included, and after the enlargement, the designated color C
The interpolation data is created so that the line composed of 1 does not become thick and is not interrupted. Similarly, line [2] and line [3], line [3] and line [4],
Line [5] and line [6], line [6] and line [7], line [8] and line [9], line [9] and line [10], line [10] and line [11] In between, interpolation data is created.

By repeating the above calculation, 20 horizontal lines to be displayed as enlarged image data are created from the data of 12 horizontal lines of the original image data. As a result, for example, in the enlarged image data obtained by the conventional image transformation processing shown in FIG. 10B, even in the portion where the designated color (the color of the outline) is displayed as it is, FIG.
As shown in, for example, pixels (2, 3), (2,
8), or pixels (4,5), (4, 6), and pixels (18, 5), (18, 6), are displayed in a color other than the designated color (outline color). The outline of the part becomes thicker.

Next, a case of horizontally enlarging the image data shown in FIG. 1B will be described. The horizontal direction of the image data shown in FIG. 1B is 12 dots, and the horizontal direction of the enlarged image data shown in FIG. 1C is 20 dots.
Of the 12-dot row in the vertical direction of the image data in (b), 8
The dot row will display data interpolated from front and rear horizontal dots. First, after displaying the first dot row (dot [0]) of the image data shown in FIG. 1B, the horizontal dots to be displayed may be obtained by exactly the same method as the horizontal line selection.

That is, a selection error (initial value 0) e is determined, and an error increment Δe (Δe = (original horizontal dot number-1) / (enlarged horizontal dot number-1)) is added to the selection error e. In addition, the dot row to be displayed may be created depending on whether the result is larger or smaller than 1/2. Therefore, in FIG. 1B, dot [1] and dot [2],
Dot [2] and dot [3], dot [3] and dot [4], dot [5] and dot [6], dot [7] and dot [8], dot [8] and dot [9], Interpolation data is created between the dots [9] and [10]. As a result, for example, in the enlarged image data by the conventional image transformation processing shown in FIG. 10B, even in the portion where the designated color (the color of the outline) is displayed as it is, as shown in FIG. , The pixel (4, 2) for which the specified color of dot [1] (the color of the outline) was displayed as is,
For (5, 2), ..., (10, 2), a color other than the designated color (color of the contour line) is displayed, and the contour line of this portion does not become thick. In this way, the image data in the bit array format can be enlarged without damaging the image of the original image data.

Next, a specific embodiment of the present invention based on the above principle will be described. Configuration of Image Deformation Apparatus FIG. 2 is a block diagram showing the configuration of an embodiment of the image transformation apparatus for realizing the image transformation method according to the present invention. In FIG. 2, the image transformation device is roughly divided into a CPU 31,
Input operator 32, storage device 33, image signal generation circuit (Vi
deo Display Prosseser: VDP) 34, V
It is composed of a RAM 35 and a TV display 36. The CPU 31 controls the entire apparatus, detects that the expansion switch (described later) of the input operator 32 is pressed, and based on the control program stored in the internal memory to correspond to the command information, Read the image data in the bit array format stored in the storage device 33,
Enlargement is performed by applying enlargement processing that does not change the thickness of the specified line, and then the enlarged bit array format image data is VDP
To 34. Further, the CPU 31 has an internal register (storage means) 31a. FIG. 3 is a diagram for explaining the data stored in the internal register 31a of the CPU 31. 3, the internal register 31a includes a line buffer 50, a display data register 51, a line buffer creation register 52, and a display data creation register 5.
3 and a flag 54.

The line buffer 50 is a line buffer 50a used for creating data for one horizontal line when enlarged in the vertical direction, and a previous line buffer 50 which is a line buffer one line before the line buffer currently being processed.
b, a rear line buffer 50c which is a line buffer after one line. The line buffer 50a, the front line buffer 50b, and the rear line buffer 50c each have pixels (y, 0) to (y, 1) of a predetermined one line.
The dot data of 9) is stored. Next, the display data register 51 expands the line buffer in the horizontal direction to form two pieces of display data (left side and left side) of the image data used for creating the data for one dot to be displayed. Display data, right display data) are stored. The line buffer creation register 52 is used when selecting the above-mentioned horizontal line, and is used when selecting a current processing line number indicating a line currently being processed for the original image data and a line to be displayed for the original image data. The line selection error e1 to be used and the line selection error increment Δe1 are stored. Further, the display data creation register 53 includes a currently processed left dot number indicating a currently processed dot in the left half of the image data, and a currently processed right dot number indicating a currently processed dot in the right half of the image data, The dot selection error e2 used when creating the display data and the dot selection error increment Δe2 are stored. The line selection error e1
And the line selection error increment Δe1 are used to determine which horizontal line is selected when the image data is enlarged in the vertical direction. Also, the dot selection error e2
And the dot selection error increment Δe2 are used to determine which dot row is selected when the image data is laterally enlarged. Furthermore, the flag 54 is used when the display data is created by interpolating the data in the line buffer.
A display data interpolation flag indicating whether interpolation data has already been created, and a line buffer interpolation flag indicating whether interpolation data has already been created when the original image data is interpolated to create the line buffer 50. Consists of.

The input operator 32 is operated by an operator and has an enlargement switch (deformation instructing means) 32a for giving a chance to perform enlargement processing. The expansion switch 32a may be a push switch that can be operated independently, or a switch board including a plurality of switches, a keyboard, or the like. In addition to the switch board as the input operator 32, a mouse,
A track ball or the like may be used.

In the storage device (storage means) 33, image data 41 in the bit array format to be enlarged, enlargement ratio data 42 indicating the enlargement ratio, and a designated color for designating a palette number of a line whose thickness is not changed. Data 43 (designated color C1) is stored. The image data 41 is the image data shown in FIG. The enlargement ratio data 42 is an enlargement ratio indicating how much the image data to be deformed is enlarged in the vertical and horizontal directions. Further, the designated color data 43 designates the color of a line whose thickness is not desired to be changed. VDP
The (conversion means) 34 converts the image data in the bit array format before the transformation and the image data in the bit array format after the transformation given from the CPU 31 into the color code to be actually displayed by the palette data 50 and writes the color code in the VRAM 35. VR
As the AM 35, for example, a semiconductor memory is used, and an image to be displayed is stored for each screen. The image data written in the VRAM 35 is a TV display (display means).
36 is displayed. The CPU 31 is a deformation means,
The determining means, the auxiliary data creating means, the line dividing means, the line selecting means, the dot selecting means, and the display color setting means are further configured.

Next, the operation will be described. Main Program FIG. 4 and FIG. 5 are flowcharts showing the main program of the image transformation process. When the main program starts, first, in step S10, key information acquisition processing is performed. This is the expansion switch 3 in the input operator 32.
The operation information of switches such as 2a is input. Next, in step S12, it is determined whether or not the enlargement switch 32a has been pressed. If not, the process proceeds to NO, the routine of this time is ended, and step S10 is executed again in the next routine. On the other hand, if the enlargement switch 32a is pressed, the process exits from step S12 to YES and proceeds to the initial setting process of the line buffer creation register 52 after step S14.

In step S14, the current processing line number is initialized to [0]. Next, in step S16, the line selection error e1 is initialized to [0]. Further, in step S18, the enlargement ratio data 4 in the storage device 33 is stored.
2, the line selection error increment Δe1 is set to [0.57
(When enlarging 12 × 12 dots to 20 × 20 dots)]. Next, in step S20, the previous line buffer 50b is filled with dot data other than the designated color C1. Then, in step S22, the storage device 3
The dot data of one line [0] is read from the original image data 41 in the bit array format in 3 and stored in the line buffer 50a of the internal register 31a. At the same time, dot [0] of the dot data is read. And the dot data of the dot [11] is stored as the right side display data of the display data register 51.

Thereafter, in step S24 and thereafter, dot data of the line buffer one line ahead (post-line buffer 50c) is created. First, in step S24, the line buffer interpolation flag of the internal register 31a is set to [0]. Next, in step S26, as described above,
A line selection error increment Δe1 is added to the line selection error e1. Then, in step S28, it is determined whether or not the dot selection error e1 is 1/2 or more. In this case, if the error increment Δe1 = 0.57 is added to the selection error e1 = 0,
Since e1 = 0.57 ≧ 1/2, it is determined that the line is not a line to be processed, the process proceeds to YES and proceeds to step S30. In step S30, [1] is subtracted from the dot selection error e1 for correction, and this is set as a new line selection error e1 (e1 = 0.57−1 = −0.43). Next, in step S32, the current processing line number is incremented by [1]. Therefore, in this case, the current processing line number is [1]. At this time, since the image data corresponding to the incremented current processing line number (line [1]) is displayed as it is by one line in the enlarged image data, step S3 is performed.
4, the dot data of the above line is stored in the rear line buffer 50c. Then, in step S36, the line buffer interpolation flag is cleared. Then, it progresses to step S44 shown in FIG.

After step S44, the image data for one line stored in the line buffer 50a is expanded horizontally. First, in step S44, the currently processed left dot number is initialized to [0], and the currently processed right dot number is initialized to [11]. Next, in step S46, the dot selection error e2 is initialized to [0]. Then, in step S48, the storage device 3
The dot selection error increment Δe2 is initially set to [0.57 (when 12 × 12 dots are enlarged to 20 × 20 dots)] according to the enlargement ratio data 42 in 3. Next, in step S50, the display data interpolation flag is set to [0]. Then, in step S52, the left display data and the right display data are output to the VDP 34 and displayed on the display display 36. In this case, in step S22, the dot data of the dot [0] of the line [0] is stored as the left display data, and the dot of the dot [11] of the line [0] is stored as the right display data. The data is stored. Therefore, the display display 36 displays the dot data of the dot [0] of the line [0] and the dot data of the dot [11] of the line [0].

When the display data has been transferred to the VDP 34 in step S52, the data to be displayed next is created in step S54 and thereafter. First, the process proceeds to step S54, and the dot selection error increment Δe2 is added to the dot selection error e2. Next, in step S56, it is determined whether the dot selection error e2 is 1/2 or more. In this case, the selection error e1 = 0 and the error increment Δe1 = 0.57.
Is added, e2 = 0.57.gtoreq.1 / 2, so it is determined that the dot is not a dot to be processed, the process exits YES and proceeds to step S58. In step S58, the dot selection error e
It is corrected by subtracting [1] from 2, and this is set as a new dot selection error e2 (e2 = 0.57−1 = −0.43). Then, in step S60, the currently processed left side dot number is incremented by [1] to proceed, and the currently processed right side dot number is decremented by [1] and returned. In this case, the currently processed left dot number is [1] and the currently processed right dot number is [10]. In this way, the dot number for determining whether it is the dot data to be selected is updated. At this time, in the next process, the dot data in the line buffer 50a corresponding to each of the incremented current processed left dot number and current processed right dot number are displayed as they are, so step S
At 62, the data in the line buffer 50a corresponding to the currently processed left dot number is stored in the display data register 51 as the left display data, and the data corresponding to the currently processed right dot number is stored in the display data register 51 as the right display data. To do. That is, the left side display data becomes the dot data of the dot [1] of the line [0], and the right side display data becomes the dot data of the dot [10] of the line [0]. That is, 1 of the dot data processed previously
It means that you have moved inward. Then, step S64
Then, the display data interpolation flag is cleared to [0].

Next, in step S72, it is determined whether or not the processing for all the dot data in the line buffer 50a has been completed. In this case, since the processing for all the dot data has not been completed yet, the process returns to NO and proceeds to step S52. In step S52, as described above, the left display data and the right display data are output to the VDP 34 and displayed on the display display 36.
In this case, since each display data is updated in step S62, the dot data of the dot [1] of the line [0] and the dot data of the dot [10] of the line [0] are displayed. Hereinafter, step S54 and subsequent steps are repeatedly executed until the dot selection error e2 becomes smaller than 1/2. Therefore, until the dot selection error e2 becomes smaller than 1/2, the dot data of the line [0] stored in the line buffer 50a is sequentially displayed from the left side to the right side.

When the dot selection error e2 becomes smaller than 1/2, the process goes to NO in step S56 and proceeds to step S66. In step S66, it is determined whether or not the display data interpolation flag is [1]. In this case, in the process described above, the display data interpolation flag is set to [0] in step S64, and therefore the process proceeds to NO and proceeds to step S68. In step S68, the dot data in the line buffer 50a corresponding to the currently processed left dot number, the dot data in the line buffer 50a corresponding to the next left dot number, the dot data in the previous line buffer 50b, and the rear line buffer 50c. And the dot data to be displayed next is interpolated and stored in the display data register 51 as the left display data, and similarly for the right display data, the line buffer 50a corresponding to the currently processed right dot number.
The dot data to be displayed next is interpolated according to the dot data in the line data, the dot data in the line buffer 50a corresponding to the next right dot number, the dot data in the front line buffer 50b, and the dot data in the rear line buffer 50c. Then, it is stored in the display data register 51 as right side display data. The creation of interpolation data will be described later. Then, in step S70, the display data interpolation flag is set to [1] to indicate that the interpolation data has been created. Next, in step S72, as described above, it is determined whether or not the processing has been completed for all the dot data in the line buffer 50a, and if not completed, the process returns to NO and returns to step S52. The left display data and the right display data, that is, the interpolation data created in step S68 are output to the VDP 34 and displayed on the display display 36. Hereinafter, the dot selection error e2 is corrected in step S54, and if the dot selection error e2 is 1/2 or more, steps S58, S60, S62, S64 are performed.
If, on the other hand, the dot selection error e2 becomes smaller than 1/2, the process proceeds to step S66. At this time, once the interpolation data is created, the display data interpolation flag is set to [1] in step S70. Therefore, in step S66, the process proceeds to YES and proceeds to step S72. Therefore, once the interpolation data has been created, if the dot selection error e2 becomes smaller than 1/2, the dot data of the previously created interpolation data will be displayed. By the above processing, the line [0] is laterally enlarged.

When all dot data in the line buffer 50a have been processed, step S72 is performed.
Then, exit YES and proceed to step S74. In step S74, it is determined whether or not the processing has been completed for all the lines of the original image data. In this case, since the processing has not been completed for all lines, the process proceeds to NO and proceeds to step S76. In step S76, the dot data in the line buffer 50a is transferred to the previous line buffer 5
0b and the dot data in the rear line buffer 50c are transferred to the line buffer 50a. In this case, since the dot data of the line [0] is stored in the line buffer 50a, the previous line buffer 5
The dot data of the line [0] is stored in 0b. Further, in the rear line buffer 50c, step S3
Since the current processing line number incremented by 4, that is, the dot data of line [1] is stored in step S35, the dot data of line [1] is stored in the line buffer 50a. Then, in step S78, the dot data of the dot [0] of the line buffer 50a is stored in the display data register 51 as the left display data, and the dot data of the dot [11] is stored in the display data register 51 as the right display data. Therefore, the left side display data becomes the dot data of the dot [0] of the line [1], and the right side display data becomes the dot data of the dot [11] of the line [1]. This initializes the line buffer and display data for the next line. When the process of step S78 ends, the process returns to step S26 shown in FIG.

In the following, a horizontal line is selected for the next line [1]. First, in step S26,
As described above, the line selection error increment Δe1 is added to the line selection error e1, and it is determined in step S28 whether the line selection error e1 is ½ or more. Then, if the line selection error e1 is ½ or more, as described above, the process proceeds to YES and step S30 and the subsequent steps are executed to expand the line [1] in the horizontal direction. On the other hand, if the line selection error e1 is smaller than 1/2, the process returns to NO in step S28 and proceeds to step S38. In step S38, since it is necessary to interpolate the data to be stored in the subsequent line buffer, it is determined whether the line buffer interpolation flag is [1]. In this case, since the interpolation data has not been created yet and the line buffer interpolation flag is [0], the process proceeds to NO and proceeds to step S40. In step S40, the space between these two lines is filled with the image data corresponding to the current processing line number ([1]) and the image data corresponding to the processing line number ([2]) next to the current processing line number. Data (interpolation data) is created and stored in the rear line buffer 50c. Then, in step S42, the line buffer interpolation flag is set to [1]. The creation of the interpolation data will be described later. Then, it progresses to step S44 shown in FIG. In step S44 and subsequent steps, the line [0] described above is used.
Similarly to the above, the horizontal expansion is performed on the line [1]. That is, steps S44 to S
Initialization of the display data creation register 52 is performed at 48, data to be displayed next is created at steps S56 to S70, and the data is displayed on the display display 36 at step S52. The difference from the previous processing is that in the creation of the display data in step S68, the subsequent line buffer 50c
Means that the interpolation data is stored in step S40. Further, the horizontal expansion is completed, and step S
When data is transferred between the line buffers at 76,
That is, the dot data of the rear line buffer 50c, that is, the interpolation data is transferred to the line buffer 50a.

On the other hand, in step S38, if the line buffer interpolation flag is [1], the interpolation data has already been created, so the interpolation data is not created and the data in the rear line buffer 50c is not changed. Then, the procedure returns from step S38 to YES, and step S44 shown in FIG.
Go to. After step S44, the horizontal expansion is performed on the line [1] as in the case of the above-described line [0] or line "1".
As described above, until all the dot data in the line buffer 50a is processed, the above-described process of horizontally enlarging the image data for one line stored in the line buffer is repeated, and Until all the lines are processed, the dot data of the line buffer 50a is moved to the front line buffer 50b, the dot data of the rear line buffer 50c is moved to the line buffer 50a, and the interpolation data of the rear line buffer 50c is newly created. The process of enlarging the dot data in the line buffer 50a in the vertical and horizontal directions is repeated.

Next, a method for creating interpolation data from the original image data 41 stored in the above-mentioned storage device 33 will be described with reference to FIGS. 6 and 7. FIG. 6 is a flowchart showing a procedure for creating interpolation data from the original image data 41. FIG. 7 is a diagram for explaining a method of creating interpolation data from the original image data 41.
The interpolation data created from the original image data 41 is created in the rear line buffer 50c. First, step S10
At 0, the variable N is initialized to [0]. Next, in step S102, it is determined whether or not the Nth dot of the horizontal line indicated by the current processing line number is the designated color C1, and if the dot [N] of the horizontal line is not the designated color C1, N is determined.
Exit to O and proceed to step S104. Step S104
Then, the dot data of the Nth dot of the horizontal line indicated by the next processing line number is stored in the Nth dot of the rear line buffer 50c. Next, the process proceeds to step S110, and the variable N is incremented by [1]. And
In step S112, it is determined whether or not the variable N is larger than the final dot. If the variable N has not reached the final dot, the process returns to NO and returns to step S102.

On the other hand, in step S102, if the dot [N] on the horizontal line is the designated color C1, then YES.
To go to step S106. In step S106, (N of the horizontal line indicated by the next processing line number is
-1) It is determined whether any of the dot, the Nth dot, and the (N + 1) th dot is the designated color C1. If any of the dots is the designated color C1, the process proceeds to YES and proceeds to step S108. move on. In step S108, the Nth dot of the rear line buffer 50c is set as the dot data of the designated color. Then, the process proceeds to step S110, the variable N is incremented, and in step S112, it is determined whether or not the dot is the final dot. If it is not the final dot, the process returns to step S102 again. Even if YES in step S102, if the dot data of the horizontal line or the dot data on both sides thereof is not the designated color C1 in step S106, N
After exiting to O, the process proceeds to step S104, and as described above,
The Nth dot of the rear line buffer 50c has the same color as the Nth dot of the horizontal line. As described above, when the processing is completed for all the dot data of one horizontal line, step S
The process proceeds to YES in 112 and ends the processing.

The above-mentioned processing will be specifically described with reference to FIG. In FIG. 7, the designated color C1 is indicated by a black square. In the figure, the horizontal line for creating the interpolation data is the data between the horizontal line of the original image data 41. The horizontal line is the line indicated by the current processing line number, and the horizontal line is the line indicated by the next processing line number. When there is dot data of the designated color C1 on the horizontal line, depending on the position of the designated color C1 on the horizontal line,
Determine the color of the dots on the horizontal line of the interpolation data to be created. That is, when the horizontal line has the dot data of the designated color C1, if the dot data of the horizontal line at the same position as the dot data or the dot data on both sides of the dot data is the designated color C1, the horizontal of the interpolation data to be created is created. The corresponding dot data of the line is set to the designated color C1.
For example, if the dot [1] of the horizontal line is the designated color C1, and if any one of the dots [0], [1], and [2] of the horizontal line is the designated color C1, the horizontal line of the interpolation data to be created. The dot [1] is set to the designated color C1. Figure 7
In the example shown in, the dot [1] on the horizontal line is the designated color C1.
So, the dot [2] on the horizontal line is the designated color C1, so
The dot [1] of the horizontal line to be created is set to the designated color C1 (case C1). Similarly, dots [3] and dots [5] on the horizontal line of the interpolation data are also set to the designated color C1 (case C2).

On the other hand, the designated color C1 is set on the horizontal line.
If the dot data of the horizontal line at the same position as the dot data and the dot data on both sides of the dot data are not the specified color C1, the corresponding dot on the horizontal line of the interpolation data is the specified color. Not C1. In this case, the dot data at the same position on the horizontal line is written. For example, when the horizontal line dot [8] is the designated color C1, the horizontal line dot [7],
If neither [8] nor [9] is the designated color C1, the dot [8] of the horizontal line created this time becomes the dot data of the dot [8] of the horizontal line. In the example shown in FIG. 7, the dot [8] on the horizontal line is the designated color C1, but none of the dots [7], [8], and [9] on the horizontal line are the designated color C1, so that the dot is created this time. The horizontal line dot [8] becomes dot data of the horizontal line dot [8] (case C3).

When the dot data of the horizontal line is not the designated color C1, the dot data of the corresponding horizontal line is the same as the dot data of the horizontal line. For example,
In the example shown in FIG. 7, since the dot [2] of the horizontal line is not the designated color C1, the dot [2] of the horizontal line created this time is the same as the dot [2] of the horizontal line.
Therefore, one line whose line buffer interpolation flag is [0] and two lines whose line buffer interpolation flag is [1] are interpolated by the above-mentioned interpolation data.

Next, a method of creating interpolation data from the dot data stored in the line buffer 50a will be described with reference to FIGS. 8 and 9. FIG. 8 is a flowchart for creating interpolation data from the dot data stored in the line buffer 50a. FIG. 9 is a diagram for explaining a method of creating interpolation data from the dot data stored in the line buffer 50a.
In FIG. 8, first, in step S200, it is determined whether or not the dot data in the line buffer 50a corresponding to the currently processed left dot number is the designated color C1, and if it is not the designated color, the process proceeds to NO to step S206. Go to. In step S206, the dot data in the line buffer 50a is set as the left display data.

On the other hand, in step S200, if the dot data in the line buffer 50a corresponding to the currently processed left dot number is the designated color C1, the process proceeds to YES and proceeds to step S202. In step S202,
It is determined whether or not the next dot data in any of the line buffer 50a, the front line buffer 50b, and the rear line buffer 50c is the designated color C1, and if it is not the designated color C1, the process proceeds to NO and proceeds to step S206. As described above, the dot data in the line buffer 50a is the left side display data. On the other hand, the line buffer 50a,
If the next dot data in either the front line buffer 50b or the rear line buffer 50c is the designated color C1, the process proceeds to YES in step S202 and step S204.
Go to. In step S204, the left display data is set to the designated color C1. Then, the above step S206 or S
When the process of 204 is finished, the process is finished and the process returns to the main routine. Although only the left-side display data has been described in the above-mentioned flowchart, the same processing is performed for the right-side display data.

Here, the above-mentioned processing will be specifically described with reference to FIG. In FIG. 9, the designated color C1 is indicated by a black square as in FIG. First, the interpolation data to be created is the dot data between the dot data stored in the line buffer 50a and the dot data. When the dot data is the designated color C1, the line buffer 50a being processed, the front line buffer 50b processed one line before, the back line buffer 50c processed one line after
Depending on whether or not each dot data of is the designated color C1,
The color of the dot data of the interpolation data created this time is determined.

First, when the dot data is the designated color C1, if any one of the dot data of the three line buffers 50a, 50b, 50c is the designated color C1, the dot data of the interpolation data is the designated color C1. To
For example, in the example shown in FIG. 9, the dot data is the designated color C.
1, the dot data of the previous line buffer 50b is the designated color C1, so the dot data of the interpolation data to be created becomes the designated color C1 (case C4). Similarly, the interpolation data with the dot data and the interpolation data with the dot data also become the designated color C1 (case C5).

On the other hand, the dot data of the line buffer 50a has the designated color C1, but the three line buffers 50 have the same color.
Since the dot data of a, 50b, and 50c is not the designated color C1, the dot data between the dot data and the dot data is not the designated color C1. In this case, the dot data color is written (case C6). If the dot data immediately before being interpolated is not the designated color C1,
The dot data immediately before is written as the interpolation data. Therefore, the dot data is interpolated with the dot data of the designated color C1, and the dot data is interpolated with the color of the dot data of the line buffer 50a.

As described above, as an example of the enlargement processing in which the thickness of the designated line is not changed, the horizontal lines are interpolated from top to bottom, and the left half dots in each horizontal line are moved from left to right. The enlargement method is shown in which the dots in the right half are interpolated from right to left and displayed. In the above-described embodiment, the left and right object reflection methods are used on the left and right of the enlargement target,
This is the image data to be enlarged (picture of "heart")
This is because the data is substantially left-right symmetric, so that the enlargement is performed neatly as compared with the case where different reflection methods are used for all left and right dots. Further, the reflection method may be changed for all the left and right dots depending on the image data to be transformed. Further, when the left-right object reflection method is used, the selection error e need only be calculated for the left half or right half of the image data, so that the processing time can be shortened.

Similarly, the reflection of the horizontal line which has not been displayed conventionally does not always have to be reflected in the lower horizontal line as in this example, and may be reflected in the upper horizontal line depending on the occasion. , You may change the reflection method in the upper half and the lower half. Further, in the above-mentioned embodiment, the bit array format image data has a palette number for each pixel as its data, and the VDP3
Since it is converted to the actual display color code in 4, even if the outline color that you do not want to enlarge and the color that you want to enlarge used in the other are the same black, even change the palette numbers of both In this case, the contour line can be subjected to the enlarging process without changing the thickness, and the other parts can be subjected to the conventional enlarging process.

[0053]

According to the present invention, first, in the original image data in the bit array format to be transformed, at least one display color of a line whose thickness is not changed during transformation is preset, and then the original image is set. Divide the data into a plurality of lines, select which of the plurality of lines to use as the image data after transformation, and further select which of the plurality of dots forming the selected line. Select whether to use it as the image data after transformation, and after determining whether or not there is a dot with a line display color that does not change the thickness around the selected dot, the display color around the dot is determined. Accordingly, create an interpolation dot with the color to be displayed,
Since the transformed image data is created by the interpolation dots, the following effects can be obtained. Image data in bit array format, such as characters or backgrounds for animations, games, etc., can be enlarged without damaging the image of the original image data. Therefore, the original image data can be enlarged vertically or horizontally from one original image data. It is possible to easily create image data of a plurality of large and small identical images that are enlarged at a rate. When applying the original image data that is the transformation target to an animation in which the size of the target changes, it is not necessary to store a plurality of image data of different sizes little by little in the memory as in the conventional method. If the original image data is enlarged every time using this enlargement method, the animation equivalent to the conventional one can be performed with a small memory. If the original image data to be transformed is a character for a game or the like, even when a plurality of large and small characters are made to appear, a plurality of characters of the same image but different sizes are created from the image data of one character. be able to. If the original image data to be transformed is a character of a game or the like, even if the size of a part of the character (parts such as eyes, nose, hands, feet, etc.) that appears in the game is changed, one By having only the image data, it is possible to create component parts of various sizes. If the original image data to be transformed is used as the background image of a game or the like, even when the background of the game or the like is enlarged and the effect of bringing the background closer to the background image is added, the image can be enlarged much more neatly than the conventional enlargement. Since this can be done, a more realistic effect than before can be obtained. As described above, it is possible to achieve the same effect as the conventional one with a small amount of memory, and further obtain an effect exceeding it. Also,
By using a bilaterally symmetric or a vertically symmetric interpolation method, the bilaterally symmetric and vertically symmetric image data can be magnified cleanly and the processing time can be shortened.

[Brief description of drawings]

FIG. 1 is a diagram showing the principle of an image transformation method according to the present invention.

FIG. 2 is a configuration diagram of an embodiment of an image transformation apparatus according to the present invention.

FIG. 3 is a diagram for explaining data stored in an internal register of the CPU of the embodiment.

FIG. 4 is a flowchart showing a part of a main program of an image transformation process of the embodiment.

FIG. 5 is a flowchart showing a part of a main program of image transformation processing of the embodiment.

FIG. 6 is a flowchart showing a procedure for creating interpolation data from original image data according to the same embodiment.

FIG. 7 is a diagram for explaining a method of creating interpolation data from original image data according to the same embodiment.

FIG. 8 is a flowchart for creating interpolation data from the dot data stored in the line buffer of the same embodiment.

FIG. 9 is a diagram for explaining a method of creating interpolation data from dot data stored in the line buffer of the same embodiment.

FIG. 10 is a diagram for explaining a conventional image transformation method.

[Explanation of symbols]

31 CPU (deformation means, correction data creation means, discrimination means, line division means, line selection means, dot selection means, display color setting means) 31a internal register (storage means) 33 storage device (storage means) 32a enlargement switch (deformation) Instructing means) 34 VDP (converting means) 35 VRAM 36 display display (display means) 41 original image data 42 enlargement ratio data 43 designated color data 49 palette data 50, 50a line buffer 50b front line buffer 50c rear line buffer 51 display data register 52 line buffer creation register 53 display data creation register 54 flag

─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) G06T 3/40 G06T 3/00 G06T 11/20 100 G06T 13/00

Claims (15)

(57) [Claims] 1. At least one display color of a line whose thickness is not changed during transformation is preset in the original image data of a bit array format to be transformed, and the original image data is divided into a plurality of lines. , Of the plurality of lines, select which line to use as the image data after deformation, among the plurality of dots constituting the selected line,
Select which dot to use as the image data after deformation, determine whether or not there is a dot having a line display color that does not change the thickness, around the selected dot, and surrounding the dot An image transformation method comprising: creating an interpolation dot whose color to be displayed is determined according to the display color of, and creating the transformed image data by the interpolation dot. 2. The number of lines of the original image data before transformation and the number of lines of image data after transformation are selected in the process of selecting which of the plurality of lines is to be displayed as transformed image data. The process of accumulating the error when the lines of the image data before the deformation are sequentially specified and arranged as the lines of the image data after the deformation based on the above, and when the error exceeds a predetermined value, it is currently specified. The process of advancing the line one by one and repeating the operation of subtracting a constant value from the accumulated error until the error becomes a predetermined value or less; And a process of creating an interpolation dot having a color to be displayed as the image data after deformation, according to the colors of a plurality of dots forming the preceding and following lines. Item 1. The image transformation method according to item 1. 3. The original image data is divided into a plurality of lines, and when selecting which of the plurality of lines to use as the transformed image data, a search is performed from below the original image data. The image transforming method according to claim 1, wherein 4. The original image data is divided into a plurality of lines, and when selecting which of the plurality of lines is to be used as modified image data, a search is performed from above and below the original image data. The image transforming method according to claim 1, wherein 5. When selecting which of the plurality of dots forming the selected line is to be used as the transformed image data, a search is performed from the left and right of the original image data. The image transformation method according to claim 1. 6. When selecting which of the plurality of dots forming the selected line is to be used as the transformed image data, one of the original image data is searched. The image transformation method according to claim 1. 7. The transformation method according to claim 1, wherein the transformation is to enlarge in a vertical direction or a horizontal direction at an arbitrary enlargement ratio. 8. The image transforming and modifying method according to claim 1, wherein the display color of the line whose thickness is not changed is the display color number of the dot. 9. The image transforming method according to claim 1, wherein the display color of the line whose thickness is not changed is a palette number of a dot. 10. A display color setting unit for presetting at least one display color of a line whose thickness is not changed after transformation in the original image data of the bit array format to be transformed, and transforming the original image data. In doing so, a line dividing unit that divides the original image data into a plurality of lines, a line selecting unit that selects which of the plurality of lines is to be used as the image data after deformation, and the selected line Of the dots that make up
Dot selection means for selecting which dot to use as the image data after deformation, and determines whether or not there is a dot having a line display color that does not change the thickness, around the selected dot, An image, comprising: an interpolating dot in which a color to be displayed is determined according to a display color around the dot, and a transforming unit that creates the transformed image data by the interpolating dot. Deformation device. 11. The deforming means, at least, a current processing line number indicating a line position that is a processing target of the original image data, and current dot data of a line indicated by the current processing line number. The previous dot data one line before the line currently being processed, the rear dot data one line after the line currently being processed, and the currently processed dot number indicating the dot position of the dot data currently being processed A storage unit for storing the dot data selected by the dot selection unit, and a determination unit for determining whether or not the dot data corresponding to the currently processed dot number is a display color that does not change the thickness. When it is determined by the determination means that the dot data has a display color that does not change the thickness, it is stored in the storage means. Characterized in that it comprises correction data creation means for creating the correction dot whose color to be displayed is determined according to the color of the dot data including the current dot data, the previous dot data, and the rear dot data. The image transformation device according to claim 10. 12. The storage device further comprises storage means for storing the original image data, deformation degree data indicating a degree of deformation of the original image data, and display color data indicating a display color that does not change the thickness. The image transformation device according to claim 10. 13. The image transformation apparatus according to claim 10, further comprising transformation instruction means for instructing the transformation means to perform transformation. 14. The conversion device further comprises conversion means for converting the transformed image data in the bit array format created by the transformation means into a color code to be actually displayed by the palette data. Image transformation device. 15. The image transformation apparatus according to claim 10, further comprising display means for displaying the transformed image data created by the transformation means.