An improved fast watershed algorithm for image segmentation. (19th January 2011)

• Record Type: Journal Article
• Authors: Suphalakshmi, A.; Narendran, S.; Anandhakumar, P.
• Is Part Of: International journal of computational vision and robotics. Volume 1:Number 3(2010)
• Page Start: 251
• Page End: 260
• Publication Date: 2011-01-19
• Subjects: watershed transformation -- fast watersheds -- rainfall simulation -- chain codes -- image segmentation; Computer vision -- Periodicals; Robotics -- Periodicals; Artificial intelligence -- Periodicals; 006.3705
• Languages: English
• ISSNs: 1752-9131

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.