Abstract: In image segmentation,the traditional method of graph theory clustering is sensitive to salt ＆ pepper noise and fuzzy edges, produces much pseudo cutting-set and computational complexity. So, an improved approach is proposed in the paper. First, a newly c

Key words: Graph theory,Clustering, Weight function, Segment