基于例子的三维运动检索  

3D Motion Retrieval Based on Example

作　　者：刘丰[1,2] 庄越挺[1,2] 吴飞[1,2] 潘云鹤[1,2] 

机构地区：[1]浙江大学计算机科学与技术学院,杭州310027 [2]浙江大学人工智能研究所,杭州310027

出　　处：《计算机辅助设计与图形学学报》2003年第10期1275-1280,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金 (60 2 72 0 3 1);教育部优秀年轻教师基金;教育部博士点基金 (2 0 0 10 3 3 5 0 49);浙江省自然科学基金 (ZD0 2 12 )资助

摘　　要：首先 ,运用动态聚类算法建立基于层次化运动描述的运动检索树 ;然后 ,根据得到的运动检索树 ,采用k近邻法则对例子运动进行分类 ,确定检索子集 ;最后 ,采用弹性匹配算法计算例子运动和被检索运动子集间的相似度 ,得到检索结果 为了提高检索效率 ,采用聚类算法提取运动关键帧序列表征运动 。Motion index tree is constructed based on the hierarchical motion description using dynamic clustering. The example motion is first classified using k NN algorithm according to the motion index tree. Then calculate the similarity between the example and motions in the sub-library through elastic matching. To improve the efficiency, clustering based key frame extraction algorithm is adopted to reduce the feature dimensions. Experiments demonstrate the effectiveness of this algorithm.

关 键 词：三维运动检索 计算机动画 运动捕获 动态聚类算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]