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).
Similar content being viewed by others
References
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.
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.
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.
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.
A. Albert,Regression and the Moore-Penrose Pseudoinverse, Academic Press: New York, 1972.
Author information
Authors and Affiliations
Additional information
The authors are listed in random order.
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01250254