Adaptive Image Compression via Optimal Mesh Refinement
Abstract: The JPEG algorithm is a defacto standard for image compression. We investigate whether adaptive mesh refinement can be used to optimize the compression ratio and propose a new adaptive image compression algorithm. We prove that it produces a quasi-optimal subdivision grid for a given error norm with high probability. This subdivision can be stored with very little overhead and thus leads to an efficient compression algorithm. We demonstrate experimentally, that the new algorithm can achieve better compression ratios than standard JPEG compression with no visible loss of quality on many images. The mathematical core of this work shows that Binev’s optimal tree approximation algorithm is applicable to image compression with high probability, when we assume small additive Gaussian noise on the pixels of the image.
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Erschienen in
-
Adaptive Image Compression via Optimal Mesh Refinement ; volume:24 ; number:2 ; year:2024 ; pages:317-335 ; extent:19
Computational methods in applied mathematics ; 24, Heft 2 (2024), 317-335 (gesamt 19)
- Urheber
- DOI
-
10.1515/cmam-2023-0097
- URN
-
urn:nbn:de:101:1-2024040315404683043223
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
14.08.2025, 11:00 MESZ
Datenpartner
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Feischl, Michael
- Hackl, Hubert
Ähnliche Objekte (12)
Stable Dynamical Adaptive Mesh Refinement
Structured adaptive mesh refinement (SAMR) grid methods
Parallel multilevel methods : adaptive mesh refinement and loadbalancing
Metrics for Performance Quantification of Adaptive Mesh Refinement
Mesh Refinement Strategies for the Adaptive Isogeometric Method
Analysis-suitable adaptive T-mesh refinement with linear complexity
Analysis-suitable adaptive T-mesh refinement with linear complexity
Adaptive mesh refinement for pseudospectral methods in numerical relativity
Adaptive mesh refinement applied to tsunami modeling: TsunaFLASH
SUHMO: an adaptive mesh refinement SUbglacial Hydrology MOdel v1.0
Mesh refinement for parallel-adaptive FEM : theory and implementation
Mesh compression
Stable Dynamical Adaptive Mesh Refinement
Structured adaptive mesh refinement (SAMR) grid methods
Parallel multilevel methods : adaptive mesh refinement and loadbalancing
Metrics for Performance Quantification of Adaptive Mesh Refinement
Mesh Refinement Strategies for the Adaptive Isogeometric Method
Analysis-suitable adaptive T-mesh refinement with linear complexity
Analysis-suitable adaptive T-mesh refinement with linear complexity
Adaptive mesh refinement for pseudospectral methods in numerical relativity
Adaptive mesh refinement applied to tsunami modeling: TsunaFLASH
SUHMO: an adaptive mesh refinement SUbglacial Hydrology MOdel v1.0
Mesh refinement for parallel-adaptive FEM : theory and implementation
Mesh compression
Stable Dynamical Adaptive Mesh Refinement
Structured adaptive mesh refinement (SAMR) grid methods
Parallel multilevel methods : adaptive mesh refinement and loadbalancing
Metrics for Performance Quantification of Adaptive Mesh Refinement
Mesh Refinement Strategies for the Adaptive Isogeometric Method
Analysis-suitable adaptive T-mesh refinement with linear complexity
Analysis-suitable adaptive T-mesh refinement with linear complexity
Adaptive mesh refinement for pseudospectral methods in numerical relativity
Adaptive mesh refinement applied to tsunami modeling: TsunaFLASH
SUHMO: an adaptive mesh refinement SUbglacial Hydrology MOdel v1.0
Mesh refinement for parallel-adaptive FEM : theory and implementation