home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / compress / research / 390 < prev    next >
Encoding:
Text File  |  1993-01-24  |  3.1 KB  |  68 lines
  1. Newsgroups: comp.compression.research
  2. Path: sparky!uunet!utcsri!skule.ecf!kumarad
  3. From: kumarad@ecf.toronto.edu (KUMARADAS JOSEPH CARL)
  4. Subject: Re: best way to describe jpeg
  5. Message-ID: <C1DFpG.2D8@ecf.toronto.edu>
  6. Organization: University of Toronto, Engineering Computing Facility
  7. References: <1993Jan15.2816.1029@dosgate> <1993Jan24.020112.9370@netcom.com>
  8. Distribution: comp
  9. Date: Sun, 24 Jan 1993 18:36:50 GMT
  10. Lines: 56
  11.  
  12. In article <1993Jan24.020112.9370@netcom.com> pdh@netcom.com (Phil Howard ) writes:
  13. >"danny hawrysio" <danny.hawrysio@canrem.com> writes:
  14. >
  15. >            A summary of JPEG
  16. >                by
  17. >            Philip D. Howard
  18. >
  19. >
  20. >JPEG works with 24-bit color images.  It functions separately in each of the
  21. >3 primary colors, that is, do the reds, then do the greens, then do the blues.
  22. >The three colors are 8 bits each.  It also works with gray scale 8-bit.  The
  23. >theory could also be applied in other ways.
  24.  
  25. For best results, JPEG work with the YUV colour model, where represents the
  26. intensity of a colour, and U and V together describe the chrominance of
  27. a colour.  The reason this is done is that the Y component has mostly
  28. low spatial frequency (changes slowly) components and so can have its high
  29. frequency components quatized by a larger amount.
  30.  
  31. >The image is chopped up into little squares of 8 pixels by 8 pixels in order
  32. >to reduce the computation scale.  These image segments are then analyzed by
  33. >a method called the Digital Cosine Transform, which is similar in certain
  34. >ways to a Fourier Transform.  The result of this transform is that the various
  35. >repetitious patterns are extracted with respect to their periodicy and their
  36. >amplitude (the degree to which they contribute).
  37.  
  38. The transform used is called the Discrete Cosine Transform.
  39.  
  40. >These quantized numbers are then formed into variable length integers that
  41. >occupy only a few bits.  The zeroes are treated as a special case since it
  42. >is known that the quantizing results in a lot of them; they take the fewest
  43. >bits, typically 1 bit and maybe fewer (I have not looked at this area of
  44. >detail yet).  The more loss there is, the more zeroes and the smaller the
  45. >data.  The non-zero numbers will also have less range and can be squeezed
  46. >into few bits in many cases as well.
  47.  
  48. The coefficients from the DCT process are seperated into to types, the DC
  49. (average colour of the 8x8 block) and AC (the remaining frequency components).
  50. The DC coefficients are differentailly coded by themselves.  Coding them
  51. differentially (storing the difference between two consecutive DC's) is
  52. advantageous in that it produces many 0's since the average colour of
  53. adjacent 8x8 blocks is usually the same.  
  54.  
  55. As pointed out the AC coefficients have many zero's in them and are coded
  56. using run-lengths (store the number of consecutive 0's).
  57.  
  58. >The best way to compress a JPEG image is to start from the original 24-bit
  59. >data.  Images with less noise work better, of course, since noise can appear
  60. >to be high frequency spectral components.  Noise typically appears in the
  61. >image as graininess.
  62.  
  63. Actaully I expect JPEG to improve the quality of noisy images since it chops
  64. off high frequency components and noise is usually present in the high
  65. frequencies.
  66.  
  67. Carl.
  68.