Abstract In this paper, a new fast algorithm for computing watershed in digital grayscale images is introduced. The presented algorithm is based on drain process. The flooding process of traditional algorithm is replaced by finding regional maximum on curve of section .The results show that the proposed one has lower memory requirement and is much faster than the traditional one. Moreover, it combines with recognition which can control the complexity of the segmentation to reduce the over segmentation and computing complexity.
[1] Vincent L, Soille P. Watersheds in Digital Spaces: an Efficient Algorithm Based on Immersion Simulations. IEEE Trans on Pattern Analysis and Machine Intelligence, 1991, 13(6): 583-598 [2] Dobrin B P, Viero T, Gabbouj M. Fast Watershed Algorithms: Analysis and Extensions. In: Dougherty E R, Astola J, Longbotham H G, eds. SPIE Nonlinear Image Processing. 1994, 2180: 209-220 [3] Moga A, Cramariuc B, Gabbouj M. An Efficient Watershed Segmentation Algorithm Suitable for Parallel Implementation. In: Proc of the International Conference on Image Processing. Washington, USA, 1995, Ⅱ: 101-104 [4] Gonzalez R C, Woods R E. Digital Image Processing. 2nd Edition. Upper Saddle River, USA: Prentice Hall, 2002 [5] Bleau A, Leon L J. Watershed-Based Segmentation and Region Merging. Computer Vision and Image Understanding, 2000, 77(3): 317-370 [6] Salembier P. Morphological Multiscale Segmentation for Image Coding. Signal Processing, 1994, 38(3): 359-386 [7] Vincent L. Morphological Grayscale Reconstruction in Image Analysis: Applications and Efficient Algorithms. IEEE Trans on Image Processing, 1993, 2(2): 176-201 [8] Hagyard D, Razaz M, Atkin P, et al. Analysis of Watershed Algorithms for Grayscale Images. In: Proc of the IEEE International Conference on Image Processing. Lausanne, Switzerland,1996, Ⅲ: 41-44 [9] Chien S Y, Huang Y W, Chen L G. Predictive Watershed: A Fast Watershed Algorithm for Video Segmentation. IEEE Trans on Circuits and Systems for Video Technology, 2003, 13(5): 453-461 [10] Gao H, Xue P, Lin W S. A New Marker-Based Watershed Algorithm. In: Proc of the International Symposium on Circuits and Systems. Vancouver, USA, 2004, II: 395-400 [11] Nguyen H T, Worring M, van den Boomgaard R. Watersnakes: Energy-Driven Watershed Segmentation. IEEE Trans on Pattern Analysis and Machine Intelligence, 2003, 25(3): 330-342
2006, Vol. 19 
