Adaptive Ray Casting for Volume Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Interactive rendering of high-resolution three-dimensional volume datasets at high display quality is challenging due to increasing image sizes, often resulting in reduced imaging quality when using image up-sampling or full-resolution rendering, which can be slow and computationally intensive.

Innovation Solution

A method that varies the sampling frequency in the projection image based on information derived from the three-dimensional volume dataset during rendering, using adaptive ray casting to identify areas requiring increased resolution and interpolating skipped pixels to maintain image quality while reducing computational efforts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If full-resolution rendering is performed, then image quality is maintained at high levels, but rendering speed decreases significantly

Engineering Contradiction:
Improveimage qualityVSAvoidrendering speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies local quality by varying the sampling frequency across different regions of the volume dataset. Areas with high visual importance or complex features use higher sampling frequencies to maintain image quality, while less critical areas use lower sampling frequencies to improve rendering speed. This selective approach resolves the contradiction by maintaining high quality only where necessary.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamic sampling frequency adjustment based on runtime analysis of the volume dataset characteristics. The sampling frequency is not fixed but adapts dynamically to the local features being rendered, allowing the system to optimize between quality and speed in real-time based on the actual data being processed.

Inventive Principle:
Principle #15Dynamics

2Productivity

If image up-sampling is used to reduce resolution, then rendering speed improves, but imaging quality deteriorates with blurred or distorted details

Engineering Contradiction:
Improverendering speedVSAvoidimaging quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by performing analysis of the volume dataset before the actual rendering process. This pre-analysis identifies regions that require high sampling frequencies to preserve detail, allowing the system to avoid quality loss in critical areas while still achieving speed improvements in less critical regions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses local quality by applying different sampling strategies to different spatial regions. Instead of uniform up-sampling that degrades all areas equally, the system selectively maintains high sampling rates in regions containing important visual information while reducing sampling in less critical areas, thus preserving overall image quality while improving speed.

Inventive Principle:
Principle #3Local quality

3Use of energy by moving object

If sampling frequency is uniformly reduced, then computational effort decreases, but details in all areas become blurred or distorted

Engineering Contradiction:
Improvecomputational effortVSAvoiddetail preservation
Core Design Contradiction:
Use of energy by moving objectVSManufacturing precision

Solution Approach 1:

The patent resolves this contradiction by implementing local quality through spatially varying sampling frequencies. The system identifies and protects regions containing fine details or important features by maintaining high sampling rates in those specific locations, while allowing reduced sampling in areas where details are less critical, thus preserving overall detail quality while reducing total computational effort.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by performing sampling at high frequency only in necessary regions rather than uniformly across the entire volume. This selective approach uses computational resources partially - enough to preserve critical details but not excessive enough to maintain full high-resolution sampling everywhere, thereby optimizing the balance between detail preservation and computational efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8040352B2Adaptive image interpolation for volume rendering
Publication Date: 2011.10.18 KONINKLIJKE PHILIPS NV
  • US8040352B2 patent drawing
  • US8040352B2 patent drawing
  • US8040352B2 patent drawing

AI summary

Sampling frequency of a ray casting for generating a projection image is varied in dependence of information derived from a 3D volume data during rendering. Furthermore, an interpolation is performed for skipped pixels for which no ray casting was performed in the projection image, based on this information.