Advertisement

Gauge Independence in Optimization Algorithms for 3D Vision

  • Philip F. McLauchlan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1883)

Abstract

We attack the problem of coordinate frame dependence and gauge freedoms in structure-from-motion. We are able to formulate a bundle adjustment algorithm whose results are independent of both the coordinate frame chosen to represent the scene and the ordering of the images. This method is more efficient that existing approaches to the problem in photogrammetry.

We demonstrate that to achieve coordinate frame independent results, (i) Rotations should be represented by quaternions or local rotation parameters, not angles, and (ii) the translation vector describing the camera/scene motion should be represented in scene 3D coordinates, not camera 3D coordinates, two representations which are normally treated as interchangeable. The algorithm allows 3D point and line features to be reconstructed. Implementation is via the efficient recursive partitioning algorithm common in photogrammetry. Results are presented demonstrating the advantages of the new method in terms of the stability of the bundle adjustment iterations.

Keywords

Gauge Condition Coordinate Frame Orthogonal Transformation Translation Vector Bundle Adjustment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K.B. Atkinson. Close Range Photogrammetry and Machine Vision. Whittles Publishing, Caithness, Scotland, 1996.Google Scholar
  2. 2.
    A. Azarbayejani and Alex P. Pentland. Recursive estimation of motion, structure, and focal length. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(6):562–575, 1995.CrossRefGoogle Scholar
  3. 3.
    R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau. Towards a general multiview registration technique. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(5):540–547, May 1996.Google Scholar
  4. 4.
    A. Gelb (ed). Applied Optimal Estimation. MIT press, 1974.Google Scholar
  5. 5.
    A.W. Fitzgibbon and A. Zisserman. Automatic camera recovery for closed or open image sequences. In Proc. 5th European Conf. on Computer Vision, Freiburg, volume 1, pages 311–326. Springer-Verlag, June 1998.Google Scholar
  6. 6.
    G. H. Golub and C. F. van Loan. Matrix Computations, 3rd edition. The John Hopkins University Press, Baltimore, MD, 1996.Google Scholar
  7. 7.
    J. Heuring and D. W. Murray. Visual head tracking and slaving for visual telepresence. In Proc. IEEE Int’l Conf. on Robotics and Automation, 1996.Google Scholar
  8. 8.
    Q.-T. Luong and T. Viéville. Canonic representations for the geometries of multiple projective views. In Proc. 3rd European Conf. on Computer Vision, Stockholm, pages 589–599, May 1994.Google Scholar
  9. 9.
    P. F. McLauchlan. Gauge invariance in projective 3d reconstruction. In IEEE Workshop on Multi-View Modeling and Analysis of Visual Scenes, Fort Collins, CO, June 1999, 1999.Google Scholar
  10. 10.
    D. Morris and K. Kanatani. Uncertainty modeling for optimal structure from motion. In Proc. ICCV’99 Vision Algorithms Workshop, 1999.Google Scholar
  11. 11.
    J. L. Mundy and A. P. Zisserman, editors. Geometric Invariance in Computer Vision. MIT Press, Cambridge, MA, 1992.Google Scholar
  12. 12.
    P.A. Beardsley, A. Zisserman, and D.W. Murray. Sequential updating of projective and affine structure from motion. International Journal of Computer Vision, 23(3), 1997.Google Scholar
  13. 13.
    X. Pennec and J.P. Thirion. A framework for uncertainty and validation of 3-d registration methods based on points and frames. International Journal of Computer Vision, 25(3):203–229, December1997.Google Scholar
  14. 14.
    L. Quan and T. Kanade. Affine structure from line correspondences with uncalibrated affine cameras. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(8):834–845, 1997.CrossRefGoogle Scholar
  15. 15.
    C.J. Taylor and D.J. Kriegman. Structure and motion from line segments in multiple images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(11):1021–1032, November 1995.Google Scholar
  16. 16.
    J. Weng, T. S. Huang, and N. Ahuja. Motion and structure from two perspective views: algorithms, error analysis and error estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(5):451–476, 1989.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Philip F. McLauchlan
    • 1
  1. 1.School of Electrical Engineering, Information Technology and MathematicsUniversity of SurreyGuildford

Personalised recommendations