Fast dithering techniques?

Article View: comp.graphics.research

Article #35

Back to comp.graphics.research Previous Next

#35

From: Tom_Lane
Date: Thu, 07 Jan 1993 19:17

18 lines
1248 bytes

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

Technical Details

Message-ID: <11626@sun13.scri.fsu.edu>

Path:

arc1-ca.pugleaf.net!sparky!uunet!olivea!spool.mu.edu!darwin.sura.net!gatech!mailer.cc.fsu.edu!sun13!G.GP.CS.CMU.EDU!Tom_Lane

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!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