Skip to Main content Skip to Navigation
New interface

Lossless and nearly-lossless image compression based on combinatorial transforms

Abstract : Common image compression standards are usually based on frequency transform such as Discrete Cosine Transform or Wavelets. We present a different approach for loss-less image compression, it is based on combinatorial transform. The main transform is Burrows Wheeler Transform (BWT) which tends to reorder symbols according to their following context. It becomes a promising compression approach based on contextmodelling. BWT was initially applied for text compression software such as BZIP2 ; nevertheless it has been recently applied to the image compression field. Compression scheme based on Burrows Wheeler Transform is usually lossless ; therefore we imple-ment this algorithm in medical imaging in order to reconstruct every bit. Many vari-ants of the three stages which form the original BWT-based compression scheme can be found in the literature. We propose an analysis of the more recent methods and the impact of their association. Then, we present several compression schemes based on this transform which significantly improve the current standards such as JPEG2000and JPEG-LS. In the final part, we present some open problems which are also further research directions
Document type :
Complete list of metadata

Cited literature [75 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Monday, November 12, 2012 - 3:57:49 PM
Last modification on : Friday, August 5, 2022 - 2:54:00 PM
Long-term archiving on: : Wednesday, February 13, 2013 - 3:46:09 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00750879, version 1


Elfitrin Syahrul. Lossless and nearly-lossless image compression based on combinatorial transforms. Other [cs.OH]. Université de Bourgogne, 2011. English. ⟨NNT : 2011DIJOS088⟩. ⟨tel-00750879⟩



Record views


Files downloads