2007_utumn_Master_DengHuiPeng讨论班CAGD.pptVIP

Color Image Segmentation Segmentation Technologies Feature-Space Based Techniques Clustering K-means algorithm Fuzzy k-means algorithm [Wu et al. 1994] Histogram thresholding [Celenk et al.1998 ] Segmentation Technologies Image-Domain Based Techniques Split-and-merge techniques [Liu et al.1994] Region growing techniques [Kanai 1998 ] Neural-network based classification techniques [Okii et al. 1994] Segmentation Technologies Physics Based Techniques [Shafer 1985] Color image segmentation-an innovative approach Tie Qi Chen , Yi Lu Pattern Recognition 35(2002) About the Author:TIE-QI CHEN Member of IEEE and ACM Senior Software Engineer at Automotive Technologies International, Inc Ph.D in Optics from Fudan University About the Author: YI LU Associate Professor at the University of Michigan-Dearborn Senior member of IEEE Computer Society and associate editor of Pattern Recognition Research interests: Computer Vision, neural networks and fuzzy logic Outline a color image Illustration 3D Color Histogram Provide the color distribution of the image Fuzzy Clustering Generate a decomposition of the 3D histogram Output a set of non-overlapping color clusters LUV Color Space Two Criterions Different colors in different clusters in CL1, next step only merge clusters CL1 must be compact, otherwise there will be too many clusters Fuzzy clustering Algorithm How to classify similar colors into clusters? Fuzzy membership function The likeness of a data element belonging to a color cluster Color distance function Difference between two clusters Distance function Difference between a color and a color cluster Label Image Pixels Object Function {Cn}:set of all colors in an image Pseudocode M=0; f(Ck)=max(f(Ci)) i=1,…,N ; PM0=Ck; while(f(Cj)V(Cj)ε∑f(Cj)) { t=0; do { t=t+1; PMt+1 = ∑Cif(Ci)HM/ ∑f(Ci)HM; } while(|| PMt+1- PMt||δ) PMt+1 = MthCenter; M