一种目标对象聚类方法及装置制造方法及图纸

本申请涉及图像处理技术领域，尤其涉及一种目标对象聚类方法及装置，所述方法包括：获取监控视频，从所述监控视频的图像中截取包括目标对象信息的子图像并记录每个子图像的帧号；然后，提取每个子图像的特征向量，并基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中；最后，基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，并调整所述待调整的类别集合中包括的子图像。通过这种方法，可以提升目标对象聚类的准确率。

【技术实现步骤摘要】
一种目标对象聚类方法及装置
本申请涉及图像处理
，尤其涉及一种目标对象聚类方法及装置。本案是申请号为201811544296.8的专利申请的分案申请。
技术介绍
在视频监控、安防、无人驾驶等应用领域中，一般会涉及到对监控视频中的目标对象进行检测，目标对象例如为监控视频中出现的行人、或车辆等。具体的，在一些特定应用场景下，例如，确定目标对象在监控视频所监控的区域内的活动情况时，需要从监控视频中筛选出所有出现有目标对象的图像，这就涉及到对监控视频中出现有目标对象的图像进行聚类。现有技术中，常用的聚类算法主要为K-means和KD-tree等，但是这类聚类算法往往首先要确定出一个类别阈值，以便确定出需要将目标对象需要聚为几类，但是在对监控视频中的目标对象进行聚类时，往往很难确定出需要将目标对象聚为多少类，因此，这种类别阈值的选取可能会出现较大误差，进而导致聚类准确率较低。
技术实现思路
有鉴于此，本申请实施例提供一种目标对象聚类方法及装置，以提升目标对象检测过程中的聚类的准确率。主要包括以下几个方面：第一方面，本申请实施例提供了一种目标对象聚类方法，包括：获取监控视频，从所述监控视频的图像中截取包括目标对象信息的子图像并记录每个子图像的帧号；提取每个子图像的特征向量，并基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中；基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，并调整所述待调整的类别集合中包括的子图像。一种可能的实施方式中，所述基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中，包括：针对待聚类的第i个子图像，将所述第i个子图像划分至第k个类别集合中；i，k为正整数；从除所述第i个子图像之外的待聚类的子图像中，选择符合所述第k个类别集合的聚类条件的子图像并划分至所述第k个类别集合中。一种可能的实施方式中，所述从除所述第i个子图像之外的待聚类的子图像中，选择符合所述第k个类别集合的聚类条件的子图像并划分至所述第k个类别集合中，包括：从除所述第i个子图像之外的待聚类的子图像中依次选取子图像，执行第一聚类过程，直至遍历完待聚类的全部子图像；其中，所述第一聚类过程包括：计算选取的子图像的特征向量与所述第i个子图像的特征向量之间的第一特征相似度；当确定选取的第j个子图像对应的第一特征相似度大于第一设定阈值时，将所述第j个子图像划分至所述第k个类别集合中；将在第j个子图像之后选取的子图像作为剩余子图像，计算每个剩余子图像的特征向量与所述第k个类别集合中任一个子图像的特征向量之间的第二特征相似度；基于每个剩余子图像对应的第二特征相似度，将对应的第二特征相似度大于所述第一设定阈值的剩余子图像划分至所述第k个类别集合。一种可能的实施方式中，所述基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中，包括：在截取出的子图像中依次选取待聚类的子图像，以选取的子图像作为聚类中心，执行第二聚类过程，直至遍历完待聚类的全部子图像；其中，所述第二聚类过程包括：计算所述选取的子图像的特征向量与除所述选取的子图像之外的每个待聚类的子图像的特征向量之间的第三特征相似度；基于每个待聚类的子图像对应的第三特征相似度，筛选出对应的第三特征相似度大于第一设定阈值的待聚类的子图像；将所述选取的子图像、以及所述对应的第三特征相似度大于第一设定阈值的待聚类的子图像划分至同一类别集合中。一种可能的实施方式中，所述基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，包括：确定划分的各类别集合中子图像的最大帧号以及最小帧号；检测划分的各类别集合分别对应的最大帧号和最小帧号之间的中间帧号是否连续；将中间帧号不连续的类别集合确定为待调整的类别集合。一种可能的实施方式中，调整所述待调整的类别集合中包括的子图像，包括：针对第n个待调整的类别集合，确定所述第n个待调整的类别集合中缺失的中间帧号；确定除所述第n个待调整的类别集合之外的其它类别集合中与所述缺失的中间帧号匹配的第一候选子图像；以及，确定所述第n个待调整的类别集合中与所述缺失的中间帧号相邻的帧号匹配的第一参考子图像；计算所述第一参考子图像的特征向量与每个第一候选子图像的特征向量之间的第四特征相似度；基于每个第一参考子图像对应的第四特征相似度，筛选出对应的第四特征相似度大于第二设定阈值的第一候选子图像；将筛选出的第一候选子图像划分至所述第n个待调整的类别集合中。一种可能的实施方式中，确定除所述第n个待调整的类别集合之外的其它类别集合中与所述缺失的中间帧号匹配的第一候选子图像，包括：从所述其它类别集合中筛选出子图像的帧号为所述缺失的中间帧号的第一候选类别集合；确定所述第一候选类别集合中包括的帧号为所述缺失的中间帧号的第一候选子图像。一种可能的实施方式中，基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，包括：针对划分的第n个类别集合，确定第n个类别集合中子图像的最大帧号、以及与所述最大帧号匹配的第二参考子图像；确定除所述第n个类别集合之外的其它类别集合中与所述最大帧号的下一帧号匹配的第二候选子图像；计算所述第二参考子图像的特征向量与每个第二候选子图像的特征向量之间的第四特征相似度；当存在所述第四特征相似度大于第二设定阈值的第二候选子图像时，将所述第四特征相似度大于第二设定阈值的第二候选子图像所在的第二候选类别集合、以及所述第n个类别集合，确定为待调整的类别集合。一种可能的实施方式中，所述调整所述待调整的类别集合中包括的子图像，包括：将所述第二候选类别集合中包括的所述第四特征相似度大于所述第二设定阈值的第二候选子图像划分至所述第n个类别集合中。一种可能的实施方式中，基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，包括：针对划分的第n个类别集合，确定第n个类别集合中子图像的最小帧号、以及与所述最小帧号匹配的第三参考子图像；确定除所述第n个类别集合之外的其它类别集合中与所述最小帧号的上一帧号匹配的第三候选子图像；计算所述第三参考子图像的特征向量与每个第三候选子图像的特征向量之间的第四特征相似度；当存在所述第四特征相似度大于第二设定阈值的第三候选子图像时，将所述第四特征相似度大于第二设定阈值的第三候选子图像所在的第三候选类别集合、以及所述第n个类别集合，确定为待调整的类别集合。一种可能的实施方式中，所述调整所述待调整的类别集合中包括的子图像，包括：将所述第三候选类别集合中包括的所述第四特征相似度大于所述第二设定阈值的第三候选子图像划分至所述第n个类别集合中。第二方面，本申请实施例提供了一种目标对本文档来自技高网...

