Varying Sample Patterns for Anti-Aliasing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional multisampling in graphics processing requires increasing the number of sample locations per pixel to enhance image quality, leading to significant overhead in frame buffer space and computational resources.

Innovation Solution

Implementing a graphics subsystem with a sample pattern table and index unit that generates varying sample patterns spatially and temporally across frames, allowing N coverage samples to be distributed across M frames, effectively increasing image quality without the need for additional sample locations per pixel.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of sample locations per pixel is increased to enhance image quality, then image quality is improved, but frame buffer space and computational overhead increase significantly

Engineering Contradiction:
Improveimage qualityVSAvoidframe buffer space
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies dynamics by varying the sample pattern configuration across different frames and spatial locations. Instead of using a fixed static sample pattern, the system dynamically changes which samples are taken and where, allowing the same physical sample locations to serve multiple anti-aliasing purposes across different frames, thereby reducing the total number of samples needed per pixel while maintaining image quality

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces temporal dimension to the sampling process by distributing samples across multiple frames. Rather than concentrating all N samples within a single frame, the system spreads them across M frames, effectively trading temporal redundancy for spatial efficiency. This dimensional shift allows achieving N-sample quality with only N/M simultaneous sample locations

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If the number of sample locations per pixel is increased to enhance image quality, 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 system dynamically varies sample patterns across frames and spatial locations, allowing the rasterizer to reuse computational work across multiple frames. By changing which samples are taken and where over time, the system achieves higher effective sample counts without proportionally increasing per-frame computational complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs periodic variation of sample patterns across frames. By systematically cycling through different sample configurations in a periodic manner, the system ensures comprehensive coverage over time while keeping instantaneous computational requirements manageable, as not all N samples need to be processed simultaneously

Inventive Principle:
Principle #19Periodic action

3Ease of manufacture

If fixed sample patterns are used per pixel, then implementation is simple, but image quality is limited and dependent on number of samples

Engineering Contradiction:
Improveimplementation simplicityVSAvoidimage quality
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent transitions from static fixed sample patterns to dynamic varying patterns that change across frames and spatial locations. This dynamic approach maintains implementation feasibility through systematic pattern variation while significantly improving image quality by better capturing anti-aliasing information across different temporal and spatial contexts

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10957078B2Enhanced anti-aliasing by varying sample patterns spatially and/or temporally
Publication Date: 2021.03.23 NVIDIA CORP
  • US10957078B2 patent drawing
  • US10957078B2 patent drawing
  • US10957078B2 patent drawing

AI summary

A raster unit is configured to generate different sample patterns for adjacent pixels within a given frame. In addition, the raster unit may adjust the sample patterns between frames. The raster unit includes an index unit that selects a sample pattern table for use with a current frame. For a given pixel, the index unit extracts a sample pattern from the selected sample pattern table. The extracted sample pattern is used to generate coverage information for the pixel. The coverage information for all pixels is then used to generate an image. The resultant image may then be filtered to reduce or remove artifacts induced by the changing of sample locations.