Limited-Angle Sparse CT Reconstruction With Hough-Based Scan Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing CT reconstruction methods face challenges with excessive x-ray exposure, long-scan times, and high costs, particularly in industrial applications with complex structures, leading to lower quality images with artifacts and distortions, and inefficient scanning of targeted features.

Innovation Solution

A method using a Hough transform to analyze sinogram images, identifying centroidal features and optimizing scan angles to minimize artifacts and skew, while maximizing information gain with limited-angle sparse CT reconstruction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If sparse CT techniques are used to reduce the number of x-ray projections, then x-ray exposure and scan time are reduced, but image quality deteriorates with large artifacts and distortions

Engineering Contradiction:
Improvescan timeVSAvoidimage quality
Core Design Contradiction:
Loss of timeVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by performing a Hough transform on the sinogram data before reconstruction to identify sinusoidal patterns representing internal features. This preprocessing step enables the system to anticipate where features are located and optimize the reconstruction process accordingly, allowing sparse sampling while maintaining image quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes parameters by transforming the reconstruction approach from traditional uniform sampling to adaptive sampling based on Hough transform results. By identifying the amplitude, frequency, and phase of sinusoidal patterns, the system adjusts reconstruction parameters to focus computational effort on regions containing features, thereby maintaining image quality with fewer projections.

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If evenly distributed scans are performed around the entire subject, then complete coverage is achieved, but scan time and cost increase

Engineering Contradiction:
Improvedata completenessVSAvoidscan time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent applies partial action by performing scans only over a limited angle range (e.g., 90-180 degrees) rather than a full 360 degrees. The Hough transform enables the system to extract sufficient feature information from this partial data by identifying sinusoidal patterns, eliminating the need for excessive scanning while maintaining adequate data completeness for reconstruction.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The Hough transform is applied as a preliminary action to analyze the limited-angle sinogram data and identify feature locations and characteristics. This preprocessing enables the system to maximize information extraction from partial scan data, compensating for the reduced angular coverage and maintaining data completeness without requiring full-circle scanning.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If targeted approaches are used to minimize scan time and maximize data efficiency, then scan time and cost are reduced, but reconstruction quality may deteriorate

Engineering Contradiction:
Improvescan efficiencyVSAvoidreconstruction quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent changes reconstruction parameters by using Hough transform-derived information to guide the reconstruction process. By extracting amplitude, frequency, and phase parameters from the sinogram data, the system adapts reconstruction algorithms to the specific features present, maintaining high reconstruction quality even with targeted, efficient scanning approaches.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The Hough transform serves as a preliminary action that analyzes scan data to identify feature characteristics before reconstruction. This preprocessing step enables targeted approaches to maintain quality by providing the reconstruction algorithm with prior knowledge about feature locations and properties, allowing efficient scanning without sacrificing reconstruction accuracy.

Inventive Principle:
Principle #10Preliminary action

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 clarity and reduces scan time and cost by strategically selecting scan angles, improving the reconstruction quality of internal features in both medical and industrial applications.

Implementation Method 1

A method using a Hough transform to analyze sinogram images, identifying centroidal features and optimizing scan angles

Methodology Applied
Scientific EffectHough transform:

Implementation Method 2

Computed tomography (CT) is an imaging technique that leverages x-rays passing through a solid medium to excite detector elements opposite the x-ray source

Methodology Applied
Scientific EffectX-ray transmission: X-Ray

Data Source

PatentUS12450813B1Methods for limited-angle sparse computed tomography reconstruction
Publication Date: 2025.10.21 THE GOVERNMENT OF THE UNITED STATES AS REPRESENTED BY THE SECRETARY OF THE AIR FORCE
  • US12450813B1 patent drawing
  • US12450813B1 patent drawing
  • US12450813B1 patent drawing

AI summary

A method for limited-angle sparse computed tomography (CT) reconstruction and is disclosed. The method involves: a) obtaining a sinogram image of an object from a limited number of scan angles; b) constructing sine waves represented in the sinogram image; c) superimposing the sine waves over the sinogram image; and d) creating a Hough Space representation to identify sinusoidal features in the sinogram image. A method for next scan angle prediction to identify and characterize stochastic, internal geometric features of an object is also provided. This method includes: a) identifying intersection angles for pairs of superimposed sine-like features, b) counting the number of intersections at each angle, c) calculating the distance of every unscanned angle from the nearest scanned angle, d) and calculating a score for each unscanned angle. The angle with the highest score is a candidate for the next scan angle. Error metrics for this method are also discussed.