Abstract
When a physical feature is observed by two or more cameras, its position in the 3D space can be easily recovered by means of triangulation. However, for such estimate to be reliable, accurate intrinsic and extrinsic calibration of the capturing devices must be available. Extrinsic parameters are usually the most problematic, especially when dealing with a large number of cameras. This is due to several factors, including the inability to observe the same reference object over the entire network and the sometimes unavoidable displacement of cameras over time. With this paper we propose a game-theoretical method that can be used to dynamically select the most reliable rigid motion between cameras observing the same feature point. To this end we only assume to have a (possibly incomplete) graph connecting cameras whose edges are labelled with extrinsic parameters obtained through pairwise calibration.
Chapter PDF
Similar content being viewed by others
References
Lee, K.H., Chu, C.T., Lee, Y., Fang, Z., Hwang, J.N.: Consistent human tracking over self-organized and scalable multiple-camera networks. In: Distributed Embedded Smart Cameras, pp. 189–209. Springer (2014)
Raman, R., Sa, P.K., Majhi, B.: Occlusion prediction algorithms for multi-camera network. In: 2012 Sixth International Conference on Distributed Smart Cameras (ICDSC), pp. 1–6. IEEE (2012)
Hoppe, C., Wendel, A., Zollmann, S., Pirker, K., Irschara, A., Bischof, H., Kluckner, S.: Photogrammetric camera network design for micro aerial vehicles. Computer vision winter workshop (CVWW) 8, 1–3 (2012)
Agarwal, S., Furukawa, Y., Snavely, N., Simon, I., Curless, B., Seitz, S.M., Szeliski, R.: Building rome in a day. Communications of the ACM 54, 105–112 (2011)
Ramagiri, S., Kavi, R., Kulathumani, V.: Real-time multi-view human action recognition using a wireless camera network. In: Distributed Smart Cameras (ICDSC), pp. 1–6. IEEE (2011)
Wang, X.: Intelligent multi-camera video surveillance: A review. Pattern recognition letters 34, 3–19 (2013)
Morye, A., Ding, C., Song, B., Roy-Chowdhury, A., Farrell, J.: Optimized imaging and target tracking within a distributed camera network. In: American Control Conference (ACC), 2011, pp. 474–480. IEEE (2011)
Furukawa, Y., Ponce, J.: Accurate, dense, and robust multi-view stereopsis. IEEE Trans. on Pattern Analysis and Machine Intelligence 32, 1362–1376 (2010)
Alsadik, B., Gerke, M., Vosselman, G.: Optimal camera network design for 3d modeling of cultural heritage. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences 3 (2012)
Zhang, Z.: A flexible new technique for camera calibration. Pattern Analysis and Machine Intelligence 22, 1330–1334 (2000)
Heikkila, J., Silvén, O.: A four-step camera calibration procedure with implicit image correction. In: CVPR, pp. 1106–1112. IEEE (1997)
Torsello, A., Rodola, E., Albarelli, A.: Multiview registration via graph diffusion of dual quaternions. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2441–2448. IEEE (2011)
Lourakis, M.I., Argyros, A.A.: Sba: A software package for generic sparse bundle adjustment. ACM Transactions on Mathematical Software (TOMS) 36, 2 (2009)
Svoboda, T., Martinec, D., Pajdla, T.: A convenient multicamera self-calibration for virtual environments. Teleoperators and Virt. Environments 14, 407–422 (2005)
Barreto, J., Daniilidis, K.: Wide area multiple camera calibration and estimation of radial distortion. In: Proceedings of the 5th Workshop on Omnidirectional Vision, Camera Networks and Non-Classical Cameras, Prague, Czech Republic (2004)
Nash, J.: Non-cooperative games. Annals of mathematics, 286–295 (1951)
Weibull, J.: Evolutionary Game Theory. MIT Press (1995)
Taylor, P., Jonker, L.: Evolutionarily stable strategies and game dynamics. Mathematical Biosciences 40, 145–156 (1978)
Albarelli, A., Rota Bulò, S., Torsello, A., Pelillo, M.: Matching as a non-cooperative game. In: Proc. ICCV, pp. 1319–1326 (2009)
Ibragimov, B., Likar, B., Pernus, F., Vrtovec, T.: A game-theoretic framework for landmark-based image segmentation. Medical Imaging 31, 1761–1776 (2012)
Banerjee, J., Klink, C., Peters, E.D., Niessen, W.J., Moelker, A., van Walsum, T.: 4D liver ultrasound registration. In: Ourselin, S., Modat, M. (eds.) WBIR 2014. LNCS, vol. 8545, pp. 194–202. Springer, Heidelberg (2014)
Albarelli, A., Rodolá, E., Bergamasco, F., Torsello, A.: A non-cooperative game for 3d object recognition in cluttered scenes. In: 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, 3DIMPVT 2011, pp. 252–259 (2011)
Rodolà, E., Bronstein, A., Albarelli, A., Bergamasco, F., Torsello, A.: A game-theoretic approach to deformable shape matching. In: CVPR, pp. 182–189 (2012)
Joo, H., Park, H.S., Sheikh, Y.: Map visibility estimation for large-scale dynamic 3d reconstruction (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pistellato, M., Bergamasco, F., Albarelli, A., Torsello, A. (2015). Dynamic Optimal Path Selection for 3D Triangulation with Multiple Cameras. In: Murino, V., Puppo, E. (eds) Image Analysis and Processing — ICIAP 2015. ICIAP 2015. Lecture Notes in Computer Science(), vol 9279. Springer, Cham. https://doi.org/10.1007/978-3-319-23231-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-23231-7_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23230-0
Online ISBN: 978-3-319-23231-7
eBook Packages: Computer ScienceComputer Science (R0)