We recently introduced the watershed cuts, a notion of watershed in edge-weighted graphs. In this paper, we propose a new thinning paradigm to compute them. More precisely, we introduce a new transformation, called border thinning, that lowers the values of edges that match a simple local configuration until idempotence and prove the equivalence between the cuts obtained by this transformation and the watershed cuts of a map. We discuss the possibility of parallel algorithms based on this transformation and give a sequential implementation that runs in linear time whatever the range of the input map. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Cousty, J., Bertrand, G., Najman, L., & Couprie, M. (2008). On watershed cuts and thinnings. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4992 LNCS, pp. 434–445). https://doi.org/10.1007/978-3-540-79126-3_39
Mendeley helps you to discover research relevant for your work.