3D matching is the basis for machining allowance distribution and profile error evaluation of complex surface, but existing methods are hard to guarantee stable matching accuracy, due to inherent measurement defects such as uneven point distribution, uneven density and local point missing. This paper proposes a novel 3D matching method of mathematical modeling and parameter calculation based on the variance minimization principle. It can linearly calculate the motion variables during each iteration, and appear quadratic convergence. The equivalent condition between the variance minimization matching and the TDM matching is derived, and the quantitative representations of both matching parameter error and point position error are analyzed. In addition, the effectiveness of the proposed method is demonstrated by the experiments of visual localization in robot grinding, allowance distribution in propeller machining and profile analysis in crankshaft inspection. It shows that the variance minimization has the advantage of overcoming the wrong squared distance minimization with respect to the high-density points or noisy points.
LI Wenlong
,
XIE He
,
YIN Zhouping
,
DING Han
. Mathematical Modeling and Error Analysis of 3D Matching Based on Variance Minimization Principle[J]. Journal of Mechanical Engineering, 2017
, 53(16)
: 190
-198
.
DOI: 10.3901/JME.2017.16.190
[1] BESL P J, McKAY N D. A method for registration of 3-D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2):239-256.
[2] 徐金亭, 孙玉文, 刘伟军. 复杂曲面加工检测中的精确定位方法[J]. 机械工程学报, 2007, 43(6):175-179. XU Jinting, SUN Yuwen, LIU Weijun. Accurate localization method of machining and inspection of complex surface[J]. Journal of Mechanical Engineering, 2007, 43(6):175-179.
[3] 张旭, 王青, 柯映林, 等. 基于统计特征的点云模型匹配技术[J]. 计算机集成制造, 2008, 14(8):1539-1544. ZHANG Xu, WANG Qing, KE Yinglin, et al. Matching technology of point cloud model based on statistical features[J]. Computer Integrated Manufacturing Systems, 2008, 14(8):1539-1544.
[4] 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.
[5] 程云勇, 张定华, 卜昆, 等. 涡轮叶片形状检测中的模型配准控制点集选取[J]. 机械工程学报, 2009, 45(11):240-246. CHENG Yunyong, ZHANG Dinghua, BU Kun, et al. Model registration control point set selection for turbine blade shape inspection[J]. Journal of Mechanical Engineering, 2009, 45(11):240-246.
[6] 刘胜兰, 张丽艳, 王晓飞. 一种考虑区域精度差异的模型配准方法[J]. 机械工程学报, 2013, 49(13):139-144. LIU Shenglan, ZHANG Liyan, WANG Xiaofei. A shape registration method considering the regional difference in precision[J]. Journal of Mechanical Engineering, 2013, 49(13):139-144.
[7] POTTMANN H, HUANG Q X, YANG Y L, et al. Geometry and convergence analysis of algorithms for registration of 3D shapes[J]. International Journal of Computer Vision, 2006, 67(3):277-296.
[8] MATABOSCH C, FOFI D, SALVI J, et al. Registration of surfaces minimizing error propagation for a one-shot multi-slit hand-held scanner. Pattern Recognition[J]. 2008, 41(6):2055-2067.
[9] FLÖRY S, HOFER M. Surface fitting and registration of point clouds using approximations of the unsigned distance function[J]. Computer Aided Geometric Design, 2010, 27(1):60-77.
[10] VARBERG D, PURCELL E J, STEVE E. Calculus with differential equations (9th Edition)[M]. New Jersey, Prentice Hall, 2006.
[11] 王穗辉. 误差理论与测量平差[M]. 上海:同济大学出版社, 2010.WANG Suihui. Error theory and measurement adjustment[M]. Shanghai:Tongji University Press, 2010.
[12] XIONG Zhenhua, WANG M Y, LI Zexiang. A near-optimal probing strategy for workpiece localization[J]. IEEE Transactions on Robotics, 2004, 20(4):668-676.
[13] ZHU Limin, LUO Honggen, DING Han. Optimal design of measurement point layout for workpiece localization[J]. ASME Journal of Manufacturing Science and Engineering, 2009, 131(1):0110061-01100613.
[14] WANG M Y. An optimum design for 3-D fixture synthesis in a point set domain[J]. IEEE Transactions on Robotics and Automation, 2000, 16(6):839-846.
[15] LI Bin, LI Feng, LIU Hongqi, et al. A measurement strategy and an error-compensation model for the on-machine laser measurement of large-scale free-form surfaces[J]. Measurement Science and Technology, 2014, 25(1):015204.
