Relationships between some watershed definitions and their tie-zone transforms

摘要

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.