JP2002351454A - Device and method for image processing - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a device and a method for image processing which can read not only color image on one pixel, but also information regarding the size of texture at the same time, performs MIPMAP processing fast, and can obtain a sharp image when pixel data are read out of a color palette with color array information by storing information of pieces of pixel data in the color palette with color array information corresponding to color palette address signals with color array information. SOLUTION: The original image in Fig. 3 (a) is divided into tiles 31 to 38, etc., and the same color array parameter with the color array of the tiles is extracted by referring to a color array table shown in (c). An original image correspondence CG memory (b), the color (e) palette with the color array information, and a plotting CG memory (f) are generated from color information of the tiles and the color array parameters and pixel data of a plurality of pixels are read out at the same time to perform plotting processing at a high speed.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to an image processing apparatus and an image processing method, and more particularly to an image processing apparatus and an image processing method capable of displaying an image with high image quality when the image is enlarged or reduced.

[0002]

2. Description of the Related Art In recent years, animation using CG (computer graphics) technology has been remarkably advanced, and characters move not only horizontally and vertically on a screen plane but also in the depth direction. Is common. In this case, image processing for enlarging or reducing the original image of the character is performed. In order to display the enlarged or reduced image with high image quality, the MIPMAP (Mulmap) is used.
A technique called “tun in parvo mapping” is used.

In this method, an original image is reduced in advance by a reduction ratio of 1/2, 1
A reduced image reduced by / 4, 1/8,... Is prepared, and a reduced image corresponding to a reduction ratio is selected and used for display. Thus, not only can a reduced image be displayed at high speed, but also an image can be displayed without deteriorating image quality.

Next, a conventional image processing apparatus and image processing method will be described with reference to FIGS. 7 to 10. FIG. 7 is a circuit block diagram showing a conventional image processing apparatus. CPU for controlling various register means 2, color pallet processing means 6, and display memory 7
The control signal S1 is output.

The magnification determining means 4 receives the figure magnification signal S4 from the reading means 3 at a predetermined timing and outputs a CG memory switching signal S10 to the reading means 3. The reading means 3 receives the register control signal S2 and the CG memory switching signal S10, and outputs a CG address signal S3 and a write control signal S5.

The CG memory 5 receives a CG address signal S3 and outputs a color palette address signal S7.
The color palette processing means 6 includes a color palette address signal S7, a write control signal S5, and a CPU control signal S1.
And outputs an image write signal S8.

The display memory 7 stores an image in a built-in buffer memory according to an image write signal S8. The display memory 7 converts the image stored in response to the CPU control signal S1 into an image display signal S9, and outputs the image display signal S9 to the color image display device B8.

Further, the CG memory 5 is shown in FIGS. 9 (a) and 9 (b).
The original image such as the character to be displayed or the MIPMAP reduced image is stored in blocks as shown in FIG.
Specifically, as shown in FIGS. 9A and 9B, a color pallet address signal for designating a color pallet address is set for each pixel constituting the block. FIG.
In the case of (a), the block is composed of 8 pixels × 8 pixels, and the color palette address signal of the pixel at the lower left corner is “0” as can be seen from FIG. The corresponding color is white, as can be seen from FIG.

When the original image shown in FIG. 9A is reduced to one half, the pixel data forming the CG
As shown in (c), the tile 12 in units of 2 pixels × 2 pixels
a, 12b, 12c,..., and the color palette address signals representing the tiles 12a, 12b, 12c,.
"7", "F", etc. are set. In this way, data corresponding to the reduced image shown in FIG. 9D is generated in the CG memory from the original image shown in FIG. 9A, and the MIPMAP1 shown in FIG. / 2
An image is generated.

The color pallet processing means 6 has the configuration shown in FIG.
The color palette shown in (1) is built in. The color palette stores color information corresponding to the color palette address signal and palette values, which are numbers corresponding to the color information, for the number of colors to be displayed on the display screen. The pallet processing means 6 receives the color pallet address signal S7 output from the CG memory 5 and refers to the color pallet to display the graphic data stored in the CG memory 5 on the color image display device 8 for each pixel. The color information is sequentially converted.

Next, a conventional image processing method will be described with reference to FIGS. 7 to 9. FIG. 8 is a flowchart showing the conventional image processing method. In step ST1, the image control CPU 1 The coordinate position of the figure to be drawn, the pattern of the texture to be used, and variables related to MIPMAP, for example, detailed data such as the magnification of the texture are set in the various register means 2 and the palette value for designating the display color in the color palette processing means 6 is set. .

