Abstract
The emergent one-dimensional (1D) calibration is very suitable for multi-camera calibration. However its accuracy is not satisfactory. Conventional optimal algorithms, such as bundle adjustment, do not perform well for the non-convex optimization of 1D calibration. In this paper, a practical optimal algorithm for camera calibration with 1D objects using branch and bound framework is presented. To obtain the optimal solution which can provide ε-optimality, tight convex relaxations of the objective functions are constructed and minimized in a branch and bound optimization framework. Experiments prove the validity of the proposed method.
Chapter PDF
Similar content being viewed by others
Keywords
- Camera Calibration
- Global Optimal Algorithm
- Bundle Adjustment
- World Coordinate System
- Camera Coordinate System
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abdel-Aziz, Y.I., Karara, H.M.: Direct linear transformation from comparator coordinates into object space coordinates. In: ASP Symposium on Colse-Range Photogrammetry, Virginia, USA (1971)
Tsai, R.: An efficient and accurate camera calibration technique for 3d machine vision. In: Proceedings of the CVPR 1986, Miami Beach, USA, pp. 364–374 (1986)
Zhang, Z.Y.: Flexible camera calibration by viewing a plane from unknown orientations. In: Proceedings of the ICCV 1999, Kerkya, Greece, pp. 666–673 (1999)
Meng, X.Q., Li, H., Hu, Z.Y.: A new easy camera calibration technique based on circular points. In: Proceedings of the BMVC 2000, Bristol, UK, pp. 496–505 (2000)
Zhang, Z.Y.: Camera calibration with one-dimensional objects. IEEE Trans. Pattern Anal. Mach. Intell. 26(7), 892–899 (2004)
Hammarstedt, P., Sturm, P., Heyden, A.: Degenerate cases and closed-form solutions for camera calibration with one-dimensional objects. In: Proceedings of the ICCV 2005, Beijing, China, pp. 317–324 (2005)
Wu, F.C., Hu, Z.Y., Zhu, H.J.: Camera calibration with moving one-dimensional objects. Pattern Recognition 38(5), 755–765 (2005)
Wang, L., Wu, F.C., Hu, Z.Y.: Multi-camera calibration with one-dimensional object under general motions. In: Proc. IEEE Int. Conf. Comput. Vis., pp.1–7 (2007)
Franca, J., Stemmer, M.R., et al.: Revisiting Zhang’s 1D calibration algorithm. Pattern Recognition 43(3), 1180–1187 (2010)
Maybank, S.J., Faugeras, O.D.: A theory of self-calibration of a moving camera. Int. J. Comput. Vision 8(2), 123–152 (1992)
Pollefeys, M., Gool, L.V., Oosterlinck, A.: The modulus constraint: a new constraint for self-calibration. In: Proceedings of the ICPR 1996, Vienna, Austria, pp. 31–42 (1996)
Triggs, B.: Auto-calibration and the absolute quadric. In: Proceedings of the CVPR 1997, Puerto Rico, USA, pp. 609–614 (1997)
Triggs, B.: Autocalibration from planar scenes. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 89–105. Springer, Heidelberg (1998)
Land, A.H., Doig, A.G.: An automatic method of solving discrete programming prolems. Econometrica 28(3), 497–520 (1960)
Chandraker, M., Agarwal, S., et al.: Globally optimal algorithms for stratified autocalibration. Int. J. Comput. Vision 90(2), 236–254 (2010)
Hartley, R., Zisserman, A.: Mmultiple view geometry in computer vision. Cambridge University Press, Cambridge (2000)
More, J.J.: The levenberg-marquardt algorithm, implementation and theory. In: Watson, G.A. (ed.) Numerical Analysis. Springer, Heidelberg (1977)
Rother, C.: Multi-view reconstruction and camera recovery using a real or virtual reference plane, PhD thesis, Computational and Active Perception Laboratory, Kungl Tekniska Högskolan (2003)
Sturm, J.: Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software 11(12), 625–653 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, L., Duan, F., Liang, C. (2011). A Global Optimal Algorithm for Camera Calibration with One-Dimensional Objects. In: Jacko, J.A. (eds) Human-Computer Interaction. Design and Development Approaches. HCI 2011. Lecture Notes in Computer Science, vol 6761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21602-2_72
Download citation
DOI: https://doi.org/10.1007/978-3-642-21602-2_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21601-5
Online ISBN: 978-3-642-21602-2
eBook Packages: Computer ScienceComputer Science (R0)