欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023105187066
申请人: 南京邮电大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于视频事件主体时序行为的匹配方法,其特征在于,包含如下步骤:

获取时序行为发生过程中所有关键帧数中对应不同身份特征的对象两两之间构成的所有身份匹配组合中每个组合的两个对象之间的标准距离矩阵;

根据标准距离矩阵,以帧数为分组求出每一帧数下所有组合的标准距离之和,将每一帧数下每个组合的标准距离除以该帧数下所有组合的标准距离之和,得到以组合为行、帧数为列的标准距离比例矩阵1;以组合为分组求出每一组合在所有帧数下的标准距离之和,将每一组合在每一帧数下的标准距离除以该组合在所有帧数下的标准距离之和,得到以组合为行、帧数为列的标准距离比例矩阵2;

获取待测视频,确定该待测视频中待匹配的不同身份特征对象两两之间的所有可能组合情况和该待测视频所有帧数下所有可能组合情况的初始距离矩阵;

从初始距离矩阵中随机抽取设定比例的帧数并按时间先后顺序排列,按照标准距离比例矩阵1的计算方法计算得到测试距离比例矩阵1;

从测试距离比例矩阵1中抽取出与标准距离比例矩阵1的各标准帧相对应的帧数,根据抽取帧数下的列数据与标准距离比例矩阵1对应标准帧下的列数据的特征差值,初步判断出测试距离比例矩阵1中各行数据可能的身份匹配组合情况;将抽取帧数按照时间先后顺序排列,得到测试距离比例矩阵1’,若判断测试距离比例矩阵1’的帧数间隔与标准距离比例矩阵1的帧数间隔大致相同,则将初步判断出的可能的身份匹配组合情况判定为大致身份特征匹配的组合;

从初始距离矩阵中抽取与测试距离比例矩阵1’各帧数相对应的帧数,按照标准距离比例矩阵2的计算方法计算得到测试距离比例矩阵2;

将测试距离比例矩阵2按照判断出的大致身份特征匹配的组合取行,分别与标准距离比例矩阵2对应标准组合的行数据计算特征差值和,取特征差值之和最小的组合为满足帧数匹配下的身份特征匹配。

2.根据权利要求1所述的基于视频事件主体时序行为的匹配方法,其特征在于,所述标准距离矩阵根据以下方法获取:

收集大量时序行为的视频样本,对收集的视频样本进行分割处理,得到若干分割好的帧数相同的视频样本;

找到每个分割好的视频样本中不同身份特征对象两两之间组成的若干组合中每种组合的两个对象之间形成的距离曲线中的关键节点对应的所有关键帧数,计算每个分割好的视频样本中关键帧数下每种组合两个对象之间的距离;

将所有分割好的视频样本中相同关键帧数下的每种组合两个对象之间的距离取平均值,得到每个关键帧数下每种组合的标准距离,从而得到所述标准距离矩阵。

3.根据权利要求1所述的基于视频事件主体时序行为的匹配方法,其特征在于,所述从测试距离比例矩阵1中抽取出与标准距离比例矩阵1的各标准帧相对应的帧数,根据抽取帧数下的列数据与标准距离比例矩阵1对应标准帧下的列数据的特征差值,初步判断出测试距离比例矩阵1中各行数据可能的身份匹配组合情况,包括:计算测试距离比例矩阵1的第一帧下所有组合数据分别与标准距离比例矩阵1第一标准帧下每个标准组合数据的特征差值,若计算出的特征差值均在第一阈值范围内,则将测试距离比例矩阵1的第一帧抽取出来作为测试距离比例矩阵1’的第一帧,否则,舍弃该帧,继续计算测试距离比例矩阵1的下一帧数下所有组合数据分别与标准距离比例矩阵1第一标准帧下每个标准组合数据的特征差值,直至计算出的特征差值均在第一阈值范围内,则将该帧抽取出来作为测试距离比例矩阵1’的第一帧;将测试距离比例矩阵1’第一帧下的所有组合数据分别与标准距离比例矩阵1第一标准帧下第一个标准组合数据计算特征差值,将计算出的特征差值最小的组合记为与标准距离比例矩阵1第一标准帧下第一个标准组合对应的可能的身份特征匹配组合;将测试距离比例矩阵1’第一帧下的所有组合数据分别与标准距离比例矩阵1第一标准帧下第二个标准组合数据计算特征差值,将计算出的特征差值最小的组合记为与标准距离比例矩阵1第一标准帧下第二个标准组合对应的可能的身份特征匹配组合;依此类推,直至得到与标准距离比例矩阵1第一标准帧下最后一个标准组合对应的可能的身份特征匹配组合;

