Abstract
Dealing with Digital Terrain Models requires storing and processing of huge amounts of data, obtained from hydrographic measurements. Currently no dedicated methods for DTM data compression exist. In the paper a lossless compression method is proposed, tailored specifically for DTM data. The method involves discarding redundant data, performing differential coding, Variable Length Value coding, and finally compression using LZ77 or PPM algorithm. We present the results of experiments performed on real-world hydrographic data, which prove the validity of the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chang, Z.Q., Wu, L.X.: Mountain grid DEM data compression based on wavelet transform and mixed entropy coding. Geogr. Geo-Inf. Sci. 1, 24–27 (2004)
Chybicki, A., Moszynski, M.: Applications of compression techniques for reducing the size of multibeam sonar records. In: Proceedings of the 2008 1st International Conference on Information Technology, pp. 1–4 (2008)
Forczmański, P., Maleika, W.: Near-lossless PCA-based compression of seabed surface with prediction. In: Kamel, M., Campilho, A. (eds.) ICIAR 2015. LNCS, vol. 9164, pp. 119–128. Springer, Heidelberg (2015). doi:10.1007/978-3-319-20801-5_13
Franklin, W.R., Said, A.: Lossy compression of elevation data. In: Seventh International Symposium on Spatial Data Handling, Delft (1996)
Gerstner, T.: Multiresolution compression and visualization of global topographic data. GeoInformatica 7(1), 7–32 (2003)
Gordon, V., Cormack, R., Horspool, R.N.: Algorithms for adaptive huffman codes. Inf. Process. Lett. 18(3), 159–165 (1984)
International Hydrographic Organization standards for hydrographic surveys. Pub. No. 44, 5th Ed. (2008). http://www.iho.int//iho_pubs//standard//S-44_5E.pdf
Maleika, W.: Development of a method for the estimation of multibeam echosounder measurement accuracy. Przegląd Elektrotechniczny 88(10b), 205 (2012)
Maleika, W., Czapiewski, P.: Visualisation of multibeam echosounder measurement data. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds.) PReMI 2013. LNCS, vol. 8251, pp. 373–380. Springer, Heidelberg (2013). doi:10.1007/978-3-642-45062-4_51
Maleika, W., Czapiewski, P.: Lossless compression method for ASCII UTM format sea survey data obtained from multibeam echosounder. Roczniki Geomatyki, Vol. XII, 3(65), 289–301 (2014)
Maleika, W.: Moving average optimization in digital terrain model generation based on test multibeam echosounder data. Geo Mar. Lett. 35(1), 61–68 (2015)
Pradhan, B., Mansor, S.: Three dimensional terrain data compression using second generation wavelets. In: 8th International Conference on Data, Text and Web Mining and Their Business Applications. Wit Transactions on Information and Communication Technologies, 38 (2007)
Shkarin, D.: PPM: one step to practicality. In: Proceedings of the Data Compression Conference, pp. 202–211 (2002)
Stateczny, A., Wlodarczyk-Sielicka, M.: Self-organizing artificial neural networks into hydrographic big data reduction process. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds.) RSEISP 2014. LNCS (LNAI), vol. 8537, pp. 335–342. Springer, Heidelberg (2014). doi:10.1007/978-3-319-08729-0_34
Stephens, D., Diesing, M.: A comparison of supervised classification methods for the prediction of substrate type using multibeam acoustic and legacy grain-size data. PloS ONE 9(4), e93950 (2014)
Stookey, J., Xie, Z., Cutler, B., Franklin, W., Tracy, D., Andrade, M.: Parallel ODETLAP for terrain compression and reconstruction. In: GIS 2008: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (2008)
Ulacha, G., Stasinski, R.: New context-based adaptive linear prediction algorithm for lossless image coding. In: International Conference on Signals and Electronic Systems (2014)
Wawrzyniak, N., Hyla, T.: Managing depth information uncertainty in inland mobile navigation systems. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds.) RSEISP 2014. LNCS (LNAI), vol. 8537, pp. 343–350. Springer, Heidelberg (2014). doi:10.1007/978-3-319-08729-0_35
Xie, Z., Franklin, W., Cutler, B., Andrade, M., Inanc, M., Tracy, D.: Surface compression using over-determined laplacian approximation. In: Proceedings of the SPIE, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, vol. 6697 (2007)
Ziv, J., Lempel, A.: Universal algorithm for sequential data compression. IEEE Trans. Inf. Theory 23(3), 337–343 (1977)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Maleika, W., Forczmański, P. (2017). Lossless Compression Method for Digital Terrain Model of Seabed Shape. In: Choraś, R. (eds) Image Processing and Communications Challenges 8. IP&C 2016. Advances in Intelligent Systems and Computing, vol 525. Springer, Cham. https://doi.org/10.1007/978-3-319-47274-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-47274-4_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47273-7
Online ISBN: 978-3-319-47274-4
eBook Packages: EngineeringEngineering (R0)