Subpixel Shifter for Anti-Aliasing Texture Artifacts

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 aliasing, particularly in texture and depth sampling, which degrade image quality and frame rates in real-time applications.

Innovation Solution

A system and method that shift shading sample positions relative to a frame of reference including geometries and coverage sample positions, ensuring no relative motion, allowing for symmetrical arrangement of shading sample positions and consistent depth values, thereby reducing computational overhead and improving interpolation accuracy between screen and texture coordinates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional supersampling is used to anti-alias textures, then image quality is improved, but computational overhead increases and frame rate decreases

Engineering Contradiction:
Improveimage qualityVSAvoidframe rate
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the anti-aliasing process by separating coverage sample positions from shading sample positions. Coverage samples are taken at multiple subpixel positions to determine geometry coverage, while shading is computed only at the pixel center. This segmentation reduces the total number of shading computations required while maintaining anti-aliasing quality through coverage-based filtering.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial supersampling by performing coverage sampling at multiple subpixel positions (excessive action for coverage) but only computing shading at the pixel center (partial action for shading). This hybrid approach provides sufficient anti-aliasing through coverage information without the full computational cost of supersampling both coverage and shading at all subpixel positions.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If multisampling is used to reduce geometric aliasing, then geometric aliasing is reduced, but non-geometric aliasing in textures and shading remains unsolved

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

Solution Approach 1:

The patent segments the sampling process into coverage sampling at multiple subpixel positions and shading computation at the pixel center. The coverage samples capture geometric aliasing information, while the pixel-center shading combined with coverage-based filtering addresses non-geometric aliasing in textures and specular highlights, which multisampling alone fails to handle.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces coverage sample positions as an intermediary between geometry rendering and final pixel color computation. These coverage samples serve as a mediator that captures both geometric and non-geometric aliasing information, which is then used to filter and combine the pixel-center shading result, solving the limitation of conventional multisampling.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If jitter-based anti-aliasing shifts geometries to multiple locations, then non-geometric aliasing is reduced, but depth value reconciliation complexity increases during multipass rendering

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

Solution Approach 1:

Instead of shifting geometries to multiple locations as in jitter-based methods, the patent inverts the approach by keeping geometries stationary and computing shading at a fixed pixel-center position. Anti-aliasing is achieved through coverage sampling at multiple subpixel positions, eliminating the need for depth value reconciliation that plagues jitter-based multipass rendering.

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

Solution Approach 2:

The patent extracts the anti-aliasing function from geometry transformation and assigns it to the coverage sampling stage. By separating coverage determination from shading computation and using coverage-based filtering, the patent removes the complexity of depth value reconciliation that arises when geometries are shifted multiple times during jitter-based anti-aliasing.

Inventive Principle:
Principle #2Taking out (Extraction)

4Productivity

If conventional multisampling samples shading at only one position, then computational overhead is reduced, but non-geometric edges and specular highlights are not properly anti-aliased

Engineering Contradiction:
Improvecomputational overheadVSAvoidnon-geometric edge anti-aliasing
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the sampling function into coverage sampling (performed at multiple subpixel positions to capture non-geometric edge information) and shading computation (performed once at the pixel center). The coverage samples provide the necessary information to anti-alias non-geometric edges and specular highlights without requiring multiple shading computations, thus maintaining low computational overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses coverage sample positions as an intermediary that captures non-geometric aliasing information. These coverage samples mediate between the single pixel-center shading computation and the final anti-aliased pixel color, enabling proper anti-aliasing of non-geometric edges and specular highlights without the computational cost of multiple shading samples.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7456846B1Graphical processing system, graphical pipeline and method for implementing subpixel shifting to anti-alias texture
Publication Date: 2008.11.25 NVIDIA CORP
  • US7456846B1 patent drawing
  • US7456846B1 patent drawing
  • US7456846B1 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 shifting shading sample positions relative to a frame of reference. There is generally no relative motion between the geometries and the coverage sample positions. In one embodiment, an apparatus, such as a graphics pipeline and/or a general purpose graphics processing unit, anti-aliases geometries of a computer-generated object. The apparatus includes at least a texture unit and a pipeline front end unit to determine geometry coverage and a subpixel shifter to shift shading sample positions relative to the frame of reference. The apparatus can receive subpixel shifting masks to select subsets of shading sample positions. Each of the shading sample positions is shifted to a coverage sample position to reduce level of detail (“LOD”) artifacts.