基于局部色度特征的图像聚类方法及系统技术方案

本发明专利技术公开了一种基于局部色度特征的图像聚类方法及系统，对每幅训练图像提取SURF-色度特征向量，对整个训练图像集合的SURF-色度特征进行K均值聚类以得到特征向量词典；对待聚类的所有图像提取SURF-色度特征向量，根据所述特征向量词典生成相应的BOW特征向量；对所有待聚类图像的BOW特征向量执行基于SNN相似度的DBSCAN聚类，根据所述聚类对图像进行相应的类别划分。本发明专利技术提出的方法充分利用图像局部灰度梯度和色度的特征，对图像的特性有更好的表征能力，改善了聚类的效果。此外，在对图像进行聚类时，使用基于SNN相似性的DBSCAN聚类方法，可以处理不同大小、形状和密度的簇，改善图像的聚类效果。

【技术实现步骤摘要】

本专利技术涉及图像处理
，特别涉及一种基于图像局部色度特征的图像聚类方法及系统。
技术介绍
随着数码相机、智能手机等便携拍摄设备的普及，人们日常生活中的数字图像数量出现了爆炸式的增长，对这些图像进行归类、管理的需求也日益增长，而面对大量的图像数据，人工进行分拣归类是非常费时费力的，而图像的聚类技术可以在一定程度上缓解这个问题。图像聚类技术可以将杂乱无章的大量图像分为多个类别，属于同一类别的图像在特定意义下彼此之间是相似的，而属于不同类别的图像彼此之间相似度则是很低的，例如某一类别中的图像大都是足球比赛画面，而另外一个类别中的图像则大都是海滨风景画面等。得益于图像聚类技术，人们可以方便地对大量的图像数据进行管理。目前，已有较多的特征提取方法用于聚类与聚类分析，其中基于局部特征的方法得到了广泛的应用，但这些方法中有许多只站在灰度梯度特征的角度考虑问题，而忽略了色度特征的作用，未见基于图像局部色度特征的聚类方法的报道。因而现有技术还有待改进和提高。
技术实现思路
本专利技术要解决的技术问题在于，针对现有技术的不足，提供一种基于局部色度特征的图像聚类方法及系统，其利用图像局部灰度梯度与色度的特征，提高对图像的特性的表征能力，改善了图形聚类的效果。为了解决上述技术问题，本专利技术所采用的技术方案如下: 一种基于局部色度特征的图像聚类方法，其包括: A、对每幅训练图像采用SURF特征提取算法提取SURF特征，根据所述SURF特征获取其对应的SURF-色度特征向量； B、对整个训练图像集合的SURF-色度特征向量采用K均值聚类算法聚类得到SURF-色度特征向量词典； C、对待聚类的每幅图像提取用于生成B0W特征向量的SURF-色度特征向量，并结合所述SURF-色度特征向量词典生成表征所述待聚类的每幅图像的B0W特征向量； D、对所有待聚类图像的BOW特征向量采用基于SNN相似度的DBSCAN聚类算法进行聚类，并根据所述聚类对图像进行相应的聚类。所述的基于局部色度特征的图像聚类方法，其中，所述步骤A具体包括: A1、对每幅训练图像提取SURF特征点，根据所述SURF特征点获取其对应的SURF特征向量； A2、提取所述SURF特征向量对应的色度特征向量，根据所述SURF特征向量以及与其对应的色度特征向量得到SURF-色度特征向量。所述的基于局部色度特征的图像聚类方法，其中，所述步骤A2中所述的提取所述SURF特征向量对应的色度特征向量具体过程为:将提取所述SURF特征向量的图像区域划分为若干子区域，分别提取所述若干子区域的平均色度分量，所述平均色度分量构成色度特征向量。所述的基于局部色度特征的图像聚类方法，其中，所述步骤A2中所述的根据SURF特征向量以及与其对应的色度特征向量得到SURF-色度特征向量具体过程为:将所述SURF特征向量及与其对应的色度特征向量进行拼接并归一化得到SURF-色度特征向量。所述的基于局部色度特征的图像聚类方法，其中，所述步骤B中所述的对待聚类的每幅图像提取SURF-色度特征向量采用的提取方法与步骤A中提取训练图像SURF-色度特征向量的方法相同。所述的基于局部色度特征的图像聚类方法，其中，所述步骤C中基于SNN相似度的DBSCAN聚类算法中SNN相似度的计算基于余弦相似度。—种基于局部色度特征的图像聚类系统，其包括: 提取模块，用于采用SURF特征提取算法提取每幅图像的SURF-色度特征向量； 聚类模块，用于对整个训练图像集合的SURF-色度特征采用K均值聚类算法聚类得到特征向量词典； 生成模块，用于将待聚类的每幅图像的SURF-色度特征向量结合所述SURF-色度特征向量词典生成表征所述待聚类的每幅图像的B0W特征向量； 划分模块，用于对所有待聚类图像的B0W特征向量采用基于SNN相似度的DBSCAN聚类算法进行聚类，并根据所述聚类对图像进行相应的聚类。所述的基于局部色度特征的图像聚类系统，其中，所述提取模块包括: SURF特征向量提取子模块，用于对每幅图像提取SURF特征点，根据所述SURF特征点获取其对应的SURF特征向量； SURF-色度特征向量提取子模块，用于提取所述SURF特征向量对应的色度特征向量，根据所述SURF特征向量以及与其对应的色度特征向量得到SURF-色度特征向量。所述的基于局部色度特征的图像聚类系统，其中，所述SURF-色度特征向量提取子模块还用于将提取所述SURF特征向量的图像区域划分为若干子区域，分别提取所述若干子区域的平均色度分量，所述平均色度分量构成色度特征向量。所述的基于局部色度特征的图像聚类系统，其中，所述SURF-色度特征向量提取子模块还用于将所述SURF特征向量以及与其对应的色度特征向量拼接并归一化。有益效果:与现有技术相比，本专利技术所提供一种基于局部色度特征的图像聚类方法及系统，对每幅训练图像提取SURF-色度特征向量，对整个训练图像集合的SURF-色度特征进行K均值聚类以得到特征向量词典;对待聚类的所有图像提取SURF-色度特征向量，根据所述特征向量词典生成相应的B0W特征向量;对所有待聚类图像的B0W特征向量执行基于SNN相似度的DBSCAN聚类，根据所述聚类对相应的图像进行类别划分。本专利技术提出的方法充分利用了图像局部灰度梯度和色度的特征，对图像的特性有更好的表征能力，也改善了聚类的效果。此外，在对图像进行聚类时，使用基于SNN相似性的DBSCAN聚类方法，可以处理不同大小、形状和密度的簇，改善了图像的聚类效果。【附图说明】图1为本专利技术基于局部色度特征的图像聚类方法较佳实施例的流程图。图2为本专利技术基于局部色度特征的图像聚类系统的结构原理图。【具体实施方式】本专利技术提供基于局部色度特征的图像聚类方法及系统，为使本专利技术的目的、技术方案及效果更加清楚、明确，以下参照附图并举实施例对本专利技术进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。对本专利技术提供实施例中的术语进行说明，其中所使用的“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聚类算法，其为基于密度聚类算法，其中心思想为:若一个点簇可由其中的任何核心对象唯一确定，对于某一点簇中的对象，给定半径的邻域本文档来自技高网...

【技术保护点】
一种基于局部色度特征的图像聚类方法，其特征在于，其包括：A、对每幅训练图像采用SURF特征提取算法提取SURF特征，根据所述SURF特征获取其对应的SURF‑色度特征向量；B、对整个训练图像集合的SURF‑色度特征向量采用K均值聚类算法聚类得到SURF‑色度特征向量词典；C、对待聚类的每幅图像提取用于生成BOW特征向量的SURF‑色度特征向量，并结合所述SURF‑色度特征向量词典生成表征所述待聚类的每幅图像的BOW特征向量；D、对所有待聚类图像的BOW特征向量采用基于SNN相似度的DBSCAN聚类算法进行聚类，并根据所述聚类对图像进行相应的聚类。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈永洒，
申请(专利权)人：TCL集团股份有限公司，
类型：发明
国别省市：广东;44