三维模型的局部匹配和检索方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着三维模型技术和互联网技术的不断发展,越来越多的三维模型制作软件和三维模型文件被共享在互联网上面,同时三维模型技术的应用领域也越来越广泛,如产品设计、制造仿真、虚拟现实、3D网络游戏等。尤其是最近几年3D打印机的出现,三维模型的应用已经开始普及至家庭用户,使得家庭用户可以应用3D打印机打印自己所需的三维模型。因此,研究和开发三维模型搜索引擎帮助企业用户、家庭用户快速、准确的检索到自己所需的三维模型,是最近几年的研究热点之一。
     论文针对三维模型特征描述和检索这一问题展开研究,主要工作包括以下几个方面:
     研究了基于形状统计方法的特征提取算法,针对传统的D2形状描述算法的不足,提出了一种基于面积算子的三维模型检索算法,该算法首先将对三角网格模型进行模型简化处理,使得表达三维网格模型的点和面的集合达到最小化,然后对三维网格模型上的顶点进行统计分析,对每个顶点所关联的三角形的面积进行计算,并对点相关的面积进行归一化处理,然后对点关联的面积序列进行通傅里叶变换,得到特征向量,做出面积分布图,通过计算模型间特征向量的差异,得到模型间的差异,进而检索出相似的三维模型。实验表明,和类似的基于形状统计的模型检索算法相比较,该方法可以获得更好的检索结果。
     针对三维模型检索中的局部特征描述和匹配问题,提出了一种基于顶点邻域属性的三维模型检索算法,该算法首先统计三维网格模型的相关属性和顶点的邻域顶点相关属性,包括邻域的质心、顶点到邻域质心的矢量、顶点到邻域质心的距离、顶点的法向矢量、顶点的曲率以及顶点的法向矢量和顶点邻域质心矢量之间的夹角等,接着对邻域顶点的属性中的2个角度进行16等分,形成一个16×16规模的特征矩阵,然后采用一组特定的矩阵相似度计算方法计算特征矩阵间的相似度,最后计算模型整体的相似度,以此来代替二个三维模型的相似度。通过和其他检索算法的比较实验表明,该方法对具有较丰富局部特征的模型可以获得更好的检索结果。
     提出了一种基于法向夹角直方图的三维模型检索算法。算法首先对三维模型进行预处理,接着定义了三维模型上的三角网格各个顶点的法向与三角网格之间的夹角计算方法,然后根据三角网格三个顶点的法向与三角网格之间的夹角,对三角网格进行分类,根据夹角是锐角还是钝角,将三角网格分成四种类型,对每种类型的三角网格集合构造形状分布曲线,通过对模型的四条形状分布曲线的比较,得出两个模型的相似度,从而实现模型的相似性检索。实验表明,该算法的检索准确率和检索效率方面要由于其他类似的直方图算法。
     在三维模型的局部匹配和检索方面,引入了三维分割技术,首先采用基于Laplace-Beltrami算子特征函数的模型特征描述方法,采用有限元算子方法离散化和求解Laplace-Beltrami算子特征值问题,将算子特征函数值作为三维模型的特征描述符;然后采用K均值聚类方法,对特征描述符进行聚类分析,聚类后的结果将三维模型分割成多个局部区域;最后采用指派问题中的匈牙利算法计算三维网格模型之间的局部区域与整体模型之间的匹配度,从而得到模型间的匹配结果。
     为了验证前面提到的算法,设计了一个三维模型检索系统的原型系统,系统中提供了多种检索算法,包括面积分布算子算法、顶点邻域属性算法和基于LB算子特征函数的算法以及课题组其它成员设计的算法。
With the technology of3D model and Internet technology continues to evolve,more and more3D software and3D model files are shared on internet, and3Dmodel technology applications are increasingly being used just like product design,3D online game, simulation assembly and virtual reality. Especially in recent years,3D printers making3D model has begun to spread to home users and enable userscan print3D models with3D printers. So the research and development of3D modelsearch engines to help business users, home users to quickly and accurately retrievethe desired3D model of their own, is one of the focus in recent years.
     The main contents of the dissertation are presented as follows:
     Based on statistical feature extraction algorithm, proposes a area distributionsbased method outlying with3D system. According to the method, first summary thetotal area and average area of the vertex of the3D model, then normalized the list ofthe area distributions list and Fourier transform the list; last get the final areadistributions list model, and map the search of the model to the compare of the areadistributions list. Experiments were conducted to the comparison of evaluate theproposed algorithm utilizing the Engineering Shape Benchmark (ESB) database.The experiential results show that the proposed technique effectively reflected thesimilarity among engineering models, and the match result of the model whichextremely similar was accurate and the retrieval performance was significantlyimproved compared to traditional shape distribution method.
     Propose a new3D CAD model retrieval method. Properties associated with thevertex will be extracted from3D model to be calculated into description operators.First, calculate the Gaussian curvature of vertices and translate it into the angle α, atthe same time, calculate angle β between the vector from vertex to center of massand normal vector of vertex. We use angel α and angel β to build a3D plane matrixgrid by splitting α and β with pi/16, define grid function O at each cell and its valueis the sum of distances from all vertices to center of masses, then a characteristicmatrix of model16×16is generated. Finally compute the similarity between twomodels by specific rules. Use matrix similarity to measure the similarity of the twomodels, so as to achieve similarity retrieval. Use the ESB library of PurdueUniversity and model library of Princeton University to carry out retrievalexperiment and the results show that the algorithm in the paper has higher retrievalaccuracy.
     Propose a new3D model retrieval method based on normal-angle histogram.The method firstly makes the pretreatment for3D model, and defines the calculation method of the normal at every vertex of the triangular mesh in3D model and theincluded angle among the triangular meshes. Then it classifies the triangular mesh inaccordance with the normal at three vertexes of the triangular mesh and the includedangle among the triangular meshes, and divides the triangular mesh into four typesas per the included angle whether acute angle or obtuse angle, constructs the shapedistribution curve for every type of triangular mesh collection, obtains the similarityof two shapes by comparison of four shape distribution curves of3D model, andaccordingly realizes the similarity retrieval of3D model. The test indicates that theretrieval accuracy rate and the retrieval efficiency of the algorithm are superior toother similar histogram algorithm.
     Propose a new3D model retrieval method based on normal-angle histogram.The method firstly makes the pretreatment for3D model, and defines the calculationmethod of the normal at every vertex of the triangular mesh in3D model and theincluded angle among the triangular meshes. Then it classifies the triangular mesh inaccordance with the normal at three vertexes of the triangular mesh and the includedangle among the triangular meshes, and divides the triangular mesh into four typesas per the included angle whether acute angle or obtuse angle, constructs the shapedistribution curve for every type of triangular mesh collection, obtains the similarityof two shapes by comparison of four shape distribution curves of3D model, andaccordingly realizes the similarity retrieval of3D model. The test indicates that theretrieval accuracy rate and the retrieval efficiency of the algorithm are superior toother similar histogram algorithm.
     In partial matching and retrieval, we have introduced a3D segmentationtechnique. The partial description based on the eigenfunction of theLaplace-Beltrami operator is an important way. A large number of eigenfunctionvalues of any point on the surface of the model form a eigenvector; based on thisvector, K-means clustering method will be used to query the model which is dividedinto several regions; for each region, based on the Hungarian method which is usedin the solving of optimal assignment problem, search a corresponding region in thecompared model, so that achieving the partial matching between the two models.
     To validate the algorithm mentioned previously, we design and implement a3Dmodel retrieval system. The model library of this system is Engineering ShapeBenchmark which provided by Purdue University. Serival retrieval method wereimplement include area distribution algorithm, method based on property of vertex,method based on Laplace-Beltrami operator and other methods. We use this systemto validate our algorithm, analysis retrieval results and improve our algorithm.
