计算机应用

作者：张潇誉, 于自强, 刘承栋, 李博涵, 靖常峰

单位：1.烟台大学 计算机与控制工程学院, 山东 烟台 264005；2.自然资源部城市国土资源监测与仿真重点实验室, 广东 深圳 518034；3.南京航空航天大学 计算机科学与技术学院, 南京 211106；4.中国地质大学(北京) 信息工程学院, 北京 100083

关键词：视频对象,结构化,时空伴随模式,索引结构,剪枝策略

基金：国家自然科学基金资助项目(62172351)

时空伴随模式是具有时空伴随关系的视频对象组合。为了从海量视频数据中快速发现符合查询条件的时空伴随模式，提出一种基于三重剪枝匹配策略的时空伴随模式发现算法——MPA。首先，利用已有的视频对象识别和跟踪模型对视频对象进行结构化提取；然后，对提取的连续帧中大量重复出现的视频对象进行压缩存储并构建索引；最后，设计基于前缀树的时空伴随模式发现算法，以快速发现符合查询条件的时空伴随模式。在真实数据集和合成数据集上的实验结果表明，与暴力搜索算法（BFA）相比，所提算法的效率提高了30%左右，且数据量越大，效率提高越明显。因此，所提算法能够快速发现海量视频数据中满足查询条件的时空伴随模式。

来源：2023年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第8期