home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!olivea!spool.mu.edu!darwin.sura.net!gatech!mailer.cc.fsu.edu!sun13!G.GP.CS.CMU.EDU!Tom_Lane
- From: Tom_Lane@G.GP.CS.CMU.EDU
- Newsgroups: comp.graphics.research
- Subject: Fast dithering techniques?
- Message-ID: <11626@sun13.scri.fsu.edu>
- Date: 7 Jan 93 19:17:20 GMT
- Sender: news@sun13.scri.fsu.edu
- Lines: 18
- Approved: murray@vs6.scri.fsu.edu
- X-Submissions-To: graphics@scri1.scri.fsu.edu
- X-Administrivia-To: graphics-request@scri1.scri.fsu.edu
-
- The free JPEG image compression software currently uses traditional
- Floyd-Steinberg dithering when reducing the number of colors in its output.
-
- Even with careful coding, F-S dithering is a remarkably expensive
- proposition... in our current release, dithering *alone* (not counting color
- selection) takes nearly as much time as JPEG decompression proper.
-
- If anyone is aware of cheaper dithering techniques that give results as good
- as F-S, or of implementation tricks to speed up F-S, I'd appreciate hearing
- about them.
-
- thanks, tom lane
- organizer, Independent JPEG Group
- tgl@cs.cmu.edu
-
- --
- Moderated by SCRI Vis <> Submissions to: graphics@scri1.scri.fsu.edu
- Guy, John R. Murray <> Administrivia to: graphics-request@scri1.scri.fsu.edu
-