Fractal Image Compression

by ; ;
Format: Hardcover
Pub. Date: 1993-01-01
Publisher(s): A K Peters Ltd
List Price: $63.75

Rent Textbook

Select for Price
There was a problem. Please try again later.

New Textbook

We're Sorry
Sold Out

Used Textbook

We're Sorry
Sold Out

eTextbook

We're Sorry
Not Available

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Table of Contents

Acknowledgments
Introductionp. 1
Formulation of Mathematical Models for Real World Imagesp. 5
Description and Properties of Real World Imagesp. 6
Mathematical Models for Real World Imagesp. 25
Scanning and Digitizingp. 33
Quantization, Scan Order, and Colorp. 38
Mathematical Foundations for Fractal Image Compression Ip. 47
Spaces, Mappings, and Transformationsp. 48
Affine Transformations in Rp. 49
Construction of the Classical Cantor Set Using Two Affine Transformations on Rp. 50
Affine Transformations in the Euclidean Planep. 51
Affine Transformations in Three-Dimensional Real Spacep. 60
Norms on Linear Transformations on R[superscript 2]p. 63
Topological Properties of Metric Spaces and Transformationsp. 63
Contraction Mapping Theorem - Key to Fractal Image Compressionp. 70
Fractal Image Compression I: IFS Fractalsp. 75
Spaces of Images - the Hausdorff Space Hp. 76
Contraction Mappings on the Space Hp. 78
Iterated Function Systemsp. 79
Iterated Function Systems of Affine Transformations in R[superscript 2]p. 82
The Photocopy Machine Algorithm for Computing the Attractor of an IFSp. 89
C Source Code for Computing the Attractor of an IFSp. 93
The Collage Theoremp. 100
Fractal Image Compression Using IFS Fractalsp. 100
Measures and IFS's with Probabilities for Grayscale Imagesp. 105
Grayscale Photocopy Algorithmp. 108
Fractal Image Compression Using the Collage Theorem for Measuresp. 113
Dudbridge's Fractal Image Compression Methodp. 115
Mathematical Foundations for Fractal Image Compression IIp. 119
Information Sources and Zero-Order Markov Sourcesp. 120
Codesp. 122
Kraft-McMillan Inequalityp. 128
C Source Code for Illustrating Kraft's Theoremp. 130
Entropyp. 134
Shannon-Fano Codesp. 138
Extensions of Sourcesp. 140
Higher-Order Markov Sourcesp. 142
Huffman Codes for Compressionp. 150
C Source Code Illustration of a Huffman Codep. 155
Addresses on Fractalsp. 159
Arithmetic Compression and IFS Fractalsp. 162
C Source Code Illustration for Arithmetic Encoding and Decodingp. 166
Fractal Image Compression II: The Fractal Transformp. 173
General Description of Fractal Image Compression Methodologyp. 174
Local Iterated Function Systemsp. 176
The Collage Theorem for a Local IFSp. 179
Calculation of Binary Attractors of Local IFS Using the Escape Time Algorithmp. 181
The Black and White Fractal Transformp. 182
The Grayscale Fractal Transformp. 186
A Local IFS Associated with the Fractal Transform Operatorp. 187
Simple Examples of Grayscale Fractal Transformsp. 188
C Source Code Implementationp. 198
Illustrations of Fractal Transform Compressionp. 215
A JPEG Image Compressionp. 219
A.2. Discrete Cosine Transform (DCT)p. 223
A.3. Quantizationp. 224
A.4. Runlength Encodingp. 226
A.5. Entropy Encodingp. 227
A.6. Interchange Formatp. 227
A.7. C Source Code Illustrating JPEG Compressionp. 228
Indexp. 241
Table of Contents provided by Blackwell. All Rights Reserved.

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.