期刊文献+

基于积分不变量的断裂面匹配算法 被引量:8

Fracture Surface Matching Algorithm Based on Integral Invariants
在线阅读 下载PDF
导出
摘要 提出一种基于积分不变量的断裂面匹配算法。根据在多尺度下特征点的体积积分不变量,得到初始匹配点对,利用相容性约束比较点的相似程度,排除伪匹配点对,并组成匹配点对列表,对于匹配列表中的每一点对,计算出将其法矢方向映射为一致的所有三维空间变换集合,通过双层几何哈希,为匹配点对及其对应的空间进行投票,当得票数大于给定阈值时,两断裂面匹配。实验结果表明,该算法能实现断裂面部分和完全匹配。 This paper proposes a fracture surface matching algorithm based on integral invariants. Through comparing feature point's multi-scale volume integral invariants, it obtains initial matching point pairs and discard outliers. According to the similarity of surface patches based on compatibility constraint, it gets small and efficient matching point pairs. It calculates every 3D space transformation set which makes the normal vectors to the same one. A two level voting scheme based geometric hash is employed to find out optimal transformation. Experimental results show this algorithm can realize full and partial matching of fracture surface.
出处 《计算机工程》 CAS CSCD 2012年第3期156-158,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60873094) 中央高校基本科研业务费专项基金资助项目(CHD2010JC121) 陕西省道路交通智能检测与装备工程研究中心开放基金资助项目 长安大学基础研究支持计划专项基金资助项目
关键词 断裂面匹配 积分不变量 曲率 相容性约束 fracture surface matching integral invariants curvature compatibility constraint
  • 相关文献

参考文献12

  • 1张海朝,王亚涛,张芳芳.一种高效的三维轮廓曲线匹配算法[J].计算机工程,2011,37(8):228-230. 被引量:5
  • 2Huang Qixing, Flory S, Gelfand N, et al. Reassembling Fractured Objects by Geometric Matching[J]. ACM Transactions on Graphics, 2006, 25(3): 569-578.
  • 3Papaioannou G, Karabassi E A, Theoharis T. Virtual Archaeologist: Assembling the Past[J]. IEEE Computer Graphics and Appli- cations, 2001, 21(2): 53-59.
  • 4Winkelbach S, Friedrich M. Pairwise Matching of 3D Fragments Using Cluster Trees[J]. International Journal of Computer Vision, 2008, 78(1): 1-13.
  • 5王坚,周来水.基于最大权团的曲面粗匹配算法[J].计算机辅助设计与图形学学报,2008,20(2):167-173. 被引量:14
  • 6潘小林,张丽艳,揭裕文,朱延娟.三维曲面部分匹配的算法研究[J].南京航空航天大学学报,2004,36(5):544-549. 被引量:13
  • 7Correa S, Shapiro L. A New Signature-based Method for Efficient 3D Object Recognition[C] //Proc. of IEEE Conference on Com- puter Vision and Pattern Recognition. [S. l.] : IEEE Press, 2001.
  • 8Huy T H, Danny G. Multi-scale Feature Extraction for 3D Surface Registration Using Local Shape Variation[C] //Proc. of the 23rd International Conference on Image and Vision Computing. Christchurch, New Zealand: [s. n.] , 2008.
  • 9Chen Hui, Bir B. 3D Free-form Object Recognition in Range Images Using Local Surface Patches[J]. Pattern Recognition Letters, 2007, 28(2): 1252-1262.
  • 10Pottmann H, Huang Qixing, Yang Yongliang. Integral Invariants for Robust Geometry Processing[J]. Computer Aided Geometric Design, 2009, 26(1): 37-60.

二级参考文献32

  • 1潘小林,张丽艳,揭裕文,朱延娟.三维曲面部分匹配的算法研究[J].南京航空航天大学学报,2004,36(5):544-549. 被引量:13
  • 2杜建丽,茹少峰,樊少荣,周明全.基于B-样条表示的物体轮廓曲线匹配[J].西北大学学报(自然科学版),2005,35(5):527-530. 被引量:5
  • 3朱延娟,周来水,张丽艳.散乱点云数据配准算法[J].计算机辅助设计与图形学学报,2006,18(4):475-481. 被引量:97
  • 4Besl P J, McKay N D. A Method for Registration of 3D Shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256.
  • 5Ucoluk G, Toroslu I H. Reconstruction of Broken Surface Objects[J]. Computers & Graphics, 1999, 23(4): 573-582.
  • 6Ucoluk G, Toroslu I H. Reconstruction of 3D Surface Object from Its Pieces[C]//Proceedings of the 9th Canadian Conference on Computational Geometry. Kingston, Canada: [s. n.], 1997.
  • 7梅向明,黄敬之.微分几何[M].2版.北京:高等教育出版社,2001.
  • 8Hardyr L. Multi-quadric Equations of Topography and Other Irregular Surface[J]. Journal of Geophysical Research, 1971, 76(8): 1905-1915.
  • 9Sharp G C, Lee S W, Wehe D K. Multiview registration of 3D scenes by minimizing error between coordinate frames[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004,26(8):1037~1050.
  • 10Shatsky M, Nussinov R, Wolfson H J. Flexible protein alignment and hinge detection[J]. Proteins, 2002, 48(2):242~256.

共引文献25

同被引文献59

  • 1茹少峰,王晓强,周明全.基于连接点的3D多角弧匹配[J].中国图象图形学报(A辑),2004,9(5):584-588. 被引量:3
  • 2吴晓军,刘伟军,王天然.基于八叉树的三维网格模型体素化方法[J].工程图学学报,2005,26(4):1-7. 被引量:49
  • 3胡永利,尹宝才,谷春亮,程世铨.基于形变模型的三维人脸重建方法及其改进[J].计算机学报,2005,28(10):1671-1679. 被引量:34
  • 4张志刚,周明全.一种轮廓曲线的多边形近似算法[J].计算机应用,2006,26(3):577-578. 被引量:10
  • 5周术诚,耿国华,周明全.三维破碎物体多尺度拼接技术[J].计算机辅助设计与图形学学报,2006,18(10):1525-1530. 被引量:10
  • 6Papaioannou G, Karabassi E A, Theoharis T. Virtual Archaeologist: Assembling the Past [J]. IEEE Computer Graphics and Applications (S0272-1716), 2001, 21(2): 53-59.
  • 7Winkelbach S, Friedrich M. Pairwise Matching of 3D Fragments Using Cluster Trees [J]. International Journal of Computer Vision(S0920-5691), 2008, 78(1): 1-13.
  • 8Huang Q X, F16ry S, Gelfand N, et al. Reassembling fractured objects by geometric matching [J]. ACM Transactions on Graphics (TOG) (S0730-0301), 2006, 25(3): 569-578.
  • 9Yang Y L, Lai Y K, Hu S M, et al. multiple scales [C]// Polthier, K Robust principal curvatures on Geometry Processing. Eurographics, Association, 2006: 223-226.
  • 10Sheffer, A. (Eds.), Syrup. Switzerland: Eurographics Merigot Q, Ovsjanikov M, Guibas L J. Voronoi-based Curvature and Feature Estimation from Point Clouds [J]. IEEE Transactions on Visualization and Computer Graphics (S1077-2626), 2011, 17(6) 743-756.

引证文献8

二级引证文献43

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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