Recursive structure and motion estimation based on hybrid matching constraints
Abstract
Motion estimation has traditionally been approached either from a pure discrete point of view, using multi-view tensors, or from a pure continuous point of view, using optical flow. This paper builds upon a novel framework of hybrid matching constraints for motion estimation, combining the advantages of both discrete and continuous methods. We will derive both bifocal and trifocal hybrid constraints and use them together with a structure estimate based on filtering techniques. A feedback from the structure estimate will be used to further refine the motion estimate. This gives a complete iterative structure and motion estimation scheme. Its performance will be demonstrated in simulated experiments.
References
[1]
Hartley, R., Zisserman, A.: Multiple View Geometry. Cambridge (2003).
[2]
Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature 293, 133-135 (1981).
[3]
Torr, P., Fitzgibbon, A.W., Zisserman, A.: Maintaining multiple motion model hypotheses over many views to recover matching and structure. In: Proc. International Conference on Computer Vision. pp. 485-491 (1998).
[4]
Åström, K., Heyden, A.: Continuous time matching constraints for image streams. International Journal of Computer Vision 28(1), 85-96 (1998).
[5]
Viévielle, R., Faugeras, O.: The first order expansion of motion equations in the uncalibrated case. Computer Vision and Image Understanding 64(1), 128-146 (1996).
[6]
Ma, Y., Košecká, J., Sastry, S.S.: Linear differential algorithm for motion recovery: A geometric approach. International Journal of Computer Vision 36(1), 71-89 (2000).
[7]
Triggs, B.: Differential matching constraints. In: Proc. of the International Conference on Computer Vision and Pattern Recognition. vol. 1, 370-376 (1999).
[8]
Heyden, A.: Differential-algebraic multiview constraints. In: Proc. International Conference on Computer Vision, vol. 1, pp. 159-162. IEEE Computer Society Press, Los Alamitos (2006).
[9]
Nyberg, F., Heyden, A.: Iterative estimation of structure and motion using hybrid matching constraints. In: 2nd Workshop on Dynamical Models for Computer Vision, DV2006 (at ECCV2006) (2006).
[10]
Soatto, S.: 3-D structure from visual motion: Modeling, representation and observability. Automatica 33(7), 1287-1312 (1997).
[11]
Azarbayejani, A., Pentland, A.P.: Recursive estimation of motion, structure, and focal length. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(6), 562-575 (1995).
[12]
Triggs, B.: Matching constraints and the joint image. In: Proc. International Conference on Computer Vision. pp. 338-343 (1995).
[13]
Heyden, A.: Tensorial properties of multilinear constraints. Mathematical Methods in the Applied Sciences 23, 169-202 (2000).
[14]
Faugeras, O., Long, Q.T.: Geometry of Multiple Images. The MIT Press, Cambridge (2001).
[15]
Maybeck, P.S.: Stochastic Models, Estimation, and Control, vol. 2. Academic Press, San Diego (1982).
[16]
Huster, A.: Relative Position Sensing by Fusing Monocular Vision and Inertial Rate Sensors. PhD dissertation, Stanford University, Department of Electrical Engineering (2003).
- Recursive structure and motion estimation based on hybrid matching constraints
Recommendations
Recursive structure from motion using hybrid matching constraints with error feedback
WDV'05/WDV'06/ICCV'05/ECCV'06: Proceedings of the 2005/2006 international conference on Dynamical visionWe propose an algorithm for recursive estimation of structure and motion in rigid body perspective dynamic systems, based on the novel concept of continuous-differential matching constraints for the estimation of the velocity parameters. The parameter ...
Robust trifocal tensor constraints for structure from motion estimation
It is important to estimate accurate camera parameters in multi-view stereo. In this paper, we use three-view relations, the trifocal tensor, to improve the Bundler, a popular structure from motion (SfM) system, for estimating accurate camera ...
Recursive Estimation of Motion, Structure, and Focal Length
We present a formulation for recursive recovery of motion, pointwise structure, and focal length from feature correspondences tracked through an image sequence. In addition to adding focal length to the state vector, several representational ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 10 June 2007
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 4Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Feb 2025