Study on the Orientation Analysis of Various Pose Holes Axis and Image Measurement Method
-
摘要: 针对孔的空间定位问题,提出任意位姿孔轴线方位的求解算法。孔边缘轮廓在透视投影下为椭圆,基于代数距离的椭圆拟合保证了椭圆拟合结果的稳定性,再利用椭圆定义约束,迭代优化拟合结果,避免了异常点及不完整样本点对拟合结果的干扰。通过空间几何解析,建立空间几何模型,利用平面法向量和相似三角形推导出计算公式。仿真结果表明该算法精度高,实用性强。Abstract: The novel algorithm for recognizing hole axis with different poses based on the computational geometry is studied. The edge of a hole will show as an ellipse by perspective projection. The ellipse fitting based on the algebraic distances could ensure the stability of fitting results. And the fitting results are iterated and optimized by adding the ellipse definition constraints. This would avoid interference due to exception points and incomplete sample points. The spatial geometry model was established by using the spatial geometry analysis. The formulas were deduced with analyzing plane normal vector and similar triangles. The simulation and real image results are presented with the high precision and practical algorithm.
-
Key words:
- algorithms /
- computational geometry /
- computer simulation /
- computer software
-
[1] Chen H P, Wang J J, Zhang G. High-precision assembly automation based on robot compliance[J]. International Journal of Advanced Manufacturing Technology,2009,45:999-1006 [2] Perkins W A. Inspector: a computer vision system that learns to inspect parts[C]//IEEE Trans on Pattern Analysis and Machine Intelligence,1983 [3] Ma Z, Ho K C. Asymptotically efficient estimators for the fittings of coupled circles and ellipses[J]. Digital Signal Processing,2014,25:28-40 [4] Kurt O, Arslan O. Geometric interpretation and precision analysis of algebraic ellipse fitting using least squares method[J]. Acta Geod. Geoph. Hung,2012,47(4):430-440 [5] 魏振忠,张广军.透视投影变换中椭圆中心畸变误差模型及其仿真研究[J].仪器仪表学报,2003,24(2):160-164 Wei Z Z, Zhang G J. A distortion error model of the perspective projection of ellipse center and its simulation[J]. Chinese Journal of Scientific Instrument, 2003,24(2):160-164 (in Chinese) [6] 陈先中,侯庆文,叶琳,等.超声测距系统的高精度中心椭圆算法[J].北京科技大学学报,2007,29(11):1154-1157 Chen X Z, Hou Q W, Ye L, et al. High-accurate central ellipse algorithm for an ultrasonic ranging system[J]. Journal of University of Science and Technology Beijing,2007,29(11):1154-1157 (in Chinese) [7] Su J H, Qiao H, Liu C K, et al. A new insertion strategy for a peg in an unfixed hole of the piston rod assembly[J]. International Journal of Advanced Manufacturing Technology,2012,59:1211-1225 [8] Luo Y, Wang D H, Wang X D. Multi-peg-hole precision assembly based on interference fit[J]. Journal of Harbin Institute of Technology,2013,45(2):111-116 [9] 闫蓓,王斌,李媛.基于最小二乘法的椭圆拟合改进算法[J].北京航空航天大学学报,2008,34(3):295-298Yan B, Wang B, Li Y. Optmial ellipse fitting method based on least square principle[J]. Journal of Beijing University of Aeronautics and Astronautics,2008,34(3):295-298 (in Chinese) [10] 贾云德.机器视觉[M].北京:科学出版社,1999 Jia Y D. Machine Vision[M]. Beijing:Science Press,1999 (in Chinese) [11] Yu J, Kulkarni S R, Poor H V. Robust ellipse and spheroid fitting[J]. Pattern Recognition Letters,2012,33(5):492-499 [12] Prasad D K, Leung M K H, Quek C. ElliFit: an unconstrained, non-iterative, least squares based geometric ellipse fitting method[J]. Pattern Recognition,2013,46:1449-1465 [13] 刘海香,张彩明,梁秀霞.平面上散乱数据点的二次曲线拟合[J].计算机辅助设计与图形学学报,2004,16(11):1594-1598 Liu H X, Zhang C M, Liang X X. Fitting conic to scattered data in a plane[J]. Journal of Computer Aided Design & Computer Graphics,2004,16(11):1594-1598(in Chinese) [14] 俞正光,鲁自群,林润亮.线性代数与几何[M].北京:清华大学出版社,2008 Yu Z G, Lu Z Q, Lin Y L. Linear algebra and geometry[M]. Beijing:Tsinghua University Press,2008 (in Chinese) [15] Fornaciari M, Prati A, Cucchiara R. A fast and effective ellipse detector for embedded vision applications[J]. Pattern Recognition,2014,47(11):3693-3708
点击查看大图
计量
- 文章访问数: 118
- HTML全文浏览量: 26
- PDF下载量: 5
- 被引次数: 0