Hybrid CT Image Reconstruction Using Splitting-Based Subproblem Method

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current CT image reconstruction methods struggle with slow convergence and poor image quality when dealing with multiple distinct system matrices geometries, particularly in hybrid third- and fourth-generation CT systems, due to ill-conditioned matrices and correlated noise.

Innovation Solution

A splitting-based subproblem method is employed, using modified-dual variables and diagonal matrices to recast the optimization problem, allowing for faster convergence and improved image reconstruction by processing multiple datasets collectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional image reconstruction methods are used with multiple distinct system matrices geometries, then the reconstruction can be performed, but the convergence is slow and image quality is poor

Engineering Contradiction:
Improveimage reconstruction qualityVSAvoidconvergence time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the optimization problem into multiple subproblems, each corresponding to a distinct system matrix geometry. By segmenting the reconstruction task into separate subproblems that can be solved individually and then combined, the method achieves faster convergence and improved image quality compared to treating all geometries as a single ill-conditioned problem.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple datasets are processed collectively using traditional methods, then comprehensive image reconstruction is achieved, but computational complexity increases

Engineering Contradiction:
Improveimage reconstruction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the computational task by creating separate subproblems for each dataset/system matrix geometry. This segmentation reduces the overall computational complexity by avoiding the need to directly invert or decompose large ill-conditioned matrices, while still achieving comprehensive image reconstruction through the combination of subproblem solutions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces modified-dual variables as intermediary elements that facilitate the coupling between separate subproblems. These dual variables act as mediators that enable the collective processing of multiple datasets while maintaining computational tractability and reducing the direct complexity of handling multiple system matrices simultaneously.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If ill-conditioned matrices are used in reconstruction, then multiple geometries can be accommodated, but convergence rate decreases

Engineering Contradiction:
Improvegeometry compatibilityVSAvoidconvergence rate
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The patent segments the ill-conditioned matrix problem into multiple well-conditioned subproblems, each corresponding to a specific system matrix geometry. This segmentation maintains adaptability to multiple geometries while dramatically improving convergence rate by avoiding the numerical instability inherent in directly processing ill-conditioned matrices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the problem parameters by reformulating the optimization objective function and introducing modified-dual variables. This parameter transformation converts the original ill-conditioned matrix problem into a set of well-conditioned subproblems, enabling faster convergence while preserving the ability to handle multiple geometries.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enhances image reconstruction quality by reducing the computational complexity and improving convergence rates, even in scenarios with non-diagonal statistical weighting matrices, leading to more accurate and efficient image processing.

Implementation Method 1

obtain projection data representing an intensity of radiation transmitted through an object space and detected at a plurality of detectors

Methodology Applied
Scientific EffectRadiation detection: X-Ray

Data Source

PatentUS9761019B2Computed tomography using simultaneous image reconstruction with measurements having multiple distinct system matrices
Publication Date: 2017.09.12 TOSHIBA MEDICAL SYST CORP
  • US9761019B2 patent drawing
  • US9761019B2 patent drawing
  • US9761019B2 patent drawing

AI summary

A method and apparatus is provided to reconstruct a collective image of a multiple method/geometry imaging system (e.g., a hybrid computed tomography system having energy-integrating detectors arranged in a third-generation geometry and photon-counting detectors arranged in a fourth generation geometry), wherein a splitting-based iterative algorithm using modified dual variables is used in the image reconstruction. Whereas a separate image for each method/geometry of the multiple method/geometry imaging system can be obtained by solving the distinct system-matrix equation corresponding to each respective method/geometry, the collective image is obtained by simultaneously solving a collective optimization problem including all respective system-matrix. The collective image is obtained more efficiently using variable splitting to subdivide the optimization into subproblems that are solved in an iterative fashion. For some applications, the collective image can be further improved by including a beam-hardening correction step.