A robust and accurate breakpoint detection method for line-structured laser scanner

Abstract Line-structured laser scanner has been widely applied in industrial applications, such as 3D reconstruction. Breakpoint detection of the laser stripe centerline is necessary for further analysis. The laser stripe centerline is always not smooth in industrial environments due to the inevitable noises. In this paper, a robust and accurate breakpoint detection method named Fitting-Derivative-Optimization (FDO) is proposed, which mainly includes three steps. The first step is to fit the noisy laser stripe centerline. A novel piecewise fitting method without any empirical parameters is proposed in this step. The second step is to initialize the breakpoints. The second derivative curve of the point slope angle in the fitted laser stripe centerline is calculated. The local extremum points in the second derivative curve are extracted to be the initial breakpoints. The third step is to optimize the breakpoints. In this step, a new optimization method named Neighborhood-Circle (NC) is proposed, which optimizes each breakpoint in its neighborhood circularly to weaken the influence of correlation between breakpoints. Finally, robustness and accuracy of the proposed FDO method are evaluated by simulations and experiments respectively. In simulations, different Gaussian noises are added into the laser stripe centerline for comparisons. Experiments are also implemented to detect breakpoints for two industry parts by using a line-structured laser scanning system. Both of the simulation and experiment results demonstrate that the proposed FDO method can perform well in industrial environments.

[1]  Biswajit Sarkar,et al.  Approximation of digital curves with line segments and circular arcs using genetic algorithms , 2003, Pattern Recognit. Lett..

[2]  Xi-Wen Zhang,et al.  Recognition of digital curves scanned from paper drawings using genetic algorithms , 2003, Pattern Recognit..

[3]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jose A. Ventura,et al.  Segmentation of planar curves into circular arcs and line segments , 1996, Image Vis. Comput..

[5]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Dale Umbach,et al.  A few methods for fitting circles to data , 2003, IEEE Trans. Instrum. Meas..

[7]  Ji-Hwei Horng,et al.  An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves , 2002, Pattern Recognit. Lett..

[8]  Guangjun Zhang,et al.  Simple and fast rail wear measurement method based on structured light , 2011 .

[9]  Daniel F. García,et al.  Fast and robust laser stripe extraction for 3D reconstruction in industrial environments , 2010, Machine Vision and Applications.

[10]  Fuqiang Zhou,et al.  A novel laser vision sensor for omnidirectional 3D measurement , 2013 .

[11]  Ma Qian,et al.  Utilizing polygon segmentation technique to extract and optimize light stripe centerline in line-structured laser 3D scanner , 2016 .

[12]  Ronald Chung,et al.  An Accurate and Robust Strip-Edge-Based Structured Light Means for Shiny Surface Micromeasurement in 3-D , 2013, IEEE Transactions on Industrial Electronics.

[13]  Thanh Phuong Nguyen,et al.  Decomposition of a Curve into Arcs and Line Segments Based on Dominant Point Detection , 2011, SCIA.

[14]  Qiang Gao,et al.  Laser stripe extraction method in industrial environments utilizing self-adaptive convolution technique. , 2017, Applied optics.

[15]  Isabelle Debled-Rennesson,et al.  Adaptive Tangential Cover for Noisy Digital Contours , 2016, DGCI.

[16]  Ji-Hwei Horng,et al.  A dynamic programming approach for fitting digital planar curves with line segments and circular arcs , 2001, Pattern Recognit. Lett..

[17]  Ji-Hwei Horng,et al.  An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs , 2003, Pattern Recognit. Lett..

[18]  Davood Younesian,et al.  A new methodology in fast and accurate matching of the 2D and 3D point clouds extracted by laser scanner systems , 2015 .