On Scientific Data and Image Compression Based on Adaptive Higher-Order FEM

0334842 - ÚT 2010 RIV US eng J - Journal Article
Šolín, Pavel - Andrš, David
On Scientific Data and Image Compression Based on Adaptive Higher-Order FEM.
[Komprese dat a obrázků adaptivní metodou konečných prvků vyšších řádů.]
Advances in Applied Mathematics and Mechanics. Roč. 1, č. 1 (2009), s. 56-68. ISSN 2070-0733. E-ISSN 2075-1354
R&D Projects: GA ČR(CZ) GA102/07/0496; GA AV ČR IAA100760702
Institutional research plan: CEZ:AV0Z20570509
Keywords : data compression * image compression * adaptive hp-FEM
Subject RIV: JA - Electronics ; Optoelectronics, Electrical Engineering
http://www.global-sci.org/aamm

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.

Článek se zabývá algoritmem pro kompresi dat a obrázků pomocí exponenciálně konvergentní metody konečných prvků vyšších řádů.
Permanent Link: http://hdl.handle.net/11104/0179468