基于受限结构图搜索的目标跟踪方法

摘要

本发明公开了一种基于受限结构图搜索的目标跟踪方法，其包括以下步骤：S0、初始化目标模型；S1、输入下一视频帧；S2、求解目标部件标签；S3、求解目标状态；S4、更新目标模型；S5、在步骤S4中，如果能量减小则接受模型更新，转到步骤S2继续迭代优化，否则退出迭代循环，输出当前帧最优的目标状态，转到步骤S1。本发明的有益之处在于：(1)将顺序组织的模块在能量最小化框架中统一考虑，能更好挖掘各模块之间的相互支持关系，使它们相互约束和促进，提升跟踪效果；(2)采用基于轮换迭代的优化方法，将原始的多变量优化问题分解为多个较易处理的能量最小化子问题来逐一求解，提高了目标跟踪精度。