Bi-level image compression with tree coding

  • Authors:
  • B. Martins;S. Forchhammer

  • Affiliations:
  • -;-

  • Venue:
  • DCC '96 Proceedings of the Conference on Data Compression
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Presently, tree coders are the best bi-level image coders. The current ISO standard, JBIG, is a good example. By organising code length calculations properly a vast number of possible models (trees) can be investigated within reasonable time prior to generating code. Three general-purpose coders are constructed by this principle. A multi-pass free tree coding scheme produces superior compression results for all test images. A multi-pass fast free template coding scheme produces much better results than JBIG for difficult images, such as halftonings. Rissanen's algorithm 'Context' is presented in a new version that without sacrificing speed brings it close to the multi-pass coders in compression performance.