期刊文献+

一种基于切片的三维模型检索算法 被引量:4

3D model retrieval algorithm based on slice-cutting
下载PDF
导出
摘要 为了更加高效地从三维模型库中检索出相似模型,提出了一种基于切片的三维模型检索算法。首先应用主元分析对三维模型进行预处理;然后对预处理后的模型在不同位置和不同方向上进行切片,根据所得切片断面的相对面积进行三维模型检索。基于该算法设计并实现了三维模型检索系统。实验采用PSB(PrincetonShape Benchmark)提供的三维模型数据库,结果表明把模型的切片截面作为三维模型的特征描述,能有效地区分不同模型,并取得了较好的检索效果。 For retrieving similar models more efficiently from 3D model database,this paper proposed a slice-cutting based 3D model retrieval method.Firstly,used PCA to preprocess a 3D model.Then,cut the preprocessed 3D model into slices using planes normal to principal directions.Finally,selected the ratio among the areas of these cutting slices as the representation of a 3D model and used to calculate the similarity between models.It developed a retrieval system based on this algorithm.The experiment adopted PSB 3D model database for retrieving.The results indicate that cutting slices based 3D model retrieval method is effective and promising.
出处 《计算机应用研究》 CSCD 北大核心 2012年第1期363-365,共3页 Application Research of Computers
基金 浙江省自然科学基金资助项目(Y1100656)
关键词 切片 三维模型检索 主元分析 向量距离 模型检索 cutting slice 3D model retrieval principal component analysis(PCA) vector distance model retrieval
  • 相关文献

参考文献18

  • 1MIN P, HALDERMAN A, KAZHDAN M, et al. Early experiences with a 3D model search engine [ C ]//Proc of the 8th International Conference on 3D Web Technology. New York: ACM Press,2002:7- 18.
  • 2张欣,莫蓉,石源,周方云.一种三维模型形状检索描述符[J].计算机辅助设计与图形学学报,2010,22(5):741-745. 被引量:11
  • 3杨育彬,林珲,朱庆.基于内容的三维模型检索综述[J].计算机学报,2004,27(10):1297-1310. 被引量:95
  • 4KEIM D. Efficient geometry-based similarity search of 3D spatial databases [ C ]//Proc of ACM SIGMOD International Conference on Management of Data. New York: ACM Press,1999:419-430.
  • 5KRIEGEL H P, SCHMIDT T, SEIDL T. 3D similarity search by shape approximation [ C ]//Proc of the 5 th Intemati0nal Symposium on Advance in Spatial Databases. London: Springer-Verlag, 1997: 11- 28.
  • 6KAZHDAN M, FUNKHOUSER T, RUSINKIEWICZ S. Rotation invariant spherical harmonic representation of 3D shape descriptors [C]//Proc of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Switzerland: Eurographics Association, 2003:156-164.
  • 7LI Zong-min, HOU Kun-peng, LIU Yu-jie, et al. The shape recognition based on structure moment invariants [ C ]//Proc of International Conference on Intelligent Computing. 2005 : 1149-1158.
  • 8VRANIC D V, SAUPE D. 3D model retrieval with spherical harmonics and moments[ C ]//Proc of the 23rd DAGM Symposium on Pattern Recognition. London, UK: Springer-Verlag,2001:392-397.
  • 9刘一.基于几何内容的三维模型比较与检索算法研究[D].北京:北京大学,2006.
  • 10VRANIC D V. An improvement of rotation invariant 3D shape descriptor based on functions on concentric spheres [ C ]//Proc of IEEE International Conference on Image Processing. 2003:757-760.

二级参考文献83

  • 1郑伯川,彭维,张引,叶修梓,张三元.3D模型检索技术综述[J].计算机辅助设计与图形学学报,2004,16(7):873-881. 被引量:66
  • 2Paquet E,Rioux M,Murching A.et al.Description of shape information for 2-D and 3-D Objects[J].Signal Processing:Image Communication,2000,16(1/2):103-122.
  • 3Saupe D,Vrani(c) D V.3D model retrieval with spherical harmonics and moments[M] //Lecture Notes in Computer Science.Heidelberg:Springer,2001,2191:392-397.
  • 4Vrani(c) D V,Saupe D.3D shape descriptor based on 3D Fourier transform[C] //Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services.Budapest,2001:271-274.
  • 5Osada R,Funkhouser T,Chazelle B.Shape distributions[J].ACM Transactions on Graphics,2002,21(4):807-832.
  • 6Funkhouser T,Min P,Kazhdan M,et al.A search engine for 3D models[J].ACM Transactions on Graphics.2003,22(1):83-105.
  • 7Kazhdan M,Funkhouser T,Runsinkiewicz S.Rotation invariant spherical harmonic representation of 3D shape descriptors[C] //Proceedings of Eurographics Symposium on Geometry Processing,Aachen,2003:156-164.
  • 8Bustos B,Keim D A,Saupe D,et al.Feature-based similarity search in 3D object databases[J].ACM Computing Surveys,2005,37(4):345-387.
  • 9Laga H,Takahashi H,Nakajima M.Spherical wavelet descriptors for content-based 3D model retrieval[C] //Proceedings of the IEEE International Conference on Shape Modeling and Applications,Washington D C,2006:75-85.
  • 10Elad M. , Tal A. , Ar S.. Content based retrieval of VRML objects - an iterative and interactive approach. In: Proceedings of Eurographics Workshop on Multimedia, Manchester, UK,2001, 97~108

共引文献103

同被引文献40

  • 1郑伯川,彭维,张引,叶修梓,张三元.3D模型检索技术综述[J].计算机辅助设计与图形学学报,2004,16(7):873-881. 被引量:66
  • 2崔晨旸,石教英.三维模型检索中的特征提取技术综述[J].计算机辅助设计与图形学学报,2004,16(7):882-889. 被引量:65
  • 3杨育彬,林珲,朱庆.基于内容的三维模型检索综述[J].计算机学报,2004,27(10):1297-1310. 被引量:95
  • 4普建涛,刘一,辛谷雨,查红彬,刘渭彬,上原祐介.一种基于2维多边形集相似性的3维模型检索方法[J].中国图象图形学报(A辑),2004,9(12):1437-1442. 被引量:14
  • 5Funkhouser T, Min P, Kazhdan M, et al. A search engine for 3 D models [J]. ACM Transactions on Graphics (TOG), 2003,22 ( 1 ) : 83 - 105.
  • 6Gao Y, Tang J, Li H, et al. View -based 3D model retrieval with probabilistic graph model[ J]. Neurocomputing, 2010, 73 (10) : 1900 - 1905.
  • 7Ohbuchi R, Otagiri T, Ibato M, et al. Shape - similarity search of three - dimensional models using parameterized statistics [ C ]. Computer Graphics and Applications, 2002. Proceedings. 10th Pacific Conference on. IEEE, 2002 : 265 - 274.
  • 8Barequet G, I-Iar - Peled S. Efficiently approximating the minimum - volume bounding box of a point set in three dimensions [ J ]. Journal of Algorithms, 2001, 38(1 ): 91 -109.
  • 9Saupe D, Vranie D V. 3 D model retrieval with spherieal harmonies and moments [M]. Pattern Recognition. Springer Berlin Heidelberg, 2001 : 392 - 397.
  • 10Kuo C T, Cheng S C. 3D model retrieval using principal plane analysis and dynamie programming[J]. Pattern Recognition, 2007,40(2) : 742 - 755.

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部