【聚类分割】基于 K-means 聚类算法实现图像区域分割附matlab代码

1 简介

对图像进行颜色区域分割.将图像转换到CIE Lab颜色空间,用K均值聚类分析算法对描述颜色的a和b通道进行聚类分析;通过提取各个颜色区域独立成为单色的新图像,对图像进行分割处理.实验结果表明,在CIE Lab空间使用K—means聚类算法可以有效地分割彩色纺织品图像的颜色区域.

2 完整代码

clear all; close all; clc;A = double(imread('bird_small.tiff'));% 载入图片dim = size(A,1); % 图片行数k = 16; % 颜色分类的层数means = zeros(k, 3); % Initialize means to randomly-selected colors in the original photo.rand_x = ceil(dim*rand(k, 1));%初始means是k行k列随机数作为聚类中心rand_y = ceil(dim*rand(k, 1));for i = 1:k    means(i,:) = A(rand_x(i), rand_y(i), :);%在图像中找到初始聚类中心endfor itr=1:100    s_x=zeros(k,3);    s_ind=zeros(k,1);    for i=1:dim        for j=1:dim            r=A(i,j,1);g=A(i,j,2);b=A(i,j,3);            [val ind]=min(sum((repmat([r,g,b],k,1)-means).^2,2));            %repmat(A,k,1)对A矩阵进行k行的复制            s_x(ind,:)=s_x(ind,:)+[r,g,b];            s_ind(ind)=s_ind(ind)+1;        end    end    for ii=1:k        if s_ind(ii)>0            s_x(ii,:)=s_x(ii,:)./s_ind(ii);        end    end    d=sum(sqrt(sum((s_x-means).^2,2)));%计算距离    if d<1e-5        break    end    means=s_x;   endmeans = round(means);itrfigure; hold onfor i=1:k   col = (1/255).*means(i,:);   rectangle('Position', [i, 0, 1, 1], 'FaceColor', col, 'EdgeColor', col);endaxis offlarge_image = double(imread('bird_large.tiff'));figure;subplot(121);imshow(A,[]);title('原图')large_dim = size(large_image, 1);for i = 1:large_dim    for j = 1:large_dim        r = large_image(i,j,1); g = large_image(i,j,2); b = large_image(i,j,3);        [val ind]=min(sum((repmat([r,g,b],k,1)-means).^2,2));        large_image(i,j,:) = means(ind,:);    end endsubplot(122);imshow(uint8(round(large_image)));title('Kmean分割图')imwrite(uint8(round(large_image)), 'bird_kmeans.jpg');% Save image

3 仿真结果

4 参考文献

博主简介:擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真,相关matlab代码问题可私信交流。

部分理论引用网络文献,若有侵权联系博主删除。

运用K-means算法进行图像分割, K-means算法是很典型的基于距离的聚类算法,采用距离作为相似性的评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为簇是由距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。 k个初始类聚类中心点的选取对聚类结果具有较大的 公式 公式 影响,因为在该算法第一步中是随机的选取任意k个对象作为初始聚类的中心,初始地代表一个簇。该算法在每次迭代中对数据集中剩余的每个对象,根据其与各个簇中心的距离将每个对象重新赋给最近的簇。当考察完所有数据对象后,一次迭代运算完成,新的聚类中心被计算出来。如果在一次迭代前后,J的值没有发生变化,说明算法已经收敛。 算法过程如下: 1)从N个文档随机选取K个文档作为质心 2)对剩余的每个文档测量其到每个质心的距离,并把它归到最近的质心的类 3)重新计算已经得到的各个类的质心 4)迭代2~3步直至新的质心与原质心相等或小于指定阈值,算法结束 具体如下: 输入:k, data[n]; (1) 选择k个初始中心点,例如c[0]=data[0],…c[k-1]=data[k-1]; (2) 对于data[0]….data[n],分别与c[0]…c[k-1]比较,假定与c[i]差值最少,就标记为i; (3) 对于所有标记为i点,重新计算c[i]={ 所有标记为i的data[j]之和}/标记为i的个数; (4) 重复(2)(3),直到所有c[i]值的变化小于给定阈值。 折叠工作原理 K-MEANS算法的工作原理及流程 K-MEANS算法 输入:聚类个数k,以及包含 n个数据对象的数据库。 输出:满足方差最小标准的k个聚类
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

matlab科研助手

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值