Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!ut-sally!utah-cs!utah-gr!spline!thomas
From: thomas%spline.uucp@utah-gr.UUCP (Spencer W. Thomas)
Newsgroups: comp.graphics
Subject: Re: A few questions
Message-ID: <1896@utah-gr.UUCP>
Date: Wed, 21-Jan-87 14:24:23 EST
Article-I.D.: utah-gr.1896
Posted: Wed Jan 21 14:24:23 1987
Date-Received: Thu, 22-Jan-87 00:35:25 EST
References: <563@vu-vlsi.UUCP> <476@pixar.UUCP>
Sender: news@utah-gr.UUCP
Reply-To: thomas%spline.UUCP@utah-gr.UUCP (Spencer W. Thomas)
Organization: Univ of Utah CS Dept
Lines: 13
Keywords: color distribution

The Utah Raster Toolkit (described in a paper at the 3rd Usenix Graphics
Workshop), which will be released soon (watch this space), includes a procedure
for taking a (nominally) 24 bit image and reducing it (via a simple dithering
technique) to display in any number of available color map entries (you need
at least 8 to get full color, though).  It is not as good as median cut or
similar algorithms for any specific image, but will work "well" over the entire
space of images.  It is also reasonably fast (the X implementation takes about
30 secs for a 512x512 image on a 68020 and 15 secs on a Vax 785).

Please defer requests for a week or so, until we can announce release of the
whole package (it's that close).

=Spencer   ({ihnp4,decvax}!utah-cs!thomas, thomas@utah-cs.ARPA)