Parallel watershed transformation algorithms for image segmentation

摘要

The watershed transformation is a mid-level operation used in morphological image seg- mentation. Techniques applied on large images, which must often complete fast, are usually computation expensive and complex entailing efficient parallel algorithms. Two distributed approaches of the watershed transformation are introduced in this paper. The algorithms survey in a Single Program Multiple Data(SPMD)model both local global connectivity properties of the morphological gradient of a gray-scale image to label connected components.