A new fractal interpolation algorithm and its applications to self-affine signal reconstruction

摘要

A new fractal interpolation method called PPA (Pointed Point Algorithm) based on IFS is proposed to interpolate the self-affine signals with the expected interpolation error, solving the problem that the ordinary fractal interpolation can't get the value of any arbitrary point directly, which has not been found in the existing literatures. At the same time, a new method to calculate the vertical scaling factors is proposed based on the genetic algorithm, which works together with the PPA algorithm to get the better interpolation performance. Experiments on the theoretical data and real field seismic data show that the proposed interpolation schemes can not only get the expected point's value, but also get a great accuracy in reconstruction of the seismic profile, leading to a significant improvement over other trace interpolation methods.