Next, in step ST2, the reading means 3 sends the data request signal S to the various register means 2.
11 is output, and the detailed data of the figure including the magnification information of the texture set in the various register means 2 is extracted.

The reading means 3 outputs a graphic magnification signal S4 adjusted in timing with the color pallet address signal S7 to the magnification judging means 4, and the magnification judging means 4 determines the size of the texture based on the graphic magnification signal S4. It determines whether or not to use it, and outputs the CG memory switching signal S10 as the determination result to the reading means 3.

Subsequently, in step ST3, the reading means 3 calculates a CG address signal S3, which is an address signal of a figure stored in the CG memory 5, by referring to the register control signal S2, and outputs it to the CG memory 5. . Further, a write control signal S5 for controlling the color pallet processing means 6 is simultaneously output to the color pallet processing means 6.

Next, in step ST4, the CG memory 5 generates a color pallet address signal S7 with reference to the CG address signal S3, and outputs this color pallet address signal S7 to the color pallet processing means 6.

In step ST6, the color pallet processing means 6 refers to the color pallet address signal S7 and the write control signal S5, and stores in the display memory 7 an image write signal S8 converted from the color pallet address signal into color information. Output for each pixel data.

To explain an example, the color pallet address signal of the pixel at the upper left corner of FIG. 9C is "0", and the pallet value of the color pallet address signal of "0" is F, that is, the white pallet of FIG. Data. This is shown in FIG.
(A) corresponds to white of the pixel at the upper left corner.

The image writing signal S8 is output to the display memory 7, and color information obtained by converting all the pixel data constituting the figure is sequentially stored in the display memory 7 for each pixel.

Subsequently, in step ST7, it is determined whether or not the graphic having undergone the processing in steps ST2 to ST6 is the last graphic constituting the screen, that is, in step S7.
It is determined whether there is an unprocessed graphic that has not been subjected to the processing from T2 to step ST6.

If it is determined in step ST7 that there is an unprocessed graphic, the next graphic to be processed is selected in step ST8, and the processing of steps ST2 to ST6 is performed on this graphic.

Next, in step ST7, steps ST2 to ST2 are executed.
If there is no graphic that has not been processed in step ST6, that is, if it is determined that the graphic processed in step ST6 is the final graphic, an image display signal S9 is generated from graphic data stored in the display memory 7 in step S9. Then, the display screen is generated by outputting the image display signal S9 to the color image display device 8. Then step ST
Returning to the processing of 1 and repeating the same processing,
Images are displayed one after another on the color image display device 8 one by one.

In the operation described above, MIPMA
When performing the processing of P, the CG output from the magnification determination means 4
A texture having a size to be used is selected from a plurality of textures stored in the CG memory 5 by the memory switching signal S10. That is, the reading means 3 generates the CG address signal S3 with reference to the CG memory switching signal S10, and outputs it to the CG memory 5. Then, the CG memory 5 generates a color pallet address signal S7 of the texture corresponding to the CG memory switching signal S10.

[0023]

In the above-described conventional image processing apparatus and image processing method, the texture is stored in the ROM constituting the CG memory. RO image
M, and the reduced texture image is used for M
An image on which texture mapping has been performed by the IPMAP method has high image quality, but has a problem in that the storage capacity of the ROM increases. Further, when the capacity of the ROM is limited, the type of each texture stored in the ROM is limited, which causes a problem that image quality is deteriorated.

As shown in FIG. 10, the structure of the color pallet is one for one color pallet address signal.
Since the color information for the pixels is set, there is a problem that the drawing processing speed is determined by the speed at which the color information is extracted from the color palette by the color palette address signal output from the CG memory.

That is, in the conventional image processing apparatus and image processing method, it is necessary to sequentially extract color information from the color pallet for each pixel. Therefore, especially when the number of pixels to be displayed increases, each of the components shown in FIG. Even if the processing speed of the circuit is increased, there arises a problem that the drawing processing speed does not increase due to the bottleneck of the configuration of the color palette shown in FIG.

Therefore, an object of the present invention is to use a color palette with color array information, which is an extension of the conventional color palette, and to respond to each color palette address signal with color array information constituting the color palette with color array information. By storing information of a plurality of pixel data, when reading out a color pallet address signal with one color arrangement information, not only the color information of one pixel but also the information on the size of the texture can be read out at the same time. Accordingly, an object of the present invention is to provide an image processing apparatus and an image processing method capable of performing a MIPMAP process at a high speed and obtaining a clear image.

[0027]

