(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210968585.0 (22)申请日 2022.08.12 (71)申请人 上海商汤智能科技有限公司 地址 200233 上海市徐汇区桂平路391号3 号楼1605A室 (72)发明人 秦昊煜　刘佳恒　吴一超　 (74)专利代理 机构 北京派特恩知识产权代理有 限公司 1 1270 专利代理师 李江　蒋雅洁 (51)Int.Cl. G06V 10/762(2022.01) G06V 10/74(2022.01) (54)发明名称 图像聚类方法、 装置、 设备及存 储介质 (57)摘要 本申请实施例提供一种图像聚类方法、 装 置、 设备及存储介质， 其中， 该方法包括： 确定待 聚类图像集合中待聚类图像 之间的相似度； 基于 所述相似度， 确定所述待聚类图像集合的聚类拓 扑图； 在所述聚类拓扑图中， 确定表征相似度大 于目标安全阈值的第一目标边集合； 在所述第一 目标边集合中边的数量大于预设数量阈值的情 况下， 在所述第一目标边集合中选择所述预设数 量阈值的边作为第二目标边集合； 基于所述第二 目标边集合， 对所述待聚类图像集合进行聚类， 得到第一聚类结果。 权利要求书3页 说明书16页 附图4页 CN 115147633 A 2022.10.04 CN 115147633 A 1.一种图像聚类方法， 其特 征在于， 所述方法包括： 确定待聚类图像集 合中待聚类图像之间的相似度； 基于所述相似度， 确定所述待聚类图像集 合的聚类拓扑图； 在所述聚类拓扑图中， 确定表征相似度大于目标安全阈值的第一目标边 集合； 在所述第一目标边集合中边的数量大于预设数量阈值的情况下， 在所述第 一目标边集 合中选择 所述预设数量阈值的边作为第二目标边 集合； 基于所述第二目标边 集合， 对所述待聚类图像集 合进行聚类， 得到第一聚类结果。 2.根据权利要求1所述的方法， 其特征在于， 所述在所述聚类拓扑图中， 确定表征相似 度大于目标安全阈值的第一目标边 集合之前， 所述方法还 包括： 获得所述待聚类图像集合中每两帧不同的待聚类图像的相似度， 得到相似度小于第 一 相似度阈值的第一图像对和相似度大于第二相似度阈值的第二图像对； 其中， 所述第二相 似度阈值大于或等于所述第一相似度阈值； 基于所述第一图像对和第一预设误识率， 确定第一 安全阈值； 基于所述第一 安全阈值和所述第二图像对， 确定第一识别率； 在所述第一识别率大于或等于预设识别率的情况下， 确定所述第 一安全阈值为所述目 标安全阈值。 3.根据权利要求2所述的方法， 其特征在于， 所述基于所述第 一安全阈值和所述第 二图 像对， 确定第一识别率之后， 所述方法还 包括： 在所述第一识别率小于预设识别率的情况下， 对第一预设误识率进行更新， 得到已更 新误识率； 其中， 所述已更新 误识率小于所述第一预设误识率。 4.根据权利要求1至3任一项所述的方法， 其特征在于， 所述基于所述相似度， 确定所述 待聚类图像集 合的聚类拓扑图， 包括： 基于所述待聚类图像集合和第 二预设误识率， 确定聚类阈值； 其中， 所述聚类阈值小于 所述目标安全阈值； 所述第二预设误识率大于第一预设误识率； 确定所述相似度大于所述聚类阈值的至少一个中间聚类图像组； 针对所述至少一个中间聚类图像组中每一中间聚类图像组， 以所述中间聚类图像组中 任一图像为节点， 所述中间聚类图像组中任意两帧图像之间的连线为边， 得到所述中间聚 类图像组对应的聚类拓扑图； 所述在所述聚类拓扑图中， 确定表征相似度大于目标安全阈值的第一目标边集合， 包 括： 在所述每一中间聚类图像组对应的聚类拓扑图中， 确定表征相似度大于目标安全阈值 的第一目标边 集合。 5.根据权利要求4所述的方法， 其特征在于， 所述在所述聚类拓扑图中， 确定表征相似 度大于目标安全阈值的第一目标边 集合， 包括： 在所述聚类拓扑图中， 确定表征相似度大于所述聚类阈值的第三目标边 集合； 在所述第三目标边 集合中， 确定表征相似度大于目标安全阈值的第一目标边 集合。 6.根据权利要求5所述的方法， 其特征在于， 所述在所述聚类拓扑图中， 确定表征相似 度大于所述聚类阈值的第三目标边 集合之后， 所述方法还 包括： 在所述第三目标边 集合中， 确定小于所述目标安全阈值的第四目标边 集合； 基于所述第四目标边 集合， 对所述待聚类图像集 合进行聚类， 得到第二聚类结果。权　利　要　求　书 1/3 页 2 CN 115147633 A 27.根据权利要求4或5所述的方法， 其特征在于， 所述基于所述待聚类图像集合和第二 预设误识率， 确定聚类阈值之后， 所述方法还 包括： 在所述待聚类图像之间的相似度小于所述 聚类阈值的情况下， 在所述 聚类拓扑图中确 定表征相似度小于聚类阈值的边， 得到第五目标边 集合； 在所述聚类拓扑图中， 删除所述第五目标边 集合。 8.根据权利要求1至7任一项所述的方法， 其特征在于， 所述在所述第一目标边集合中 边的数量大于预设数量阈值的情况下， 在所述第一目标边集合中选择所述预设数量阈值的 边作为第二目标边 集合， 包括以下至少之一： 在所述第一目标边 集合中， 随机 选取所述预设数量阈值的边作为第二目标边 集合； 在所述第一目标边集合中， 按照相似度的预设次序选取所述预设数量阈值的边作为第 二目标边 集合。 9.根据权利要求1至8任一项所述的方法， 其特征在于， 所述在所述聚类拓扑图中， 确定 表征图像相似度大于目标安全阈值的第一目标边 集合之后， 所述方法还 包括： 在所述第一目标边集合中， 确定表征相似度大于所述目标安全阈值， 且所述数量小于 所述预设数量阈值的第六目标边 集合； 将所述第六目标边 集合对应的待聚类图像进行聚类， 得到第三聚类结果。 10.根据权利要求1至9任一项所述的方法， 其特征在于， 所述待聚类图像集合包括相册 中存储的照片集合， 所述在所述聚类拓扑图中， 确定表征相似度大于目标安全阈值的第一 目标边集合， 包括： 在所述照片集合的聚类拓扑图中， 确定画面内容为同一对象的第一候选照片集合； 其 中， 所述第一 候选照片集 合中的候选照片对应于所述第一目标边 集合中的边； 所述在所述第 一目标边集合中边的数量大于预设数量阈值的情况下， 在所述第 一目标 边集合中选择 所述预设数量阈值的边作为第二目标边 集合， 包括： 在所述第一候选照片集合中候选照片的数量大于所述预设数量阈值的情况下， 在所述 第一候选照片集合中选择所述预设数量阈值对应数量的候选照片作为第二候选照 片集合； 其中， 所述第二 候选照片集 合中的候选照片对应于所述第二目标边 集合中的边。 11.一种图像聚类装置， 其特 征在于， 所述装置包括： 第一确定模块， 用于确定待聚类图像集 合中待聚类图像之间的相似度； 第二确定模块， 用于基于所述相似度， 确定所述待聚类图像集 合的聚类拓扑图； 第三确定模块， 用于在所述聚类拓扑图中， 确定表征相似度大于目标安全阈值的第一 目标边集合； 选择模块， 用于在所述第一目标边集合中边的数量大于预设数量阈值的情况下， 在所 述第一目标边 集合中选择 所述预设数量阈值的边作为第二目标边 集合； 第一聚类模块， 用于基于所述第 二目标边集合， 对所述待聚类图像集合进行聚类， 得到 第一聚类结果。 12.一种计算机存储介质， 其特征在于， 所述计算机存储介质上存储有计算机可执行指 令， 该计算机可 执行指令被执 行后， 能够实现权利要1至10任一项所述的图像聚类方法。 13.一种终端设备， 其特征在于， 所述终端设备包括存储器和 处理器， 所述存储器上存 储有计算机可执行指 令， 所述处理器运行所述存储器上的计算机可执行指 令时能够实现权权　利　要　求　书 2/3 页 3 CN 115147633 A 3