X-Ray Tomography Reconstruction Using Precomputed Projection Matrices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current tomographic reconstruction methods, such as ray-driven and distance-driven projectors, face challenges with poor image quality, extensive computation time, and inefficient memory access, making them unsuitable for time-limited operations like medical imaging.
Innovation Solution
Precomputation of projection operator matrices, specifically compressed and multi-iteration matrices, is performed before image acquisition to accelerate image reconstruction by reducing redundant computations and optimizing memory usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If ray-driven or distance-driven projectors are used for tomographic reconstruction, then the reconstruction can be performed, but the computation time is extensive and memory access is inefficient
Solution Approach 1:
The projection operator matrix is precomputed and stored in memory before the actual tomographic reconstruction is performed. This preliminary action eliminates redundant computations during the reconstruction process, significantly reducing computation time and improving reconstruction speed without sacrificing accuracy
Solution Approach 2:
Instead of performing complex ray-driven or distance-driven calculations during reconstruction, the system uses a precomputed projection operator matrix that copies the essential projection relationships. This matrix serves as a simplified representation that enables fast matrix-vector multiplication to achieve the reconstruction
2Productivity
If ray-driven or distance-driven projectors are used for tomographic reconstruction, then the reconstruction can be performed, but memory access is inefficient
Solution Approach 1:
The patent replaces the mechanical/computational complexity of ray-driven and distance-driven projection methods with a straightforward matrix-vector multiplication operation. By substituting complex geometric calculations with linear algebra operations using a precomputed matrix, the system achieves efficient memory access and simplified computation
3Loss of time
If precomputation of projection operator matrices is performed, then processing time is reduced, but memory storage requirements increase
Solution Approach 1:
The projection operator matrix is computed and stored in advance, transforming the problem from one requiring extensive computation during reconstruction to one requiring efficient memory retrieval. This preliminary computation accepts increased memory storage as a trade-off for dramatically reduced processing time during actual imaging operations
Data Source
AI summary
The present technology relates to an imaging system. The imaging system can comprise at least one processor configured to apply a projection precomputation algorithm and an x-ray tomography image reconstruction system. The projection precomputation algorithm can be configured to: generate a projection operator matrix that can be used to calculate a plurality of voxels from a plurality of projection measurements before the plurality of projection measurements is acquired and store the projection operator matrix in memory. The projection operator matrix can be at least one of: a compressed matrix, a multi-iteration projection operator matrix, and a combination thereof. The x-ray tomography image reconstruction system can be configured to apply the projection operator matrix to generate a reconstructed three-dimensional image of at least an internal portion of a selected object under a surface of the selected object when the plurality of projection measurements is acquired.