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


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


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


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


基于聚类的图像分割研究文献综述_信息与通信_工程科技_专业资料。基于聚类的图像分割...K-均值聚类算法的工作原理: K-means 算法的工作原理: 算法首先随机从数据集中...


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


基于K-means算法的平面点集聚类系统 论文_教学案例/设计_教学研究_教育专区。基于...机器学习中的聚类算法应用于图像分割,图像处理中,主要用于数据压 缩、信息检索。...


甘肃政法学院 本科课程设计数据仓库与数据挖掘题 目 基于 k-means 算法的聚类 ...字符识别等,机器学习中的聚类 算法应用于图像分割,图像处理中,主要用于数据压缩...


基于图的快速图像分割算法_计算机软件及应用_IT/计算机_专业资料。Efficient graph...计数排序假设 n 个输入元素中的每一个都是介于 0-k 的整数,此处 k 为某个...

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