引文
[1] Aigrain P,Zhang H,Petkovic D.Content-based representation and retrieval ofvisual media:a state-of-the-art review[J].Multi-media Tools and Applications,1996,3(3):179-202
    [2] T.G Gunn.The mechanization of design and manufacturing[J].ScientificAmeriean,1982,247(3):114-130.
    [3] http://shape.cs.princeton.edu/search.html.美国普林斯顿大学形状检索与分析实验室开发的三维模型搜索引擎.
    [4] Ming-Kuei Hu.Visual pattern recognition by moment invariants[J]. IRE trans.Information Theory,1962,8(2):179-187
    [5] Paquet E, Rioux M, Murching A, et al. Description of shape information for2-D and3-D objects[J]. Signal Processing: Image Communication,2000,16(1):103-122.
    [6] Vranic D V. Saupe D.3D shape descriptor based on3D Fourier transform [C].In: Proceedings of the EURASIP Conference on Digital Signal Processing forMultimedia Communications and Services (ECMCS2001), Budapest, Hungary,2001.271~274.
    [7] Elad M, Tal A, Ar S. Content based retrieval of VRML objects—an iterativeand interactive approach[M]. Multimedia2001. Springer Vienna,2002:107-118.
    [8] Canterakis N.3D Zernike moments and Zernike affine invariants for3D imageanalysis and recognition[C]. In11th Scandinavian Conf. on Image Analysis.1999:85-93.
    [9]胡敏,罗珣,马韵洁.基于语义矩阵反馈的多特征融合三维模型检索方法[J].电子测量与仪器学报,2012,26(04):325-330.
    [10]李宗民,于广斌,刘玉杰,等.三维极半径矩及其在三维模型检索中的应用[J].模式识别与人工智能,2006,19(3):362-367.
    [11]刘玉杰,李宗民,李华,等.三维U系统矩与三维模型检索[J].计算机辅助设计与图形学学报,2006,18(8):1111-1116.
    [12] Rea H J, Corney J R, Clark D E R, et al. Part-sourcing in a Global Market[J].Concurrent Engineering,2002,10(4):325-333.
    [13] Corney J, Rea H, Clark D, et al. Coarse filters for shape matching[J].Computer Graphics and Applications, IEEE,2002,22(3):65-74.
    [14] Saupe D, Vranic D V.3D model retrieval with spherical harmonics andmoments[M]. Pattern Recognition. Springer Berlin Heidelberg,2001:392-397.
    [15] Jain V, Zhang H. A spectral approach to shape-based retrieval of articulated3Dmodels[J]. Computer-Aided Design,2007,39(5):398-407.
    [16] Wei L, Yuanjun H. Representation and retrieval of3D CAD models in partslibrary[J]. The International Journal of Advanced Manufacturing Technology,2008,36(9-10):950-958.
    [17]周明全,樊亚春,耿国华.一种基于空间对称变换的三维模型形状描述方法[J].电子学报,2010,38(004):853-859.
    [18] Mademlis A, Daras P, Tzovaras D, et al.3D object retrieval using the3D shapeimpact descriptor[J]. Pattern Recognition,2009,42(11):2447-2459.
    [19] Zhu K P, Wong Y S, Lu W F, et al. A diffusion wavelet approach for3-D modelmatching[J]. Computer-Aided Design,2009,41(1):28-36.
    [20] Osada R, Funkhouser T, Chazelle B, et al. Shape distributions[J]. ACMTransactions on Graphics (TOG),2002,21(4):807-832.
    [21] Osada R, Funkhouser T, Chazelle B, et al. Matching3D models with shapedistributions[C]. Shape Modeling and Applications, SMI2001InternationalConference on. IEEE,2001:154-166.
    [22] Ip C Y, Lapadat D, Sieger L, et al. Using shape distributions to compare solidmodels[C]. Proceedings of the seventh ACM symposium on Solid modelingand applications. ACM,2002:273-280.
    [23] Hou S, Ramani K. Classifier combination for sketch-based3D part retrieval[J].Computers&Graphics,2007,31(4):598-609.
    [24] Hou X, Zhang X T, Liu W J. Using enhanced shape distributions to compareCAD models[M]. Advances in Multimedia Information Processing–PCM2007.Springer Berlin Heidelberg,2007:385-388.
    [25] Wang H, Zhang S, Zhang K, et al. A Shape Distributions Retrieval Algorithmof3D CAD Models Based on Normal Direction[C]. Young ComputerScientists,2008. ICYCS2008. The9th International Conference for. IEEE,2008:891-896.
    [26]张明,李娟.改进的三维模型形状分布检索算法[J].计算机应用,2012,32(05):1276-1279.
    [27] Ankerst M, Kastenmüller G, Kriegel H P, et al.3D shape histograms forsimilarity search and classification in spatial databases[C]//Advances inSpatial Databases. Springer Berlin Heidelberg,1999:207-226.
    [28] Suzuki M T, Kato T, Otsu N. A similarity retrieval of3D polygonal modelsusing rotation invariant shape descriptors[C]//Systems, Man, and Cybernetics,2000IEEE International Conference on. IEEE,2000,4:2946-2952.
    [29]夏爱军,孙树森,曾勇.一种基于切片的三维模型检索算法[J].计算机应用研究,2012,29(1):363-365.
    [30]姜阳,吕学强,李琳,施水才.基于扩展射线法的三维模型检索[J].计算机应用,2013,33(02):463-467.
    [31]李亮,张树生,白晓亮.基于局部形状分布的三维CAD模型检索算法[J].机械科学与技术,2012,31(12):2048-2052.
    [32]甘圆超,唐雁,陈强,张清辰,毛瑞.基于形状加权的三维模型特征提取算法[J].西南师范大学学报(自然科学版),2012,37(05):85-88
    [33] Horn B K P. Extended gaussian images[J]. Proceedings of the IEEE,1984,72(12):1671-1686.
    [34] Funkhouser T, Min P, Kazhdan M, et al. A search engine for3D models[J].ACM Transactions on Graphics (TOG),2003,22(1):83-105.
    [35] Ip H, Wong W.3D head models retrieval based on hierarchical facial regionsimilarity[C]. Proceedings of the15th International Conference on VisionInterface.2002:314-319.
    [36]谭晓.一种基于球面调和分析的三维模型检索算法[J].计算机工程与应用,2011,47(19):194-196.
    [37] Fanany, Ohno. Kumazawa.3D Head Models Retrieval Based on HierarchicalFacial Region Similarity. The15th International Conference on VisionInterface,2002,314-319
    [38] Novotni M, Klein R. A geometric approach to3D object comparison[C]. ShapeModeling and Applications, SMI2001International Conference on. IEEE,2001:167-175.
    [39] Min P, Chen J, Funkhouser T. A2D sketch interface for a3D model searchengine[C]. ACM SIGGRAPH2002conference abstracts and applications.ACM,2002:138-138.
    [40]张玉鹏,周明全,李晖.基于形状相似的三维模型检索方法研究[J].北京师范大学学报(自然科学版),2011,47(04):374-377.
    [41] Heczko M, Keim D, Saupe D, et al. Methods for similarity search on3Ddatabases[J]. Datenbank-Spektrum,2002,2(2):54-63.
    [42] Vranic D V, Saupe D.3D model retrieval[C]. Proc. Spring Conference onComputer Graphics and its Applications (SCCG2000).2000:89-93.
    [43] Song J J, Golshani F. Shape-based3D model retrieval[C]. Tools with ArtificialIntelligence,2003. Proceedings.15th IEEE International Conference on. IEEE,2003:636-640.
    [44] Jiantao P, Yi L, Guyu X, et al.3D model retrieval based on2D slice similaritymeasurements[C].3D Data Processing, Visualization and Transmission,2004.3DPVT2004. Proceedings.2nd International Symposium on. IEEE,2004:95-101.
    [45]石民,张树生,李亮,白晓亮.基于二维典型视图的三维CAD模型检索算法[J].制造业自动化,2012,34(09):82-84.
    [46]姚望,王军锋.基于主平面和两个次主平面的三维模型检索[J].计算机技术与发展,2012,22(10):18-21.
    [47]冯毅攀,刘志,潘翔,徐彩虹.一种基于单一视图的三维模型检索方法[J].浙江工业大学学报,2012,40(04):431-436.
    [48]江秋鑫,华顺刚,时树胜.基于多视图SIFT特征的三维模型检索[J].光电技术应用,2011,26(04):56-60.
    [49] Chen D Y, Tian X P, Shen Y T, et al. On visual similarity based3D modelretrieval[C]. Computer graphics forum. Blackwell Publishing, Inc,2003,22(3):223-232.
    [50] Cyr C M, Kimia B B.3D object recognition using shape similiarity-basedaspect graph[C]. Computer Vision,2001. ICCV2001. Proceedings. EighthIEEE International Conference on. IEEE,2001,1:254-261.
    [51]赵仲孟,聂丽娜,张选平.基于二维投影点集的三维模型检索算法研究[J].微电子学与计算机,2013,30(01):143-147.
    [52]王小凤,张飞,耿国华,等.一个基于深度图像的三维模型检索算法[J].计算机工程与应用,2012,48(7):197-200.
    [53]赵仲孟,聂丽娜,张选平.基于二维投影点集的三维模型检索算法研究[J].微电子学与计算机,2013,30(1):143-147.
    [54]肖俊,庄越挺,吴飞.基于细节层次与最小生成树的三维地形识别与检索[J].软件学报,2003,14(11):1955-1963.
    [55] Bespalov D, Shokoufandeh A, Regli W C, et al. Scale-space representation of3D models and topological matching[C] Proceedings of the eighth ACMsymposium on Solid modeling and applications. ACM,2003:208-215.
    [56] Tung T, Schmitt F. Augmented reeb graphs for content-based retrieval of3dmesh models[C] Shape Modeling Applications,2004. Proceedings. IEEE,2004:157-166.
    [57]张黎娜,韩丽,楚秉智.融合形状特征的MRG骨架树三维检索方法[J].计算机工程与设计,2011,32(07):2421-2423.
    [58] Hilaga M, Shinagawa Y, Kohmura T, et al. Topology matching for fullyautomatic similarity estimation of3D shapes[C]. Proceedings of the28thannual conference on Computer graphics and interactive techniques. ACM,2001:203-212.
    [59] Chuang J H, Tsai C H, Ko M C. Skeletonisation of three-dimensional objectusing generalized potential field[J]. Pattern Analysis and Machine Intelligence,IEEE Transactions on,2000,22(11):1241-1251.
    [60] Amenta N, Choi S, Kolluri R K. The power crust, unions of balls, and themedial axis transform[J]. Computational Geometry,2001,19(2):127-153
    [61] Culver T, Keyser J, Manocha D. Accurate computation of the medial axis of apolyhedron[C] Proceedings of the fifth ACM symposium on Solid modelingand applications. ACM,1999:179-190.
    [62] Sherbrooke E C, Patrikalakis N M, Brisson E. An algorithm for the medial axistransform of3D polyhedral solids[J]. Visualization and Computer Graphics,IEEE Transactions on,1996,2(1):44-61.
    [63] Biasotti S, Marini S, Spagnuolo M, et al. Sub-part correspondence bystructural descriptors of3D shapes[J]. Computer-Aided Design,2006,38(9):1002-1019.
    [64] Tierny J, Vandeborre J P, Daoudi M. Partial3D shape retrieval by reeb patternunfolding[C] Computer Graphics Forum. Blackwell Publishing Ltd,2009,28(1):41-55.
    [65] Sundar H, Silver D, Gagvani N, et al. Skeleton based shape matching andretrieval[C] Shape Modeling International,2003. IEEE,2003:130-139.
    [66] Funkhouser T, Min P, Kazhdan M, et al. A search engine for3D models[J].ACM Transactions on Graphics (TOG),2003,22(1):83-105.
    [67]王飞,张树生,白晓亮,等.拓扑和形状特征相结合的三维模型检索[J].计算机辅助设计与图形学学报,2008,20(1):99-103.
    [68]万丽莉,赵沁平,郝爱民.一种基于部件空间分布的三维模型检索方法[J].软件学报,2007,18(11):2902-2913.
    [69] Mademlis A, Daras P, Axenopoulos A, et al. Combining topological andgeometrical features for global and partial3-D shape retrieval[J]. Multimedia,IEEE Transactions on,2008,10(5):819-831.
    [70] Chu C H, Cheng H C, Wang E, et al. ANN-based3D part search with differentlevels of detail (LOD) in negative feature decomposition[J]. Expert Systemswith Applications,2009,36(8):10905-10913.
    [71] Gal R, Cohen-Or D. Salient geometric features for partial shape matching andsimilarity[J]. ACM Transactions on Graphics (TOG),2006,25(1):130-150.
    [72]贾骥,覃征,卢江.网格分解二维投影边界点的三维模型检索方法[J].计算机学报,2006,29(12):2119-2129.
    [73]唐勇,曲志坚,谭晓,等.基于Radon变换的三维模型检索算法[J].系统仿真学报,2008,20(2):3089-3091.
    [74]侯鑫,张旭堂,金天国,等.基于网格特征临界点的三维工程模型检索算法[J].计算机集成制造系统,2009,15(1):72-81.
    [75] Castellani U, Cristani M, Fantoni S, et al. Sparse points matching bycombining3D mesh saliency with statistical descriptors[C] ComputerGraphics Forum. Blackwell Publishing Ltd,2008,27(2):643-652.
    [76] Hu J, Hua J. Salient spectral geometric features for shape matching andretrieval[J]. The Visual Computer,2009,25(5-7):667-675.
    [77] K rtgen M, Park G J, Novotni M, et al.3D shape matching with3D shapecontexts[C] The7th central European seminar on computer graphics.2003,3:5-17.
    [78]李亮,张树生,白晓亮.基于局部形状分布的三维CAD模型检索算法[J].机械科学与技术,2012,31(012):2048-2052.
    [79] Vranic D V. Desire: a composite3d-shape descriptor[C] Multimedia and Expo,2005. ICME2005. IEEE International Conference on. IEEE,2005:4pp.
    [80] Daras P, Zarpalas D, Tzovaras D, et al. Efficient3-d model search andretrieval using generalized3-d radon transforms[J]. Multimedia, IEEETransactions on,2006,8(1):101-114.
    [81] Pu J, Ramani K. An approach to drawing-like view generation from3Dmodels[C]. ASME2005International Design Engineering TechnicalConferences and Computers and Information in Engineering Conference.American Society of Mechanical Engineers,2005:395-402.
    [82] Bustos B., Schreck T., Walter M., Barrios J. M., SCHAEFER M., KEIM D.:Combinations of global and local descriptors for improved3D object retrieval.IJCV,2009:382-390.
    [83] Akgü C B, Schmitt F. Density-based3D shape descriptors[J]. EURASIPJournal on Advances in Signal Processing,2006:1-16.
    [84] Akgul C B, Sankur B, Yemez Y, et al.3D model retrieval using probabilitydensity-based shape descriptors[J]. Pattern Analysis and Machine Intelligence,IEEE Transactions on,2009,31(6):1117-1133.
    [85] Papadakis P, Pratikakis I, Theoharis T, et al.3D Object Retrieval using anEfficient and Compact Hybrid Shape Descriptor[C]. Eurographics Workshopon3D object retrieval.2008:156-164.
    [86]陈俊英,何波,王羡慧.基于HPal信息熵融合的三维模型检索方法[J].系统仿真学报,2012,24(009):1777-1779.
    [87] Bustos B, Keim D, Saupe D, et al. An experimental effectiveness comparisonof methods for3D similarity search[J]. International Journal on DigitalLibraries,2006,6(1):39-54.
    [88] Vranic D V, Saupe D, Richter J. Tools for3D-object retrieval:Karhunen-Loeve transform and spherical harmonics[C]. Multimedia SignalProcessing,2001IEEE Fourth Workshop on. IEEE,2001:293-298.
    [89] Kazhdan M, Funkhouser T, Rusinkiewicz S. Rotation invariant sphericalharmonic representation of3D shape descriptors[C]. Proceedings of the2003Eurographics/ACM SIGGRAPH symposium on Geometry processing.Eurographics Association,2003:156-164.
    [90] Kazhdan M, Chazelle B, Dobkin D, et al. A reflective symmetry descriptor for3D models[J]. Algorithmica,2004,38(1):201-225.
    [91] Saupe D, Vranic D V.3D model retrieval with spherical harmonics andmoments[M]. Pattern Recognition. Springer Berlin Heidelberg,2001:392-397.
    [92] Vranic D V, Saupe D. A feature vector approach for retrieval of3D objects inthe context of MPEG-7[C]. Proc. Intl. Conf. on Augmented, VirtualEnvironments and Three-Dimensional Imaging (ICAV3D’01).2001:37-40.
    [93] Chen D Y, Ouhyoung M. A3D model alignment and retrieval system[C].Proceedings of international computer symposium, workshop on multimediatechnologies. Hualien, Taiwan,2002,2:1436-1443.
    [94] Chen S C, Chen T. Retrieval of3D protein structures[C]. Image Processing.2002. Proceedings.2002International Conference on. IEEE,2002,3:933-936.
    [95] Messmer B T, Bunke H. Subgraph isomorphism detection in polynomial timeon preprocessed model graphs[M]. Recent Developments in Computer Vision.Springer Berlin Heidelberg,1996:373-382.
    [96] Schweizer B, Sklar A. Probabilistic metric spaces[M]. Courier DoverPublications,1983.
    [97] Rubner Y, Tomasi C, Guibas L J. A metric for distributions with applications toimage databases[C]. Computer Vision,1998. Sixth International Conferenceon. IEEE,1998:59-66.
    [98] Tangelder J W H, Veltkamp R C. Polyhedral model retrieval using weightedpoint sets[J]. International journal of image and graphics,2003,3(01):209-229.
    [99] Gain J, Scott J. Fast polygon mesh querying by example[J]. SIGGRAPHTechnical Sketches,1999,241:25.
    [100]李小林,黄世国,宁正元,张锐.一种三维模型检索直方图比较算法[J].闽江学院学报,2013,34(02):102-104.
    [101]Vranic D V, Saupe D, Richter J. Tools for3D-object retrieval:Karhunen-Loeve transform and spherical harmonics[C]. Multimedia SignalProcessing,2001IEEE Fourth Workshop on. IEEE,2001:293-298.
    [102]Saupe D, Vranic D V.3D model retrieval with spherical harmonics andmoments[M]. Pattern Recognition. Springer Berlin Heidelberg,2001:392-397.
    [103]李宗民,于广斌,刘玉杰,等.三维极半径矩及其在三维模型检索中的应用[J].模式识别与人工智能,2006,19(3):362-367.
    [104]Jain V, Zhang H. A spectral approach to shape-based retrieval of articulated3Dmodels[J]. Computer-Aided Design,2007,39(5):398-407.
    [105]Wei L, Yuanjun H. Representation and retrieval of3D CAD models in partslibrary[J]. The International Journal of Advanced Manufacturing Technology,2008,36(9-10):950-958.
    [106]Tung T, Schmitt F. The augmented multiresolution Reeb graph approach forcontent-based retrieval of3D shapes[J]. International Journal of ShapeModeling,2005,11(01):91-120.
    [107]Bardinet E, Vidal S F, Arroyo S D, et al. Structural object matching[C].Proceedings of the2nd International Symposium on Advanced Concepts forIntelligent Vision Systems (ACIVS2000).2000,2:73-77.
    [108]Sundar H, Silver D, Gagvani N, et al. Skeleton based shape matching andretrieval[C]. Shape Modeling International,2003. IEEE,2003:130-139.
    [109]Sundar H, Silver D, Gagvani N, et al. Skeleton based shape matching andretrieval[C]. Shape Modeling International,2003. IEEE,2003:130-139.
    [110]Chen D Y, Tian X P, Shen Y T, et al. On visual similarity based3D modelretrieval[C]. Computer graphics forum. Blackwell Publishing, Inc,2003,22(3):223-232.
    [111]Pu J, Lou K, Ramani K. A2D Sketch-Based User Interface for3D CADModel Retrieval[J]. Computer-Aided Design and Applications,2005,2(6):717-725.
    [112]崔晨呖,石教英.三维模型检索中的特征提取技术综述[J].计算机辅助设计与图形学学报,2004,16(7):882-889.
    [113]Zarpalas D, Daras P, Axenopoulos A, et al.3D model search and retrievalusing the spherical trace transform[J]. EURASIP Journal on Advances inSignal Processing,2006,207-207.
    [114]Ohbuchi R, Osada K, Furuya T, et al. Salient local visual features forshape-based3D model retrieval[C]. Shape Modeling and Applications,2008.SMI2008. IEEE International Conference on. IEEE,2008:93-102.
    [115]Funkhouser T, Shilane P. Partial matching of3D shapes with priority-drivensearch[C]. ACM International Conference Proceeding Series.2006,256:131-142.
    [116]Cornea N D, Silver D, Min P. Curve-skeleton properties, applications, andalgorithms[J]. Visualization and Computer Graphics, IEEE Transactions on,2007,13(3):530-548.
    [117]Grauman K, Darrell T. The pyramid match kernel: Efficient learning with setsof features[J]. The Journal of Machine Learning Research,2007,8:725-760.
    [118]Patel N V, Sethi I K. Video shot detection and characterization for videodatabases[J]. Pattern Recognition,1997,30(4):583-592.
    [119]罗鹍,黄魁东,连明明.基于顶点删除的三角网格模型简化新方法[J].微电子学与计算机,2009,26(5):138-145.
    [120]路通.三维CAD模型检索综述[J].计算机科学,2012,39(4):14-22.
    [121]Jayanti S, Kalyanaraman Y, Iyer N, et al. Developing an engineering shapebenchmark for CAD models[J]. Computer-Aided Design,2006,38(9):939-953.
    [122]方惠兰,王国瑾.三角网格曲面上离散曲率估算方法的比较与分析[J].计算机辅助设计与图形学学报,2005,17(11):2500-2507.
    [123]Paquet E, Robinette K M, Rioux M. Management of three-dimensional andanthropometric databases: Alexandria and Cleopatra[J]. Journal of ElectronicImaging,2000,9(4):421-431.
    [124]王洪申,张树生,白晓亮,等.三维CAD曲面模型距离-曲率形状分布检索算法[J].计算机辅助设计与图形学学报,2010,22(005):762-770.
    [125]Gouraud H. Continuous shading of curved surface [J]. IEEE Tans Computers,1971,20(6):623-629.
    [126]Taubin G. Estimating the tensor of curvature of a surface from a polyhedralapproximation [C]. Proceedings of the Fifth International Conference onComputer Vision, LosAlamitos,1995:902-907.
    [127]Grit T, Charles W. Computing vertex normal s from polygonal facets [J]Graphics Tools,1998,3(1):43-46.
    [128]Shen Hui-cun, Zhou Lai-shui. Triangular mesh regularization based ondiscrete curvature estimation[J]. Act a Aeronautica et Astronautica Sinica,2006,27(2):318-324.
    [129]Wang Hua-bing, Liu Wei-jun, Bian Hong-you. Vertex Normal VectorEstimation Methods for Manifold Triangular Meshes[J]. Journal o f ChineseComputer Systems,2009, Vol.30No.7:1437-1440.
    [130]Hou X, Zhang X, Liu W. Using Enhanced Shape Distributions to CompareCAD Models[A]. Proceedings of Pacific-Rim Conference on Multimedia2007[C]. Berlin,Germany: Springer,2007.358-362.
    [131]应自炉,蔡淋波,刘召义.基于LBP的拉普拉斯特征映射人脸识别[J].信号处理,2010,26(008):1230-1233.
    [132]马亚奇,李忠科,赵静.基于Laplace谱嵌入和Mean Shift的三角网格一致性分割[J].中国图象图形学报,2012,17(010):1292-1297.
    [133]毛瑞,唐雁,陈强,等.基于分割理论的三维模型检索算法[J].西南师范大学学报:自然科学版,2012,37(6):125-129.
    [134]王家乐,姜波,黄逸民.机械零件模型局部形状相似性检索算法研究[J].中国机械工程,2012,23(11):1293-1296.
    [135]Belkin M, Niyogi P. Laplacian eigenmaps for dimensionality reduction anddata representation[J]. Neural computation,2003,15(6):1373-1396.
    [136]Pinkall U, Polthier K. Computing discrete minimal surfaces and theirconjugates[J]. Experimental mathematics,1993,2(1):15-36.
    [137]Desbrun M, Meyer M, Schr?der P, et al. Implicit fairing of irregular meshesusing diffusion and curvature flow[C]. Proceedings of the26th annualconference on Computer graphics and interactive techniques. ACMPress/Addison-Wesley Publishing Co.,1999:317-324.
    [138]Meyer M, Desbrun M, Schrder P, et al. Discrete differential-geometryoperators for triangulated2-manifolds[J]. Visualization and mathematics,2002,3(2):52-58.
    [139]Lévy B. Laplace-Beltrami Eigenfunctions Towards an Algorithm That[C].Shape Modeling and Applications,2006. SMI2006. IEEE InternationalConference on. IEEE,2006:13-13.
    [140]Dyer R, Zhang R H, M ller T, et al. An investigation of the spectral robustnessof mesh Laplacians[J]. Vancouver, Canada: SFU CS School,2007:1-11.
    [141]Reuter M, Wolter F E, Peinecke N. Laplace–Beltrami spectra as‘Shape-DNA’of surfaces and solids[J]. Computer-Aided Design,2006,38(4):342-366.
    [142]Vincent L, Soille P. Watersheds in digital spaces: an efficient algorithm basedon immersion simulations[J]. IEEE transactions on pattern analysis andmachine intelligence,1991,13(6):583-598.
    [143]Mangan A P, Whitaker R T. Partitioning3D surface meshes using watershedsegmentation[J]. Visualization and Computer Graphics, IEEE Transactions on,1999,5(4):308-321.
    [144]徐海峰,秦茂玲,刘辉.一种基于特征点分割的三维模型检索方法[J].计算机技术与发展,2013,23(01):71-74.
    [145]Pulla S. Curvature based segmentation of3-dimensional meshes[D]. ArizonaState University,2001.
    [146]Rettmann M E, Han X, Prince J L. Watersheds on the cortical surface forautomated sulcal segmentation[C] Mathematical Methods in BiomedicalImage Analysis,2000. Proceedings. IEEE Workshop on. IEEE,2000:20-27.
    [147]Rettmann M E, Han X, Xu C, et al. Automated sulcal segmentation usingwatersheds on the cortical surface[J]. NeuroImage,2002,15(2):329-344.
    [148]Wu K, Levine M D.3D part segmentation using simulated electrical chargedistributions[J]. Pattern Analysis and Machine Intelligence, IEEE Transactionson,1997,19(11):1223-1235.
    [149]Koschan A F. Perception-based3D triangle mesh segmentation using fastmarching watersheds[C] Computer Vision and Pattern Recognition,2003.Proceedings.2003IEEE Computer Society Conference on. IEEE,2003,2:II-27-II-32vol.2.
    [150]Zhang Y, Paik J, Koschan A, et al. Simple and efficient algorithm for partdecomposition of3-D triangulated models based on curvature analysis[C]Image Processing.2002. Proceedings.2002International Conference on. IEEE,2002,3: III-273-III-276vol.3.
    [151]Trucco E, Fisher R B. Experiments in curvature-based segmentation of rangedata[J]. Pattern Analysis and Machine Intelligence, IEEE Transactions on,1995,17(2):177-182.
    [152]Vieira M, Shimada K. Surface mesh segmentation and smooth surfaceextraction through region growing[J]. Computer aided geometric design,2005,22(8):771-792..
    [153]Zhang Y, Paik J, Koschan A, et al. Simple and efficient algorithm for partdecomposition of3-D triangulated models based on curvature analysis[C]Image Processing.2002. Proceedings.2002International Conference on. IEEE,2002,3: III-273-III-276vol.3.
    [154]Shlafman S, Tal A, Katz S. Metamorphosis of polyhedral surfaces usingdecomposition[C] Computer Graphics Forum. Blackwell Publishing, Inc,2002,21(3):219-228.
    [155]Katz S, Tal A. Hierarchical mesh decomposition using fuzzy clustering andcuts[M]. ACM,2003,22(3):954-961.
    [156]吕洋,刘平,唐奇峰.一种基于人工免疫聚类的三维模型检索算法[J].现代计算机(专业版),2011,04:57-59.
    [157]Lazarus F, Verroust A. Level set diagrams of polyhedral objects[C]Proceedings of the fifth ACM symposium on Solid modeling and applications.ACM,1999:130-140.
    [158]Li X, Woon T W, Tan T S, et al. Decomposing polygon meshes for interactiveapplications[C] Proceedings of the2001symposium on Interactive3Dgraphics. ACM,2001:35-42.
    [159]Xiao Y, Siebert P, Werghi N. A discrete Reeb graph approach for thesegmentation of human body scans[C].3-D Digital Imaging and Modeling,2003. Proceedings. Fourth International Conference on. IEEE,2003:378-385.
    [160]Sebastian T B, Klein P N, Kimia B B. Recognition of shapes by editing theirshock graphs[J]. Pattern Analysis and Machine Intelligence, IEEETransactions on,2004,26(5):550-571.
    [161]MacQueen J. Some methods for classification and analysis of multivariateobservations[C]. Proceedings of the fifth Berkeley symposium onmathematical statistics and probability.1967,1(281-297):14.
    [162]王千,王成,冯振元,等. K-means聚类算法研究综述[J].电子设计工程,2012,20(7):21-24.
    [163]Corral A, Almendros-Jiménez J M. A performance comparison ofdistance-based query algorithms using R-trees in spatial databases[J].Information Sciences,2007,177(11):2207-2237.
    [164]Wishart D. Note: An algorithm for hierarchical classifications[J]. Biometrics,1969:165-170.
    [165]Murtagh F. Multidimensional clustering algorithms[J]. Compstat Lectures,Vienna: Physika Verlag,1985,1985,1.
    [166]A. D. Gordon, Classification. Second Edition. London: Chapman andHall/CRC,1999
    [167]Hartigan J A, Wong M A. Algorithm AS136: A k-means clusteringalgorithm[J]. Journal of the Royal Statistical Society. Series C (AppliedStatistics),1979,28(1):100-108.
    [168]于淑兰.运用匈牙利法求解分配问题[J].通化师范学院学报,2011,32(6):9-10.
    [169]Jayanti S, Kalyanaraman Y, Iyer N, et al. Developing an engineering shapebenchmark for CAD models[J]. Computer-Aided Design,2006,38(9):939-953.
    [170]石民,张树生,李亮,等.基于特征描述子推断能力的三维CAD模型检索算法[J].机械科学与技术,2012,31(011):1864-1867.
    [171]de Carvalho F A T. Fuzzy c-means clustering methods for symbolic intervaldata[J]. Pattern Recognition Letters,2007,28(4):423-437.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700