IP Library Granted Patent US 7,916,144
Granted Patent B2
US 7,916,144 · App. 11/370,356 · Granted Mar 29, 2011

High speed image reconstruction for k-space trajectory data using graphic processing unit (GPU)

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,916,144
App. No.
11/370,356
Granted
Mar 29, 2011
Kind
B2
Abstract

A method for reconstructing an image generated from radial trajectory data in frequency or k-space using a GPU. The method includes using a vertex shader of the GPU to transform coordinates of a window aligned with the radial trajectory data and using a pixel shader of the GPU to combine data along the radial trajectory with the coordinate transformed widow to distribute the data along the radial trajectory fed to the pixel shader into cells of a Cartesian coordinate system.

Claims (12)

1. A method for reconstructing an image generated from radial trajectory data in frequency or k-space using a graphic processing unit (GPU), comprising:

sequentially establishing a window about each radial trajectory, corners of the window being defined by vertices;

feeding an angle θ of the radial line relative to a reference to a vertex shader of the GPU along with the vertices to thereby rotate the coordinates of the vertices to align the window is aligned with the selected radial trajectory;

feeding the coordinate rotated window to a pixel shader of the GPU along with the Fourier coefficients along the selected radial trajectory, each frequency coefficient of the trajectory, being a complex number, having the real portion processed by one of a pair of Red, Green, Blue, Alpha (RGBA) channels of the GPU and an imaginary portion processed by a second one of a pair of the RGBA channels;

combining in the pixel shader the frequency coefficients along the radial trajectory, a plurality of the frequency coefficients closest to a cell in an Cartesian coordinate system after appropriate weighting to produce a frequency coefficient in such neighboring cell of the Cartesian coordinate system;

feeding the coefficients in the cells of the Cartesian coordinate system to an inverse FFT to thereby produce the resulting reconstructed image.

2. A method for reconstructing an image generated from radial trajectory data in frequency or k-space using a graphic processing unit (GPU), comprising:

weighting the frequency coefficients along a radial trajectory;

feeding the weighted frequency components to an inverse FFT to provide projection data corresponding to the radial trajectory;

sequentially establishing a window about each radial trajectory, corners of the window being defined by vertices;

feeding an angle θ of the radial line relative to a reference to a vertex shader of the GPU along with the vertices to thereby rotate the coordinates of the vertices to align the window is aligned with the selected radial trajectory;

feeding the projection data corresponding to each radial trajectory to a pixel shader of the GPU along with the window, now rotated by the vertex shader, to coordinate transform and interpolate the projection data into a Cartesian coordinate system and therefore into the resulting reconstructed image.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 17, 2007
From: SIEMENS CORPORATE RESEARCH, INC.
To: SIEMENS MEDICAL SOLUTIONS USA, INC.
Reel/Frame 019309/0669 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2006
From: CHANG, TI-CHIUN; SCHIWIETZ, THOMAS
To: SIEMENS CORPORATE RESEARCH, INC.
Reel/Frame 017624/0182 →