An Improved ICP Registration Algorithm Based on CMM Measurement Data of Blade Section Line

doi:10.3901/JME.2020.02.001

Abstract

Abstract: Rapid and accurate detection of blades is the key to ensure the machining quality. The registration between the coordinate measuring machine (CMM) measurement data and the theoretical model data is an important step. Aiming at the low registration accuracy of the traditional iterative closest point (ICP) registration algorithm, an improved ICP registration algorithm based on the CMM measurement data of the blade section line is proposed. The minimum distance between the measurement point and the theoretical curve is taken as the objective function to obtain the nearest point. First, calculating the corresponding nearest points of each measurement points in the theoretical sets, then the cubic spline is used to interpolate the nearest point and its nearby theoretical points, finally the nearest point of spline is obtained to measurement points and this point is taken as the nearest point; In this method, when the corresponding nearest point of measurement point in theoretical sets is obtained, we can get the corresponding closest points of other measuring points in theoretical sets at the same time and avoid all traversal search calculation. Validated and compared by some examples, it shows that the improved algorithm is effective and the precision is high.

Key words: blade, coordinate measuring machine, ICP registration, search closest point

CLC Number:

TP391

LIN Xiaojun, WU Gang, SHAN Xiufeng, ZHANG Yun, CUI Tong, HU Liangyi, YU Jie. An Improved ICP Registration Algorithm Based on CMM Measurement Data of Blade Section Line[J]. Journal of Mechanical Engineering, 2020, 56(2): 1-8.

References

