Watersheds for Supervised Classification

Abstract : Watershed technique from mathematical morphology (MM) is one of the most widely used operators for image segmentation. Recently watersheds are adapted to edge weighted graphs, allowing for wider applicability. However, a few questions remain to be answered-(a) How do the boundaries of the watershed operator behave? (b) Which loss function does the watershed operator optimize? (c) How does watershed operator relate with existing ideas from machine learning. In this article, a framework is developed, which allows one to answer these questions. This is achieved by generalizing the maximum margin principle to maximum margin partition and proposing a generic solution, MORPHMEDIAN, resulting in the maximum margin principle. It is then shown that watersheds form a particular class of MORPHMEDIAN classifiers. Using the ensemble technique, watersheds are also extended to ensemble watersheds. These techniques are compared with relevant methods from literature and it is shown that watersheds perform better than SVM on some datasets, and ensemble watersheds usually outperform random forest classifiers.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Contributeur : Aditya Challa <>
Soumis le : vendredi 11 janvier 2019 - 01:29:14
Dernière modification le : jeudi 17 janvier 2019 - 01:15:39


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01977705, version 1



Aditya Challa, Sravan Danda, B Daya Sagar, Laurent Najman. Watersheds for Supervised Classification. 2019. 〈hal-01977705〉



Consultations de la notice


Téléchargements de fichiers