Title: An improved fast watershed algorithm for image segmentation
Authors: A. Suphalakshmi, S. Narendran, P. Anandhakumar
Addresses: 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
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.
Keywords: watershed transformation; fast watersheds; rainfall simulation; chain codes; image segmentation.
DOI: 10.1504/IJCVR.2010.038073
International Journal of Computational Vision and Robotics, 2010 Vol.1 No.3, pp.251 - 260
Published online: 15 Jan 2011 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article