[1] 吕北生,程云勇. 轮廓度公差约束的叶片模型配准方法[J]. 计算机集成制造系统,2016,22(8):1831-1836. LÜ Beisheng,CHENG Yunyong. Profile tolerance con-strained registration method for blade model[J]. Computer Integrated Manufacturing Systems,2016,22(8):1831-1836.
[2] 张现东,卜昆,董一巍,等. 基于迭代算法的复杂曲面零件三坐标测量快速精确定位方法[J]. 航空动力学报,2018,33(10):2525-2532. ZHANG Xiandong,BU Kun,DONG Yiwei,et al. Fast and accurate locating method for sculptured surfaces measured with coordinate measuring machines based on iterative algorithm[J]. Journal of Aerospace Power, 2018,33(10):2525-2532.
[3] 王卓然,何小妹. 坐标测量机测头半径快速补偿方法[J]自动化仪表,2018,39(10):96-98. WANG Zhuoran,HE Xiaomei. Fast compensation method for probe radius of coordinate measurement machine[J]. Process Automation Instrumentation,2018,39(10):96-98.
[4] 陈志强. 基于测量数据的叶片截面特征参数提取技术研究[D]. 西安:西北工业大学,2007. CHEN Zhiqiang. Research of cross-sectional feature parameter extraction of blade based on measurement data[D]. Xi'an:Northwestern Polytechnical University,2007.
[5] 龚正国. 叶片多源测量数据的融合处理与误差分析[D]. 西安:西北工业大学,2009. GONG Zhengguo. Research of blade multi-measurement data integration and deviation analysis[D]. Xi'an:Northwestern Polytechnical University,2009.
[6] 程云勇,张定华,卜昆,等. 基于工业CT测量数据的空心涡轮叶片三维壁厚分析[J]. 机械强度,2009,31(5):791-796. CHENG Yunyong,ZHANG Dinghua,BU Kun,et al. Hollow turbine blade 3D wall-thickness analysis based on its ICT measurement data[J]. Journal of Mechanical Strength,2009,31(5):791-796.
[7] 朱真真. 叶片测量数据带约束配准方法研究[D]. 西安:西北工业大学,2014. ZHU Zhenzhen. Research on constrained alignmen-tmethod for blade measurement data[D]. Xi'an:North-western Polytechnical University,2014.
[8] 王润孝. 先进制造技术导论[M]. 北京:科学出版社,2004. WANG Runxiao. Introduction of advanced manufacturing technology[M]. Beijing:Science Press,2004.
[9] 吉根林. 遗传算法研究综述[J]. 计算机应用与软件,2004,21(2):69-73. JI Genlin. Survey on genetic algorithm[J].Computer App-lications and Software,2004,21(2):69-73.
[10] 吴锋,钱宗才,杭洽时,等. 基于轮廓的力矩主轴法在医学图像配准中的应用[J]. 第四军医大学学报,2001,22(6):567-569. WU Feng,QIAN Zongcai,HANG Qiashi,et al. Principal axes algorithm based on image contour applied to medical image registration[J]. Journal of the Fourth Military Medical University,2001,22(6):567-569.
[11] 刘晶. 叶片数字化检测中的模型配准技术及应用研究[D]. 西安:西北工业大学,2006. LIU Jing. Research on model registration method and its application in digital measurement[D]. Xi'an:Northwes-tern Polytechnical University,2006.
[12] BESL P J, MCKAY N D. Method for registration of 3-D shapes[C]//Robotics-DL tentative. International Society for Optics and Photonics:586-606.
[13] TURK G,LEVOY M. Zippered polygon meshes from range images[C]//Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques. ACM:311-318.
[14] MASUDA T,SAKAUE K, YOKOYA N. Registration and integration of multiple range images for 3-D model construction[C]//Proceedings of the 13th International Conference on. IEEE,1996,1:879-883.
[15] WEIK S. Registration of 3-D partial surface models using luminance and depth information[C]//3-D Digital Imaging and Modeling,1997 Proceedings,International Confe-rence on Recent Advances in. IEEE:93-100.
[16] CHEN Yang,MEDIONI G. Object modelling by regis-tration of multiple range images[J]. Image and Vision Computing,1992,10(3):145-155.
[17] ZHANG Zhengyou. Iterative point matching for regis-tration of free-form curves and surfaces[J]. International Journal of Computer Vision,1994,13(2):119-152.
[18] OKUDA H. Fast 3-D registration algorithm with hierarchical and region selection approach of M-ICP[J]. Journal of Robotics and Mechatronics,2006,18(6):765-771.
[19] 程俊廷,赵灿,王从军,等. 基于参考点和ICP算法的点云数据重定位研究[J]. 计算机测量与控制,2006,14(9):1222-1224. CHENG Junting,ZHAO Can,WANG Congjun,et al. Research of point clouds reorientation based on reference point and ICP algorithm[J]. Computer Measurement & Control,2006,14(9):1222-1224.
[20] 戴静兰,陈志杨,叶修梓. ICP算法在点云配准中的应用[J]. 中国图象图形学报,2007,12(3):517-521. DAI Jinglan,CHEN Zhiyang,YE Xiuzi. The application of ICP algorithm in point cloud alignment[J]. Journal of Image and Graphics,2007,12(3):517-521.
[21] 郭海涛,刘智,张保明. 基于遗传算法的快速影像匹配技术的研究[J]. 测绘学院学报,2001,18(9):20-22. GUO Haitao,LIU Zhi,ZHANG Baoming. Research on fast image matching based on genetic algorithms[J]. Journal of Institute of Surveying and Mapping,2001,18(9):20-22.
[22] 熊兴华,钱曾波,王任享. 遗传算法与最小二乘法相结合的遥感图像子像素匹配[J]. 测绘学报,2001,30(1):54-59. XIONG Xinghua,QIAN Cengbo,WANG Renxiang. A remote sensing image subpixel matching combined genetic algorithm with least square matching[J]. Acta Geodaetica et Cartographica Sinica,2001,30(1):54-59.
[23] 谭高山,张丽艳,刘胜兰,等. 基于M-估计的线性化稳健配准算法研究[J]. 农业机械学报,2015,46(4):360-364,343. TAN Gaoshan,ZHANG Liyan,LIU Shenglan,et al. Linearized robust registration algorithm based on M-estimation[J]. Transactions of the Chinese Society for Agricultural Machinery,2015,46(4):360-364,343.
[24] LI Wenlong,YIN Zhouping,HUANG Yongan,et al. Three-dimensional point-based shape registration algorithm based on adaptive distance function[J]. IET Computer Vision,2011,5(1):68-76.
[25] LI Wenlong,XIE He,YIN Zhouping,et al. A new alg-orithm for non-rigid shape matching with anisotropic-scaling transformation parameters[J]. International Journal of Precision Engineering and Manufacturing,2015,16(5):895-903.
[26] 李文龙,谢核,尹周平,等. 基于方差最小化原理的三维匹配数学建模与误差分析[J]. 机械工程学报,2017,53(16):190-198. LI Wenlong,XIE He,YIN Zhouping,et al. Mathematical modeling and error analysis of 3D matching based on variance minimization principle[J]. Journal of Mechanical Engineering,2017,53(16):190-198.
[27] 刘江,张旭,朱继文. 一种基于KD树优化的ICP三维点云配准方法[J]. 测绘工程,2016(6):15-18. LIU Jiang,ZHANG Xu,ZHU Jiwen. ICP three-dimensional point cloud registration based on K-D tree optimization[J]. Engineering of Surveying and Mapping,2016(6):15-18.