A paraperspective factorization method for shape and motion recovery
read more
Citations
Multiple View Geometry in Computer Vision.
Computer Vision: Algorithms and Applications
A Multibody Factorization Method for Independently Moving Objects
A Factorization Based Algorithm for Multi-Image Projective Structure and Motion
Using Unmanned Aerial Vehicles (UAV) for High-Resolution Reconstruction of Topography: The Structure from Motion Approach on Coastal Environments
References
An iterative image registration technique with an application to stereo vision
Numerical Recipes in C: The Art of Scientific Computing
Numerical Recipes in C: The Art of Scientific Computing
Numerical Recipes in FORTRAN - The Art of Scientific Computing - Second Edition
Related Papers (5)
Frequently Asked Questions (14)
Q2. How many steps were required for convergence of a single point or frame refinement?
Generally about six steps were required for convergence of a single point or frame refinement, so a complete refinement step requires 6P inversions of 3 3¥ matrices and 6F inversions of 6 6¥ matrices.
Q3. How does the method achieve its accuracy and robustness?
It achieves its accuracy and robustness by applying a well-understood numerical computation, the singular value decomposition (SVD), to a large number of images and feature points, and by directly computing shape without computing the depth as an intermediate step.
Q4. How can the authors solve the motion variables for each frame?
While holding the shape constant, the minimization with respect to the motion variables can be performed independently for each frame.
Q5. How many pixels did the feature tracker move?
Due to the bumpy motion of the plane and the instability of the hand-held camera, features often moved by as much as 30 pixels from one image to the next.
Q6. How do the authors solve the motion variables?
The authors perform the individual minimizations, fitting six motion variables to P equations or fitting three shape variables to 2F equations, using the Levenberg-Marquardt method [8].
Q7. What is the method for determining the distance between the camera and the object?
In image sequences in which the object being viewed translates significantly toward or away from the camera or across the camera’s field of view, the paraperspective factorization method performs significantly better than the orthographic method.
Q8. What is the principle that the measurement matrix has rank three?
The principle that the measurement matrix has rank three, as put forth by Tomasi and Kanade in [14], was dependent on the use of an orthographic projection model.
Q9. What is the drawback of iterative methods on complex non-linear error surfaces?
A common drawback of iterative methods on complex non-linear error surfaces is that the final result can be highly dependent on the initial value.
Q10. how long did it take to solve a system of 60 frames and 60 points on a?
The C implementation of the paraperspective factorization method required about 20-24 seconds to solve a system of 60 frames and 60 points on a Sun 4/65, with most of this time spent computing the singular value decomposition of the measurement matrix.
Q11. What is the function of the orthographic projection model?
The orthographic projection model assumes that rays are projected from an object point along the direction parallel to the camera’s optical axis, so that they strike the image plane orthogonally, as illustrated in Fig.
Q12. What is the rank three approximation to W*?
When noise is present in the input, the W* will not be exactly of rank three, so the Tomasi-Kanade factorization method uses the SVD to find the best rank three approximation to W*, factoring it into the productW MS* $ $= (8)The decomposition of (8) is only determined up to a linear transformation.
Q13. What was the effect of the orthographic factorization method?
The shape recovered by the orthographic factorization method was rather deformed (see Fig. 8) and the recovered motion incorrect, because the method could notaccount for the scaling and position effects which are prominent in the sequence.
Q14. What is the metric for the scaled orthographic factorization method?
The scaled orthographic factorization method is very similar to theparaperspective factorization method; the metric constraints for the method are m nf f 2 2 = , m nf f◊ = 0 , and m1 1= .