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

  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!darwin.sura.net!paladin.american.edu!news.univie.ac.at!hp4at!mcsun!news.funet.fi!polaris!franti
  3. From: franti@polaris.utu.fi (Pasi Fr{nti)
  4. Subject: Re: bitmap compression
  5. Message-ID: <1992Nov6.143020.13682@polaris.utu.fi>
  6. Organization: University of Turku, Finland
  7. References: <Bx9C19.4r2@ccu.umanitoba.ca>
  8. Date: Fri, 6 Nov 92 14:30:20 GMT
  9. Lines: 44
  10.  
  11. umfehr06@ccu.umanitoba.ca (John Fehr) writes:
  12.  
  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. I have tested several methods for a little bit similar A4-size image with 
  20. 94,8% white pixels of total 2 miljon pixels (278kB).
  21.  
  22.         Method:                Ratio (1:N)      Speed (sec)
  23.         -------                -----------      -----------
  24.         PCX                       3,76               ?
  25.  
  26.         GIF                       7,05               ?
  27.         CCITT G3-standard         7,23              22 (#)
  28.         PKZIP -es                 8,17               1 (*)
  29.         Block Coding              8,89               4
  30.  
  31.         CCITT G4-standard        16,36              24 (#)
  32.  
  33.         BQ-coder                 21,24              13
  34.         Arithmetic Coding        21,86              64
  35.         Q-coder                  21,86              36
  36.  
  37. (*) I used pkzip for the PCX-file.
  38. (#) Alchemy's TIFF-format was used.
  39.  
  40. As you can see, it is a compromize of size and speed. All versions
  41. of arithmetic coding (BQ, A, Q) gave good result but they are also
  42. slower than for example Pkzip or Block coding. The arithmetic coders,
  43. especially Q-coder (BQ includes Q-coder) are complicated methods, so
  44. don't believe those who tell they are simple.
  45.  
  46. What format your weather maps are? Can you possibly send me one or two
  47. files of them? I would like to use them as a test images also. 
  48.  
  49.  
  50. ----------
  51. Pasi Fra"nti
  52. franti@utu.fi
  53.  
  54.  
  55.