Skip to main content
SpringerLink
Log in

Point reconstruction from noisy images

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In this paper we treat the problem of determining optimally (in the least-squares sense) the 3D coordinates of a point, given its noisy images formed by any number of cameras of known geometry. The optimality criterion is determined by the covariance matrices associated with the images of the point. The covariance matrices are not restricted to be positive definite but are allowed to be singular. Thus, image points constrained to lie along straight lines can be handled as well. Estimation of the covariance of the reconstructed point is provided.

The often appearing two-camera stereo case is treated in detail. It is shown in this case that, under reasonable conditions, the main step of the reconstruction reduces to finding the unique zero of a sixth degree polynomial in the interval (0, 1).

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S.D. Blostein and T.S. Huang, “Error analysis in stereo determination of 3-D point positions,”IEEE Trans. Pattern Anal. and Machine Intell., vol. 9, no. 6, pp. 752–765, 1987.

    Google Scholar 

  2. J.J. Rodrigues and J.K. Aggarwal, “Quantization error in stereo imaging,” inProc. IEEE Comp. Soc. Conf. on Computer Vision and Pattern Recognition, Ann Arbour, USA, June 1988, pp. 153–158.

  3. R. Deriche, R. Vaillant, and O.D. Faugeras, “From noisy edge points to 3D reconstruction of a scene: A robust approach and its uncertainty analysis,” inProceedings of the 7th Scandinavian Conference on Image Analysis, Aalborg, Denmark, August 1991, pp. 225–232.

  4. N. Ayache and O.D. Faugeras, “Maintaining representations of the environment of a mobile robot,”IEEE Trans. on Robotics and Automation, vol. 5, no. 6, pp. 804–818, 1989.

    Google Scholar 

  5. A. Albert,Regression and the Moore-Penrose Pseudoinverse, Academic Press: New York, 1972.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Computational Vision and Active Perception Laboratory (CVAP), S-100 44, Stockholm, Sweden

    Magnus Andersson & Demetrios Betsis

Authors
  1. Magnus Andersson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Demetrios Betsis
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The authors are listed in random order.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Andersson, M., Betsis, D. Point reconstruction from noisy images. J Math Imaging Vis 5, 77–90 (1995). https://doi.org/10.1007/BF01250254

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01250254

Keywords

Search

Navigation