Algorithmic Foundation and Software Tools for Extracting Shoreline Features from Remote Sensing Imagery and LiDAR Data

Hongxing Liu, Lei Wang, Douglas J. Sherman, Qiusheng Wu, Haibin Su

.

DOI: 10.4236/jgis.2011.32007                

Abstract

This paper presents algorithmic components and corresponding software routines for extracting shoreline features from remote sensing imagery and LiDAR data. Conceptually, shoreline features are treated as boundary lines between land objects and water objects. Numerical algorithms have been identified and de-vised to segment and classify remote sensing imagery and LiDAR data into land and water pixels, to form and enhance land and water objects, and to trace and vectorize the boundaries between land and water ob-jects as shoreline features. A contouring routine is developed as an alternative method for extracting shore-line features from LiDAR data. While most of numerical algorithms are implemented using C++ program-ming language, some algorithms use available functions of ArcObjects in ArcGIS. Based on VB .NET and ArcObjects programming, a graphical user’s interface has been developed to integrate and organize shoreline extraction routines into a software package. This product represents the first comprehensive software tool dedicated for extracting shorelines from remotely sensed data. Radarsat SAR image, QuickBird multispectral image, and airborne LiDAR data have been used to demonstrate how these software routines can be utilized and combined to extract shoreline features from different types of input data sources: panchromatic or single band imagery, color or multi-spectral image, and LiDAR elevation data. Our software package is freely available for the public through the internet.

Keywords

