home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / compress / 3752 < prev    next >
Encoding:
Internet Message Format  |  1992-11-07  |  7.7 KB
  1. Xref: sparky comp.compression:3752 comp.compression.research:260 comp.graphics:11568 sci.image.processing:1113 alt.graphics.pixutils:2571 misc.books.technical:1637
  2. Path: sparky!uunet!ogicse!das-news.harvard.edu!cantaloupe.srv.cs.cmu.edu!tgl
  3. From: tgl+@cs.cmu.edu (Tom Lane)
  4. Newsgroups: comp.compression,comp.compression.research,comp.graphics,sci.image.processing,alt.graphics.pixutils,misc.books.technical
  5. Subject: Review: "JPEG Still Image Data Compression Standard"
  6. Keywords: JPEG, book review
  7. Message-ID: <BxAxCE.B9C.2@cs.cmu.edu>
  8. Date: 6 Nov 92 15:50:37 GMT
  9. Article-I.D.: cs.BxAxCE.B9C.2
  10. Sender: news@cs.cmu.edu (Usenet News System)
  11. Followup-To: comp.compression
  12. Organization: School of Computer Science, Carnegie Mellon
  13. Lines: 172
  14. Nntp-Posting-Host: g.gp.cs.cmu.edu
  15.  
  16. I have been sent galley proofs for an upcoming textbook about JPEG.  The book
  17. looks like an invaluable resource for anyone who is implementing JPEG or is
  18. curious about its inner workings.  Herewith a review and ordering information.
  19.  
  20. Vital Statistics:
  21.  
  22.     JPEG Still Image Data Compression Standard
  23.     by William B. Pennebaker and Joan L. Mitchell
  24.     published by Van Nostrand Reinhold, 1993.  ISBN 0-442-01272-1.
  25.     600 pages, 300 illustrations (all grayscale except for the cover).
  26.     Includes complete text of ISO JPEG standards (DIS 10918-1 and draft
  27.     DIS 10918-2).  Price US$59.95.
  28.  
  29. Review:
  30.  
  31. This is by far the most complete exposition of JPEG in existence.  It's
  32. written by two people who know what they are talking about: both serve on
  33. the ISO JPEG standards committee.  If you want to know how JPEG works or
  34. why it works that way, this is the book to have.
  35.  
  36. The main text of the book consists of a thorough introduction to the JPEG
  37. algorithms and the principles behind them.  The writing is a bit dry and
  38. academic in tone, but is quite clear.  The more technical or mathematical
  39. material is separated out into its own sections, so that you can read the
  40. book at any of several levels of difficulty depending on your needs.
  41. In particular, the authors have kept implementation details separate from
  42. information needed by JPEG end users or programmers integrating JPEG into
  43. applications.  It's possible to start with very little knowledge of either
  44. image processing or data compression theory, and still follow the book.
  45.  
  46. Both theoretical and practical aspects of JPEG are covered.  Topics include
  47. the human visual limitations exploited by JPEG's lossy compression, basic
  48. entropy coding concepts, actual compression ratios achievable with JPEG,
  49. possible future enhancements to JPEG, and much more.  There's even a chapter
  50. listing many of the available hardware and software implementations of JPEG;
  51. a list obsolete on the day it's published, of course, but a good starting
  52. point if you are searching for JPEG chips or programs.
  53.  
  54. The book is particularly strong in describing the design and uses of the
  55. advanced optional features of JPEG, such as the progressive and hierarchical
  56. operating modes.  These advanced features are not widely implemented yet, but
  57. I think the book will help to popularize them.
  58.  
  59. Two appendices, amounting to almost half of the book, provide the full text
  60. of the international standards documents for JPEG.  (Part 2 of the standard,
  61. covering compliance testing, is given in draft form since it is not yet
  62. approved.)  These appendices alone are worth more than the price of the book:
  63. buying photocopies of the standards from ANSI would set you back about $150.
  64. Furthermore, since the standards are written in the usual bureaucratese,
  65. the main text of the book is an invaluable aid to actually understanding them.
  66.  
  67. About the only fault I can find with the book is that it fails to warn the
  68. reader that some of the algorithms discussed are patented.  With four whole
  69. chapters devoted to aspects of arithmetic coding (Q-coding), you'd think there
  70. would have been room to mention that you can't use it without a license from
  71. IBM.  This omission may be reasonable in a textbook, but for the implementers
  72. who are the likely audience of this book, it is very important information.
  73. (Strictly speaking, patent information *is* in the book, since there is a
  74. list of relevant patent numbers in Annex L of the ISO standard.  But in my
  75. opinion the patent situation deserves more prominent discussion.  You would
  76. certainly never guess from the book that many implementers are avoiding the
  77. arithmetic coding option due to patent considerations.)
  78.  
  79. All in all, I recommend this book highly.  I learned some things by reading
  80. it; you will too.
  81.  
  82.  
  83. Table of Contents:
  84.  
  85. These are the chapter titles and my one-line summaries of what's in each
  86. chapter.
  87.  
  88. 1. Introduction
  89. 2. Image concepts and vocabulary
  90.     what is a digital image?
  91. 3. Aspects of the human visual system
  92.     limitations we can exploit in image coding
  93. 4. The discrete cosine transform (DCT)
  94.     motivation, mathematical definition, fast algorithms
  95. 5. Image compression systems
  96.     the basic architecture of JPEG
  97. 6. JPEG modes of operation
  98.     baseline, progressive, hierarchical, and lossless operating modes
  99. 7. JPEG syntax and data organization
  100.     layout of a JPEG data stream
  101. 8. Entropy coding concepts
  102.     basic concepts of data compression: modeling versus coding
  103. 9. JPEG binary arithmetic coding
  104.     how the Q-coder works (but not why---that comes later)
  105. 10. JPEG coding models
  106.     the statistical data models used for entropy coding
  107. 11. JPEG Huffman entropy coding
  108.     how the baseline entropy coder works
  109. 12. Arithmetic coding statistical models
  110.     three more chapters on the arithmetic entropy coder...
  111.     (can you guess this is near & dear to the authors' hearts?)
  112. 13. More on arithmetic coding
  113. 14. Probability estimation
  114. 15. Compression performance
  115.     how well does JPEG work?
  116. 16. JPEG enhancements
  117.     improvements possible within the letter of the standard
  118. 17. JPEG applications and vendors
  119.     thirty-four organizations selling/using JPEG implementations or
  120.     JPEG-based products  (yes, the free IJG software is listed)
  121. 18. Overview of CCITT, ISO, and IEC
  122.     how do you create an international standard, anyway?
  123. 19. History of JPEG
  124. 20. Other image compression standards
  125.     brief descriptions of G3/G4 fax, H.261, JBIG, MPEG
  126. 21. Possible future JPEG directions
  127.     what's likely to show up in JPEG-II
  128. Appendix A: ISO DIS 10918-1
  129.     text of the actual ISO JPEG standard
  130. Appendix B: ISO draft DIS 10918-2
  131.     text of the draft standard on compliance testing
  132. References
  133.     nearly 200 of 'em...
  134. Index
  135.     my galley proof has no index, but I'm told the index will cover
  136.     the standards as well as the main text; this will be VERY useful.
  137.  
  138.  
  139. Ordering information:
  140.  
  141. The book is being printed now and should be available before the end of
  142. November 1992.  In particular, Van Nostrand Reinhold has promised to have
  143. copies for sale at the COMDEX expo (at a 20% discount yet; ask at the IBM
  144. OEM booth).  If you're not going to COMDEX, you can order from:
  145.  
  146.       o Van Nostrand Reinhold
  147.         Mail Order Department
  148.         P. O. Box 668
  149.         Florence, KY 41022-0668
  150.         Phone: 800/926-2665       Fax:   600/525-7778
  151.  
  152.         ISBN 0-442-01272-1
  153.         Payment via check or credit card (Visa, MasterCard,
  154.         American Express).
  155.  
  156.       o AIIM BookStore
  157.         1100 Wayne Avenue, Suite 1100
  158.         Silver Spring, MD 20910
  159.         Phone: 301/587-8202       Fax:   301/587-2711
  160.  
  161.         Catalog number B714
  162.         Payment via check, purchase order, or credit card (Visa,
  163.         MasterCard, American Express).
  164.  
  165.       o JLM's Bookcase
  166.         7 Cherry Hill Circle
  167.         Ossining, NY 10562
  168.  
  169.         Payment via check (In the US, $59.95 + $2.00 shipping + sales tax
  170.         for NY state residents.)
  171.  
  172. If you are outside the US, VNR's foreign distributors are:
  173.  
  174.     Chapman and Hall
  175.     2-6 Boundary Row
  176.     London, SE1 8HN, England
  177.  
  178.     Thomas Nelson Australia
  179.     102 Dodds Street
  180.     South Melbourne 3205
  181.     Victoria, Australia
  182.  
  183. Any good bookstore should be able to order the book for you, too.
  184.  
  185.  
  186.             Dr. Thomas G. Lane
  187.             organizer, Independent JPEG Group
  188.