Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
1999-12-29
2003-02-25
Mancuso, Joseph (Department: 2623)
Image analysis
Applications
3-d or stereo imaging analysis
C345S427000
Reexamination Certificate
active
06526166
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to field of computer vision. More specifically, the present invention is directed to a method using a reference cube for capturing 3D geometry.
BACKGROUND
The use of a series of images from a video camera to determine 3D geometry is known in the field of computer vision as the shape from motion problem. Shape from motion is divided into two more fundamental problems such as determining point correspondence, and the application of shape from motion algorithms. Current shape from motion algorithms uses orthographic factorization or nonlinear optimization techniques. The factorization methods use orthogonal projection models. Since a video camera image is clearly a perspective view, these methods are limited to capturing far away objects where the effects of perspective are diminished. The nonlinear optimization methods are iterative and require good initial estimates in order to ensure convergence, thus these methods may not be suitable for real time applications.
SUMMARY OF THE INVENTION
The projected edge vectors from a viewpoint to a video image of the reference object on a projection plane are determined. The reference object has three orthogonal edges, and the projected edge vectors correspond to edge vectors of the reference object. The orthonormal basis vectors for subspaces are generated using the projected edge vectors and a vector from the viewpoint to an intersection of the projected edge vectors. The directions of the edge vectors corresponding to the projected edge vectors are calculated. The distance between the reference object and the viewpoint is calculated. Using this distance, the coordinates of the reference object are determined.
REFERENCES:
patent: 5898793 (1999-04-01), Karron et al.
patent: 6128405 (2000-10-01), Fujii
patent: 6384826 (2002-05-01), Bern et al.
Ref. cited from J.D. Foley & A. Van Dam, Fundamentals of Graphics Interactive Computer Graphics, Viewing in Three Dimensions (The Systems programming series) pp. 274-277,Copyright 1982 by Addison-Wesley Publishing Company, Inc. Philippines Copright 1192 by Addison-Wesley Publishing Company, Inc.
Ref. cited from Proceedings of 1994 ARPA Image Understanding Workshop, A Sequential Factorization Method for Recovering Shape and Motion from Image Streams, ′Toshihiko Morita & Takeo Kanade, School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213, 1994, Monterey CA vol. II pp. 1177-1188.
Carlo Tomasi, Takeo Kanade, “Shape and Motion from Image Streams under Orthography a Factorization Method”, International Journal of Computer Vision, 9:2, pp. 137-154 (1992) Kluwer Academic Plublishers, Manufactured in The Netherlands.
Conrad J. Poelman & Takeo Kanade, Extension to Scaled Orthography & Paraperspective Projection, “A Paraperspective Factorization Method for Shape and Motion Recovery”, CMU-CS School of Computer Science, Carnegie Mello University, Pittsburgh, Pennsylvania 15213-3890, Oct. 1992.
Toshihiko Morita & Takeo Kanade, “A Sequential Factorization Method for Recovering Shape & Motion from Image Streams”, Proceedings of 1994 ARPA Image Understanding Workshop, Nov., 1994, Monterey CA vol. II pp. 1177-1188, School of Computer Science Carnegie Mello University Pittsburgh, PA 15213.
Bali Vikkram
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Mancuso Joseph
LandOfFree
Using a reference cube for capture of 3D geometry does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Using a reference cube for capture of 3D geometry, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using a reference cube for capture of 3D geometry will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3122552