Share Email Print

Proceedings Paper

Generalized gridding reconstruction from nonuniformly sampled data
Author(s): Hossein Sedarat; Dwight G. Nishimura
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Gridding reconstruction is a method to derive data on a Cartesian grid from a set of non-uniformly sampled measurements. This method is appreciated for being robust and computationally fast. However, it lacks solid analysis and design tools to quantify or minimize the reconstruction error. Least squares reconstruction, on the other hand, is another method which is optimal in the sense that it minimizes the reconstruction error. This method is computationally intensive and, in many cases, sensitive to measurement noise; hence it is rarely used in practice. Despite the seemingly different approaches of reconstruction, the gridding and least squares reconstruction methods are shown to be closely related. The similarity between these two methods is accentuated when they are properly expressed in a common matrix form. It is shown that the gridding algorithm can be considered an approximation to the least squares method. The optimal gridding parameters are defined as ones yielding the least approximation error. These parameters are calculated by minimizing the norm of an approximation error matrix. This method is used to find the optimal density compensation factors which minimize the weighted approximation error. An iterative method is also proposed for joint optimization of the interpolating kernel and the deapodization function. Some applications in magnetic resonance imaging are presented.

Paper Details

Date Published: 18 October 1999
PDF: 10 pages
Proc. SPIE 3808, Applications of Digital Image Processing XXII, (18 October 1999); doi: 10.1117/12.365857
Show Author Affiliations
Hossein Sedarat, Stanford Univ. (United States)
Dwight G. Nishimura, Stanford Univ. (United States)

Published in SPIE Proceedings Vol. 3808:
Applications of Digital Image Processing XXII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?