3986.net
小网站 大容量 大智慧
相关标签
当前位置:首页 >> 数学 >>

基于k-means的图像分割


班 级

021151

智能控制导论 大作业

题 学 专

目 院 业

基于 K-means 的图像分割 电子工程学院 智能科学与技术 王浩楠(02115024)

学生姓名

任课教师

田小林、慕彩虹

基于 K-means 的图像分割 一、实验目的 通过 K-means 聚类实现图像分割。 二、算法概要 图像分割就是把图像分成若干个特定的、具有独特性质的区域并提出感 兴趣目标的技术和过程。它是由图像处理到图像分析的关键步骤。现有的图像 分割方法主要分以下几类:基于阀值的分割方法、基于区域的分割方法、基于 边缘的分割方法以及基于特定理论的分割方法等。近年来,研究人员不断改进 原有的图像分割方法并把其它学科的一些新理论和新方法用于图像分割,提出 了不少新的分割方法。 K-means 算法是很典型的基于距离的聚类算法,采用距离作为相似性的 评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为簇是由 距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。 算法过程如下: 1)从 N 个文档中选取 K 个文档作为质心; 2)对剩余的每个文档测量其到每个质心的距离,并把它归到最近的质心 的类; 3)重新计算已经得到的各个类的质心; 4)迭代 2——3 步直至新的质心与原质心相等或者小于制定阀值,算法 结束。 三、算法的具体步骤 输入:k,data[n]; (1) 选择 k 个初始中心点,例如 c[0] = data[0], ……,c[k1]=data[k-1]; (2) 对于 data[0],……, data[n],分别与 c[0] ,……, c[k-1] 比较, 假设 c[i]差值最少,就标记为 i; (3) 对于所有标记为 i 点,重新计算 c[i]={所有标记为 i 的 data[i]z 之和}/标记为 i 的个数; (4) 重复(2)(3),直至所有 c[j]值的变化小于给定阈值。 四、程序说明 /***************需要添加内容***************/ int c[2];

int i,temp1,temp2,j=0,k=0; int d1,d2,sub1,sub2; unsigned char sum1,sum2; char data1[N]; char data2[N]; unsigned char a[N]; c[0] = bmpimage.imgbuf[0];//取第一个元素作为一类中心 c[1] = bmpimage.imgbuf[1];//第二个元素作为二类中心 do { for(i = 0;i<N; i++) { temp1=abs(bmpimage.imgbuf[i]-c[0]);//欧式距离 temp2=abs(bmpimage.imgbuf[i]-c[1]); if(temp1<temp2) { data1[j]=bmpimage.imgbuf[i]; j++; sum1 = sum1 + data1[j];//和相加 a[i] = 0;//第一类 } else { data2[k]=bmpimage.imgbuf[i]; k++; sum2 = sum2 + data2[k]; a[i] = 100;//第二类 } } d1 = d2 = c[0] c[1] sub1 sub2 } c[0]; c[1]; = sum1/j;//再次求均值 = sum2/k; = d1 - c[0];//终止条件 = d2 - c[1];

while(sub1<0.0001 && sub2<0.0001); for(i=0;i<N;i++) { bmpimage.imgbuf[i] = a[i]; } 五、仿真结果 原图:

仿真后:


推荐相关:

[1 1 3]); for k = 1:nColors color = he; color(rgb_label ~= k)...K-means岩石铸体图像分割... 7页 免费喜欢此文档的还喜欢 基于Matlab的彩色图像...


24 2 基于特征的图像分割技术万亚堃南京信息工程大学电子与信息工程学院,江苏 ...Keywords: Image segmentation, color space, k-means clustering. 1.绪论 1.1...


从图 2 可以看 出,k?means 算法可将铸体图像中的孔隙较好地识别出来, 如此就可以很方便地在识别后对图 像进行细化求得孔隙所占比例。 3 基于图像分割的铸体...


K均值聚类在基于OpenCV的图像分割中的应用_计算机软件及应用_IT/计算机_专业资料...3.2 K-均值聚类算法的工作原理: K-means 算法的工作原理: 算法首先随机从...


龙源期刊网 http://www.qikan.com.cn 基于改进的 K_means 算法在图像分割中的 应用 作者:李栋 刘萌萌 郭莎 来源:《电脑知识与技术》2016 年第 08 期 摘要...


kmeans图像分割算法_计算机软件及应用_IT/计算机_专业资料。he = imread('f:\3.jpg'); % 读入图像 imshow(he), title('H&E image'); text(size(he,2)...


龙源期刊网 http://www.qikan.com.cn 基于 QPSO 聚类算法的图像分割方法 作者...【Key words】PSO Algorithm; QPSO Algorithm; K-Means Clustering; Image ...


kmeans 图像分割代码_机械/仪表_工程科技_专业资料。基于matlab的kmeans算法源代码 希望对有用到的朋友有帮助 he = imread('02.png'); % 读入图像 imshow(he...


K-means 岩石铸体图像分割及孔隙度的计算摘要:为了准确获取储层的孔隙度进行地层解释并建立地质模 型,设计了基于 k ? means 的岩石铸体图像分割及孔隙度的计算...


kmeans聚类图像分割 matlab_工学_高等教育_教育专区。kmeans聚类图像分割 ...MATLAB的图像分割算法研... 21页 1下载券 基于matlab的图像分割技... 17页...

网站首页 | 网站地图
3986 3986.net
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@qq.com