Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-01-23
2007-01-23
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
10641472
ABSTRACT:
Real-time processing includes per-point transfer matrices forming a high-dimensional surface signal that is compressed using clustered principal component analysis (CPCA). CPCA partitions multiple samples into fewer clusters, each cluster approximating the signal as an affine subspace. Further, source radiance is input to a processor, which approximates source radiance using spherical harmonic basis to produce a set of source radiance coefficients. A graphics processing unit (GPU) processes the source radiance coefficients through the transfer matrix model for each cluster. The result of such processing is the exit radiance, which parameterizes the radiance leaving the surface of the object at each point, thus producing the shading for each point of the virtual object in real time.
REFERENCES:
patent: 6697062 (2004-02-01), Cabral et al.
patent: 6803910 (2004-10-01), Pfister et al.
patent: 2003/0234784 (2003-12-01), Grzeszczuk et al.
Peter-Pike Sloan, Jan Kautz, John Snyder, “Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environment,” Jul. 21, 2002, in Proceedings ACM SIGGRAPH 2002, p. 527-536.
Hendrik P.A. Lensch, Jan Kautz, Michael Goesele, Wolfgang Heirdrich, Hans-Peter Seidel, “Image-Based Reconstruction of Spatially Varying Materials,” 2001, Rendering Techniques, p. 104-115.
Nandakishore Kambhatla, Todd K. Leen, “Dimension Reduction by Local Principal Component Analysis,” 1997, Neural Computation, v. 9, p. 1493-1516.
Jan Kautz, Peter-Pike Sloan, John Snyder, “Fast, arbitrary BRDF shading for low-frequency lighting using spherical harmonics,” Jun. 26, 2002, Proceedings of the 13th Eurographics workshop on Rendering, Pisa, Italy.
N. Kambhatla and T. K. Leen, “Fast Non-Linear Dimension Reduction”, Department of Computer Science and Engineering, Oregon Graduate Institute of Science & Technology, pp. 152-159, 1994.
H. W. Jensen, et al., “A Rapid Hierarchial Rendering Technique for Translucent Materials”, SIGGRAPH 2002, pp. 576-581, 2002.
W. Matusik et al., “Image-Based 3D Photography Using Opacity Hulls”, SIGGRAPH 02, pp. 427-437, 2002.
Y. Linde, et al., “An Algorithm for Vector Quantizer Design”, IEEE Transactions on Communication, vol. Com-28, No. 1, pp. 84-95, Jan. 1980.
J. J. Koenderink, et al., “Bidirectional Reflection Distribution Function Expressed in Terms of Surface Scattering Modes”, Lecture Notes in Computer Science, Helmholtz Instituit, Universiteit Utrecht, pp. 28-39, 1996.
Gersho et al., “Adaptive Vector Quantization”, Kluwer International Series in Engineering and Computer Sciences, SECS 159, Ch. 16, pp. 606-611, 1992.
F. X. Sillion, “A Global Illumination Solution for General Reflectance Distributions”, Computer Graphics, vol. 25, No. 4, pp. 187-196, Jul. 1991.
Hendrik P.A. Lensch, et al., “Image-Based Reconstruction of Spatially Varying Materials”, Rendering Techniques, pp. 104-115, 2001.
Jaakko Lehtinen and Jan Kautz, “Matrix Radiance Transfer”, Symposium on Interactive 3D Graphics, pp. 59-64 and 237.
Mark Levoy and Pat Hanrahan, “Light Field Rendering”, Computer Science Department, Stanford University, SIGGRAPH 96, pp. 31-42, 1996.
Steven J. Gortler, et al., “The Lumigraph”, SIGGRAPH 98, pp. 43-54, 1996.
Peter-Pike Sloan, et al., “Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environment”, SIGGRAPH 02, pp. 527-536, 2002.
Wei-Chao Chen, et al., “Light Field Mapping: Efficient Representation and Hardware Rendering of Surface Light Fields”, SIGGRAPH 02, pp. 447-456, 2002.
Brian Cabral, et al., “Bidirectional Reflection Functions from Surface Bump Maps”, SIGGRAPH 87, pp. 273-281, 1987.
Ravi Ramamoorthi and Pat Hanrahan, “An Efficient Representation for Irradiance Environment Maps”, SIGGRAPH 2001, pp. 497-500, 2001.
Hendrik P.A. Lensch, et al., “Interactive Rendering of Translucent Objects”, Computer Graphics Forum, vol. 22, No. 2, pp. 195-205, Jun. 2003.
Xuejun Hao et al., “Interactive Subsurface Scattering of Translucent Meshes”, Symposium on Interactive 3D Graphics, pp. 75-82 and 238, 2003.
Stephen H. Westin, et al., “Predicting Reflectance Functions from Complex Surfaces”, Program of Computer Graphics, Cornell University, SIGGRAPH 92, pp. 255-264, 1992.
Daniel N. Wood, et al., “Surface Light Fields for 3D Photography”, SIGGRAPH 2000, pp. 287-296, 2000.
Wolfgang Heidrich and Hans-Peter Seidel, “Realistic, Hardware-accelerated Shading and Lighting”, Max-Planck-Institute for Computer Science, SIGGRAPH 99, pp. 171-178, 1999.
Ziyard S. Hakura, et al., “Parameterized Animation Compression”, Rendering Techniques, vol. 11, pp. 101-112, 2002.
Dr. Gavin Miller et al., “Lazy Decompression of Surface Light Fields for precomputed Global Illumination”, Rendering Techniques, vol. 9, pp. 281-292, Jun. 1998.
Jan Kautz, et al., “Fast, Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics”, Eurographics Workshop on Rendering, vol. 13, pp. 291-296, 2002.
Michael E. Tipping and Christopher M. Bishop, “Mixtures of Probabilitistic Principal Component Analyzers”, Neural Computation, vol. 11, No. 2, pp. 443-482, 1999.
Ko Nishino et al., “Eigen-Texture Method: Appearance Compression Based on 3D Model”, Proceedings of 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 618-624, Jun. 1999.
Peter Meinicke and Helge Ritter, “Resolution-Based Complexity Control for Gaussian Mixture Models”, Neural Computation, vol. 13, No. 2, pp. 453-475, 2001.
Nandakishore Kambhatla and Todd K. Leen, “Dimension Reduction by Local Principal Component Analysis”, Neural Computation, vol. 9, pp. 1493-1516, 1997.
Hall Jesse D.
Sloan Peter-Pike
Snyder John Michael
Chauhan Ulka
Lee & Hayes PLLC
Repko Jason M.
LandOfFree
Clustered principal components for precomputed radiance... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Clustered principal components for precomputed radiance..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustered principal components for precomputed radiance... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3753849