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

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

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.



This website strictly complies with DMCA Digital Copyright Laws.. Please be clear that we ( do not own copyrights of these e-books. The intention behind sharing these books and educational material is to provide easy access to students, researchers and other readers who don't have access to these books at their local libraries, "thus only for educational purpose". We highly encourage our readers to purchase this content from the respected publishers. If anyone holding copyrights wants us to remove this content, please contact us rightaway. All books and educational material on are free and NOT HOSTED ON OUR WEBSITE. If you feel that your copyrights have been violated, then please contact us immediately. You may send an email to for all DMCA / Removal Requests. doesn’t have any material hosted on the server of this page, only links to books that are taken from other sites on the web are published and these links are unrelated to the book server. server doesnot store any type of book or material. No illegal copies are made or any copyright © and / or copyright is damaged or infringed since all material is free on the internet.

Add a Comment