Fracture Surfaces Matching Based on Contour Curve

doi:10.7652/xjtuxb201609017

您当前的位置：

首页 >

文章列表页 >

Fracture Surfaces Matching Based on Contour Curve

更新时间：2025-07-09

- Fracture Surfaces Matching Based on Contour Curve
- Vol. 50, Issue 9, Pages: 105-110(2016)
- 作者机构：
  
  长安大学理学院,西安,710064
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201609017
  CLC： TP301.6
- Online First：10 September 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
Fracture Surfaces Matching Based on Contour Curve[J]. 2016, 50(9): 105-110.
DOI：

Fracture Surfaces Matching Based on Contour Curve[J]. 2016, 50(9): 105-110. DOI： 10.7652/xjtuxb201609017.

摘要

现有断裂面匹配算法主要适用于表面粗糙特征丰富的断裂面

对于表面光滑特征稀少的断裂面不能正确匹配。针对这一问题

提出一种以断裂面轮廓曲线为特征的匹配算法。该算法首先将区域生长算法和边界跟踪算法相结合

在沿碎块棱边分割出断裂面的同时又得到了封闭且序列化的轮廓顶点; 轮廓曲线的匹配

先采用角点距离矩阵进行粗匹配

排除了大部分不匹配的曲线对

再根据轮廓曲线所有顶点的曲率和挠率

采用改进的Hausdorff距离进行细匹配; 最后

根据匹配的轮廓曲线

采用四元数法计算三维变换将碎块对齐

通过跨界切矢连续检测且误差最小的碎块对为最优匹配。在断裂面粗糙和光滑且材质不同的多个碎块上进行了实验

结果表明该算法能较好实现特征稀少或丰富的断裂面的匹配。

Abstract

The existing matching algorithm of fracture surfaces is mainly suitable for rough surfaces with rich features but not for smooth surfaces with rare features. To solve this problem

an algorithm based on contour curve is proposed for fracture surfaces matching. Firstly

the algorithm combines region growing algorithm and boundary tracking algorithm for surface segmentation and contour extraction simultaneously. Next

the contour matching includes rough matching based on the corner point distance matrix

which can eliminate most of the dissimilar contour pairs

and fine matching based on Hausdorff distance according to the curvatures and torsions of all contour curve vertices. Finally

the quaternion method is used to calculate rigid transformation based on contour pairs. The optimal matching is the fragment pairs which satisfy the cross-boundary continuity detection and have minimum errors. We use a variety of rough and smooth fracture surfaces of different materials to test the algorithm. Experimental results show that the algorithm can achieve better matching of fracture surfaces with rare or abundant features.

关键词

Keywords

references

PAPAIOANNOU G, EVAGGELIA A K. Reconstruction of three-dimensional objects through matching of their parts [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(1): 184-187.

CHEN Hui, BHANU B. 3D free-form object recognition in range images using local surface patches [J]. Pattern Recognition Letters, 2007, 28(10): 1252-1262.

HUANG Q X, FLORY S, GELFAND N. Reassembling fractured objects by geometric matching [J]. ACM Transactions on Graphics, 2006, 25(3): 569-578.

WINKELBACH S, FRIEDRICH M. Pairwise matching of 3D fragments using cluster trees [J]. International Journal of Computer Vision, 2008, 78(1): 1-13.

王坚, 周来水. 基于最大权团的曲面粗匹配算法 [J]. 计算机辅助设计与图形学学报, 2008, 20(2): 167-173.

WANG Jian, ZHOU Laishui. Surface rough matching algorithm based on maximum weight clique [J]. Journal of Computer-Aided Design Computer Graphics, 2008, 20(2): 167-173. [6] ALTANTSETSEG E, MATSUYAMA K, KONNO K. Pairwise matching of 3D fragments using fast Fourier transform [J]. The Visual Computer, 2014, 30(6): 929-938.

POKRASS J, BRONSTEIN A M. Partial shape matching without point-wise correspondence [J]. Numerical Mathematics: Theory, Methods and Applications, 2013, 6(1): 223-244.

PAPAODYSSEUS C, ARABADJIS D, EXARHOS M. Efficient solution to the 3D problem of automatic wall paintings reassembly [J]. Computers Mathematics with Applications, 2012, 64(8): 2712-2734.

刘胜兰. 逆向工程中自由曲面与规则曲面重建关键技术研究 [D]. 南京: 南京航空航天大学, 2004.

曾接贤, 刘秀朋, 符祥. 角点距离矩阵和同心圆划分的曲线描述与匹配 [J]. 中国图象图形学报, 2012, 17(8): 1011-1020.

ZENG Jiexian, LIU Xiupeng, FU Xiang. Representation and matching for planar curve based on corner distance matrix and concentric circles [J]. Journal of Image and Graphics, 2012, 17(8): 1011-1020.

张小洪, 雷明, 杨丹. 基于多尺度曲率乘积的鲁棒图像角点检测 [J]. 中国图象图形学报, 2007, 12(7): 1270-1275.

ZHANG Xiaohong, LEI Ming, YANG Dan. Robust image corner detection based on multi-scale curvature product [J]. Journal of Image and Graphics, 2007, 12(7): 1270-1275.

丁爱玲, 周琳, 李鹏. 计算机图形学 [M]. 西安: 西安电子科技大学出版社, 2005: 99-104.

刘嘉敏, 王玲, 兰逸君, 等. 基于外耳轮廓边缘信息的人耳识别 [J]. 计算机辅助设计与图形学学报, 2008, 20(3): 337-342.

LIU Jiamin, WANG Ling, LAN Yijun, et al. Ear recognition based on the edge information of the auricle contour [J]. Journal of Computer-Aided Design Computer Graphics, 2008, 20(3): 337-342.

江刚武. 空间目标相对位置和姿态的抗差四元数估计 [D]. 郑州: 解放军信息工程大学, 2009.

HUANG Q X. 3D puzzles: reassembling fractured objects by geometric matching[EB/OL]. [2015-09-29]. http: ∥www.geometrie.tuwien.ac.at/ig/3dpuzzles. html.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

A Structure-Semantics-Residual Collaborative Image Compression Framework：Towards Privacy Protection and High-Fidelity Reconstruction

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

Related Author

No data

Related Institution

No data

⁰