Cellular Automata Transforms: Theory and Applications in Multimedia Compression, Encryption, and Modeling
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...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
New York, NY
Springer US
2000
|
Ausgabe: | 1st ed. 2000 |
Schriftenreihe: | Multimedia Systems and Applications
16 |
Schlagworte: | |
Online-Zugang: | UBY01 Volltext |
Zusammenfassung: | 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 |
Beschreibung: | 1 Online-Ressource (XII, 177 p) |
ISBN: | 9781461543657 |
DOI: | 10.1007/978-1-4615-4365-7 |
Internformat
MARC
LEADER | 00000nmm a2200000zcb4500 | ||
---|---|---|---|
001 | BV047064664 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | cr|uuu---uuuuu | ||
008 | 201216s2000 |||| o||u| ||||||eng d | ||
020 | |a 9781461543657 |9 978-1-4615-4365-7 | ||
024 | 7 | |a 10.1007/978-1-4615-4365-7 |2 doi | |
035 | |a (ZDB-2-SCS)978-1-4615-4365-7 | ||
035 | |a (OCoLC)1227484254 | ||
035 | |a (DE-599)BVBBV047064664 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
049 | |a DE-706 | ||
082 | 0 | |a 006.3 |2 23 | |
100 | 1 | |a Lafe, Olurinde |e Verfasser |4 aut | |
245 | 1 | 0 | |a Cellular Automata Transforms |b Theory and Applications in Multimedia Compression, Encryption, and Modeling |c by Olurinde Lafe |
250 | |a 1st ed. 2000 | ||
264 | 1 | |a New York, NY |b Springer US |c 2000 | |
300 | |a 1 Online-Ressource (XII, 177 p) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 0 | |a Multimedia Systems and Applications |v 16 | |
520 | |a 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. | ||
520 | |a 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. | ||
520 | |a 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 | ||
650 | 4 | |a Artificial Intelligence | |
650 | 4 | |a Multimedia Information Systems | |
650 | 4 | |a Image Processing and Computer Vision | |
650 | 4 | |a Mathematical Modeling and Industrial Mathematics | |
650 | 4 | |a Theory of Computation | |
650 | 4 | |a Data Structures and Information Theory | |
650 | 4 | |a Artificial intelligence | |
650 | 4 | |a Multimedia information systems | |
650 | 4 | |a Optical data processing | |
650 | 4 | |a Mathematical models | |
650 | 4 | |a Computers | |
650 | 4 | |a Data structures (Computer science) | |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781461369622 |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9780792378570 |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781461543664 |
856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4615-4365-7 |x Verlag |z URL des Eerstveröffentlichers |3 Volltext |
912 | |a ZDB-2-SCS | ||
940 | 1 | |q ZDB-2-SCS_2000/2004 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-032471776 | ||
966 | e | |u https://doi.org/10.1007/978-1-4615-4365-7 |l UBY01 |p ZDB-2-SCS |q ZDB-2-SCS_2000/2004 |x Verlag |3 Volltext |
Datensatz im Suchindex
_version_ | 1804182062996914176 |
---|---|
adam_txt | |
any_adam_object | |
any_adam_object_boolean | |
author | Lafe, Olurinde |
author_facet | Lafe, Olurinde |
author_role | aut |
author_sort | Lafe, Olurinde |
author_variant | o l ol |
building | Verbundindex |
bvnumber | BV047064664 |
collection | ZDB-2-SCS |
ctrlnum | (ZDB-2-SCS)978-1-4615-4365-7 (OCoLC)1227484254 (DE-599)BVBBV047064664 |
dewey-full | 006.3 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 006 - Special computer methods |
dewey-raw | 006.3 |
dewey-search | 006.3 |
dewey-sort | 16.3 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
discipline_str_mv | Informatik |
doi_str_mv | 10.1007/978-1-4615-4365-7 |
edition | 1st ed. 2000 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04275nmm a2200577zcb4500</leader><controlfield tag="001">BV047064664</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">201216s2000 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461543657</subfield><subfield code="9">978-1-4615-4365-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4615-4365-7</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-2-SCS)978-1-4615-4365-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1227484254</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV047064664</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3</subfield><subfield code="2">23</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lafe, Olurinde</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Cellular Automata Transforms</subfield><subfield code="b">Theory and Applications in Multimedia Compression, Encryption, and Modeling</subfield><subfield code="c">by Olurinde Lafe</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1st ed. 2000</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer US</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XII, 177 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Multimedia Systems and Applications</subfield><subfield code="v">16</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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. </subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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. </subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial Intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multimedia Information Systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Image Processing and Computer Vision</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical Modeling and Industrial Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theory of Computation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data Structures and Information Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multimedia information systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optical data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical models</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computers</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data structures (Computer science)</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781461369622</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9780792378570</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781461543664</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4615-4365-7</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Eerstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SCS</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SCS_2000/2004</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032471776</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4615-4365-7</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="q">ZDB-2-SCS_2000/2004</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
id | DE-604.BV047064664 |
illustrated | Not Illustrated |
index_date | 2024-07-03T16:12:23Z |
indexdate | 2024-07-10T09:01:35Z |
institution | BVB |
isbn | 9781461543657 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032471776 |
oclc_num | 1227484254 |
open_access_boolean | |
owner | DE-706 |
owner_facet | DE-706 |
physical | 1 Online-Ressource (XII, 177 p) |
psigel | ZDB-2-SCS ZDB-2-SCS_2000/2004 ZDB-2-SCS ZDB-2-SCS_2000/2004 |
publishDate | 2000 |
publishDateSearch | 2000 |
publishDateSort | 2000 |
publisher | Springer US |
record_format | marc |
series2 | Multimedia Systems and Applications |
spelling | Lafe, Olurinde Verfasser aut Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling by Olurinde Lafe 1st ed. 2000 New York, NY Springer US 2000 1 Online-Ressource (XII, 177 p) txt rdacontent c rdamedia cr rdacarrier Multimedia Systems and Applications 16 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 Artificial Intelligence Multimedia Information Systems Image Processing and Computer Vision Mathematical Modeling and Industrial Mathematics Theory of Computation Data Structures and Information Theory Artificial intelligence Multimedia information systems Optical data processing Mathematical models Computers Data structures (Computer science) Erscheint auch als Druck-Ausgabe 9781461369622 Erscheint auch als Druck-Ausgabe 9780792378570 Erscheint auch als Druck-Ausgabe 9781461543664 https://doi.org/10.1007/978-1-4615-4365-7 Verlag URL des Eerstveröffentlichers Volltext |
spellingShingle | Lafe, Olurinde Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling Artificial Intelligence Multimedia Information Systems Image Processing and Computer Vision Mathematical Modeling and Industrial Mathematics Theory of Computation Data Structures and Information Theory Artificial intelligence Multimedia information systems Optical data processing Mathematical models Computers Data structures (Computer science) |
title | Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling |
title_auth | Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling |
title_exact_search | Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling |
title_exact_search_txtP | Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling |
title_full | Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling by Olurinde Lafe |
title_fullStr | Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling by Olurinde Lafe |
title_full_unstemmed | Cellular Automata Transforms Theory and Applications in Multimedia Compression, Encryption, and Modeling by Olurinde Lafe |
title_short | Cellular Automata Transforms |
title_sort | cellular automata transforms theory and applications in multimedia compression encryption and modeling |
title_sub | Theory and Applications in Multimedia Compression, Encryption, and Modeling |
topic | Artificial Intelligence Multimedia Information Systems Image Processing and Computer Vision Mathematical Modeling and Industrial Mathematics Theory of Computation Data Structures and Information Theory Artificial intelligence Multimedia information systems Optical data processing Mathematical models Computers Data structures (Computer science) |
topic_facet | Artificial Intelligence Multimedia Information Systems Image Processing and Computer Vision Mathematical Modeling and Industrial Mathematics Theory of Computation Data Structures and Information Theory Artificial intelligence Multimedia information systems Optical data processing Mathematical models Computers Data structures (Computer science) |
url | https://doi.org/10.1007/978-1-4615-4365-7 |
work_keys_str_mv | AT lafeolurinde cellularautomatatransformstheoryandapplicationsinmultimediacompressionencryptionandmodeling |