home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / research / 425 < prev    next >
Encoding:
Internet Message Format  |  1993-01-08  |  1.9 KB
  1. Path: sparky!uunet!gatech!mailer.cc.fsu.edu!sun13!diku.dk
  2. From: torbenm@diku.dk (Torben AEgidius Mogensen)
  3. Newsgroups: comp.graphics.research
  4. Subject: Re: Fast dithering techniques?
  5. Message-ID: <11660@sun13.scri.fsu.edu>
  6. Date: 9 Jan 93 02:17:21 GMT
  7. References: <11626@sun13.scri.fsu.edu>
  8. Sender: news@sun13.scri.fsu.edu
  9. Organization: Department of Computer Science, U of Copenhagen
  10. Lines: 30
  11. Approved: murray@vs6.scri.fsu.edu
  12. X-Submissions-To: graphics@scri1.scri.fsu.edu
  13. X-Administrivia-To: graphics-request@scri1.scri.fsu.edu
  14.  
  15. Tom_Lane@G.GP.CS.CMU.EDU writes:
  16.  
  17. >The free JPEG image compression software currently uses traditional
  18. >Floyd-Steinberg dithering when reducing the number of colors in its output.
  19.  
  20. >Even with careful coding, F-S dithering is a remarkably expensive
  21. >proposition... in our current release, dithering *alone* (not counting color
  22. >selection) takes nearly as much time as JPEG decompression proper.
  23.  
  24. >If anyone is aware of cheaper dithering techniques that give results as good
  25. >as F-S, or of implementation tricks to speed up F-S, I'd appreciate hearing
  26. >about them.
  27.  
  28. I once made a variant of F-S that was somewhat faster: instead of
  29. distributing the error to four neighbouring pixels, distribute it to
  30. only one. The idea is to make the choice of which pixel to distribute
  31. to random: in the simplest case you randomly choose either the next
  32. pixel on the same scan-line or the same pixel on the next scan-line.
  33. You need a fast way to generate random bits, bit a simple
  34. shift-register method works reasonably well. If you want slightly
  35. better quality, you randomly choose one of the four pixels that F-S
  36. would distribute the error to.
  37.  
  38. The quality is not quite up to the standard of F-S, but nearly so.
  39.  
  40.     Torben Mogensen (torbenm@diku.dk)
  41.  
  42. --
  43. Moderated by SCRI Vis <>           Submissions to: graphics@scri1.scri.fsu.edu
  44. Guy, John R. Murray   <> Administrivia to: graphics-request@scri1.scri.fsu.edu
  45.