Acceleration and filtering in the generalized Landweber iteration using a variable shaping matrix
T S Pan1, A E Yagle, N H Clinthorne
1Michigan Univ., Ann Arbor, MI.
IEEE Transactions on Medical Imaging
|January 1, 1993
Summary
This study introduces a variable shaping matrix for generalized Landweber iteration, improving emission tomography image reconstruction. The method efficiently recovers image components with reduced computation and memory needs.
Area of Science:
- Medical Imaging
- Computational Science
Background:
- Emission tomography image reconstruction involves solving large linear systems.
- Existing methods like truncated inverse filtering can be computationally intensive.
Purpose of the Study:
- To develop an efficient and computationally less demanding method for emission tomography image reconstruction.
- To adapt the generalized Landweber iteration using variable shaping matrices.
Main Methods:
- Utilized the generalized Landweber iteration with a variable shaping matrix.
- Employed two distinct shaping matrices: one for low-frequency components and another for high-frequency components (acceleration or attenuation).
- Leveraged the property that recovered image components remain stable across iterations with appropriate shaping matrices.
Main Results:
- Achieved image reconstruction results comparable to truncated inverse filtering.
- Demonstrated significant reductions in computational cost and memory requirements.
- Showcased the flexibility of shaping matrices for component recovery and image filtering.
Conclusions:
- The variable shaping matrix approach offers an efficient alternative for emission tomography image reconstruction.
- This method provides a balance between reconstruction accuracy and computational efficiency.
- The technique avoids the need for singular value decomposition, simplifying the process.
Related Concept Videos
01:26Linearization and Approximation
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...
01:26Linear Approximation in Frequency Domain
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.
01:25Maximizing the Directional Derivative
The directional derivative is a central concept in multivariable calculus that describes how a function changes at a given point when moving in a specified direction. This direction is represented by a unit vector, ensuring that only the orientation influences the rate of change. By varying the direction, different rates of change can be observed, demonstrating that the directional derivative depends strongly on the chosen direction.The directional derivative is computed using the gradient...
01:29Application of Linearization and Approximation
A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
01:30Lagrange Multipliers: Problem Solving
A silo with a cylindrical base, flat bottom, and hemispherical roof is a common design in agricultural and industrial storage due to its structural efficiency and ease of construction. Optimizing its dimensions to maximize storage capacity for a given amount of material—i.e., a fixed surface area—is a classic problem in applied calculus and engineering design. The key parameters are the radius r of the base and the height h of the cylindrical section.The total volume of the silo is obtained by...
01:23Linear Approximations
For a differentiable function of two variables, linear approximation estimates values near a known point by replacing the curved surface with its tangent plane. Consider the function\begin{equation*}f(x,y)=x^2+3y^2\end{equation*}near the point (2, 1). The exact value at this point is f(2, 1) = 22 + 3(1)2 = 4 + 3 = 7.The linear approximation of f(x, y)) near (a, b) is\begin{equation*}L(x,y)=f(a,b)+f_x(a,b)(x-a)+f_y(a,b)(y-b)\end{equation*}First, compute the partial derivatives: fx(x, y) = 2x and...