Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2007-03-20
2007-03-20
Tung, Kee M. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S420000, C345S619000, C345S632000
Reexamination Certificate
active
09562212
ABSTRACT:
A computer-assisted technique for constructing a three-dimensional model on top of one or more images (e.g., photographs) such that the model's parameters automatically match those of the real world object depicted in the photograph(s). Camera parameters such as focal length, position, and orientation in space may be determined from the images such that the projection of a three-dimensional model through the calculated camera parameters matches the projection of the real world object through the camera onto the image surface. Modeling is accomplished using primitives, such as boxes or pyramids, which may be intuitively manipulated to construct the three-dimensional model on a video display or other display screen of a computer system with a two-dimensional input controller (e.g., a mouse, joystick, etc.) such that the displayed three-dimensional object manipulation emulates physical three-dimensional object manipulation. Camera and primitive parameters are incrementally updated to provide visual feedback of the effect of additional constraints on the three-dimensional model, making apparent which user action may have been responsible for any failure to provide a modeling solution and, thus, allowing for rapid reversal and correction thereof. Surface properties (i.e., textures) may be extracted from the images for use in the three-dimensional model.
REFERENCES:
patent: 4969036 (1990-11-01), Bhanu et al.
patent: 4970666 (1990-11-01), Welsh et al.
patent: 5255352 (1993-10-01), Falk
patent: 5511153 (1996-04-01), Azarbayejani et al.
patent: 5699444 (1997-12-01), Palm
patent: 5714997 (1998-02-01), Anderson
patent: 5745117 (1998-04-01), Masuda et al.
patent: 5748199 (1998-05-01), Palm
patent: 5990900 (1999-11-01), Seago
patent: 5990901 (1999-11-01), Lawton et al.
patent: 6016147 (2000-01-01), Gantt
patent: 6025847 (2000-02-01), Marks
patent: 6037948 (2000-03-01), Liepa
patent: 6046745 (2000-04-01), Moriya et al.
patent: 6058259 (2000-05-01), Murakami
patent: 6166744 (2000-12-01), Jaszlics et al.
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6545673 (2003-04-01), Shiitani et al.
patent: 6628819 (2003-09-01), Huang et al.
patent: 2001/0005425 (2001-06-01), Watanabe et al.
patent: 2003/0044073 (2003-03-01), Matsugu et al.
patent: 2005/0091019 (2005-04-01), Clavadetscher
patent: 2006/0227133 (2006-10-01), Petrov et al.
“Photographic Lens”, Wikipedia, the free encyclopedia, 2006, pp. 1-4.
Richard Szeliski and Heung-Yeung Shum, “Creating Full View Panoramic Image Mosaics and Environment Maps”,Siggraph,pp. 251-258 (Aug. 3-8, 1997).
Steven M. Seitz and Charles R. Dyer, “View Morphing”,Computer Graphics Proceedings, Annual Conference Series,pp. 21-30 (1996).
Marc Levoy and Pat Hanrahan, “Light Field Rendering”,Computer Graphics Proceedings, Annual Conference Series,pp. 31-42 (1996).
Steven J. Gortler et al., “The Lumigraph”,Computer Graphics Proceedings, Annual Conference Series,pp. 43-54 (1996).
James D. Foley et al., “Computer Graphics: Principles and Practice”,Addison-Wesley Publishing Company,Second Edition pp. 603-647 (1987).
Michael Gleicher and Andrew Witkin, “Through-the-Lens Camera Control”,Carnegie Mellon University Pittsburgh, PA,pp. 331-340 (1992).
Michael Kass, “Condor: Constraint-Based Dataflow”,Computer Graphics,vol. 26, No. 2, pp. 321-330 (Jul. 1992).
Robert M. Haralick and Linda G. Shapiro, “Computer and Robot Vision”, pp. 116-151.
Paul S. Heckbert, “Fundamentals of Texture Mapping and Image Warping”,Computer Science Division University of California Berkeley,pp. 1-87 (Jun. 1989).
Tzay T. Young, “Handbook of Pattern Recognition and Image Processing: Computer Vision”, vol. 2, pp. 1-5.
J.M. Ogden et al., “Pyramid-Based Computer Graphics”,RCA Corp.,Reprint RE-30-5-1, pp. 4-15, (Sep./Oct. 1985).
Jeremy S. De Bonet, “Multisolution Sampling Procedure for Analysis and Synthesis of Texture Images”,Computer Graphics Proceedings, Annual Conference Series,pp. 361-368, (Aug. 3-8, 1997).
Camillo J. Taylor & David J. Kriegman, “Minization on The Lie Group SO(3) and Related Manifolds”,Yale University,Technical Report No. 9405, pp. 1-8, (Apr. 1994).
B. Vijayakumar et al., “Structure and Motion of Curved 3D Objects from Monocular Silhouettes”,Dept. of Electrical Engineering Yale University&Computer Science University of Illinois,pp. 1-8 (1996).
Camilo J. Taylor & David J. Kriegman, “Structure and Motion From Line Segnants In Multiple Images”,Dept. of Electrical Engineering Yale University,pp. 1-31.
Shenchang Eric Chen & Lance Williams, “View Interpolation for Image Synthesis”,Apple Computers, Inc.,pp. 279-288 (1993).
Youichi Horry et al., “Tour Into the Picture: Using a Spidery Mesh Interface to Make Animation from a Single Image”,Computer Graphics Proceedings, Annual Conference Series,pp. 225-232 (1997).
Reinhardt Tilman
Seidl Robert
Adobe Systems Incorporated
Harrison Chante
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
LandOfFree
Method and apparatus for image assisted modeling 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 apparatus for image assisted modeling of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for image assisted modeling of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3766940