A fast fractal encoding mehtod for one dimensional digital singals is given, in which the local extremum points of the data sequence to be encoded are firstly determiend, 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. Experimetnal results shwo that the encoding speed is greatly increased, whereas the signal compressio nratio and the reconstruction quality of signals are comparable to that of similar researches.
展开▼