Share Email Print

Proceedings Paper

Edge detection and image segmentation based on K-means and watershed techniques
Author(s): Nassir H. Salman; Chongqing Liu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 20 September 2001
PDF: 6 pages
Proc. SPIE 4552, Image Matching and Analysis, (20 September 2001); doi: 10.1117/12.441511
Show Author Affiliations
Nassir H. Salman, Shanghai Jiao Tong Univ. (China)
Chongqing Liu, Shanghai Jiao Tong Univ. (China)

Published in SPIE Proceedings Vol. 4552:
Image Matching and Analysis
Bir Bhanu; Jun Shen; Tianxu Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top