Robust Algorithm for Registration of Building Point Clouds Using Planar Patches
Publication: Journal of Surveying Engineering
Volume 138, Issue 1
Abstract
This paper presents a robust algorithm for the registration of building point clouds based on the planar features when there are no targets in the scanning process. First, obtaining the normal vectors of the planes that are fitted from the segmented point clouds in the overlapping areas is absolutely necessary to generate completed three-dimensional models. Then a mathematical model of registration can be established by using the character of the Rodriguez Matrix. Furthermore, the registration accuracy is analyzed and compared with the Iterative Closest Point (ICP) algorithm, and the results show that the algorithm is effective, and can get a satisfactory registration result.
Get full access to this article
View all available purchase options and get full access to this article.
References
Akca, D., and Gruen, A. (2007). “Generalized least squares multiple 3D surface matching.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. (CD-ROM), 36(3/W52).
Bae, K.-H., and Lichti, D. D. (2008). “A method for automated registration of unorganised point clouds.” ISPRS J. Photogramm. Remote Sens., 63(1), 36–54.
Besl, P. J., and McKay, N. D. (1992). “A method for registration of 3D shapes.” IEEE Trans. Pattern Anal. Mach. Intell., 14(2), 239–256.
Böhm, J., Haala, N., and Alshawabkeh, Y. (2005). “Automation in laser scanning for cultural heritage applications.” Recording, modeling and visualization of cultural heritage, Taylor and Franzis Group, London, 443–450.
Brenner, C., Dold, C., and Ripperda, N. (2008). “Coarse orientation of terrestrial laser scans in urban environments.” ISPRS J. Photogramm. Remote Sens., 63(1), 4–18.
Chen, Y., and Medioni, G. (1992). “Object modelling by registration of multiple range.” Image and Vision Comput., 10(3), 145–155.
Dalley, G., and Flynn, P. (2002). “Pair-wise range image registration: A case study in outlier classification.” Comp. Vision and Image Understanding, 87(1), 104–115.
Du, S. Y., Zheng, N. N., Xiong, L., Ying, S. H., and Xue, J. R. (2010). “Scaling iterative closest point algorithm for registration of m–D point sets.” J. Vis. Commun. Image Represent., 21(5–6), 442–452.
Han, J. Y. (2010). “A noniterative approach for the quick alignment of multistation unregistered LiDAR point clouds.” IEEE Geosci. Remote Sens. Lett., 7(4), 727–730.
Jacobs, G. (2005). “High definition surveying, 3D laser scanning: Registration and Geo-referencing.” 〈http://www.profsurv.com〉 (Jan. 4, 2005).
Kang, Z. Z., Li, J., Zhang, L. Q., Zhao, Q. L., and Zlatanova, S. (2009). “Automatic registration of terrestrial laser scanning point clouds using panoramic reflectance images.” Sensors, 9(4), 2621–2646.
Leica Geosystems. (2009a). “Downloads-Training material.” 〈http://www.leica-geosystems.com/en/page_catalog.htm?cid=8443〉 (Feb. 1, 2010).
Leica Geosystems. (2009b). “Leica Cyclone—3D point cloud processing software.” 〈http://www.leica-geosystems.com/corporate/en/HDS-Software-Leica-Cyclone_6515.htm〉 (Jan. 6, 2009).
Li, Q. D., and Griffiths, J. G. (2000). “Iterative closest geometric objects registration.” Comput. Math. Appl., 40(10–11), 1171–1188.
Olsen, M. J., Johnstone, E., Kuester, F., Driscoll, N., and Ashford, S. A. (2011). “New automated point-cloud alignment for ground-based LIDAR data of long coastal sections.” J. Surv. Eng., 137(1), 14–25.
Rusinkiewicz, S., and Levoy, M. (2001). “Efficient variants of the ICP algorithm.” Proc., 3-D Digital Imaging and Modelling, 3DIM 2001, IEEE, Piscataway, NJ, 145–152.
Stamos, I., and Allen, P. K. (2002). “Geometry and texture recovery of scenes of large scale.” Comp. Vision and Image Understanding, 88(2), 94–118.
Stamos, I., and Leordeanu, M. (2003). “Automated feature-based range registration of urban scenes of large scale.” Proc., Computer Society Conf. on Computer Vision and Pattern Recognition, IEEE, Madison, WI.
Trimble RealWorks. (2008). “Trimble RealWorks software for 3D scanning in surveying and spatial imaging.” 〈http://www.trimble.com/realworks.shtml〉 (Dec. 4, 2008).
Turk, G., and Levoy, M. (1994). “Zippered polygon meshes from range images.” Proc., SIGGRAPH 1994, Orlando, FL, 311–318.
von Hansen, W. (2007). “Registration of Agia Sanmarina LIDAR data using surface elements.” Proc. IAPRA, Vol. 36, Part 3/W52, Espoo, Finland, 93–97.
Information & Authors
Information
Published In
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Jan 5, 2011
Accepted: Jul 8, 2011
Published online: Jul 11, 2011
Published in print: Feb 1, 2012
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.