[发明专利]一种交互式文本语义属性引导的鞋印图像聚类方法

权利要求书

1.一种交互式文本语义属性引导的鞋印图像聚类方法，其特征在于，包括：

S1、由鞋印图像数据库中获取鞋印图像生成鞋印数据集，并对鞋印数据集中的鞋印图像进行基于内容的鞋印图像聚类，进而得到基于内容的一级鞋印图像聚类结果集合；

S2、根据鞋底花纹的视觉特征和鞋底花纹的制作工艺定义鞋印属性；

S3、计算所述一级鞋印图像聚类结果集合每个类别的密度形成集合，查找每个类别中代表图像，代表点图像邻域点集合以及查找代表图像邻域边界代表点，基于每个类别的密度对一级鞋印图像聚类结果集合中各类别的分布进行非极大值抑制得到新的类别标识集合；

S4、采用不放回抽样的方式中从新的类别标识集合中随机选取不同的类别，根据新的类别标识集合中的类别标号，从每类中选择两幅图进行语义属性标注，根据这两幅图像的语义属性相同与否确定该类别是否要进行选择，直到每个属性都有对应的样本被选择出来；

S5、根据上述选择的标注样本，训练每一个属性对应的分类器；

S6、基于训练后的分类器对一级鞋印图像聚类结果集合中的所有类别进行属性判定，根据属性进行类别的划分和合并；

S7、执行步骤S3，判断是否有新的样本产生，如果有则进行S4-S7，如果样本无增量，则聚类停止，得到最终的二级鞋印图像聚类结果集合。

2.根据权利要求1所述的交互式文本语义属性引导的鞋印图像聚类方法，其特征在于，并对获取的鞋印图像进行基于内容的鞋印图像聚类，进而得到基于内容的一级鞋印图像聚类结果，包括：

S110、对鞋印图像数据集中的鞋印图像进行特征提取；

S120、根据提取的鞋印图像特征计算鞋印图像数据集中两两鞋印图像间的距离，生成距离矩阵；

S130、基于所述距离矩阵对鞋印图像进行聚类，得到基于内容的一级鞋印图像聚类结果集合。

3.根据权利要求1所述的交互式文本语义属性引导的鞋印图像聚类方法，其特征在于，计算所述一级鞋印图像聚类结果集合每个类别的密度形成集合，查找每个类别中代表图像，代表点图像邻域点集合以及查找代表图像邻域边界代表点，包括：

S311、获取一级鞋印图像聚类结果集合C＝{c₁,c₂,…,c_n}，其中n表示类别数目，c_i表示属于第i个类别的图像的集合，1≤i≤n；

S312、基于C＝{c₁,c₂,…,c_n}求取每个类别的密度形成集合ρ＝{ρ₁,ρ₂,…,ρ_n}，包括：计算c_i中每幅图像的密度ρ_i，其定义为与该幅图像距离小于预设阈值t的图像的个数，

S313、用c_i中所有图像的密度的最大值作为c_i的密度，其对应的图像作为c_i的代表图像r_i，形成每个类别中代表图像集合R＝{r₁,r₂,…,r_n}；

S314、同时查找c_i中与代表图像距离小于预设阈值th的所有图像，形成代表点图像邻域点集合

S315、在Gⁱ中找到距离代表图像最远的图像作为r_i邻域边界代表点bⁱ。