×

3D Euclidean reconstruction of buildings from uncalibrated image sequences. (English) Zbl 1067.68592

Summary: This paper presents a new approach for reconstructing realistic 3D models of buildings from uncalibrated image sequences taken by a hand-held camera. Firstly, correspondences between image pairs are established by using various computer vision tools, and then the fundamental matrix is estimated to high accuracy. Meanwhile, homography constraints are exploited to find more correspondences, to avoid degenerate cases and to obtain more accurate results. Secondly, rectified image pairs are resampled by using epipolar geometry constraints, where epipolar lines coincide with image scan-lines and disparities between the images are in the \(x\)-direction only. This allows subsequent stereoscopic analysis algorithms to easily take advantage of the epipolar constraint and reduce the search space to one dimension, namely along the horizontal row of the rectified images. Furthermore, dense stereo matching of the original image pairs is simple and low computational cost. Finally, the 3D model can be built through self-calibration, matching and Delaunay triangulation. The self-calibration method uses prior knowledge of orthogonal planes (lines) and parallel planes (lines) to act as constraints on the absolute quadric. A large number of experimental results show that this method improves the speed and accuracy of reconstructed 3D models and the 3D models obtained are more realistic.

MSC:

68T10 Pattern recognition, speech recognition
68U10 Computing methodologies for image processing
Full Text: DOI

References:

[1] Faugeras O., Three-Dimensional Computer Vision: A Geometric Viewpoint (1993)
[2] R. Hartkey, Applications of invariance in computer vision, Lecture Notes in Computer Science 825, eds. Joseph Mundy and Andrew Zisserman (Springer-Verlag, Berlin, Germany, 1993) pp. 237–256.
[3] Long Quan, ICCV’99 (Kerkyra, Greece, 1999) pp. 344–349.
[4] Zhengyou Zhang, P. Anandan and Heung-Yeung Shum, ICCV’99 (Kerkyra, Greece, 1999) pp. 680–687.
[5] DOI: 10.1109/34.608285 · doi:10.1109/34.608285
[6] DOI: 10.1109/34.368154 · doi:10.1109/34.368154
[7] DOI: 10.1109/21.97478 · doi:10.1109/21.97478
[8] DOI: 10.1109/34.584098 · doi:10.1109/34.584098
[9] DOI: 10.1007/BF00129684 · doi:10.1007/BF00129684
[10] DOI: 10.1016/S0262-8856(99)00002-5 · doi:10.1016/S0262-8856(99)00002-5
[11] Atkinson K. B., Close Range Photogrammetry and Machine Vision (1996)
[12] DOI: 10.1023/A:1007941100561 · doi:10.1023/A:1007941100561
[13] DOI: 10.1016/S0262-8856(97)00010-3 · doi:10.1016/S0262-8856(97)00010-3
[14] Hartley R., Multiple View Geometry in Computer Vision (2000) · Zbl 0956.68149
[15] Hearn Donald, Computer Graphics (1998) · Zbl 0826.68124
[16] DOI: 10.1006/cviu.1996.0040 · doi:10.1006/cviu.1996.0040
[17] DOI: 10.1016/S0167-8655(00)00042-8 · doi:10.1016/S0167-8655(00)00042-8
[18] DOI: 10.1038/293133a0 · doi:10.1038/293133a0
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.