一种基于旋转不变量的三维形状描述子

北京大学学报（自然科学版）

一种基于旋转不变量的三维形状描述子

辛谷雨,查红彬¹

北京大学视觉与听觉信息处理国家重点实验室,北京,100871; ¹通讯作者,E-mail: zha@cis.pku.edu.cn

收稿日期:2006-09-15 出版日期:2007-05-20 发布日期:2007-05-20

A Rotation Invariant 3D Shape Descriptor

XIN GuyuZHA Hongbin¹

National Laboratory on Machine Perception, Peking University, Beijing, 100871;　¹ Corresponding Author,E-mail: zha@cis.pku.edu.cn

Received:2006-09-15 Online:2007-05-20 Published:2007-05-20

摘要/Abstract

摘要： 提出一种新的基于三维模型的旋转不变量的形状描述子。在此方法中,使用Hadamard变换的工具先将三维模型表达成一序列球面函数,然后使用球面调和分析提取这些球面函数的旋转不变量。这一做法能够尽量避免将三维模型表达成球面函数过程中的信息丢失。基于这些旋转不变量给出了一种形状相似性度量。给出了大量试验结果,验证了此描述子的性能要优于其他现有的三维形状描述子。

关键词: 三维形状描述子, 形状相似性度量, Hadamard变换, 球面调和变换

Abstract: A novel method is proposed to construct 3D shape descriptors by extracting rotation invariants of 3D models. In this method, a 3D model is firstly represented as a collection of spherical functions by using Hadamard transforms, and then the rotation invariants of the spherical functions are extracted by spherical harmonic decomposition. The method can avoid information, loss in the process of representing 3D models by the spherical functions. A shape similarity measure is defined on the extracted rotation invariants. A large amount of experiment results verified that this 3D shape descriptor performs better than some others.

Key words: 3D shape descriptors, shape similarity measure, Hadamard transform, spherical harmonics

中图分类号:

TP391.41

辛谷雨,查红彬. 一种基于旋转不变量的三维形状描述子[J]. 北京大学学报（自然科学版）.

XIN Guyu,ZHA Hongbin. A Rotation Invariant 3D Shape Descriptor[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.