Higher order preinterpolator for backprojection

Details Higher order preinterpolator for backprojection Higher order preinterpolator for backprojection

1994-08-24

1996-01-02

Porta, David P.

X-ray or gamma ray systems or devices

Specific application

Computerized tomography

378901, 364723, A61B 603, G01N 23083, G06F 738

Patent

active

054815835

ABSTRACT:
X-ray detectors (24) of a CT scanner (10) generate data values which are preprocessed and assembled (26) into binary data lines. The binary data lines are convolved by a convolver (30) which convolves a plurality of data lines concurrently. A backprojector (32) includes a parametric cubic spline preinterpolator (40) which performs a high order interpolation on the convolved data lines and a linear interpolator (42) which performs a linear interpolation on the high order preinterpolated data lines. The interpolated data lines are backprojected into an image memory (34). Data from the image memory (34) is converted (36) to appropriate format for display on a video monitor (38). The parametric cubic spline preinterpolator (40) includes a first adder (52) which adds most adjacent data lines and a second adder (54) which adds next most adjacent data lines. A first barrel shifter (58) shifts the binary sum of the most adjacent data lines by 1-N spaces, where N is an integer, 4 in the preferred embodiment. The shifting is done in a direction which effectively multiplies the data by 2.sup.N-1. The difference between the sum of the adjacent and next most adjacent data lines is determined (56) and the difference is added (60) to the output of the first barrel shifter. A second barrel shifter (62) shifts the output of the third adder by N bits in the opposite direction, effectively dividing by 2.sup.N to create a higher order interpolated data line between each received convolved data line.

REFERENCES:
patent: 4149248 (1979-04-01), Pavkovich
patent: 4562540 (1985-12-01), Devaney
patent: 5018090 (1991-05-01), Shiratsuchi
patent: 5148499 (1992-09-01), Matsumura
"Comparison of Interpolating Methods for Image Resampling", Parker, et al., IEEE Trans. on Med. Imaging, vol. MI-2, No. 1, Mar. 1983, pp. 31-39.
"A New Approach to Interpolation in Computed Tomography", Brooks, et al., Journ. Comput. Asst. Tomogr., vol. 2, No. 5, Nov. 1978, pp. 577-585.
"Image Reconstruction by Parametric Cubic Convolution", Park, et al., Computer Vision, Graphics & Image Processing, 23, 1983, pp. 258-272.
Presentation of Dominic J. Heuscher at International Symposium & Course on Computed Tomography, Apr. 1980.

Affiliated with

Also associated with

Rating

Higher order preinterpolator for backprojection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Higher order preinterpolator for backprojection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Higher order preinterpolator for backprojection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-241926