home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / compress / research / 95 < prev    next >
Encoding:
Text File  |  1992-07-28  |  8.2 KB  |  160 lines
  1. Newsgroups: comp.compression.research
  2. Path: sparky!uunet!darwin.sura.net!mips!sdd.hp.com!cs.utexas.edu!torn!watserv1!marconi.waterloo.edu!praetzel
  3. From: praetzel@marconi.waterloo.edu (Eric Praetzel)
  4. Subject: Re: Fast DCT algorithm
  5. Message-ID: <Bs3KuC.EnM@watserv1.uwaterloo.ca>
  6. Keywords: DCT
  7. Sender: news@watserv1.uwaterloo.ca
  8. Organization: University of Waterloo
  9. References: <1992Jul25.083953.28947@iti.gov.sg>
  10. Date: Tue, 28 Jul 1992 11:49:23 GMT
  11. Lines: 147
  12.  
  13. In article <1992Jul25.083953.28947@iti.gov.sg> taiwei@iti.gov.sg (Chua Tai Wei) writes:
  14. >
  15. >I am looking for efficient  Fast DCT algorithm to  implement Video
  16. >compression on a Sun workstation...
  17.   That sounds like something Tom Lane at the Independant JPEG Group has been
  18. playing with.  We just implemented a new algorithm (after much searching)
  19. that is twice as fast as the previous one.  I took the C version and rewrote
  20. it in 386 assembler and the result was 4 times faster than the C source code
  21. that was compiled for the 286 (16 bit) microprocessor.
  22.   I will drop Tom a note (I am sure he would love to talk about it after many
  23. hours of research).  Here is a bit of the readme file from the JPEG S/W:
  24.   I am sorry about the length but I believe that some of you will find varios
  25. parts of interest.
  26.   - Eric 
  27.  
  28. The Independent JPEG Group's JPEG software
  29. ==========================================
  30.  
  31. README for release 3 of  17-Mar-92
  32. ==================================
  33.  
  34. This distribution contains the third official release of the Independent JPEG
  35. Group's free JPEG software.  You are welcome to redistribute this software and
  36. to use it for any purpose, subject to the conditions under LEGAL ISSUES, below.
  37.  
  38. If you intend to become a serious user of this software, please contact
  39. jpeg-info@uunet.uu.net to be added to our electronic mailing list.  Then
  40. you'll be notified of updates and have a chance to participate in discussions,
  41. etc.
  42.  
  43. This software is the work of Tom Lane, Philip Gladstone, Luis Ortiz,
  44. Lee Crocker, Ge' Weijers, and other members of the Independent JPEG Group.
  45.  
  46. WHAT'S HERE
  47. ===========
  48.  
  49. This distribution contains C software to implement JPEG image compression and
  50. decompression.  JPEG (pronounced "jay-peg") is a standardized compression
  51. method for full-color and gray-scale images.  JPEG is intended for
  52. "real-world" scenes; cartoons and other non-realistic images are not its
  53. strong suit.  JPEG is lossy, meaning that the output image is not necessarily
  54. identical to the input image.  Hence you should not use JPEG if you have to
  55. have identical output bits.  However, on typical images of real-world scenes,
  56. very good compression levels can be obtained with no visible change, and
  57. amazingly high compression levels can be obtained if you can tolerate a
  58. low-quality image.  For more details, see the references, or just experiment
  59. with various compression settings.
  60.  
  61. The software implements JPEG baseline and extended-sequential compression
  62. processes.  Provision is made for supporting all variants of these processes,
  63. although some uncommon parameter settings aren't implemented yet.  For legal
  64. reasons, we are not distributing code for the arithmetic-coding process; see
  65. LEGAL ISSUES.  At present we have made no provision for supporting the
  66. progressive, hierarchical, or lossless processes defined in the standard.
  67.  
  68. The present software is not far beyond the prototype stage.  It does not
  69. support all possible variants of the JPEG standard, and some functions have
  70. rather slow and/or crude implementations.  However, it is useful already.
  71.  
  72. The emphasis in designing this software has been on achieving portability and
  73. flexibility, while also making it fast enough to be useful.  We have not yet
  74. undertaken serious performance measurement or tuning; we intend to do so in
  75. the future.
  76.  
  77.  
  78. ARCHIVE LOCATIONS
  79. =================
  80.  
  81. The "official" archive site for this software is ftp.uu.net (Internet
  82. address 137.39.1.9 or 192.48.96.9).  The most recent released version can
  83. always be found there in directory graphics/jpeg.  This particular version
  84. will be archived as jpegsrc.v3.tar.Z.  If you are on the Internet, you can
  85. retrieve files from UUNET by anonymous FTP.  If you don't have FTP access,
  86. UUNET's archives are also available via UUCP; contact postmaster@uunet.uu.net
  87. for information on retrieving files that way.
  88.  
  89. Various other Internet sites maintain copies of the UUNET file, which may or
  90. may not be up-to-date.  In Europe, try nic.funet.fi (128.214.6.100; look in
  91. directory pub/graphics/programs/jpeg).
  92.  
  93. You can also obtain this software from CompuServe, in the GRAPHSUPPORT forum
  94. (GO PICS), library 10; this version will be file jpsrc3.zip.
  95.  
  96. If you are not reasonably handy at configuring and installing portable C
  97. programs, you may have some difficulty installing this package.  You may
  98. prefer to obtain a pre-built executable version.  A collection of pre-built
  99. executables for various machines is currently available for anonymous FTP at
  100. procyon.cis.ksu.edu (129.130.10.80 --- this number is due to change soon);
  101. look under /pub/JPEG.  The administrators of this system ask that FTP traffic
  102. be limited to non-prime hours.  For more information on this archive, please
  103. contact Steve Davis (strat@cis.ksu.edu).  This collection is not maintained by
  104. the Independent JPEG Group, and programs in it may not be the latest version.
  105.  
  106.  
  107. REFERENCES
  108. ==========
  109.  
  110. The best and most readily available introduction to the JPEG compression
  111. algorithm is Wallace's article in the April '91 CACM:
  112.     Wallace, Gregory K.  "The JPEG Still Picture Compression Standard",
  113.     Communications of the ACM, April 1991 (vol. 34 no. 4), pp. 30-44.
  114. (Adjacent articles in that issue discuss MPEG motion picture compression,
  115. applications of JPEG, and related topics.)  We highly recommend reading that
  116. article before trying to understand the innards of any JPEG software.
  117. If you don't have the CACM issue handy, a PostScript file containing a revised
  118. version of the article is available at ftp.uu.net, graphics/jpeg/wallace.ps.Z.
  119. The file (actually a preprint for an article to appear in IEEE Trans. Consumer
  120. Electronics) omits the sample images that appeared in CACM, but it includes
  121. corrections and some added material.  Note: the Wallace article is copyright
  122. ACM and IEEE, and it may not be used for commercial purposes.
  123.  
  124. For more detail about the JPEG standard you pretty much have to go to the
  125. draft standard (which is not nearly as intelligible as Wallace's article).
  126. The standard is not now available electronically; you must order a paper copy
  127. through ISO.  In the US, copies may be ordered from ANSI Sales at (212)
  128. 642-4900.  The standard is divided into two parts: Part 1 is the actual
  129. specification, and Part 2 covers compliance testing methods.  The current
  130. "committee draft" version of Part 1 is titled "Digital Compression and Coding
  131. of Continuous-tone Still Images, Part 1: Requirements and guidelines" and has
  132. document number ISO/IEC CD 10918-1.  (The alternate number SC2 N2215 should
  133. also be mentioned when ordering.)  This draft is expected to be superseded by
  134. the Draft International Standard version around the end of November 1991.
  135. Ordering info will be the same as above, but replace "CD" with "DIS" in the
  136. document number (alternate number not yet known).  The committee draft of
  137. Part 2 is expected to be available around the end of December 1991.  It will
  138. be titled "Digital Compression and Coding of Continuous-tone Still Images,
  139. Part 2: Compliance testing" and will have document number ISO/IEC CD 10918-2
  140. (alternate number not yet known).
  141.  
  142. The JPEG standard does not specify all details of an interchangeable file
  143. format.  For the omitted details we follow the "JFIF" conventions, revision
  144. 1.01.  A copy of the JFIF spec is available from:
  145.     Literature Department
  146.     C-Cube Microsystems, Inc.
  147.     399A West Trimble Road
  148.     San Jose, CA  95131
  149.     (408) 944-6300
  150. The same source can supply copies of the draft JPEG-in-TIFF documents
  151. (Appendixes O and P to the TIFF spec).  PostScript versions of these
  152. documents can also be obtained by e-mail from the C-Cube mail server,
  153. netlib@c3.pla.ca.us.  Send the message "send jfif_ps from jpeg" to obtain the
  154. JFIF document; "send app_o_ps from jpeg" and "send app_p_ps from jpeg" will
  155. produce the TIFF documents.  Send the message "help" if you have trouble.
  156.  
  157.  
  158. Please send bug reports, offers of help, etc. to jpeg-info@uunet.uu.net.
  159.  
  160.