基于量子粒子群优化算法的运动捕获数据关键帧提取.pdfVIP

第31卷第8期 计 算 机 应 用 研 究 Vol_31No．8 2014年 8月 ApplicationResearchofComputers Aug．2014 基于量子粒子群优化算法的运动捕获数据关键帧提取 杨 涛，孙怀江，叶 俊 (南京~2cr_大学计算机科学与工程学院，南京 210094) 摘 要：关键 帧提取是人体运动捕获数据分析与处理的重要研究内容 ，为此提 出一种基于量子粒子群优化算法 的运动捕获数据关键帧提取方法。量子粒子群优化算法具有较快的搜索能力，编码方式采用有序整数编码来保 证搜索中运动序列的时序性。该方法既可以提取出确定数 目的关键帧序列，也可以根据 目标函数来提取关键帧 序列。其中目标函数由重构误差和关键帧数 目来定义，重构误差由原始运动与重构运动之间的平均帧间距离来 度量。实验结果表明，该方法能够有效地从运动捕获数据 中提取出具有最优重建误差的关键帧序列，并具有较 好的视觉效果。 关键词：计算机动画；运动捕获数据；关键帧；量子粒子群 中图分类号 ：TP391 文献标志码 ：A 文章编号 ：1001—3695(2014)08．2523—05 doi：10．3969／j．issn．1001—3695．2014．08．070 Extractionofkeyframefrom motioncapturedatabasedon quantum—behavedparticleswarm optimization YANGTao，SUNHuai-jiang，YEJun (SchoolofComputerScienceEngineering，NanjingUniversityofScienceTechnology，Nanjing210094，China) Abstract：KeyrfameextractioniStheimportantresearchcontentofhumanmotioncapturedataanalysisandprocessing．This paperpresentedanewextractingke~amesmethodtomotioncapturesequencebaseonquantum--behavedparticleswarmopti·· mizationalgorithm，quantum—behavedparticleswarraoptimizationalgorithm hadafastersearchcapabilities，theencodingof thismethodwasanorderlyintegercoding，itcouldensurethetimingofthemotionsequence．Thismethodcouldeitherachieve theoptimum keyframesequenceintheeaseofdeterminethenumberofkey-frames．andcouldalsoachievetheoptimum key flamesequenceinthecaseoftheoptimalobjeetivefunctionvalue．definedtheobjectivefunctionbythenumberofkeyframes aswellasthelOWreconstructionerrorwithquaternion’Ssphericallinearinterpolation．Itmeasuredthereconstructionerrorby theaveragedistancebetweenflames，computedthedistancebetweentheoriginalmotionandthereconsturctiononebythe weighteddifferencesofiointpositionsandvel