Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Non-Linear Subband Coding with...

Non-Linear Subband Coding with Cellular Automata

Carlos Cruz-Reyes, Jarkko Kari, Non-Linear Subband Coding with Cellular Automata. In: Erzsebet Csuhaj-Varju, Zoltan Esik (Eds.), Automata and Formal Languages, 12th International Conference, AFL 2008, Balatonfured, Hungary, May 27-30, 2008, Proceedings, 146-157, Computer and Automation Research Institute, Hungarian Academy of Sciences, 2008.

Abstract:

We investigate the use of reversible Cellular Automata (CA) as non-linear filter banks for subband coding. We de¯ne m-band Cellular Automata as a discrete an non-linear counter part of a an array of m-filters. We then consider two subclasses of such CA that always guarantee perfect reconstruction (reversibility). Furthermore, the implementation of those structures to the compression of bi-level images are presented, giving a comparison of compression results with other compression methods

BibTeX entry:

@INPROCEEDINGS{inpCrKa08a,
  title = {Non-Linear Subband Coding with Cellular Automata},
  booktitle = {Automata and Formal Languages, 12th International Conference, AFL 2008, Balatonfured, Hungary, May 27-30, 2008, Proceedings},
  author = {Cruz-Reyes, Carlos and Kari, Jarkko},
  editor = {Csuhaj-Varju, Erzsebet and Esik, Zoltan},
  publisher = {Computer and Automation Research Institute, Hungarian Academy of Sciences},
  pages = {146-157},
  year = {2008},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication