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 part...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.展开更多
基金the financial support of the Czech Science Foundation(Project No.102/07/0496)and of the Grant Agency of the Academy of Sciences of the Czech Republic(Project No.IAA100760702)。
文摘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.
