home *** CD-ROM | disk | FTP | other *** search
/ Internet File Formats / InternetFileFormatsCD.bin / graphics / tiff / unix / archive.z / archive / text0031.txt < prev    next >
Encoding:
Text File  |  1995-09-20  |  2.0 KB  |  48 lines
  1.     To:  tiff@sgi.sgi.com
  2.     Subject:  JBIG compression
  3.     Date: Wed, 14 Dec 1994 17:00:31 EST
  4.     From:  kg@mykonos.rc.rit.edu (Kyriakos Georgiou)
  5.  
  6.     Is there anybody that is working on JBIG compression/decompression ?
  7.     (besides Image Magic, MA USA)
  8.  
  9. My understanding is that JBIG requires the licensing of several
  10. patents.  This makes it an unlikely candidate for a free software
  11. package such as mine.  I have, however, gotten together with the
  12. JBIG folks so that the next distribution of the library will better
  13. support "plug-in decoders", such as JBIG.  That is, to add a new
  14. codec you won't need to modify the library; all that you'll need is
  15. an additional .o file and either recompilation or a substitute for
  16. the codec configuration table.
  17.     
  18.     Also, can the current libtiff G4 decompression implementation be
  19.     improved ? What sort of improvements can be expected ?
  20.  
  21. What's wrong with the current implementation?
  22.     
  23.     I was surprised to find a reference to J.D.Murray, W.vanRyper,
  24.     "Encyclopedia of Graphics File Formats", O'Reilly & Associates, Inc.
  25.     1994, pp.148 which stated that some implementations of G4 encode as
  26.     fast as G3, and decode even faster.
  27.  
  28. G4 decoding can be faster than G3 depending on the algorithm used.
  29. the above statement is, however, fairly specious.
  30.  
  31. The G3/G4 decoder in the TIFF library is built on a single set of FSM
  32. tables and is quite fast; though the size of the state tables can cause
  33. problems on small-memory machines.  The v3.3beta021 code has some mods
  34. to speed up the decoder.  I've just received some other mods that
  35. inline certain routines and speedup the decoder some more on certain
  36. CISC-style architectures.
  37.  
  38.     I don't want to get into algorithmic issues, my question is, is there
  39.     room for >15% improvement on G4 for the impelmentation of libtiff ?
  40.  
  41. Until you cite specific goals (and architecture for running the
  42. software) this question is silly.  Try measuring the performance of the
  43. current algorithm before looking for improvements.
  44.  
  45.     Sam
  46.  
  47.  
  48.