Abstract
In this article we propose a new method to calibrate directly the camera by which it was taken an image of a cuboid, and to find at the same time the orientation and side lengths of the cuboid. This is a highly non-linear optimization problem that is solved directly using a heuristic called differential evolution. We show in this paper that this problem is very difficult if one tries to solve it with a conventional scalar optimization procedure. Although differential evolution is a heuristic, we find valid results in 100% of the executions. We test our method with synthetic and real images.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Caprile, B., & Torre, V. (1990). Using vanishing points for camera calibration. International Journal of Computer Vision, 4(2), 127–139.
Cipolla, R., Drummond, T., & Robertson, D. (1999). Camera calibration from vanishing points in images of architectural scenes. In BMVC99 (p. 10).
Coello, C. C., Lamont, G., & Van Veldhuizen, D. (2007). Evolutionary algorithms for solving multi-objective problems (2nd ed.). New York: Springer.
de la Fraga, L., & Silva, I. V. (2008). Direct 3d metric reconstruction from two views using differential evolution. In 2008 IEEE congress on evolutionary computation (pp. 3265–3272).
Hansen, N. (2006). Comparisons results among the accepted papers to the special session on real-parameter optimization at CEC-05. http://www.ntu.edu.sg/home/epnsugan/index_files/CEC-05/compareresults.pdf.
Hartley, R. I. (1994). Euclidean reconstruction from uncalibrated views. In Proceedings of the second joint European—US workshop on applications of invariance in computer vision, London, UK (pp. 237–256). Berlin: Springer.
Jelinek, D., & Taylor, C. (2001). Reconstruction of linearly parametrized models from single images with a camera of unknown focal length. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, 767–773.
Mezura, E., Velázquez, J., & Coello, C. A. (2006). A comparative study of differential evolution variants for global optimization. In GECCO ’06: Proceedings of the 8th annual conference on genetic and evolutionary computation (pp. 485–492). New York: ACM Press.
Pollefeys, M., Koch, R., & Gool, L. J. V. (1998). Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. In Proc. 6th int. conf. on computer vision (pp. 90–96).
Price, K. V. (1999). An introduction to differential evolution. In D. Corne, M. Dorigo, & F. Glover (Eds.), New ideas in optimization (pp. 79–108). London: McGraw-Hill.
Wilczkowiak, M., Boyer, E., & Sturm, P. (2001). Camera calibration and 3d reconstruction from single images using parallelepipeds. In Proceedings of the 8th international conference on computer vision, Vancouver, Canada (Vol. 1, pp. 142–148). Los Alamitos: IEEE Computer Society Press.
Wilczkowiak, M., Sturm, P., & Boyer, E. (2005). Using geometric constraints through parallelepipeds for calibration and 3D modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27, 194–207.
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(7), 892–899.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
de la Fraga, L.G., Schütze, O. Direct Calibration by Fitting of Cuboids to a Single Image Using Differential Evolution. Int J Comput Vis 81, 119–127 (2009). https://doi.org/10.1007/s11263-008-0183-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-008-0183-z