An improved fast watershed algorithm for image segmentation

Authors:
A. Suphalakshmi;S. Narendran;P. Anandhakumar
Affiliations:
Department of IT, MIT Campus, Anna University Chennai, Chrompet, Chennai-600 042, Tamilnadu, India.;Department of IT, MIT Campus, Anna University Chennai, Chrompet, Chennai-600 042, Tamilnadu, India.;Department of IT, MIT Campus, Anna University Chennai, Chrompet, Chennai-600 042, Tamilnadu, India
Venue:
International Journal of Computational Vision and Robotics
Year:
2010

Citing 4
Cited 0

Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations

IEEE Transactions on Pattern Analysis and Machine Intelligence
Machine vision

Machine vision
A fast watershed algorithm based on chain code and its application in image segmentation

Pattern Recognition Letters
Image Analysis and Mathematical Morphology

Image Analysis and Mathematical Morphology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Connected component based on chain codes is a simple and effective method to implement watersheds based on rainfall simulation. However, time complexity of existing algorithm based on chain code remained high as it scans the image four times. In this paper, we propose an improved fast watershed algorithm, which scans the image only twice, one for generating connected components and other for labelling the catchment basins. Experimental results show that proposed algorithm produces expected results twice faster than existing algorithm.