Marker‐based Segmentation
Fernand Meyer · 2019
This chapter is not only an end-point but also a culmination point for both Volumes 1 and 2 of Topographical Tools for Filtering and Segmentation, which is devoted to watershed segmentation. Marker-based segmentation constitutes a successful segmentation paradigm with countless practical applications. There are two main methods published in the literature for producing such a marker-based watershed segmentation. The first has been developed for images, treated here as node-weighted graphs and consists of modifying the topography of the image before extracting a watershed partition. The second type of methods has been developed for region adjacency graphs, i.e. edge-weighted graphs. It consists of constructing a minimum spanning forest rooted in the markers. Finally, the chapter deals with "instant marker-based segmentation". An adequate preprocessing is presented which enables an almost immediate response for constructing a marker-based partition associated with each new family of markers.