TECHNICAL PAPERS
Feb 19, 2010

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

Go to Journal of Surveying Engineering
Journal of Surveying Engineering
Volume 137Issue 1February 2011
Pages: 14 - 25

History

Received: Jul 13, 2009
Accepted: Feb 16, 2010
Published online: Feb 19, 2010
Published in print: Feb 2011

Permissions

Request permissions for this article.

Authors

Affiliations

Michael J. Olsen, Ph.D., M.ASCE [email protected]
Assistant Professor, School of Civil and Construction Engineering, Oregon State Univ., 220 Owen Hall, Corvallis, OR 97331 (corresponding author). E-mail: [email protected]
Elizabeth Johnstone [email protected]
Ph.D. Candidate, Scripps Institution of Oceanography, Univ. of California San Diego, 9500 Gilman Dr., MC 0244, La Jolla, CA 92093. E-mail: [email protected]
Falko Kuester, Ph.D. [email protected]
Professor, Dept. of Structural Engineering, Univ. of California San Diego, 9500 Gilman Dr., MC 0085, La Jolla, CA 92093. E-mail: [email protected]
Neal Driscoll, Ph.D. [email protected]
Professor, Scripps Institution of Oceanography, Univ. of California San Diego, 9500 Gilman Dr., MC 0244, La Jolla, CA 92093. E-mail: [email protected]
Scott A. Ashford, Ph.D., M.ASCE [email protected]
School Head, School of Civil and Construction Engineering, Oregon State Univ., 220 Owen Hall, Corvallis, OR 97331. E-mail: [email protected]

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share