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 Access for subscribers Purchase this article Comment on this article