[发明专利]聚类连接图的构建方法、装置、设备及可读存储介质

说明书

本申请适用于图像处理技术领域，提供了一种聚类连接图的构建方法、装置、设备及可读存储介质，该方法包括：获取多帧图像中每帧图像对应的多个相似度值；对多个相似度值进行方差分析，得到多个检验偏差；根据多个检验偏差中的最大检验偏差，从多个相似度值中，确定相似度阈值；根据每帧图像对应的所述相似度阈值，构建聚类连接图，聚类连接图用于估计不同类别的图像。从而，本申请可以通过与每帧图像属于同一类别的图像对应的相似度值，和与每帧图像不属于同一类别的图像对应的相似度值之间的差异确定相似度阈值，保证了相似度阈值的精确度，提高了聚类连接图的质量。

技术领域

本申请属于图像处理技术领域，尤其涉及一种聚类连接图的构建方法、装置、设备及可读存储介质。

背景技术

图像聚类在图像的数据挖掘、图像的处理分析等技术领域中是一个至关重要的步骤。图像聚类的实现方案中通常需要先构建连接图，再根据连接图实现图像聚类。

相关技术中，构建连接图的具体过程包括：对于多个类别的多帧图像，先获取任意两帧图像之间的相似度值，再通过对每个类别人工设定相似度阈值，将大于或者等于每个相似度阈值的相似度值对应的图像作为节点，在节点之间采用连接边进行连接，形成连接图。

然而，每个类别的图像对应的相似度阈值可能是不同的，上述过程无法对每个类别的图像设置准确的相似度阈值，导致连接图存在很大的连接误差，造成不属于同一类别的图像对应的节点之间存在连接边，属于同一类别的图像对应的节点之间缺失了连接边。

发明内容

本申请提供了一种聚类连接图的构建方法、装置、设备及可读存储介质，提高了聚类连接图的质量，保证了有连接边的节点对应的图像大概率属于同一个类别，没有连接边的节点对应的图像大概率不属于同一类别。

第一方面，本申请提供了一种聚类连接图的构建方法，包括：

获取多帧图像中每帧图像对应的多个相似度值，任意一帧图像对应的多个相似度值用于表示所述任意一帧图像与所述多帧图像中除了所述任意一帧图像之外的其他帧图像之间的相似性，所述多帧图像包括多个类别的图像；

对所述多个相似度值进行方差分析，得到多个检验偏差，所述检验偏差用于指示第一相似度值与第二相似度值之间的差异，所述第一相似度值为与每帧图像属于同一类别的图像对应的相似度值，所述第二相似度值为与所述每帧图像不属于同一类别的图像对应的相似度值；

根据所述多个检验偏差中的最大检验偏差，从所述多个相似度值中，确定相似度阈值，所述相似度阈值为所述第一相似度值与所述第二相似度值之间的分界值；

根据所述每帧图像对应的所述相似度阈值，构建聚类连接图，所述聚类连接图用于估计不同类别的图像。

本申请通过获取多帧图像中每帧图像对应的多个相似度值，对多个相似度值进行方差分析，得到多个检验偏差，根据最大检验偏差，确定相似度阈值，根据每帧图像对应的相似度阈值，构建聚类连接图。由此，通过与每帧图像属于同一类别的图像对应的相似度值，和与每帧图像不属于同一类别的图像对应的相似度值之间的差异确定相似度阈值，保证了相似度阈值的精确度，提高了聚类连接图的质量，保证了有连接边的节点对应的图像大概率属于同一个类别，没有连接边的节点对应的图像大概率不属于同一类别。

第二方面，本申请提供了一种聚类连接图的构建装置，该装置用于执行上述第一方面或第一方面的任一可能的实现方式中的方法。具体地，该装置可以包括：

获取模块，用于获取多帧图像中每帧图像对应的多个相似度值，任意一帧图像对应的多个相似度值用于表示所述任意一帧图像与所述多帧图像中除了所述任意一帧图像之外的其他帧图像之间的相似性，所述多帧图像包括多个类别的图像；