A Voronoi-Diagram-based method for centerline extraction in 3D industrial line-laser reconstruction using a graph-centrality-based pruning algorithm

• Published in: Optik (Stuttgart) 2022-07, Vol.261, p.169179, Article 169179
• Main Authors: Chen, Cheng, Mei, Xuesong, Hou, Dongxiang, Fan, Zhengjie, Huang, Wangwang
• Format: Article
• Language: English
• Subjects: 3D line-laser reconstruction; Centerline extraction; Graph centrality; Pruning algorithm; Voronoi diagram
• ISSN: 0030-4026; 1618-1336
• DOI: 10.1016/j.ijleo.2022.169179

Three-dimensional (3D) line-laser scanning is a widely used 3D reconstruction technique in the industry. As a key procedure of 3D line-laser scanning, centerline extraction of laser stripes directly determines the accuracy of reconstructed 3D models. Because of the noise inside laser stripes, centerline extraction methods based on the gray distribution may provide biased results. In order to address this problem, a Voronoi-diagram-based method (VM) for centerline extraction, which can extract centerlines accurately under severe noises, is proposed. To solve the emerging problems when the Voronoi diagram is applied to line-laser stripes, a fast pruning algorithm based on the distribution of graph centrality is proposed, and two centerline extension algorithms based on least square fitting are developed. The experiments are performed on synthetic images and a line-laser 3D scanner to evaluate the method’s accuracy, robustness, and efficiency. The VM method is proved to have better accuracy and robustness than the traditional method. Simulation experiments show that the VM can extract centerlines from noisy images with an average accuracy of 0.35 pixels. Also, 3D reconstruction experiments of a Φ20-mm standard sphere demonstrate an average accuracy of 0.0282 mm. With four-thread acceleration, the proposed method can process images with a resolution of 2448 × 2048 pixels in 0.5 s. The accuracy and speed of the proposed method can be adjusted by changing the parameter related to the density of contour points, which makes this method flexible and widely applicable in applications with different requirements.