Skip to content

Latest commit

 

History

History
39 lines (26 loc) · 1.02 KB

README.md

File metadata and controls

39 lines (26 loc) · 1.02 KB
Raw

Discrete Wavelet Transform (DWT) Based Lossless Image Compression with Bitstream Truncation Support

Quick start:

Encode the smpte.pnm PNM picture file into encoded.dwt:

./encode smpte.pnm encoded.dwt

Decode encoded.dwt back to the original picture file decoded.pnm:

./decode encoded.dwt decoded.pnm

View the decoded.pnm picture file in feh:

feh decoded.pnm

Limited Storage Capacity: Bitstream Truncation

Allocate a maximum of 65536 bytes of space for compression. If necessary, the encoder will discard quality bytes to ensure the output stays below 65536 bytes:

./encode smpte.pnm encoded.dwt 65536

References

  • Run-length encodings
    by Solomon W. Golomb - 1966
  • Image coding using wavelet transform
    by M. Antonini, M. Barlaud, P. Mathieu and I. Daubechies - 1992
  • Factoring wavelet transforms into lifting steps
    by Ingrid Daubechies and Wim Sweldens - 1996