Subpixel Shifting for Texture Anti-Aliasing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional anti-aliasing techniques, such as supersampling and multisampling, face drawbacks like increased computational overhead, artifacts at edges, and complexity in handling non-geometric edges, particularly in texture aliasing, which degrades image quality and frame rates in real-time applications.

Innovation Solution

The method involves shifting shading sample positions relative to a frame of reference that includes geometries and coverage sample positions, maintaining constant depth values, and translating shading sample positions to coverage sample positions without shifting the object, thereby reducing computational overhead and improving interpolation accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If supersampling is used to anti-alias images, then image quality is improved, but computational overhead increases significantly

Engineering Contradiction:
Improveimage qualityVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the anti-aliasing process into two distinct phases: geometric anti-aliasing using conventional multisampling for the geometry coverage, and non-geometric anti-aliasing using subpixel shifting specifically for texture and shading samples. This segmentation allows each technique to be applied only where needed, reducing overall computational overhead while maintaining image quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic subpixel shifting where shading and texture sample positions are shifted by subpixel amounts based on the geometric coverage centers. This dynamic adjustment allows the system to adapt sample positions to the actual geometry, improving anti-aliasing effectiveness without requiring full supersampling of all pixels.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If multisampling is used to reduce geometric aliasing, then geometric edges are improved, but non-geometric aliasing (texture aliasing) is not adequately handled

Engineering Contradiction:
Improvegeometric edge qualityVSAvoidnon-geometric aliasing handling
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent clearly separates geometric anti-aliasing (handled by conventional multisampling on coverage samples) from non-geometric anti-aliasing (handled by subpixel shifting on shading/texture samples). This segmentation allows each technique to be optimized for its specific purpose without compromising the other.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the sampling parameters by introducing subpixel shifts to the shading and texture sample positions. By offsetting these samples from the standard pixel centers to align with geometric coverage centers, the system effectively addresses non-geometric aliasing while maintaining geometric anti-aliasing performance.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If jitter-based anti-aliasing shifts geometries to multiple locations, then non-geometric aliasing is reduced, but depth value reconciliation becomes complex

Engineering Contradiction:
Improvenon-geometric aliasing reductionVSAvoiddepth value reconciliation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of shifting the geometry (as in jitter-based techniques), the patent inverts the approach by shifting the sample positions relative to the geometry. This inversion maintains constant depth values for the geometry while achieving the same anti-aliasing effect through subpixel shifts of the shading and texture samples.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent creates virtual copies of the shading and texture samples at subpixel-offset positions corresponding to the geometric coverage centers. These copied samples are then used to compute the anti-aliased texture and shading values without requiring actual geometry shifts or depth value reconciliation.

Inventive Principle:
Principle #26Copying

4Measurement precision

If 4× supersampling is applied to all pixels, then aliasing is significantly reduced, but frame rate decreases to approximately a quarter of other techniques

Engineering Contradiction:
Improvealiasing reductionVSAvoidframe rate
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the sampling process so that only shading and texture samples benefit from the enhanced 4× anti-aliasing through subpixel shifting, while coverage samples use conventional multisampling. This segmentation reduces the overall computational burden compared to applying 4× supersampling to all aspects of rendering, thereby preserving frame rate while maintaining aliasing reduction benefits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies the computationally intensive subpixel shifting technique partially—only to the shading and texture sampling stage rather than to the entire rendering pipeline. This partial application provides sufficient anti-aliasing improvement for the most critical aspects (texture and shading) without the excessive computational cost of full frame supersampling.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7369140B1System, apparatus and method for subpixel shifting of sample positions to anti-alias computer-generated images
Publication Date: 2008.05.06 NVIDIA CORP
  • US7369140B1 patent drawing
  • US7369140B1 patent drawing
  • US7369140B1 patent drawing

AI summary

A system, apparatus, and method are disclosed for modifying positions of sample positions for selectably oversampling pixels to anti-alias non-geometric portions of computer-generated images, such as texture, at least in part, by translating (e.g., shifting) shading sample positions relative to a frame of reference in which there is no relative motion between the geometries and the coverage sample positions. In one embodiment, an exemplary method determines whether a coverage sample position is covered by a geometric primitive. The method includes translating a shading sample position from an original shading sample position to the coverage sample position. This generally occurs if the geometry covers the coverage sample position to form a covered coverage sample position. Further, the method samples a shading value at the covered coverage sample positions for the pixel portion to anti-alias, for example, texture to reduce level of detail (“LOD”) artifacts.