【技术实现步骤摘要】
一种图像数据存储的方法及装置
本专利技术涉及图像存储
,具体而言,涉及一种图像数据存储的方法及装置。
技术介绍
随着社会的发展,图像识别、人脸识别的技术发展也越来越快。而图像识别、人脸识别的精准度和效率,都十分的依赖与数据库中的存储的图像或人脸图像的比对结果以及比对效率。所以在数据库中分类存储图像或人脸图像信息的过程就非常重要。现有的存储过程往往是通过简单的聚类算法完成,比如K-means、均值漂移、DBSCAN、高斯混合模型的聚类方法。如此,往往同一个人或同一个物体会被打上多个标签,或者说同一个人或同一个物体会同属于多个叶子节点。同时存储方式单一,数据量大,均在同一个内存中做计算,容易发生内存溢出,并且耗时较长。
技术实现思路
有鉴于此,本专利技术的目的在于提供一种图像数据存储的方法及装置。为了实现上述目的,本专利技术实施例采用的技术方案如下:第一方面,本专利技术实施例提供了一种图像数据存储的方法,所述图像数据存储的方法的步骤包括:当第一数据库中已存储的图像数据总数量等于预设的第一数量上限时,依据层次聚类算法依次将每个第一枝标签存储于第二数据库中的第二叶节点中;其中,所述第二数据库包括至少一个第二枝节点,所述第二枝节点包括至少一个所述第二叶节点,所述第一枝标签包括第一枝特征值、所述第一枝节点中的所有第一叶节点存储的图像数据的总数量,所述第一枝特征值为所述第一枝节点中的所有第一叶标签的特征值的平均值;依据当前第二叶节点所存储的第一枝标签的数量及 ...
【技术保护点】
1.一种图像数据存储的方法,其特征在于,所述图像数据存储的方法的步骤包括:/n当第一数据库中已存储的图像数据总数量等于预设的第一数量上限时,依据层次聚类算法依次将每个第一枝标签存储于第二数据库中的第二叶节点中;/n其中,所述第二数据库包括至少一个第二枝节点,所述第二枝节点包括至少一个所述第二叶节点,所述第一枝标签包括第一枝特征值、所述第一枝节点中的所有第一叶节点存储的图像数据的总数量,所述第一枝特征值为所述第一枝节点中的所有第一叶标签的特征值的平均值;/n依据当前第二叶节点所存储的第一枝标签的数量及第一枝标签对应的枝特征值更新表征所述第二叶节点综合信息的第二叶标签;/n其中,所述第二叶标签包含所述第二叶节点中存储的所有第一枝标签的第一枝特征值的平均值、所述第二叶节点中存储的第一枝标签的总数量;/n依据所述第二枝节点包括的每个第二叶节点分别对应的所述第二叶标签更新表征所述第二枝节点综合信息的第二枝标签;/n其中,所述第二枝标签包括第二枝特征值、所述第二枝节点中的所有第二叶节点存储的第一枝标签的总数量,所述第二枝特征值为所述第二枝节点中的所有第二叶标签的特征值的平均值。/n
【技术特征摘要】
1.一种图像数据存储的方法,其特征在于,所述图像数据存储的方法的步骤包括:
当第一数据库中已存储的图像数据总数量等于预设的第一数量上限时,依据层次聚类算法依次将每个第一枝标签存储于第二数据库中的第二叶节点中;
其中,所述第二数据库包括至少一个第二枝节点,所述第二枝节点包括至少一个所述第二叶节点,所述第一枝标签包括第一枝特征值、所述第一枝节点中的所有第一叶节点存储的图像数据的总数量,所述第一枝特征值为所述第一枝节点中的所有第一叶标签的特征值的平均值;
依据当前第二叶节点所存储的第一枝标签的数量及第一枝标签对应的枝特征值更新表征所述第二叶节点综合信息的第二叶标签;
其中,所述第二叶标签包含所述第二叶节点中存储的所有第一枝标签的第一枝特征值的平均值、所述第二叶节点中存储的第一枝标签的总数量;
依据所述第二枝节点包括的每个第二叶节点分别对应的所述第二叶标签更新表征所述第二枝节点综合信息的第二枝标签;
其中,所述第二枝标签包括第二枝特征值、所述第二枝节点中的所有第二叶节点存储的第一枝标签的总数量,所述第二枝特征值为所述第二枝节点中的所有第二叶标签的特征值的平均值。
2.根据权利要求1所述的图像数据存储的方法,其特征在于,所述依据层次聚类算法依次将每个第一枝标签存储于第二数据库中至少的一个第二枝节点包含的至少一个第二叶节点中的步骤包括:
提取其中一个第一枝标签的第一枝特征值;
依据所述第一枝特征值和所述第二数据库的一个第二枝节点对应的第二枝标签计算出所述第一枝标签与所述第二枝节点之间的枝距离值;
当所述枝距离值小于或等于预设的第一差异阈值时,依次判断所述第一枝标签与该第二枝节点中的各个第二叶节点之间的叶距离值是否大于预设的第二差异阈值;
当所述第一枝标签与其中一个第二叶节点之间的叶距离值小于或等于所述第二差异阈值时,将所述第一枝标签存储于该第二叶节点。
3.根据权利要求2所述的图像数据存储的方法,其特征在于,所述图像数据存储的方法还包括:
当所述第一枝标签与该第二枝节点中已有的每一个叶节点之间的叶距离值均大于所述第二差异阈值时,将所述第一枝标签存储于该第二枝节点子下新建的一个第二新叶节点中。
4.根据权利要求3所述的图像数据存储的方法,其特征在于,所述依据层次聚类算法依次将每个第一枝标签存储于第二数据库中至少的一个第二枝节点包含的至少一个第二叶节点中的步骤还包括:
当所述原第二枝节点中的第二叶节点的数量大于预设的第二数量上限时,计算所述原第二枝节点中每一个第二叶节点分别与其他第二叶节点的距离值的和;
将距离值的和最大的两个第二叶节点分别作为第一锚点和第二锚点;
将与所述第一锚点之间的距离值大于与所述第二锚点之间的距离值的其他第二叶节点和所述第二锚点作为新建的所述第二新枝节点下的叶节点,并删除所述原第二枝节点下的与所述第一锚点之间的距离值大于与所述第二锚点之间的距离值的所述其他第二叶节点和所述第二锚点。
5.根据权利要求2所述的图像数据存储的方法,其特征在于,所述依据层次聚类算法依次将每个第一枝标签存储于第二数据库中至少的一个第二枝节点包含的至少一个第二叶节点中的步骤还包括:
当所述枝距离值大于所述第一差异阈值时,依次判断所述第一枝标签与所述第二枝节点的兄弟第二枝节点之间的枝距离值是否大于所述第一差异阈值;
当所述第一枝标签与其中一个所述兄弟第二枝节点之间的枝距离值小于或等于所述第一差...
【专利技术属性】
技术研发人员:陶抒青,
申请(专利权)人:浙江宇视科技有限公司,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。