Skip to content
/ dwt Public

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

License

Notifications You must be signed in to change notification settings

xdsopl/dwt

Repository files navigation

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

About

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

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published