AIS Rendering in Knockout Groups via Stencil Buffer

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional GPU rendering techniques are inefficient for knockout groups, especially when handling Alpha Is Shape (AIS) objects, as they rely on multi-sampling and depth buffers, leading to performance and memory issues, particularly in CMYK color space, and lack the ability to address opacity coverage within knockout groups.

Innovation Solution

A graphics processing unit (GPU) is configured to support AIS within knockout groups by using a texture to maintain spatial and opacity coverage, generating alpha-separated color values, and determining spatial coverage, thereby avoiding the need for multi-sampling and depth buffers, allowing for efficient rendering of AIS objects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional GPU rendering techniques use multi-sampling and depth buffers for knockout groups, then Z-ordering and spatial coverage are maintained, but rendering performance deteriorates and memory usage increases

Engineering Contradiction:
ImproveZ-ordering accuracyVSAvoidrendering performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the depth buffer component from the conventional rendering pipeline and replaces it with a stencil buffer that tracks knockout group membership without storing depth information. This removal eliminates the performance bottleneck while preserving Z-ordering functionality through alternative means (stencil testing).

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the rendering approach from multi-sampling (spatial subdivision) to single-sampling with stencil buffering (state-based tracking). This parameter change from geometric subdivision to state management resolves the contradiction by maintaining accuracy through logical tracking rather than physical subdivision.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If conventional GPU rendering techniques use multi-sampling for knockout groups, then spatial coverage accuracy is improved, but memory usage increases

Engineering Contradiction:
Improvespatial coverage accuracyVSAvoidmemory usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent removes the multi-sampling buffer structure and replaces it with a stencil buffer that uses integer codes to represent knockout group membership. This extraction eliminates the need for multiple sample locations per pixel, reducing memory requirements while maintaining spatial coverage accuracy through precise group tracking.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses lightweight stencil buffer entries (small integer codes) instead of complex multi-sampled pixel data. These stencil values are inexpensive to store and update, providing accurate spatial coverage tracking without the memory overhead of traditional multi-sampling structures.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Productivity

If conventional techniques render knockout groups without AIS support, then rendering speed is maintained, but opacity coverage functionality is lost

Engineering Contradiction:
Improverendering speedVSAvoidopacity coverage support
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent makes the stencil buffer multi-functional by using it for both knockout group tracking and AIS opacity coverage tracking simultaneously. The same buffer structure that maintains Z-ordering also captures partial coverage information, enabling both functionality without requiring separate data structures or rendering passes.

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

Solution Approach 2:

The patent merges the Z-ordering function and opacity coverage function into a single rendering pipeline using the stencil buffer. Instead of separate mechanisms for depth testing and opacity tracking, both functions are combined through unified stencil operations that capture both spatial and opacity coverage in one pass.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10424084B2Digital content rendering that supports alpha is shape (AIS) as part of knockout groups
Publication Date: 2019.09.24 ADOBE INC
  • US10424084B2 patent drawing
  • US10424084B2 patent drawing
  • US10424084B2 patent drawing

AI summary

Digital content rendering techniques are described that support Alpha Is Shape (AIS) as part of a knockout group. In order to support AIS rendering of an object within a knockout group, an alpha-separated color value is generated by removing an effect of an alpha value of an object of a knockout group on a pixel. A color-blended color value is then generated by the GPU based on the alpha-separated color value and a color value associated with a backdrop of the knockout group for the pixel. A determination is also made as to an amount of spatial coverage for the pixel by comparing the object to the pixel. From this, a rendering color value is generated by the GPU based on the color-blended color value, the alpha value, and the amount of spatial coverage of the pixel by the object.