New Automated Point-Cloud Alignment for Ground-Based Light Detection and Ranging Data of Long Coastal Sections
Publication: Journal of Surveying Engineering
Volume 137, Issue 1
Abstract
This paper presents new techniques with corresponding algorithms to automate three-dimensional point-cloud georeferencing for large-scale data sets collected in dynamic environments where typical controls cannot be efficiently employed. Beam distortion occurs at the scan window edges of long-range scans on near-linear surfaces from oblique laser reflections. Coregistration of adjacent scans relies on these overlapping edges, so alignment errors quickly propagate through the data set unless constraints (origin and leveling information) are incorporated throughout the alignment process. This new methodology implements these constraints with a multineighbor least-squares approach to simultaneously improve alignment accuracy between adjacent scans in a survey and between time-series surveys, which need to be aligned separately for quantitative change analysis. A 1.4-km test survey was aligned without the aforementioned constraints using global alignment techniques, and the modified scan origins showed poor agreement (up to 8 m) with measured real-time kinematic global positioning system values. Further, the effectiveness of the constrained multineighbor alignments to minimize error propagation was evidenced by a lower average, range, and standard deviation of RMS values compared with various single neighbor techniques.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was partially funded via a grant from California Seagrant under Project No. UNSPECIFIEDR/OE-39, the Coastal Environmental Quality Initiative (CEQI) under Award No. UNSPECIFIED04-T-CEQI-06-0046, and the University of California, San Diego Chancellor’s Interdisciplinary Collaboratories Fund. The above support is greatly appreciated. The writers also thank Pat Rentz and Jessica Raymond for their assistance in the TLS surveys. The writers also thank Scott Schiele (Maptek I-Site), John Dolan (Maptek I-Site), and Travis Thompson (CALVRS) for their technical assistance and support. We appreciate the reviewers whose thoughtful comments greatly enhanced this paper.
References
Akca, D., and Gruen, A. (2005). “Fast correspondence search for 3D surface matching.” Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., 36(3/W52), 186–191.
Akca, D., and Gruen, A. (2007). “Generalized least squares multiple 3D surface matching.” Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., 36(3/W52), 1–7.
Bernardini, F., and Rushmeier, H. (2002). “The 3D model acquisition pipeline.” Comput. Graph. Forum, 21(2), 149–172.
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.
California Virtual Reference Station (CALVRS). (2008). “CALVRS: A real-time California cooperative.” ⟨http://www.calvrs.net⟩ (Aug. 7, 2008).
Collins, B., Kayen, R., Reiss, T., and Sitar, N. (2007). “Terrestrial LIDAR investigation of the December 2003 and January 2007 activations of the Northridge Bluff Landslide, Daly City, California.” Rep. No. 2007-1079, U.S. Geologic Survey, Menlo Park, Calif.
Collins, B., and Sitar, N. (2004). “Application of high resolution 3D laser scanning to slope stability studies.” Proc., 39th Annual Symp. on Engineering Geology and Geotechnical Engineering, 79–92.
Gruen, A., and Akca, D. (2004). “Least squares 3D surface matching.” Int. Arch. Photogramm. Remote Sens. (CD-ROM), 34(5/W16), ⟨http://www.isprs.org/publications/archives.aspx⟩.
Guarnieri, A., Pirotti, F., Pontin, M., and Vettore, A. (2005). “Combined 3D surveying techniques for structural analysis applications.” Int. Arch. Photogramm. Remote Sens. (CD-ROM), 36(5/W17) ⟨http://www.isprs.org/publications/archives.aspx⟩.
I-Site. (2008). “Maptek I-Site 3D laser scanning.” ⟨http://www.isite3d.com⟩ (Aug. 7, 2008).
Ikemoto, L., Gelfand, N., and Levoy, M. (2003). “A hierarchical method for aligning warped meshes.” Proc., 3-D Digital Imaging and Modeling, 3DIM 2003, IEEE, Los Alamitos, Calif., 434–441.
Innovemetric. (2009). “Polyworks: 3D scanner software.” ⟨http://www.innovemetric.com⟩ (July 7, 2009).
Laefer, D. F., Fitzgerald, M., Maloney, E. M., Coyne, D., Lennon, D., and Morrish, S. W. (2009). “Lateral image degradation in terrestrial laser scanning.” Struct. Eng. Int. (IABSE, Zurich, Switzerland), 19(2), 184–189.
Leica Geosystems. (2009). “Leica Cyclone—3D point cloud processing software.” ⟨http://www.leica-geosystems.com/corporate/en/HDS-Software-Leica-Cyclone_6515.htm⟩ (July 7, 2009).
Levoy, M., et al. (2000). “The digital Michelangelo project: 3D scanning of large statues.” Proc, 27th Annual Conf. on Computer Graphics and Interactive Techniques, ACM Press, New York/Addison-Wesley Publishing Company, New York, 131–144.
Lichti, D. D., Gordon, S. J., and Tipdecho, T. (2005). “Error models and propagation in directly georeferenced terrestrial laser scanner networks.” J. Surv. Eng., 131(4), 135–142.
Lim, M., Petley, D. N., Rosser, N. J., Allison, R. J., and Long, A. J. (2005). “Combined digital photogrammetry and time-of-flight laser scanning for monitoring cliff evolution.” Photogramm. Rec., 20(110), 109–129.
NOAA LDART. (2009). “Digital coast—NOAA coastal services center.” ⟨http://www.csc.noaa.gov/digitalcoast/index.html/⟩ (Dec. 15, 2009).
Olsen, M. J., Johnstone, E., Ashford, S. A., Driscoll, N., and Kuester, F. (2009). “Terrestrial laser scanning of extended cliff sections in dynamic environments.” J. Surv. Eng., 135(4), 161–169.
Pulli, K. (1999). “Multiview registration for large data sets.” Proc., 2nd Int. Conf. on 3D Digital Imaging and Modeling, IEEE, Los Alamitos, Calif., 160–168.
Riegl. (2009). “RIEGL—RIEGL laser measurement systems.” ⟨http//www.riegl.com⟩ (July 6, 2009).
Rosser, N. J., Petlety, D. N., Lim, M., Dunning, S. A., and Allison, R. J. (2005). “Terrestrial laser scanning for monitoring the process of hard rock coastal cliff erosion.” Q. J. Eng. Geol. and Hydrology, 38, 363–375.
Scaioni, M. (2005). “Direct georeferencing of TLS in surveying of complex sites.” Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. (CD-ROM), 36(5/W17) ⟨http://www.isprs.org/publications/archives.aspx⟩.
SCANALYZE. (2002). “Scanalyze: A system for aligning and merging range data.” ⟨http://graphics.stanford.edu/software/scanalyze/⟩ (Sept. 8, 2008).
Schuhmacher, S., and Bohm, J. (2005). “Georeferencing of laser scanner data for applications in architectural modeling.” Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. (CD-ROM), 36(5/W17) ⟨http://www.isprs.org/publications/archives.aspx⟩.
Yang, C., and Medioni, G. (1992). “Object modeling by registration of multiple range images.” Image Vis. Comput., 10(3), 145–155.
Young, A. P., and Ashford, S. A. (2007). “Quantifying sub-regional seacliff erosion using mobile terrestrial LIDAR.” Shore Beach, 75(3), 38–43.
Zhang, Z. (1994). “Iterative point matching for registration of free-form curves and surfaces.” Int. J. Comput. Vis., 13(2), 119–152.
Information & Authors
Information
Published In
Copyright
© 2011 ASCE.
History
Received: Jul 13, 2009
Accepted: Feb 16, 2010
Published online: Feb 19, 2010
Published in print: Feb 2011
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.