Skip to main content

Watershed-Based Attribute Profiles for Pixel Classification of Remote Sensing Data

  • Conference paper
  • First Online:
Discrete Geometry and Mathematical Morphology (DGMM 2021)

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

Abstract

We combine two well-established mathematical morphology notions: watershed segmentation and morphological attribute profile (AP), a multilevel feature extraction method commonly applied to the analysis of remote sensing images. To convey spatial-spectral features of remote sensing images, APs were initially defined as sequences of filtering operators on the max- and min-trees computed from the original data. Since its appearance, the notion of APs has been extended to other hierarchical representations including tree-of-shapes and partition trees such as \(\alpha \)-tree and \(\omega \)-tree. In this article, we propose a novel extension of APs to hierarchical watersheds. Furthermore, we extend the proposed approach to consider prior knowledge from training samples, leading to a more meaningful hierarchy. More precisely, in the construction of hierarchical watersheds, we combine the original data with the semantic knowledge provided by labeled training pixels. We illustrate the relevance of the proposed method with an application in land cover classification using optical remote sensing images, showing that the new profiles outperform various existing features.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aksoy, S., et al.: Performance evaluation of building detection and digital surface model extraction algorithms: outcomes of the PRRS 2008 algorithm performance contest. In: PRRS 2008, pp. 1–12. IEEE (2008)

    Google Scholar 

  2. Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. Math. Morphol. Image Process. 34, 433–481 (1993)

    Google Scholar 

  3. Bosilj, P., Damodaran, B.B., Aptoula, E., Dalla Mura, M., Lefèvre, S.: Attribute profiles from partitioning trees. In: ISMM, pp. 381–392 (2017)

    Google Scholar 

  4. Courty, N., Aptoula, E., Lefèvre, S.: A classwise supervised ordering approach for morphology based hyperspectral image classification. In: ICPR 2012, pp. 1997–2000. IEEE (2012)

    Google Scholar 

  5. Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: minimum spanning forests and the drop of water principle. IEEE PAMI 31(8), 1362–1374 (2008)

    Article  Google Scholar 

  6. Cousty, J., Najman, L., Perret, B.: Constructive links between some morphological hierarchies on edge-weighted graphs. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 86–97. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38294-9_8

    Chapter  Google Scholar 

  7. Dalla Mura, M., Benediktsson, J., Bruzzone, L.: Self-dual attribute profiles for the analysis of remote sensing images. In: ISMM, pp. 320–330 (2011)

    Google Scholar 

  8. Dalla Mura, M., Benediktsson, J.A., Waske, B., Bruzzone, L.: Morphological attribute profiles for the analysis of very high resolution images. IEEE TGRS 48(10), 3747–3762 (2010)

    Google Scholar 

  9. De Miranda, P.A., Falcão, A.X., Udupa, J.K.: Synergistic arc-weight estimation for interactive image segmentation using graphs. Comput. Vis. Image Underst. 114(1), 85–99 (2010)

    Article  Google Scholar 

  10. Derivaux, S., Forestier, G., Wemmert, C., Lefèvre, S.: Supervised image segmentation using watershed transform, fuzzy classification and evolutionary computation. PRL 31(15), 2364–2374 (2010)

    Article  Google Scholar 

  11. Derivaux, S., Lefevre, S., Wemmert, C., Korczak, J.: Watershed segmentation of remotely sensed images based on a supervised fuzzy pixel classification. In: IEEE IGARSS, pp. 3712–3715 (2006)

    Google Scholar 

  12. Fehri, A., Velasco-Forero, S., Meyer, F.: Prior-based hierarchical segmentation highlighting structures of interest. Math. Morphol. Theory Appl. 3(1), 29–44 (2019)

    MATH  Google Scholar 

  13. Ghamisi, P., Souza, R., Benediktsson, J.A., Zhu, X.X., Rittner, L., Lotufo, R.A.: Extinction profiles for the classification of remote sensing data. IEEE Trans. Geosci. Remote Sens. 54(10), 5631–5645 (2016)

    Article  Google Scholar 

  14. Grimaud, M.: New measure of contrast: the dynamics. In: Image Algebra and Morphological Image Processing III,vol. 1769, pp. 292–305. International Society for Optics and Photonics (1992)

    Google Scholar 

  15. Lefèvre, S.: Knowledge from markers in watershed segmentation. In: Kropatsch, W.G., Kampel, M., Hanbury, A. (eds.) CAIP 2007. LNCS, vol. 4673, pp. 579–586. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74272-2_72

    Chapter  Google Scholar 

  16. Lefèvre, S., Chapel, L., Merciol, F.: Hyperspectral image classification from multiscale description with constrained connectivity and metric learning. In: 2014 WHISPERS, pp. 1–4. IEEE (2014)

    Google Scholar 

  17. Lefevre, S., Puissant, A., Levoy, F.: Weakly supervised image segmentation: application to mapping and monitoring of salt marsh vegetation in the mont-saint-michel bay from high resolution imagery. In: ESA-EUSC-JRC 2011, pp. 4-p (2011)

    Google Scholar 

  18. Maia, D.S., Pham, M.T., Aptoula, E., Guiotte, F., Lefèvre, S.: Classification of remote sensing data with morphological attributes profiles: a decade of advances. IEEE GRSM (2021)

    Google Scholar 

  19. Pham, M.T., Aptoula, E., Lefèvre, S.: Feature profiles from attribute filtering for classification of remote sensing images. IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 11(1), 249–256 (2017)

    Article  Google Scholar 

  20. Soille, P., Pesaresi, M.: Advances in mathematical morphology applied to geoscience and remote sensing. IEEE TGRS 40(9), 2042–2055 (2002)

    Google Scholar 

  21. Tarabalka, Y., Tilton, J.C., Benediktsson, J.A., Chanussot, J.: Marker-based hierarchical segmentation and classification approach for hyperspectral imagery. In: 2011 ICASSP, pp. 1089–1092. IEEE (2011)

    Google Scholar 

  22. Vachier, C., Meyer, F.: Extinction value: a new measurement of persistence. In: IEEE Workshop on Nonlinear Signal and Image Processing, vol. 1, pp. 254–257 (1995)

    Google Scholar 

  23. Velasco-Forero, S., Angulo, J.: Supervised ordering in \(\mathbb{R}^p\): application to morphological processing of hyperspectral images. IEEE TIP 20(11), 3301–3308 (2011)

    MATH  Google Scholar 

  24. Volpi, M., Ferrari, V.: Semantic segmentation of urban scenes by learning local class interactions. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 1–9 (2015)

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by the ANR Multiscale project under the reference ANR-18-CE23-0022. The authors would like to thank Prof. Jon Atli Benediktsson for making available the Reykjavik image.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Deise Santana Maia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Santana Maia, D., Pham, MT., Lefèvre, S. (2021). Watershed-Based Attribute Profiles for Pixel Classification of Remote Sensing Data. In: Lindblad, J., Malmberg, F., Sladoje, N. (eds) Discrete Geometry and Mathematical Morphology. DGMM 2021. Lecture Notes in Computer Science(), vol 12708. Springer, Cham. https://doi.org/10.1007/978-3-030-76657-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-76657-3_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-76656-6

  • Online ISBN: 978-3-030-76657-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics