期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

均匀分割主曲线的三维形状描述 被引量：2

3D Shape Description with Principal Curve
下载PDF
导出
摘要 将无序的、分布不均匀的三维网格模型形状分布问题,转换为有序的、均匀的一维流形问题,进而实现三维模型的形状检索.本文将三维网格模型,投影为三维的光顺主曲线;通过对主曲线沿弧长方向的均匀分割采样,提取主曲线的空间位置和姿态等形状特征;最后通过形状描述向量的比较实现了对应的三维模型检索.实验证明该形状描述方法对几何变换是稳定的,降低了多分辨率、局部形变、噪声等因素影响对三维网格模型形状描述的干扰. The unordered and non-uniform shape distribution of 3D models is converted to an ordered and uniform one of 1D manifold. By projecting 3D models into 1D smooth principal curves, equally segmentation and sampling along the length of curve are implemented to extract shape feature vectors, then one can retrieve 3D model according to the matching result of shape feature vectors of 1D manifold. The experiments prove that this shape description is invariant under transformations and the errors brought by multiresolution, local morph, and noises etc are depressed.
作者 孙晓鹏 李华
机构地区 中国科学院计算技术研究所智能信息处理重点实验室
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第1期14-20,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 国家重点基础研究发展规划项目(2004CB318000) 国家自然科学基金重点项目(60533090) 国家自然科学基金(60573154)
关键词 分割主曲线 三维模型检索 形状特征 迭代最近点 principal curve segmentation 3D model retrieval shape description iterated closest points （ICP）
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献23

  • 1Tangelder Johan W H, Veltkamp Remeo C. A survey of content based 3D shape retrieval methods [C] //Proeeedings of the Shape Modeling International, Genova, 2004: 145-156.
  • 2Chen D Y, Tian X P, Shen Y T, et al. On visual similarity based 3D model retrieval [J]. Computer Graphies Forum,2003, 22(3): 223-232.
  • 3Funkhouser T, Min P, Kazhdan M, el al. A search engine for 3D models [J]. ACM Transactions on Graphics, 2003, 22(1):83-105.
  • 4Yamany S M, Farag A A, Surfacing signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2002, 24(8): 1105-1120.
  • 5Osada R, Funkhouser T, Chazelle B, et al. Shape distribmions[J]. ACM Transactions on Grttphics, 2002, 21(4): 807-832.
  • 6Elad M, Tal A, Ar S. Content based retrieval of VRML objects-an iterative and interactive approach [C] //Proceedings of the 6th Eurographics Workshop on Multimedia, Manchester,2001; 97-108.
  • 7Vranic D V, Saupe 13. Description of 3D-shape using a complex function on the sphere [C] //Proceedings of IEEE International Conference on Multimedia and Expo (ICME), Lausanne,2002:177-180.
  • 8Zuckerberger E, Tal A, Shlafman S, Polyhedral surface decomposition with applications [J]. Computers & Graphics,2002, 26(5): 733-743.
  • 9孙晓鹏,李华.三维网格模型的分割及应用技术综述[J].计算机辅助设计与图形学学报,2005,17(8):1647-1655. 被引量：49
  • 10普建涛.三维模型检索关键技术研究[R].北京:北京大学,2004..

