基于核主成分分析的三维模型分类算法.pdfVIP

第36卷 第2期 太 原 科 技 大 学 学 报 vol.36 No.2 2015年4 月 JOURNAL OF TAIYUAN UNIvERSITY OF SCIENCE ANDTECHNOLOGY A r.2015  文章编号：1673-2057（2015 ）02-0118-08 基于核主成分分析的三维模型分类算法 1 2 2 王鹏飞 ，舒振宇 ，于 欣 （1.太原科技大学电子信息工程学院，太原030024； 2.浙江大学宁波理工学院信息科学与工程学院，浙江宁波315100） 摘 要：针对三维模型的分类问题，提出了一种基于核主成分分析（Kernel-Princi al Com onents A- nalysis，K-PCA）的三维模型分类算法。该算法首先选择形状直径函数（Sha e Diameter Function，SDF）作 为特征描述符来提取三维模型的特征向量；然后使用核函数将原始特征向量映射到高维空间中并在该 空间上进行PCA得到新的特征向量；最后使用KNN算法并计算未知模型与已知类别的k 个模型之间的 l 范数以实现模型的分类，确定未知模型的类别。实验结果表明，该算法能够很好的识别三维模型的几2 何特征，能准确的区分不同类别的三维模型，具有较高的分类准确率。 关键词：核主成分分析；三维模型；K近邻；分类；形状直径函数 中图分类号：TP391 文献标志码：A doi：10.3969/ j.issn.1673-2057.2015.02.008 继数字声音、数字图像和数字视频之后，第四 签，用来描述对应的模型。然后再由用户通过搜索 代多媒体数据类型———数字几何模型已经成为数 这些文本标签来定位到相应的网格模型。该方法 字媒体技术的新发展趋势。而作为数字几何研究 需要的人工量巨大，因此，急需某种算法能够自动 主体之一的三维模型正被广泛应用于工业设计、影 从曲面本身内在特征的角度来进行模型的检索和 视动画和分子生物学等领域。三维模型是指对真 分类。三维模型分类的关键在于如何选取特征描 实物体的表面进行采样、处理而得到的多边形几何 述符（Feature Descri tor），该描述符是模型内在特 数据。随着大量三维模型的出现，对三维模型的相 征的抽象描述，一般要求其与模型的旋转、平移、缩 关研究工作也越来越多，其中三维模型分类就是一 放无关。基于特征描述符，模型之间相似程度的衡 个重要问题。 量可以转化为对其相应特征描述符的比对。目前， 三维模型分类（3D Model Classification）指的是 网格模型分类算法［1-7］主要包括基于全局几何特征 如何根据离散曲面的内在几何特征和内在语义特 的方法，基于局部几何特征的方法，以及基于图像 ［8］ 征，来对未知模型与已知类别的模型之间进行相似 特征的方法。如刘斌等 将PCA 与ICP算法相结 性度量，从而判断未知模型的类别。三维模型分类 合，利用 PCA 方法将模型进行初始定位，并用 ICP 算法对于基于内容的模型检索具有重要的意义，目 进行校准，最后利用差值平方和函数对模型的相似 ［9］ 前国际上大部分三维模型数据库在检索方面提供