Skip to main content

Advertisement

SpringerLink
Log in

A particle filter-based approach for tracking undersea narrow telecommunication cables

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

The surveillance and inspection of underwater installations such as telecommunication cables are currently carried out by trained operators who, from the surface, guide a remotely operated vehicle (ROV) with cameras mounted over it. This manual visual control is, however, a very tedious job that tends to fail if the operator loses concentration. This paper describes a tracking system for underwater narrow telecommunication cables, the main objective of which is to allow an autonomous underwater vehicle to video-document the whole length of a cable. The approach is based on particle filters (PFs) because of their natural ability to model multi-dimensional multi-modal PDFs, which allows handling in a more appropriate way the ambiguities that naturally arise from undersea environments. In effect, despite the special visual features that artificial objects present, which allow distinguishing them in natural scenarios such as the seabed, distracting background such as rocks or algae growing on top and nearby cables, complicate the detection and tracking and give rise to ambiguities when rocks or marine growth form shapes and textures that resemble the cable. Apart from the different models that a PF requires, the paper also describes a set of added features, which successfully compensate some large errors in the cable pose estimation when the non-enhanced tracker is applied. Extensive experimental results over a test set of more than 10,000 frames, for which a ground truth has been manually generated, have shown the usefulness of the solution proposed. Besides, results for a set of six video sequences accounting for almost 150,000 frames and around one hour and a half of successful continuous video tracking are also discussed. All those images come from inspection runs captured by ROVs navigating over real telecommunication undersea cables.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Iovenitti, L., Venturi, M., Albano, G., Touisi, E.H.: Submarine pipeline inspection: the 12 years experience of TRANSMED and future developments. In: Proceedings of International Conference on Offshore Mechanics and Arctic Engineering, pp. 149–161 (1994)

  2. Whitcomb, L.: Underwater robotics: out of the research laboratory and into the field. In: Proceedings of ICRA, pp. 85–90 (2000)

  3. Arulampalam S., Maskell S., Gordon N., Clapp T.: A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking. IEEE Trans. Signal Process. 50(2), 174–188 (2002)

    Article  Google Scholar 

  4. Isard M., Blake A.: Condensation—conditional density propagation for visual tracking. Intl. J. Comput. Vis. 29(1), 5–28 (1998)

    Article  Google Scholar 

  5. Chen, Z.: Bayesian filtering: From kalman filters to particle filters, and beyond. Tech. rep., McMaster University (2003)

  6. Ristic, B., Arulampalam, S., Gordon, N.: Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House (2004)

  7. Gordon N., Salmond D., Ewing C.: Bayesian state estimation for tracking and guidance using the bootstrap filter. J. Guid. Control Dyn. 18(6), 1434–1443 (1995)

    Article  Google Scholar 

  8. Kitagawa G.: Monte carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. 5(1), 1–25 (1996)

    Article  MathSciNet  Google Scholar 

  9. MacCormick J.: Stochastic Algorithms for Visual Tracking: Probabilistic Modelling and Stochastic Algorithms for Visual Localisation and Tracking. Springer, New York (2002)

    Google Scholar 

  10. Liu J.S.: Metropolized independent sampling with comparisons to rejection sampling and importance sampling. Stat. Comput. 6, 113–119 (1996)

    Article  Google Scholar 

  11. Gustafsson F., Gunnarsson F., Bergman N., Forssell U., Jansson J., Karlsson R., Nordlund P.J.: Particle filters for positioning, navigation, and tracking. IEEE Trans. Signal Process. 50(2), 425–437 (2002)

    Article  Google Scholar 

  12. Ito, Y., Kato, N., Kojima, J., Takagi, S., Asakawa, K., Shirasaki, Y.: Cable tracking for autonomous underwater vehicle. In: Proceedings of IEEE Symposium on AUV Technology, pp. 218–224 (1994)

  13. Iwanowski, M.D.: Surveillance unmanned underwater vehicle. In: Proceedings of IEEE Oceans, pp. I116–I119 (1994)

  14. Egeskov, P., Bech, M., Bowley, R., Aage, C.: Pipeline inspection using an autonomous underwater vehicle. In: Proceedings of International Conference on Offshore Mechanics and Arctic Engineering, pp. 539–546 (1995)

  15. Asakawa K., Kojima J., Kato Y., Matsumoto S., Kato N., Asai T., Iso T.: Design concept and experimental results of the autonomous underwater vehicle aqua explorer 2 for the inspection of underwater cables. Adv. Robot. 16, 27–42 (2002)

    Article  Google Scholar 

  16. Inzartsev, A., Pavin, A.: Auv behaviour algorithm while inspecting of partly visible pipeline. In: Proceedings of Oceans, pp. 1–5 (2008)

  17. Trucco E., Plakas K.: Video tracking: a concise survey. IEEE J. Ocean. Eng. 31(2), 520–529 (2006)

    Article  Google Scholar 

  18. Dalgleish F.R., Tetlow S.W., Allwood R.L.: Vision-based navigation of unmanned underwater vehicles: a survey. IMarEST J. Mar. Des. Oper. B B7, 51–56 (2004)

    Google Scholar 

  19. Dalgleish F.R., Tetlow S.W., Allwood R.L.: Vision-based navigation of unmanned underwater vehicles: a survey. IMarEST J. Mar. Des. Oper. B B8, 13–19 (2005)

    Google Scholar 

  20. Horgan, J., Toal, D.: Review of machine vision applications in unmanned underwater vehicles. In: Proceedings of IEEE International Conference on Control, Automation, Robotics and Vision, pp. 1–6 (2006)

  21. Matsumoto, S., Ito, Y.: Real-time vision-based tracking of submarine cables for AUV/ROV. In: Proceedings of Oceans, pp. 1997–2002 (1995)

  22. Hallset, J.O.: Testing the robustness of an underwater vision system. In: Laplante, P., Stoyenko A. (eds.) Real-Time Imaging: Theory, Techniques, and Applications, chap. 8, pp. 225–260. IEEE Press (1996)

  23. Balasuriya, B., Ura, T.: Multi-sensor fusion for autonomous underwater cable tracking. In: Proceedings of Oceans, pp. 209–215 (1999)

  24. Zingaretti, P., Tascini, G., Puliti, P., Zanoli, S.: Imaging approach to real-time tracking of submarine pipeline. In: Proc. SPIE Electron. Imaging, vol. 2661, pp. 129–137 (1996)

  25. Rives, P., Borrelly, J.J.: Underwater pipe inspection task using visual servoing techniques. In: Proc. IROS, vol. 1 , pp. 63–68 (1997)

  26. Grau, A., Climent, J., Aranda, J.: Real-time architecture for cable tracking using texture descriptors. In: Proceedings of Oceans, vol. 3, pp. 1496–1500 (1998)

  27. Ortiz A., Simó M., Oliver G.: A vision system for an underwater cable tracker. Mach. Vis. Appl. 13(3), 129–140 (2002)

    Article  Google Scholar 

  28. Antich, J., Ortiz, A.: Underwater cable tracking by visual feedback. In: Proceedings of Iberian Conference on Pattern Recog. and Image Anal., pp. 53–61 (2003)

  29. Asif, M., Arshad, M.R.: An active contour and kalman filter for underwater target tracking and navigation. In: Lazinica, A. (ed.) Mobile Robots Towards New Applications, pp. 373–392. Pro Literatur Verlag (2006)

  30. Inzartsev, A., Pavin, A.: AUV cable tracking system based on electromagnetic and video data. In: Proceedings of Oceans, pp. 1–6 (2008)

  31. Wirth, S., Ortiz, A., Paulus, D., Oliver, G.: Using particle filters for autonomous underwater cable tracking. In: Proceedings of IFAC Workshop on Navigation, Guidance and Control of Underwater Vehicles (2008)

Download references

Author information

Authors and Affiliations

  1. Mathematics and Computer Science Department, University of the Balearic Islands, Cra. de Valldemossa, km 7.5, 07122, Palma de Mallorca, Spain

    Alberto Ortiz, Javier Antich & Gabriel Oliver

Authors
  1. Alberto Ortiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Antich
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gabriel Oliver
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alberto Ortiz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ortiz, A., Antich, J. & Oliver, G. A particle filter-based approach for tracking undersea narrow telecommunication cables. Machine Vision and Applications 22, 283–302 (2011). https://doi.org/10.1007/s00138-009-0199-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-009-0199-6

Keywords

Search

Navigation