TY - JOUR T1 - On Scientific Data and Image Compression Based on Adaptive Higher-Order FEM AU - Solin , P. 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.