Home
Deutsch
Advanced Search
Browse by ...
Publication overview
Contact persons
Help
DOI
 |
|
Open Access Green as soon as Postprint is submitted to ZB.
Image compression by linear splines over adaptive triangulations.
Signal Process. 86, 1604-1616 (2006)
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
Additional Metrics?
Edit extra informations
Login
Publication type
Article: Journal article
Document type
Scientific Article
Keywords
image compression; adaptive thinning; linear splines; Delaunay triangulations; scattered data coding
ISSN (print) / ISBN
0165-1684
e-ISSN
1872-7557
Journal
Signal Processing
Quellenangaben
Volume: 86,
Issue: 7,
Pages: 1604-1616
Publisher
Elsevier
Publishing Place
Amsterdam
Non-patent literature
Publications
Reviewing status
Peer reviewed
Institute(s)
Institute of Biomathematics and Biometry (IBB)