Fractured surfaces matching based on concave-convex regions

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (13): 187-190.

Previous Articles Next Articles

Fractured surfaces matching based on concave-convex regions

LI Qunhui1, ZHANG Junzu1, GENG Guohua2, ZHOU Mingquan3

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

Online:2016-07-01 Published:2016-07-15

基于凹凸区域的断裂面匹配算法

李群辉 1，张俊祖1，耿国华2，周明全3

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

Abstract

Abstract: The paper presents a new fractured surfaces matching algorithm for reassembling 3D broken solids. Firstly, every fractured surface is divided into several feature regions based on its all vertex’s convexity which is estimated according to mean curvature. Then it defines size characteristics and anisotropic characteristics based on the main ingredient and the main direction of feature regions’ covariance matrix, similar regions are obtained through principal component analysis and discard outliers according to geometric constraints. Finally, using exhaustive method for every 3 similar area, their center is non-collinear to calculate 3D transform to coarsely align the two surfaces, and then according to the Iterative Closest Point（ICP） algorithm that is convergent or not it gets the optimal matching and achieves fine alignment. Experimental results show that the algorithm can deal with full and partial surfaces matching problem.

Key words: fractured surfaces matching, mean curvature, concave-convex regions, principal component analysis, ICP algorithm

摘要： 针对破碎刚体复原给出一种断裂面匹配算法。根据平均曲率判断顶点的凹凸性，对凹凸顶点进行聚类将断裂面划分为多个凹凸特征区域;定义特征区域的协方差矩阵，根据其主成分和主方向定义特征区域的尺寸特征和各向异性特征，面积相近、类型相同和特征相近的区域为相似区域对，之后再根据距离主方向约束排除伪区域对;采用穷举法对每3对质心不共线的相似区域对，计算三维变换，将断裂面粗略对齐，再根据最近点迭代算法的收敛程度得到最优匹配，同时将两断裂面精细校准。实验结果表明，该算法能够实现较复杂断裂面的部分和完全匹配。

关键词: 断裂面匹配, 平均曲率, 凹凸区域, 主成分分析, 最近点迭代算法

LI Qunhui1, ZHANG Junzu1, GENG Guohua2, ZHOU Mingquan3. Fractured surfaces matching based on concave-convex regions[J]. Computer Engineering and Applications, 2016, 52(13): 187-190.

李群辉 1，张俊祖1，耿国华2，周明全3. 基于凹凸区域的断裂面匹配算法[J]. 计算机工程与应用, 2016, 52(13): 187-190.

[1]	QIAO Hui, ZHOU Shuisheng. Nolinear Angle 2DPCA and Its Application on Face Recognition [J]. Computer Engineering and Applications, 2021, 57(8): 112-118.
[2]	YU Duo, HUANG Yongdong. Hyperspectral Image Classification Based on SPCA and Domain Transform Recursive Filtering [J]. Computer Engineering and Applications, 2021, 57(4): 199-208.
[3]	SHEN Shaoyu, CAI Manchun, LU Tianliang, ZHAO Qi. Intrusion Detection Algorithm based on LFKPCA-DWELM [J]. Computer Engineering and Applications, 2021, 57(17): 130-137.
[4]	ZHANG Dongmei, Mairidan Wushouer, Gulanbaier Tuerhong. One-Class Classification Method for High-Dimensional Mixed and Unbalanced Credit Score Data [J]. Computer Engineering and Applications, 2021, 57(10): 233-240.
[5]	LIN Kezheng, ZHANG Yuanming, LI Haotian. Research on HOG Feature Extraction Algorithm Weighted by Information Entropy [J]. Computer Engineering and Applications, 2020, 56(6): 147-152.
[6]	QIU Ningjia, WANG Xiaoxia, WANG Peng, ZHOU Sicheng, WANG Yanchun. Research on Convolutional Neural Network Algorithm Combined with Transfer Learning Model [J]. Computer Engineering and Applications, 2020, 56(5): 43-48.
[7]	HUANG Guangjun, DENG Yuanlong. Polarizer Visual Defect Detection and Classification Based on Improved LBP and SVM Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 251-255.
[8]	QIU Ningjia, SHEN Zhuorui, WANG Hui, WANG Peng. Semi-supervised Learning Optimization Algorithm for Communication Spam Text Recognition [J]. Computer Engineering and Applications, 2020, 56(17): 121-128.
[9]	YANG Yongpeng, YANG Zhenzhen, LI Jianlin, LE Jun. Low Rank and Sparse Decomposition and Its Application in Video and Image Processing [J]. Computer Engineering and Applications, 2020, 56(16): 21-30.
[10]	GENG Huantong, ZHOU Lifa, DING Yangyang, ZHOU Shansheng. Improved MOEA/D Algorithm Based on New Differential Evolution Model [J]. Computer Engineering and Applications, 2019, 55(8): 138-146.
[11]	CHEN Jia, LIU Dongxue, WU Dashuo. Stock Index Forecasting Method Based on Feature Selection and LSTM Model [J]. Computer Engineering and Applications, 2019, 55(6): 108-112.
[12]	XU Jingze, WU Zuohong, XU Yan, ZENG Jianhang. Face Recognition Based on PCA，LDA and SVM Algorithms [J]. Computer Engineering and Applications, 2019, 55(18): 34-37.
[13]	NIU Yaxi, JI Xiaoping. Image Retrieval Algorithm Based on Convolutional Neural Network [J]. Computer Engineering and Applications, 2019, 55(18): 201-206.
[14]	MA Yichao, ZHAO Yunji, ZHANG Xinliang. CNN Handwritten Digital Recognition Algorithm Based on PCA Initialization Convolution Kernel [J]. Computer Engineering and Applications, 2019, 55(13): 134-139.
[15]	YANG Baoshan1，2，3, HU Yegang1，2，3, ZHANG Jicong1，2，3. Application of Signal Detection of Epileptic Spike with Magnetoencephalogram Based on 2DPCA [J]. Computer Engineering and Applications, 2019, 55(1): 186-190.

Fractured surfaces matching based on concave-convex regions

基于凹凸区域的断裂面匹配算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics