Year 2015, Volume 2 , Issue 2, Pages 27 - 38 2015-08-03

Total Least Squares Registration of 3D Surfaces

Umut Aydar [1] , M. Orham Altan [2]


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.

Laser scanning, Point Cloud, Registration, Matching
  • Akca, D., 2010. Co-registration of surfaces by 3D Least Squares matching. Photogrammetric Engineering and Remote Sensing, 76 (3) , 307-318.
  • Akyilmaz, O.“ Total Least Squares Solution of Coordinate Transformation“, Survey Review, 39, 303 pp.68-80 (January 2007)
  • 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.
  • 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.
  • 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
  • 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.
  • Gruen, A., and D. Akca, 2005. Least squares 3D surface and curve matching, ISPRS Journal of Photogrammetry and Remote Sensing, 59(3):15–174.
  • 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
  • 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.
  • Maas, H.-G., 2002. Methods for measuring height and planimetry discrepancies in airborne laserscanner data, Photogrammetric Engineering & Remote Sensing, 68(9):933–940.
  • Markovsky, I. S. Huffel, V., “ Overview of total least squares methods ”, Signal Processing 87 (2007) 2283–2302.
  • 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.
  • 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
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
Journal Section Research Articles
Authors

Author: Umut Aydar
Institution: Istanbul Technical University, Faculty of Civil Engineering, Department of Geomatics Engineering, Istanbul
Country: Turkey


Author: M. Orham Altan
Institution: Istanbul Technical University, Faculty of Civil Engineering, Department of Geomatics Engineering, Istanbul
Country: Turkey


Dates

Publication Date : August 3, 2015

Bibtex @research article { ijegeo303539, journal = {International Journal of Environment and Geoinformatics}, issn = {}, eissn = {2148-9173}, address = {}, publisher = {Cem GAZİOĞLU}, year = {2015}, volume = {2}, pages = {27 - 38}, doi = {10.30897/ijegeo.303539}, title = {Total Least Squares Registration of 3D Surfaces}, key = {cite}, author = {Aydar, Umut and Altan, M. Orham} }
APA Aydar, U , Altan, M . (2015). Total Least Squares Registration of 3D Surfaces. International Journal of Environment and Geoinformatics , 2 (2) , 27-38 . DOI: 10.30897/ijegeo.303539
MLA Aydar, U , Altan, M . "Total Least Squares Registration of 3D Surfaces". International Journal of Environment and Geoinformatics 2 (2015 ): 27-38 <https://dergipark.org.tr/en/pub/ijegeo/issue/28165/303539>
Chicago Aydar, U , Altan, M . "Total Least Squares Registration of 3D Surfaces". International Journal of Environment and Geoinformatics 2 (2015 ): 27-38
RIS TY - JOUR T1 - Total Least Squares Registration of 3D Surfaces AU - Umut Aydar , M. Orham Altan Y1 - 2015 PY - 2015 N1 - doi: 10.30897/ijegeo.303539 DO - 10.30897/ijegeo.303539 T2 - International Journal of Environment and Geoinformatics JF - Journal JO - JOR SP - 27 EP - 38 VL - 2 IS - 2 SN - -2148-9173 M3 - doi: 10.30897/ijegeo.303539 UR - https://doi.org/10.30897/ijegeo.303539 Y2 - 2015 ER -
EndNote %0 International Journal of Environment and Geoinformatics Total Least Squares Registration of 3D Surfaces %A Umut Aydar , M. Orham Altan %T Total Least Squares Registration of 3D Surfaces %D 2015 %J International Journal of Environment and Geoinformatics %P -2148-9173 %V 2 %N 2 %R doi: 10.30897/ijegeo.303539 %U 10.30897/ijegeo.303539
ISNAD Aydar, Umut , Altan, M. Orham . "Total Least Squares Registration of 3D Surfaces". International Journal of Environment and Geoinformatics 2 / 2 (August 2015): 27-38 . https://doi.org/10.30897/ijegeo.303539
AMA Aydar U , Altan M . Total Least Squares Registration of 3D Surfaces. International Journal of Environment and Geoinformatics. 2015; 2(2): 27-38.
Vancouver Aydar U , Altan M . Total Least Squares Registration of 3D Surfaces. International Journal of Environment and Geoinformatics. 2015; 2(2): 38-27.