Skip to main content

Statistical estimation for exterior orientation from line-to-line correspondences

  • Session IA2a — 3-D Image Analysis
  • Conference paper
  • First Online:
  • 197 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1024))

Abstract

This paper presents a statistical estimation from which a new objective function for exterior orientation from line correspondences is derived. The objective function is based on the assumption that the underlying noise model for the line correspondences is the Fisher distribution. The assumption is appropriate for 3D orientation, is different from the underlying noise models for k pixels positions, and allows us to do a consistent estimation of the unknown parameters. The objective function gives two important facts: its formulation and concept is different for that of previous work, and it automatically estimates six unknown parameters simultaneously. As a result, it provides an optimal solution and better accuracy. We design an experimental protocol to evaluate the performance of the new algorithm. The results of each experiment shows that the new algorithm produces answers whose errors are 10%–20% less than the competing decoupled least squares algorithm.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Haralick, R. M., C. N. Lee, K. Ottenberg, and M. Nölle, “Analysis of The Three Point Perspective Pose Estimation Problem and Solutions”, IEEE conference on Computer Vision and Pattern Recognition, Maui, Hawaii, June, 1991.

    Google Scholar 

  2. Linnainmaa, S., D. Harwood, and L.S. Davis, “Pose Estimation of a Three-Dimensional Object Using Triangle Pairs,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, No.5, 1988, pp. 634–647.

    Google Scholar 

  3. Pope, J.A., “An Advantageous, Alternative Parameterization of Rotations for Analytical Photogrammetry,” ESSA Tech. Rep., C and GS 39.

    Google Scholar 

  4. Thompson, E.H. “On Exact Linear Solution of the Problem of Absolute Orientation,” Photogrammetria, Vol. 13, No. 4, 1958, pp. 163–178.

    Google Scholar 

  5. Lowe, D. G. Perceptual Organization and Visual Recognition, Boston: Kluwer, 1985

    Google Scholar 

  6. Kumar, R., and R. Hanson, “Analysis of Different Robust Methods for Pose Estimation,” IEEE Workshop on Robust Computer Vision, Seattle, WA, Oct. 1–3, 1990.

    Google Scholar 

  7. Liu, Yuncai, Thomas S. Huang, and O. D. Faugeras, “Determination of Camera Location from 2-D to 3-D Line and Point Correspondences,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No.1, 1990, pp. 28–37.

    Google Scholar 

  8. Barnard S. T., “Interpreting Perspective Images,” Artificial Intelligence, Vol. 21, 1983, pp. 435–462.

    Google Scholar 

  9. Fisher, R. A., “Dispersion on a Sphere,” Proceedings Royal Society of London, Vol. 217, A., 1953.

    Google Scholar 

  10. Mardia, K.V., “Statistics of directional data,” New York: Academic Press, 1972.

    Google Scholar 

  11. Papoulis, A., “Probability, Random Variables, and Stochastic Process,” 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roland T. Chin Horace H. S. Ip Avi C. Naiman Ting-Chuen Pong

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, CN., Haralick, R.M. (1995). Statistical estimation for exterior orientation from line-to-line correspondences. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_109

Download citation

  • DOI: https://doi.org/10.1007/3-540-60697-1_109

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60697-0

  • Online ISBN: 978-3-540-49298-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics