Spatial Repulsion Between Markers Improves Watershed Performance

The Watershed Transformation is a powerful segmentation tool from Mathematical Morphology. Here we focus on the markers selection step. We hypothesize that introducing some kind of repulsion between them leads to improved segmentation results when dealing with natural images. To do so, we compare the usual watershed transformation to waterpixels, i.e. regular superpixels based on the watershed transformation which include a regularity constraint on the spatial distribution of their markers. Both methods are evaluated on the Berkeley segmentation database.

[1]  Ben Taskar,et al.  Determinantal Point Processes for Machine Learning , 2012, Found. Trends Mach. Learn..

[2]  Jean Stawiaski,et al.  Interactive Liver Tumor Segmentation Using Graph-cuts and Watershed , 2008, The MIDAS Journal.

[3]  Etienne Decencière,et al.  Waterpixels: Superpixels based on the watershed transformation , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[4]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[5]  Dominique Jeulin,et al.  Stochastic watershed segmentation , 2007, ISMM.

[6]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ullrich Köthe,et al.  Segmentation of SBFSEM Volume Data of Neural Tissue by Hierarchical Classification , 2008, DAGM-Symposium.

[8]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  E. Erkut The discrete p-dispersion problem , 1990 .