基于积分不变量的断裂面匹配算法

doi:10.3969/j.issn.1000-3428.2012.03.053

计算机工程 ›› 2012, Vol. 38 ›› Issue (3): 156-158. doi: 10.3969/j.issn.1000-3428.2012.03.053

基于积分不变量的断裂面匹配算法

李群辉^1,2，周明全³，耿国华¹

(1. 西北大学信息科学与技术学院，西安 710069；2. 长安大学理学院，西安 710064；3. 北京师范大学信息科学与技术学院，北京 100875)

收稿日期:2011-07-27 出版日期:2012-02-05 发布日期:2012-02-05
作者简介:李群辉(1975－)，女，讲师、博士研究生、CCF会员，主研方向：模式识别，图形图像处理；周明全、耿国华，教授、博士生导师
基金资助:
国家自然科学基金资助项目(60873094)；中央高校基本科研业务费专项基金资助项目(CHD2010JC121)；陕西省道路交通智能检测与装备工程研究中心开放基金资助项目；长安大学基础研究支持计划专项基金资助项目

Fracture Surface Matching Algorithm Based on Integral Invariants

LI Qun-hui ^1,2, ZHOU Ming-quan³, GENG Guo-hua¹

(1. School of Information and Technology, Northwest University, Xi’an 710069, China; 2. School of Sciences, Chang’an University, Xi’an 710064, 3. College of Information Science and Technology, Beijing Normal University, Beijing 100875, China)

Received:2011-07-27 Online:2012-02-05 Published:2012-02-05

摘要/Abstract

摘要： 提出一种基于积分不变量的断裂面匹配算法。根据在多尺度下特征点的体积积分不变量，得到初始匹配点对，利用相容性约束比较点的相似程度，排除伪匹配点对，并组成匹配点对列表，对于匹配列表中的每一点对，计算出将其法矢方向映射为一致的所有三维空间变换集合，通过双层几何哈希，为匹配点对及其对应的空间进行投票，当得票数大于给定阈值时，两断裂面匹配。实验结果表明，该算法能实现断裂面部分和完全匹配。

关键词: 断裂面匹配, 积分不变量, 曲率, 相容性约束

Abstract: 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.

Key words: fracture surface matching, integral invariants, curvature, compatibility constraint

中图分类号:

TP301.6

李群辉, 周明全, 耿国华. 基于积分不变量的断裂面匹配算法[J]. 计算机工程, 2012, 38(3): 156-158.

LI Qun-Hui, ZHOU Meng-Quan, GENG Guo-Hua. Fracture Surface Matching Algorithm Based on Integral Invariants[J]. Computer Engineering, 2012, 38(3): 156-158.

http://www.ecice06.com/CN/Y2012/V38/I3/156

参考文献

[1] 张海朝, 王亚涛, 张芳芳. 一种高效的三维轮廓曲线匹配算法[J]. 计算机工程, 2011, 37(8): 228-230.
[2] Huang Qixing, Flory S, Gelfand N, et al. Reassembling Fractured Objects by Geometric Matching[J]. ACM Transactions on Graphics, 2006, 25(3): 569-578.
[3] Papaioannou G, Karabassi E A, Theoharis T. Virtual Archaeologist: Assembling the Past[J]. IEEE Computer Graphics and Appli- cations, 2001, 21(2): 53-59.
[4] Winkelbach 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.
[6] 潘小林, 张丽艳, 揭裕文, 等. 三维曲面部分匹配的算法研究[J]. 南京航空航天大学学报, 2004, 36(5): 544-549.
[7] Correa 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.
[8] Huy 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.
[9] Chen Hui, Bir B. 3D Free-form Object Recognition in Range Images Using Local Surface Patches[J]. Pattern Recognition Letters, 2007, 28(2): 1252-1262.
[10] Pottmann H, Huang Qixing, Yang Yongliang. Integral Invariants for Robust Geometry Processing[J]. Computer Aided Geometric Design, 2009, 26(1): 37-60.
[11] Merigot Q, Ovsjanikov M, Guibas L J. Voronoi-based Curvature and Feature Estimation from Point Clouds[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(6): 743-756.
[12] Knopp J, Prasad M, Willems G, et al. Hough Transform and 3D Surface for Robust Three Dimensional Classification[C]//Proc. of the 11th European Conference on Computer Vision. Heraklion, Greece: [s. n.], 2010.

[1]	孙同晶, 闫志明, 范军, 张豪. 基于曲率和的主动声呐干涉条纹特征表征方法[J]. 计算机工程, 2022, 48(11): 49-54.
[2]	刘艳红, 豆园林, 任海川, 曹桂州. 接触式传感器测量软体驱动器角度的数据融合[J]. 计算机工程, 2021, 47(8): 277-283.
[3]	张文坤,汪西原,宋佳乾. 基于分数阶微分差与高斯曲率滤波的边缘检测算法[J]. 计算机工程, 2019, 45(2): 213-219.
[4]	夏诗羽,苏科华,陈彩玲. 基于最优传输的网格参数化序列簇生成方法[J]. 计算机工程, 2019, 45(1): 264-269,277.
[5]	杜翠,张千里,刘杰. 基于HCA与KAZE的铁路路基GPR图像配准算法[J]. 计算机工程, 2018, 44(3): 264-269,274.
[6]	袁小翠,陈华伟. 点云模型特征面分割与识别方法[J]. 计算机工程, 2018, 44(11): 245-250.
[7]	申鸿烨,张宁. 基于各向异性滤波耦合形状质心相对角位置的图形检索算法[J]. 计算机工程, 2017, 43(7): 261-267,273.
[8]	李羿辰,耿国华,张雨禾,李姗姗. 基于区域扩张的三维点云模型配准算法[J]. 计算机工程, 2017, 43(11): 204-209,215.
[9]	周继来,周明全,耿国华,王小凤. 基于形状指数的文物表面局部几何特征提取与匹配算法[J]. 计算机工程, 2016, 42(10): 261-265,270.
[10]	张梅,文静华. 归一化互相关系数与迭代最近曲面片点云配准方法[J]. 计算机工程, 2016, 42(10): 271-276.
[11]	汤凯,李实英,刘娟,李仁发. 基于多特征协同的交通标志检测[J]. 计算机工程, 2015, 41(3): 211-217.
[12]	屠宏,耿国华. 一种基于局部特征的三维模型检索算法[J]. 计算机工程, 2015, 41(3): 218-222.
[13]	吴建民,王民钢. 基于视觉的轮式移动机器人导航问题研究[J]. 计算机工程, 2014, 40(8): 143-146.
[14]	贾晖,耿国华,周明全,张建刚. 基于曲率约束的三维模型凹区域分割线提取算法[J]. 计算机工程, 2014, 40(12): 229-234.
[15]	周正，田昕，周城，冯伟东，李涛，熊承义. 基于角点特征检测的视频图像质量评价方法[J]. 计算机工程, 2013, 39(9): 30-33,44.

选择文件类型/文献管理软件名称

选择包含的内容

基于积分不变量的断裂面匹配算法

Fracture Surface Matching Algorithm Based on Integral Invariants

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于积分不变量的断裂面匹配算法

Fracture Surface Matching Algorithm Based on Integral Invariants

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价