期刊文献+

基于极限投影变换的3D模型检索 被引量:3

3D Model Retrieval Based on Terminal Projection Transformation
下载PDF
导出
摘要 基于认知理论和投影理论,提出极限投影面积方法对三维模型进行坐标标准化:将模型不断绕过模型重心的基向量旋转,采集每次坐标面投影面积,在多次迭代后得到最大面积投影,用同样办法获得另一坐标面上的最小面积投影,建立模型的坐标系.实验结果表明:该方法标准化的坐标系处理对象范围宽,适用于网格模型、点云模型和各类曲面模型,针对模型噪声、简化、攻击等有很强的鲁棒性.经该方法标准化的三维模型在3个坐标面的投影作为模型的特征描述子,并在实验中为实验模型库建立了对应的特征描述子库,使得对模型检索转化为特征描述子间的比较检索.检索实验表明:该方法针对增加了特征描述子的模型库具有较快的检索速度;同时具有较强的鲁棒性,但检索的精度稍差. Based on the related theories of projection and cognition, this paper introduces a way to standardize the coordinates of a 3D model. During the continuous rotation of the 3D model around a vector passing through its center, the direction along which the model has the maximum projection area, can be found and defined as the Z-axis. Then by rotating the 3D model around the Z-axis, one of its orthogonal directions along which the model has its minimum projection area, is defined as the Y-axis. In this way, we can define a standardized coordinate system of the model, which is not only invariant to the object location and orientation but also robust to noise, model simplification and attacks. Our method is applicable to a wide range of objects, such as mesh models, cloud points models and other surface models. The projections of the 3D model on the three coordinate planes can be regarded as a feature descriptor for 3D model retrieval. Experimental results show that our method has a fast retrieval performance with strong robustness, but it is slightly accurate.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第11期1416-1422,共7页 Journal of Computer-Aided Design & Computer Graphics
关键词 坐标标准化 三维模型检索 相似度比较 standardization of coordinates 3D model retrieval similarity comparison
  • 相关文献

参考文献20

  • 1Min P, Halderman A, Kazhdan M, et al. Early experiences with a 3D model search engine [ C] //Proceedings of Web3D Symposium, Saint Malo, 2002:7-18
  • 2杨育彬,林珲,朱庆.基于内容的三维模型检索综述[J].计算机学报,2004,27(10):1297-1310. 被引量:95
  • 3Cyr C, Kimia B. 3D object recognition using shape similaritybased aspect graph [ C ] //Proceedings of IEEE International Conference on Computer Vision, Vancouver, 2001:254-261
  • 4Mahmoudi S, Daoudi M. 3D models retrieval by using characteristic views[ C] //Proceedings of the 16th International Conference on Pattern Recognition, Quebec City, Que, 2002: 457 -460
  • 5Song Jeong-Jun, Golshani F. Shape-based 3D model retrieval [ C] //Proceedings of the15th IEEE International Conference on Tools with Artificial Intelligence, Sacramento, CA, 2003:636 -640
  • 6Wang R, Freeman H, Object recognition based on characteristic view classes [ C ] //Proceedings of the 10th International Conference on Pattern Recognition. Atlantic City, NJ, 1990:8 12
  • 7Angry T F, Vandeborre J P, Daoudi M, et al. A Bayesian approach for 3D models retrieval based on characteristic views [C] //Proceedings of the 17th International Conference on Pattern Recognition, Cambridge, United Kingdom, 2004, 3: 898-901
  • 8ChenD Y, Tian X P, Shen Y T, et al. On visual similarity based 3D model retrieval [J]. Computer Graphics Forum, 2003, 22(3): 223-232
  • 9Johnson A, Hebert M. Using spin-images for efficient multiple model recognition in cluttered 3D scenes [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1999, 21(5): 433-449
  • 10Vranic D V, Saupe D, Richter J. Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics [C ]// Proceedings of IEEE Workshop on Multimedia Signal Processing, Cannes, 2001:293-298

二级参考文献87

  • 1Chang MT,Chen SY.Deformed trademark retrieval based on 2D pseudo-hidden Markov model[J].Pattern Recognition,2001,34(5):953—967.
  • 2Leung WH,Chen TH.Trademark retrieval using contour—skeleton stroke classification[A].IEEE Intl.Conf.on Multimedia and Expo(ICME2002)[C].Lausanne,Switzerland,August 2002.
  • 3Cortelazzo G, et al. Trademark shapes description by string-matching techniques[ J]. Pattern Recognition, 1994, 27 (8) : 1005 - 1018.
  • 4Eakins JP,Boardman JM,Graham ME.Similarity retrieval of trademark images[J].IEEE Multimedia,1998,5(2):53—63.
  • 5Jain AK,Vailaya A.Shape-based retrieval:a casc study with trademark image databases[J].Pattern Recognition,1998,31(9):1360—1390.
  • 6Vranie D,Saupe D.3D model retrieval[C].Budmerice,Slovakia:Proceedings of Spring Conference on Computer Graphics,2000,89-93.
  • 7Vranic D V,Saupe D,Richter J.Tools for 3D object retrieval:Karhunen-loeve transform and spherical harmonics[C].Proceedings of IEEE 2001 Workshop Multimedia Signal Processings,2001.293-298.
  • 8Zaharia T,Preteux F.Hough transform-based 3D mesh retrieval[C].San Diego:Poceedings of SPIE Conference 4476 on Vision Geometry,2001.175-185.
  • 9Kazhdan M,Funkhouser T,Rusinkiewicz S.Shape matching and anisotropy[J].ACM Transactions on Graphics (2004 SIGGRAPH),2004,23(3):623-629.
  • 10章志勇.三维模型几何相似性比较的研究[D].浙江大学计算机科学与技术,2004.

共引文献109

同被引文献35

  • 1郑伯川,彭维,张引,叶修梓,张三元.3D模型检索技术综述[J].计算机辅助设计与图形学学报,2004,16(7):873-881. 被引量:66
  • 2刘玉杰,李宗民,李华,齐东旭.三维U系统矩与三维模型检索[J].计算机辅助设计与图形学学报,2006,18(8):1111-1116. 被引量:11
  • 3Ankerst M,Kastenmuller G,Kfiegel H P,et al.3D shape histograms for similarity search and classification in spatial databases[C]//Proceeding of 6th International Symposium on Advance in Spatial Databases(SSD), Hong Kong, China, 1999 : 207-228.
  • 4Vranic 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, 2001 : 271-274.
  • 5Cornea N D.Curve-skeletons:Properties,computation and applications[D].New Jersey:The State University of New Jersey,2007.
  • 6Ohbuchi R,Nakazawa M,Takei T.Retrieving 3D shapes based on their appearance[C]//Proceeding of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval,Berkeley,California, USA, 2003 : 39-45.
  • 7詹海生,李广鑫,马志欣.基于ACIS的兀舸造型技术与系统开发[M].北京:清华大学出版社,2002:107-116.
  • 8D W Thompson. On Growth and Form[M]. England:Cambridge University Press, 1961.
  • 9J W H Tangelder, R C Veltkamp. A survey of content based 3D shape retrieval methods [ J ]. Multimedia Tools and Applications,2(D7,39(3) :441 - 471.
  • 10R Osada, T Funkhouser, B Chazelle, et al. Shape distributions [ J]. ACM Transactions Graphics, 2002,21 (4):807 - 832.

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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