Parallel processing method and apparatus based on the algebra re

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

378 4, 378 10, G06F 1500, A61B 600

Patent

active

052531716

ABSTRACT:
A parallel processing architecture and method, based on the 3D Algebra Reconstruction Technique (ART), for iteratively reconstructing from cone beam projection data a 3D voxel data set V representing an image of an object. The cone beam projection data is acquired by employing a cone beam x-ray source and a two-dimensional array detector to scan the object along a source scanning trajectory to obtain, at each of a plurality of discrete source positions .theta..sub.i on the source scanning trajectory, a 2D measured cone beam pixel data set P.sub.i. The 3D voxel data set V is subdivided into or organized as a plurality m of independent voxel subcubes V.sup.0 through V.sup.m-1 each containing a plurality of voxels. As a result of the subdivision of the 3D voxel data set V into voxel subcubes, the 2D measured cone beam pixel data set P.sub.i (measured projection data array) is correspondingly subdivided for each source position .theta..sub.i into projection data subsets, with overlapping regions between one or more adjacent projection data subsets corresponding to adjacent voxel subcubes. Each voxel subcube and its corresponding projection data strip or subset is processed in parallel with other pairs of voxel subcubes and corresponding projection data strips or subsets, without interference. A bi-level parallel-processor architecture is employed for iterative reproject and merge, and split and backproject operations.

REFERENCES:
patent: 5023895 (1991-06-01), McCroskey et al.
"Convolutional Reconstruction from Cone-Beam Projection Data", G. N. Minerbo, IEEE Trans. Nucl. Sci., vol. NS-26, No .2, pp. 2682-2684 (Apr. 1979).
"An Inversion Formula for Cone-Beam Reconstruction", SIAM J. Math., vol. 43, No. 3, pp. 546-552 (Jun. 1983).
"Practical Cone-Beam Algorithm", L. A. Feldlamp et al., J. Opt. Soc. Am. A., vol. 1, No. 6, pp. 612-619 (Jun. 1984).
"Image Reconstruction from Cone-Beam Projections: Necessary and Sufficient Conditions and Reconstruction Methods", B. D. Smith, IEEE Trans. Med. Imag., vol. MI-44, pp. 14-25 (Mar. 1985).
"Quantitative Cone-Beam Construction", H. Hu, et al., SPIE Medical Imaging III: Image Processing, vol. 1092, pp. 492-501 (1989).
"Algebraic Reconstruction Techniques (ART) for TYhree-dimensional Electron Microscopy and X-ray Photography", R. Gordon, et al., J. Theor. Biol., 29, pp. 471-481 (1970).
"ART: Mathematics and Applications-A Report on the Mathematical Foundations and on the Applicability to Real Data of the Algebraic Reconstruction Techniques", G. T. Herman, J. Theor. Biol., 43, pp. 1-32 (1973).
"Iterative Three-Dimensional Reconstruction from Twin-Cone Beam Projections", M. Schlindwein, IEEE Trans. Nucl. Sci., vol. NS-25, No. 5, p. 1135-1143 (Oct. 1978).
"Comparison of 3-D Tomographic Algorithms for Vascular Reconstruction", A. Rougea et al., SPIE vol. 914 Medical Imaging II, p. 397-405 (1988).
"The Dynamic Spatial Reconstructor", R. A. Robb et al., J. Med. Syst., vol. 4, No, 2, pp. 253-288 (1980).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Parallel processing method and apparatus based on the algebra re does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel processing method and apparatus based on the algebra re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processing method and apparatus based on the algebra re will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1910383

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.