Compressed Image File Formats

Series
Addison-Wesley
Author
John Miano  
Publisher
Addison-Wesley
Cover
Softcover
Edition
1
Language
English
Total pages
288
Pub.-date
August 1999
ISBN13
9780201604436
ISBN
0201604434
Related Titles



Table of Contents



Preface.


Acknowledgments.


1. Introduction.

The Representation of Images.

Vector and Bitmap Graphics.

Color Models.

True Color versus Palette.

Compression.

Byte and Bit Ordering.

Color Quantization.

A Common Image Format.

Conclusion.



2. Windows BMP.

Data Ordering.

File Structure.

Compression.

Conclusion.



3. XBM.

File Format.

Reading and Writing XBM Files.

Conclusion.



4. Introduction to JPEG.

JPEG Compression Modes.

What Part of JPEG Will Be Covered in This Book?

What are JPEG Files?

SPIFF File Format.

Byte Ordering.

Sampling Frequency.

JPEG Operation.

Interleaved and Noninterleaved Scans.

Conclusion.



5. JPEG File Format.

Markers.

Compressed Data.

Marker Types.

JFIF Format.

Conclusion.



6. JPEG Human Coding.

Usage Frequencies.

Huffman Coding Example.

Huffman Coding Using Code Lengths.

Huffman Coding in JPEG.

Limiting Code Lengths.

Decoding Huffman Codes.

Conclusion.



7. The Discrete Cosine Transform.

DCT in One Dimension.

DCT in Two Dimensions.

Basic Matrix Operations.

Using the 2-D Forward DCT.

Quantization.

Zigzag Ordering.

Conclusion.



8. Decoding Sequential-Mode JPEG Images.

MCU Dimensions.

Decoding Data Units.

Decoding Example.

Processing DCT Coefficients.

Up-Sampling.

Restart Marker Processing.

Overview of JPEG Decoding.

Conclusion.



9. Creating Sequential JPEG Files.

Compression Parameters.

Output File Structure.

Doing the Encoding.

Down-Sampling.

Interleaving.

Data Unit Encoding.

Huffman Table Generation.

Conclusion.



10. Optimizing the DCT.

Factoring the DCT Matrix.

Scaled Integer Arithmetic.

Merging Quantization and the DCT.

Conclusion.



11. Progressive JPEG.

Component Division in Progressive JPEG.

Processing Progressive JPEG Files.

Processing Progressive Scans.

MCUs in Progressive Scans.

Huffman Tables in Progressive Scans.

Data Unit Decoding.

Preparing to Create Progressive JPEG Files.

Encoding Progressive Scans.

Huffman Coding.

Data Unit Encoding.

Conclusion.



12. GIF.

Byte Ordering.

File Structure.

Interlacing.

Compressed Data Format.

Animated GIF.

Legal Problems.

Uncompressed GIF.

Conclusion.



13. PNG.

History.

Byte Ordering.

File Format.

File Organization.

Color Representation in PNG.

Device-Independent Color.

Gamma.

Interlacing.

Critical Chunks.

Noncritical Chunks.

Conclusion.



14. Decompressing PNG Image Data.

Decompressing the Image Data.

Huffman Coding in Deflate.

Compressed Data Format.

Compressed Data Blocks.

Writing the Decompressed Data to the Image.

Conclusion.



15. Creating PNG Files.

Overview.

Deflate Compression Process.

Huffman Table Generation.

Filtering.

Conclusion.



Glossary.


Bibliography.


Index. 0201604434T04062001

Back Cover

This comprehensive reference on the major graphics file formats and the compression technologies they employ is an indispensable resource for graphics programmers, especially those developing graphical applications for the Web.

Compressed Image File Formats: JPEG, PNG, GIF, XBM, BMP examines the most common graphics file formats in detail and demonstrates how to encode and decode image files for each. In particular, this book offers in-depth coverage of the elaborate JPEG and newer PNG formats, providing clear explanations of complex concepts, experience-based practical techniques, and plentiful code examples. GIF, XBM, and BMP are also covered, with a focus on some of the less familiar and less well-documented features of these common file formats.

Specific topics covered include:

  • Compression technologies that each file format utilizes
  • Color models employed by each file format
  • The advantages and disadvantages of each file format
  • Huffman Coding
  • LZW Compression
  • Deflate/Inflate
  • Progressive JPEG
  • The Discrete Cosine Transform
  • Animated GIF

The accompanying CD-ROM contains the complete source code for all of the image formats covered in the book, as well as working examples and sample images. If you want to learn how to read and write graphic file formats for the Web--including PNG and JPEG files--there is no better resource than this book. System requirements: Windows 95 or Windows NT, Borland C++ Builder 3, or Microsoft Visual C++ 5.0.



0201604434B04062001

Author

John Miano is Chief Engineer of Colosseum Builders, Inc., where he specializes in Web applications for the entertainment and broadcasting industries. He is the author of Borland C++ Builder How-To and has written articles on programming for various computer publications. He holds a bachelor's degree in mathematics from the College of Wooster.



0201604434AB04062001