Edge detection and image segmentation based on K-means and watershed techniques

Nassir H. Salman; Chongqing Liu

doi:10.1117/12.441511

20 September 2001 Edge detection and image segmentation based on K-means and watershed techniques

Nassir H. Salman, Chongqing Liu

Proceedings Volume 4552, Image Matching and Analysis; (2001) https://doi.org/10.1117/12.441511
Event: Multispectral Image Processing and Pattern Recognition, 2001, Wuhan, China

Abstract

In this paper, we present a method that incorporates k-means and watershed segmentation techniques for performing image segmentation and edge detection tasks. Firstly we used k-means techniques to examine each pixel in the image and assigns it to one of the clusters depending on the minimum distance to obtain primary segmented image into different intensity regions. We then employ a watershed transformation technique works on that image. This includes: First, Gradient of the segmented image. Second, Divide the image into markers. Third, Check the Marker Image to see if it has zero points (watershed lines) then delete the watershed lines in the Marker Image created by watershed algorithm. Fourth, Create Region Adjacency Graph (RAG) and the Region Adjacency Boundary (RAB) between two regions from Marker Image and finally; Fifth, Region Merging according to region average intensity and edge strength (T1, T2), where all the regions with the same merged label belong to one region. Our approach was tested on remote sensing and brain MR medical images and the final segmentation is one closed boundary per actual region in the image.

Citation Download Citation

Nassir H. Salman and Chongqing Liu "Edge detection and image segmentation based on K-means and watershed techniques", Proc. SPIE 4552, Image Matching and Analysis, (20 September 2001); https://doi.org/10.1117/12.441511

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