计算测试距离比例矩阵1的下一帧数下所有组合数据分别与标准距离比例矩阵1第二标准帧下每个标准组合数据的特征差值,若计算出的特征差值均在第一阈值范围内,则将该帧抽取出来作为测试距离比例矩阵1’的第二帧,否则,舍弃该帧,继续计算测试距离比例矩阵1的下一帧数下所有组合数据分别与标准距离比例矩阵1第二标准帧下每个标准组合数据的特征差值,直至计算出的特征差值均在第一阈值范围内,则将该帧抽取出来作为测试距离比例矩阵1’的第二帧;将测试距离比例矩阵1’第二帧下的所有组合数据分别与标准距离比例矩阵1第二标准帧下的第一个标准组合数据计算特征差值,将计算出的特征差值最小的组合记为与标准距离比例矩阵1第二标准帧下第一个标准组合对应的可能的身份特征匹配组合;将测试距离比例矩阵1’第二帧下的所有组合数据分别与标准距离比例矩阵1第二标准帧下的第二个标准组合数据计算特征差值,将计算出的特征差值最小的组合记为与标准距离比例矩阵1第二标准帧下第二个标准组合对应的可能的身份特征匹配组合;依此类推,直至得到与标准距离比例矩阵1第二标准帧下最后一个标准组合对应的可能的身份特征匹配组合;检查测试距离比例矩阵1’第二帧判断出的可能组合情况与之前帧数判断出的可能组合情况是否一致,若否,则舍弃该帧,从测试距离比例矩阵1中继续抽取测试距离比例矩阵1’的第二帧,并判断可能组合情况,直至判断出的可能组合情况与之前帧数判断出的可能组合情况一致;

依此类推,直至抽取出与标准距离比例矩阵1最后一个标准帧相对应的帧数。

4.根据权利要求3所述的基于视频事件主体时序行为的匹配方法,其特征在于,所述特征差值最小的判断方法为:若计算出的特征差值满足在第二阈值范围内,则判断该特征差值最小。

5.根据权利要求1所述的基于视频事件主体时序行为的匹配方法,其特征在于,判断测试距离比例矩阵1’的帧数间隔与标准距离比例矩阵1的帧数间隔是否大致相同的方法为:若测试距离比例矩阵1’的帧数间隔与标准距离比例矩阵1的标准帧数间隔的差值在预定误差范围内,则判断两者的帧数间隔为大致相同。

6.根据权利要求5所述的基于视频事件主体时序行为的匹配方法,其特征在于,所述预定误差范围为测试距离比例矩阵1’的帧数间隔与标准距离比例矩阵1的帧数间隔的差值在±5帧之内。

7.根据权利要求1所述的基于视频事件主体时序行为的匹配方法,其特征在于,所述将测试距离比例矩阵2按照判断出的大致身份特征匹配的组合取行,分别与标准距离比例矩阵2对应标准组合的行数据计算特征差值和,取特征差值之和最小的组合为满足帧数匹配下的身份特征匹配,包括:若测试距离比例矩阵2的行数据对应的组合为两种或两种以上可能组合,则取每种可能组合,计算该组合在不同帧数下的数据与标准距离比例矩阵2对应标准组合在不同帧数下数据的特征差值和,所有可能组合中特征差值之和最小的组合为满足帧数匹配下的身份特征匹配;

若测试距离比例矩阵2的行数据对应的组合仅为一种可能组合,则计算该组合在不同帧数下的数据与标准距离比例矩阵2对应标准组合在不同帧数下数据的特征差值和,若计算出的特征差值和不超过第三阈值,则判断出的大致身份特征匹配的组合为满足帧数匹配下的身份特征匹配。

8.一种基于视频事件主体时序行为的匹配装置,其特征在于,包括:

标准距离获取模块,用于获取时序行为发生过程中所有关键帧数中对应不同身份特征的对象两两之间构成的所有身份匹配组合中每个组合的两个对象之间的标准距离矩阵;

行为标准确立模块,用于根据标准距离矩阵,以帧数为分组求出每一帧数下所有组合的标准距离之和,将每一帧数下每个组合的标准距离除以该帧数下所有组合的标准距离之和,得到以组合为行、帧数为列的标准距离比例矩阵1;以组合为分组求出每一组合在所有帧数下的标准距离之和,将每一组合在每一帧数下的标准距离除以该组合在所有帧数下的标准距离之和,得到以组合为行、帧数为列的标准距离比例矩阵2;

初始距离矩阵获取模块,用于获取待测视频,确定该待测视频中待匹配的不同身份特征对象两两之间的所有可能组合情况和该待测视频所有帧数下所有可能组合情况的初始距离矩阵;

第一测试距离比例矩阵计算模块,用于从初始距离矩阵中随机抽取设定比例的帧数并按时间先后顺序排列,按照标准距离比例矩阵1的计算方法计算得到测试距离比例矩阵1;

位置匹配模块,用于从测试距离比例矩阵1中抽取出与标准距离比例矩阵1的各标准帧相对应的帧数,根据抽取帧数下的列数据与标准距离比例矩阵1对应标准帧下的列数据的特征差值,初步判断出测试距离比例矩阵1中各行数据可能的身份匹配组合情况;将抽取帧数按照时间先后顺序排列,得到测试距离比例矩阵1’,若判断测试距离比例矩阵1’的帧数间隔与标准距离比例矩阵1的帧数间隔大致相同,则将初步判断出的可能的身份匹配组合情况判定为大致身份特征匹配的组合;

第二测试距离比例矩阵计算模块,用于从初始距离矩阵中抽取与测试距离比例矩阵1’各帧数相对应的帧数,按照标准距离比例矩阵2的计算方法计算得到测试距离比例矩阵2;

帧数验证模块,用于将测试距离比例矩阵2按照判断出的大致身份特征匹配的组合取行,分别与标准距离比例矩阵2对应标准组合的行数据计算特征差值和,取特征差值之和最小的组合为满足帧数匹配下的身份特征匹配。