Graphics Rasteriser Segmentation for Anti-Aliasing Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing anti-aliasing techniques in computer graphics, such as supersampling and multisampling, while effective in reducing aliasing artifacts, require significant processing power and may compromise image quality or efficiency.

Innovation Solution

A method and apparatus for processing graphics primitives that determine whether a graphics primitive covers multiple sampling points, generating and rendering graphics fragments for these points, and storing fragment data for each sampling point, allowing for flexible anti-aliasing techniques like supersampling or multisampling, with the option to generate multiple fragments for improved color sampling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If supersampling is used to reduce aliasing artifacts, then image quality is improved, but processing power requirements increase significantly

Engineering Contradiction:
Improveimage qualityVSAvoidprocessing power
Core Design Contradiction:
Manufacturing precisionVSPower

Solution Approach 1:

The patent segments the anti-aliasing process into two distinct phases: a supersampling phase that operates at high resolution to capture detailed color information at multiple sample points per pixel, and a downsampling phase that reduces the resolution to the final display dimensions. This segmentation allows the system to benefit from high-quality sampling without requiring all subsequent processing to occur at the high resolution, thereby reducing overall processing power requirements while maintaining image quality

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary supersampling at high resolution before downsampling to the final display resolution. By capturing detailed color information at multiple sample points per pixel in advance, the system prepares high-quality data that can then be efficiently downscaled. This preliminary action ensures that aliasing artifacts are minimized in the final image without requiring the entire rendering pipeline to operate at full supersampling cost

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If multiple samples are taken per pixel location, then aliasing artifacts are reduced, but processing time increases

Engineering Contradiction:
Improvealiasing reductionVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent divides the rendering process into a supersampling stage where multiple samples are efficiently captured per pixel location, and a downsampling stage that processes the sampled data to final resolution. This segmentation allows multiple samples to be taken without proportionally increasing total processing time, as the computationally intensive sampling occurs once at high resolution rather than being repeated at each lower resolution level

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates multiple color samples at high resolution by rendering the scene multiple times with different sample point offsets. These samples are then combined through downsampling to produce the final pixel values. This copying approach allows aliasing reduction through multiple samples while optimizing processing time by performing the sampling operation once at supersampled resolution rather than iteratively at final resolution

Inventive Principle:
Principle #26Copying

3Manufacturing precision

If high resolution processing is performed, then image quality improves, but device complexity increases

Engineering Contradiction:
Improveimage qualityVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the rendering pipeline into distinct high-resolution supersampling and low-resolution downsampling stages. This segmentation allows the system to maintain high image quality during the sampling phase while using simpler, more efficient algorithms during the downsampling phase. The separation of concerns reduces overall device complexity by allowing each stage to be optimized independently for its specific resolution and processing requirements

Inventive Principle:
Principle #1Segmentation

4Manufacturing precision

If supersampling is applied, then aliasing effects are minimized, but processing efficiency decreases

Engineering Contradiction:
Improvealiasing reductionVSAvoidprocessing efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the anti-aliasing workflow into a supersampling phase that captures high-quality color data at multiple sample points, followed by a downsampling phase that efficiently reduces the data to final display resolution. This segmentation improves processing efficiency by performing the computationally expensive sampling operation once at high resolution rather than repeatedly at lower resolutions, allowing the system to achieve superior aliasing reduction with optimized overall processing throughput

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary supersampling to capture detailed color information at multiple sample points per pixel before downsampling to the final resolution. This preliminary action minimizes aliasing artifacts by ensuring high-quality sampling data is available, while improving processing efficiency by completing the sampling operation in advance rather than during or after the downsampling process

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7920139B2Processing of computer graphics
Publication Date: 2011.04.05 ARM NORWAY
  • US7920139B2 patent drawing
  • US7920139B2 patent drawing
  • US7920139B2 patent drawing

AI summary

A graphics processing platform includes a rasteriser 50 that receives primitives representing an image to be displayed for processing. The rasteriser 50 determines which sets of sampling points of the image include sampling points that are covered by a given primitive, and then generates a fragment for rendering for each set of sampling points found to include a sampling point that is covered by the primitive and passes those fragments to a renderer 51 for rendering. The renderer 51 carries out rendering operations on the fragments that it receives, and stores the rendered fragment data in tile buffers 52. The rendered fragment data is stored in multiple copies in the appropriate sample positions in the tile buffers 52, so as to provide a separate set of fragment data for each individual sample position taken of the image. The data from the tile buffers 52 is input to a downsampling unit 53, and thence output to a frame buffer 54 of a display device 55 for display.