Volume Rendering Color Bleeding Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In medical imaging, direct volume rendering of 3D datasets often results in color bleeding at the boundaries of binary segmented volumes due to blocky mask boundaries and interpolation across different segmentations, leading to inaccurate color classifications.

Innovation Solution

A method is introduced to prevent color bleeding by identifying a mask that defines a segmented volume, determining voxel weights based on their location relative to the mask boundary, and using these weights to calculate voxel values through rational interpolation operators that satisfy the convex hull property, eliminating the need for preprocessing and reducing memory requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If binary segmented volumes are used for tissue separation, then tissue classification accuracy is improved, but color bleeding occurs at mask boundaries due to blocky boundaries and interpolation across different segmentations

Engineering Contradiction:
Improvetissue classification accuracyVSAvoidcolor bleeding
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent applies preliminary action by performing boundary smoothing and voxel value adjustment before the volume rendering process. Specifically, it identifies boundary voxels in advance and modifies their values to prevent color bleeding during subsequent rendering operations, thereby eliminating the harmful effect before it occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies local quality by treating boundary voxels differently from interior voxels. It identifies voxels adjacent to mask boundaries and applies specialized processing (boundary smoothing and selective interpolation) only to these local regions, while leaving interior voxels unchanged. This localized approach prevents color bleeding at boundaries without affecting the overall segmentation accuracy.

Inventive Principle:
Principle #3Local quality

2Shape

If boundary smoothing mechanisms are applied to reduce blocky mask boundaries, then visual quality is improved, but interpolation of voxels from different segmentations still causes color bleeding

Engineering Contradiction:
Improvemask boundary smoothnessVSAvoidcolor bleeding
Core Design Contradiction:
ShapeVSObject-generated harmful factors

Solution Approach 1:

The patent applies local quality by implementing a two-stage process: first smoothing the mask boundary shape, then identifying the resulting boundary voxels and applying restricted interpolation only to these specific locations. This ensures that smoothing improves visual quality while the subsequent localized voxel value determination prevents color bleeding by excluding voxels from different segmentations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies preliminary action by pre-identifying boundary voxels after smoothing and determining their values before the rendering process. This preliminary determination of voxel values at boundary locations prevents the harmful interpolation effect from occurring during rendering, while maintaining the smoothed boundary shape.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If traditional interpolation methods are used for voxel values near mask boundaries, then rendering speed is maintained, but color classifications show inaccurate colors outside the segmented tissue classification

Engineering Contradiction:
Improverendering speedVSAvoidcolor classification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies local quality by implementing a selective processing approach: interior voxels use standard fast interpolation methods, while only boundary voxels undergo the additional step of determining whether they belong to the segmented tissue before interpolation. This localized refinement maintains rendering speed for most voxels while ensuring color classification accuracy at critical boundary regions.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10152821B2Segmented volume rendering with color bleeding prevention
Publication Date: 2018.12.11 SIEMENS HEALTHINEERS AG
  • US10152821B2 patent drawing
  • US10152821B2 patent drawing
  • US10152821B2 patent drawing

AI summary

In order to prevent color bleeding, a method of volume rendering a three-dimensional (3D) dataset includes identifying, by a processor, a mask that defines a segmented volume within the 3D dataset. The processor identifies a position within the 3D dataset at or adjacent to a boundary defined by the mask, identifies a plurality of voxels within the 3D dataset that are adjacent to the identified position within the 3D dataset, and determine, for each voxel of the plurality of voxels, whether the respective voxel is inside or outside of the identified mask. The processor determines, for each voxel of the plurality of voxels, a weight for the respective voxel based on the determination of whether the respective voxel is inside or outside of the identified mask. The processor determines a voxel value for the identified position based on the determined weights and voxel values for the plurality of voxels, respectively.