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

摘要：

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

关键词：计算机动画、运动捕获数据、关键帧提取、单纯形混合遗传算法

所属期刊栏目：24

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目60533070;北京市教育委员会科技计划项目KM200910005020

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：619-628