基于自动反关节形变的非刚性三维形状检索方法-北京大学学报自然.PDF

北京大学学报 ( 自然科学版), 第 49 卷 , 第 2 期 , 2013 年 3 月 Acta Scientiarum Naturalium Universitatis Pekinensis, Vol. 49, No. 2 (Mar. 2013) 基于自动反关节形变的非刚性三维形状检索方法 王旭磊 查红彬† 北京大学机器感知与智能教育部重点实验室 , 北京 100871; † 通信作者 , E-mail: zha@ 摘要 提出一种新的基于“ 自动反关节形变” 的非刚性三维形状检索方法。首先, 提取三维模型的形状特征点, 用来进行刚性区域划分及局部骨架提取 ; 然后 , 结合网格编辑技术 , 自动地消除非刚性模型上的关节形变, 估计形变前的近似刚性三维形状作为标准形 ; 最后 , 从标准形上构造形状特征描述 , 并计算“推土机距离”衡 量非刚性模型之间的内蕴相似性。该算法减少了标准形上的几何扭曲, 并显著降低了计算代价。实验结果显 示了该方法对非刚性三维形状检索的效果提升。 关键词 非刚性三维形状检索 ; 标准形 ; 测地距离等值线 ; 网格编辑; 局部特征袋模型 中图分类号 TP391 Non-rigid 3D Shape Retrieval Based on Automatic Anti-articulating WANG Xulei, ZHA Hongbin† Key Laboratory of Machine Perception (MOE), Peking University, Beijing 100871; † Corresponding author, E-mail: zha@ Abstract The authors propose a new non-rigid 3D shape retrieval method based on automatic anti-articulating. First, feature points are extracted on the 3D shape, and then are used in shape partition and skeleton extraction. Then, the mesh editing technique is employed to automatically regularize the articulation, in order to generate a rigid 3D shape without deformation, which is used as the isometry-invariant canonical form. Finally, shape descriptors are constructed on the canonical form, and Earth Mover’s distance is employed to measure the intrinsic similarities between non-rigid objects. The method introduces less geometric distortion and requires much less computational cost. Experimental results demonstrate a significant performance improvement in retrieving non-rigid 3D shapes.