Texture Filtering Using LOD-Based Mipmap Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current texture filtering methods in three-dimensional graphics struggle with efficient rendering of high-quality textures due to the complexity of calculating color values for pixels and texels, particularly when dealing with multiple mipmap levels and varying levels of detail, leading to increased computational requirements and potential accuracy degradation.

Innovation Solution

A method and device for texture filtering that determine upper and lower mipmaps based on a level of detail (LOD) value, using bilinear interpolation to obtain color values for pixels, which simplifies calculations by reducing the number of texels needed and optimizing interpolation processes, especially when pixels do not directly match corresponding texels in the upper mipmap.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional texture filtering methods are used to calculate color values for pixels and texels with multiple mipmap levels, then texture quality is maintained, but computational complexity increases and rendering efficiency decreases

Engineering Contradiction:
Improvetexture qualityVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the texture filtering process by separating the determination of upper and lower mipmaps from the color value calculation. It divides pixels into different groups based on their correspondence relationships with texels, applying different filtering strategies to different segments. This segmentation reduces the overall computational complexity while maintaining texture quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by using different color value determination methods for different pixel groups. For pixels that directly correspond to texels in the upper mipmap, it uses a simplified method; for other pixels, it uses bilinear interpolation. This localized approach optimizes computational resources while preserving texture quality where needed.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If bilinear interpolation is applied to all pixels to obtain color values, then texture accuracy is improved, but rendering speed decreases due to increased computational overhead

Engineering Contradiction:
Improvecolor value accuracyVSAvoidrendering speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies partial action by using bilinear interpolation only for specific pixel groups that require it, rather than applying it universally to all pixels. For pixels that directly correspond to upper mipmap texels, a simpler determination method is used. This selective application maintains color value accuracy where necessary while improving overall rendering speed.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the number of texels used for interpolation is increased to improve color value calculation accuracy, then texture quality improves, but computational requirements and processing time increase

Engineering Contradiction:
Improvecolor value calculation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies different levels of interpolation complexity to different pixel groups based on their local characteristics. For pixels with direct texel correspondence, minimal interpolation is performed. For other pixels, bilinear interpolation using four texels is applied. This localized approach optimizes the balance between color value accuracy and processing time.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10008023B2Method and device for texture filtering
Publication Date: 2018.06.26 SAMSUNG ELECTRONICS CO LTD
  • US10008023B2 patent drawing
  • US10008023B2 patent drawing
  • US10008023B2 patent drawing

AI summary

A method and a device for texture filtering include determining an upper mipmap and a lower mipmap based on a level of detail (LOD) value corresponding to a quad, obtaining first color values corresponding to the upper mipmap, obtaining second color values corresponding to the lower mipmap, and obtaining third color values of the pixels of the quad by using linear interpolation, based on the obtained first and second color values.