Relationships between some watershed definitions and their tie-zone transforms

  • Authors:

  • Romaric Audigier;Roberto de Alencar Lotufo

  • Affiliations:

  • MINES Paristech, Centre de morphologie mathématique, Mathématiques et Systèmes 35 rue Saint Honoré, 77305 Fontainebleau cedex, France;Faculdade de Engenharia Elétrica e de Computação, Universidade Estadual de Campinas (UNICAMP), C.P. 6101, 13083-852 Campinas (SP), Brazil

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

To better understand the numerous solutions related to watershed transform (WT), this paper shows the relationships between some discrete definitions of the WT, especially those based on image foresting transform (IFT) with/without lexicographic cost function, topographic distance (TD), local condition (LC), flooding (F), and minimum spanning forest (MSF). Some of these paradigms allow multiple solutions. The tie-zone (TZ) transform returns a unique solution from a set of multiple solutions of a given WT. We demonstrate that the TZ transform applied to the IFT-WT includes all the solutions predicted by the other paradigms. More precisely, the watershed line of TD-WT and F-WT are contained in the TZ of the IFT-WT, while the catchment basins of TD-WT or F-WT contain the basins of the TZ-IFT-WT. In addition, the TD-WT can be seen as the tie-zone transform of the LC-WT. Furthermore, any solution of LC-WT or MSF-WT is also solution of the IFT-WT. Finally, MSF-WT and IFT-WT have the same tie-zone transform.