Conservative Morphological Anti-Aliasing via Compute Shaders

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphics processing technologies face challenges in effectively addressing aliasing issues, particularly in scenarios where multi-sampled anti-aliasing (MSAA) is not feasible, such as deferred lighting and non-geometry based aliasing, due to performance deficiencies and complexity.

Innovation Solution

The implementation of conservative morphological anti-aliasing with multisampling, which involves advanced graphics processor architectures and techniques like compute shaders and edge detection heuristics to reduce aliasing artifacts through edge tracing and local contrast adaptation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If multi-sampled anti-aliasing (MSAA) is used, then aliasing effects are reduced, but performance deteriorates and device complexity increases

Engineering Contradiction:
Improvealiasing effectsVSAvoidperformance
Core Design Contradiction:
Object-affected harmful factorsVSProductivity

Solution Approach 1:

The patent replaces traditional MSAA's geometry-based sampling mechanism with a morphology-based approach using compute shaders. Instead of relying on hardware-specific MSAA implementations, the system uses general-purpose computing to perform anti-aliasing through morphological operations on pixel data, achieving similar or superior results with better performance and versatility.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the fundamental parameters of anti-aliasing from sample-based (MSAA) to morphology-based operations. By using compute shaders to perform morphological operations like opening and closing operations on pixel data, the system transforms the anti-aliasing process into a computational morphology problem that can be solved more efficiently and adaptively.

Inventive Principle:
Principle #35Parameter changes

2Object-affected harmful factors

If multi-sampled anti-aliasing (MSAA) is used, then aliasing effects are reduced, but device complexity increases

Engineering Contradiction:
Improvealiasing effectsVSAvoidcomplexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent replaces complex hardware-specific MSAA mechanisms with a software-based compute shader approach. This substitution eliminates the need for specialized MSAA hardware while achieving comparable or superior anti-aliasing results, thereby reducing overall device complexity and improving portability across different graphics architectures.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent creates a universal anti-aliasing solution that works across different graphics scenarios (geometry-based and non-geometry-based aliasing) using the same compute shader framework. This multi-functional approach replaces multiple specialized hardware mechanisms with a single versatile software-based system.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Object-affected harmful factors

If traditional MSAA methods are used, then geometry-based aliasing is addressed, but non-geometry based aliasing remains problematic

Engineering Contradiction:
Improvegeometry-based aliasingVSAvoidapplicability to non-geometry based aliasing
Core Design Contradiction:
Object-affected harmful factorsVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal anti-aliasing solution that handles both geometry-based and non-geometry-based aliasing through the same compute shader framework. By using morphology-based operations on pixel data rather than relying on specific hardware mechanisms, the system achieves versatility across different aliasing types and graphics scenarios.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent changes the approach from geometry-based sampling to morphology-based pixel operations. This parameter change enables the system to handle non-geometry-based aliasing (such as lighting-based aliasing) effectively, as the morphological operations work directly on pixel data regardless of the underlying cause of aliasing.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11354807B2Apparatus and method for conservative morphological antialiasing with multisampling
Publication Date: 2022.06.07 TAHOE RES LTD
  • US11354807B2 patent drawing
  • US11354807B2 patent drawing
  • US11354807B2 patent drawing

AI summary

An apparatus and method for performing multisampling anti-aliasing. For example, one embodiment of an apparatus samples multiple locations within each pixel of an image frame to generate a plurality of image slices. Each image slice comprises a different set of samples for each of the pixels of the image frame. Anti-aliasing is then performed on the image frame using the image slices by first subdividing the plurality of image slices into equal-sized pixel blocks and determining whether each pixel block has one or more different pixel values in different image slices. If so, then edge detection and simple shape detection is performed using pixel data from a pixel block in a single image slice; if not, then edge detection and simple shape detection is performed using the pixel block in multiple image slices.