Image analysis – Applications – Biomedical applications
Reexamination Certificate
2000-03-30
2002-02-26
Mancuso, Joseph (Department: 2621)
Image analysis
Applications
Biomedical applications
C378S065000
Reexamination Certificate
active
06351548
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to imaging, and more particularly, to the high speed reprojection of tomographic images.
BACKGROUND OF THE INVENTION
Tomographic images are created from line integral measurements of an unknown object at a variety of orientations. These line integral measurements, which may represent measurements of density, reflectivity, etc., are then processed to yield an image that represents the unknown object. Data generated in this manner is collected into a sinogram, and the sinogram is processed and backprojected to create the image. Tomographic reconstruction is the technique underlying nearly all of the key diagnostic S imaging modalities including X-ray Computed Tomography (CT), Positron Emission Tomography (PET), Single Photon Emission Count Tomography (SPECT), certain acquisition methods for Magnetic Resonance Imaging (MRI), and newly emerging techniques such as electrical impedance tomography (EIT) and optical tomography,
The process of reprojection simulates a tomographic data acquisition system. Reprojection is generally used in two contexts. The first is in artifact correction. Here, reprojection is used to simulate the data acquisition procedure on a candidate reconstructed image. Differences between the reprojected image and the measured data can then be used to correct for mismodeling. Second, reprojection can be used in iterative reconstruction algorithms. For these algorithms, the reconstruction process is done via iteration, involving a number of computationally intensive steps, generally dominated by reprojection and backprojection. These iterations require substantial computing resources, including hardware allocation and processing time, and are therefore expensive. Thus, fast methods for backprojection need to be coupled with fast methods for reprojection to provide an overall speedup in such methods.
Accordingly, one object of this invention is to provide new and improved methods for imaging.
Another object is to provide methods for reprojection which provide an overall speedup and reduction of computational cost.
SUMMARY OF THE INVENTION
In keeping with one aspect of this invention, a method for reprojecting sinograms includes the steps of dividing a two-dimensional image into sub-images as small as on pixel, and reprojecting the sub-images at a smaller number of orientations to form subsinograms. These sub-sinograms are then successively aggregated and processed to form a full sinogram.
The method uses two algorithms to aggregate the sub-sinograms. In one algorithm, aggregation is exact, and in the other algorithm, aggregation is an approximation. The first algorithm is accurate, but relatively slow, and the second algorithm is faster, but less accurate. By performing some aggregations with the exact algorithm and some aggregations with the approximate algorithm, switching between the two algorithms in any of a number of suitable ways, an accurate result can be obtained quickly.
REFERENCES:
patent: 4042811 (1977-08-01), Brunnett et al.
patent: 4149247 (1979-04-01), Pavkovich et al.
patent: 4217641 (1980-08-01), Naparstek
patent: 4491932 (1985-01-01), Ruhman et al.
patent: 4616318 (1986-10-01), Crawford
patent: 4626991 (1986-12-01), Crawford et al.
patent: 4709333 (1987-11-01), Crawford
patent: 4714997 (1987-12-01), Crawford et al.
patent: 4718010 (1988-01-01), Fujii
patent: 4858128 (1989-08-01), Nowak
patent: 4930076 (1990-05-01), Meckley
patent: 4991093 (1991-02-01), Roberge et al.
patent: 5008822 (1991-04-01), Brunnett et al.
patent: 5136660 (1992-08-01), Flickner et al.
patent: 5224037 (1993-06-01), Jones et al.
patent: 5229934 (1993-07-01), Mattson et al.
patent: 5243664 (1993-09-01), Tuy
patent: 5253308 (1993-10-01), Johnson
patent: 5300782 (1994-04-01), Johnston et al.
patent: 5375156 (1994-12-01), Kuo-Petravic et al.
patent: 5396528 (1995-03-01), Hu et al.
patent: 5438602 (1995-08-01), Crawford et al.
patent: 5552605 (1996-09-01), Arata
patent: 5559335 (1996-09-01), Zeng et al.
patent: 5579358 (1996-11-01), Lin
patent: 5625190 (1997-04-01), Crandall
patent: 5654820 (1997-08-01), Lu et al.
patent: 5727041 (1998-03-01), Hsieh
patent: 5748768 (1998-05-01), Sivers et al.
patent: 5778038 (1998-07-01), Brandt et al.
patent: 5796803 (1998-08-01), Flohr et al.
patent: 5805098 (1998-09-01), McCorkle
patent: 5825031 (1998-10-01), Wong et al.
patent: 5848114 (1998-12-01), Kawai et al.
patent: 5862198 (1999-01-01), Samarasekera et al.
patent: 5878102 (1999-03-01), Kalvin
patent: 5901196 (1999-05-01), Sauer et al.
patent: 6026142 (2000-02-01), Gueziec
patent: 6028907 (2000-02-01), Adler et al.
patent: 6108007 (2000-08-01), Shochet
Martin L. Brady; “A Fast Discrete Approximation Algorithm for the Radon Transform”;SIAM J. Comput.vol. 27, No. 1, pp. 107-119; Feb. 1998.
A. Brandt et al.; “Fast Calculation of Multiple Line Integrals”;SIAM J. Sci. Comput.,vol. 20, No. 4, pp. 1517-1429; 1999.
Achi Brandt et al.; “A Fast and Accurate Multilevel Inversion of the Radon Transform”;SIAM J. Appl. Math.,vol. 60, No. 2, pp. 437-462; 1999.
Carl R. Crawford; “Reprojection Using a Parallel Backprojector”; Elscint Ltd., P.O. Box 5258, Haifa, Israel; Mar. 12, 1986.
Carl R. Crawford et al.; “High Speed Reprojection and its Applications”;SPIEvol. 914Medical Imaging II; 1988.
Per-Erik Danielsson et al.; Backprojection in O(N2logN) Time;IEEE Medical Imaging Conference, Albuquerque, NM; Nov. 12-15, 1997.
Alexander H. Delaney; “A Fast and Accurate Fourier Algorithm for Iterative Parallel-Beam Tomography”;IEEE Transactions on Image Processing,vol. 5, No. 5, pp. 740-753; May 1996.
E.C. Frey et al.; “A Fast Projector-Backprojector Pair Modeling the Asymmetric, Spatially Varying Scatter Response Function for Scatter Compensation in SPECT Imaging”;IEEE Transactions on Nuclear Science,vol. 40, No. 4, pp. 1192-1197; Aug. 1993.
Sung-Cheng Huang et al.; “Capability Evaluation of a Sinogram Error Detection and Correction Method in Computed Tomography”;IEEE Transactions of Nuclear Science,vol. 39, No. 4, pp. 1106-1110; 1992.
Eric Michielssen; “A Multilevel Matrix Decomposition Algorithm for Analyzing Scattering from Large Structures”;IEEE Transactions on Antennas and Propagation,vol. 44, No. 8, pp. 1086-1093; Aug. 1996.
John M. Ollinger; “Iterative Reconstruction-Reprojection and the Expectation-Maximization Algorithm”;IEEE Transactions on Medical Imaging,vol. 9, No. 1, pp. 94-98; Mar. 1990.
John M. Ollinger; “Reconstruction-Reprojection Processing of Transmission Scans and the Variance of PET Images”;IEEE Transactions on Nuclear Science,vol. 39, No. 4, pp. 1122-1125; 1992.
T.M. Peters; “Algorithms for Fast Back-and-Re-Projection in Computed Tomography”;IEEE Transactions on Nuclear Science,vol. NS-28, No. 4, pp. 3641-3646; Aug. 1981.
Jorge L.C. Sanz; “Computing Projections of Digital Images in Image Processing Pipeline Architectures”;IEEE Transactions on Acoustics, Speech, and Signal Processing,vol. ASSP-35, No. 2, pp. 198-207; Feb. 1987.
Herman Schomberg et al.; “The Gridding Method for Image Reconstruction by Fourier Transformation”;IEEE Transactions on Medical Imaging,vol. 14, No. 3, pp. 596-607; Sep. 1995.
Dan-Chu Yu et al.; “Study of Reprojection Methods in Terms of Their Resolution Loss and Sampling Errors”;IEEE Transactions on Nuclear Science,vol. 40, No. 4, pp. 1174-1178; Aug. 1993.
G.L. Zeng; “A Rotating and Warping Projector/Backprojector for Fan-Beam and Cone-Beam Iterative Algorithm”;IEEE Transactions on Nuclear Science,vol. 41, No. 6, pp. 2807-2811; Dec. 1994.
Gary H. Glover et al.; “An Algorithm for the Reduction of Metal Clip Artifacts in CT Reconstructions”;Medical Physics,vol. 8, No. 6, pp. 799-807; Nov./Dec. 1981.
McCorkle et al.; “An Order N2log(N) Backprojector algorithm for Fovusing Wide-Angle Wide-bandwidth Arbitrary-motion Synthetic Aperture Radar”;SPIEvol. 2747, pp. 25-36; 1996.
Cobb et al; “Real-time Image Formation Effort Using Quadtree Backprojection and Reconfigurable Processing”;Third Annual Federated Laboratory Symposium on Advanced Sensors; pp. 133-137; Feb. 2-4, 1999.
Oh et al.; “Multi-resolution Mixed-radix Quadtree SAR Imag
Basu Samit
Bresler Yoram
Greer Burns & Crain Ltd.
Mancuso Joseph
Tabatabai Abolfazl
The Board of Trustees of the University of Illinois
LandOfFree
Fast hierarchical reprojection algorithm for tomography does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast hierarchical reprojection algorithm for tomography, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast hierarchical reprojection algorithm for tomography will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2962172