Estimates of unknown transformation parameters in terrestrial measurements: one simulated problem

  • Marie Nedvědová  ,
  • Jaroslav Marek  ,
  • Pavel Chmelař  
  • a,b,c University of Pardubice, Faculty of Electrical Engineering and Informatics, Studentská 95, 532 10 Pardubice, Czech republic
Cite as
Nedvědová M., Marek J., Chmelař P. (2019). Estimates of unknown transformation parameters in terrestrial measurements: one simulated problem. Proceedings of the 31st European Modeling & Simulation Symposium (EMSS 2019), pp. 364-370. DOI: https://doi.org/10.46354/i3m.2019.emss.051.

Abstract

In connection with the expansion of 3D scanners, 3D object modeling has become highly studied in recent years. Many methods are currently available to solve the registration problem, whereby unknown transformation parameters need to be estimated when targeting a 3D object in multiple scans from different locations. Two different problems are encountered in the practice of targeting 3D objects in geodesy or construction. In the first variant, the measurement of the coordinates of the points of the 3D object is realized in several scans on tens of points marked with targets on a reflective surface. In the second variant, measurements of the coordinates of "clouds of hundreds or thousands of points" are available in several scans from different coordinate systems. In clouds it is necessary to find matching pairs of points, called identical points, based on their color match. In both versions, the coordinates of identical points from different coordinate systems must be recalculated to the selected coordinate system during data fusion. The problem leads to finding unknown shift and rotation transformation parameters. The aim of this article is to simulate the measurement of identical points in multiple scans. We will create a test task that can be used to test the methods proposed to solve the registration problem.

References

  1. Amiri-Simkooei, A. R., 2018. Parameter estimation in 3D affine and similarity transformation: implementation of variance component estimation. Journal of Geodesy, 92 (11), 1285–1297.
  2. Bataineh, S., Bahillo, A., Díez, L., Onieva, E., and Bataineh, I., 2016. Conditional Random Field-Based Offline Map Matching for Indoor Environments. Sensors, 16(8).
  3. Burguera, A., Gonzalez, Y., and Oliver, G., 2008. The likelihood field approach to sonar scan matching. IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2977-2982.
  4. He, Y., Liang, B., Yang, J., Li, S., and He, J. 2017. An Iterative Closest Points Algorithm for Registration of 3D Laser Scanner Point Clouds with Geometric Features. Sensors, 17(8).
  5. Chmelar, P., and Benkrid, A., 2014. Efficiency of HSV over RGB Gaussian Mixture Model for fire detection. 24th International Conference Radioelektronika, pp. 1-4
  6. Chmelar, P., Beran, L. and Kudriavtseva, N. 2015. The laser color detection for 3D range scanning using Gaussian mixture model. 25th International Conference Radioelektronika pp. 248-253
  7. Lu, F., and Milios E., 1997. Robot pose estimation in unknown environments by matching 2D range scans. Journal of Intelligent and Robotic Systems [online]. 18(3), 249-275.
  8. Kaiser, H. F., & Dickman, K., 1962. Sample and Population Score Matrices and Sample Correlation Matrices from an Arbitrary Population Correlation Matrix, Psychometrika, 27 (2), 179-182.
  9. Magnusson, M., 2013. The three-dimensional normaldistributions transform: an efficient representation for registration, surface analysis, and loop detection. Dissertation thesis. Örebro university.
  10. Marek J., Rak J., and Jetensky P., 2015. Statistical solution of 3D transformation problem. In: V. Skala, ed. Proceedings of 23rd International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2015, pp. 85-90. Jun 8-13, Pilsner (Czech republic).
  11. Mitra, N. J., Gelfand, N., Pottmann, H., and Guibas, L., 2004. Registration of point cloud data from a geometric optimization perspective. Eurographics/ACM SIGGRAPH symposium on Geometry processing - SGP 04, p. 22.
  12. Montesano, L., Minguez, J., and Montano, L., 2005. Probabilistic scan matching for motion estimation in unstructured environments. IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3499-3504
  13. Nedvědová, M., 2019. Estimates of unknown transformation parameters in terrestrial measurements: One simulated problem. Available from: http://hsv-transform.estetickecharakteristiky.eu [Accessed 10 July 2019]
  14. Nüchter, A., 2009. 3D robotic mapping: the simultaneous localization and mapping problem with six degrees of freedom. Heidelberg: Springer.
  15. Olsen, M. J., Johnstone, E., Kuester, F., Driscoll, N., and Ashford, S. A., 2011. New Automated Point-Cloud Alignment for Ground-Based Light Detection and Ranging Data of Long Coastal Sections. Journal Of Surveying Engineering, 137(1), 14-25.
  16. Rusu, R., and Cousins, S., 2011. 3D is here: Point Cloud Library (PCL). IEEE International Conference on Robotics and Automation, pp. 1-4