Complutense University Library

Euclidean upgrading from segment lengths

Ronda Prieto, José Ignacio and Valdés Morales, Antonio (2010) Euclidean upgrading from segment lengths. International Journal of Computer Vision, 90 (3). pp. 350-368. ISSN 0920-5691 (Print) 1573-1405 (Online)

[img]
Preview
PDF (EUCLIDEAN UPGRADING FROM SEGMENT LENGTHS)
411kB
[img] PDF
Restricted to Repository staff only until 31 December 2020.

1MB

Official URL: http://link.springer.com/content/pdf/10.1007%2Fs11263-010-0369-z

View download statistics for this eprint

==>>> Export to other formats

Abstract

We address the problem of the recovery of Euclidean structure of a projectively distorted n-dimensional space from the knowledge of segment lengths. This
problem is relevant, in particular, for Euclidean reconstruction with uncalibrated cameras, extending previously known results in the affine setting. The key concept is the Quadric of Segments (QoS), defined in a higher-dimensional space by the set of segments
of a fixed length from which Euclidean structure can be obtained in closed form. We have intended to make a thorough study of the properties of the QoS, including the
determination of the minimum number of segments of arbitrary length that determine it and its relationship with the standard geometric objects associated to the Euclidean structure of space. Explicit formulas are given to obtain the dual absolute quadric and the absolute quadratic complex from the QoS. Experiments with real and synthetic images evaluate the performance of the techniques.

Item Type:Article
Uncontrolled Keywords:Camera calibration; Euclidean upgrading; 3D reconstruction
Subjects:Sciences > Computer science > Artificial intelligence
Sciences > Mathematics > Geometry
ID Code:10197
References:

Agrawal, M., & Davis, L. S. (2003). Camera calibration using spheres: A semi-definite programming approach. In ICCV ’03: Proceedings of the ninth IEEE international conference on computer vision (p. 782). Washington, DC, USA. Los Alamitos: IEEE Computer Society.

Bayro-Corrochano, E., & Rosenhahn, B. (2002). A geometric approach for the analysis and computation of the intrinsic camera parameters. Pattern Recognition, 35(1), 169–186.

Harris, J. (1995). Algebraic geometry, a first course. Berlin: Springer.

Hartley, R., & Zisserman, A. (2003). Multiple view geometry in computer vision, 2nd edn. Cambridge: Cambridge University Press.

Hartley, R. I. (1992). Estimation of relative camera positions for uncalibrated cameras. In Proc. European Conference on Computer Vision (pp. 579–587). London, UK. Berlin: Springer.

Hartley, R. I., Hayman, E., de Agapito, L., & Reid, I. (1999). Camera calibration and the search for infinity. IEEE International Conference on Computer Vision, 1, 510.

Heyden, A., & Åström, K. (1997). Euclidean reconstruction from image sequences with varying and unknown focal length and principal point. In Proc. IEEE conference on computer vision and pattern recognition, New York, USA.

Kahl, F., Triggs, B., & Åström, K. (2000). Critical motions for autocalibration when some intrinsic parameters can vary. Journal of Mathematical Imaging and Vision, 13(2), 131–146.

Liebowitz, D., & Carlsson, S. (2003). Uncalibrated motion capture exploiting articulated structure constraints. International Journal on Computer Vision, 51(3), 171–187.

Maybank, S. J., & Faugeras, O. D. (1992). A theory of self-calibration of a moving camera. International Journal on Computer Vision, 8(2), 123–151.

Pollefeys, M., & Gool, L. V. (1997). A stratified approach to metric self-calibration. In Proc. of the IEEE conference on computer vision and pattern recognition (pp. 407–412), June 1997.

Ponce, J. (2001). On computing metric upgrades of projective reconstructions under the rectangular pixel assumption. In Second European workshop on 3D structure from multiple images of largescale environments (pp. 52–67). London, UK. Berlin: Springer.

Ponce, J., McHenry, K., Papadopoulo, T., Teillaud, M., & Triggs, B. (2005). On the absolute quadratic complex and its application to autocalibration. In Proc. IEEE conference on computer vision and pattern recognition (Vol. 1, pp. 780–787).Washington, DC, USA.

Pribanic, T., Sturm, P., & Peharec, S. (2009). Wand-based calibration of 3d kinematic system. IET-CV, 3(3), 124–129.

Roe, E. D. Jr. (1897). On the circular points at infinity. The American Mathematical Monthly, 4(5), 132–145.

Ronda, J. I., Gallego, G., & Valdés, A. (2005). Camera autocalibration using Plücker coordinates. In International conference on image processing (Vol. 3, pp. 800–803), Genoa, Italy.

Ronda, J. I., Valdés, A., & Gallego, G. (2008). Line geometry and camera autocalibration. Journal of Mathematical Imaging and Vision, 32(2), 193–214.

Seo, Y., & Heyden, A. (2000). Auto-calibration from the orthogonality constraints. In Proc. international conference on pattern recognition (Vol. 01, pp. 1067–1071), Los Alamitos, CA, USA.

Sturm, P. (1997). Critical motion sequences for monocular selfcalibration and uncalibrated euclidean reconstruction. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 0, 1100.

Tresadern, P. A., & Reid, I. D. (2008). Camera calibration from human motion. Image and Vision Computing, 26(6), 851–862.

Triggs, B. (1997). Autocalibration and the absolute quadric. In Proc. Of the IEEE conference on computer vision and pattern recognition (pp. 609–614), Puerto Rico, USA, June 1997.

Tsai, R. Y. (1992). A versatile camera calibration technique for high accuracy 3d machine vision metrology using off-the-shelf tv cameras and lenses. In Radiometry (pp. 221–244). Boston: Jones and Bartlett.

Valdés, A., & Ronda, J. I. (2005). Camera autocalibration and the calibration pencil. Journal of Mathematical Imaging and Vision, 23(2), 167–174.

Valdés, A., Ronda, J. I., & Gallego, G. (2006). The absolute line quadric and camera autocalibration. International Journal of Computer Vision, 66(3), 283–303.

Wong, K.-Y. K., Mendonça, P. R., & Cipolla, R. (2003). Camera calibration from surfaces of revolution. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25, 147–161.

Zhang, H., Wong, K.-Y. K., & Zhang, G. (2007). Camera calibration from images of spheres. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(3), 499–502.

Zhang, Z. (2000). A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22, 1330–1334.

Zhang, Z. (2004). Camera calibration with one-dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 892–899.

Deposited On:24 Feb 2010 11:23
Last Modified:06 Feb 2014 08:39

Repository Staff Only: item control page