home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / research / 417 < prev    next >
Encoding:
Internet Message Format  |  1993-01-07  |  2.6 KB
  1. Path: sparky!uunet!olivea!spool.mu.edu!darwin.sura.net!gatech!mailer.cc.fsu.edu!sun13!G.GP.CS.CMU.EDU!Tom_Lane
  2. From: Tom_Lane@G.GP.CS.CMU.EDU
  3. Newsgroups: comp.graphics.research
  4. Subject: Re: Scaling Down 24-bit Pix
  5. Message-ID: <11628@sun13.scri.fsu.edu>
  6. Date: 7 Jan 93 19:17:29 GMT
  7. References: <11604@sun13.scri.fsu.edu>
  8. Sender: news@sun13.scri.fsu.edu
  9. Lines: 40
  10. Approved: murray@vs6.scri.fsu.edu
  11. X-Submissions-To: graphics@scri1.scri.fsu.edu
  12. X-Administrivia-To: graphics-request@scri1.scri.fsu.edu
  13.  
  14. tyen@cs.utexas.edu (Anthony Yen) writes:
  15. > I was just talking with a friend of mine today, and he asked about the
  16. > market viability for a package that scales down JPEG format 24-bit or 32-bit
  17. > pictures to 16-bit or 8-bit depths. ... He countered that the package could
  18. > make it in the market if it used the results of some multi-million dollar
  19. > government-sponsored Los Alamos project which focused on how to compress
  20. > high-quality images with little or no data loss.  ...
  21. > Could someone please confirm or refute the possibility of such a piece
  22. > of software?
  23.  
  24. What your friend is talking about is not data compression in the usual
  25. sense; it is color quantization, and it is HIGHLY lossy.  The name of the
  26. game is to make a visually acceptable approximation to a full-color image
  27. within the constraints of a color-mapped display.  (Incidentally, reduction
  28. for 15- or 16-bit direct-color displays has little to do with reduction for
  29. 8-bit color-mapped displays.)
  30.  
  31. I believe the Los Alamos algorithm referred to is the one used by the
  32. commercial package "Fast Eddie" for Macintosh systems.  Fast Eddie is a
  33. single-purpose program for 24-to-8-bit color quantization.  The blurbs I've
  34. seen for Fast Eddie make great claims for its speed and the quality of the
  35. resulting images, but I have not seen any independent evaluations.
  36.  
  37. If the underlying research was indeed done at Los Alamos, its results are
  38. probably public domain.  Does anyone know where more information about the
  39. algorithm might be obtained?  I would love to try it out for possible
  40. inclusion in the free JPEG software.
  41.  
  42.                 regards, tom lane
  43.                 organizer, Independent JPEG Group
  44.  
  45. PS: No, I don't think your friend would be well advised to try to build a
  46. commercial color quantizer, but not because there is no demand.  Rather
  47. because (a) there are lots of good free ones, and (b) the demand is within
  48. larger software packages, not as a stand-alone product.  Too bad there is no
  49. functioning marketplace in software components yet...
  50.  
  51. --
  52. Moderated by SCRI Vis <>           Submissions to: graphics@scri1.scri.fsu.edu
  53. Guy, John R. Murray   <> Administrivia to: graphics-request@scri1.scri.fsu.edu
  54.