Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-07-12
2011-10-18
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
08040350
ABSTRACT:
An adaptive image volume rendering system first fragments a 3-D dataset into multiple sub-volumes and constructs an octree structure, wherein each sub-volume is associated with one node on the octree. The system then establishes a 2-D image plane and selectively launches a plurality of rays towards the 3-D dataset, each ray adaptively interacting with a subset of the sub-volumes. The ray energy reflected by each sub-volume is estimated using a modified Phong illumination model, constituting a pixel value at the ray origin on the 2-D image plane. Finally, the system interpolates pixel values at a plurality of selected locations and generates a 2-D image of the 3-D dataset.
REFERENCES:
patent: 5123084 (1992-06-01), Prevost et al.
patent: 5454068 (1995-09-01), Ramanujam
patent: 5579455 (1996-11-01), Greene et al.
patent: 5847711 (1998-12-01), Kaufman et al.
patent: 6009188 (1999-12-01), Cohen et al.
patent: 6028608 (2000-02-01), Jenkins
patent: 6111582 (2000-08-01), Jenkins
patent: 6373487 (2002-04-01), Culbertson et al.
patent: 6512517 (2003-01-01), Knittel et al.
patent: 6559843 (2003-05-01), Hsu
patent: 6597359 (2003-07-01), Lathrop
patent: 6816167 (2004-11-01), Rauchfuss et al.
patent: 7133041 (2006-11-01), Kaufman et al.
patent: 7164420 (2007-01-01), Ard
patent: 2002/0113787 (2002-08-01), Ray et al.
patent: 2004/0236549 (2004-11-01), Dalton
patent: 2005/0151736 (2005-07-01), Schlegel et al.
patent: H01-216490 (1989-08-01), None
patent: H07-121737 (1995-05-01), None
patent: 2000-348195 (2000-12-01), None
patent: 2000-357240 (2000-12-01), None
patent: WO 0163561 (2001-08-01), None
patent: WO 02/061686 (2002-08-01), None
Schreiner et al. A Fast Maximum-Intensity Projection Algorithm for Generating Magnetic Resonance Angiograms. IEEE Transactions on Medical Imaging. vol. 12. No. 1. Mar. 1993.
Mroz et al. Interactive High-Quality Maximum Intensity Projection. Computer Graphics Forum. vol. 19. No. 3. Sep. 2000.
Prokop et al. Use of Maximum Intensity Projections in CT Angiography—A Basic Review. RadioGraphics. vol. 17. 1997.
M. Shinya, T. Takahashi, S. Naito “Principles and Applications of Pencil Tracing”, Jul. 1987, ACM, Computer Graphics, vol. 21, No. 4, pp. 45-54.
Don P. Mitchell, “The Antialiasing Problem in Ray Tracing”, Aug. 1990, ACM, SIGGRAPH '90 Course Notes, vol. 24.
John Danskin and Pat Hanrahan, “Fast Algorithms for Volume Ray Tracing”, Oct. 20, 1992, ACM, Proceedings of the 1992 Workshop on Volume Visualization, pp. 91-98.
Lori A. Freitag and Raymond M. Loy, “Adaptive, Multiresolution Visualization of Large Data Sets using a Distributed Memory Octree”, Nov. 19, 1999, ACM/IEEE Supercomputing 99 Conference.
James Painter and Kenneth Sloan, “Antialiased Ray Tracing by Adaptive Progressive Refinement”, Jul. 1989, ACM, Computer Graphics, vol. 23, No. 3, pp. 281-288.
Marc Levoy, “Volume rendering by adaptive refinement”, Jan. 1990, Springer-Verlag, The Visual Computer, vol. 6, No. 1, pp. 2-7.
Marc Levoy and Ross Whitaker, “Gaze-Directed Volume Rendering”, Mar. 1990, ACM, SIGGRAPH Computer Graphics, vol. 24, Issue 2, pp. 217-223.
Mark R. Bolin and Gary W. Meyer, “A Perceptually Based Adaptive Sampling Algorithm”, Jul. 1998, ACM SIGGRAPH, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 299-309.
Don P. Mitchell, “Generating Antialiased Images at Low Sampling Densities”, Jul. 1987, ACM, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp. 65-72.
Mark E. Lee, Richard A. Redner, and Samuel P. Uselton, “Statistically Optimized Sampling for Distributed Ray Tracing”, Jul. 1985, ACM SIGGRAPH Computer Graphics, vol. 19, No. 3, pp. 61-68.
K. Engel, M. Kraus, T. Ertl, “High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading”, Aug. 13, 2001, ACM, HWWS '01 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics Hardware, pp. 9-16.
A. Van Gelder, K. Kim, J. Wilhelms, “Hierarchically Accelerated Ray Casting for Volume Rendering with Controlled Error”, Mar. 31, 1995, University of California at Santa Cruz, Technical Report.
Office action dispatched Jun. 21, 2010 in Japanese application 2006-524009 for “Method and System for Adaptive Direct Volume Rendering”.
Office action dispatched Jul. 20, 2010 in Japanese patent application 2006-524013 for “Method and System for Adaptive Maximum Intensity Projection Ray Casting”.
Bader Robert
Chauhan Ulka
Fovia, Inc.
Ward & Zinna, LLC
LandOfFree
Method and system for adaptive direct volume rendering does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for adaptive direct volume rendering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for adaptive direct volume rendering will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4277897