HYBRID ALGORITHM FOR REGISTRATION OF POINT CLOUDS OBTAINED BY LASER SCANNING
Yo‘ldoshev B. B.
Annotatsiya
In the field of reverse engineering, the need to restore worn-out spare parts or spare parts with missing technical documentation (drawings, CAD models) is increasing year by year. In such cases, the parts are scanned using a laser scanner to obtain point clouds. This paper proposes a new hybrid method for registering the point clouds obtained from scanning. The proposed method divides the registration process into two stages: coarse and fine registration. In the coarse stage, a Genetic Algorithm (GA) is used to estimate an initial alignment between the two point clouds. In the fine stage, the Interior Point optimization method is applied to achieve precise alignment. During the study, two point cloud registration techniques were tested, evaluated, and compared. The results indicate that using the GA combined with the Interior Point method provides accurate and reliable point cloud registration with minimal error.
Adabiyotlar
- Chen, Y. and Medioni, G., 1995. Description of complex objects from multiple range images using an inflating balloon model. Computer Vision and Image Understanding, 61(3), pp.325-334.
- Chui, H. and Rangarajan, A., 2003. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding, 89(2-3), pp.114-141.
- Pottmann, H., Leopoldseder, S. and Hofer, M., 2002. Simultaneous registration of multiple views of a 3D object. INTERNATIONAL ARCHIVES OF PHOTOGRAMMETRY REMOTE SENSING AND SPATIAL INFORMATION SCIENCES, 34(3/A), pp.265-270.
- [ Lachat, E., Landes, T. and Grussenmeyer, P., 2018. COMPARISON OF POINT CLOUD REGISTRATION ALGORITHMS FOR BETTER RESULT ASSESSMENT-TOWARDS AN OPEN-SOURCE SOLUTION. International Archives of the Photogrammetry, Remote Sensing Spatial Information Sciences, 42(2).
- Yamada, F.A., Giraldi, G.A., Vieira, M.B., Almeida, L.R. and Apolin, A.L., Comparing Seven Methodogies for Rigid Alignment of
- Point Clouds with Focus on Frame-to-Frame Registration in Depth Sequences. SBC Journal on Interactive Systems, 9(2), pp.82-104.
- Besl, P.J., McKay, N.D. (1992). A method for registration of 3D shapes, IEEE Trans. Pattern Anal. and Mach. Intell, Vol.14, pp.329-256, ISSN:0162-8828.
- Dorai, C., Wang, G., Jain, A.K. and Mercer, C., 1996, August. From images to models: Automatic 3D object model construction from multiple views. In Pattern Recognition, 1996., Proceedings of the 13th International Conference on(Vol. 1, pp. 770-774). IEEE.
- Marani, R., Reno, V., Nitti, M., D’Orazio, T. and Stella, E., 2016. A modified iterative closest point algorithm for 3D point cloud registration. Computer-Aided Civil and Infrastructure Engineering, 31(7), pp.515-534.
- Ashbrook, A.P., Fisher, R.B., Robertson, C. and Werghi, N., 1998, June. Finding surface correspondence for object recognition and registration using pairwise geometric histograms. In European Conference on Computer Vision (pp. 674-686). Springer, Berlin, Heidelberg.
- Cheng, L., Chen, S., Liu, X., Xu, H., Wu, Y., Li, M. and Chen, Y., 2018. Registration of laser scanning point clouds: A review. Sensors, 18(5), p.1641. Zhang, Z., 1994. Iterative point matching for registration of free-form curves and surfaces. International journal of computer vision, 13(2), pp.119-152.
- Mansour, G., Mitsi, S., Bouzakis, K.D., Sagris, D. and Varitis, E., 2010. Developed hybrid genetic algorithm for optimizing reverse engineering methods. International Journal of Modern Manufacturing Technologies, 2(1), pp.43-48.
- Yamany, S.M., Ahmed, M.N., Hemayed, E.E. and Farag, A.A., 1998, October. Novel surface registration using the grid closest point (GCP) transform. In Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on (pp. 809-813). IEEE.
- Brunnstrom, K. and Stoddart, A.J., 1996, August. Genetic algorithms for free-form surface matching. In Pattern Recognition, 1996.,Proceedings of the 13th International Conference on (Vol. 4, pp. 689-693). IEEE.
- Holland, J.H., 1992. Genetic algorithms. Scientific american, 267(1), pp.66-73.
- Schmitt, L.M., 2001. Theory of genetic algorithms. Theoretical Computer Science, 259(1-2), pp.1-61.b
- Nemirovski, A.S. and Todd, M.J., 2008. Interior-point methods for optimization. Acta Numerica, 17, pp.191-234.
- Freund, R.M., 2004. Newton’s Method for Unconstrained Optimization.