home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / compress / 3747 < prev    next >
Encoding:
Text File  |  1992-11-07  |  1.9 KB  |  59 lines

  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!comp.vuw.ac.nz!canterbury.ac.nz!cantua!hugh
  3. From: hugh@cantua.canterbury.ac.nz (Hugh Emberson)
  4. Subject: Re: bitmap compression
  5. Message-ID: <BxA7y2.7HB@cantua.canterbury.ac.nz>
  6. Nntp-Posting-Host: cantua.canterbury.ac.nz
  7. Organization: University of Canterbury, Christchurch, New Zealand.
  8. References:  <Bx9C19.4r2@ccu.umanitoba.ca>
  9. Date: Fri, 6 Nov 1992 06:42:01 GMT
  10. Lines: 47
  11.  
  12. In article <Bx9C19.4r2@ccu.umanitoba.ca>, umfehr06@ccu.umanitoba.ca (John Fehr) writes:
  13. > I'm currently looking for compression algorithms to compress weather charts.
  14. > These charts contain about 95% white pixels, and 5% black pixels.  I've
  15. > already thought of using GIF, but the files only shrink down to ~100k.
  16. > (Originally ~1meg uncompressed.)  I've also thought of using arithmetic
  17. > coding.  Does anyone have any suggestions as to other compression methods?
  18.  
  19. You could try Group 4 fax, but I wouldn't expect it to be much better than GIF.
  20.  
  21. Probably the best method would be an arithmetic encoder with a template model. 
  22. Have a look in:
  23.  
  24. @article{Langdon81,
  25.    author = {Glen G. Langdon, Jr. and Jorma Rissanen},
  26.    journal = {IEEE Transactions on Communications},
  27.    month = jun,
  28.    number = {6},
  29.    pages = {858--867},
  30.    title = {{C}ompression of {B}lack--{W}hite {I}mages with 
  31.                     {A}rithmetic {C}oding},
  32.    volume = {COM-29},
  33.    year = {1981}
  34. }
  35.  
  36.  
  37. and:
  38.  
  39.  
  40. @inproceedings{Moffat91,
  41.    author = {Alistair Moffat},
  42.    address = {Los Alamitos, California},
  43.    booktitle = {{P}roceedings of the {D}ata {C}ompression {C}onference 1991},
  44.    editor = {James A. Storer and J.H. Reif},
  45.    pages = {382--391},
  46.    publisher = {{IEEE} {C}omputer {S}ociety {P}ress},
  47.    title = {{T}wo level context based compression of binary images},
  48.    year = {1991}
  49. }
  50.  
  51. [The above is in BibTeX format, just strip out the {braces} to read it.]
  52.  
  53. I understand that this method is/will be  used in the JBIG standard.  It is
  54. very good and very simple.
  55.  
  56.  
  57.  
  58. Hugh
  59.