Temporal Spatial Coherence for MIP Acceleration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Maximum Intensity Projection (MIP) and Minimum Intensity Projection (MinIP) techniques are computationally expensive due to the need for tri-linear interpolation along rays, and existing acceleration techniques like space leaping and early ray termination are not applicable, leading to inefficiencies in volume rendering processes.
Innovation Solution
A method that utilizes temporal and spatial coherence to estimate an initial threshold for determining maximum/minimum intensity values, reducing the overhead by using a buffer to store distance information and employing a reduced path octree structure for accelerated ray casting, allowing for a two-pass approach to efficiently determine maximum/minimum intensity projections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If ray casting based MIP is used to determine maximum intensity projection, then accurate maximum intensity values are obtained, but the computational cost is high due to tri-linear interpolation along all rays
Solution Approach 1:
The patent performs a first pass through the volume data before the second pass to identify candidate locations for maximum intensity values. This preliminary action stores distance information in a buffer for each ray of the previous frame, allowing the second pass to focus computation only on promising regions rather than interpolating all samples along every ray, thus reducing computational cost while maintaining accuracy
Solution Approach 2:
The patent divides the MIP computation into two distinct passes: a first pass that collects distance information and identifies candidate locations, and a second pass that performs the actual maximum intensity determination. This segmentation allows each pass to be optimized for its specific task, reducing the overall computational burden compared to a single comprehensive pass
2Productivity
If space leaping or early ray termination techniques are used for direct volume rendering, then processing speed is improved, but these techniques cannot be applied to MIP algorithms
Solution Approach 1:
The patent changes the approach from direct volume rendering parameters to MIP-specific parameters by using distance information storage in a buffer and implementing a two-pass algorithm. This parameter change allows acceleration techniques to be adapted for MIP by modifying how ray traversal and intensity determination are performed, rather than using the original space leaping or early ray termination methods directly
3Productivity
If a two-pass approach with buffer storage is used for MIP, then processing speed is improved by 10-20%, but additional buffer memory is required to store distance information
Solution Approach 1:
The patent creates a buffer that stores distance information as a copy of the essential data needed for acceleration. Instead of storing complete ray traversal information or reprocessing original volume data, the buffer holds only the critical distance metrics from the first pass, enabling the second pass to proceed efficiently with minimal memory requirements
Data Source
AI summary
A computer-implemented method for intensity projection includes providing volume data, determining an estimated threshold for determining a maximum/minimum intensity value in the volume data from temporal coherence and spatial coherence information, performing the second pass for determining an actual maximum/minimum value along the new ray, wherein the second pass uses the estimated threshold as an initial threshold, and updating the buffer with a new location value where the actual maximum/minimum value for the next frame was determined.