一种三维模型特征提取与压缩算法.pdfVIP

第29卷 第3期 成都大学学报(自然科学版) V_o1．29 NO．3 2010年 9月 JournalofChengduUniversity(NaturalScienceEdition) Sep．2010 文章编号：1004—5422(2010)03—0245一o4 一 种三维模型特征提取与压缩算法 刘作军 (淮阴工学院计算机工程学院，江苏淮安 223003) 摘 要：特征提取是三维模型检索最主要的问题 ，提取的特征决定检索系统的性能和效率，如何对提取的特征 进行有效压缩成为保证性能的关键 ．首先采用透视投影的方法把预处理后的模型从三维空间转换成二维图像， 然后对图像进行两次一维傅立叶变换转换到频域，并对频域采样得到的高维向量进行有效压缩．算法解决了特 征信息量大导致速度低下和特征信息量小导致性能低下的矛盾．实验结果表明，该算法能在速度和性能上同时 取得较好 的效果 ． 关键词：预处理；透视投影；傅立叶变换 ；压缩 中图分类号：TP391 文献标识码 ：A 间位置、尺寸和方位等信息都具有不确定性．用户在 0 引 言 进行模型检索的时候 ，提供的模型的坐标系很有可 近些年来，随着图像技术、三维图形建模技术以 能与数据库 中的模型坐标系不一致，例如，示例模型 及三维数据获取技术的发展，出现了越来越多的三 和数据库中的模型在坐标系中的位置不同，或尺寸 维模型．三维的模型包含的数据量远远多于二维图 不一致，或对于坐标系旋转的角度不同．如果不做处 形，其设计费时费力．同时，网络技术的发展也使研 理直接比较则很可能是相同的模型却被检索系统视 究者的思路发生了巨大变化，以前设计模型时考虑 为不同的模型而影响检索的准确性 J，因此，在提 的是如何构造三维模型，现在则是考虑如何去寻找 取特征前需要对三维模型做预处理。 现有的三维模型资源 ，以及如何利用现有的三维模 1．1 预处理思路 型构建新的三维模型，这种基于模型的设计使得产 要实现三维模型的检索，首先要把模型进行参 品设计变得更加容易和快捷…．因此，如何迅速检索 数化处理，而参数化的三维模型必然要用到很多变 到所需要的三维模型成为继文本、图像、音频和视频 量参数来表示．变量太多，会增加分析问题的难度 检索之后的又一个热门研究领域l2】． 与复杂性，增加计算的工作量，从而使检索的速度 对于三维模型检索，特征提取是整个检索系统 大大下降．并且多个变量之 问又有一定的相关关 最主要和关键的问题 ．通常，对特征提取有两个基本 系．因此，在各个变量之间相关关系研究的基础 要求：一个是提取的特征要足够区分各个三维模型， 上，尽量用较少的新变量代替原来较多的变量，并 保证较高的性能；二是特征信息量不能太大，否则检 使这些较少的新变量尽可能多地保留原来较多的变 索速度会很低．这两个要求是相互制约的，效率和速 量所反映的信息．这样做既节省存储和后续计算处 度很难同时满足，这也是三维模型检索一直以来难 理的开销，同时，还能保证计算的速率与检索的性 以解决的问题L4J．基于此，本文提出一种三维模型特 能．本文采用主元分析方法实现该功能，主元分析 征提取和压缩算法，该算法能同时确保三维模型检 是把原来多个变量转化为少数几个综合指标的一种 索的性能和速度． 统计分析方法，从数