Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2005-12-13
2005-12-13
Ahmed, Samir (Department: 2623)
Image analysis
Applications
3-d or stereo imaging analysis
C359S470000, C345S427000, C345S653000, C345S679000, C702S153000, C715S757000
Reexamination Certificate
active
06975756
ABSTRACT:
The invention features an improved, photo hull based method of generating a three-dimensional representation of a visual scene based upon a set of multi-view reference images. In one aspect, a visual hull containing the visual scene is computed. Visibility of points on the computed visual hull with respect to each reference image is computed. Photo-consistency of points on the computed visual hull along rays back-projected from a desired view is computed based upon reference images having visibility of the points. A photo hull containing the visual scene is generated by stepping along each back-projected ray. The photo-consistent points visible in the desired view are colored using color information contained in reference images having visibility of the photo-consistent points.
REFERENCES:
patent: 6192145 (2001-02-01), Anandan et al.
patent: 6642924 (2003-11-01), Kang et al.
patent: 6792140 (2004-09-01), Matusik et al.
patent: 2004/0104935 (2004-06-01), Williamson et al.
Wada et al. (“Homography based parallel volume intersection: toward real-time volume reconstruction using active camera”; Wada, T.; Computer Architectures for Machine Perception, 2000. Proceedings. Fifth IEEE International Workshop on, Sep. 11-13, 2000;).
Kutulakos et al. (“A theory of shape by space carving”; Kutulakos, K.N.; Seitz, S.M.; Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on , vol. 1 , Sep. 20-27, 1999 pp.: 307-314 vol. 1).
Inferring the shape of the real object from the object reconstructed by volume intersection Laurentini, A.; Computer Vision and Pattern Recognition, 1993. Proceedings CVPR '93., 1993 IEEE Computer Society Conference on , Jun. 15-17, 1993 pp.: 280-285.
How far 3D shapes can be understood from 2D silhouettes Laurentini, A.; Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol. 17 , Issue: 2, Feb. 1995 pp.: 188-195.
Culbertson et al. (Presented at Vision Algorithms: Theory and Practice, held in conjunction with the IEEE International Conference on Computer Vision, Sep. 21-22, 1999, Corfu, Greece. Copyright 1999 Hewlett-Packard Company).
P. Debevec, C. Taylor, and J. Malik, “Modeling and rendering architecture from photographs: A hybrid geometry- and image-based appraoch,” in SIGGRAPH, 1996, pp. 11 20.
Andrew C. Prock and Charles R. Dyer, “Towards real-time voxel coloring,” in Image Understanding Workshop, 1998, pp. 315 321.
P. Narayanan, P. Rander, and T. Kanade, “Constructing virtual worlds using dense stereo,” in ICCV, 1998, pp. 3 10.
S. Moezzi, L. C. Tai, and P. Gerard, “Virtual view generation for 3d digital video,” IEEE Multimedia, vol. 4, No. 1, pp. 1826, 1997.
S. Vedula, S. Baxter, S. Seitz, and T. Kanade, “Shape and motion carving in 6d,” in CVPR, 2000, vol. 2, pp. 592 598.
R. Carceroni and K. Kutulakos, “Multi-view scene capture by surfel sampling: From video streams to non-rigid motion, shape, and refbctance,” in ICCV, 2001, vol. 2, pp. 6057.
W. Matusik, C. Buehler, R. Raskar, S. J. Gortler, and L. McMillan, Image-based visual hulls, in SIGGRAPH, 2000, pp. 369374.
A. Laurentini, “The visual hull concept for silhouette-based image understanding,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, No. 2, pp. 150 162, 1994.
R. Szeliski, “Rapid octree construction from image sequences,” CVGIP: Image Understanding, vol. 58, No. 1, pp. 23 32, 1993.
K. Kutulakos and S. Seitz, “A theory of shape by space carving,” Int. J. Computer Vision, vol. 38, No. 3, pp. 199 218, 2000.
Steven M. Seitz and Charles R. Dyer, “Photorealistic scene reconstruction by voxel coloring,” Int. J. Computer Vision, vol. 35, No. 2, pp. 151 173, 1999.
W. B. Culbertson, T. Malzbender, and G. Slabaugh, “Generalized voxel coloring,” in ICCV Workshop, Vision Algorithms Theory and Practice. 1999, pp. 100 115, SpringerVerlag LNCS 1883.
P. Eisert, E. Steinbach, and B. Girod, Multi-hypothesis, volumetric reconstruction of 3-d objects from multiple calibrated camera views, in ICASSP, 1999, vol. 6, pp. 35093512.
A. Broadhurst, T. W. Drummond, and R. Cipolla, “A probabilistic framework for space carving,” in ICCV, 2001, vol. 1, pp. 388393.
C. R. Dyer, “Volumetric scene reconstruction from multiple views,” in Foundations of Image Understanding, L. S. Davis, Ed., pp. 469-489. Kluwer, 2001.
G. Slabaugh, W. B. Culbertson, T. Malzbender, and R. Schafer, “A survey of volumetric scene reconstruction methods from photographs,” in Volume Graphics 2001, Proc. of Joint IEEE TCVG and Eurographics Workshop, K. Mueller and A. Kaufman, Eds. 2001, pp. 81 100, Springer Computer Science.
O. Faugeras and R. Keriven, Variational principles, surface evolution, pde's, level set methods and the stereo problem, IEEE Transactions on Image Processing, vol. 7, No. 3, pp. 336344, 1998.
J. Shade, S. Gortler, L. He, and R. Szeliski, “Layered depth images,” in SIGGRAPH, 1998, pp. 231242.
Hans Mathieu C.
Schafer Ronald W.
Slabaugh Gregory G.
Ahmed Samir
Bhatnagar Anand
LandOfFree
Image-based photo hulls does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image-based photo hulls, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image-based photo hulls will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3514354