尺度各异刚体碎块断裂面的匹配方法
|
摘要
针对厚度不可忽略的刚体碎块,提出一种尺度刚体碎块匹配方法,以解决碎块匹配中的刚体变换和尺度变换的问题.采用改进的区域生长算法对碎块的外表面进行分割,并根据曲面的粗糙程度提取碎块的断裂面;通过添加尺度矩阵、旋转角约束和动态迭代系数的方式来改进迭代最近点(iterative closest point,ICP)算法,并采用该改进的ICP算法实现碎块的断裂面匹配.实验结果表明,跟ICP算法相比,改进的ICP算法不仅能够克服ICP算法不能解决的尺度变换问题,而且与尺度ICP(SICP)算法相比,可以更加精确、快速地实现碎块的断裂面匹配.
Aiming at rigid blocks with a certain thickness, a scaling rigid block matching method was proposed to solve the problems of rigid transformation and scale transformation in block matching process. At first, the surface of each block was segmented by an improved region growing algorithm, and the fracture surfaces of the block were extracted according to its roughness. Then, an improved iterative closest point(ICP) algorithm was proposed by integrating scale matrix, rotation angle constraint and active iterative coefficient to ICP algorithm. Finally, the improved ICP algorithm was used to complete fracture surfaces matching of rigid blocks. The experimental results show that, compared with ICP algorithm, the improved ICP algorithm can overcome the problem of scaling transformation; And compared with scaling ICP(SICP) algorithm, the improved ICP algorithm can get much higher accuracy and convergence rate in fracture surface matching process.
Aiming at rigid blocks with a certain thickness, a scaling rigid block matching method was proposed to solve the problems of rigid transformation and scale transformation in block matching process. At first, the surface of each block was segmented by an improved region growing algorithm, and the fracture surfaces of the block were extracted according to its roughness. Then, an improved iterative closest point(ICP) algorithm was proposed by integrating scale matrix, rotation angle constraint and active iterative coefficient to ICP algorithm. Finally, the improved ICP algorithm was used to complete fracture surfaces matching of rigid blocks. The experimental results show that, compared with ICP algorithm, the improved ICP algorithm can overcome the problem of scaling transformation; And compared with scaling ICP(SICP) algorithm, the improved ICP algorithm can get much higher accuracy and convergence rate in fracture surface matching process.
引文
[1] 陈鑫,王李管,毕林,等.基于点云数据的采空区三维建模算法[J].中南大学学报(自然科学版),2015,46(8):3047-3053. Chen Xin,Wang Liguan,Bi Lin,et al.3D modeling algorithm for goaf based on point cloud data[J].Journal of Central South University (Science and Technology),2015,46(8):3047-3053.(in Chinese)
[2] 李群辉,周明全,耿国华.断裂面匹配的破碎刚体复原[J].中国图象图形学报,2012,17(10):1298-1304. Li Qunhui,Zhou Mingquan,Geng Guohua.Reassembly of broken 3D solids based on fractured surfaces matching[J].Journal of Image and Graphics,2012,17(10):1298-1304.(in Chinese)
[3] 蔺素珍,王栋娟,钟家让,等.利用曲率特征虚拟拼接青铜器小碎片的方法[J].西安电子科技大学学报,2016,43(6):141-146. Lin Suzhen,Wang Dongjuan,Zhong Jiarang,et al.Approach to reassembling virtual small bronze,etd fragments using the curvature feature[J].Journal of Xidian University,2016,43(6):141-146.(in Chinese)
[4] 陈思颖,王晓鲁,张寅超,等.城区机载激光雷达点云数据与航空影像的多尺度配准方法[J].北京理工大学学报,2016,36(2):186-190. Chen Siying,Wang Xiaolu,Zhang Yinchao,et al.Multi-scale registration LiDAR data and serial image[J].Transactions of Beijing Institute of Technology,2016,36(2):186-190.(in Chinese)
[5] Crookshank M,Beek M,Singh D,et al.Can a semi-automated surface matching and principal axis-based algorithm accurately quantify femoral shaft fracture alignment in six degrees of freedom[J].Medical Engineering & Physics,2013,35(7) :1028-1036.
[6] Altantsetseg E,Matsuyama K,Konno K.Pairwise matching of 3D fragments using fast fourier transform[J].Visual Compute ,2014,30(6):929-938.
[7] 李群辉,张俊祖,耿国华,等.以轮廓曲线为特征的断裂面匹配[J].西安交通大学学报,2016,50(9):105-110. Li Qunhui,Zhang Junzu,Geng Guohua,et al.Fracture surfaces matching based on contour curve[J].Journal of Xi?an Jiaotong University,2016,50(9):105-110.(in Chinese)
[8] 王洋,张琴.利用傅里叶变换边缘曲线法进行W型轮廓的快速匹配[J].计算机科学,2016,43(6A):116-117,138. Wang Yang,Zhang Qin.Using contour edge curve?s Fourier transform method to faster match W-shaped pattern[J].Computer Science,2016,43(6A):116-117,138.(in Chinese)
[9] 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.
[10] Pottmann H,Wallner J,Huang Q X,et al.Integral invariants for robust geometry processing[J].Computer Aided Geometric Design,2009,26(1):37-60.
[11] 周煜,张万兵,杜发荣,等.散乱点云数据的曲率精简算法[J].北京理工大学学报,2010,30(7):785-789. Zhou Yu,Zhang Wanbing,Du Farong,et al.Algorithm for reduction of scattered point cloud data based on curvature[J].Transactions of Beijing Institute of Technology,2010,30(7):785-789.(in Chinese)
[12] 李群辉,周明全,耿国华.破碎刚体三角网格模型的断裂面分割[J].计算机应用,2011,31(8):2204-2205,2216. Li Qunhui,Zhou Mingquan,Geng Guohua.Fractured surface segmentation of triangular mesh of fragments for solid reconstruction[J].Journal of Computer Applications,2011,31(8):2204-2205,2216.(in Chinese)
[13] Besl P J,McKay N D.A method for registration of 3-Dshapes[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239-256.
[14] Du S,Zheng N,Xiong L,et al.Scaling iterative closest point algorithm for registration of m-D point sets[J]. Journal of Visual Communication & Image Representation,2010,21(5-6):442-452.
[15] Rotation Matrix,Wikipedia.The free encyclopedia[EB/OL].(2014-09-09).[2016-10-18].http://en.wikipedia.org/w/index.php?title=Rotation_matrix&oldid=624815514.
[16] Huang Q X.3D puzzles-reassembling fractured objects by geometric matching[EB/OL].(2010-11-29). [2016-07-14].http://www.geometrie.tuwien.ac.at/ig/3dpuzzles.html.
[2] 李群辉,周明全,耿国华.断裂面匹配的破碎刚体复原[J].中国图象图形学报,2012,17(10):1298-1304. Li Qunhui,Zhou Mingquan,Geng Guohua.Reassembly of broken 3D solids based on fractured surfaces matching[J].Journal of Image and Graphics,2012,17(10):1298-1304.(in Chinese)
[3] 蔺素珍,王栋娟,钟家让,等.利用曲率特征虚拟拼接青铜器小碎片的方法[J].西安电子科技大学学报,2016,43(6):141-146. Lin Suzhen,Wang Dongjuan,Zhong Jiarang,et al.Approach to reassembling virtual small bronze,etd fragments using the curvature feature[J].Journal of Xidian University,2016,43(6):141-146.(in Chinese)
[4] 陈思颖,王晓鲁,张寅超,等.城区机载激光雷达点云数据与航空影像的多尺度配准方法[J].北京理工大学学报,2016,36(2):186-190. Chen Siying,Wang Xiaolu,Zhang Yinchao,et al.Multi-scale registration LiDAR data and serial image[J].Transactions of Beijing Institute of Technology,2016,36(2):186-190.(in Chinese)
[5] Crookshank M,Beek M,Singh D,et al.Can a semi-automated surface matching and principal axis-based algorithm accurately quantify femoral shaft fracture alignment in six degrees of freedom[J].Medical Engineering & Physics,2013,35(7) :1028-1036.
[6] Altantsetseg E,Matsuyama K,Konno K.Pairwise matching of 3D fragments using fast fourier transform[J].Visual Compute ,2014,30(6):929-938.
[7] 李群辉,张俊祖,耿国华,等.以轮廓曲线为特征的断裂面匹配[J].西安交通大学学报,2016,50(9):105-110. Li Qunhui,Zhang Junzu,Geng Guohua,et al.Fracture surfaces matching based on contour curve[J].Journal of Xi?an Jiaotong University,2016,50(9):105-110.(in Chinese)
[8] 王洋,张琴.利用傅里叶变换边缘曲线法进行W型轮廓的快速匹配[J].计算机科学,2016,43(6A):116-117,138. Wang Yang,Zhang Qin.Using contour edge curve?s Fourier transform method to faster match W-shaped pattern[J].Computer Science,2016,43(6A):116-117,138.(in Chinese)
[9] 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.
[10] Pottmann H,Wallner J,Huang Q X,et al.Integral invariants for robust geometry processing[J].Computer Aided Geometric Design,2009,26(1):37-60.
[11] 周煜,张万兵,杜发荣,等.散乱点云数据的曲率精简算法[J].北京理工大学学报,2010,30(7):785-789. Zhou Yu,Zhang Wanbing,Du Farong,et al.Algorithm for reduction of scattered point cloud data based on curvature[J].Transactions of Beijing Institute of Technology,2010,30(7):785-789.(in Chinese)
[12] 李群辉,周明全,耿国华.破碎刚体三角网格模型的断裂面分割[J].计算机应用,2011,31(8):2204-2205,2216. Li Qunhui,Zhou Mingquan,Geng Guohua.Fractured surface segmentation of triangular mesh of fragments for solid reconstruction[J].Journal of Computer Applications,2011,31(8):2204-2205,2216.(in Chinese)
[13] Besl P J,McKay N D.A method for registration of 3-Dshapes[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239-256.
[14] Du S,Zheng N,Xiong L,et al.Scaling iterative closest point algorithm for registration of m-D point sets[J]. Journal of Visual Communication & Image Representation,2010,21(5-6):442-452.
[15] Rotation Matrix,Wikipedia.The free encyclopedia[EB/OL].(2014-09-09).[2016-10-18].http://en.wikipedia.org/w/index.php?title=Rotation_matrix&oldid=624815514.
[16] Huang Q X.3D puzzles-reassembling fractured objects by geometric matching[EB/OL].(2010-11-29). [2016-07-14].http://www.geometrie.tuwien.ac.at/ig/3dpuzzles.html.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |