Image compression by linear splines over adaptive triangulations

  title={Image compression by linear splines over adaptive triangulations},
  author={Laurent Demaret and Nira Dyn and Armin Iske},
  journal={Signal Processing},
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… CONTINUE READING
Highly Cited
This paper has 129 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 69 extracted citations

Image meshing via hierarchical optimization

Frontiers of Information Technology & Electronic Engineering • 2016
View 4 Excerpts
Highly Influenced

Content Adaptive Mesh Representation of Images Using Binary Space Partitions

IEEE Transactions on Image Processing • 2009
View 10 Excerpts
Highly Influenced

Artistic Low Poly rendering for images

The Visual Computer • 2015
View 3 Excerpts
Highly Influenced

An interactive system for low-poly illustration generation from images using adaptive thinning

2017 IEEE International Conference on Multimedia and Expo (ICME) • 2017
View 1 Excerpt

Sparse approximation of videos by adaptive linear splines over anisotropic tetrahedralizations

2017 International Conference on Sampling Theory and Applications (SampTA) • 2017
View 2 Excerpts

Anisotropic mesh adaptation for image representation

EURASIP J. Image and Video Processing • 2016

130 Citations

Citations per Year
Semantic Scholar estimates that this publication has 130 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 24 references

High performance scalable image compression with EBCOT

IEEE Trans. Image Processing • 2000
View 5 Excerpts
Highly Influenced

Multiresolution Methods in Scattered Data Modelling

Lecture Notes in Computational Science and Engineering • 2004
View 5 Excerpts

Adaptive thinning for bivariate scattered data

N. Dyn, M. S. Floater, A. Iske
J. Comput. Appl. Math • 2002
View 2 Excerpts

JPEG2000: Image Compression Fundamentals, Standards and Practice

D. Taubman, M. W. Marcellin
View 3 Excerpts

Similar Papers

Loading similar papers…