Lossless Fractal Compression Using IFS

Thursday, January 18, 2001 - 9:00am - 10:00am
Keller 3-180
Michael Barnsley (University of Melbourne)
It is shown how the invariant measure of a stationary stochastic process, when it contains no atoms and is fully supported, can sometimes be associated with an IFS with probabilities and with a certain dynamical system. This provides a geometrical approach to the discovery of lossless data compression algorithms such as those that employ the Burrows Wheeler Transform. Fascinating geometrical invariants associated with IFS with probabilities, even when there is no unique invariant measure, are presented and applications to multimedia are proposed.