Skip to main content

Spatio-temporal Quasi-Flat Zones for Morphological Video Segmentation

  • Conference paper
Mathematical Morphology and Its Applications to Image and Signal Processing (ISMM 2011)

Abstract

In order to face the various needs of users, user-driven segmentation methods are expected to provide more relevant results than fully automatic approaches. Within Mathematical Morphology, several user-driven approaches have been proposed, mostly relying on the watershed transform. Nevertheless, Soille (IEEE TPAMI, 2008) has recently suggested another solution by gathering puzzle pieces computed as Quasi-Flat Zones (QFZ) of an image. In this paper, we study more deeply this user-driven segmentation scheme in the context of video data. Thus we also introduce the concept of Spatio-Temporal QFZ and propose several methods for extracting such zones from a video sequence.

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

Access this chapter

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Adams, R., Bischof, L.: Seeded region growing. IEEE Transanction on Pattern Analysis and Machine Intelligence 16(6), 641–647 (1994)

    Article  Google Scholar 

  2. Agnus, V.: Segmentation spatio-temporelle de séquences d’images par des opérateurs de morphologie mathématique. Ph.D. thesis, Université Louis Pasteur, Strasbourg (2001)

    Google Scholar 

  3. Angulo, J., Serra, J.: Color segmentation by ordered mergings. In: Proceedings of the IEEE International Conference on Image Processing, pp. 125–128 (2003)

    Google Scholar 

  4. Chien, S.-Y., Huang, Y.-W., Chen, L.-G.: Predictive watershed: a fast watershed algorithm for video segmentation. IEEE Transactions on Circuits and Systems for Video Technology 13(5), 453–461 (2003)

    Article  Google Scholar 

  5. Crespo, J., Schafer, R.: The flat zone approach and color images. In: Serra, J., Soille, P. (eds.) Mathematical Morphology and its Applications to Image Processing, pp. 85–92. Kluwer Academic Publishers, Dordrecht (1994)

    Chapter  Google Scholar 

  6. Flores, F.C., Lotufo, R.A.: Watershed from propagated markers: An interactive method to morphological object segmentation in image sequences. Image and Vision Computing 28(11), 1491–1514 (2010)

    Article  Google Scholar 

  7. Gu, C., Lee, M.-C.: Semiautomatic segmentation and tracking of semantic video objects. IEEE Transactions on Circuits and Systems for Video Technology 8(5), 572–584 (1998)

    Article  Google Scholar 

  8. Marcotegui, B., Zanoguera, F., Correia, P., Rosa, R., Mech, R., Wollborn, M.: A video object generation tool allowing friendly user interaction. In: IEEE International Conference on Image Processing, vol. 2, pp. 391–395 (1999)

    Google Scholar 

  9. Nagao, M., Matsuyama, T., Ikeda, Y.: Region extraction and shape analysis in aerial photographs. Computer Graphics and Image Processing 10(3), 195–223 (1979)

    Article  Google Scholar 

  10. Rivest, J.-F., Beucher, S., Delhomme, J.: Marker-controlled segmentation: an application to electrical borehole imaging. Journal of Electronic Imaging 1(2), 136–142 (1992)

    Article  Google Scholar 

  11. Serra, J., Salembier, P.: Connected operators and pyramids. In: Proceedings of SPIE, Non-Linear Algebra and Morphological Image Processing, vol. 2030, pp. 65–76 (1993)

    Google Scholar 

  12. Soille, P.: On genuine connectivity relations based on logical predicates. In: Proceedings of the 14th International Conference on Image Analysis and Processing, pp. 487–492. IEEE Computer Society, Washington, DC, USA (2007)

    Google Scholar 

  13. Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(7), 1132–1145 (2008)

    Article  Google Scholar 

  14. Soille, P.: Constrained connectivity for the processing of very-high-resolution satellite images. International Journal of Remote Sensing 31(22), 5879–5893 (2010), doi:10.1080/01431161.2010.512622

    Article  Google Scholar 

  15. Soille, P., Grazzini, J.: Constrained connectivity and transition regions. In: Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, Groningen, The Netherlands, pp. 59–69. Springer, Heidelberg (2009)

    Google Scholar 

  16. Zanoguera, F.: Segmentation interactive d’images fixes et de séquences vidéo basée sur des hierarchies de partitions. Ph.D. thesis, Ecole des Mines de Paris (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weber, J., Lefèvre, S., Gançarski, P. (2011). Spatio-temporal Quasi-Flat Zones for Morphological Video Segmentation. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds) Mathematical Morphology and Its Applications to Image and Signal Processing. ISMM 2011. Lecture Notes in Computer Science, vol 6671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21569-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21569-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21568-1

  • Online ISBN: 978-3-642-21569-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics