A speedup method for fractal encoding of digital signals

A fast fractal encoding method for one dimensional digital signals is given, in which the local extremum points of the data sequence to be encoded are firstly determined, and then the optimum interpolation points for fractal encoding are searched in the extremum-points pool. In this way, the search space of the interpolation points is considerably reduced. Experimental results show that the encoding speed is greatly increased, whereas the signal compression ratio and the reconstruction quality of signals are comparable to that of similar researches.