IFT-watershed from gray scale marker

Roberto de Alencar LotufoAlexandre FalcaoFrancisco Zampirolli

The watershed transform and the morphological reconstruction are two of the most important operators for image segmentation in the framework of mathematical morphology. In many situations, the segmentation requires the classical watershed transform of a reconstructed image. In this paper, we introduce the IFT-watershed from gray scale marker - a method to compute at same time, the reconstruction and the classical watershed transform of the reconstructed image, without explicit computation of any regional minima. The method is based on the Image Foresting Transform (IFT) - a unified and efficient approach to reduce image processing problems to a minimum-cost path forest problem in a graph. As additional contributions, we demonstrate that (i) the cost map of the IFT-watershed from markers is identical to the output of the superior gray scale reconstruction; (ii) other reconstruction algorithms are not watersheds; and (iii) the proposed method achieves competitive advantages as compared to the current classical watershed approach.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: