Using iterated function systems to model discrete sequences

Two iterated function system (IFS) models are explored for the representation of single-valued discrete-time sequences: the self-affine fractal model and the piecewise self-affine fractal model. Algorithms are presented, one of which is suitable for a multiprocessor implementation, for identification of the parameters of each model. Applications of these models to a variety of data types are given where signal-to-noise ratios are presented, quantization effects of the model parameters are investigated, and compression ratios are computed.>