基于局部色度特征的图像聚类方法及系统的制作方法
【技术领域】
[0001]本发明涉及图像处理技术领域，特别涉及一种基于图像局部色度特征的图像聚类方法及系统。
【背景技术】
[0002]随着数码相机、智能手机等便携拍摄设备的普及，人们日常生活中的数字图像数量出现了爆炸式的增长，对这些图像进行归类、管理的需求也日益增长，而面对大量的图像数据，人工进行分拣归类是非常费时费力的，而图像的聚类技术可以在一定程度上缓解这个问题。图像聚类技术可以将杂乱无章的大量图像分为多个类别，属于同一类别的图像在特定意义下彼此之间是相似的，而属于不同类别的图像彼此之间相似度则是很低的，例如某一类别中的图像大都是足球比赛画面，而另外一个类别中的图像则大都是海滨风景画面等。得益于图像聚类技术，人们可以方便地对大量的图像数据进行管理。目前，已有较多的特征提取方法用于聚类与聚类分析，其中基于局部特征的方法得到了广泛的应用，但这些方法中有许多只站在灰度梯度特征的角度考虑问题，而忽略了色度特征的作用，未见基于图像局部色度特征的聚类方法的报道。
[0003]因而现有技术还有待改进和提高。
【发明内容】
[0004]本发明要解决的技术问题在于，针对现有技术的不足，提供一种基于局部色度特征的图像聚类方法及系统，其利用图像局部灰度梯度与色度的特征，提高对图像的特性的表征能力，改善了图形聚类的效果。
[0005]为了解决上述技术问题，本发明所采用的技术方案如下:
一种基于局部色度特征的图像聚类方法，其包括:
A、对每幅训练图像采用SURF特征提取算法提取SURF特征，根据所述SURF特征获取其对应的SURF-色度特征向量；
B、对整个训练图像集合的SURF-色度特征向量采用K均值聚类算法聚类得到SURF-色度特征向量词典；
C、对待聚类的每幅图像提取用于生成B0W特征向量的SURF-色度特征向量，并结合所述SURF-色度特征向量词典生成表征所述待聚类的每幅图像的B0W特征向量；
D、对所有待聚类图像的BOW特征向量采用基于SNN相似度的DBSCAN聚类算法进行聚类，并根据所述聚类对图像进行相应的聚类。
[0006]所述的基于局部色度特征的图像聚类方法，其中，所述步骤A具体包括:
A1、对每幅训练图像提取SURF特征点，根据所述SURF特征点获取其对应的SURF特征向量；
A2、提取所述SURF特征向量对应的色度特征向量，根据所述SURF特征向量以及与其对应的色度特征向量得到SURF-色度特征向量。
[0007]所述的基于局部色度特征的图像聚类方法，其中，所述步骤A2中所述的提取所述SURF特征向量对应的色度特征向量具体过程为:将提取所述SURF特征向量的图像区域划分为若干子区域，分别提取所述若干子区域的平均色度分量，所述平均色度分量构成色度特征向量。
[0008]所述的基于局部色度特征的图像聚类方法，其中，所述步骤A2中所述的根据SURF特征向量以及与其对应的色度特征向量得到SURF-色度特征向量具体过程为:将所述SURF特征向量及与其对应的色度特征向量进行拼接并归一化得到SURF-色度特征向量。
[0009]所述的基于局部色度特征的图像聚类方法，其中，所述步骤B中所述的对待聚类的每幅图像提取SURF-色度特征向量采用的提取方法与步骤A中提取训练图像SURF-色度特征向量的方法相同。
[0010]所述的基于局部色度特征的图像聚类方法，其中，所述步骤C中基于SNN相似度的DBSCAN聚类算法中SNN相似度的计算基于余弦相似度。
[0011]—种基于局部色度特征的图像聚类系统，其包括:
提取模块，用于采用SURF特征提取算法提取每幅图像的SURF-色度特征向量；
聚类模块，用于对整个训练图像集合的SURF-色度特征采用K均值聚类算法聚类得到特征向量词典；
生成模块，用于将待聚类的每幅图像的SURF-色度特征向量结合所述SURF-色度特征向量词典生成表征所述待聚类的每幅图像的B0W特征向量；
划分模块，用于对所有待聚类图像的B0W特征向量采用基于SNN相似度的DBSCAN聚类算法进行聚类，并根据所述聚类对图像进行相应的聚类。
[0012]所述的基于局部色度特征的图像聚类系统，其中，所述提取模块包括:
SURF特征向量提取子模块，用于对每幅图像提取SURF特征点，根据所述SURF特征点获取其对应的SURF特征向量；
SURF-色度特征向量提取子模块，用于提取所述SURF特征向量对应的色度特征向量，根据所述SURF特征向量以及与其对应的色度特征向量得到SURF-色度特征向量。
[0013]所述的基于局部色度特征的图像聚类系统，其中，所述SURF-色度特征向量提取子模块还用于将提取所述SURF特征向量的图像区域划分为若干子区域，分别提取所述若干子区域的平均色度分量，所述平均色度分量构成色度特征向量。
[0014]所述的基于局部色度特征的图像聚类系统，其中，所述SURF-色度特征向量提取子模块还用于将所述SURF特征向量以及与其对应的色度特征向量拼接并归一化。
[0015]有益效果:与现有技术相比，本发明所提供一种基于局部色度特征的图像聚类方法及系统，对每幅训练图像提取SURF-色度特征向量，对整个训练图像集合的SURF-色度特征进行K均值聚类以得到特征向量词典;对待聚类的所有图像提取SURF-色度特征向量，根据所述特征向量词典生成相应的B0W特征向量;对所有待聚类图像的B0W特征向量执行基于SNN相似度的DBSCAN聚类，根据所述聚类对相应的图像进行类别划分。本发明提出的方法充分利用了图像局部灰度梯度和色度的特征，对图像的特性有更好的表征能力，也改善了聚类的效果。此外，在对图像进行聚类时，使用基于SNN相似性的DBSCAN聚类方法，可以处理不同大小、形状和密度的簇，改善了图像的聚类效果。
【附图说明】
[0016]图1为本发明基于局部色度特征的图像聚类方法较佳实施例的流程图。
[0017]图2为本发明基于局部色度特征的图像聚类系统的结构原理图。
【具体实施方式】
[0018]本发明提供基于局部色度特征的图像聚类方法及系统，为使本发明的目的、技术方案及效果更加清楚、明确，以下参照附图并举实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
[0019]对本发明提供实施例中的术语进行说明，其中所使用的“SURF特征提取算法”为Speeded Up Robust Features，加速稳健性特征提取算法，其为一种局部特征提取算法。“SURF-色度特征向量”为局部色度特征向量，其有SURF特征向量与其对应的平均色度向量构成。“K均值聚类算法”为K-means聚类算法，采用的欧式距离度量方法，即计算每个对象到各个聚类中心的距离，离哪个聚类中心的距离最短则属于哪一类。“BoW”(Bag Of Words)算法也称为词袋算法，起源于基于语义的文本检索算法，是一种有效地基于语义特征提取与描述的物体识别算法。BoW模型通过对图像进行特征提取和描述，得到大量特征进行处理，从而得到用来表示图像的单词，并在此基础上构建视觉词典，然后对待聚类图像采用相同的处理方法并生成B0W特征，将结果代入到训练的聚类器中进行聚类。“SNN相似度”为计算共享最近邻相似度。“DBSCAN聚类算法”为Density Based Spatial Clustering ofApplicat1ns with Noise聚类算法，其为基于密度聚类算法，其中心思想为:若一个点簇可由其中的任何核心对象唯一确定，对于某一点簇中的对象，给定半径的邻域内数据对象个数必须大于给定值。“基于SNN相似度的DBSCAN聚类算法”为将SNN的相似度与DBSCAN聚类算法相结合的聚类算法，即基于计算共享最近邻相似度的DBSCAN聚类算法。
[0020]下面结合附图，通过对实施例的描述，对
【发明内容】
作进一步说明。
[0021]请参见图1，图1为本发明提供基于局部色度特征的图像聚类方法较佳实施例的流程图。所述方法包括:
S1、对每幅训练图像采用SURF特征提取算法提取SURF特征，根据所述SURF特征获取其对应的SURF-色度特征向量。
[0022]具体地，所述SURF特征提取算法为一种局部特征提取算法，其算法提取的特征具有尺度不变、旋转不变的性能，对光照变化、仿射变化、透视变换具有部分不变性。在实际应用中，对每幅训练图像采用SURF特征提取算法提取SURF特征，根据所述SURF特征获取每幅训练图像SURF-色度特征向量的过程可以为:首先，对于每幅训练图像提取其所有SURF(Speeded Up Robust Features，加速稳健性特征)特征点，并基于所述训练图像的每个SURF特征点提取SURF特征向量。其中，提取图像中的SURF特征点及SURF特征向量为数字图像处理领域的公知技术，这里不再赘述。值得注意的，本实施例中基于图像的SURF特征点提取SURF特征向量时，是以SURF特征点为中心的方形图像区域内进行，在其他实施例中，其可以采用以SURF特征点为中心的其他形状，如长方形、圆形等，这里不做具体限制。
[0023 ]其次，将每个提取SURF特征向量由SURF特征点的主方向确定的方形图像区域进一步分割成若干个方形子区域，例如，9、16、25、36等，对于这个这边不做具体限制，其可以根据待聚类图像的特征及对图像聚类准确性的要求而设定。本实施例中分割成16个方形子区域，在分别提取所述16方形子区域的平均色度分量，所述16个平均色度分量组成一个16维色度向量，将所述16维色度向量与相应SURF特征点的SURF特征向量拼接为一个维度更高的新向量，并将所述新向量进行归一化处理，就得到所述SURF特征点对应的SURF-色度特征向量。在实际应用中，所述若干方形子区域可以是全等的子区域，这样可以提高色度向量的准确性。其中，提取图像的色度分量及归一化处理为数字图像处理领域的公知技术，这里不再赘述。
[0024]S2、对整个训练图像集合的SURF-色度特征向量采用K均值聚类算法聚类得到SURF-色度特征向量词典。
[0025]具体地，每幅训练图像都提取出了一定数量的SURF-色度特征向量，整个训练图像集合中的图像提取的SURF-色度特征向量