Related Experiment Video
Updated: Jul 7, 2026
06:25
Time Multiplexing Super Resolving Technique for Imaging from a Moving Platform
Published on: February 12, 2014
Convergence of the simultaneous algebraic reconstruction technique (SART)
1Sch. of Math. Sci., Peking Univ., China. ming-jiang@ieee.org
Summary
Researchers proved the convergence of the Simultaneous Algebraic Reconstruction Technique (SART) for computed tomography (CT) imaging. This iterative method offers advantages with incomplete or noisy data, converging to a weighted least square solution.
Area of Science:
- Medical Imaging
- Computational Science
Background:
- Computed tomography (CT) is a widely used imaging modality.
- Filtered back-projection is the standard CT reconstruction algorithm.
- Iterative reconstruction methods offer advantages for noisy or incomplete data.
Purpose of the Study:
- To establish the convergence of the Simultaneous Algebraic Reconstruction Technique (SART).
- To analyze the mathematical properties of SART in CT image reconstruction.
Main Methods:
- Mathematical proof of convergence for SART.
- Analysis of SART under non-negative linear system coefficients.
Main Results:
- Convergence of SART is proven for non-negative coefficients.
- The sequence generated by SART converges to a weighted least square solution from any initial guess.
Conclusions:
- The mathematical basis for SART's reliability in CT image reconstruction is established.
- This work provides theoretical support for using SART with incomplete or noisy CT data.
Related Concept Videos
01:10Reconstruction of Signal using Interpolation
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next sampling...
01:16SFG Algebra
In Signal Flow Graph (SFG) algebra, the value a node represents is determined by the sum of all signals entering that node. This summed value is then transmitted through every branch leaving the node, making the SFG a powerful tool for visualizing and analyzing control systems.
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
01:20Region of Convergence of Laplace Tarnsform
The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This substitution...
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This substitution...
01:18Aliasing
Accurate signal sampling and reconstruction are crucial in various signal-processing applications. A time-domain signal's spectrum can be revealed using its Fourier transform. When this signal is sampled at a specific frequency, it results in multiple scaled replicas of the original spectrum in the frequency domain. The spacing of these replicas is determined by the sampling frequency.
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original signal...
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original signal...
01:21Convergence of Fourier Series
The Fourier series is a powerful mathematical tool for representing periodic signals as an infinite sum of complex exponentials. In practice, this infinite series is truncated to a finite number of terms, yielding a partial sum. This truncation makes the approximation of the signal feasible but introduces certain challenges, particularly near discontinuities, known as the Gibbs phenomenon.
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
01:24Area Computation by the Alternative Coordinate Method
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...