DocumentCode :
409926
Title :
An efficient watershed transform computation method
Author :
Rambabu, C. ; Chakrabarti, I. ; Ghosh, D.
Author_Institution :
Dept. of Electron. & Commun. Eng., Indian Inst. of Technol., Guwahati, India
Volume :
2
fYear :
2003
fDate :
15-18 Dec. 2003
Firstpage :
792
Abstract :
In this paper, we propose a watershed computation method that is faster than and is devoid of certain drawbacks experienced by a traditional immersion-based watershed algorithm. Flooding of catchment basins in our algorithm always starts from precomputed regional minima and conditional neighborhood comparisons while processing the eight neighboring pixels of a labeled center pixel. This invariably results in thin continuous watershed lines. Better time complexity of the proposed algorithm relative to the traditional algorithm stems from the fact that the labels of various neighboring pixels are determined at the same time. The results of running both the proposed and the traditional algorithm on different images clearly establish the superiority of the proposed algorithm.
Keywords :
computational complexity; image segmentation; transform coding; catchment basin flooding; continuous watershed line; efficient watershed transform computation method; pixel label; pixel processing; time complexity; Algorithm design and analysis; Biomedical image processing; Biomedical signal processing; Floods; Image analysis; Image segmentation; Labeling; Partitioning algorithms; Pixel; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information, Communications and Signal Processing, 2003 and Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint Conference of the Fourth International Conference on
Print_ISBN :
0-7803-8185-8
Type :
conf
DOI :
10.1109/ICICS.2003.1292565
Filename :
1292565
Link To Document :
بازگشت