Affine approximation for direct batch recovery of Euclidian structure and motion from sparse data

International Journal of Computer Vision

Volumn 69, Issue 3, 2006, Pages 317-333

  Guilbert, Nicolas ^a   Bartoli, Adrien ^b   Heyden, Anders ^c  

^a LUND UNIVERSITY   (Sweden)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

^c MALMÖ UNIVERSITY   (Sweden)

Author keywords

Affine camera model; Autocalibration; Batch recovery; Closure constraints; Contraction mapping; Structure from motion

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; DATA ACQUISITION; ERROR ANALYSIS; MATHEMATICAL MODELS;

AFFINE CAMERA MODEL; BATCH RECOVERY; CLOSURE CONSTRAINTS; STRUCTURE FROM MOTION;

IMAGE ANALYSIS;

EID: 33744922126     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-006-8113-4     Document Type: Article

References (27)

1. Aanaes, H., Fisker, R., Astrom, K., and Carstensen J.M. 2002. Robust factorization. IEEE Trans. Pattern Analysis and Machine Intelligence, 24(9):1215-1225.
2. Beardsley, P., Zisserman, A., and Murray D.W. 1997. Sequential updating of projective and affine structure from motion. Int. Journal of Computer Vision, 23(3):235-259.
3. Björck, Å. 1996. Numerical methods for least squares problems. Society for Industrial and Applied Mathematics.
4. Christy, S., and Horaud, R. 1996. Euclidean shape and motion from multiple perspective views by affine iterations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(11):1098-1104.
5. Faugeras, O. 1992. What can be seen in three dimensions with an uncalibrated stereo rig? In Sandini, G. editor, Computer Vision - ECCV92, volume 588 of Lecture Notes in Computer Science, pages 563-578. Springer Verlag.
6. Faugeras, O. 1993. Three-dimensional vomputer vision. MIT Press, Cambridge, Mass.
7. Griffel, D.H. 1985. Applied functional analysis. Dover Publications.
8. Guilbert, N. 2006. A structure from motion system in octave. http://www.maths.lth.se/~nicolas.
9. Guilbert, N., and Bartoli, A. 2003. Batch recovery of multiple views with missing data using direct sparse solvers. In Proc. British Machine Vision Conference, volume 1, pages 63-72.
10. Guilbert, N., Kahl, F., Oskarsson, M., Åström, K., Johansson, M., and Heyden A. 2004. Constraint enforcement in structure from motion applied to closing an open sequence. In Proc. Asian Conf. on Computer Vision, Jeju Island, Korea.
11. Hartley, R.I. 1994. Euclidean reconstruction from uncalibrated views. In Joseph L. Mundy, Andrew Zisserman, and David Forsyth, editors, Applications of Invariance in Computer Vision, volume 825 of Lecture notes in Computer Science, pages 237-256. Springer-Verlag.
12. Hartley, R.I., and Zisserman, A. 2000. Multiple view geometry in computer vision. Cambridge University Press.
13. Heyden, A., and Åström, K. 1999. Flexible calibration: Minimal cases for auto-calibration. In Proc. 7th Int. Conf. on Computer Vision, Kerkyra, Greece.
14. Jacobs, D. 1997. Linear fitting with missing data: Applications to structure-from-motion and to characterizing intensity images. In Proc. Conf. Computer Vision and Pattern Recognition, pages 206-212.
15. Kahl, F., and Heyden, A. 1999. Affine structure and motion from points, lines and conics. Int. Journal of Computer Vision.
16. Kanade, T., and Morris, D. 1998. Factorization methods for structure from motion. Phil. Trans. R. Soc. Lond., A(356):1153-1173.
17. Longuet-Higgins, H.C. 1981. A computer algorithm for reconstructing a scene from two projections. Nature, 293:133-135.
18. Martinec, D., and Pajdla, T. 2002. Structure from many perspective images with occclusions. In Proc. 7th European Conf. on Computer Vision, Copenhagen, Denmark.
19. Nistér, D. 2001. Automatic dense reconstruction from uncalibrated video sequences. PhD thesis, Dept. of Numerical Analysis and Computer Science, Royal Institute of Technology, Stockholm, Sweden.
20. Poelman, C.J., and Kanade, T. 1997. A paraperspective factoriza tion method for shape and motion recovery. IEEE Trans. Pattern Analysis and Machine Intelligence, 19(3):206-218.
21. Pollefeys, M., Koch, R., and Van Gool, L. 1999. Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. Int. Journal of Computer Vision, 32(1): 7-25.
22. Quan, L. 1996. Self-calibration of an affine camera from multiple views. Int. Journal of Computer Vision, 19(1):93-105.
23. Jianbo, Shi, and Carlo, Tomasi. 1994. Good features to track. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR'94), Seattle.
24. Tomasi, C., and Kanade, T. 1992. Shape and motion from image streams under orthography: a factorization method. Int. Journal of Computer Vision, 9(2):137-154.
25. Triggs, B. 1997. Linear projective reconstruction from matching tensors. Image and Vision Computing, 15(8):617-625.
26. Xu G., and Zhang, Z. 1996. Epipolar geometry in stereo, motion and object recognition. A unified approach. Springer Verlag.
27. Zhang, and Xu. 1998. A unified theory of uncalibrated stereo for both perspective and affine cameras. Journal of Mathematical Imaging and Vision, 9(3):213-229.