二级参考文献246

  • 1Sebastian T B, Klein P N, Kimia B. Recognition of shapes by editing shock graphs [A]. In: Proceedings of IEEE International Conference on Computer Vision, Vanconver,2001. 755～762.
  • 2Sethian J A. Level Set Methods and Fast Marching Methods:Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science [M].Cambridge: Cambridge University Press, 2000.
  • 3Edelsbrunner H, Letscher D, Zomorodian A. Topological persistence and simplification [A]. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science,Redondo Beach, California, 2000. 454～463.
  • 4Hoppe H. Progressive meshes [A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH,New Orleans, Louisiana, 1996. 99～108.
  • 5Bischoff S, Kobbelt L. Towards robust broadcasting of geometry data [J]. Computers & Graphics, 2002, 26(5): 665～ 675.
  • 6Zuckerberger E, Tal A, Shlafman S. Polyhedral surface decomposition with applications [J ]. Computers & Graphics,2002, 26(5): 733～743.
  • 7Garland M, Willmott A, Heckbert P. Hierarchical face clustering on polygonal surfaces [A]. In: Proceedings of ACM Symposium on Interactive 3D Graphics, Research Triangle Park, North Carolina, 2001. 49～58.
  • 8Praun Emil, Hoppe Hugues, Finkelstein Adam. Robust mesh watermarking [A]. In: Computer Graphics Proceedings,Annual Conference Series, ACM SIGGRAPH, Los Angeles,California, 1999. 49～56.
  • 9Krishnamurthy V, Levoy M. Fitting smooth surfaces to dense polygon meshes [A]. In: Computer Graphics Proceedings,Annual Conference Series, ACM SIGGRAPH, New Orleans,Louisiana, 1996. 313～324.
  • 10Lee W, Sweldens P, Schroder L, et al. MAPS: Multiresolution adaptive parameterization of surfaces [A]. In:Computer Graphics Proceedings, Annual Conference Series,ACM SIGGRAPH, Orlando, Florida, 1998. 95～104.

共引文献277

同被引文献14

  • 1毛祎,潘红,吴飞,庄越挺.基于深度加权法向映射的三维模型检索[J].计算机辅助设计与图形学学报,2005,17(2):247-252. 被引量：5
  • 2OSADA R, FUNKHOUSER T, CHAZELLE B, et al. Shape distributions[J]. ACM Transactions on Graphics, 2002, 21 (4):807-832.
  • 3CHEN D Y, TIAN X P, SHEN Y T, et al. On visual similarity based 3D model retrieval[EB/OL]. [2006-06-10]. http:// graphics, csie. ntu. edu. tw/-edwards/DYChen EG03. pdf.
  • 4EL-MEHALAWI M, MILLER R A. A database system of mechanical components based on geometric and topological similarity, part Ⅱ:indexing, retrieval, matching and similarity assessment[J]. Computer-Aided Design, 2003,35(1) :95-105.
  • 5IP C Y, LAPADAT D, SIEGER L, et aI. Using shape distributions to compare solid models[C]//Proceedings of the 7th ACM Symposium on Solid Modeling and Applications. New York,N. Y. ,USA:ACM,2002:273-280.
  • 6KAZHDAN M, FUNKHOUSER T, RUSINKIEWICZ S. Rotation invariant spherical harmonic representation of 3D shape descriptors[EB/OL]. [2006-07-09]. http://coblitz, codeen. org:3125/citeseer, ist. psu. edu/caehe/papers/cs/27813/ http: zSzzSzwww, cs. princeton, eduzSz - funkzSzsgp03, pdf/kazhdan03rotation, pdf.
  • 7Engineering Shape Benchmark. Purdue research and education cen ter for information systems in engineering[EB/OL]. [2006-07-16]. http://shapelab, ecn.purdue, edu/download, asp.
  • 8Osada R, Funkhouser T, Chazelle B, et al. Shape distributions [J]. ACM Transactions on Graphics, 2002, 21(4) : 807-832.
  • 9Chen D Y, Tian X P, Shen Y T, et al. On visual similarity based 3D model retrieval [OL]. [ 2006-06-10 ]. http:// graphics, csie. ntu. edu. tw/- edwards/DYChen_EG03, pdf.
  • 10El-Mehalawi M, Miller R A. A database system of mechanical components based on geometric and topological similarity, part Ⅱ: indexing, retrieval, matching and similarity assessment [J]. Computer-Aided Design, 2003, 35(1) : 95-105.

引证文献2

二级引证文献26

计算机辅助设计与图形学学报
2006年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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