Implementing k-Nearest Neighbor Algorithm on Scanning Aperture for Accuracy Improvement

Laser vision systems have demonstrated to be useful in applications for autonomous navigation, structural health monitoring, manufacturing, reverse engineering, among others. A variant of these systems are the dynamic triangulation systems, where, these vision systems consist in a positioning laser, a scanning aperture and a fixed distance between them. The positioning laser points the laser beam over the surface to scan and it is detected by the scanning aperture. The purpose of this paper is to present the principle of operation of this system, the disadvantages when taking measures at different distances, and the implementation of the k-nearest neighbor algorithm (kNN) to solve these disadvantages.

[1]  Thomas D. Varberg,et al.  Algebra and Trigonometry: A Graphing Approach , 1995 .

[2]  Julio C. Rodriguez-Quinonez,et al.  Optical monitoring of scoliosis by 3D medical laser scanner , 2014 .

[3]  Wendy Flores-Fuentes,et al.  Structural Health Monitoring based on Optical Scanning Systems and SVM , 2014, 2014 IEEE 23rd International Symposium on Industrial Electronics (ISIE).

[4]  Markus Borschbach,et al.  Quality of obstacle distance measurement using Ultrasonic sensor and precision of two Computer Vision-based obstacle detection approaches , 2015, 2015 International Conference on Smart Sensors and Systems (IC-SSS).

[5]  Wendy Flores-Fuentes,et al.  Mobile robot vision system using continuous laser scanning for industrial application , 2016, Ind. Robot.

[6]  Oleg Starostenko,et al.  Electromechanical 3D Optoelectronic Scanners: Resolution Constraints and Possible Ways of Improvement , 2011 .

[7]  Leif E. Peterson.  K-nearest neighbor , 2009, Scholarpedia.

[8]  Oleg Sergiyenko,et al.  Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation , 2015, 2015 IEEE 24th International Symposium on Industrial Electronics (ISIE).

[9]  Oleg Starostenko,et al.  Optical 3D laser measurement system for navigation of autonomous mobile robot , 2014 .

[10]  O. Garcia,et al.  Laser Triangulation for Shape Acquisition in a 3D Scanner Plus Scan , 2006, Electronics, Robotics and Automotive Mechanics Conference (CERMA'06).

[11]  O. Y. Sergiyenko,et al.  Optoelectronic 3D laser scanning technical vision system based on dynamic triangulation , 2012, IEEE Photonics Conference 2012.

[12]  O. Sergiyenko,et al.  Improve 3D laser scanner measurements accuracy using a FFBP neural network with Widrow-Hoff weight/bias learning function , 2014 .

[13]  Oleg Starostenko,et al.  3D laser scanning vision system for autonomous robot navigation , 2010, 2010 IEEE International Symposium on Industrial Electronics.

[14]  P. Besl.  Hybrid modeling for manufacturing using NURBS, polygons, and 3D scanner data , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[15]  Wendy Flores-Fuentes,et al.  Accuracy improvement in 3D laser scanner based on dynamic triangulation for autonomous navigation system , 2017, 2017 IEEE 26th International Symposium on Industrial Electronics (ISIE).

[16]  Yassine Ruichek,et al.  Stereo vision based advanced driver assistance system , 2017, 2017 International Conference on Wireless Technologies, Embedded and Intelligent Systems (WITS).