Therefore, an image processing apparatus according to the present invention is an image processing apparatus that performs predetermined image processing on graphic data read from a CG memory storing a plurality of graphic data and displays the graphic data. Magnification determining means for outputting a palette switching signal corresponding to a graphic magnification of the graphic data to be displayed; and responding to the palette switching signal and a color palette address signal with color array information outputted from the CG memory, Color pallet processing means for outputting an image write signal including color information corresponding to pixel data constituting the graphic data, wherein the color pallet processing means includes a color of a tile obtained by grouping the graphic data into a plurality of pixel data. A color palette with color array information including information and color array information of pixel data constituting the tile. Has, in response to the color palette address signal with the color arrangement information by referring to the color palette with the color arrangement information, and and outputs the image write signal for the plurality of pixel data.

The image processing method according to the present invention is an image processing method for performing predetermined image processing on the graphic data read from a CG memory storing a plurality of graphic data and displaying the graphic data. Outputting a pallet switching signal corresponding to the graphic magnification of the image, a color array including color information of tiles obtained by grouping the graphic data into a plurality of pixel data, and color array information of pixel data constituting the tiles Outputting from the CG memory a color pallet address signal with color array information, which is an address signal of a color pallet with information, and responding to the pallet switching signal and the color pallet address signal with color array information, With reference to the color palette address signal with color array information. It comprises a step of outputting the image write signal including color information of a plurality pixel data constituting the graphic data to the display unit.

[0029]

Next, an image processing apparatus according to a first embodiment of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing an image processing apparatus according to a first embodiment of the present invention. Components common to FIG. 7 are denoted by common reference characters / numbers.

In FIG. 1, an image control CPU 1 outputs a CPU control signal S1 for controlling various register means 2, color pallet processing means 61 and display memory 7.

The various register means 2 receives the data request signal S11 and sends a register control signal S2 including graphic information stored in a register (not shown) constituting the various register means 2 to the reading means 3. Output.

Further, the reading means 3 receives the register control signal S 2, the CG address signal S 31 corresponding to the figure address signal to the CG memory 51, the write control signal S 51 to the color palette processing means 61, the figure magnification signal S 4 Are output to the magnification determining means 4 respectively. Then, the magnification determining means 4 refers to the graphic magnification signal S4 whose timing has been adjusted by the reading means 3 and refers to the pallet switching signal S4.
6 and outputs the palette switching signal S6 to the color palette processing means 6.

The CG memory 51 outputs a color pallet address signal S71 with color array information to the color pallet processing means 61 in response to the CG address signal S31 output from the reading means 3.

The color pallet processing means 61 generates an image write signal S81 by referring to a color pallet address signal S71 with color array information, a write control signal S51, a pallet switching signal S6 and a CPU control signal S1, and this image write is performed. The signal S81 is output to the display memory 7.

The display memory 7 stores an image write signal S81.
, An image for one screen is stored in a buffer memory (not shown) constituting a display memory, and an image display signal S9 for one screen is sequentially displayed as a color image in response to the CPU control signal S1. Output to the display device 8.

The CG memory 51 stores an image such as a texture to be displayed in units of blocks as shown in FIG. 3A. Specifically, as shown in FIG. .. Corresponding to each of the tiles 31, 32, 33,...
.., And information on how the tiles are configured, that is, color array parameters (0), (3), (4). Is stored in

The color pallet processing means 6 receives the color pallet address signal S71 with color arrangement information output from the CG memory 51 and receives the color with color arrangement information shown in FIG. The graphic data and texture stored in the CG memory 51 are converted into color information for displaying on the color image display device 8 with reference to the palette.

The color palette with color arrangement information according to the first embodiment of the present invention shown in FIG.
Is different from the conventional color palette shown in FIG. 1 in that not only the color information of each pixel but also the color array information in a tile in which a plurality of pixels are grouped, that is, the color array parameter (0 ), (1),
(2).

First, the basic configuration and basic operation of the image processing apparatus according to the first embodiment of the present invention will be described.

The image processing apparatus according to the present embodiment has the configuration shown in FIG.
As shown in FIG. 3, a pallet switching signal S6 is output from the magnification determining means 4, and the pallet switching signal S6 causes the pallet switching signal S6 to be output.
A color pallet address signal with color array information shown in (e) is generated, and the color pallet address signal with color array information satisfies the color information and the color array information in a tile obtained by grouping a plurality of pixels, that is, the color array parameter. The read-out information is used to generate an image write signal S81.

