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 :
Theses
Complete list of metadatas

Cited literature [75 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00750879
Contributor : Abes Star <>
Submitted on : Monday, November 12, 2012 - 3:57:49 PM
Last modification on : Wednesday, September 12, 2018 - 1:27:43 AM
Long-term archiving on : Wednesday, February 13, 2013 - 3:46:09 AM

File

these_A_SYAHRUL_Elfitrin_2011....
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00750879, version 1

Collections

Citation

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

Share

Metrics

Record views

1052

Files downloads

3177