Total Least Squares Registration of 3D Surfaces

Abstract

Co-registration of point clouds of partially scanned objects is the first step of the 3D modeling workflow. The aim of co-registration is to merge the overlapping point clouds by estimating the spatial transformation parameters. In computer vision and photogrammetry domain one of the most popular methods is the ICP (Iterative Closest Point) algorithm and its variants. There exist the 3D Least Squares (LS) matching methods as well (Gruen and Akca, 2005). The co-registration methods commonly use the least squares (LS) estimation method in which the unknown transformation parameters of the (floating) search surface is functionally related to the observation of the (fixed) template surface. Here, the stochastic properties of the search surfaces are usually omitted. This omission is expected to be minor and does not disturb the solution vector significantly. However, the a posteriori covariance matrix will be affected by the neglected uncertainty of the function values of the search surface. . This causes deterioration in the realistic precision estimates. In order to overcome this limitation, we propose a method where the stochastic properties of both the observations and the parameters are considered under an errors-in-variables (EIV) model. The experiments have been carried out using diverse laser scanning data sets and the results of EIV with the ICP and the conventional LS matching methods have been compared.

Keywords

• Laser scanning,Point Cloud,Registration,Matching

References

1. Akca, D., 2010. Co-registration of surfaces by 3D Least Squares matching. Photogrammetric Engineering and Remote Sensing, 76 (3) , 307-318.
2. Akyilmaz, O.“ Total Least Squares Solution of Coordinate Transformation“, Survey Review, 39, 303 pp.68-80 (January 2007)
3. Akyilmaz, O., 2011, Solution of the heteroscedastic datum transformation problems, Abstract of 1st Int. Workshop the Quality of Geodetic Observation and Monitoring Systems, April, 2011, Garching/Munich, Germany.
4. Besl, P., and McKay, H., "A method for registration of 3-D shapes," IEEE Transactions on pattern analysis and machine intelligence, vol. 14, 1992, p. 239–256.
5. Chen, Y.; Medioni, G.; , "Object modeling by registration of multiple range images," Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on , vol., no., pp.2724-2729 vol.3, 9-11 Apr 1991
6. Gruen, A., 1985. Adaptive least squares correlation: A powerful image matching technique, S. Afr. Journal of Photogrammetry, Remote Sensing and Cartography, 14(3): 175–187.
7. Gruen, A., and D. Akca, 2005. Least squares 3D surface and curve matching, ISPRS Journal of Photogrammetry and Remote Sensing, 59(3):15–174.
8. Kanatani, K., Niitsuma, H., 2012,“Optimal Computation of 3-D Similarity:Gauss-Newton vs. Gauss-Helmert”Memoirs of the Faculty of Engineering, Okayama University, Vol. 46, pp. 21–33, January 2012

9. Kraus, K., C. Ressl, and A. Roncat, 2006. Least squares matching for airborne laser scanner data, Proceedings of the 5th International Symposium Turkish-German Joint Geodetic Days, 29–31 March, Berlin, Germany, unpaginated CD-ROM.
10. Maas, H.-G., 2002. Methods for measuring height and planimetry discrepancies in airborne laserscanner data, Photogrammetric Engineering & Remote Sensing, 68(9):933–940.
11. Markovsky, I. S. Huffel, V., “ Overview of total least squares methods ”, Signal Processing 87 (2007) 2283–2302.
12. Neitzel, F., Petroviæ, S. ,2007, “Total Least Squares (TLS) im Kontext der Ausgleichung nach kleinsten Quadraten am Beispiel der ausgleichenden Geraden”, ZFV, Vol. 133,141–148.
13. Ramos, J.A.; Verriest, E.I., 1997, "Total least squares fitting of two point sets in m-D," Decision and Control, 1997., Proceedings of the 36th IEEE Conference on , vol.5, no., pp.5048-5053 vol.5, 10-12 Dec 1997
14. Rusinkiewicz, S. and Levoy, M., 2001, “Efficient variants of the ICP algorithm,” in Proc . 3rd Int. Conf. 3D Digital Imaging and Modeling (3DIM), Jun. 2001, pp. 145–152.
15. Grant, D., Bethel, J., Crawford, M. (2012). Point-to-Plane Registration of Terrestrial Laser Scans, ISPRS Jpurnal of Photogrammetry and Remote Sensing 72, 16-12.
16. Salvi, J., Matabosch, C., Fofi, D., Forest, J. (2007). A Review of Recent Range Image Registration Methods wirh Accuracy Evaluation. Image and Vission Computing, Vol 25, no 2, pp 578-596.
17. Lichti, D. D. (2007). Error Modelling, calibration and Analysis of an AM-CW Terrestrial Laser Scanner System, ISPRS Journal of Photogrammetry & Remote Sensing, 61, 307-324.
18. Soudarissanane, S., Lindenbergh, R., Menenti, M., Teunissen, P. (2011). Scanning Geometry: Influencing Factor on the Quality of Terrestrial Laser Scanning Points, ISPRS Journal of Photogrammetry and Remote Sensing, 66, 389-399.