An improved watershed algorithm based on efficient computation of shortest paths

The present paper describes a new algorithm to calculate the watershed transform through rain simulation of greyscale digital images by means of pixel arrowing. The efficiency of this method is based on limiting the necessary neighbouring operations to compute the transform to the outmost, and in the total number of scannings performed over the whole image. The experiments demonstrate that the proposed algorithm is able to significantly reduce the running time of the fastest known algorithm without involving any loss of efficiency.

[1]  Indrajit Chakrabarti,et al.  A new watershed algorithm based on hillclimbing technique for image segmentation , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[2]  Byung-Ha Ahn,et al.  Watershed-based region merging using conflicting regions , 2002, Proceedings. International Conference on Image Processing.

[3]  Indrajit Chakrabarti,et al.  An efficient watershed transform computation method , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[4]  Jing-Yu Yang,et al.  A fast watershed algorithm based on chain code and its application in image segmentation , 2005, Pattern Recognit. Lett..

[5]  Ron Kikinis,et al.  Improved watershed transform for medical image segmentation using prior information , 2004, IEEE Transactions on Medical Imaging.

[6]  Indrajit Chakrabarti,et al.  Flooding-based watershed algorithm and its prototype hardware architecture , 2004 .

[7]  Chung J. Kuo,et al.  Image segmentation with improved watershed algorithm and its FPGA implementation , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[8]  Jose Luis Patino,et al.  Fuzzy relations applied to minimize over segmentation in watershed algorithms , 2005, Pattern Recognit. Lett..

[9]  Moncef Gabbouj,et al.  Parallel Image Component Labeling With Watershed Transformation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[11]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[12]  Jean-Philippe Thiran,et al.  A queue-based region growing algorithm for accurate segmentation of multi-dimensional digital images , 1997, Signal Process..

[13]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Alina N. Moga,et al.  An efficient watershed algorithm based on connected components , 2000, Pattern Recognit..

[15]  Liang-Gee Chen,et al.  Predictive watershed for image sequences segmentation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Edward R. Dougherty,et al.  Mathematical Morphology in Image Processing , 1992 .

[17]  L. Joshua Leon,et al.  Watershed-Based Segmentation and Region Merging , 2000, Comput. Vis. Image Underst..

[18]  Day-Fann Shen,et al.  A watershed-based image segmentation using JND property , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[19]  Jacques A. de Guise,et al.  A new set of fast algorithms for mathematical morphology : I. Idempotent geodesic transforms , 1992, CVGIP Image Underst..

[20]  Jacques A. de Guise,et al.  A new set of fast algorithms for mathematical morphology : II. Identification of topographic features on grayscale images , 1992, CVGIP Image Underst..

[21]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[22]  Fakhri Karray,et al.  Fuzzy integral based region merging for watershed image segmentation , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[23]  Liang-Gee Chen,et al.  Predictive watershed: a fast watershed algorithm for video segmentation , 2003, IEEE Trans. Circuits Syst. Video Technol..

[24]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[25]  O Musse,et al.  Three-dimensional segmentation of anatomical structures in MR images on large data bases. , 2001, Magnetic resonance imaging.

[26]  Kenneth E. Barner,et al.  Joint region merging criteria for watershed-based image segmentation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).