Skip to main content
Top

2016 | OriginalPaper | Chapter

Moving Objects Tracking on the Unit Sphere Using a Multiple-Camera System on a Mobile Robot

Authors : Josip Ćesić, Ivan Marković, Ivan Petrović

Published in: Intelligent Autonomous Systems 13

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Detection and tracking of moving objects with camera systems mounted on a mobile robot presents a formidable problem since the ego-motion of the robot and the moving objects jointly form a challengingly discernible motion in the image. In this paper, we are concerned with multiple-camera systems, namely the Ladybug\(^{\textregistered }2\) camera, whose perspective images were used to detect motion and subsequently perform the tracking of multiple objects on the sphere. This enabled us to account for the continuity of the scene which is achieved by the sensor in an image stitching process on the sphere. The objects are tracked on the sphere with a Bayesian filter based on the von Mises–Fisher distribution and the data association is achieved by the global nearest neighbor method, for which the distance matrix is constructed by deriving the Rényi \(\alpha \)-divergence for the von Mises–Fisher distribution. The prospects of the method are tested on a synthetic and real-world data experiments.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference S. E. Palmer, Vision science : photons to phenomenology. Cambridge, Mass.: MIT Press, 1999, stephen E. Palmer.; "A Bradford book."; Bibliography: Includes bibliographical references (p. [737]-769) and indexes. S. E. Palmer, Vision science : photons to phenomenology.   Cambridge, Mass.: MIT Press, 1999, stephen E. Palmer.; "A Bradford book."; Bibliography: Includes bibliographical references (p. [737]-769) and indexes.
2.
go back to reference B. Jung and G. Sukhatme, “Real-time motion tracking from a mobile robot,” International Journal of Social Robotics, vol. 2, no. 1, pp. 63–78, 2009.CrossRef B. Jung and G. Sukhatme, “Real-time motion tracking from a mobile robot,” International Journal of Social Robotics, vol. 2, no. 1, pp. 63–78, 2009.CrossRef
3.
go back to reference E. Einhorn, M. Filzhuth, C. Schröter, and H.-M. Gross, “Monocular detection and estimation of moving obstacles for robot navigation,” in European Conference on Mobile Robots (ECMR), 2011, pp. 121–126. E. Einhorn, M. Filzhuth, C. Schröter, and H.-M. Gross, “Monocular detection and estimation of moving obstacles for robot navigation,” in European Conference on Mobile Robots (ECMR), 2011, pp. 121–126.
4.
go back to reference A. Kundu, K. M. Krishna, and C. V. Jawahar, “Realtime motion segmentation based multibody visual SLAM,” in Indian Conference on Computer Vision, Graphics and Image Processing -ICVGIP ’10, 2010, pp. 251–258. A. Kundu, K. M. Krishna, and C. V. Jawahar, “Realtime motion segmentation based multibody visual SLAM,” in Indian Conference on Computer Vision, Graphics and Image Processing -ICVGIP ’10, 2010, pp. 251–258.
5.
go back to reference K. E. Ozden, K. Schindler, and L. Van Gool, “Multibody structure-from-motion in practice.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 6, pp. 1134–1141, Jun. 2010.CrossRef K. E. Ozden, K. Schindler, and L. Van Gool, “Multibody structure-from-motion in practice.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 6, pp. 1134–1141, Jun. 2010.CrossRef
6.
go back to reference A. A. Mekonnen, C. Briand, F. Lerasle, and A. Herbulot, “Fast HOG based person detection devoted to a mobile robot with a spherical camera,” in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Nov. 2013, pp. 631–637. A. A. Mekonnen, C. Briand, F. Lerasle, and A. Herbulot, “Fast HOG based person detection devoted to a mobile robot with a spherical camera,” in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Nov. 2013, pp. 631–637.
7.
go back to reference S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems. Artech House Publishers, 1999. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems.   Artech House Publishers, 1999.
8.
go back to reference Y. Bar-Shalom and E. Tse, “Sonar tracking of multiple targets using joint probabilistic data association filter,” Automatica, vol. 11, pp. 451–460, 1975.CrossRefMATH Y. Bar-Shalom and E. Tse, “Sonar tracking of multiple targets using joint probabilistic data association filter,” Automatica, vol. 11, pp. 451–460, 1975.CrossRefMATH
9.
go back to reference R. P. S. Mahler, “Multitarget Bayes filtering via first-order multitarget moments,” IEEE Transactions on Aerospace and Electronic Systems, vol. 39, no. 4, pp. 1152–1178, Oct. 2003.CrossRef R. P. S. Mahler, “Multitarget Bayes filtering via first-order multitarget moments,” IEEE Transactions on Aerospace and Electronic Systems, vol. 39, no. 4, pp. 1152–1178, Oct. 2003.CrossRef
10.
go back to reference B.-N. Vo and W.-K. Ma, “The Gaussian mixture probability hypothesis density filter,” IEEE Trans. on Signal Processing, vol. 54, no. 11, pp. 4091–4104, 2006.CrossRef B.-N. Vo and W.-K. Ma, “The Gaussian mixture probability hypothesis density filter,” IEEE Trans. on Signal Processing, vol. 54, no. 11, pp. 4091–4104, 2006.CrossRef
11.
go back to reference B. D. Lucas and T. Kanade, “An iterative image registration technique with an application to stereo vision (darpa),” in Proceedings of the 1981 DARPA Image Understanding Workshop, April 1981, pp. 121–130. B. D. Lucas and T. Kanade, “An iterative image registration technique with an application to stereo vision (darpa),” in Proceedings of the 1981 DARPA Image Understanding Workshop, April 1981, pp. 121–130.
12.
go back to reference C. Tomasi and T. Kanade, “Detection and tracking of point features,” International Journal of Computer Vision, Tech. Rep., 1991. C. Tomasi and T. Kanade, “Detection and tracking of point features,” International Journal of Computer Vision, Tech. Rep., 1991.
13.
go back to reference F. Lu and E. Milios, “Robot pose estimation in unknown environments by matching 2d range scans,” J. Intell. Robotics Syst., vol. 18, no. 3, pp. 249–275, Mar. 1997.CrossRef F. Lu and E. Milios, “Robot pose estimation in unknown environments by matching 2d range scans,” J. Intell. Robotics Syst., vol. 18, no. 3, pp. 249–275, Mar. 1997.CrossRef
14.
go back to reference N. I. Fisher, T. Lewis, and B. J. J. Embleton, Statistical Analysis of Spherical Data. Cambridge University Press, 1993. N. I. Fisher, T. Lewis, and B. J. J. Embleton, Statistical Analysis of Spherical Data.   Cambridge University Press, 1993.
15.
go back to reference K. V. Mardia and P. E. Jupp, Directional Statistics. New York: Wiley, 1999. K. V. Mardia and P. E. Jupp, Directional Statistics.   New York: Wiley, 1999.
16.
go back to reference S. R. Jammalamadaka and A. Sengupta, Topics in Circular Statistics. World Scientific, 2001. S. R. Jammalamadaka and A. Sengupta, Topics in Circular Statistics.   World Scientific, 2001.
17.
go back to reference A. Chiuso and G. Picci, “Visual tracking of points as estimation on the unit sphere,” The Confluence of Vision and Control, Lecture Notes in Control and Information Sciences, vol. 237, pp. 90–105, 1998.CrossRef A. Chiuso and G. Picci, “Visual tracking of points as estimation on the unit sphere,” The Confluence of Vision and Control, Lecture Notes in Control and Information Sciences, vol. 237, pp. 90–105, 1998.CrossRef
18.
go back to reference I. Marković, F. Chaumette, and I. Petrović, “Moving object detection, tracking and following using an omnidirectional camera on a mobile robot,” in International Conference on Robotics and Automation (ICRA), 2014. I. Marković, F. Chaumette, and I. Petrović, “Moving object detection, tracking and following using an omnidirectional camera on a mobile robot,” in International Conference on Robotics and Automation (ICRA), 2014.
19.
go back to reference S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. The MIT Press, 2006. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics.   The MIT Press, 2006.
20.
go back to reference W. Jakob, “Numerically stable sampling of the von Mises-Fisher distribution on \(S^2\) (and other tricks),” Interactive Geometry Lab, ETH Zürich, Tech. Rep., 2012. W. Jakob, “Numerically stable sampling of the von Mises-Fisher distribution on \(S^2\) (and other tricks),” Interactive Geometry Lab, ETH Zürich, Tech. Rep., 2012.
21.
go back to reference T. Bailey, B. Upcroft, and H. Durrant-Whyte, “Validation Gating for Non-Linear Validation gating for non-linear non-Gaussian target tracking,” in International Conference on Information Fusion, 2006, pp. 1–6. T. Bailey, B. Upcroft, and H. Durrant-Whyte, “Validation Gating for Non-Linear Validation gating for non-linear non-Gaussian target tracking,” in International Conference on Information Fusion, 2006, pp. 1–6.
22.
go back to reference A. Rényi, “On Measures of Entropy and Information,” in Proc. Fourth Berkeley Symp. Math. Stat. and Probability. Univ. of California Press, 1961, pp. 547–561. A. Rényi, “On Measures of Entropy and Information,” in Proc. Fourth Berkeley Symp. Math. Stat. and Probability.   Univ. of California Press, 1961, pp. 547–561.
23.
go back to reference M. Bukal, I. Marković, and I. Petrović, “Composite distance based approach to von Mises mixture reduction,” Accepted for publication in Information Fusion, 2014. M. Bukal, I. Marković, and I. Petrović, “Composite distance based approach to von Mises mixture reduction,” Accepted for publication in Information Fusion, 2014.
24.
go back to reference L. M. Bregman, “The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming,” USSR Computational Math. and Mathematical Physics, vol. 7, no. 3, pp. 200–217, 1967.CrossRef L. M. Bregman, “The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming,” USSR Computational Math. and Mathematical Physics, vol. 7, no. 3, pp. 200–217, 1967.CrossRef
25.
go back to reference F. Nielsen, “Chernoff information of exponential families,” CoRR - Computing Research Repository, vol. 1102.2684, 2011. F. Nielsen, “Chernoff information of exponential families,” CoRR - Computing Research Repository, vol. 1102.2684, 2011.
26.
go back to reference H. W. Kuhn, “The Hungarian method for the assignement problem,” Naval Research Logistics Quarterly, vol. 2, pp. 83–97, 1955.MathSciNetCrossRef H. W. Kuhn, “The Hungarian method for the assignement problem,” Naval Research Logistics Quarterly, vol. 2, pp. 83–97, 1955.MathSciNetCrossRef
27.
go back to reference J. Munkres, “Algorithms for the assignment and transportation problems,” Journal of the Society for Industrial and Applied Mathematics, vol. 5, no. 1, pp. 32–38, 1957.MathSciNetCrossRefMATH J. Munkres, “Algorithms for the assignment and transportation problems,” Journal of the Society for Industrial and Applied Mathematics, vol. 5, no. 1, pp. 32–38, 1957.MathSciNetCrossRefMATH
28.
go back to reference D. Reid, “An algorithm for tracking multiple targets,” IEEE Transactions on Automatic Control, vol. 24, no. 6, pp. 843–854, 1979.CrossRef D. Reid, “An algorithm for tracking multiple targets,” IEEE Transactions on Automatic Control, vol. 24, no. 6, pp. 843–854, 1979.CrossRef
29.
go back to reference K. Panta, D. E. Clark, and B.-N. Vo, “Data association and track management for the Gaussian mixture probability hypothesis density filter,” IEEE Transactions on Aerospace and Electronic Systems, vol. 45, no. 3, pp. 1003–1016, 2009.CrossRef K. Panta, D. E. Clark, and B.-N. Vo, “Data association and track management for the Gaussian mixture probability hypothesis density filter,” IEEE Transactions on Aerospace and Electronic Systems, vol. 45, no. 3, pp. 1003–1016, 2009.CrossRef
30.
go back to reference M. Quigley, B. Gerkey, K. Conley, J. Faust, T. Foote, J. Leibs, E. Berger, R. Wheeler, and A. Ng, “ROS: an open-source Robot Operating System,” IEEE Int. Conf. on Robotics and Automation (ICRA), Workshop on Open Source, 2009. M. Quigley, B. Gerkey, K. Conley, J. Faust, T. Foote, J. Leibs, E. Berger, R. Wheeler, and A. Ng, “ROS: an open-source Robot Operating System,” IEEE Int. Conf. on Robotics and Automation (ICRA), Workshop on Open Source, 2009.
31.
go back to reference G. Bradski, “The OpenCV library,” Dr. Dobb’s Journal of Software Tools, 2000. G. Bradski, “The OpenCV library,” Dr. Dobb’s Journal of Software Tools, 2000.
Metadata
Title
Moving Objects Tracking on the Unit Sphere Using a Multiple-Camera System on a Mobile Robot
Authors
Josip Ćesić
Ivan Marković
Ivan Petrović
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_65

Premium Partner