RaFSi - A Fast Watershed Algorithm Based on Rainfalling Simulation.

Abstract

In this paper, we present a fast watershed algorithm based on the rainfalling simulation. We
\npresent the various techniques and data structures utilized in our approach. Throughout this work,
\nthe processing of large data sets (images as well as volume data) is especially emphasized. The
\nresults’ correctness, the fast execution time, and the memory requirements are discussed in detail.
\nFirst we introduce a sequential algorithm and discuss the cases, where the known algorithm produces
\nerroneous results. Afterwards, the presented watershed algorithm is compared with immersion
\nbased watershed algorithms with respect to running time and memory requirements.