The figure magnification signal input to the magnification judging means 4 so that the pallet switching signal S6 is input to the color pallet processing means 61 before the color pallet address signal S71 with color array information is input to the color pallet processing means 61. S4 is adjusted in timing by the reading means 3.

The CG memory corresponding to the original image is shown in FIG.
As shown in (1), it is composed of both color information and color array information, ie, color array parameters, in a tile in which graphic data is grouped into a plurality of pixel data.

More specifically, the original image is shown in FIG.
(A) As shown in FIG.
Tiles 31, 32, 33,... In units of pixels × 2 pixels
Grouped into 16 tiles by Here, the color information in the tile may be considered to be almost the same in the present invention.

Assuming that the color of the tile 31 is white, the color pallet address signal corresponding to white is "0", and the color arrangement in the tile 31 is completely filled, so that the color shown in FIG. Referring to the color array table stored in the palette processing means 61, the color array parameter is (0). In this way, 0 (0) is set in the memory unit 31a of the original image corresponding CG memory corresponding to the tile 31.

Similarly, if the color of the tile 32 is black, the color pallet address signal corresponding to black is "7",
Since the color array in the tile 32 is L-shaped, the color array parameter is (3) with reference to the color array table. Thus, 7 (3) is set in the memory unit 32a of the original image corresponding CG memory corresponding to the tile 32. In this way, the color information and the color array parameters set in each memory unit in FIG. 3B are obtained by referring to the original image in FIG. 3A and the color array table in FIG. It is determined.

A color table with color arrangement information according to the first embodiment of the present invention shown in FIG. 3E is created from the information of the CG memory corresponding to the original image shown in FIG. 3B. That is, 0 (0) in the first row of FIG. 3B is the first color palette address signal, 7 (1) is the second color palette address signal, and 7 (2) is the color palette address signal. Set to number 3. Similarly, 2 in FIG.
From the line, F (1) is set to 6 of the color pallet address signal.
First, F (0) is set to the seventh color pallet address signal. In this way, the color palette with the color arrangement information shown in FIG. 3E is generated with reference to the information of all the memory units of the original image corresponding CG memory.

Referring to the CG memory corresponding to the original image shown in FIG. 3B and the color palette with color arrangement information shown in FIG. 3E, the first embodiment of the present invention shown in FIG. A drawing CG memory according to the form is generated. That is, FIG.
0 (0) of the memory unit 31a in FIG.
FIG. 3 with reference to the color palette with color array information in FIG.
It is converted into 1 stored in the memory unit 31a 'of FIG. 3 (f), and 7 (3) of the memory unit 32a is
Is converted to 4 stored in the memory unit 32a ′ of
7 (4) of the memory unit 33a is converted into 5 stored in the memory unit 33a 'of FIG.

The drawing C shown in FIG.
A G memory is generated. The CG address signal S31 shown in FIG. 1 designates the address of the drawing CG memory shown in FIG. 3F, and the CG memory 51 outputs a color palette address signal S71.

If only the color information of the tiles is arranged in pixel units ignoring the color arrangement of the tiles constituting the original image shown in FIG. 3A, as shown in FIG. A composed 1/2 reduced image is obtained. For example, FIG.
The color information 0, 7, 7, 0 in the bottom row of FIG.
Corresponds to the four pixel data constituting the bottom row.

Of the four pixel data constituting the color arrangement table, pixel data indicated by dots corresponds to pixel data having color information specified by a color palette.

In the above description, it has been described that the color array table has already been generated, but the color array table is generated before displaying an image such as an animation.

FIG. 3A shows a method of creating a color arrangement table.
The original image is grouped into 16 tiles by tiles 31, 32, 33,... In units of 2 × 2 pixels. Then, the tiles are classified according to the color arrangement in the tiles, and a color arrangement parameter representing the type of the color arrangement is set for the tiles classified according to the color arrangement. At this time, the color information is ignored and only the color arrangement is focused on.

Specifically, in FIG. 3A, the tile 35 is a pattern for filling all the pixels, and the color array parameter is set to 0. The color arrangement parameter is set to 1 for the tile 36, and the color arrangement parameter is set to 2 for the tile 37. Since the color arrangement of the tile 38 is the same as the color arrangement of the tile 35, no new color arrangement parameter is given.
Similarly, since the color arrangement of the tile 39 is similar to the color arrangement of the tile 36, no new color arrangement parameter is given.

In this way, all the figures are divided into tiles in which adjacent pixels are grouped together, the color arrangement of the tiles is classified, color arrangement parameters are set, and a color arrangement table is generated.

