Compression of Images using Delaunay Triangulation

J. Kohout, I. Kolingerová, and T. Janák (Czech Republic)


Delaunay triangulation, Zienkiewicz interpolation, imageencoding, compression


This paper describes a technique for lossy compression of grey-scale images based on the construction of Delaunay triangulation of pixels detected to be significant for the image and its subsequent compression using Hilbert curve to decrease data dimension from E2 to E1 . Zienkiewicz interpolation is used for the reconstruction of pixels from the triangulation. The approach is compared with the approach proposed by Demaret et al., which also exploits the Delaunay triangulation for image compression, and with commonly used JPEG and JPEG2000 methods.

Important Links:

Go Back