三维模型特征提取算法.ppt

基于小波变换的三维模型特征提取技术 内容提要 本课题的主要工作和创新点 本课题研究内容 三维模型特征提取方法 小波加速计算过程 综合实验演示 参考文献 致谢 1. 本课题的主要工作及创新点 1.1 主要工作 分析了光线投射算法的缺陷，提出了基于三维小波变换的光线投射算法。 将小波变换引入到体素表示的三维模型中，分别实现了表面体素小波变换和实体体素小波变换。 采用了L2和L1两种相似性度量方式进行匹配。 实现了进行特征评价的可视化实验平台。 1.2 创新点 本文提出的小波变换特征提取方法，部分解决了文献[15]存在的球函数定义二义性问题，在一定程度上解决了文献[16]存在的球函数定义的不稳定性。 本文提出的方法与文献[15]和文献[16]相比，在查全率、查准率、ST、FT等方面有所提高，算法的复杂度由原来的O(B4)变为O(B3log(B))。 2. 本课题研究的内容 三维模型的表示方法 三角网格法和体素法 相似性度量方式和评价 L2和L1两种基于距离的度量方式 Precision-Recall 曲线和FT、ST 三维模型的规范化预处理 平移不变 缩放不变 旋转不变 三维模型特征提取算法 球面调和变换方法 光线投射方法 小波变换方法（包括三角网格、表面体素和实体体素） 综合实验及可视化实验平台 3. 三维模型特征提取算法 3.1 球面调和变换算法 3.2 光线投射算法 3.3 小波变换算法 3.1 球面调和变换算法[12] 将S2Kit从UNIX工作站上向Windows平台上移植，把相应的动态链接库同开发环境结合起来。 3.1 球面调和变换算法 FST_semi_memo(rdata2，idata2, rcoeffs，icoeffs, size， seminaive_naive_table， workspace， 1， cutoff)； rdata2和idata2两数组用来存储函数输入也就是球面函数在各方向的采样方向的实部和虚部值，对于本文的情况，输入的球面函数采样值均为实数，这样idata2输入为全等于0的数组首地址。rcoeffs和icoeffs两个数组用来存储函数的输出的实部和虚部值，size为截止频率即B，剩下两个参数为系统为了计算而开辟的一块内存间的指针，cutoff默认值为截止频率B 。 3.2 光线投射算法 G. Burel等在文献[15]中提出了光线投射方法。光线投射算法沿等经度，等纬度方向从模型重心发射出一组射线： 3.2 光线投射算法 3.2 光线投射算法 D. V. Vranic在文献[16]中提出了改进的光线投射算法： 3.2 光线投射算法 算法的基本思想：以三维模型的重心为球心的最小包围球剖分成一系列同心球壳，落入每个球壳的射线与模型表面的交点定义一个球坐标方程。一般地，对于每条射线，它与模型表面的多个交点同时落入一个球壳的几率大大降低了，这样就可以尽可能的减少信息的丢失。对应每个球壳的方程的定义：如 方向的射线在该球壳内与模型表面无交点，则 如有交点，则 的值定义为落入该球壳内的最远交点与模型重心的距离 。 3.2 光线投射算法 上面两种方法都没有根本上解决球面函数定义的二义性问题，并且，改进的光线投射算法虽然减轻了出现二义性的几率，但同时带来了新的不稳定性。当引入的同心球面数增大时，三维模型的表面受到噪声因素影响，在不同的球面之间跳跃的几率也同样开始增大，如下图所示。 3.2 光线投射算法 3.3 小波变换算法 3.3 光线投射小波变换算法 step1．对模型作平移变换，使其重心与坐标参考系原点重合。 step2．对模型作缩放变换，使其最小外包围球的半径为M。 step3．沿等经度，等纬度方向从模型重心发射出一组射线: step4．将模型最小外包围球的半径等分成个小区间 , 。 对于从模型的重心出发，沿 方向向外投射的射线 ,若该射线在区间 内与模型表面无交点,则 的值定义为0,否则, 的值定义为落入该区间内的最远交点与模型重