期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2005
卷号：XXXVI-3/W19
页码：186-191
出版社：Copernicus Publications
摘要：An algorithm for least squares matching of overlapping 3D surfaces is presented. It estimates the transformation parameters between two or more fully 3D surfaces, using the Generalized Gauss-Markoff model, minimizing the sum of squares of the Euclidean distances between the surfaces. This formulation gives the opportunity of matching arbitrarily oriented 3D surfaces simultaneously, without using explicit tie points. Besides the mathematical model and execution aspects we pay particular interest to the reduction of the computational expenses. An efficient space partitioning method is implemented in order to speed up the correspondence search, which is the main portion of the computational efforts. The simultaneous matching of sub-surface patches is given as another strategy. It provides a computationally effective solution, since it matches only relevant multi-subpatches rather then the whole overlapping area. A practical example including computation times is given for the demonstration of the method
关键词：Least squares 3D surface matching; Point clouds; Registration; Laser scanning; Correspondence searching
