Cellular Automata Transforms: Theory and Applications in Multimedia Compression, Encryption, and Modeling (Multimedia Systems and Applications) [Hardcover]

Olu Lafe (Author)

Book Description

Publication Date: January 15, 2000 | ISBN-10: 0792378571 | ISBN-13: 978-0792378570 | Edition: 1st

Cellular Automata Transforms describes a new approach to using the dynamical system, popularly known as cellular automata (CA), as a tool for conducting transforms on data. Cellular automata have generated a great deal of interest since the early 1960s when John Conway created the `Game of Life'. This book takes a more serious look at CA by describing methods by which information building blocks, called basis functions (or bases), can be generated from the evolving states. These information blocks can then be used to construct any data. A typical dynamical system such as CA tend to involve an infinite possibilities of rules that define the inherent elements, neighborhood size, shape, number of states, and modes of association, etc. To be able to build these building blocks an elegant method had to be developed to address a large subset of these rules. A new formula, which allows for the definition a large subset of possible rules, is described in the book. The robustness of this formula allows searching of the CA rule space in order to develop applications for multimedia compression, data encryption and process modeling. Cellular Automata Transforms is divided into two parts. In Part I the fundamentals of cellular automata, including the history and traditional applications are outlined. The challenges faced in using CA to solve practical problems are described. The basic theory behind Cellular Automata Transforms (CAT) is developed in this part of the book. Techniques by which the evolving states of a cellular automaton can be converted into information building blocks are taught. The methods (including fast convolutions) by which forward and inverse transforms of any data can be achieved are also presented. Part II contains a description of applications of CAT. Chapter 4 describes digital image compression, audio compression and synthetic audio generation, three approaches for compressing video data. Chapter 5 contains both symmetric and public-key implementation of CAT encryption. Possible methods of attack are also outlined. Chapter 6 looks at process modeling by solving differential and integral equations. Examples are drawn from physics and fluid dynamics.

Product Details

• Hardcover: 177 pages
• Publisher: Springer; 1st edition (January 15, 2000)
• Language: English
• ISBN-10: 0792378571
• ISBN-13: 978-0792378570
• Product Dimensions: 9.5 x 6.3 x 0.6 inches
• Shipping Weight: 1.1 pounds (View shipping rates and policies)
• Average Customer Review: 2.3 out of 5 stars  See all reviews (3 customer reviews)
• Amazon Best Sellers Rank: #3,980,319 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

1 of 1 people found the following review helpful:

1.0 out of 5 stars If you really want to read it,try to find it at the library., August 7, 2003

By A Customer

This review is from: Cellular Automata Transforms: Theory and Applications in Multimedia Compression, Encryption, and Modeling (Multimedia Systems and Applications) (Hardcover)

I'm a computer science student working on a masters degree and looking for a thesis topic. CA are an interest of mine and I thought this book might give me some ideas. My first complaint is that there was obviously no quality control. The last paragraph on page 6 is mistakenly reprinted on page 7, and the same thing happens again on pages 8 & 9. Ok, not a huge problem, but it does lead me to question the validity the rest of the book, and when one pays close to $$$$ for a book, it's a slap in the face when such a simple error is not caught before mass publication. I don't know if there is more than one edition, but my copy has a 2000 copyright.

My second complaint is, like another reviewer stated, the reader is often left scratching his/her head trying to understand the rationale/logic of statements as often little or no explaination. I haven't been able to figure out Table 2.1 which is an example of mapping Wolfram Rules (a widely accepted and understood rule numbering scheme) to the author's (I presume) invented "w-set". I tried using his explaination: W7 = x0; W6 = x1 - W7; etc... to make sense of the table but I couldn't get the results in the table using his algorithm. I'm not saying he's wrong, though my faith in the correctness of the book is shaky, but he doesn't clearly explain himself.

1 of 1 people found the following review helpful:

4.0 out of 5 stars Excellent Resource, April 6, 2003

By A Customer

This review is from: Cellular Automata Transforms: Theory and Applications in Multimedia Compression, Encryption, and Modeling (Multimedia Systems and Applications) (Hardcover)

I thought this was an excellent book. I'd been briefed on cellular automata before reading this book, so I did not find the read difficult. This is not a book for beginners; I feel it is more geared towards those who have a basic understanding of cellular automata and want to go deeper and learn more. This book discussed inventive uses for the cellular automata rule (particularly data encryption, which I found to be an exceptional use of the rule). If the author writes another version...I will be one of the first in line to purchase it.

3 of 5 people found the following review helpful:

2.0 out of 5 stars Good ideas but few explanations, February 14, 2001

By A Customer

This review is from: Cellular Automata Transforms: Theory and Applications in Multimedia Compression, Encryption, and Modeling (Multimedia Systems and Applications) (Hardcover)

This book is definitely not for beginners. It has a lot of ideas inside but a only a few of them are explained. Moreover, C-Code doesn't seem to work. I can't wait for the (un-bugged) second version. Good try though.