home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / sys / mac / misc / 18966 < prev    next >
Encoding:
Text File  |  1992-11-09  |  2.3 KB  |  52 lines
  1. Newsgroups: comp.sys.mac.misc
  2. Path: sparky!uunet!pageworks.com!world!ivanski
  3. From: ivanski@world.std.com (Ivan M CaveroBelaunde)
  4. Subject: Compact Video/Vector Quantization (was re: semi-technical QT info...)
  5. Message-ID: <BxGHon.85A@world.std.com>
  6. Organization: The World Public Access UNIX, Brookline, MA
  7. References: <BxF8nt.5zw@world.std.com> <BxG1LA.7tG.2@cs.cmu.edu>
  8. Date: Mon, 9 Nov 1992 15:57:58 GMT
  9. Lines: 41
  10.  
  11. rwb@kurn.VI.RI.CMU.EDU (Robert Berger) writes:
  12.  
  13. >In article <BxF8nt.5zw@world.std.com> ivanski@world.std.com (Ivan M  
  14. >CaveroBelaunde) writes:
  15. >> It's a VQ (Vector Quantization) scheme, which is similar to finding an
  16. >> optimum CLUT for an image. You basically have a color map (called a
  17. >> codebook) and you map each pixel to the closest color in the codebook.
  18. >Not exactly. In VQ, you map blocks of MULTIPLE pixels to codebook entries.
  19. >For example, each codebook entry might be a 3x2 group of pixels.
  20.  
  21. This is true. I was trying to simplify the concept by using the analogy
  22. to an optimum CLUT. Of course, what really happens is that you take
  23. each block of pixels that you will be quantizing and you consider it
  24. an n-dimensional vector (where n could be, for example, the # of components
  25. [RGB, YUV, or whatever] per pixel times the number of pixels in the block).
  26. Then the codebook is nothing but a list of these "vectors", in essence
  27. coordinates in n-dimensional space, and quantizing involves doing
  28. an n-dimesional distance calculation, thus determining which of the "vectors"
  29. the pixel block is closest to.  Thus the name "vector quantization."
  30. As you mention, calculating and updating this codebook is a bear.
  31.  
  32. I thought the CLUT analogy made the concept easier to digest than the
  33. ugly details (this is csm.misc, not csm.programmer, after all).
  34.  
  35. >VQ has the property that the compression is many times slower than the
  36. >decompression. Finding a codebook that works well for a set of images
  37. >requires lots of computation.
  38.  
  39. Absolutely. VQ is EXTREMELY asymmetric, and thus very nicely fitting for
  40. "publishing" endeavors, where the ability to do decoding a lot more
  41. cheaply than encoding makes a lot of sense.
  42.  
  43. The VQ codec in QT 1.5 (Compact Video) also optionally performs data
  44. rate limiting, so it becomes even easier to make a movie CD-playable,
  45. for example.
  46.  
  47. -Ivan
  48.  
  49. ----
  50. Ivan Cavero Belaunde
  51. DiVA Corporation
  52.