KR20100019116A - Apparatus and method for processing mipmap image - Google Patents

Abstract

PURPOSE: An apparatus for processing mipmap image is provided to generate texture image of improved picture quality. CONSTITUTION: An image generation unit(110) generates texture image each level by enlarging or reducing basic texture image. The image generation unit set basic texture image to reference level. The image generation unit generates texture image of next level by enlarging or reducing texture image. An image filter unit(130) performs image filtering process to texture image each level.

Description

Mipmap image processing apparatus and method thereof {APPARATUS AND METHOD FOR PROCESSING MIPMAP IMAGE}

The present invention relates to a three-dimensional graphics processing apparatus, and more particularly to a mipmap image processing apparatus and method for use in texture mapping of three-dimensional graphics.

With the development of location-based services, various navigation systems are being developed and marketed to display the current location of moving objects including vehicles.

These navigation systems typically display a map image on the screen of the display panel and guide the driving route while displaying the driving direction of the moving object on the map image with an arrow or displaying the current position of the moving object.

Recently, a 3D navigation system that displays a 3D map image using 3D computer graphics together with the current position of a moving object to have a virtual 3D effect such as a bird's eye view as well as computer performance expansion. It is appearing.

The 3D navigation system stores names in advance in the form of images rather than text to display them together in a perspective 3D screen, and displays them by texture mapping on polygons, ie buildings, or 2D maps. It can be represented using pseudo coordinates proportional to the geographical coordinates of Esau.

Three-dimensional computer graphics can be created based on information about the viewpoint, such as modeling data having three-dimensional coordinates, texture mapping is a method adopted by all current three-dimensional computer graphics, two-dimensional texture to three-dimensional objects By using, we can make objects abstracted by fewer polygons to have a more detailed and realistic representation.

In the field of texture mapping of three-dimensional computer graphics, mipmaps consist of a set of bitmap images consisting of a base texture and successive pre-shrink textures for the purpose of improving the rendering speed.

In general, in the method of mapping a texture using a mipmap, a method of selecting a mipmap includes selecting and mapping a level of a mipmap corresponding to each polygon, and selecting and mapping a mipmap level using pixel depth information. have.

The texture mapping method using the former method is to pre-create a mipmap with different texture image sizes so as to correspond to the polygon size, and then select a texture image with a size that most closely matches the desired polygon size. Will be performed.

However, in the process of enlarging or reducing the original image in order to produce the mipmap, image degradation may be severe, and in the case of an image requiring detailed expression, the shape of the image itself may be deformed due to the real-time calculation process.

The present invention provides a mipmap image processing apparatus and method for generating and producing a texture image of improved quality for each level of a mipmap to be used for texture mapping of 3D computer graphics.

An apparatus for processing mipmap images according to an embodiment of the present invention includes an image generator for generating a texture image for each level by enlarging or reducing a basic texture image; And an image filter configured to perform an image filtering process on the generated texture image for each level, and may produce a mipmap for use in texture mapping of the texture image for each level on which the image filtering process is performed.

Mipmap image processing method according to an embodiment of the present invention comprises the steps of generating a texture image for each level by enlarging or reducing the base texture image; Performing an image filtering process on the generated texture image for each level; And producing a mipmap for use in texture mapping of the texture image for each level on which the image filtering process is performed.

According to the present invention, the image quality of the 3D image can be guaranteed by generating a texture image for each level through a predetermined image filtering process and then producing a mipmap for texture mapping.

According to the present invention, an application for providing a 3D image using 3D computer graphics may improve system performance since a separate image processing may not be performed to improve image quality during a texture mapping process.

Hereinafter, a mipmap image processing apparatus and a method thereof according to the present invention will be described in detail with reference to the accompanying drawings.

The present invention relates to a mipmap image processing apparatus for manufacturing a mipmap used for texture mapping in the field of texture mapping of 3D computer graphics. The present invention relates to a mipmap image processing technique for improving the image quality of a texture image constituting a mipmap. It is suggested.

In general, mipmaps are constructed by prefabricating at least two texture images that can correspond to the size of a polygon. When texture mapping is performed using the mipmap, a texture having a size most similar to a desired polygon size among texture images may be selected and used.

1 is a diagram illustrating an internal configuration of a mipmap image processing apparatus according to an embodiment of the present invention.

As shown, the mipmap image processing apparatus 100 according to an embodiment of the present invention is a configuration for manufacturing a mipmap used for texture mapping, and includes an image generator 110, an image filter 130, The image storage unit 150 may be included.

The mipmap image processing apparatus 100 of the present invention plays a role of manufacturing a mipmap to be used for texture mapping, and in particular, generates a texture image constituting the mipmap, and then performs the predetermined image filtering to generate the generated texture image. It can serve to improve the quality of the.

The image generator 110 generates at least two or more identical texture images having different sizes. To this end, the image generator 110 may generate a texture image for each level by enlarging or reducing a predetermined original texture image.

