多媒体实验1报告.docxVIP

多媒体实验1报告 、实验目的 通过模糊c-均值（FCM）聚类实现图像的分割。 、算法概要 FCM聚类算法目标函数为: (1-1)、.N _ C m 2 (1-1) minJm U,Z= g 一 勺 d xg 如果p表示每一个样本Xj的维数，X={xi, X2,...Xj,... x n}是一个pXN矩阵；N表示样本数目， 通常表示图像像素数； C表示聚类数目；q W U（ pXNxC ）是矢量xj隶属于第i类的隶属度 函数，满足 为 10,1 ］且 ￡ CM =1, （j =1,2,..., N ）;聚类中心 Z ={zi,Z2,...,Zj,...,% }是 p^C 矩 阵，叫和Zi更新等式分别为： 1 Uij —C 2 m± (1-2)j d Xj,Zi d Xj, z k (1-2) .N m . . n m Zi = j 土 uj xj — j w Uij , i -1,2,...C 对于每一个模糊隶属度，由 m气1,叫）控制模糊度的权重指数； d2（xj, Z, ）=|xj -Zi|为相似性 测度。 三、变量说明 p数据样本维数（灰度图像时为 1）; N像素点数目； xi像素i特征（灰度图像时，表示灰度值）； C图像分割类别数； u^像素点i属于第j类的隶属度； Zi第i类聚类中心。 四、算法步骤 Step1:设置目标函数精度 6,模糊指数m （ m通常取2）,最大