Iterative Image Reconstruction Using Total Variation Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current imaging techniques face challenges in reconstructing images from limited or incomplete data, such as few-view or limited-angle data, due to insufficient data problems caused by practical constraints like sparse sampling, limited angular ranges, and data gaps, leading to artifacts in reconstructed images.

Innovation Solution

The method involves iteratively constraining the total variation of an estimated image to reconstruct images from divergent beam projections, using a combination of l1-norm and total variation minimization under constraints that ensure consistency with measured data, allowing for accurate image recovery even with sparse or insufficient data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If standard analytic algorithms such as filtered back-projection are used for image reconstruction, then the reconstruction process is simple and fast, but the reconstructed images contain conspicuous artifacts when projection data are insufficient

Engineering Contradiction:
Improvereconstruction speedVSAvoidimage accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent transforms the image reconstruction problem from direct space to frequency domain (Fourier space), changing the parameter space in which reconstruction occurs. This allows the use of iterative optimization in frequency domain that can handle insufficient data better than direct back-projection methods, reducing artifacts while maintaining computational feasibility.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements an iterative reconstruction algorithm that uses feedback from the difference between measured and calculated projections. In each iteration, the algorithm adjusts the image estimate based on the error signal, gradually reducing artifacts and improving image accuracy even with limited projection data.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If more projection views are collected to improve image reconstruction quality, then image accuracy improves, but the scanning time and radiation exposure increase

Engineering Contradiction:
Improveimage accuracyVSAvoidscanning time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by using fewer projection views than traditionally required for complete image reconstruction. The iterative algorithm in frequency domain allows accurate reconstruction from a subset of the full projection data set, reducing scanning time and radiation exposure while maintaining acceptable image quality.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

By transforming to frequency domain and using iterative optimization, the patent changes the reconstruction parameters to allow accurate results from reduced data sets, effectively decoupling image quality from the number of projection views required.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the angular range of projection data is limited to reduce scanning time, then scanning efficiency improves, but reconstruction artifacts increase due to insufficient angular coverage

Engineering Contradiction:
Improvescanning efficiencyVSAvoidreconstruction quality
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent moves the reconstruction problem from spatial domain to frequency domain, adding a dimensional transformation that allows limited angular range data to be processed more effectively. This dimensionality change enables the algorithm to exploit frequency domain properties that are not apparent in direct space, reducing artifacts from limited angular coverage.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The iterative algorithm uses feedback from projection consistency checks to gradually improve the image estimate even with limited angular coverage. Each iteration reduces the discrepancy between measured and calculated projections, suppressing artifacts that would otherwise result from insufficient angular range.

Inventive Principle:
Principle #23Feedback

4Measurement precision

If iterative reconstruction algorithms are used to reduce artifacts from insufficient data, then image accuracy improves, but the computational complexity and processing time increase

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

Solution Approach 1:

By performing iterative optimization in frequency domain rather than direct space, the patent reduces computational complexity. The frequency domain representation allows more efficient calculation of projections and updates, making iterative reconstruction feasible for clinical applications despite the increased algorithmic steps required.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9613442B2Image reconstruction from limited or incomplete data
Publication Date: 2017.04.04 UNIVERSITY OF CHICAGO
  • US9613442B2 patent drawing
  • US9613442B2 patent drawing
  • US9613442B2 patent drawing

AI summary

A system and method are provided for reconstructing images from limited or incomplete data, such as few view data or limited angle data or truncated data generated from divergent beams. The method and apparatus may iteratively constrain the variation of an estimated image in order to reconstruct the image. To reconstruct an image, a first estimated image may be generated. Estimated data may be generated from the first estimated image, and compared with the actual data. The comparison of the estimated data with the actual data may include determining a difference between the estimated and actual data. The comparison may then be used to generate a new estimated image. For example, the first estimated image may be combined with an image generated from the difference data to generate a new estimated image. To generate the image for the next iteration, the variation of the new estimated image may be constrained.