For example, set the base texture image to the reference level (0 level), reduce the 0 level texture image to 1/4 size to generate the next level, the 1st level texture image, and then 1 level texture image. You can reduce the size to 4 to create two levels of texture images. That is, based on the base texture image, it is possible to generate a texture image for each level necessary for constructing the mipmap by increasing the level and reducing the size of the texture image compared to the previous level.

The texture image generated by the image generator 110 may deteriorate the quality of the image and may change the shape of the image itself in the process of enlarging or reducing the basic texture image.

The image filter 130 plays a role of improving the image quality of the texture image generated through the image generator 110. The image filter unit 130 may complement the texture image for each level generated by the image generator 110 through various image filter techniques.

In other words, the image filter unit 130 performs a predetermined image filtering algorithm for removing noise of the texture image or restoring image distortion due to distortion.

As shown in FIG. 2, the image filter unit 130 includes an edge enhancement filter 131, an average filter 132, a brightness filter 133, and a histogram equalization filter. (histogram equalization filter) 134 may be configured as at least one. Of course, it is natural that an applicable image filter technique may be used to improve image quality.

The outline enhancement filter 131 applies an image filter technique that detects a portion where the gray level rapidly changes in the texture image and emphasizes the detected portion, that is, an outline, and the image quality of the texture image through the outline enhancement of the image. Can be improved. In this case, the outline enhancement filter 131 may use a sharpen filter.

The average value filter 132 applies an image filter technique that replaces a sub-pixel value in the texture image with an average value of surrounding pixel values. The average value filter 132 may improve the quality of the texture image by expressing the image quality more smoothly. have.

The brightness filter 133 applies an image filter technique that multiplies the pixel value of the texture image by a predetermined value, and may improve the quality of the texture image by adjusting the brightness of the image.

The histogram leveling filter 134 applies an image filter technique for evenly distributing the number of pixels according to the contrast in the texture image. The histogram leveling filter 134 may improve the image quality of the texture image by adjusting the contrast of the image.

That is, the image filter unit 130 is a texture that is deformed due to noise or distortion when the image filtering process is performed by applying the image filter technique to the texture image for each level generated by the image generator 110. You can restore the image.

The image storage unit 150 performs a mip map to use the texture image for each level subjected to the image filtering process through the image filter unit 130 in the texture mapping field. In other words, the image storage unit 150 generates and stores a texture image for each level on which the image filtering process is completed, as a single image file.

The mipmaps produced by the mipmap image processing apparatus 100 are pre-fabricated to be applied to the texture mapping of the 3D graphics, and the texture image corresponding to the desired polygon size is generated from the pre-produced level-specific texture images during texture mapping. Can be used to map textures.

Hereinafter, the entire process of the mipmap image processing method through the mipmap image processing apparatus of the present invention described above will be described.

3 is a diagram illustrating the entire process of the mipmap image processing method according to an embodiment of the present invention.

In operation S310, the mipmap image processing apparatus generates at least two or more identical texture images having different sizes so as to correspond to the size of the polygon in order to prepare a mipmap for use in a predetermined texture mapping.

In operation S310, a texture image for each level may be generated by enlarging or reducing a predetermined basic texture image. For example, set the base texture image to the reference level (0 level), reduce the 0 level texture image to 1/4 size to generate the next level, the 1st level texture image, and then 1 level texture image. Reduce the size to 4 to create a 2 level texture image. In other words, it is possible to generate a texture image for each level required to construct a mipmap by reducing the image size based on the basic texture image.

In operation S320, the mipmap image processing apparatus performs a predetermined image filtering process on the texture image for each level generated in operation S310. Since image distortion may occur due to noise or distortion in the process of generating the texture image for each level, a process of improving the image quality through the step S320 is required to restore the texture image.

In step S320, the image quality of each level generated in step S310 may be improved through various image filtering algorithms.

As such, the image filtering algorithm in the step S320 for improving the quality of the texture image will be described in more detail with reference to FIGS. 4 to 8.

In operation S330, the mipmap image processing apparatus generates a mipmap so that the texture image for each level subjected to the image filtering process may be used for texture mapping through the operation S320. In other words, in step S330, a texture image for each level on which the image filtering process is completed is generated and stored as one image file. Mipmaps are generated in advance by generating a texture image for each level. When texture mapping, a texture may be mapped using a texture image corresponding to a desired polygon size in the previously produced level texture image.

The image filtering algorithm in step S320 will be described in detail.

In operation S320, various image filtering algorithms may be applied to restore image distortion due to noise or distortion.

4 is a view for explaining an outline enhancement algorithm for improving the quality of a texture image.

In operation S401, the mipmap image processing apparatus may perform an outline enhancement algorithm that extracts an outline from a texture image and then emphasizes the extracted outline. In particular, the outline enhancement algorithm may apply a sharp filter technique.

In FIG. 5, the right image 501 corresponds to a texture image of a predetermined level generated while the base texture image is reduced, and the left image 502 corresponds to a texture image that has been subjected to image filtering through an outline filtering algorithm. In other words, it can be seen that the image quality of the texture image is improved by substantially compensating the image deformation problem through the outline enhancement method.

