COMPARATIVE ANALYSIS OF ALGORITHMS FOR LASER LINE IDENTIFICATION FOR 3D SCANNING DEVICES

2024;
: 127-139
https://doi.org/10.23939/cds2024.01.127
Received: March 05, 2024
Revised: March 12, 2024
Accepted: April 01, 2024
1
Lviv Polytechnic National University
2
Lviv Polytechnic National University

A comparative analysis of algorithms for laser line center determination and recognition has been conducted. The issues in this area are described, outlining the principles, pros, and cons of each method. Additionally, the possibilities of their application using programming code are demonstrated. Algorithm testing was performed using Python language tools and the OpenCV library. It is shown that the quality of the result in the extremum method significantly depends on the quality of the selected parameters for the Butterworth filter. In contrast, the gray gravity method substantially relies on the accuracy of determining the laser incidence angle. The computational efficiency and accuracy for each algorithm are also analyzed.

[1]  X. Shi, Y. Sun, H. Liu, L. Bai, and C. Lin, "Research on laser stripe  characteristics and centerex traction algorithm for desktop laser scanner," SN Applied Sciences, vol. 3, pp. 1-12, 2021. https://doi.org/10.1007/s42452-021-04309-w

[2] H. F. Wang, Y. F. Wang, J. J. Zhang, and J. Cao, "Laser stripe center detection under the condition of uneven scattering metal surface for geometric measurement," IEEE Transactions on Instrumentation and Measurement, vol. 69, no. 5, pp. 2182-2192, 2019. https://doi.org/10.1109/TIM.2019.2921440

[3] J. Salvi, X. Armangue ́, and J. Batlle, "A comparative review of camera calibrating methods with accuracy evaluation," Pattern Recognition, vol. 35, pp. 1617-1635, 2002. https://doi.org/10.1016/S0031-3203(01)00126-1

[4] D. Lanmanand G. Taubin, "Build your own 3D scanner: optical triangulation for beginners," in ACM SIGGRAPH ASIA Courses, 2009, pp. 1-94. https://doi.org/10.1145/1665817.1665819

[5]  R. B. Fisherand D. K. Naidu, "A comparison of algorithms for subpixel peak detection," in Image Technology, Advancesin Image Processing, Multimedia and Machine Vision, 1996, pp. 385–404. https://doi.org/10.1007/978-3-642-58288-2_15

[6] R. B. Fisher, "Subpixel estimation," in Computer Vision: A Reference Guide, pp. 1217-1220, Springer International Publishing, 2021. https://doi.org/10.1007/978-3-030-63416-2_189

[7] J. Forest, J. Salvi, E. Cabruja, and C. Pous, "Laser stripe peak detector for 3D scanners. A FIR filter approach," in Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., vol. 3, pp. 646-649, IEEE. https://doi.org/10.1109/ICPR.2004.1334612

[8] B. Dierickx, "Cmos image sensors: concepts and limits. A short course given at Photonics West," 2000.

[9] H. G. Adelmann, "Butter worth equations for homomorphic filtering of images," Computersin Biology and Medicine, vol. 28, no. 2, pp. 169-181, 1998. https://doi.org/10.1016/S0010-4825(98)00004-3

[10] S. S. Al-Amriand N. V. Kalyankar, "Image segmentation by using  threshold techniques," arXivpreprint arXiv:1005.4020, 2010.

[11] D. Sundararajan, "The discrete Fourier transform: theory, algorithms  and applications," World Scientific, 2001. https://doi.org/10.1142/9789812810298

[12]  S. A. Broughtonand K. Bryan, "Discrete Fourier analysis and wavelets: applications to signal and image processing," JohnWiley&Sons, 2018. https://doi.org/10.1002/9781119473329

[13] A. Patra, S. Bandyopadhyay, D. Chakraborty, and A. Saha, "A Novel Approach to Compression of Satellite Images Using Butter worth Filtering," in Information, Photonics and Communication: Proceedings of Second National Conference, IPC 2019, pp. 179-183, Springer, 2020. https://doi.org/10.1007/978-981-32-9453-0_18

[14] Y. Li, J. Zhou, F. Huang, and L. Liu, "Sub-pixel extraction of laser stripe center using an improved gray-gravity method," Sensors, vol. 17, no. 4, p. 814, 2017. https://doi.org/10.3390/s17040814

[15] X. Chen, G. Zhang, and J. Sun, "An efficient and accurate method for real-time processing of light stripe images," Advances in Mechanical Engineering, vol. 5, p. 456927, 2013. https://doi.org/10.1155/2013/456927

[16] Bestech Australia. Using Precision Laser Scanners For Quality Control In Manufacturing. (Mar. 29, 2023) Accessed: Mar. 11, 2024. [Online]. Available: https://www.bestech.com.au/wp-content/uploads/2023/03/Using-Precision-Laser-Scanners-for-Quality-Control-in-Manufacturing.jpg