一种基于核线性分类分析的三维模型检索方法技术

本发明专利技术公开了一种基于核线性分类分析的三维模型检索方法，该方法主要分为如下三个步骤：1)计算输入模型的形状分布、形状直径函数特征；2)使用核线性分类分析优化三维模型的特征；3)计算其他模型与检索模型优化特征的相似度并排序。该方法可以根据输入模型的形状分布、形状直径函数特征在三维模型库中进行检索，用户仅需要少量输入操作即可实现高准确率的三维模型检索功能。本发明专利技术首次提出了在三维模型库中使用核线性分类分析进行检索的方法，实现了三维模型检索功能，并且使用了多种三维模型特征进行检索的方法，效果优于现有方法，并且有交互简单、算法效率高等优点。

【技术实现步骤摘要】
201610251204

【技术保护点】
一种基于核线性分类分析的三维模型检索方法，其特征在于，包括如下步骤：(1)对输入的三维模型表面进行采点，获得多个两点之间的距离，按照一定的距离间隔统计各个距离区间的频率，并将这些频率规范化成64维向量FSD,得到模型的形状分布特征；(2)对输入的三维模型表面采点，计算采样点的形状直径函数值，统计这些形状函数值的概率分布后规范化为64维向量FSDF，得到模型的形状直径函数特征；(3)结合步骤(1)和步骤(2)，将输入模型的形状分布特征FSD和形状直径函数特征FSDF合并为128维特征x0；(4)使用三维模型库中的三维模型的128维特征来训练核线性分类器；包括以下步骤：(4.1)计算三维模型库中第...

【技术特征摘要】
1.一种基于核线性分类分析的三维模型检索方法，其特征在于，包括如下步骤：(1)对输入的三维模型表面进行采点，获得多个两点之间的距离，按照一定的距离间隔统计各个距离区间的频率，并将这些频率规范化成64维向量FSD,得到模型的形状分布特征；(2)对输入的三维模型表面采点，计算采样点的形状直径函数值，统计这些形状函数值的概率分布后规范化为64维向量FSDF，得到模型的形状直径函数特征；(3)结合步骤(1)和步骤(2)，将输入模型的形状分布特征FSD和形状直径函数特征FSDF合并为128维特征x0；(4)使用三维模型库中的三维模型的128维特征来训练核线性分类器；包括以下步骤：(4.1)计算三维模型库中第i(i＝1,2,…,N)个三维模型的128维特征xi与N个三维模型的128维特征的核函数，规范化成N维向量yi；(4.2)由步骤(4.1)中的N个N维向量计算各类模型特征的类内方差Sw及所有模型特征的类间方差Sb；(4.3)由步骤(4.2)中的Sw和Sb计算的特征值及特征向量，降序排列特征值，选择前(c-1)个最大特征值对应特征向量，记作W作为核线性分类器的投影向量，其中，c代表三维模型类别的个数；(4.4)依次将三维模型库中N个三维模型的N维向量yi(i＝1,2,…,N)通过核线性分类器的投影向量W投影到新的子空间，得到优化特征向量zi。(5)将步骤(3)中输入模型的128...

【专利技术属性】
技术研发人员：许威威，黄骥，
申请(专利权)人：杭州师范大学，
类型：发明
国别省市：浙江;33