Shoreline Extraction, Remote Sensing Imagery, LiDAR Data, ArcGIS, ArcObjects, VB.NET

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	D. Graham, M. Sault and J. Bailey, “National Ocean Service Shoreline - Past, Present, and Future,” Journal of Coastal Research, Vol. 38, 2003, pp. 14-32.
[2]	M. Szmytkiewicz, J. X. Biegowski, L. M. Kaczmarek, T. Okrój, R. X. Ostrowski, Z. Pruszak, G. Rózyńsky and M. Skaja, “Coastline Changes nearby Harbour Structures: Comparative Analysis of One-Line Models Versus Field Data,” Coastal Engineering, Vol. 40, No. 2, 2000, pp. 119-139. doi:10.1016/S0378-3839(00)00008-9
[3]	D. Bellomo, M. J. Pajak and J. Sparks, “Coastal Flood Hazards and the National Flood Insurance Program,” Journal of Coastal Research, Vol. 28, 1999, pp. 21-26.
[4]	R. A. Morton and F. M. Speed, “Evaluation of Shorelines and Legal Boundaries Controlled by Water Levels on Sandy Beaches,” Journal of Coastal Research, Vol. 14, No. 4, 1998, pp. 1373-1384.
[5]	A. W. S. Smith and L. A. Jackson, “The Variability in Width of the Visible Beach,” Shore and Beach, Vol. 602, 1992, pp. 7-14.
[6]	R. J. Nicholls and N. Mimura, “Regional Issues Raised by Sea-Level Rise and Their Policy Implications,” Climate Research, Vol. 11, No. 1, 1999, pp. 5-18.
[7]	I. Eliot, C. Finlayson and P. Waterman, “Predicted Climate Change, Sea-Level Rise and Wetland Management in the Australian Wet-Dry Tropics,” Wetlands Ecology and Management, Vol. 7, No. 1, 1999, pp. 63-81. doi:10.1023/A:1008477110382
[8]	R. B. Zeidler, “Continental Shorelines: Climate Change and Integrated Coastal Management,” Ocean and Coastal Management, Vol. 37, No. 1, 1997, pp. 41-62. doi:10.1016/S0964-5691(97)87434-0
[9]	R. J. Nicholls and F. M. J. Hoozemans, “The Mediterranean: Vulnerability to Coastal Implications of Climate Change,” Ocean & Coastal Management, Vol. 31, 1996, pp. 105-132. doi:10.1016/S0964-5691(96)00037-3
[10]	R. J. Nicholls, N. Mimura and J. C. Topping, “Climate Change in South and South-East Asia: Some Implications for Coastal Areas,” Journal of Global Environment Engineering, Vol. 1, 1995, pp. 137-154.
[11]	F. Shepard and H. Wanless, “Our Changing Coastlines,” McGraw-Hill, New York, 1971.
[12]	R. Dolan, B. Hayden and S. May, “Erosion of the US Shorelines,” CRC Handbook of Coastal Processes and Erosion, 1983, pp. 285-299.
[13]	S. P. Leatherman and F. J. Anders, “Mapping and Managing Coastal Erosion Hazards in New York,” Journal of Coastal Research Special Issue, Vol. 28, 1999, pp. 34-42.
[14]	R. A. Morton, T. Miller and L. Moore, “Historical Shoreline Changes along the US Gulf of Mexico: A Summary of Recent Shoreline Comparisons and Analyses,” Journal of Coastal Research, Vol. 21, No. 4, 2005, pp. 704-709. doi:10.2112/04-0230.1
[15]	K. Zhang, W. Huang, B. C. Douglas and S. P. Leatherman, “Shoreline Position Variability and Long-Term Trend Analysis,” Shore & Beach, Vol. 70, No. 2, 2002, pp. 31-35.
[16]	J. A. G. Cooper and O. H. Pilkey, “Sea-Level Rise and Shoreline Retreat: Time to Abandon the Bruun Rule,” Global and Planetary Change, Vol. 43, No. 3-4, 2004, pp. 157-171. doi:10.1016/j.gloplacha.2004.07.001
[17]	R. Tol, R. Klein and R. Nicholls, “Towards Successful Adaptation to Sea-Level Rise along Europe’s Coasts,” Journal of Coastal Research, Vol. 24, 2008, pp. 432-442. doi:10.2112/07A-0016.1
[18]	S. P. Leatherman, “Shoreline Mapping: A Comparison of Techniques,” Shore and Beach, Vol. 51, No. 3, 1983, pp. 28-33.
[19]	R. Li, K. Di and R. Ma, “3-D Shoreline Extraction from IKONOS Satellite Imagery,” Marine Geodesy, Vol. 26, No. 1-2, 2003, pp. 107-115. doi:10.1080/01490410306699
[20]	J. C. Gibeaut, W. A. White, T. Hepner, R. Gutierrez, T. A. Tremblay, R. Smyth and J. Andrews, “Texas Shoreline Change Project; Gulf of Mexico Shoreline Change from the Brazos River to Pass Cavallo,” A Report of the Texas Coastal Coordination Council, 2000.
[21]	W. Robertson, D. Whitman, K. Zhang and S. P. Leatherman, “Mapping Shoreline Position Using Airborne Laser Altimetry,” Journal of Coastal Research, Vol. 20, No. 3, 2004, pp. 884-892. doi:10.2112/1551-5036(2004)20[884:MSPUAL]2.0.CO;2
[22]	H. Liu, D. Sherman and S. Gu, “Automated Extraction of Shorelines from Airborne Light Detection and Ranging Data and Accuracy Assessment Based on Monte Carlo Simulation,” Journal of Coastal Research, Vol. 23, No. 6, 2007, pp. 1359-1369. doi:10.2112/05-0580.1
[23]	H. Liu, “Shoreline Mapping and Coastal Change Studies Using Renote Sensing Imagery and LIDAR Data,” Remote Sensing and Geospatial Technologies for Coastal Ecosystem Assessment and Management, 2009, pp. 297-322.
[24]	J.-S. Lee and I. Jurkevich, “Coastline Detection and Tracing in SAR Images,” IEEE Transactions on Geoscience and Remote Sensing, Vol. 28, No. 4, 1990, pp. 662-668.
[25]	T. W. Ryan, P. J. Sementilli, P. Yuen and B. R. Hunt, “Extraction of Shoreline Features by Neural Nets and Image Processing,” Photogrammetric Engineering & Remote Sensing, Vol. 57, No. 7, 1991, pp. 947-955.
[26]	D. C. Mason and L. J. Davenport, “Accurate and Efficient Determination of the Shoreline in ERS-1 SAR Images,” IEEE Transactions on Geoscience and Remote Sensing, Vol. 34, No. 5, 1996, pp. 1243-1253. doi:10.1109/36.536540
[27]	H. Liu and K. C. Jezek, “A Complete High-Resolution Coastline of Antarctica Extracted from Orthorectified Radarsat SAR Imagery,” Photogrammetric Engineering and Remote Sensing, Vol. 70, No. 5, 2004, pp. 605-616.
[28]	H. Liu and K. C. Jezek, “Automated Extraction of Coastline from Satellite Imagery by Integrating Canny Edge Detection and Locally Adaptive Thresholding Methods,” International Journal of Remote Sensing, Vol. 25, No. 5, 2004, pp. 937-958. doi:10.1080/0143116031000139890
[29]	H. F. Stockdon, A. H. Sallenger Jr, J. H. List and R. A. Holman, “Estimation of Shoreline Position and Change Using Airborne Topographic Lidar Data,” Journal of Coastal Research, Vol. 18, No. 3, 2002, pp. 502-513.
[30]	B. B. Parker, “The Difficulties in Measuring a Consistently Defined Shoreline - the Problem of Vertical Referencing,” Journal of Coastal Research, Vol. 38, 2003, pp. 44-56.
[31]	R. Smyth, J. Gibeaut, J. Andrews, T. Hepner and R. Gutierrez, “The Texas Shoreline Change Project: Coastal Mapping of West and East Bays in the Galveston Bay System Using Airborne LIDAR, Prepared for the Texas General Land Office, GLO Contract,” 2003.
[32]	K. Kim, K. C. Jezek and H. Liu, “Orthorectified Image Mosaic of Antarctica from 1963 Argon Satellite Photography: Image Processing and Glaciological Applications,” International Journal of Remote Sensing, Vol. 28, No. 23, 2007, pp. 5357-5373. doi:10.1080/01431160601105850
[33]	M. Sonka, V. Hlavac and R. Boyle, “Image Processing, Analysis, and Machine Vision Second Edition,” International Thomson, 1999.
[34]	J. S. Lee, “Digital Image Smoothing and the Sigma Filter,” Computer Vision, Graphics and Image Processing, Vol. 24, No. 2, 1983, pp. 255-269. doi:10.1016/0734-189X(83)90047-6
[35]	P. Perona and J. Malik, “Scale-Space and Edge Detection Using Anisotropic Diffusion,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 7, 1990, pp. 629-639. doi:10.1109/34.56205
[36]	C. K. Chow and T. Kaneko, “Automatic Boundary Detection of the Left Ventricle from Cineangiograms,” Computers and Biomedical Research, Vol. 5, No. 4, 1972, pp. 388-410. doi:10.1016/0010-4809(72)90070-5
[37]	R. Dubes and A. K. Jain, “Clustering Techniques: The User’s Dilemma,” Pattern Recognition, Vol. 8, No. 4, 1976, pp. 247-260. doi:10.1016/0031-3203(76)90045-5
[38]	J. Serra, “Image Analysis and Mathematical Morphology,” Academic Press Inc., Orlando, 1983.
[39]	P. Soille, “Morphological Image Analysis: Principles and Applications,” Springer-Verlag New York, Inc., Secaucus, NJ, 2003.
[40]	M. J. Pajak and S. Leatherman, “The High Water Line as Shoreline Indicator,” Journal of Coastal Research, Vol. 18, No. 2, 2002, pp. 329-337.
[41]	S. A. White and Y. Wang, “Utilizing DEMs Derived from LIDAR Data to Analyze Morphologic Change in the North Carolina Coastline,” Remote Sensing of Environment, Vol. 85, No. 1, 2003, pp. 39-47. doi:10.1016/S0034-4257(02)00185-2
[42]	K. Zhang, D. Whitman, S. Leatherman and W. Robertson, “Quantification of Beach Changes Caused by Hurricane Floyd along Florida’s Atlantic Coast Using Airborne Laser Surveys,” Journal of Coastal Research, Vol. 21, No. 1, 2005, pp. 123-134. doi:10.2112/02057.1
[43]	C. W. Finkl, L. Benedet and J. L. Andrews, “Interpretation of Seabed Geomorphology Based on Spatial Analysis of High-Density Airborne Laser Bathymetry,” Journal of Coastal Research, Vol. 21, No. 3, 2005, pp. 501-514. doi:10.2112/05-756A.1
[44]	H. Liu, L. Wang, D. Sherman, Y. Gao and Q. Wu, “An Object-Based Conceptual Framework and Computational Method for Representing and Analyzing Coastal Morphological Changes,” International Journal of Geographical Information Science, Vol. 24, No. 7, 2010, pp. 1015- 1041. doi:10.1080/13658810903270569
[45]	K. W. Hess, “Tidal Datums and Tide Coordination,” Journal of Coastal Research, Vol. 38, 2003, pp. 33-43.
[46]	R. A. Morton, “Accurate Shoreline Mapping. Past, Present, and Future,” Proceedings a Specialty Conference on Quantitative Approaches to Coastal Sediment Processes, Seattle, WA, USA, June 1991, pp. 997-1010.
[47]	S. P. Leatherman, B. C. Douglas and J. L. LaBrecque, “Sea Level and Coastal Erosion Require Large-Scale Monitoring,” Eos, Vol. 84, No. 2, Januray 2003.