Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
2006-01-23
2010-11-02
Le, Brian Q (Department: 2624)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C382S154000, C382S131000
Reexamination Certificate
active
07826684
ABSTRACT:
This invention describes an optimization and view dependency reduction method for multiplanar reformatting (MPR) of slice-based volume images. This method utilizes a traversal scheme that allows for efficient access of the computer memory layout of a sliced based volume, and therefore optimizes overall processing time. This method does not require changes to the volume memory layout or additional volume memory. Instead, efficient memory access is achieved by adaptive traversal patterns on the reformatting planes. The traversal pattern is adapted on-the-fly during rendering as the reformatting plane location and orientation is changed arbitrarily relative to the volume. In this way, the typical speed differences between various reformatting planes orientations caused by inefficient memory access is greatly reduced. Computer cache coherency, SIMD coherent implementation, and multiprocessing environments are also considered in the design of the traversal pattern.
REFERENCES:
patent: 4984157 (1991-01-01), Cline et al.
patent: 6072497 (2000-06-01), Lichtenbelt et al.
patent: 6178220 (2001-01-01), Freundlich et al.
patent: 6196715 (2001-03-01), Nambu et al.
patent: 6283918 (2001-09-01), Kanda et al.
patent: 6413219 (2002-07-01), Avila et al.
patent: 6597756 (2003-07-01), Basu et al.
patent: 6680735 (2004-01-01), Seiler et al.
patent: 6687393 (2004-02-01), Skinner, Jr.
patent: 7003175 (2006-02-01), Paladini
patent: 7301535 (2007-11-01), Shen
patent: 7369693 (2008-05-01), Shen
patent: 7379576 (2008-05-01), Shen et al.
patent: 2002/0097459 (2002-07-01), Hart
patent: 2003/0016403 (2003-01-01), Carlson et al.
patent: 2003/0055328 (2003-03-01), Paladini
patent: 2004/0196483 (2004-10-01), Jacobsen
patent: 2007/0296740 (2007-12-01), Yu et al.
patent: WO 0163561 (2001-08-01), None
Philippe et al. “Fast Volum Rendering Using a Shear-Warp Factorization of the Viewing Transformation”, ACM 1994, p. 451-458.
Gabor t Herman, “Display of Three-Dimensional Information in Computed Tomography”,Journal of Computer Assisted Tomography, Publication 1977, pp. 155-160.
Rhodes michael, “Extracting Oblique Planes from Serial CT Sections”, Journal of Computer Assisted Tomography: Volume and Issue No. 4 #5, Publication Date: Oct. 1980, pp. 649-657.
Grim, Soren , et al., “Memory Efficient Acceleration Structures and Techniques for CPU-based Volume Raycasting of Large Data”,Proceedings IEEE/SIGGRAPH Symposium on Volume Visualization and Graphics, (Oct. 2004),1-18.
Knitel, Gunter , “The ULTRAVIS system”,Proceedings of the 2000 IEEE symposium on Volume visualization, Symposium on Volume Visualization, Published by ACM Press, New York, NY, USA,(2000),71-79.
Mora, Benjamin , et al., “A new object-order ray-casting algorithm”,Proceedings of the conference on Visualization, Published by IEEE Computer Society, Washington, DC, USA,(Oct. 27, 2002),203-210.
Wolff;Computer Aided Analysis of MR Brain Images; Published by Kgs. Lyngby 2001 Eksamensprojekt Nr. Aug. 2001, IMM (PP Seiten i-xiii, 5-11, 17-26, 51-54, 93, 94); Magazine.
Schneider Robert
Yu Daphne
Bekele Mekonen
Le Brian Q
Paschburg Donald B.
Siemens Aktiengesellschaft
Siemens Medical Solutions USA , Inc.
LandOfFree
Optimization and view dependency reduction for processing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimization and view dependency reduction for processing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization and view dependency reduction for processing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4214581