Hypergraphs for Near-lossless Volumetric Compression

A hypergraphs-based image representation is already used for 2D lossless image compression. In this paper we extend this hypergraph representation on 3D-image and we add an alpha-tolerance. This extended representation conducts to a generalisation of the HLC lossless compression algorithm (A. Bretto and and L. Gllllbert, 2005) for near-lossless 3D-image compression. We present an algorithm performing that compression and we give some experimental results proving its efficiency. This paper is a detailled version of the poster (L. Gillibert and A. Bretto, 2006)