Comparative study of laser stripe detection algorithms for embedded real-time suitability in an industrial quality control context

Laser triangulation is often used for industrial quality control. In this context, the main issues are temporal performance, embedded suitability and precision. Laser line detection is the key step in laser triangulation. Several laser line detection algorithms were developed on the last decades. The object of this paper is to study the suitability of these algorithms towards the cited problematics. To reach this goal, we updated the algorithms precision comparison with some recent algorithms, we analyzed the execution time of these algorithms, and we studied the complexity of the algorithms to judge their adequacy toward embedded constraints. Analysis shows that none of the algorithms are perfect, so the choice is a compromise between precision, computation resources needs and execution time.

[1]  G. Pritschow,et al.  Robust laser-stripe sensor for automated weld-seam-tracking in the shipbuilding industry , 1998, IECON '98. Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.98CH36200).

[2]  Carsten Steger,et al.  Unbiased extraction of lines with parabolic and Gaussian profiles , 2013, Comput. Vis. Image Underst..

[3]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[4]  M. Rioux,et al.  Real-time numerical peak detector , 1986 .

[5]  Jian Chen,et al.  A robust method to extract a laser stripe centre based on grey level moment , 2015 .

[6]  Joaquim Salvi,et al.  Laser stripe peak detector for 3D scanners. A FIR filter approach , 2004, ICPR 2004.

[7]  Robert B. Fisher,et al.  A Comparison of Algorithms for Subpixel Peak Detection , 1996 .

[8]  Jean-Michel Muller,et al.  Elementary Functions: Algorithms and Implementation , 1997 .

[9]  Yixin Zhang,et al.  Statistical behavior analysis and precision optimization for the laser stripe center detector based on Steger's algorithm. , 2013, Optics express.

[10]  Marcílio André Félix Feitosa,et al.  A method for image processing and distance measuring based on laser distance triangulation , 2013, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS).

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

[12]  Pedro J. Sanz,et al.  Combining template tracking and laser peak detection for 3D reconstruction and grasping in underwater environments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.