HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Books

Topographical Tools for Filtering and Segmentation 1: Watersheds on Node- or Edge-weighted Graphs

Abstract : Mathematical morphology has developed a powerful methodology for segmenting images, based on connected filters and watersheds. We have chosen the abstract framework of node- or edge-weighted graphs for an extensive mathematical and algorithmic description of these tools. Volume 1 is devoted to watersheds. The topography of a graph appears by observing the evolution of a drop of water moving from node to node on a weighted graph, along flowing paths, until it reaches regional minima. The upstream nodes of a regional minimum constitute its catchment zone. The catchment zones may be constructed independently of each other and locally, in contrast with the traditional approach where the catchment basins have to be constructed all at the same time. Catchment zones may overlap, and thus, a new segmentation paradigm is proposed in which catchment zones cover each other according to a priority order. The resulting partition may then be corrected, by local and parallel treatments, in order to achieve the desired precision.
Document type :
Books
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03230590
Contributor : François Willot Connect in order to contact the contributor
Submitted on : Thursday, May 20, 2021 - 9:53:15 AM
Last modification on : Wednesday, November 17, 2021 - 12:27:19 PM

Identifiers

  • HAL Id : hal-03230590, version 1

Citation

Fernand Meyer. Topographical Tools for Filtering and Segmentation 1: Watersheds on Node- or Edge-weighted Graphs. Wiley-ISTE. 2019, 978-1-119-57954-0. ⟨hal-03230590⟩

Share

Metrics

Record views

2622