基于混合遗传算法的人体运动捕获数据关键帧提取

摘要

为实现基于最佳关键帧集合的人体运动的紧致表示,提出一种遗传算法与单纯形法结合的人体运动捕获数据关键帧提取方法.以重构误差最小化和压缩率最优为目标,定义适应度函数,度量重构运动与原始运动之间的重构误差,通过关节位置和关节速率加权计算,并考虑数据的运动特性.利用背景知识对初始种群的个体进行优化,保证进化的良好基础和种群的多样性.将遗传算法和局部搜索技术结合,提高算法运行效率和求解质量.实验结果表明,该方法能够高效地从运动捕获数据中提取出最优的关键帧集合,较好地满足运动数据的紧致表示,且能高质量重构其它帧.