Abstract
We study and present two new algorithms for constructing the waterfall hierarchy of a topographic surface. The first models a topographic surface as a flooding graph, each node representing a lake filling a catchment basin up to its lowest pass point ; each edge representing such a pass point. The second algorithm produces the waterfall partition in one pass through the edges of a minimum spanning tree of the region adjacency graph associated to a topographic surface.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Angulo, J., Serra, J.: Color segmentation by ordered mergings. In: Image Processing, ICIP 2003, vol. 2, pp. 121–125. IEEE (2003)
Angulo, J., Velasco-Forero, S., Chanussot, J.: Multiscale stochastic watershed for unsupervised hyperspectral image segmentation. In: Geoscience and Remote Sensing Symposium, IGARSS 2009, vol. 3, pp. 93–96. IEEE (2009)
Beucher, S.: Segmentation d’Images et Morphologie Mathématique. PhD thesis, E.N.S. des Mines de Paris (1990)
Beucher, S.: Watershed, hierarchical segmentation and waterfall algorithm. In: Mathematical Morphology and its Applications to Image Processing, pp. 69–76. Springer (1994)
Marcotegui, B., Beucher, S.: Fast implementation of waterfalls based on graphs. In: ISMM 2005: Mathematical Morphology and its Applications to Signal Processing, pp. 177–186 (2005)
Beucher, S.: Geodesic reconstruction, saddle zones and hierarchical segmentation. Image Anal. Stereol. 20(2), 137–141 (2001)
Beucher, S., Marcotegui, B., et al.: P algorithm, a dramatic enhancement of the waterfall transformation (2009)
Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: Minimum spanning forests and the drop of water principle. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 1362–1374 (2009)
Delest, S., Bone, R., Cardot, H.: Fast segmentation of triangular meshes using waterfall. In: VIIP, vol. 6, pp. 308–312 (2006)
Golodetz, S.M., Nicholls, C., Voiculescu, I.D., Cameron, S.A.: Two tree-based methods for the waterfall. Pattern Recognition 47(10), 3276–3292 (2014)
Hanbury, A., Marcotegui, B.: Waterfall segmentation of complex scenes. In: Narayanan, P.J., Nayar, S.K., Shum, H.-Y. (eds.) ACCV 2006. LNCS, vol. 3851, pp. 888–897. Springer, Heidelberg (2006)
Meyer, F.: Un algorithme optimal de ligne de partage des eaux. Actes duu, 847–859 (1991)
Meyer, F.: Minimum spanning forests for morphological segmentation. In: Procs. of the Second International Conference on Mathematical Morphology and its Applications to Image Processing, pp. 77–84 (1994)
Meyer, F.: Flooding and segmentation. In: Goutsias, J., Vincent, L., Bloomberg, D.S. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol. 18, pp. 189–198 (2002)
Meyer, F., Stawiaski, J.: Morphology on graphs and minimum spanning trees. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 161–170. Springer, Heidelberg (2009)
Meyer, F.: The steepest watershed: from graphs to images. arXiv preprint arXiv:1204.2134 (2012)
Meyer, F.: Watersheds, waterfalls, on edge or node weighted graphs. arXiv preprint arXiv:1204.2837 (2012)
Meyer, F.: Watersheds on weighted graphs. Pattern Recognition Letters (2014)
Ogor, B., Haese-coat, V., Ronsin, J.: Sar image segmentation by mathematical morphology and texture analysis. In: Geoscience and Remote Sensing Symposium, IGARSS 1996. ’Remote Sensing for a Sustainable Future.’, International, pp. 1:717–719 (1996)
Shafarenko, L., Petrou, M., Kittler, J.: Automatic watershed segmentation of randomly textured color images. IEEE Transactions on Image Processing 6(11), 1530–1544 (1997)
Serra, J. (ed.): Image Analysis and Mathematical Morphology. II: Theoretical Advances. Academic Press, London (1988)
Stottinger, J., Banova, J., Ponitz, T., Sebe, N., Hanbury, A.: Translating journalists’ requirements into features for image search. In: 15th International Conference on Virtual Systems and Multimedia, VSMM 2009, pp. 149–153. IEEE (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Meyer, F. (2015). The Waterfall Hierarchy on Weighted Graphs. In: Benediktsson, J., Chanussot, J., Najman, L., Talbot, H. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science(), vol 9082. Springer, Cham. https://doi.org/10.1007/978-3-319-18720-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-18720-4_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18719-8
Online ISBN: 978-3-319-18720-4
eBook Packages: Computer ScienceComputer Science (R0)