Volume 1, Issue 1
On Scientific Data and Image Compression Based on Adaptive Higher-Order FEM

P. Solin & D. Andrs

Adv. Appl. Math. Mech., 1 (2009), pp. 56-68.

Published online: 2009-01

Preview Full PDF 843 4554
Export citation
  • Abstract

We present a novel compression algorithm for 2D scientific data and images based on exponentially-convergent adaptive higher-order finite element methods (FEM). So far, FEM has been used mainly for the solution of partial differential equations (PDE), but we show that it can be applied to data and image compression easily. The adaptive compression algorithm is trivial compared to adaptive FEM algorithms for PDE since the error estimation step is not present. The method attains extremely high compression rates and is able to compress a data set or an image with any prescribed error tolerance. Compressed data and images are stored in the standard FEM format, which makes it possible to analyze them using standard PDE visualization software. Numerical examples are shown. The method is presented in such a way that it can be understood by readers who may not be experts of the finite element method.

  • Keywords

Data compression, image compression, adaptive $hp$-FEM, orthogonal projection, best approximation problem, error control.

  • AMS Subject Headings

68U10, 94A08, 94A11

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAMM-1-56, author = {P. Solin , and Andrs , D.}, title = {On Scientific Data and Image Compression Based on Adaptive Higher-Order FEM}, journal = {Advances in Applied Mathematics and Mechanics}, year = {2009}, volume = {1}, number = {1}, pages = {56--68}, abstract = {

We present a novel compression algorithm for 2D scientific data and images based on exponentially-convergent adaptive higher-order finite element methods (FEM). So far, FEM has been used mainly for the solution of partial differential equations (PDE), but we show that it can be applied to data and image compression easily. The adaptive compression algorithm is trivial compared to adaptive FEM algorithms for PDE since the error estimation step is not present. The method attains extremely high compression rates and is able to compress a data set or an image with any prescribed error tolerance. Compressed data and images are stored in the standard FEM format, which makes it possible to analyze them using standard PDE visualization software. Numerical examples are shown. The method is presented in such a way that it can be understood by readers who may not be experts of the finite element method.

}, issn = {2075-1354}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/aamm/208.html} }
TY - JOUR T1 - On Scientific Data and Image Compression Based on Adaptive Higher-Order FEM AU - P. Solin , AU - Andrs , D. JO - Advances in Applied Mathematics and Mechanics VL - 1 SP - 56 EP - 68 PY - 2009 DA - 2009/01 SN - 1 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/aamm/208.html KW - Data compression, image compression, adaptive $hp$-FEM, orthogonal projection, best approximation problem, error control. AB -

We present a novel compression algorithm for 2D scientific data and images based on exponentially-convergent adaptive higher-order finite element methods (FEM). So far, FEM has been used mainly for the solution of partial differential equations (PDE), but we show that it can be applied to data and image compression easily. The adaptive compression algorithm is trivial compared to adaptive FEM algorithms for PDE since the error estimation step is not present. The method attains extremely high compression rates and is able to compress a data set or an image with any prescribed error tolerance. Compressed data and images are stored in the standard FEM format, which makes it possible to analyze them using standard PDE visualization software. Numerical examples are shown. The method is presented in such a way that it can be understood by readers who may not be experts of the finite element method.

P. Solin & D. Andrs. (1970). On Scientific Data and Image Compression Based on Adaptive Higher-Order FEM. Advances in Applied Mathematics and Mechanics. 1 (1). 56-68. doi:
Copy to clipboard
The citation has been copied to your clipboard