【技术保护点】
1.一种目标对象聚类方法，其特征在于，包括：/n获取监控视频，从所述监控视频的图像中截取包括目标对象信息的子图像并记录每个子图像的帧号；/n提取每个子图像的特征向量，并基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中；/n基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，并调整所述待调整的类别集合中包括的子图像；/n基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，包括：/n针对划分的第n个类别集合，确定第n个类别集合中子图像的最大帧号、以及与所述最大帧号匹配的第二参考子图像；/n确定除所述第n个类别集合之外的其它类别集合中与所述最大帧号的下一帧号匹配的第二候选子图像；/n计算所述第二参考子图像的特征向量与每个第二候选子图像的特征向量之间的第四特征相似度；/n当存在所述第四特征相似度大于第二设定阈值的第二候选子图像时，将所述第四特征相似度大于第二设定阈值的第二候选子图像所在的第二候选类别集合、以及所述第n个类别集合，确定为待调整的类别集合。/n

【技术特征摘要】
1.一种目标对象聚类方法，其特征在于，包括：
获取监控视频，从所述监控视频的图像中截取包括目标对象信息的子图像并记录每个子图像的帧号；
提取每个子图像的特征向量，并基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中；
基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，并调整所述待调整的类别集合中包括的子图像；
基于划分的各类别集合中包括的子图像的帧号，确定待调整的类别集合，包括：
针对划分的第n个类别集合，确定第n个类别集合中子图像的最大帧号、以及与所述最大帧号匹配的第二参考子图像；
确定除所述第n个类别集合之外的其它类别集合中与所述最大帧号的下一帧号匹配的第二候选子图像；
计算所述第二参考子图像的特征向量与每个第二候选子图像的特征向量之间的第四特征相似度；
当存在所述第四特征相似度大于第二设定阈值的第二候选子图像时，将所述第四特征相似度大于第二设定阈值的第二候选子图像所在的第二候选类别集合、以及所述第n个类别集合，确定为待调整的类别集合。


