IFT-Watershed from Gray-Scale Marker

  • Authors:
  • Roberto de Alencar Lotufo;Alexandre X. Falcão;Francisco A. Zampirolli

  • Affiliations:
  • -;-;-

  • Venue:
  • SIBGRAPI '02 Proceedings of the 15th Brazilian Symposium on Computer Graphics and Image Processing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract. 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 transformof 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.