As described above, the image processing apparatus according to the present invention converts tile color information and tile color array information in accordance with the color pallet address signal of the color pallet constituting the image processing apparatus. The image processing by MIPMAP can be executed by reducing the memory capacity of the color palette and the memory capacity of the CG memory.

That is, when displaying an animation image or the like, the same pixel data is often continuous on the screen, and the image processing according to the present invention can be performed without performing the image processing on the pixel data of all the pixels on the screen. The apparatus is capable of reducing the above memory capacity and using a normal MIPMAP.
Can be displayed with high image quality similarly to the method of

Further, in the conventional image processing apparatus and image processing method, color information must be sequentially extracted from the color pallet for each pixel. Therefore, especially when the number of pixels to be displayed increases, the processing speed of each circuit is reduced. There has been a problem that the drawing processing speed cannot be increased due to the structure of the color palette even if it is raised. However, in the image processing apparatus and the image processing method according to the present invention, a single color palette address signal with color array information is provided. On the other hand, since pixel information for a plurality of pixels can be read at once, MIPMA
P processing can be performed.

Next, an image processing method using the image processing apparatus according to the present invention will be described with reference to FIGS.
Note that constituent elements common to FIG. 8 are denoted by common reference characters / numbers.

FIG. 2 is a flow chart showing the image processing method of the present invention. In step ST1, the image control CPU 1 determines the coordinate position of the graphic to be image-processed, the pattern of the texture to be used, the variables related to the MIPMAP, for example, the texture. Detailed data such as a magnification is set in the various register means 2 and a pallet value for designating a display color is set in the color pallet processing means 61.

Next, in step ST2, the reading means 3 sends a data acquisition request signal S to the various register means 2.
11 is output, and the detailed data of the figure including the magnification information of the texture set in the various register means 2 is read.

Subsequently, in step ST3, the reading means 3 calculates the CG address signal S31 which is the address signal of the figure stored in the CG memory 51 with reference to the register control signal S2. Further, a write control signal S51 for controlling the color pallet processing means 61 is simultaneously output to the color pallet processing means 61.

Next, in step ST4, the CG memory 51 generates a color pallet address signal S71 with color arrangement information with reference to the CG address signal S31, and outputs the color pallet address signal S71 with color arrangement information to the color pallet processing means 61. Output to

Then, in step ST5, the reading means 3
Is a color palette address signal S71 with color array information.
Is output to the magnification determining means 4, and the magnification determining means 4 outputs the graphic magnification signal S4.
Determines the size of the texture to use,
Palette switching signal S6 generated with reference to the determination result
Is output to the color pallet processing means 61 at the same timing as the color pallet address signal with color arrangement information S71 or earlier than the color pallet address signal with color arrangement information S71.

The color pallet processing means 61 refers to the pallet switching signal S6, the color pallet address signal S71, the write control signal S51, and the CPU control signal S1, and adds the color arrangement information of the tile corresponding to each pixel. An image write signal S81 is output from the color pallet address signal.

To explain an example, the color information "1" at the upper left corner of FIG. 3F corresponds to the address 1 of the color pallet address signal with color array information, and the color information with color array information shown in FIG. Referring to the color palette, it can be seen that the color palette address signal is 0 and the color array parameter is 0. Then, referring to the color palette address signal, 0
An image write signal S81 to be written to the display memory 7 is generated from the fact that the color corresponding to the address is white and the arrangement information with the color arrangement parameter being 0 with reference to the color arrangement table.

Next, in step ST6, the image writing signal S81 is output to the display memory 7, and the color information obtained by converting all the pixel data constituting the figure is sequentially stored in the display memory 7 for each pixel.

Subsequently, in step ST7, it is determined whether or not the graphic which has completed the processing in steps ST2 to ST6 is the last graphic constituting the screen, that is, in step S7.
It is determined whether there is an unprocessed graphic that has not been subjected to the processing from T2 to step ST6.

If it is determined in step ST7 that there is an unprocessed graphic, the next graphic to be processed is selected in step ST8, and the processing of steps ST2 to ST6 is performed on this graphic.

Next, in step ST7, steps ST2 to ST2 are executed.
If there is no graphic that has not been processed in step ST6, that is, if it is determined that the graphic processed in step ST6 is the final graphic, an image display signal S9 is generated from graphic data stored in the display memory 7 in step S9. Then, the display screen is generated by outputting the image display signal S9 to the color image display device 8. Then step ST
Returning to the processing of 1 and repeating the same processing,
Images are displayed one after another on the color image display device 8 one by one.

Next, a second embodiment of the image processing apparatus and the image processing method of the present invention will be described with reference to FIG.

The original image corresponding CG memory according to the present embodiment shown in FIG. 4B is the same as the original image corresponding CG memory shown in FIG.
Similarly to the memory, the CG memory is generated from the original image data shown in FIG. 3A, but in the present embodiment, the CG memory corresponding to the original image is directly generated from the original image data without using the color arrangement table.

That is, in the tile 41 of FIG. 4A, starting from the pixel at the upper left corner, the color pallet address signal of each pixel becomes 0 → 0 → 0 → 0 in the counterclockwise direction. The color pallet address signal of each pixel becomes 0 → 7 → 7 → 7 in the counterclockwise direction. In the tile 43, the color pallet address signal of each pixel becomes 7 → 7 → 7 → 0 in the counterclockwise direction. With reference to these results, the original image-compatible CG memory shown in FIG.

Here, the numerical value in parentheses is a pixel designation parameter, which designates which position of the pixel data constituting the title to use when generating a reduced image. For example, when one pixel data is extracted from four pixel data constituting a tile, 0 (upper left pixel data) → 7 (lower left corner) in order from the left in the first row (uppermost row) of the original image corresponding CG memory Pixel data) → 7 (pixel data at the upper left corner) → 0 (pixel data at the upper left corner) is extracted, and F → F → F → in order from the left in the second row of the original image corresponding CG memory The color palette address signal of F is extracted, and a 1/2 reduced image as shown in FIG. 4C is generated.

Next, a color table with color arrangement information shown in FIG. 4D is generated with reference to the original image corresponding CG memory shown in FIG. 4B. That is, the memory unit 41a
0000 (0) is written at the first of the color table address with the color arrangement information, and 0777 is written at the second of the address corresponding to the memory unit 42a.
(1) is written, and 7770 (0) is written at the third of the address corresponding to the memory unit 43a. In this way, the color table with the color arrangement information shown in FIG. 4D is generated with reference to the original image corresponding CG memory.

The drawing CG memory shown in FIG. 4E is similar to the drawing CG memory according to the first embodiment.
It is generated with reference to the original image corresponding CG memory shown in (b) and the color palette with color array information shown in FIG. For example, the data at the left end of the third row of the original image corresponding CG memory is F → 0 → F → F (0), and corresponds to the address 9 of the color palette with color array information. Similarly, the second and third data from the left end are F → F → F → F
(0), which corresponds to address 7 of the color palette with color array information. The fourth data from the left end is F
→ F → 0 → F (0), which corresponds to the address A of the color palette with color array information. Thus, the CG memory according to the second embodiment of the present invention is generated.

When a figure is displayed, the above operation is performed in reverse to calculate color information for each tile. That is, the color pallet address signal with each color arrangement information of the CG memory and the color pallet with the color arrangement information shown in FIG.
An original image-compatible CG memory shown in (b) can be generated, and the image write signal S81 in FIG. 1 can be generated with reference to these.

In the above description, the case where one pixel data is extracted from the four pixel data constituting the tile to generate a 1/2 reduced image has been described. N that constitutes
(N is an integer of 2 or more) M (M = 1 to N−)
1) Control may be performed to extract pixel data.

The image processing apparatus according to the present embodiment
Similarly to the image processing apparatus according to the embodiment, since the MIPMAP method is basically followed without increasing the memory capacity of the CG memory or the like, the MIPMAP processing is performed at high speed to display a high-quality image. be able to.

Next, a third embodiment of the image processing apparatus and the image processing method of the present invention will be described with reference to FIG.

The color pallet with color arrangement information according to the present embodiment, as shown in FIG.
(I) to Y4 (i) and color difference information U (i), V (i)
And a pixel designation parameter S (i) are stored.

Here, the luminance information Y1 (i) to Y4 (i)
Represents the luminance information of the pixel data of the first to fourth applications forming the tile as shown in FIG. 5B, corresponding to the i-th (i is a natural number) color palette address signal; The color difference information U (i) and V (i) correspond to the i-th color pallet address signal, as shown in FIG.
As shown in (d), the color difference information is calculated based on the color difference information RY, BY of the tile. Where the tile is 4
It is assumed that the pixel data is composed of pixel data.
Is an integer of 2 or more). Since the color information hardly changes between the pixel data constituting the tiles, the values of R, B, and Y used in the equations of RY and BY are:
As an example, an average of R, B, and Y constituting a tile is used, but another calculation method such as a weighted average may be used.

