Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2007-01-09
2007-01-09
Nguyen, Kimbinh T. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S427000, C345S589000, C345S629000, C345S647000, C345S648000, C382S106000, C382S154000
Reexamination Certificate
active
10937034
ABSTRACT:
Apparatuses and methods are presented that use a direct synthesis approach using layers in order to directly generate a virtual view from a pair of images. In one embodiment, a range space is discretized into a plurality of layers. For each layer, the first input image and the second input image are warped to the layer. A matching score is then determined for each pixel in the new view based on the warped input images. For each pixel in the virtual view, a best layer is determined. After the best layer has been determined, the color of the pixel in that layer is used for that pixel in the generated view.
REFERENCES:
patent: 6606406 (2003-08-01), Zhang et al.
patent: 2004/0095357 (2004-05-01), Oh et al.
Angel, E.,Interactive Computer Graphics: A top-down approach with OpenGL, 1997, pp. 278-280, Addison Wesley Longman., Inc., USA.
Baker, S. et al., A Layered Approach to Stereo Reconstruction,IEEE Computer Society Conference and Pattern Recognition, 1998, pp. 434-441.
Boykov, Y. et al., Fast Approximate Energy Minimization Via Graphs Cuts,Seventh International Conference on Computer Vision, 1999.
Burschka, D., Recent Methods for Image-Based Modeling and Rendering, IEEE Virtual Reality 2003 Tutorial 1, Mar. 2003, [online] [Retrieved on Sep. 9, 2004] Retrieved from the Internet<URL:http://www.cs.ucsb.edu/˜holl/CS595B/handouts/VR2003TutorialNotes.pdf>.
Chai, J.-X et al., Plenoptic Sampling,Computer Graphics(SIGGRAPH '2000), 2000.
Chen, S. et al., View Interpolation for Image Synthesis,Computer Graphics(SIGGRAPH'93), 1993, pp. 279-288.
Debevec, P.E., et al., Modeling and Rendering Architecture From Photographs: A Hybrid Geometry and Image-Based Approach,Computer Graphics(SIGGRAPH'96), 1996, pp. 11-20.
Dhond, U.R. et al., Structure From Stereo-A Review,IEEE Transaction on Systems, Man, and Cybernetics, 1989, pp. 1489-1510.
Gortler, S.J. et al., The Lumigraph,Computer Graphics(SIGRAPH'96), 1996.
Hartley, R. et al., Multiple View Geometry, CVPR Jun. 1999, [online] [Retrieved on Sep. 9, 2004] Retrieved from the Internet<URL:http://rsise.anu.edu.au/˜hartley/Papers/CVPR99-tutorial/tut—4up.pdf>.
Kutulakos, K. N. et al., A Theory of Shape by Space Carving,International Journal of Computer Vision, 2000, pp. 199-218.
Levoy, M. et al., Light Field Rendering,Computer Graphics(SIGGRAH'96), 1996.
McMillan, L., An Image-Based Approach to Three-Dimensional Computer Graphics, PhD Thesis, UNC Computer Science, 1999.
Ng, K.C, et al., Generalized Multiple Baseline Stereo and Direct Virtual View Synthesis Using Range-Space Search, Match and Render,International Journal of Computer Vision, 2002, pp. 131-147.
Roy, S et al., A Maximum-Flow Fornulation of the N-Camera Stereo Correspondence Problem,International Conference of Computer Vision, 1998.
Seitz, S. et al., View Morphing,Computer Graphics(SIGGRAPH'96), 1996, pp. 21-30.
Seitz, S. et al., Photorealistic Scene Reconstruction by Voxel Coloring,International Journal of Computer Vision, 1999, pp. 151-173.
Shade, J. et al., Layered Depth Images,Computer Graphics(SIGGRAPH'96), 1998, pp. 231-242.
Shum, H. et al., A Review of Image-Based Rendering Techniques,IEEE/SPIE Visual Communications and Image Processing, 2000, pp. 2-13.
Szeliski, R., A Multi-View Approach to Motion and Stereo,IEEE Computer Society Conference and Pattern Recognition, 1999.
Tao, H. et al., A Global Matching Framework For Stereo Computation,International Conference on Computer Vision, 2001.
Trucco, E. et al., Introductory Techniques for 3-D Computer Vision, 1998, pp. 139-175, Prentice Hall, Inc., New Jersey.
Zhang, Z., A Flexible New Technique for Camera Calibration,IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, pp. 1330-1334.
Zitnick, C.L. et al., A Cooperative Algorithm for Stereo Matching and Occlusion Detection,IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000.
PCT International Search Report and Written Opinion, PCT/US04/29262, Dec. 9, 2005.
González-Baños Héctor H.
Kong Dan
Tao Hai
Duell Mark E.
Fenwick & West LLP
Honda Motor Co. Ltd.
Nguyen Kimbinh T.
The Regents of the University of California
LandOfFree
Systems and methods for directly generating a view using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for directly generating a view using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for directly generating a view using a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3733897