6 is a diagram for describing an average value filter algorithm for improving image quality of a texture image.

In operation S601, the mipmap image processing apparatus may perform an average value filter algorithm that replaces a sub-pixel value in the texture image with an average value of surrounding pixel values. The mipmap image processing apparatus may improve the quality of the texture image for each level for producing the mipmap by expressing the image quality of the image more smoothly through the average value filter algorithm.

7 is a diagram for describing a brightness control filter algorithm for improving the quality of a texture image.

In operation S701, the mipmap image processing apparatus may perform a brightness control filter algorithm that multiplies the pixel values of the texture image by a predetermined value. The mipmap image processing apparatus may improve the quality of the texture image for each level for producing the mipmap by using the method of adjusting the brightness of the image through the brightness filter filter algorithm.

8 is a diagram for describing a histogram equalization algorithm for improving image quality of a texture image.

In operation S801, the mipmap image processing apparatus may perform a histogram equalization algorithm for evenly distributing the number of pixels according to contrast in the texture image. The mipmap image processing apparatus may improve the quality of the texture image for each level for producing the mipmap by adjusting the contrast of the image through the histogram equalization algorithm.

Therefore, the mipmap image processing apparatus of the present invention can improve the quality of the texture image when the texture filtering for each level is generated in the process of producing the mipmap and the image filtering process is performed as a result, thereby improving the quality of the mipmap. Can be.

The mipmap image processing method according to the present invention can be implemented in the form of program instructions that can be executed by various computer means and recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

1 is a diagram illustrating an internal configuration of a mipmap image processing apparatus according to an embodiment of the present invention.

2 is a view for explaining a configuration that complements the image quality of the texture image for mipmap production.

3 is a diagram illustrating the entire process of the mipmap image processing method according to an embodiment of the present invention.

4 is a view for explaining an outline enhancement algorithm for improving the quality of a texture image.

FIG. 5 is a diagram illustrating an image quality improvement state of a texture image according to an outline enhancement algorithm.

6 is a diagram for describing an average value filter algorithm for improving image quality of a texture image.

7 is a diagram for describing a brightness control filter algorithm for improving the quality of a texture image.

8 is a diagram for describing a histogram equalization algorithm for improving image quality of a texture image.

<Explanation of symbols for the main parts of the drawings>

100: mipmap image processing device

110: image generating unit

130: image filter unit

131: outline highlight filter

132: average value filter

133: brightness control filter

134: histogram equalization filter

Claims (19)

An image generator for generating a texture image for each level by enlarging or reducing the basic texture image; And, An image filter unit which performs an image filtering process on the generated texture image for each level Including, A mipmap image processing apparatus for producing a level-specific texture image subjected to the image filtering process as a mipmap for use in texture mapping. The method of claim 1, The image generator, Setting the base texture image as a reference level and enlarging or reducing the texture image of the previous level to generate the texture image of the next level. The method of claim 1, The image filter unit, And an image filtering algorithm for removing noise of the level-specific texture image or restoring image distortion due to distortion. The method of claim 3, The image filter unit, And an outline enhancement filter for highlighting an outline of the texture image. The method of claim 4, wherein The outline enhancement filter, Mipmap image processing device including a sharpen filter. The method of claim 3, The image filter unit, And an average filter for replacing sub-pixel values in the texture image with average values. The method of claim 3, The image filter unit, And a brightness filter for globally adjusting pixel values of the texture image. The method of claim 3, The image filter unit, And a histogram equalization filter for evenly distributing the number of pixels according to the contrast in the texture image. The method of claim 1, An image storage unit generating and storing a texture image for each level on which the image filtering process is performed, as a single image file Mipmap image processing device further comprising. Generating a texture image for each level by enlarging or reducing the base texture image; Performing an image filtering process on the generated level-specific texture image; And, Producing a mipmap for use in texture mapping of the texture image for each level subjected to the image filtering process Mipmap image processing method comprising a. The method of claim 10, Generating the image for each level, Setting the base texture image to a reference level; Generating a texture image of the next level by enlarging or reducing the texture image of the previous level based on the reference level. Including a mipmap image processing method. The method of claim 10, The performing of the image filtering process, Performing an image filtering algorithm to remove noise of the level-by-level texture image or to restore image distortion due to distortion. The method of claim 12, The image filtering algorithm, And an outline enhancement algorithm for emphasizing the outline of the texture image. The method of claim 13, The outline enhancement algorithm, A mipmap image processing method using a sharp filter algorithm. The method of claim 12, The image filtering algorithm, And an average value filter algorithm for substituting sub-pixel values in the texture image with average values. The method of claim 12, The image filtering algorithm, And a brightness control filter algorithm for globally adjusting pixel values of the texture image. The method of claim 12, The image filtering algorithm, And a histogram equalization algorithm that evenly distributes the number of pixels according to contrast in the texture image. The method of claim 10, Producing the mipmap, And generating and storing the texture image for each level as one image file. 19. A computer readable recording medium having recorded thereon a program for performing the method of any one of claims 10-18.

Images