Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-10-24
2006-10-24
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C382S240000
Reexamination Certificate
active
07126603
ABSTRACT:
Techniques for creating interactive walkthroughs or visualizations of real-world environments. Such environments for which interactive walkthroughs may be created may comprise large interior spaces (e.g., buildings), wherein a space may comprise multiple rooms. The interactive walkthroughs may be photorealistic and rendered from arbitrary viewpoints at interactive rates. In one aspect of the invention, a technique for generating a visualization representative of an environment comprises the following steps. A dense set of image data is captured from the environment. The captured image data is compressed for storage. A portion of the compressed image data may then be decompressed so as to render a visualization representative of the environment from a selected novel viewpoint. Another portion of the image data may be prefetched and decompressed such that captured image data surrounding the selected novel viewpoint is available to be rendered. The visualization of the environment may then be rendered from the selected novel viewpoint.
REFERENCES:
patent: 6097394 (2000-08-01), Levoy et al.
patent: 6118474 (2000-09-01), Nayar
patent: 6674911 (2004-01-01), Pearlman et al.
patent: 6724384 (2004-04-01), Weingarten
Gaurav Agarwal, Dinesh Rathi, Prem Kalra and Subhashis Banerjee, “A System for Image Based Rendering of Walk-Throughs,” Jul. 2002, Computer Graphics International.
David Gotz, Ketan Mayer-Patel, Dinesh Manocha, “IRW: An Incremental Representation of Image Based Walkthroughts,” Dec. 2002, In Proceedings of the ACM International Conference on Multimedia 2002, pp. 67-76.
Hugues Hoppe, “Efficient Implementation of Progressive Meshes,” Jan. 1998, Microsoft Technical Report MSR-TR-98-0x2.
Jonathan Shade, Dani Lischinski, David H. Salesin, Tony DeRose, John Snyder, “Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments,” Jan. 1996, University of Washington Technical Report UW-CSE-96-01-06.
Camillo J. Taylor, “VideoPlus,” Jun. 2000, IEEE Workshop on Omnidirectional Vision.
Andrew Wilson, Dinesh Manocha, and Ketan Mayer-Patel, “Spatially-encoded far-field representations for interactive walkthroughs,” Sep. 2001, In Proceedings of ACM Multimedia Conference, pp. 348-357.
Daniel G. Aliaga, Ingrid Carlbom, “Plenoptic Stitching: A Scalable Method for Reconstructing 3D Interactive Walkthroughs,” Aug. 12, 2001, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p. 443-450.
Marcus Magnor and Bernd Girod, “Data Compression for Light-Field Rendering,” Apr. 2000, IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, No. 3.
Wilson et al, “Spatially-encoded far-field representations for interactive walkthroughs,” Sep. 2001, In Proceedings of ACM Multimedia Conference, pp. 348-356.
Jonathan Shade, Dani Lischinski, David H. Salesin, Tony DeRose, John Snyder, “Hierarchical image caching for accelerated walkthroughs of complex environments,” Jan. 1996, Technical Report UW-CSE-96-01-06.
Gaurav Agarwal, Dinesh Rathi, Prem Kalra and Subhashis Banerjee, “A System for Image Based Rendering of Walk-Throughs,” Jul. 1, 2002, Proceedings of Computer Graphics International.
David Gotz, Ketan Mayer-Patel, Dinesh Manocha, “IRW: An Incremental Representation of Image Based Walkthroughs,” Dec. 2002, In Proceedings of the ACM International Conference on Multimedia 2002, p. 67-76.
Hugues Hoppe, “Efficient Implementation of Progressive Meshes,” Jan. 1998, Microsoft Technical Report MSR-TR-98-0x2.
Jonathan Shade, Dani Lischinski, David H. Salesin, Tony DeRose, John Snyder, “Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments,” Jan. 1996, University of Washington Technical Report UW-CSE-96-01-06.
Camillo J. Taylor, “VideoPlus,” Jun. 2000, IEEE Workshop on Omnidirectional Vision, p. 3-11.
Andrew Wilson, Dinesh Manocha, and Ketan Mayer-Patel, “Spatially-encoded far-field representations for interactive walkthroughs,” Sep. 2001, In Proceedings of ACM Multimedia Conference, p. 348-357.
Marcus Magnor and Bernd Girod, “Data Compression for Light-Field Rendering,” Apr. 2000, IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, No. 3, p. 338-343.
U.S. Appl. No. 10/452,314, filed May 30, 2003, “Method and Apparatus for Compressing and Decompressing Images Captured from Viewpoints Throughout N-Dimensional Space”.
U.S. Appl. No. 10/452,019, filed May 30, 2003, “Method and Apparatus for Finding Feature Correspondences Between Images Captured in Real-World Environments”.
U.S. Appl. No. 10/449,929, filed May 30, 2003, “Method and Apparatus for Computing Error-Bounded Position and Orientation of Panoramic Cameras in Real-World Environments”.
U.S. Appl. No. 10/156,189, filed Jun. 29, 2002, “Camera Model and Calibration Procedure for Omnidirectional Paraboloidal Catadioptric Cameras”.
U.S. Appl. No. 10/122,337, filed Apr. 16, 2002, “Method and System for Reconstructing 3D Interactive Walkthroughs of Real-World Environments”.
Shree K. Nayar, “Catadioptric Omnidirectional Camera,” IEEE Computer Vision and Pattern Recognition (CVPR '97), 7 pages, 1997.
Henry Fuchs, “On Visible Surface Generation by a Priori Tree Structures,” Computer Graphics, Proceedings of SIGGRAPH '890, pp. 124-133, 1980.
B. Triggs et al., “Bundle Adjustment—A Modern Synthesis,” Vision Algorithms: Theory and Practice, Springer-Verlag, pp. 1-71, 2000.
J. Shi et al., “Good Features to Track,” Proceedings of IEEE on Computer Vision and Pattern Recognition (CVPR94), Seattle, 8 pages, Jun. 1994.
E.H. Adelson et al., “The Plenoptic Function and the Elements of Early Vision,” Computational Models of Visual Processing, MIT Press, pp. 1-20, 1991.
M. Levoy et al., “Light Field Rendering,” Proceedings of ACM SIGGRAPH 96, pp. 1-12, 1996.
S. Teller et al., “Calibrated, Registered Images of an Extended Urban Area,” IEEE Computer Vision and Pattern Recognition (CVPR), pp. 1-20, 2001.
R. Koch et al., “Calibration of Hand-held Camera Sequences for Plenoptic Modeling,” IEEE International Conference on Computer Vision (ICCV), 7 pages, 1999.
Camillo J. Taylor, “VideoPlus,” IEEE Workshop on Omindirectional Vision, 8 pages, Jun. 2000.
L.S. Nyland et al., “Capturing, Processing and Rendering Real-World Scenes,” Videometrics and Optical Methods for 3D Shape Measurement Techniques, Electronic Imaging Photonics West, vol. 2309, 9 pages, 2001.
Aliaga Daniel G.
Carlbom Ingrid Birgitta
Funkhouser Thomas A.
Yanovsky Dimah V.
Chauhan Ulka
Lucent Technologies - Inc.
Repko Jason M.
LandOfFree
Method and system for creating interactive walkthroughs of... 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 creating interactive walkthroughs of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for creating interactive walkthroughs of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3702232