home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8223 < prev    next >
Encoding:
Internet Message Format  |  1992-07-28  |  1.5 KB
  1. Xref: sparky comp.graphics:8223 sci.image.processing:245 comp.ai.neural-nets:2995
  2. Path: sparky!uunet!munnari.oz.au!comp.vuw.ac.nz!cavebbs!whare!frank
  3. From: frank@whare.cavebbs.welly.gen.nz (Frank van der Hulst)
  4. Newsgroups: comp.graphics,sci.image.processing,comp.ai.neural-nets
  5. Subject: Re: ALGORITHM NEEDED:  Palette Selection
  6. Message-ID: <J12LoB2w164w@whare.cavebbs.welly.gen.nz>
  7. Date: Tue, 28 Jul 92 20:15:30 NZT
  8. References: <Bs1wLE.82z@undergrad.math.waterloo.edu>
  9. Organization: Tech-Soft Systems, Wellington NZ
  10. Lines: 26
  11.  
  12. icfaragh@cayley.waterloo.edu (Chad Faragher) writes:
  13.  
  14. > The situation:  An image is stored by giving the rgb value for each pixel.
  15. >  
  16. > The problem:  How to find the best palette of size-n for a particular image
  17. > stored (at arbitrary resolution) as above.
  18. >  
  19. > The solution:  HELP!!!
  20.  
  21. .............. is called quantisation.
  22.  
  23. > Does the algorithm exist?  Is it memory intensive?  Can it be solved with 
  24. > recursion (ie octree division)?  Can a neural-net be trained to arrive at
  25. > a visually pleasing palette given the original image?
  26.  
  27. On Simtel PD1:<MSDOS.GRAPHICS> you'll find PVQUAN15.ZIP... that contains
  28. source code for not one but two quantisers. One does indeed use a
  29. recursive octree algorithm, the other uses Heckbert's box-splitting
  30. algorithm. Heckbert's is more memory-intensive (on the PC I used a
  31. virtual-memory paging system).
  32.  
  33. Sorry but I can't help you with a neural-net solution... I suspect it
  34. would difficult to train one to find a "pleasing" solution.
  35.  
  36. Frank.
  37.  
  38.