Analysis of watershed algorithms for greyscale images

There are several different watershedding approaches in the literature, and many applications of watershedding exist in binary and greyscale image processing, particularly in vision systems. There seems to be little work published which systematically compares and assesses the performances of these algorithms. This paper discusses the different watershedding approaches for greyscale images in terms of accuracy and speed of computation, and then compares the performance of three of the fastest watershed algorithms based on the flooding approach. Experimental results of the application of these algorithms to the segmentation of real images (teeth X-ray imaging) are presented and discussed.