Scattered Data Coding in Digital Image Compression
Laurent Demaret, Armin Iske · 2002
Abstract. This paper concerns digital image compression using adaptive thinning algorithms. Adaptive thinning is a recursive point removal scheme which works with decremental Delaunay triangulations. When applied to digital images, adaptive thinning returns a scattered set of most significant pixels. This requires efficient and customized methods for coding these pixels (but not their connectivities). To this end, we propose a hierarchical coding scheme, which works with recursive subdivisions of octtree cells, and which takes advantage of the statistical data correlation. The good performance of the resulting compression scheme is shown in comparison with the well-established wavelet-based method SPIHT. Digital image compression has recently gained enormous popularity in a variety of applications. This is especially due to the rapid development of multimedia technologies. Digital image compression is concerned with the