均值描述符：一种紧的三维模型多特征表示.pdfVIP

第 23卷第 1O期 计算机辅助设计与图形学学报 Vo1．23No．10 2011年 10月 JournalofComputer—AidedDesign ComputerGraphics 0ct．2O11 均值描述符 种紧的三维模型多特征表示 潘 翔”，陈启华 ，张三元” 1(浙江工业大学计算机科学与技术学院 杭州 310014) 。(浙江工业大学机械工程学院 杭州 310014) s(浙江大学计算机科学与技术学院 杭州 310027) (panx@zjut．edu．cn) 摘 要 ：针对已有多特征描述符因维数增加而导致检索效率 明显下降的问题 ，提 出一种三维模型多特征联合 的均值 描述符 ．该方法不仅能显著提高检索准确率 ，而且不会 降低检索效率．首先通过调和映射提取三维模型的旋转不变 描述符 ；然后采用多特征描述符对数据库 中的模型进行无监督聚类分析 ，构造能够反映模型聚类性的近邻 图；最后 根据近邻 图对调和描述符进行均值处理，形成特征维数保持不变 的均值描述符．对三维模型数据库进行实验分析 ， 并与调和描述符相 比较 ，均值描述符检索准确率 明显提高；即使和 已有 的混合高维描述符相 比较 ，检索准确率也有 提高 ． 关键词 ：三维模型检索；多特征 ；近邻 图；均值描述符 ；调和映射 中图法分类号 ：TP391．41 M ean Descriptor：aCompactRepresentationfor3D Model’SM ultipleFeatures PanXiang”，ChenQihua ，andZhangSanyuan。 (CollegeoJComputerScienceandTechnology，ZhejiangUniversityoJTechnology，Hangzhou 310014) (CollegeofMechanicalEngineering，ZhejiangUniversityoJTechnology，Hangzhou 310014) ”(Collegeof ComputerScienceandTechnology，ZhejiangUniversity，Hangzhou 310027) Abstract：Combiningmultipleshapedescriptorscan greatly improveretrievalaccuracy．However，it willdecrease retrievalefficiency due to the growing feature dimension．This paperaddresses this problem ，andproposesanew methodtocombinemultipledescriptors，namelymeandescriptor．Itcan greatlyimproveretrievalaccuracywhileremainingretrievalefficiency．Firstly，theproposedalgorithm usessphericalharmonicstogenerateharmonicsdescriptor．Secondly，itconstructsnearestgraphfor modelsbyemployingmultipledescriptors．Finally，with theaboveharmonicsdescriptorandnearest graph，themean descriptorisgeneratedbymeaning operation．Theexperimentson apublicmodel databasebenchmark show theretrieva1accuracyofmeandescriptorhasagreatimprovementoverthat ofharmonicsdescriptor．Even comparing with theexisting multiple shapedescriptors，theretrieval accuracyhasasmallimprovement． Keywords：3D modelretrieval；multiplefeatures；nearestneig