Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-01-06
1999-12-28
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
345433, 382300, G06K 932
Patent
active
060094370
ABSTRACT:
A method for generating a complete scene structure from a video sequence that provides incomplete data. The method has a first step of building a first matrix consisting of point locations from a motion sequence by acquiring a sequence of images of a fixed scene using a moving camera; identifying and tracking point features through the sequence; and using the coordinates of the features to build the first matrix with some missing elements where some features are not present in some images. In a second step an approximate solution is built by selecting triples of columns from the first matrix; forming their nullspaces into a second matrix; and taking the three smallest components of the second matrix. In a third step, an iterative algorithm is applied to the three smallest components to build a third matrix and to improve the estimate. Lastly, in a fourth step the third matrix is decomposed to determine the complete scene structure. Another aspect of the present invention are apparatus' for generating a complete scene structure from a video sequence that provides incomplete data utilizing the methods of the of the present invention.
REFERENCES:
patent: 5535288 (1996-07-01), Chen et al.
patent: 5625715 (1997-04-01), Trew et al.
patent: 5778101 (1998-07-01), Hwang
David Jacobs, Linear Fitting with Missing Data: Applications to Structure-from-Motion and to Characterizing Intensity Images, Jun. 1997, IEEE.
A. Shashua (1992) "Photometric Alignment" Geometry and Photometry in 3D Visual Recognition Ph.D. Dissertation Massachuetts Institute of Technology: 79-90.
C. Tomasi et al. (1992) "Shape and Motion From Image Streams Under Orthography" A Factorization Method International Journal of Computer Vision 9 (2): 137-154.
P.N. Belhumeur et al. (1996) "What is the Set of Images of an Object Under All Possible Lighting Conditions?" IEEE Conf. of Comp. Vis. and Pat. Rec.: 270-277.
S. Ullman et al. (1991) "Recognition by Linear Combinations of Models" IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (10): 992-1006.
R. Basri et al. (1993) "The Alignment of Objects With Smooth Surfaces" CVGIP Image Understanding 57 (3): 331-345.
R. Basri (1996) "Paraperspective Affine" International Journal of Computer Vision 19 (2): 169-179.
H.S. Sawhney et al. (1990) "Description and Reconstruction From Image Trajectories of Rotational Motion" IEEE: 494-498.
H. Shum et al. (1994) "Principal Component Analysis With Missing Data and its Application to Object Modeling" IEEE: 560-565.
T. Wiberg (1976) "Computation of Principal Components When Data Are Missing" Proc. Second Symp. Computational Statistics: 229-236.
Black Thomas G.
Le Uyen
NEC Research Institute Inc.
LandOfFree
Linear fitting with missing data: applications to structure-from does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Linear fitting with missing data: applications to structure-from, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear fitting with missing data: applications to structure-from will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2389748