The Reduction Method of Bathymetric Datasets that Preserves True Geodata
Abstract
:1. Introduction
- aggregation—combining more points into one;
- regionalization—drawing a border around a group of point objects and creating a new surface;
- selective omission—the selection of objects that are more important while omitting those of lesser importance;
- simplification—the removal of objects in order to correctly present the remainder, and;
- typography—the preservation of point object dominant source symbolization while removing points [30].
2. Materials and Methods
2.1. Proposed Solution: Initial Assumptions
2.2. The Experiment
2.2.1. Test surfaces
- Test surface number one:
- Test surface number two:
- Test surface number three:
- Test surface number four:
2.2.2. Method Optimization
- the threshold value in each case was related to the size of the area side under consideration—parameter value was entered on several levels from 1 to 100;
- the range between maximum and minimum depth in the study area—the minimum value was defined as 0.5 m and the maximum was equal to the maximum depth value in the tested set, changes were made every 0.5 m;
- the number of clusters—parameter value was changed from 4 to 289;
- the constant, C—as the minimum value was assumed 1, the maximum depending on the maximum depth value, changes were introduced every 0.5.
2.3. Evaluation Criteria
- Visual assessment of the distribution of obtained points.
- Visual assessment of obtained surfaces.
- Visual assessment of isobaths obtained from evaluated surfaces.
- 4.
- Comparison of obtained surfaces with our model via the analysis of statistical parameters, including:
- the maximum difference in Z-values among surfaces,
- mean difference in Z-value among surfaces, and
- standard deviation.
- 5.
- Calculation of percentage data loss after reduction.
- 6.
- Percentage of the amount of data the XYZ coordinates preserved.
3. Results
3.1. Test Datasets
3.2. Real Data
- for scale 1:500—25,843 points XYZ with minimum depth 0.3 m;
- for scale 1: 1000—8583 points XYZ with minimum depth 0.3 m;
- for scale 1: 1000—2385 points XYZ with minimum depth 0.3 m.
- for scale 1:500—54,346 points XYZ with minimum depth 0.3 m;
- for scale 1:1000—18184 points XYZ with minimum depth 0.3 m;
- for scale 1:1000—7466 points XYZ with minimum depth 0.3 m.
4. Conclusions
Supplementary Materials
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Brown, M.E.; Kraus, N.C. Tips for Developing Bathymetry Grids for Coastal Modeling System Applications; Army Engineer Research and Development Center, Coastal and Hydraulics Laboratory: Vicksburg, MS, USA, 2007. [Google Scholar]
- Mishra, P.; Panda, U.S.; Pradhan, U.C.; Kumar, S.; Naik, S.; Begum, M.; Ishwarya, J. Coastal Water Quality Monitoring and Modelling Off Chennai City. Procedia Eng. 2015, 116, 955–962. [Google Scholar] [CrossRef] [Green Version]
- Stansby, P.K. Coastal hydrodynamics—Present and future. J. Hydraul. Res. 2014, 51, 341–350. [Google Scholar] [CrossRef]
- Bottelier, P.; Haagmans, R.; Kinneging, N. Fast Reduction of High Density Multibeam Echosounder Data for Near Real-Time Applications. Hydrogr. J. 2000, 98, 23–28. [Google Scholar]
- Burroughes, J.; George, K.; Abbot, V. Interpolation of hydrographic survey data. Hydrogr. J. 2001, 99, 21–23. [Google Scholar]
- Hansen, R.E.; Callow, H.J.; Sabo, T.O.; Synnes, S.A.V. Challenges in Seafloor Imaging and Mapping with Synthetic Aperture Sonar. IEEE Trans. Geosci. Remote Sens. 2011, 49, 3677–3687. [Google Scholar] [CrossRef]
- Jong, C.D.; Lachapelle, G.; Skone, S.; Elema, I.A. Hydrography, 2nd ed.; DUP Blue Print: Delft, The Netherlands, 2010. [Google Scholar]
- Moszynski, M.; Chybicki, A.; Kulawiak, M.; Lubniewski, Z. A novel method for archiving multibeam sonar data with emphasis on efficient record size reduction and storage. Pol. Marit. Res. 2013, 20, 77–86. [Google Scholar] [CrossRef]
- Rezvani, M.; Hadi, S.; Abbas, A.; Alireza, A. Robust Automatic Reduction of Multibeam Bathymetric Data Based on M-estimators. Mar. Geod. 2015, 38, 327–344. [Google Scholar] [CrossRef]
- Calder, B.R.; Mayer, L.A. Automatic processing of high-rate, high-density multibeam echosounder data. Geochem. Geophys. Geosyst. 2003, 4, 1048. [Google Scholar] [CrossRef]
- Yang, F.; Li, J.; Han, L.; Liu, Z. The filtering and compressing of outer beams to multibeam bathymetric data. Mar. Geophys. Res. 2013, 34, 17–24. [Google Scholar] [CrossRef]
- Kazimierski, W.; Wlodarczyk-Sielicka, M. Technology of Spatial Data Geometrical Simplification in Maritime Mobile Information System for Coastal Waters. Pol. Marit. Res. 2016, 23, 3–12. [Google Scholar] [CrossRef] [Green Version]
- Specht, C.; Switalski, E.; Specht, M. Application of an Autonomous/Unmanned Survey Vessel (ASV/USV) in bathymetric measurements. Pol. Marit. Res. 2017, 24, 36–44. [Google Scholar] [CrossRef]
- Kulawik, M.; Lubniewski, Z. Processing of LiDAR and multibeam sonar point cloud data for 3D surface and object shape reconstruction. In Proceedings of the 2016 Baltic Geodetic Congress (BGC Geomatics), Gdańsk, Poland, 2–4 June 2016. [Google Scholar] [CrossRef]
- Blaszczak-Bak, W. New Optimum Dataset method in LiDAR processing. Acta Geodyn. Geomater. 2016, 13, 379–386. [Google Scholar] [CrossRef]
- Blaszczak-Bak, W.; Sobieraj-Zlobinska, A.; Kowalik, M. The OptD-multi method in LiDAR processing. Meas. Sci. Technol. 2017, 28, 075009. [Google Scholar] [CrossRef]
- Blaszczak-Bak, W.; Koppanyi, Z.; Toth, C. Reduction Method for Mobile Laser Scanning Data. ISPRS Int. J. Geo Inf. 2018, 7, 285. [Google Scholar] [CrossRef]
- Holland, M.; Hoggarth, A.; Nicholson, J. Hydrographic processing considerations in the “Big Data” age: An overview of technology trends in ocean and coastal surveys. Earth Environ. Sci. 2016, 34, 012016. [Google Scholar] [CrossRef]
- International Hydrographic Organization (IHO). Transfer Standard for Digital Hydrographic Data, 3rd ed.; Special Publication No. 57; International Hydrographic Organization: Monte Carlo, Monaco, 2002. [Google Scholar]
- International Hydrographic Organization (IHO). Standards for Hydrographic Surveys, 5th ed.; Special Publication No. 44; International Hydrographic Organization: Monte Carlo, Monaco, 2008. [Google Scholar]
- Wlodarczyk-Sielicka, M.; Stateczny, A. Clustering bathymetric data for electronic navigational charts. J. Navig. 2016, 69, 1143–1153. [Google Scholar] [CrossRef]
- Lenk, U.; Kruse, I. Multibeam data processing. Hydrogr. J. 2001, 102, 9–14. [Google Scholar]
- Maleika, W.; Palczynski, M.; Frejlichowski, D. Interpolation Methods and the Accuracy of Bathymetric Seabed Models Based on Multibeam Echosounder Data. Lect. Notes Artif. Intell. 2012, 7198, 466–475. [Google Scholar]
- Cao, J.; Cui, H.; Shi, H.; Jiao, L. Big Data: A Parallel Particle Swarm Optimization-Back-Propagation Neural Network Algorithm Based on MapReduce. PLoS ONE 2016, 11, e0157551. [Google Scholar] [CrossRef]
- Liu, S.; Wang, L.; Liu, H.; Su, H.; Li, X.; Zheng, W. Deriving Bathymetry from Optical Images with a Localized Neural Network Algorithm. IEEE Trans. Geosci. Remote Sens. 2018, 56, 5334–5342. [Google Scholar] [CrossRef]
- Lubczonek, J. Hybrid neural model of the sea bottom surface, Artificial Intelligence and Soft Computing-ICAISC. Lect. Notes Comput. Sci. 2004, 3070, 1154–1160. [Google Scholar]
- Sibaja-Cordero, J.A.; Troncoso, J.S.; Benavides-Varela, C.; Cortés, J. Distribution of shallow water soft and hard bottom seabeds in the Isla del Coco National Park, Pacific Costa Rica. Rev. Biol. Trop. 2012, 60, 53–66. [Google Scholar]
- Kogut, T.; Niemeyer, J.; Bujakiewicz, A. Neural networks for the generation of sea bed models using airborne lidar bathymetry data. Geod. Cartogr. 2016, 65, 41–53. [Google Scholar] [CrossRef]
- Huang, S.Y.; Liu, C.L.; Ren, H. Costal Bathymetry Estimation from Multispectral Image with Back Propagation Neural Network. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2016, 41, 1123–1125. [Google Scholar] [CrossRef]
- Li, Z. Algorithmic Foundation of Multi-Scale Spatial Representation; CRC Press: Boca Raton, FL, USA, 2007. [Google Scholar]
- Habib ur Rehman, M.; Chang, V.; Batool, A.; Wah, T.Y. Big data reduction framework for value creation in sustainable enterprises. Int. J. Inf. Manag. 2016, 36, 917–928. [Google Scholar] [CrossRef] [Green Version]
- Habib ur Rehman, M.; Jayaraman, P.; Malik, S.; Khan, A.; Medhat Gaber, M. RedEdge: A Novel Architecture for Big Data Processing in Mobile Edge Computing Environments. J. Sens. Actuator Netw. 2017, 6, 17. [Google Scholar] [CrossRef]
- Zhong, R.Y.; Newman, S.T.; Huang, G.Q.; Lan, S. Big Data for supply chain management in the service and manufacturing sectors: Challenges, opportunities, and future perspectives. Comput. Ind. Eng. 2016, 101, 572–591. [Google Scholar] [CrossRef]
- Aykut, N.O.; Akpinar, B.; Aydin, O. Hydrographic data modeling methods for determining precise seafloor topography. Comput. Geosci. 2013, 17, 661–669. [Google Scholar] [CrossRef]
- Kohonen, T. Self-organized formation of topologically correct feature maps. Biol. Cybern. 1982, 43, 59–69. [Google Scholar] [CrossRef]
- Kohonen, T. The self-organizing map. Proc. IEEE 1990, 78, 1464–1480. [Google Scholar] [CrossRef]
- Tang, X. Fuzzy clustering based self-organizing neural network for real time evaluation of wind music. Cogn. Syst. Res. 2018, 52, 359–364. [Google Scholar] [CrossRef]
- Osowski, S. Artificial Neural Networks for Information Processing; Warsaw University of Technology Publishing House: Warszawa, Poland, 2000. (In Polish) [Google Scholar]
- Wlodarczyk-Sielicka, M.; Lubczonek, J.; Stateczny, A. Comparison of Selected Clustering Algorithms of Raw Data Obtained by Interferometric Methods Using Artificial Neural Networks. In Proceedings of the 2016 17th International Radar Symposium (IRS), Krakow, Poland, 10–12 May 2016. [Google Scholar] [CrossRef]
- Wlodarczyk-Sielicka, M. Importance of neighborhood parameters during clustering of bathymetric data using neural network. In International Conference on Information and Software Technologies; Dregvaite, G., Damasevicius, R., Eds.; Springer: Cham, Switzerland, 2016; pp. 441–452. [Google Scholar] [CrossRef]
- Wlodarczyk-Sielicka, M.; Stateczny, A. Selection of SOM Parameters for the Needs of Clusterisation of Data Obtained by Interferometric Methods. In Proceedings of the 2015 16th International Radar Symposium (IRS), Dresden, Germany, 24–26 June 2015; pp. 1129–1134. [Google Scholar] [CrossRef]
- Wlodarczyk-Sielicka, M.; Lubczonek, J. The Use of an Artificial Neural Network to Process Hydrographic Big Data during Surface Modeling. Computers 2019, 8, 26. [Google Scholar] [CrossRef]
- Caris, Bathy DataBASE Manager/Editor Reference Guide, 2011.
No. | X | Y | Z |
---|---|---|---|
1 | X ϵ (0, 99.99) | Y ϵ (0, 99.99) | Zϵ (1, 13.18) |
2 | X ϵ (0, 99.99) | Y ϵ (0, 99.99) | Z ϵ (1, 5.28) |
3 | X ϵ (0, 100) | Y ϵ (0, 100) | Z ϵ (1, 7.71) |
4 | X ϵ (0, 99.99) | Y ϵ (0, 99.99) | Z ϵ (1, 6.24) |
Test Datasets | The Threshold Value | The Depth Range | The Number of Clusters | The Constant, C |
---|---|---|---|---|
1 | 6, 12, 18, 25, 50, 100 which gives 6 tested values | from 0.5 to 13.50 which gives 27 tested values | from 4 to 289 which gives 16 tested values | from 1 to 27 which gives 52 tested values |
2 | 6, 12, 18, 25, 50, 100 which gives 6 tested values | from 0.5 to 5.50 which gives 11 tested values | from 4 to 289 which gives 16 tested values | from 1 to 13 which gives 24 tested values |
3 | 6, 12, 18, 25, 50, 100 which gives 6 tested values | from 0.5 to 8.00 which gives 16 tested values | from 4 to 289 which gives 16 tested values | from 1 to 16 which gives 30 tested values |
4 | 6, 12, 18, 25, 50, 100 which gives 6 tested values | from 0.5 to 6.50 which gives 13 tested values | from 4 to 289 which gives 16 tested values | from 1 to 14 which gives 26 tested values |
Threshold Value | Depth Range (minR) | Number of Clusters (K) | Constant, C | Number of Points after Reduction |
---|---|---|---|---|
6 | 1 | 4 | 1 | 34,163 |
6 | 1 | 4 | 2 | 25,900 |
6 | 1 | 4 | 3 | 18,404 |
6 | 1 | 4 | 4 | 12,478 |
6 | 1 | 4 | 5 | 8341 |
6 | 1 | 4 | 5.5 | 6893 |
6 | 1 | 4 | 6 | 5756 |
6 | 1 | 4 | 6.5 | 4910 |
6 | 1 | 4 | 7 | 4225 |
6 | 1 | 4 | 7.5 | 3724 |
6 | 1 | 4 | 8 | 3364 |
6 | 1 | 4 | 8.5 | 3072 |
6 | 1 | 4 | 9 | 2852 |
6 | 1 | 4 | 9.5 | 2678 |
6 | 1 | 4 | 10 | 2574 |
6 | 1 | 4 | 10.5 | 2495 |
6 | 1 | 4 | 11 | 2414 |
6 | 1 | 4 | 11.5 | 2367 |
6 | 1 | 4 | 12 | 2325 |
6 | 1 | 4 | 12.5 | 2296 |
6 | 1 | 4 | 13 | 2279 |
Data Reduction Level | Number of Points in Real Positions | Data Reduction Level | Number of Points in Real Positions | Data Reduction Level | Number of Points in Real Positions | Data Reduction Level | Number of Points in Real Positions | |
---|---|---|---|---|---|---|---|---|
Test surface number one | Test surface number two | Test surface number three | Test surface number four | |||||
Our method: 1:500 | 90% | 100% | 90% | 100% | 90% | 100% | 90% | 100% |
Our method: 1:1000 | 97% | 100% | 97% | 100% | 97% | 100% | 97% | 100% |
Our method: 1:2000 | 99% | 100% | 99% | 100% | 99% | 100% | 99% | 100% |
Method one: 1:500 | 79% | 0% | 70% | 0% | 75% | 0% | 73% | 0% |
Method one: 1:1000 | 95% | 0% | 92% | 0% | 94% | 0% | 93% | 0% |
Method one: 1:2000 | 99% | 0% | 98% | 0% | 98% | 0% | 98% | 0% |
Method two: 1:500 | 85% | 81% | 80% | 81% | 83% | 80% | 82% | 82% |
Method two: 1:1000 | 95% | 81% | 93% | 81% | 94% | 80% | 94% | 81% |
Method two: 1:2000 | 99% | 80% | 98% | 81% | 98% | 78% | 98% | 81% |
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Wlodarczyk-Sielicka, M.; Stateczny, A.; Lubczonek, J. The Reduction Method of Bathymetric Datasets that Preserves True Geodata. Remote Sens. 2019, 11, 1610. https://doi.org/10.3390/rs11131610
Wlodarczyk-Sielicka M, Stateczny A, Lubczonek J. The Reduction Method of Bathymetric Datasets that Preserves True Geodata. Remote Sensing. 2019; 11(13):1610. https://doi.org/10.3390/rs11131610
Chicago/Turabian StyleWlodarczyk-Sielicka, Marta, Andrzej Stateczny, and Jacek Lubczonek. 2019. "The Reduction Method of Bathymetric Datasets that Preserves True Geodata" Remote Sensing 11, no. 13: 1610. https://doi.org/10.3390/rs11131610
APA StyleWlodarczyk-Sielicka, M., Stateczny, A., & Lubczonek, J. (2019). The Reduction Method of Bathymetric Datasets that Preserves True Geodata. Remote Sensing, 11(13), 1610. https://doi.org/10.3390/rs11131610