Home > Archive > Compression > May 2004 > cellular automata
You are viewing an archived Text-only version of the thread.
To view this thread in it's original format and/or if you want to reply to
this thread please [click here]
|
|
| SuperFly 2004-05-12, 9:29 pm |
| Hi,
Does anybody know if there are any coders out there that use cellular
automata to model data? And if this method has been successful at all
in datacompression?
When looking at an algorithm that used this method to solve a maze
grid, it struck me that this could be done. And judging from the
google results it has already been applied in image/movie compression.
Most biological systems use this method to build complex systems based
on iteration and units with a simple set of rules. So it makes some
sense to use this to create either a set of transformations by hand,
that can model specific datasets, or even a more genetic system that
searches for good transformations.
Thanks for any information on this.
| |
| Thomas Richter 2004-05-12, 9:29 pm |
| Hi,
> Does anybody know if there are any coders out there that use cellular
> automata to model data? And if this method has been successful at all
> in datacompression?
Not that I'm aware of, though I would be very interested (I'm building
a cell lab right now, though the target application is education, not
compression).
However, there are a couple of image models, used for image reconstruction
that have been applied to natural images and are effectively implemented
in cellular automata. My reference for that would be:
"Stochastic Relaxiation, Gibbs Distributions, and the Bayesian Restoration
of Images" by Stuart Geman and Donald Geman, IEEE Transactions on
Pattern Analysis and Machine Intelligence, Vol PAMI-6 No. 6, Nov. 1984.
*That* kind of stuff is already working here.
So long,
Thomas
|
|
|
|
|