← 返回列表

基于二分图的运动目标轨迹的匹配方法、装置和存储介质

申请号: CN202311783616.6
申请人: 中国科学院自动化研究所
申请日期: 2023/12/22

摘要文本

本发明涉及一种基于二分图的运动目标轨迹的匹配方法、装置和存储介质,涉及模式识别技术领域。基于二分图的运动目标轨迹的匹配方法包括:获取待匹配的两个轨迹集合,将一个轨迹集合中的多条轨迹分别与另一个轨迹集合中的多条轨迹进行匹配,判断进行匹配的两个轨迹是否满足第一预设条件;对所有满足第一预设条件的轨迹进行相似度计算,并结合所有不满足第一预设条件的轨迹的相似度,得到相似度矩阵;根据相似度矩阵构建二分图,采用匈牙利算法对二分图进行计算,得到二分图匹配结果。根据本发明的匹配方法,能够提高不同轨迹集合中目标关联的运行效率,同时还可以保证后续数据融合的精确度。

专利详细信息

项目 内容
专利名称 基于二分图的运动目标轨迹的匹配方法、装置和存储介质
专利类型 发明申请
申请号 CN202311783616.6
申请日 2023/12/22
公告号 CN117435934A
公开日 2024/1/23
IPC主分类号 G06F18/22
权利人 中国科学院自动化研究所
发明人 杨旭; 张相凯; 陆昱辰; 郑碎武; 刘智勇
地址 北京市海淀区中关村东路95号

专利主权项内容

1.一种基于二分图的运动目标轨迹的匹配方法,其特征在于,包括:获取待匹配的两个轨迹集合,每个所述轨迹集合中包括多条轨迹,每条所述轨迹包括多个轨迹点信息;将一个所述轨迹集合中的多条轨迹分别与另一个所述轨迹集合中的多条轨迹进行匹配,判断进行匹配的两个所述轨迹是否满足第一预设条件;对所有满足所述第一预设条件的轨迹进行相似度计算,并结合所有不满足所述第一预设条件的轨迹的相似度,得到相似度矩阵;根据所述相似度矩阵构建二分图,采用匈牙利算法对所述二分图进行计算,得到所述二分图匹配结果。