Path: utzoo!mnetor!uunet!husc6!cmcl2!rutgers!sri-spam!ames!watson
From: watson@ames.arpa (John S. Watson)
Newsgroups: comp.graphics
Subject: Advanced Dither Needed
Message-ID: <3703@ames.arpa>
Date: 18 Dec 87 22:35:18 GMT
Reply-To: watson@ames.UUCP (John S. Watson)
Distribution: na
Organization: NASA Ames Research Center, Moffett Field, CA
Lines: 21
Keywords: dither


Hi Folks,

    I'm looking for either references to, or code for a really 
nice color dithering algorithm.  The algorithm produces 8-bit dithered 
images that are almost indistinguishable from the original 24-bit images.  

   The algorithm colors a pixels by somehow taking into account the 
quantization errors in coloring the neighboring pixels.
I think a similar algorithm is used in Sun's NeWS.

    I think the algorithm was first described by Floyd and Steinberg
in 1975 but I don't have the exact reference(s).  If I had some harder
references I could probably code up the algorithm myself, but I also
don't want to re-invent the wheel.

-- 
John S. Watson                      ARPA: watson@ames.arpa
NASA Ames Research Center           UUCP:  ...!ames!watson
Any opinions expressed herein are solely the responsibility of the
author and do not represent the opinions of NASA or the U.S. Government