A graph-based watershed merging using fuzzy C-means and simulated annealing for image segmentation

Mogana Vadiveloo; Rosni Abdullah; Mandava Rajeswari

doi:10.1117/12.2228449

9 December 2015 A graph-based watershed merging using fuzzy C-means and simulated annealing for image segmentation

Mogana Vadiveloo, Rosni Abdullah, Mandava Rajeswari

Proceedings Volume 9817, Seventh International Conference on Graphic and Image Processing (ICGIP 2015); 98170I (2015) https://doi.org/10.1117/12.2228449
Event: Seventh International Conference on Graphic and Image Processing, 2015, Singapore, Singapore

Abstract

In this paper, we have addressed the issue of over-segmented regions produced in watershed by merging the regions using global feature. The global feature information is obtained from clustering the image in its feature space using Fuzzy C-Means (FCM) clustering. The over-segmented regions produced by performing watershed on the gradient of the image are then mapped to this global information in the feature space. Further to this, the global feature information is optimized using Simulated Annealing (SA). The optimal global feature information is used to derive the similarity criterion to merge the over-segmented watershed regions which are represented by the region adjacency graph (RAG). The proposed method has been tested on digital brain phantom simulated dataset to segment white matter (WM), gray matter (GM) and cerebrospinal fluid (CSF) soft tissues regions. The experiments showed that the proposed method performs statistically better, with average of 95.242% regions are merged, than the immersion watershed and average accuracy improvement of 8.850% in comparison with RAG-based immersion watershed merging using global and local features.

Citation Download Citation

Mogana Vadiveloo, Rosni Abdullah, and Mandava Rajeswari "A graph-based watershed merging using fuzzy C-means and simulated annealing for image segmentation", Proc. SPIE 9817, Seventh International Conference on Graphic and Image Processing (ICGIP 2015), 98170I (9 December 2015); https://doi.org/10.1117/12.2228449

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available