三维物体分类：基于改进解释树的方法

"基于改进解释树的三维物体分类 (2008年) - 北京工业大学学报 - 邢薇薇, 刘渭滨, 袁保宗, 卢苇 - 工程技术 论文" 这篇论文介绍了一种针对三维物体分类的创新方法，基于改进的解释树（Explanation Tree）技术。该方法旨在对未知三维物体进行自动分类，将其归入预定义的物体类别。在传统的方法中，许多物体分类技术依赖于表面描述，这通常需要完整的曲面信息并涉及复杂的计算。然而，作者提出的体元部件描述方法，利用超二次几何子（Superquadric-Based Geons，SBG）模型，能够以更简洁的方式描述物体的高层形态，同时具备视点不变性和对局部变化的不敏感性。 在该方法的核心，首先引入了一组新的、完善的形状特征，这些特征不仅描绘了物体单个部件的形状，还包含了部件间的拓扑结构信息。这些特征与相应的约束一起，定义了高效的解释树约束搜索规则。通过这个规则，可以快速地在待分类物体与模型库中的三维模型之间找到匹配关系，形成一致的解释。这个过程有助于减少计算复杂度，提高匹配速度。 接着，论文设计了一个形状相似性度量计算算法，用于评估待分类物体与模型之间的形状相似度。这个算法是分类过程中不可或缺的一部分，它能计算出不同匹配类型之间的相似度，并根据相似度排序，最终确定未知物体最可能所属的类别。 通过大量实验验证，这种方法表现出良好的性能，证明了其在三维物体分类领域的有效性和实用性。这种方法对计算机图形学、计算机视觉以及相关领域的物体识别和分类问题提供了有价值的理论和技术支持。 关键词：三维物体分类，体元部件，匹配计算，解释树，超二次几何子模型，形状相似性度量 分类号：TP391 文献标识码：A 文章编号：0254-0037(2008)06-0658-08 该研究工作由北京交通大学软件学院和信息科学研究所的学者共同完成，展示了他们在三维物体分类技术上的深入研究和独特贡献。