Television – Stereoscopic
Reexamination Certificate
2008-04-01
2008-04-01
Wong, Allen (Department: 2621)
Television
Stereoscopic
C348S051000
Reexamination Certificate
active
09338176
ABSTRACT:
A method and apparatus for recovering a three-dimensional (3D) scene from two-dimensional (2D) images. A sequence of images is divided into a number of smaller segments and a 3D reconstruction is performed on each segment individually. All the reconstructed segments are then combined together through an efficient bundle adjustment to complete the 3D reconstruction. Segmenting may be achieved by dividing the segments based on the number of feature points that are in each frame. The number of frames per segment is reduced by creating virtual key frames. The virtual key frames encode the 3D structure for each segment, but are only a small subset of the original frames in the segment. A final bundle adjustment is performed on the virtual key frames, rather than all of the original frames. Thus, the final bundle adjustment is two orders of magnitude faster than a conventional bundle adjustment.
REFERENCES:
patent: 5511153 (1996-04-01), Azarbayejani et al.
patent: 5548667 (1996-08-01), Tu
patent: 5612743 (1997-03-01), Lee
patent: 5729471 (1998-03-01), Jain et al.
patent: 5774591 (1998-06-01), Black et al.
patent: 6046745 (2000-04-01), Moriya et al.
patent: 0 681 230 (1995-11-01), None
A. Azarbayejani and A.P. Pentland, “Recursive Estimation of Motion Structure, and Focal Length” IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(6);562-575, Jun. 1995.
N. Ayache, “Artificial Vision for Mobile Robots: Stereo Vision and Multisensory Perception” InterEditions., Paris, 1989.
M. Pollefeys, R. Koch, and L. Van Gool, “Self-Calibration and Metric Reconstruction in Spite of Varying and Unknown Internal Camera Parameters” Sixth International Conference on Computer Vision (ICCV'98), pp. 90-95, Bombay, Jan. 1998.
J. Weng, N. Ahuja, and T.S. Huang, “Optimal Motion and Structure Estimation” IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(9):864-884, Sep. 1993.
Beardsley, P. et al., “3D Model Acquisition from Extended Image Sequences”In Fourth Eueopean Conference on Computer Vision(ECCV'96), vol. 2, pp. 683-695, Cambridge, England, Apr. 1996.
Hartley, R.I., “Euclidean Reconstuction from Uncalibrated Views”Second Eueopean Workshop on Invariants,pp. 187-202, Ponta Delgada, Azores, Oct. 1993.
McLauchlan, P.F. et al., “Recursive Affine Structure and Motion from Image Sequences”Third Eueopean Conference on Computer Vision(ECCV'94), vol. 1, pp. 217-224, Stockholm, Sweden, May 1994.
Szeliski, R. and Kang, S.B. “Recovering 3D Shape and Motion from Image Streams Using Nonlinear Least Squares”Journal of Visual Communication and Image Representation,5(1):10-28, Mar. 1994.
Sturm, P. and Triggs, W. “A Factorization Based Algorithm for Multi-Image Projective Structure and Motion”Fourth European Conference on Computer Vision(ECCV'96), vol. 1, pp. 709-720, Cambridge, England, Apr. 1996.
Horn, B.K.P. et al. “Closed-form solution of Absolute Orientation Using Orthonormal Matrices”Journal of the Optical Society of America S,5(7):1127-1135, 1998.
Tomasi, C. “Shape and Motion from Image Streams Under Orthography: A Factorization Method”International Journal of Computer Vision,9(2): 137-154, Nov. 1992.
A.W. Fitzgibbon and A. Zisserman. Automatic camera recovery for closed and open image sequences. InFifth European Conference on Computer Vision(ECCV'98), pp. 311-326, Freiburg, Germany, Jun. 1998. Springer Verlag.
J. Shi and C. Tomasi. Good features to track. In IEEEComputer Society Conference on Computer Vision and Pattern Recognition(CVPR'94), pp. 593-600, Seattle, Washington, Jun. 1994. IEEE Computer Society.
Z. Zhang, Determining the epipolar geometry and its uncertainty: A review.International Journal of Computer Vision,27(2):161-195, 1998.
S. Gortler, L. He, and M. Cohen, Rendering layered depth images, pp. 1-11.
R. I. Hartley, In defense of the eight-point algorithm,IEEE Transactions On Pattern Analysis And Machine Intelligence,vol. 19, No. 6, Jun. 1997.
Ke Qifa
Shum Heung-Yeung
Zhang Zhengyou
Klarquist & Sparkman, LLP
Wong Allen
LandOfFree
Method and apparatus for recovering a three-dimensional... 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 recovering a three-dimensional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for recovering a three-dimensional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3950781