An improved watershed algorithm based on efficient computation of shortest paths

Pattern Recognition

Volumn 40, Issue 3, 2007, Pages 1078-1090

  Osma Ruiz, Víctor ^a   Godino Llorente, Juan I ^a   Sáenz Lechón, Nicolás ^a   Gómez Vilda, Pedro ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Arrowing; Image segmentation; Watershed

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE PROCESSING; IMAGE SEGMENTATION; RAIN; SCANNING; WATERSHEDS;

NEIGHBOURING OPERATIONS; PIXEL ARROWING; RAIN SIMULATION; WATERSHED ALGORITHM;

COMPUTATIONAL METHODS;

EID: 33750498463     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.06.025     Document Type: Article

References (27)

1. Bleau A., and Leon L.J. Watershed-based segmentation and region merging. Comput. Vision Image Understanding 77 3 (2000) 317-370
2. Gonzalez R.C., Woods R.E., and Eddins S.L. Segmentation using the watershed transform. In: Gonzalez R.C., Woods R.E., and Eddins S.L. (Eds). Digital Image Processing Using MATLAB (2004), Pearson Prentice-Hall, NJ, USA 417-425
3. Bleau A., De Guise J., and LeBlanc R. A new set of fast algorithms for mathematical morphology: I-Idempotent geodesic transforms. CVGIP: Image Understanding 56 2 (1992) 178-209
4. S. Beucher, C. Lantuéjoul, Use of watersheds in contour detection, in: Proceedings of the International Workshop on Image Processing: Real-Time Edge and Motion Detection/Estimation, vol. 132, September 1979, pp. 2.1-2.12.
5. Beucher S. The watershed transformation applied to image segmentation. Scanning Microsc. 6 (1992) 299-314
6. Vincent L., and Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13 6 (1991) 583-598
7. C. Rambabu, I. Chakrabarti, D. Ghosh, An efficient watershed transform computation method, in: Proceeding of IEEE ICICS-PCM 2003, vol. 2, December 2003, pp. 792-796.
8. S.Y. Chien, Y.W. Huang, S.Y. Ma, L.G. Chen, Predictive watershed for image sequences segmentation, in: Proceedings of IEEE ICASSP'02, vol. 3, Orlando, FL, USA, May 2002, pp. 3196-3199.
9. Chien S.Y., Huang Y.W., and Chen L.G. Predictive watershed: a fast watershed algorithm for video segmentation. IEEE Trans. Circuits Systems Video Technol. 13 5 (2003) 453-461
10. Thiran J.P., Warscotte V., and Macq B. A queue-based region growing algorithm for accurate segmentation of multi-dimensional digital images. Signal Process. 60 1 (1997) 1-10
11. C.J. Kuo, S.F. Odeh, M.C. Huang, Image segmentation with improved watershed algorithm and its FPGA implementation, in: Proceedings of IEEE ISCAS 2001, vol. 2, Sydney, Australia, May 2001, pp. 753-756.
12. Bieniek A., and Moga A.N. An efficient watershed algorithm based on connected components. Pattern Recognition 33 6 (2000) 907-916
13. Grau V., Mewes A.U.J., Alcañiz M., Kikinis R., and Warfield S.K. Improved watershed transform for medical image segmentation using prior information. IEEE Trans. Med. Imaging 23 4 (2004) 447-458
14. Sun H., Yang J., and Ren M. A fast watershed algorithm based on chain code and application in image segmentation. Pattern Recognition Lett. 26 9 (2005) 1266-1274
15. C. Rambabu, T.S. Rathore, I. Chakrabarti, A new watershed algorithm based on hillclimbing technique for image segmentation, in: Proceedings of TENCON 2003, vol. 4, Bangalore, India, October 2003, pp. 1404-1408.
16. Moga A.N., and Gabbouj M. Parallel image component labeling with watershed transformation. IEEE Trans. Pattern Anal. Mach. Intell. 19 5 (1997) 441-450
17. Roerdink J.B.T.M., and Meijster A. The watershed transform: definitions, algorithms and parallelization strategies. Fundamenta Informaticae 41 (2000) 187-228
18. Beucher S., and Meyer F. The morphological approach to segmentation: the watershed transformation. In: Dougherty E. (Ed). Mathematical Morphology in Image Processing (1993), Marcel Dekker, New York, USA 433-481
19. Rambabu C., Chakrabarti I., and Mahanta A. Flooding-based watershed algorithm and its prototype hardware architecture. IEE Proc. Vision, Image Signal Process. 151 3 (2004) 224-234
20. Bueno G., Musse O., Heitz F., and Armspach J.P. Three-dimensional segmentation of anatomical structures in MR images on large data bases. Magn. Reson. Imaging 19 1 (2001) 73-88
21. Patino L. Fuzzy relations applied to minimize over segmentation in watershed algorithms. Pattern Recognition Lett. 26 6 (2005) 819-828
22. S. Eom, S. Chang, B. Ahn, Watershed-based region merging using conflicting regions, in: Proceedings of ICIP 2002, vol. 2, September 2002, pp. 781-784.
23. H. Zhu, O. Basir, F. Karray, Fuzzy integral based region merging for watershed image segmentation, in: Proceedings of FUZZ-IEEE 2001, vol. 1, December 2001, pp. 27-30.
24. S.E. Hernandez, K.E. Barner, Joint region merging criteria for watershed-based image segmentation, in: Proceedings of IEEE ICIP 2000, vol. 2, September 2000, pp. 108-111.
25. Haris K., Efstratiadis S.N., Maglaveras N., and Katsaggelos A.K. Hybrid image segmentation using watersheds and fast region merging. IEEE Trans. Image Process. 7 12 (1998) 1684-1699
26. Bleau A., De Guise J., and LeBlanc R. A new set of fast algorithms for mathematical morphology: II-Identification of topographic features on grayscale images. CVGIP: Image Understanding 56 2 (1992) 210-229
27. D.F. Shen, M.T. Huang, A watershed-based image segmentation using JND property, 3 (2003) 377-380.