PuSH - Publikationsserver des Helmholtz Zentrums München

Demaret, L. ; Dyn, N. ; Iske, A.*

Image compression by linear splines over adaptive triangulations.

Signal Process. 86, 1604-1616 (2006)
DOI Verlagsversion bestellen
Open Access Green möglich sobald Postprint bei der ZB eingereicht worden ist.
This paper proposes a new method for image compression. The method is based on the approximation of an image, regarded as a function, by a linear spline over an adapted triangulation, D(Y), which is the Delaunay triangulation of a small set Y of significant pixels. The linear spline minimizes the distance to the image, measured by the mean square error, among all linear splines over D(Y). The significant pixels in Y are selected by an adaptive thinning algorithm, which recursively removes less significant pixels in a greedy way, using a sophisticated criterion for measuring the significance of a pixel. The proposed compression method combines the approximation scheme with a customized scattered data coding scheme. We compare our compression method with JPEG2000 on two geometric images and on three popular test cases of real images.
Altmetric
Weitere Metriken?
Zusatzinfos bearbeiten [➜Einloggen]
Publikationstyp Artikel: Journalartikel
Dokumenttyp Wissenschaftlicher Artikel
Schlagwörter image compression; adaptive thinning; linear splines; Delaunay triangulations; scattered data coding
ISSN (print) / ISBN 0165-1684
e-ISSN 1872-7557
Zeitschrift Signal Processing
Quellenangaben Band: 86, Heft: 7, Seiten: 1604-1616 Artikelnummer: , Supplement: ,
Verlag Elsevier
Verlagsort Amsterdam
Begutachtungsstatus Peer reviewed