Path: utzoo!attcan!uunet!zaphod.mps.ohio-state.edu!ncar!gatech!bloom-beacon!phils
From: phils@athena.mit.edu (Philip R. Thompson)
Newsgroups: comp.graphics
Subject: Re: Octree vs. Median Cut Color Quantization
Keywords: quantization, octree, median cut
Message-ID: <1990Oct25.140850.29957@athena.mit.edu>
Date: 25 Oct 90 14:08:50 GMT
References: <579@lobster.NOSC.Mil>
Sender: daemon@athena.mit.edu (Mr Background)
Organization: Massachusetts Institute of Technology
Lines: 20


Paul Raveling has implemented such a an octree scheme for quantizing.
You can find it in his "Img" package available on:
				venera.isi.edu          [~ftp/] pub
				expo.lcs.mit.edu        [~ftp/] contrib
This algorithm is a little slower, uses more memory but certainly does
the best job of quantizing colors that I have seen, in publicly
available quantizers.
I have never gotten the dithering to work. but that can easily be
switched off and in the case of scanned images usually isn't even
desired.
Additionally, the author has moved and I'm sure many of use would like
to know his where abouts.

Philip
--
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
> Philip R. Thompson   (phils@athena.mit.edu)                       <
> Computer Resource Laboratory                                      <
> Department of Architecture and Urban Planning                     <