Skip to main content
SpringerLink
Log in

Evaluation of KLT method for controlled lossy compression of high-resolution seabed’s DTM

  • Research Article
  • Published:
Earth Science Informatics Aims and scope Submit manuscript

Abstract

The paper presents Karhunen-Loeve Transform-based compression method, which can be applied to reduce the volume of data describing seabed topography. Developed algorithm allows for variable compression ratio and a possibility to limit the maximal reconstruction error. These properties have been introduced to the method because of the practical aspects of analysed problem. During the development, many experiments have been performed. The results presented in the paper show that the application of KLT in a conjunction with a set of so called common eigensurfaces gives high compression ratio for data representing seabed. In comparison to other well-known methods (Discrete Cosine Transform or Wavelet Transform based) the compression ratio is, in many cases, much higher. A novel solution for the problem of blank nodes occurrence and of storing irregular surface shapes is presented. The final compression algorithm presented here can become an important element of modern storage and management systems (handling vast data) that are used nowadays in maritime technology. Thanks to the open architecture, developed algorithm can be extended with other solutions aimed at seabed topographic measurement and visualisation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Abousleman GP, Marcellin MW, Hunt BR (1995) Compression of hyperspectral imagery using the 3-D DCT and hybrid DPCM/DCT. IEEE Trans. on Geoscience and Remote Sensing, 33(1)

  • Ahmed N, Rao KR (2002) Orthogonal transforms for digital signal processing. Springer, New York

    Google Scholar 

  • Bruun BT, Nilsen S (2003) Wavelet representation of large digital terrain models. Computers & Geosciences. Vol. 29

  • Calder BR, Mayer LA (2003) Automatic processing of high-rate, high-density multibeam echosounder data. In: Geochemistry Geophysics Geosystems, VOL. 4(6)

  • Epsein BR et al. (1992) Multispectral KLT-wavelet data compression for Landsat thematic mapper images. Data Compression Conference – DCC’92

  • Forczmański P (2012) Comparison of tensor unfolding variants for 2DPCA-Based color facial portraits recognition, International Conference, ICCVG 2012, Warsaw, Poland, September 24–26, 2012, Proceedings Series: Lecture Notes in Computer Science, Vol. 7594, Subseries: Image Processing, Computer Vision, Pattern Recognition, and Graphics, Bolc, L.; Wojciechowski, K.; Tadeusiewicz, R.; Chmielewski, L.J. (Eds.), XVI

  • Fowler JE, Fox DN (2000) Wavelet-based coding of threedimensional oceanographic images around land masses. Proceedings of the IEEE International Conference on Image Processing, Vancouver Canada

    Google Scholar 

  • Franklin WR, Inanc M (2006) Compressing terrain datasets using segmentation. In Proceedings of SPIE Vol. 6313 Advanced Architectures, and Implementations XVI, San Diego CA. International Society for Optical Engineering

  • Franklin WR, Said A (1996) Lossy compression of elevation data. Seventh International Symposium on Spatial Data Handling, Delft

    Google Scholar 

  • Frejlichowski D (2010) Analysis of four polar shape descriptors properties in an exemplary application. Edited by: Bolc, L; Tadeusiewicz, R; Chmielewski, LJ; et al., COMPUTER VISION AND GRAPHICS, PT I Book Series: Lecture Notes in Computer Science, Volume: 6374

  • Gaboardi C, Mitishita EA, Firkowski H (2011) Digital terrain modeling generalization with base in wavelet transform, BOLETIM DE CIENCIAS GEODESICAS Volume: 17 Issue: 1

  • Hamilton EL (1980) Geoacoustic modeling of the sea floor. In: Journal of the acoustical society of america, vol. 68, issue 5

  • Hao P, Shil O (2003) Reversible Integer KLT For Progressive-To-Lossless Compression Of Multiple Component Images. Proceedings of International Conference on Image Processing (ICIP) 2003, Vol. 1, 633–636, Barcelona, Spain

  • IHO (2008). IHO standards for hydrographic surveys, Publication No. 44 of International Hydrographic Organization, 5th Edition, http://www.iho.int/iho_pubs/standard/S-44_5E.pdf

  • Jain AK (1989) Fundamentals of digital image processing. Englewood Cliffs, NJ, Prentice Hall Jolliffe, I.T.. Principal Component Analysis. Springer Verlag, NY

  • Li B, Wei J (2003) Remote sensing image fusion on PCA and WT, IS&T /SPIEs 15 th Annual Symp., 5014, Santa Clara, CA

  • Maes J, Bultheel A (2004) Surface Compression With Hierarchical Powell-Sabin B-Splines. International Journal of Wavelets, Multiresolution and Information Processing

  • Maleika W (2001) Adaptive Compression of Real Data Describing Sea Bottom using DCT. International Conference “Advanced Computer Systems”, Szczecin

  • Maleika W (2002) Frame size selection in DCT-based compression of sea floor data. 13th International Conference on Navigation for Human Activity on the Seas. Gdynia

  • Maleika W (2012). Development of a Method for the Estimation of Multibeam Echosounder Measurement Accuracy, PRZEGLĄD ELEKTROTECHNICZNY (Electrical Review), ISSN 0033–2097, R. 88 NR 10b/2012

  • Maleika W (2013) The influence of track configuration and multibeam echosounder parameters on the accuracy of seabed DTMs obtained in shallow water. Earth Science Informatics

  • Maleika W, Forczmanski P (2002) Wavelets in adaptive compression of data describing sea bottom. International Conference “Advanced Computer Systems”, Szczecin

  • Maleika W, Rysiewicz J (2001) Dynamic compression of real data describing surface shapes. IX International Conference. International Scientific and Technical Conference on Marine Traffic Engineering, WSM, Szczecin

    Google Scholar 

  • Maleika W, Palczyński M, Frejlichowski D (2011) multibeam echosounder simulator applying noise generator for the purpose of sea bottom visualisation, In: G. Maino and G. L. Foresti (Eds.): ICIAP 2011, Part II, Lecture Notes in Computer Science, vol. 6979, pp. 285–293

  • Moszyński M, Chybicki A, Kulawiak M, Łubniewski Z (2013) A novel method for archiving multibeam sonar data with emphasis on efficient record size reduction and storage, Polish Maritime Research, No. 1 (77), vol. 20

  • Partridge M, Calvo RA (1998) Fast dimensionality reduction and simple PCA. Intelligent Data Analysis, 2(3)

  • Pradhan B, Mansor S (2007) Three dimensional terrain data compression using second generation wavelets. 8th International Conference on Data, Text and Web Mining and Their Business Applications. Data Mining VIII: Data, Text and Web Mining and Their Business Applications Book Series: WIT TRANSACTIONS ON INFORMATION AND COMMUNICATION TECHNOLOGIES Volume: 38

  • Rane SD, Sapiro G (2001) Evaluation of JPEG-LS, the new lossless and controlled-lossy still image compression standard, for compression of high-resolution elevation data. Geoscience and Remote Sensing, IEEE Transactions on Volume:39, Issue: 10

  • Reed IS, Lan LS (1994) A fast Karhunen-Loeve transform (KLT) for data compression. J VCIR

  • Sherer S, Visbalm M (2007) Multi-resolution implicit large eddy simulations using a high-order overset-grid approach. International Journal for Numerical Methods in Fluids, Volume 55, Issue 5

  • Stateczny A (2000) The neural method of sea bottom shape modelling for the spatial maritime information system. Book Editor(s): Brebbia, CA., Olivella, J. Maritime Engineering and Ports II. Book Series: Water Studies Series vol. 9, Barcelona

  • Stateczny A, Lubczonek J (2003) Concept of neural model of the sea bottom surface. NEURAL NETWORKS AND SOFT COMPUTING Book Series: ADVANCES IN SOFT COMPUTING

  • Stookey J, Xie Z, Cutler B, Franklin W, Tracy D, Andrade M (2008) Parallel ODETLAP for terrain compression and reconstruction. In: GIS’08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems

  • Tsapatsoulis N, Alexopoulos V, Kollias S (1998) A vector based approximation of KLT and its application to face recognition, EUSIPCO-98, vol 3. Island of Rhodes, Greece

    Google Scholar 

  • Turk M, Pentland A (1991) Eigenfaces for recognition. Journal of Cognitive Neuroscience. Vol. 3 No. 1

  • Xie Z, Franklin W, Cutler B, Andrade M, Inanc M, Tracy D (2007) Surface compression using over-determined Laplacian approximation. In Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, San Diego CA. International Society for Optical Engineering

  • Ziyal NA et al (1997) Image representation, recovery and analysis using principal component analysis. ICSPAT 97, San Diego

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science & Information Technology, West Pomeranian University of Technology Szczecin, ul. Zolnierska 52, 71-210, Szczecin, Poland

    Wojciech Maleika & Piotr Czapiewski

Authors
  1. Wojciech Maleika
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piotr Czapiewski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wojciech Maleika.

Additional information

Communicated by: H. A. Babaie

Highlights

• the properties of compression methods for seabed DTM compression have been defined

• a new compression method has been developed, based on KLT transform, allowing for tuning reconstruction accuracy

• a problem of describing places with missing bathymetric data has been solved within the developed method

• the experiments have been performed, based on real measurement data describing four different areas

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Maleika, W., Czapiewski, P. Evaluation of KLT method for controlled lossy compression of high-resolution seabed’s DTM. Earth Sci Inform 8, 595–607 (2015). https://doi.org/10.1007/s12145-014-0191-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12145-014-0191-1

Keywords

Search

Navigation