Related Experiment Video
Updated: Mar 3, 2026

10:44
Three-Dimensional Phase Resolved Functional Lung Magnetic Resonance Imaging
Published on: June 21, 2024
1.3K
Accelerating Overrelaxed and Monotone Fast Iterative Shrinkage-Thresholding Algorithms With Line Search for Sparse
Summary
This study introduces fast line search to accelerate monotone fast iterative shrinkage-threshold algorithms (MFISTA) for computed tomography image reconstruction. Numerical results confirm improved performance for high-resolution tomographic imaging using these enhanced MFISTA algorithms.
Area of Science:
- Medical Imaging
- Computational Science
- Optimization Algorithms
Background:
- Computed tomography (CT) image reconstruction is crucial for medical diagnostics.
- Existing iterative algorithms like OMFISTA (overrelaxed and monotone fast iterative shrinkage-threshold algorithm) benefit from optimization techniques.
- Accelerating these algorithms is key to improving efficiency in high-resolution imaging.
Purpose of the Study:
- To extend the application of fast line search to MFISTA (monotone fast iterative shrinkage-threshold algorithm) and its variants.
- To investigate the acceleration capabilities of line search for FISTA-family algorithms with various priors.
- To demonstrate the performance enhancement of MFISTA and OMFISTA with line search in tomographic reconstruction.
Main Methods:
- Implementation of fast line search within MFISTA and OMFISTA frameworks.
- Application of line search with synthesis priors (e.g., ℓ1-norm of wavelet coefficients).
- Application of line search with analysis priors (e.g., anisotropic total variation).
- Numerical evaluation of the enhanced algorithms on tomographic high-resolution image reconstruction tasks.
Main Results:
- Fast line search successfully accelerates MFISTA and OMFISTA algorithms.
- The acceleration is effective for both synthesis and analysis priors.
- Numerical results demonstrate significant performance improvements in tomographic image reconstruction.
- Enhanced MFISTA and OMFISTA algorithms achieve better high-resolution image reconstruction.
Conclusions:
- Fast line search is a valuable technique for accelerating MFISTA and OMFISTA.
- The integration of line search enhances the efficiency and effectiveness of iterative CT reconstruction.
- This approach offers improved performance for high-resolution tomographic imaging.
Related Concept Videos
Boundary Conditions: Lossless Lines
449
Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
449
Reducing Line Loss
406
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
406
Linearization and Approximation
110
Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
110
Reconstruction of Signal using Interpolation
796
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...
796
Linear Approximation in Time Domain
386
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
386
Linear Approximation in Frequency Domain
409
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
409