2.如权利要求1所述的方法，其特征在于，所述基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中，包括：
针对待聚类的第i个子图像，将所述第i个子图像划分至第k个类别集合中；i，k为正整数；
从除所述第i个子图像之外的待聚类的子图像中，选择符合所述第k个类别集合的聚类条件的子图像并划分至所述第k个类别集合中。


3.如权利要求2所述的方法，其特征在于，所述从除所述第i个子图像之外的待聚类的子图像中，选择符合所述第k个类别集合的聚类条件的子图像并划分至所述第k个类别集合中，包括：
从除所述第i个子图像之外的待聚类的子图像中依次选取子图像，执行第一聚类过程，直至遍历完待聚类的全部子图像；其中，所述第一聚类过程包括：
计算选取的子图像的特征向量与所述第i个子图像的特征向量之间的第一特征相似度；
当确定选取的第j个子图像对应的第一特征相似度大于第一设定阈值时，将所述第j个子图像划分至所述第k个类别集合中；
将在第j个子图像之后选取的子图像作为剩余子图像，计算每个剩余子图像的特征向量与所述第k个类别集合中任一个子图像的特征向量之间的第二特征相似度；
基于每个剩余子图像对应的第二特征相似度，将对应的第二特征相似度大于所述第一设定阈值的剩余子图像划分至所述第k个类别集合。


4.如权利要求1所述的方法，其特征在于，所述基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中，包括：
在截取出的子图像中依次选取待聚类的子图像，以选取的子图像作为聚类中心，执行第二聚类过程，直至遍历完待聚类的全部子图像；其中，所述第二聚类过程包括：
计算所述选取的子图像的特征向量与除所述选取的子图像之外的每个待聚类的子图像的特征向量之间的第三特征相似度；
基于每个待聚类的子图像对应的第三特征相似度，筛选出对应的第三特征相似度大于第一设定阈值的待聚类的子图像；
将所述选取的子图像、以及所述对应的第三特征相似度大于第一设定阈值的待聚类的子图像划分至同一类别集合中。


5.如权利要求1所述的方法，其特征在于，所述调整所述待调整的类别集合中包括的子图像，包括：
将所述第二候选类别集合中包括的所述第四特征相似度大于所述第二设定阈值的第二候选子图像划分至所述第n个类别集合中。


6.一种目标对象聚类装置，其特征在于，包括：
获取模块，用于获取监控视频，从所述监控视频的图像中截取包括目标对象信息的子图像并记录每个子图像的帧号；
划分模块，用于提取每个子图像的特征向量，并基于提取出的每个子图像的特征向量，将包括相同目标对象信息的子图像划分在同一类别集合中...

【专利技术属性】
技术研发人员：张修宝，沈海峰，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11