[发明专利]图像聚类方法、装置、设备及存储介质

说明书

本申请实施例提供一种图像聚类方法、装置、设备及存储介质，其中，该方法包括：确定待聚类图像集合中待聚类图像之间的相似度；基于所述相似度，确定所述待聚类图像集合的聚类拓扑图；在所述聚类拓扑图中，确定表征相似度大于目标安全阈值的第一目标边集合；在所述第一目标边集合中边的数量大于预设数量阈值的情况下，在所述第一目标边集合中选择所述预设数量阈值的边作为第二目标边集合；基于所述第二目标边集合，对所述待聚类图像集合进行聚类，得到第一聚类结果。

技术领域

本申请实施例涉及图像处理技术领域，涉及但不限于一种图像聚类方法、装置、设备及存储介质。

背景技术

图像聚类的过程是将图像集合，例如相册中相似的图像聚集在一起，并将该相似的图像采用聚类拓扑图来表示的过程。相关技术中，可以采用邻接表来记录该聚类拓扑图，但是存储该邻接表占用的内存较大，会导致图像聚类过程中设备卡顿，甚至出现设备崩溃的问题。

发明内容

本申请实施例提供一种图像聚类技术方案。

本申请实施例的技术方案是这样实现的：

第一方面，本申请实施例提供一种图像聚类方法，所述方法包括：

确定待聚类图像集合中待聚类图像之间的相似度；基于所述相似度，确定所述待聚类图像集合的聚类拓扑图；在所述聚类拓扑图中，确定表征相似度大于目标安全阈值的第一目标边集合；在所述第一目标边集合中边的数量大于预设数量阈值的情况下，在所述第一目标边集合中选择所述预设数量阈值的边作为第二目标边集合；基于所述第二目标边集合，对所述待聚类图像集合进行聚类，得到第一聚类结果。

第二方面，本申请实施例提供一种图像聚类装置，所述装置包括：

第一确定模块，用于确定待聚类图像集合中待聚类图像之间的相似度；第二确定模块，用于基于所述相似度，确定所述待聚类图像集合的聚类拓扑图；

第三确定模块，用于在所述聚类拓扑图中，确定表征相似度大于目标安全阈值的第一目标边集合；选择模块，用于在所述第一目标边集合中边的数量大于预设数量阈值的情况下，在所述第一目标边集合中选择所述预设数量阈值的边作为第二目标边集合；第一聚类模块，用于基于所述第二目标边集合，对所述待聚类图像集合进行聚类，得到第一聚类结果第一确定模块，用于确定待聚类图像集合中待聚类图像之间的相似度；

本申请实施例提供一种计算机存储介质，所述计算机存储介质上存储有计算机可执行指令，该计算机可执行指令被执行后，能够实现上述的图像聚类方法。

本申请实施例提供一种终端设备，所述终端设备包括存储器和处理器，所述存储器上存储有计算机可执行指令，所述处理器运行所述存储器上的计算机可执行指令时能够实现上述的图像聚类方法。

本申请实施例提供一种计算机程序产品，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序被计算机读取并执行时，实现上述方法中的部分或全部步骤。

在本申请实施例中，首先，确定待聚类图像集合中待聚类图像之间的相似度并基于该相似度确定待聚类图像集合的聚类拓扑图；这样，通过聚类拓扑图中的节点和边可以直观地看到待聚类图像集合中待聚类图像之间的相似度；然后，在聚类拓扑图中，确定表征相似度大于目标安全阈值的第一目标边集合；这样，通过第一目标集合可以较准确地得到在聚类拓扑图中相似度较高的待聚类图像；在该第一目标边集合中边的数量大于预设数量阈值的情况下，在该第一目标边集合中选择所述预设数量阈值的边作为第二目标边集合；这样，通过设置数量阈值的方式来限制高相似度的边的数量，使得用于存储聚类拓扑图的邻接表的内存减小；基于该第二目标边集合，对待聚类图像集合进行聚类，得到第一聚类结果；这样，通过第二目标便集合对待聚类图像集合进行聚类，得到第一聚类结果，使得在不影响聚类结果的情况下，减小在聚类过程中用于存储聚类拓扑图的内存消耗，降低聚类过程中因内存消耗过大使得机器卡顿甚至崩溃的概率。

附图说明