PuSH - Publication Server of Helmholtz Zentrum München

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

Image compression by linear splines over adaptive triangulations.

Signal Process. 86, 1604-1616 (2006)
DOI
Open Access Green as soon as Postprint is submitted to ZB.
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.
Impact Factor
Scopus SNIP
Web of Science
Times Cited
Scopus
Cited By
Altmetric
0.669
2.321
50
97
Tags
Annotations
Special Publikation
Hide on homepage

Edit extra information
Edit own tags
Private
Edit own annotation
Private
Hide on publication lists
on hompage
Mark as special
publikation
Publication type Article: Journal article
Document type Scientific Article
Keywords image compression; adaptive thinning; linear splines; Delaunay triangulations; scattered data coding
Language
Publication Year 2006
HGF-reported in Year 2006
ISSN (print) / ISBN 0165-1684
e-ISSN 1872-7557
Quellenangaben Volume: 86, Issue: 7, Pages: 1604-1616 Article Number: , Supplement: ,
Publisher Elsevier
Publishing Place Amsterdam
Reviewing status Peer reviewed
POF-Topic(s) 30501 - Systemic Analysis of Genetic and Environmental Factors that Impact Health
PSP Element(s) G-503800-001
Scopus ID 33646129226
Erfassungsdatum 2006-12-31