Instead of the luminance information Y and the color difference information U and V, each pixel data constituting the tile or primary color signals R, G and B representing the tile may be used. Pixel data, or a hue (H), luminance (L), and saturation (S) representing a tile.

The pixel designation parameter S (i) designates which position of the pixel data constituting the title to use when generating the reduced image.
For example, if S (i) = 3, a reduced image is generated using the third pixel data forming the tile.

In FIG. 1, a color palette address signal with color arrangement information S73 (S71 is read as S73; the same applies hereinafter), a write control signal S53 (S51 is read as S53), and a palette switching signal S6. The color pallet processing means 63 (61
Read as In the following, the value of each pixel data constituting the tile is calculated, and the image write signal S83 is read into the display memory 7 (S81 is read as S83; the same applies hereinafter).
Is output.

These operations are sequentially repeated for the color pallet address signal S73 with color array information, thereby
Image processing for the screen is performed.

In the image processing apparatus and the image processing method according to the present embodiment, a color palette with color arrangement information is not formed by using all pieces of information of the pixel data forming the tile. The feature is that a color palette with color array information is configured using less pixel data by utilizing the fact that there is almost no change. By configuring the color palette with color array information in this way, the memory capacity of the color palette with color array information can be further reduced.

Next, an image processing apparatus and an image processing method according to a fourth embodiment of the present invention will be described with reference to FIG.

In the color palette with color array information according to the present embodiment, as shown in FIGS. 6A and 6B, a color palette with color array information address signal is divided according to the position of pixel data. That is, the color pallet address signal with color array information is 0 (h) to n-1 (h), n
(H) to 2n-1 (h), 2n (h) to 3n-1
(H), 3n (h) to 4n-1 (h) correspond to pixel data of pixel 1 to pixel 4, respectively.

In FIG. 1, the color pallet processing means 6
No. 4 (replace 61 with 64) determines the position of the pixel data constituting the tile to be referred to by the color pallet address signal with color array information when generating the reduced image, and determines the image write signal S84. (S8
1 is read as S84).

With this configuration, the color palette with color array information according to the present embodiment does not use the color array table used in the first embodiment, and uses the color palette of the second embodiment and the third embodiment. As described above, the information of the pixel position is not stored. That is, since the pixel data position in the tile is determined by dividing the color pallet address signal with color array information according to the pixel position constituting the tile, the memory capacity of the color pallet with color array information is reduced to reduce the reduced image. Can be generated.

[0092]

As described above, the image processing apparatus and the image processing method according to the present invention can greatly reduce the memory capacity of the CG memory. For example, when the MIPMAP process is performed using the original image, the 縮小 reduced image, and the 縮小 reduced image, the conventional image processing apparatus and image processing method require 1 + ／ + ／ = 7. / 4
(Here, the memory capacity is proportional to the number of pixel data, and the unit of the memory capacity is 1 for the memory capacity of the CG memory storing the original image).

On the other hand, in the image processing apparatus and the image processing method according to the present invention, since the memory capacity of the CG memory may be almost 1, it is possible to reduce the memory capacity by subtraction 7 / 4-1 = 3/4 (23%). it can.

In the conventional image processing apparatus and image processing method, color information must be sequentially extracted from the color pallet for each pixel. Therefore, especially when the number of pixels to be displayed increases, the processing speed of each circuit is reduced. However, the image processing apparatus and the image processing method according to the present invention have a problem in that the configuration of the color pallet becomes a bottleneck and the drawing processing speed does not increase even if it is raised. On the other hand, since pixel information for a plurality of pixels can be read at once, MIPMAP can be executed at high speed.
Processing can be performed. In other words, image processing can be performed in a single process by the number of pixel data constituting the tile, so that the drawing performance is improved by the number of pixel data constituting the tile. For example, when a tile is composed of four pixel data, the image processing apparatus and the image processing method according to the present invention have approximately four times higher drawing performance than the conventional image processing apparatus and image processing method.

Further, the image processing apparatus and the image processing method according to the present invention not only can reduce the memory and improve the drawing speed, but also can display a high-quality image at the same level as the conventional MIPMAP processing.

[Brief description of the drawings]

FIG. 1 is a circuit block diagram illustrating an embodiment of an image processing apparatus according to the present invention.

FIG. 2 is a flowchart showing a first embodiment of the image processing method according to the present invention.

FIG. 3 is an original image correspondence C according to the first embodiment of the present invention.
FIG. 4 is an explanatory diagram including a G memory, a drawing CG memory, a color palette table with color array information, and a color array table.

FIG. 4 is an original image correspondence C according to the second embodiment of the present invention.
FIG. 3 is an explanatory diagram including a G memory, a drawing CG memory, and a color palette with color array information.

FIG. 5 is a diagram illustrating an example of a color palette with color array information and pixel data forming tiles according to a third embodiment of the present invention.

FIG. 6 is a diagram showing a color palette with color array information according to a fourth embodiment of the present invention and an arrangement position of pixel data constituting a tile.

FIG. 7 is a circuit block diagram illustrating a conventional image processing apparatus.

FIG. 8 is a flowchart showing a conventional image processing method.

FIG. 9 shows a CG memory constituting a conventional image processing apparatus;
FIG. 4 is a diagram illustrating an example of an original image and a reduced image stored in the CG memory.

FIG. 10 is an explanatory diagram for explaining a conventional color palette.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Image control CPU 2 Various register means 3 Reading means 4 Magnification determination means 5, 51 CG memory 6, 61 Color palette processing means 7 Display memory 8 Color image display device

──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. ⁷ Identification FI FI Theme coat ゛ (Reference) H04N 1/393 G09G 5/36 520E F-term (Reference) 5B057 BA23 BA25 CC04 CD05 CE16 CH07 CH11 CH18 DA16 5B080 FA02 GA25 5C076 AA22 AA40 BA03 BA04 BA06 BA07 5C082 AA01 AA06 BA12 BA34 BA35 BB22 BB25 BB51 CA33 CA34 CA85 DA71 DA87 MM10

Claims (11)

[Claims] 1. An image processing apparatus for performing predetermined image processing on graphic data read from a CG memory storing a plurality of graphic data and displaying the graphic data, wherein a palette corresponding to a graphic magnification of the graphic data to be displayed is provided. Magnification determining means for outputting a switching signal; and color information corresponding to pixel data constituting the graphic data in response to the palette switching signal and a color palette address signal with color array information output from the CG memory. Color pallet processing means for outputting an image write signal, the color pallet processing means comprising: color information of a tile obtained by grouping the graphic data into a plurality of pixel data; and color array information of pixel data constituting the tile. And a color palette with color array information including the color array information. An image processing device that outputs the image write signal for the plurality of pixel data by referring to the color palette with color array information in response to a signal. 2. The color palette with color array information,
The image processing apparatus according to claim 1, further comprising a color array table storing color array parameters as the color array information. 3. The image processing apparatus according to claim 1, wherein the color pallet processing means has a drawing CG memory storing the color pallet address signal with color arrangement information for each tile. 4. The color pallet processing means,
2. The image processing apparatus according to claim 1, wherein a reduced image is generated by reducing the figure by associating the color information of the tile for each pixel. 5. The color pallet processing means according to claim 1, wherein the color information of each pixel data constituting the tile and a pixel designation parameter indicating which pixel data of the tile to use when generating a reduced image are stored in the tile. 2. The image processing apparatus according to claim 1, further comprising a drawing CG memory stored for each image. 6. The color palette with color array information,
6. The color information and the pixel designation parameters stored in the drawing CG memory are stored for each color pallet address signal with color arrangement information.
The image processing apparatus according to any one of the preceding claims. 7. The color palette with color array information,
2. The image processing apparatus according to claim 1, wherein luminance information for each pixel data constituting the tile and color difference information representing the tile are stored. 8. The color palette with color array information,
2. The image processing apparatus according to claim 1, wherein R, G, and B color information representing the tile is stored. 9. The color palette with color arrangement information,
The image processing apparatus according to claim 1, wherein a hue signal, a luminance signal, and a saturation signal representing the tile are stored. 10. The image processing apparatus according to claim 1, wherein the color pallet address signals with color arrangement information are grouped according to positions of respective pixel data constituting the tile. 11. An image processing method for performing predetermined image processing on graphic data read from a CG memory storing a plurality of graphic data and displaying the graphic data, wherein a palette corresponding to a graphic magnification of the graphic data to be displayed is provided. Outputting a switching signal; an address signal of a color palette with color array information including color information of a tile obtained by grouping the graphic data into a plurality of pixel data and color array information of pixel data constituting the tile. Outputting a color pallet address signal with color array information from the CG memory, and referring to the color pallet with color array information in response to the pallet switching signal and the color pallet address signal with color array information, The graphics data corresponding to the color pallet address signal with color array information is configured. Outputting an image writing signal including color information of a plurality of pixel data to the display means.