home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / graphics / 9424 < prev    next >
Encoding:
Text File  |  1992-09-03  |  1.4 KB  |  32 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!mcsun!Germany.EU.net!mpifr-bonn.mpg.de!specklec.mpifr-bonn.mpg.de!mlelstv
  3. From: mlelstv@specklec.mpifr-bonn.mpg.de (Michael van Elst)
  4. Subject: Re: color map. search
  5. Message-ID: <1992Sep3.091837.12281@mpifr-bonn.mpg.de>
  6. Sender: news@mpifr-bonn.mpg.de
  7. Nntp-Posting-Host: specklec
  8. Organization: Max-Planck-Institut f"ur Radioastronomie
  9. References: <6yjnh0g.benoit@netcom.com> <34826@cbmvax.commodore.com>
  10. Date: Thu, 3 Sep 1992 09:18:37 GMT
  11. Lines: 19
  12.  
  13. In <34826@cbmvax.commodore.com> chrisg@cbmvax.commodore.com (Chris Green) writes:
  14. >    What I do is create a (for instance) 4096 entry table, each entry of
  15. >which contains a list of colors, indexed by the upper 4 bits of RGB, and an
  16. >error value. Since I am going to be using the table for each pixel, I can
  17. >afford a bit of setup time.
  18.  
  19. Nice example. When I needed this solution I used a brute force method.
  20. Most pictures have only some ten thousand different colors (but some
  21. hundred thousand pixels). A simple 80000-entry hashing table made
  22. repeated determination of the 'best' color much faster. In fact, the
  23. overhead of Ghostscript (I wrote a driver for a fixed palette display)
  24. was now much higher than the color search.
  25.  
  26. Regards,
  27. -- 
  28. Michael van Elst
  29. UUCP:     universe!local-cluster!milky-way!sol!earth!uunet!unido!mpirbn!p554mve
  30. Internet: p554mve@mpirbn.mpifr-bonn.mpg.de
  31.                                 "A potential Snark may lurk in every tree."
  32.