Debian Codegraph @

frmts/jpeg/libjpeg/README

raw
1 GDAL specific
2 -------------
3
4 The patch http://src.chromium.org/viewvc/chrome/trunk/src/third_party/libjpeg/jdmarker.c?view=patch&r1=228354&r2=228353&pathrev=228354
5 for CVE-2013-6629 has been applied on top of libjpeg 6b.
6 See https://bugzilla.redhat.com/show_bug.cgi?id=1031734
7
8 End of GDAL specific
9 --------------------
10
11 The Independent JPEG Group's JPEG software
12 ==========================================
13
14 README for release 6b of 27-Mar-1998
15 ====================================
16
17 This distribution contains the sixth public release of the Independent JPEG
18 Group's free JPEG software. You are welcome to redistribute this software and
19 to use it for any purpose, subject to the conditions under LEGAL ISSUES, below.
20
21 Serious users of this software (particularly those incorporating it into
22 larger programs) should contact IJG at [email protected] to be added to
23 our electronic mailing list. Mailing list members are notified of updates
24 and have a chance to participate in technical discussions, etc.
25
26 This software is the work of Tom Lane, Philip Gladstone, Jim Boucher,
27 Lee Crocker, Julian Minguillon, Luis Ortiz, George Phillips, Davide Rossi,
28 Guido Vollbeding, Ge' Weijers, and other members of the Independent JPEG
29 Group.
30
31 IJG is not affiliated with the official ISO JPEG standards committee.
32
33
34 DOCUMENTATION ROADMAP
35 =====================
36
37 This file contains the following sections:
38
39 OVERVIEW General description of JPEG and the IJG software.
40 LEGAL ISSUES Copyright, lack of warranty, terms of distribution.
41 REFERENCES Where to learn more about JPEG.
42 ARCHIVE LOCATIONS Where to find newer versions of this software.
43 RELATED SOFTWARE Other stuff you should get.
44 FILE FORMAT WARS Software *not* to get.
45 TO DO Plans for future IJG releases.
46
47 Other documentation files in the distribution are:
48
49 User documentation:
50 install.doc How to configure and install the IJG software.
51 usage.doc Usage instructions for cjpeg, djpeg, jpegtran,
52 rdjpgcom, and wrjpgcom.
53 *.1 Unix-style man pages for programs (same info as usage.doc).
54 wizard.doc Advanced usage instructions for JPEG wizards only.
55 change.log Version-to-version change highlights.
56 Programmer and internal documentation:
57 libjpeg.doc How to use the JPEG library in your own programs.
58 example.c Sample code for calling the JPEG library.
59 structure.doc Overview of the JPEG library's internal structure.
60 filelist.doc Road map of IJG files.
61 coderules.doc Coding style rules --- please read if you contribute code.
62
63 Please read at least the files install.doc and usage.doc. Useful information
64 can also be found in the JPEG FAQ (Frequently Asked Questions) article. See
65 ARCHIVE LOCATIONS below to find out where to obtain the FAQ article.
66
67 If you want to understand how the JPEG code works, we suggest reading one or
68 more of the REFERENCES, then looking at the documentation files (in roughly
69 the order listed) before diving into the code.
70
71
72 OVERVIEW
73 ========
74
75 This package contains C software to implement JPEG image compression and
76 decompression. JPEG (pronounced "jay-peg") is a standardized compression
77 method for full-color and gray-scale images. JPEG is intended for compressing
78 "real-world" scenes; line drawings, cartoons and other non-realistic images
79 are not its strong suit. JPEG is lossy, meaning that the output image is not
80 exactly identical to the input image. Hence you must not use JPEG if you
81 have to have identical output bits. However, on typical photographic images,
82 very good compression levels can be obtained with no visible change, and
83 remarkably high compression levels are possible if you can tolerate a
84 low-quality image. For more details, see the references, or just experiment
85 with various compression settings.
86
87 This software implements JPEG baseline, extended-sequential, and progressive
88 compression processes. Provision is made for supporting all variants of these
89 processes, although some uncommon parameter settings aren't implemented yet.
90 For legal reasons, we are not distributing code for the arithmetic-coding
91 variants of JPEG; see LEGAL ISSUES. We have made no provision for supporting
92 the hierarchical or lossless processes defined in the standard.
93
94 We provide a set of library routines for reading and writing JPEG image files,
95 plus two sample applications "cjpeg" and "djpeg", which use the library to
96 perform conversion between JPEG and some other popular image file formats.
97 The library is intended to be reused in other applications.
98
99 In order to support file conversion and viewing software, we have included
100 considerable functionality beyond the bare JPEG coding/decoding capability;
101 for example, the color quantization modules are not strictly part of JPEG
102 decoding, but they are essential for output to colormapped file formats or
103 colormapped displays. These extra functions can be compiled out of the
104 library if not required for a particular application. We have also included
105 "jpegtran", a utility for lossless transcoding between different JPEG
106 processes, and "rdjpgcom" and "wrjpgcom", two simple applications for
107 inserting and extracting textual comments in JFIF files.
108
109 The emphasis in designing this software has been on achieving portability and
110 flexibility, while also making it fast enough to be useful. In particular,
111 the software is not intended to be read as a tutorial on JPEG. (See the
112 REFERENCES section for introductory material.) Rather, it is intended to
113 be reliable, portable, industrial-strength code. We do not claim to have
114 achieved that goal in every aspect of the software, but we strive for it.
115
116 We welcome the use of this software as a component of commercial products.
117 No royalty is required, but we do ask for an acknowledgement in product
118 documentation, as described under LEGAL ISSUES.
119
120
121 LEGAL ISSUES
122 ============
123
124 In plain English:
125
126 1. We don't promise that this software works. (But if you find any bugs,
127 please let us know!)
128 2. You can use this software for whatever you want. You don't have to pay us.
129 3. You may not pretend that you wrote this software. If you use it in a
130 program, you must acknowledge somewhere in your documentation that
131 you've used the IJG code.
132
133 In legalese:
134
135 The authors make NO WARRANTY or representation, either express or implied,
136 with respect to this software, its quality, accuracy, merchantability, or
137 fitness for a particular purpose. This software is provided "AS IS", and you,
138 its user, assume the entire risk as to its quality and accuracy.
139
140 This software is copyright (C) 1991-1998, Thomas G. Lane.
141 All Rights Reserved except as specified below.
142
143 Permission is hereby granted to use, copy, modify, and distribute this
144 software (or portions thereof) for any purpose, without fee, subject to these
145 conditions:
146 (1) If any part of the source code for this software is distributed, then this
147 README file must be included, with this copyright and no-warranty notice
148 unaltered; and any additions, deletions, or changes to the original files
149 must be clearly indicated in accompanying documentation.
150 (2) If only executable code is distributed, then the accompanying
151 documentation must state that "this software is based in part on the work of
152 the Independent JPEG Group".
153 (3) Permission for use of this software is granted only if the user accepts
154 full responsibility for any undesirable consequences; the authors accept
155 NO LIABILITY for damages of any kind.
156
157 These conditions apply to any software derived from or based on the IJG code,
158 not just to the unmodified library. If you use our work, you ought to
159 acknowledge us.
160
161 Permission is NOT granted for the use of any IJG author's name or company name
162 in advertising or publicity relating to this software or products derived from
163 it. This software may be referred to only as "the Independent JPEG Group's
164 software".
165
166 We specifically permit and encourage the use of this software as the basis of
167 commercial products, provided that all warranty or liability claims are
168 assumed by the product vendor.
169
170
171 ansi2knr.c is included in this distribution by permission of L. Peter Deutsch,
172 sole proprietor of its copyright holder, Aladdin Enterprises of Menlo Park, CA.
173 ansi2knr.c is NOT covered by the above copyright and conditions, but instead
174 by the usual distribution terms of the Free Software Foundation; principally,
175 that you must include source code if you redistribute it. (See the file
176 ansi2knr.c for full details.) However, since ansi2knr.c is not needed as part
177 of any program generated from the IJG code, this does not limit you more than
178 the foregoing paragraphs do.
179
180 The Unix configuration script "configure" was produced with GNU Autoconf.
181 It is copyright by the Free Software Foundation but is freely distributable.
182 The same holds for its supporting scripts (config.guess, config.sub,
183 ltconfig, ltmain.sh). Another support script, install-sh, is copyright
184 by M.I.T. but is also freely distributable.
185
186 It appears that the arithmetic coding option of the JPEG spec is covered by
187 patents owned by IBM, AT&T, and Mitsubishi. Hence arithmetic coding cannot
188 legally be used without obtaining one or more licenses. For this reason,
189 support for arithmetic coding has been removed from the free JPEG software.
190 (Since arithmetic coding provides only a marginal gain over the unpatented
191 Huffman mode, it is unlikely that very many implementations will support it.)
192 So far as we are aware, there are no patent restrictions on the remaining
193 code.
194
195 The IJG distribution formerly included code to read and write GIF files.
196 To avoid entanglement with the Unisys LZW patent, GIF reading support has
197 been removed altogether, and the GIF writer has been simplified to produce
198 "uncompressed GIFs". This technique does not use the LZW algorithm; the
199 resulting GIF files are larger than usual, but are readable by all standard
200 GIF decoders.
201
202 We are required to state that
203 "The Graphics Interchange Format(c) is the Copyright property of
204 CompuServe Incorporated. GIF(sm) is a Service Mark property of
205 CompuServe Incorporated."
206
207
208 REFERENCES
209 ==========
210
211 We highly recommend reading one or more of these references before trying to
212 understand the innards of the JPEG software.
213
214 The best short technical introduction to the JPEG compression algorithm is
215 Wallace, Gregory K. "The JPEG Still Picture Compression Standard",
216 Communications of the ACM, April 1991 (vol. 34 no. 4), pp. 30-44.
217 (Adjacent articles in that issue discuss MPEG motion picture compression,
218 applications of JPEG, and related topics.) If you don't have the CACM issue
219 handy, a PostScript file containing a revised version of Wallace's article is
220 available at ftp://ftp.uu.net/graphics/jpeg/wallace.ps.gz. The file (actually
221 a preprint for an article that appeared in IEEE Trans. Consumer Electronics)
222 omits the sample images that appeared in CACM, but it includes corrections
223 and some added material. Note: the Wallace article is copyright ACM and IEEE,
224 and it may not be used for commercial purposes.
225
226 A somewhat less technical, more leisurely introduction to JPEG can be found in
227 "The Data Compression Book" by Mark Nelson and Jean-loup Gailly, published by
228 M&T Books (New York), 2nd ed. 1996, ISBN 1-55851-434-1. This book provides
229 good explanations and example C code for a multitude of compression methods
230 including JPEG. It is an excellent source if you are comfortable reading C
231 code but don't know much about data compression in general. The book's JPEG
232 sample code is far from industrial-strength, but when you are ready to look
233 at a full implementation, you've got one here...
234
235 The best full description of JPEG is the textbook "JPEG Still Image Data
236 Compression Standard" by William B. Pennebaker and Joan L. Mitchell, published
237 by Van Nostrand Reinhold, 1993, ISBN 0-442-01272-1. Price US$59.95, 638 pp.
238 The book includes the complete text of the ISO JPEG standards (DIS 10918-1
239 and draft DIS 10918-2). This is by far the most complete exposition of JPEG
240 in existence, and we highly recommend it.
241
242 The JPEG standard itself is not available electronically; you must order a
243 paper copy through ISO or ITU. (Unless you feel a need to own a certified
244 official copy, we recommend buying the Pennebaker and Mitchell book instead;
245 it's much cheaper and includes a great deal of useful explanatory material.)
246 In the USA, copies of the standard may be ordered from ANSI Sales at (212)
247 642-4900, or from Global Engineering Documents at (800) 854-7179. (ANSI
248 doesn't take credit card orders, but Global does.) It's not cheap: as of
249 1992, ANSI was charging $95 for Part 1 and $47 for Part 2, plus 7%
250 shipping/handling. The standard is divided into two parts, Part 1 being the
251 actual specification, while Part 2 covers compliance testing methods. Part 1
252 is titled "Digital Compression and Coding of Continuous-tone Still Images,
253 Part 1: Requirements and guidelines" and has document numbers ISO/IEC IS
254 10918-1, ITU-T T.81. Part 2 is titled "Digital Compression and Coding of
255 Continuous-tone Still Images, Part 2: Compliance testing" and has document
256 numbers ISO/IEC IS 10918-2, ITU-T T.83.
257
258 Some extensions to the original JPEG standard are defined in JPEG Part 3,
259 a newer ISO standard numbered ISO/IEC IS 10918-3 and ITU-T T.84. IJG
260 currently does not support any Part 3 extensions.
261
262 The JPEG standard does not specify all details of an interchangeable file
263 format. For the omitted details we follow the "JFIF" conventions, revision
264 1.02. A copy of the JFIF spec is available from:
265 Literature Department
266 C-Cube Microsystems, Inc.
267 1778 McCarthy Blvd.
268 Milpitas, CA 95035
269 phone (408) 944-6300, fax (408) 944-6314
270 A PostScript version of this document is available by FTP at
271 ftp://ftp.uu.net/graphics/jpeg/jfif.ps.gz. There is also a plain text
272 version at ftp://ftp.uu.net/graphics/jpeg/jfif.txt.gz, but it is missing
273 the figures.
274
275 The TIFF 6.0 file format specification can be obtained by FTP from
276 ftp://ftp.sgi.com/graphics/tiff/TIFF6.ps.gz. The JPEG incorporation scheme
277 found in the TIFF 6.0 spec of 3-June-92 has a number of serious problems.
278 IJG does not recommend use of the TIFF 6.0 design (TIFF Compression tag 6).
279 Instead, we recommend the JPEG design proposed by TIFF Technical Note #2
280 (Compression tag 7). Copies of this Note can be obtained from ftp.sgi.com or
281 from ftp://ftp.uu.net/graphics/jpeg/. It is expected that the next revision
282 of the TIFF spec will replace the 6.0 JPEG design with the Note's design.
283 Although IJG's own code does not support TIFF/JPEG, the free libtiff library
284 uses our library to implement TIFF/JPEG per the Note. libtiff is available
285 from ftp://ftp.sgi.com/graphics/tiff/.
286
287
288 ARCHIVE LOCATIONS
289 =================
290
291 The "official" archive site for this software is ftp.uu.net (Internet
292 address 192.48.96.9). The most recent released version can always be found
293 there in directory graphics/jpeg. This particular version will be archived
294 as ftp://ftp.uu.net/graphics/jpeg/jpegsrc.v6b.tar.gz. If you don't have
295 direct Internet access, UUNET's archives are also available via UUCP; contact
296 [email protected] for information on retrieving files that way.
297
298 Numerous Internet sites maintain copies of the UUNET files. However, only
299 ftp.uu.net is guaranteed to have the latest official version.
300
301 You can also obtain this software in DOS-compatible "zip" archive format from
302 the SimTel archives (ftp://ftp.simtel.net/pub/simtelnet/msdos/graphics/), or
303 on CompuServe in the Graphics Support forum (GO CIS:GRAPHSUP), library 12
304 "JPEG Tools". Again, these versions may sometimes lag behind the ftp.uu.net
305 release.
306
307 The JPEG FAQ (Frequently Asked Questions) article is a useful source of
308 general information about JPEG. It is updated constantly and therefore is
309 not included in this distribution. The FAQ is posted every two weeks to
310 Usenet newsgroups comp.graphics.misc, news.answers, and other groups.
311 It is available on the World Wide Web at http://www.faqs.org/faqs/jpeg-faq/
312 and other news.answers archive sites, including the official news.answers
313 archive at rtfm.mit.edu: ftp://rtfm.mit.edu/pub/usenet/news.answers/jpeg-faq/.
314 If you don't have Web or FTP access, send e-mail to [email protected]
315 with body
316 send usenet/news.answers/jpeg-faq/part1
317 send usenet/news.answers/jpeg-faq/part2
318
319
320 RELATED SOFTWARE
321 ================
322
323 Numerous viewing and image manipulation programs now support JPEG. (Quite a
324 few of them use this library to do so.) The JPEG FAQ described above lists
325 some of the more popular free and shareware viewers, and tells where to
326 obtain them on Internet.
327
328 If you are on a Unix machine, we highly recommend Jef Poskanzer's free
329 PBMPLUS software, which provides many useful operations on PPM-format image
330 files. In particular, it can convert PPM images to and from a wide range of
331 other formats, thus making cjpeg/djpeg considerably more useful. The latest
332 version is distributed by the NetPBM group, and is available from numerous
333 sites, notably ftp://wuarchive.wustl.edu/graphics/graphics/packages/NetPBM/.
334 Unfortunately PBMPLUS/NETPBM is not nearly as portable as the IJG software is;
335 you are likely to have difficulty making it work on any non-Unix machine.
336
337 A different free JPEG implementation, written by the PVRG group at Stanford,
338 is available from ftp://havefun.stanford.edu/pub/jpeg/. This program
339 is designed for research and experimentation rather than production use;
340 it is slower, harder to use, and less portable than the IJG code, but it
341 is easier to read and modify. Also, the PVRG code supports lossless JPEG,
342 which we do not. (On the other hand, it doesn't do progressive JPEG.)
343
344
345 FILE FORMAT WARS
346 ================
347
348 Some JPEG programs produce files that are not compatible with our library.
349 The root of the problem is that the ISO JPEG committee failed to specify a
350 concrete file format. Some vendors "filled in the blanks" on their own,
351 creating proprietary formats that no one else could read. (For example, none
352 of the early commercial JPEG implementations for the Macintosh were able to
353 exchange compressed files.)
354
355 The file format we have adopted is called JFIF (see REFERENCES). This format
356 has been agreed to by a number of major commercial JPEG vendors, and it has
357 become the de facto standard. JFIF is a minimal or "low end" representation.
358 We recommend the use of TIFF/JPEG (TIFF revision 6.0 as modified by TIFF
359 Technical Note #2) for "high end" applications that need to record a lot of
360 additional data about an image. TIFF/JPEG is fairly new and not yet widely
361 supported, unfortunately.
362
363 The upcoming JPEG Part 3 standard defines a file format called SPIFF.
364 SPIFF is interoperable with JFIF, in the sense that most JFIF decoders should
365 be able to read the most common variant of SPIFF. SPIFF has some technical
366 advantages over JFIF, but its major claim to fame is simply that it is an
367 official standard rather than an informal one. At this point it is unclear
368 whether SPIFF will supersede JFIF or whether JFIF will remain the de-facto
369 standard. IJG intends to support SPIFF once the standard is frozen, but we
370 have not decided whether it should become our default output format or not.
371 (In any case, our decoder will remain capable of reading JFIF indefinitely.)
372
373 Various proprietary file formats incorporating JPEG compression also exist.
374 We have little or no sympathy for the existence of these formats. Indeed,
375 one of the original reasons for developing this free software was to help
376 force convergence on common, open format standards for JPEG files. Don't
377 use a proprietary file format!
378
379
380 TO DO
381 =====
382
383 The major thrust for v7 will probably be improvement of visual quality.
384 The current method for scaling the quantization tables is known not to be
385 very good at low Q values. We also intend to investigate block boundary
386 smoothing, "poor man's variable quantization", and other means of improving
387 quality-vs-file-size performance without sacrificing compatibility.
388
389 In future versions, we are considering supporting some of the upcoming JPEG
390 Part 3 extensions --- principally, variable quantization and the SPIFF file
391 format.
392
393 As always, speeding things up is of great interest.
394
395 Please send bug reports, offers of help, etc. to [email protected].