Skip to main content
Springer Nature Link
Log in

Incremental Updating of 3D Topological Maps to Describe Videos

  • Conference paper
  • First Online:
Combinatorial Image Analysis (IWCIA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9448))

Included in the following conference series:

  • 1086 Accesses

Abstract

A topological map is an efficient mathematical model for representing an image subdivision where all cells and adjacency relations between elements are represented. It has been proved to be a very good tool for video processing when video is seen as a 3D image. However the construction of a topological map for representing a video needs the availability of the complete image sequence. In this paper we propose a procedure for online updating a topological map in order to build it as the video is produced, allowing to use it in real time.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 3DTopoMap: Topological 3d image processing software. http://liris.cnrs.fr/guillaume.damiand/carte-topo3D.php?lang=en

  2. Bertrand, Y., Damiand, G., Fiorio, C.: Topological map: minimal encoding of 3D segmented images. In: Proceedings of International Workshop on Graph-Based Representations in Pattern Recognition, pp. 64–73, Ischia, Italy, May 2001

    Google Scholar 

  3. Conte, D., Damiand, G.: Remove noise in video with 3D topological maps. In: Fränti, P., Brown, G., Loog, M., Escolano, F., Pelillo, M. (eds.) S+SSPR 2014. LNCS, vol. 8621, pp. 213–222. Springer, Heidelberg (2014)

    Google Scholar 

  4. Damiand, G.: Topological model for 3d image representation: definition and incremental extraction algorithm. Comput. Vis. Image Underst. 109(3), 260–289 (2008)

    Article  Google Scholar 

  5. Dupas, A., Damiand, G.: First results for 3D image segmentation with topological map. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 507–518. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Damiand, G., Lienhardt, P.: Combinatorial Maps: Efficient Data Structures for Computer Graphics and Image Processing. A. K. Peters/CRC Press, Boca Raton (2014)

    Book  Google Scholar 

  7. Damiand, G., Resch, P.: Split and merge algorithms defined on topological maps for 3D image segmentation. Graph. Models 65(1–3), 149–167 (2003)

    Article  MATH  Google Scholar 

  8. Dupas, A.: Opérations et Algorithmes pour la Segmentation Topologique d’Images 3D. Thèse de doctorat, Université de Poitiers, Novembre 2009

    Google Scholar 

  9. Gonno, Y., Nishio, F., Haraoka, K., Yamagishi, Y.: Metadata structuring of audiovisual data streams on MPEG-2 system. In: Metastructures, August 1998

    Google Scholar 

  10. Hunter, J., Armstrong, L.: A comparison of schemas for video metadata representation. Comput. Netw. 31(1116), 1431–1451 (1999)

    Article  Google Scholar 

  11. Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs (1989)

    MATH  Google Scholar 

  12. Koprinska, I., Carrato, S.: Temporal video segmentation: asurvey. Signal Process.: Image Commun. 16, 477–500 (2001)

    Google Scholar 

  13. Kastrinaki, V., Zervakis, M., Kalaitzakis, K.: A survey of video processing techniques for traffic applications. Image Vis. Comput. 21, 359–381 (2003)

    Article  Google Scholar 

  14. Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. J. Comput. Geom. Appl. 4(3), 275–324 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  15. Li, X., Zheng, Y.: Patch-based video processing: a variational bayesian approach. IEEE Trans. Circ. Syst. Video Technol. 19(1), 27–40 (2009)

    Article  Google Scholar 

  16. Maugey, T., Ortega, A., Frossard, P.: Graph-based representation and coding of multiview geometry. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1325–1329 (2013)

    Google Scholar 

  17. Ngo, C.W., Ma, Y.F., Zhang, H.J.: Video summarization and scene detection by graph modeling. IEEE Trans. Circ. Syst. Video Technol. 15, 296–305 (2005)

    Article  Google Scholar 

  18. Pets 2001 dataset. http://www.cvg.rdg.ac.uk/pets2001/

  19. Rosenfeld, A.: Adjacency in digital pictures. Inf. Control 26(1), 24–33 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  20. Wang, J., Adelson, E.: Representing moving images with layers. IEEE Trans. Image Process. 3(5), 625–638 (1994)

    Article  Google Scholar 

Download references

Acknowledgment

This work has been partially supported by the French National Agency (ANR), project SoLStiCe ANR-13-BS02-0002-01.

Author information

Authors and Affiliations

  1. Université de Lyon, CNRS, LIRIS, UMR 5205, 69622, Villeurbanne, France

    Guillaume Damiand & Sylvain Brandel

  2. Université François-Rabelais de Tours, LI EA 6300, 37200, Tours, France

    Donatello Conte

Authors
  1. Guillaume Damiand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sylvain Brandel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Donatello Conte
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guillaume Damiand .

Editor information

Editors and Affiliations

  1. SUNY Fredonia, Fredonia, New York, USA

    Reneta P. Barneva

  2. Advanced Computing and Microelectronics, Indian Statistical Institute, Kolkata, Germany

    Bhargab B. Bhattacharya

  3. SUNY Buffalo State, Buffalo, New York, USA

    Valentin E. Brimkov

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Damiand, G., Brandel, S., Conte, D. (2015). Incremental Updating of 3D Topological Maps to Describe Videos. In: Barneva, R., Bhattacharya, B., Brimkov, V. (eds) Combinatorial Image Analysis. IWCIA 2015. Lecture Notes in Computer Science(), vol 9448. Springer, Cham. https://doi.org/10.1007/978-3-319-26145-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26145-4_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26144-7

  • Online ISBN: 978-3-319-26145-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics