图像聚类基于matlab GUI K-means算法图像聚类含Matlab源码 1787期

Posted 2022-03-19 紫极神光

一、图像分割简介

0 引 言
图像分割技术是图像分析和模式识别的重要内容, 已广泛地应用于计算机视觉、目标跟踪、遥感图像、生物医学图像等领域, 至今仍是热门的研究课题之一。图像分割算法新思路新方法不断涌现, 例如:小波变换边缘检测, 分形图像分割, 运动一致性分割以及基于马尔科夫、人工神经网络的分割方法。灰度图像的分割技术和方法相对成熟, 相对于灰度图, 彩色图包含了更多的信息, 处理也就变得复杂而耗时。在过去对彩色图像的研究受限于计算机技术水平及硬件的价格。随着计算机技术的发展, 以及廉价设备性能的提高, 彩色图像处理技术日益广泛。彩色图像的分割是其中重要的一个方面。彩色图像分割就是模拟人类视觉系统的特点, 根据颜色、纹理等特征, 将图像划分成不同物理意义的连通区域。数据聚类是发现事物自然分类的一种方法, 也是机器学习和模式识别的一个重要研究领域。为此人们提出了许多种聚类算法如k-means[算法, 高斯最大期望算法, k-harrnonic算法[2]等等。聚类算法在灰度图像的分割中有着重要的应用, 聚类的思想使得类内保持最大的相似性, 类间保持最大的距离, 通过迭代优化获得最佳的图像分割阈值, 因此在自适应阈值选取中有着很高的应用价值。对于一幅彩色图像, 可以利用聚类的思想根据颜色视觉上的不同将其划分为一系列相似的部分, 即实现了彩色图像分割。

1 彩色图像聚类分割
利用k-means聚类对彩色图像进行分割, 通常使用的颜色空间有RGB颜色空间、HIS颜色空间、HSV颜色空间、Lab颜色空间等。各种颜色模型各有其特点。利用RGB空间不需要进行复杂的空间转换, 但是其要处理的数据维数是三维的, 在RGB空间中计算颜色的相似度, 迭代计算量相对大, 而且R、G、B的值存在很大的相关性, 往往得不到好的聚类分割效果。采用HIS、HLS、HSV颜色模型, 需要转换颜色空间, 空间转换计算相对复杂, 如果得到好的分割结果要处理色调和饱和度两个分量。Lab空间也是彩色图像聚类中常采用的颜色模型, Lab颜色空间是均匀颜色空间, 更符合人眼的视觉特性, 但是其转换更为复杂, 必须先由RGB空间转换到XYZ空间, 然后再转换到Lab空间, 而且还要考虑a, b两个通道。相对于以上提到的颜色模型, 本文利用一种CBH颜色空间模型结合k-means算法实现彩色图像的分割, 这种方法只需处理一维数据。

2 k-means聚类算法
k-均值聚类算法由Mac Queen于1967年提出, 是聚类分析中一种基本的划分方法, 其理论上可靠、算法简单、收敛速度快、并具有很强的局部搜索力, 能有效地处理大数据集。它的缺点是对初始值聚类中心有很强的敏感性, 易陷入局部最优, 即从不同的初始聚类中心出发会得到不同的聚类结果。

算法描述:给定类的个数k, 将N个对象分到k个类中去, 使得类内对象之间的相似性最大, 类之间的相似性最小。

算法的基本步骤:

a) 输入:聚类数目k, 以及N个待处理数据组成的样本集Z。

b) 随机选取k个值作为聚类中心, 初始化聚类中心Z1 (1) , Z2 (1) …Zk (1) 。

c) 在第k次迭代中, 对于 i=1, 2, …k, i≠j.如果|Z−Zj(k)|＜|Z−Zi(k)|, 则Z∈Sj (k) 。

d) 计算新的聚类中心Zj(k+1)=1Nj∑Z∈Sj(k)Z‚Nj为Sj (k) 中的样本数, j=1, 2, …k。

e) 对所有的j=1, 2, …k 如果 Zj (k+1) =Zj (k) , 则终止, 否则转到c) 。

二、部分源代码

function varargout = kmeans4gui(varargin)
% KMEANS4GUI M-file for kmeans4gui.fig
%      KMEANS4GUI, by itself, creates a new KMEANS4GUI or raises the existing
%      singleton*.
%
%      H = KMEANS4GUI returns the handle to a new KMEANS4GUI or the handle to
%      the existing singleton*.
%
%      KMEANS4GUI('CALLBACK',hObject,eventData,handles,...) calls the local
%      function named CALLBACK in KMEANS4GUI.M with the given input arguments.
%
%      KMEANS4GUI('Property','Value',...) creates a new KMEANS4GUI or raises the
%      existing singleton*.  Starting from the left, property value pairs are
%      applied to the GUI before kmeans4gui_OpeningFcn gets called.  An
%      unrecognized property name or invalid value makes property application
%      stop.  All inputs are passed to kmeans4gui_OpeningFcn via varargin.
%
%      *See GUI Options on GUIDE's Tools menu.  Choose "GUI allows only one
%      instance to run (singleton)".
%
% See also: GUIDE, GUIDATA, GUIHANDLES

% Edit the above text to modify the response to help kmeans4gui

% Last Modified by GUIDE v2.5 05-Mar-2021 20:27:27

% Begin initialization code - DO NOT EDIT
gui_Singleton = 1;
gui_State = struct('gui_Name',       mfilename, ...
                   'gui_Singleton',  gui_Singleton, ...
                   'gui_OpeningFcn', @kmeans4gui_OpeningFcn, ...
                   'gui_OutputFcn',  @kmeans4gui_OutputFcn, ...
                   'gui_LayoutFcn',  [] , ...
                   'gui_Callback',   []);
if nargin && ischar(varargin1)
    gui_State.gui_Callback = str2func(varargin1);
end

if nargout
    [varargout1:nargout] = gui_mainfcn(gui_State, varargin:);
else
    gui_mainfcn(gui_State, varargin:);
end
% End initialization code - DO NOT EDIT


% --- Executes just before kmeans4gui is made visible.
function kmeans4gui_OpeningFcn(hObject, eventdata, handles, varargin)
% This function has no output args, see OutputFcn.
% hObject    handle to figure
% eventdata  reserved - to be defined in a future version of MATLAB
% handles    structure with handles and user data (see GUIDATA)
% varargin   command line arguments to kmeans4gui (see VARARGIN)

% Choose default command line output for kmeans4gui
handles.output = hObject;

% Update handles structure
guidata(hObject, handles);

% UIWAIT makes kmeans4gui wait for user response (see UIRESUME)
% uiwait(handles.figure1);


% --- Outputs from this function are returned to the command line.
function varargout = kmeans4gui_OutputFcn(hObject, eventdata, handles) 
% varargout  cell array for returning output args (see VARARGOUT);
% hObject    handle to figure
% eventdata  reserved - to be defined in a future version of MATLAB
% handles    structure with handles and user data (see GUIDATA)

% Get default command line output from handles structure
varargout1 = handles.output;



function edit1_Callback(hObject, eventdata, handles)
% hObject    handle to edit1 (see GCBO)
% eventdata  reserved - to be defined in a future version of MATLAB
% handles    structure with handles and user data (see GUIDATA)

% Hints: get(hObject,'String') returns contents of edit1 as text
%        str2double(get(hObject,'String')) returns contents of edit1 as a double


% --- Executes during object creation, after setting all properties.
function edit1_CreateFcn(hObject, eventdata, handles)
% hObject    handle to edit1 (see GCBO)
% eventdata  reserved - to be defined in a future version of MATLAB
% handles    empty - handles not created until after all CreateFcns called

% Hint: edit controls usually have a white background on Windows.
%       See ISPC and COMPUTER.
if ispc && isequal(get(hObject,'BackgroundColor'), get(0,'defaultUicontrolBackgroundColor'))
    set(hObject,'BackgroundColor','white');
end



function edit2_Callback(hObject, eventdata, handles)
% hObject    handle to edit2 (see GCBO)
% eventdata  reserved - to be defined in a future version of MATLAB
% handles    structure with handles and user data (see GUIDATA)

% Hints: get(hObject,'String') returns contents of edit2 as text
%        str2double(get(hObject,'String')) returns contents of edit2 as a double


% --- Executes during object creation, after setting all properties.
function edit2_CreateFcn(hObject, eventdata, handles)
% hObject    handle to edit2 (see GCBO)
% eventdata  reserved - to be defined in a future version of MATLAB
% handles    empty - handles not created until after all CreateFcns called

% Hint: edit controls usually have a white background on Windows.
%       See ISPC and COMPUTER.
if ispc && isequal(get(hObject,'BackgroundColor'), get(0,'defaultUicontrolBackgroundColor'))
    set(hObject,'BackgroundColor','white');
end

三、运行结果

四、matlab版本及参考文献

1 matlab版本
2014a

2 参考文献
[1] 蔡利梅.MATLAB图像处理——理论、算法与实例分析[M].清华大学出版社，2020.
[2]杨丹,赵海滨,龙哲.MATLAB图像处理实例详解[M].清华大学出版社，2013.
[3]周品.MATLAB图像处理与图形用户界面设计[M].清华大学出版社，2013.
[4]刘成龙.精通MATLAB图像处理[M].清华大学出版社，2015.
[5]郭庆锐,许建龙,孙树森,何云.基于颜色重心和k-means的彩色图像聚类分割算法[J].浙江理工大学学报. 2010,27(04)