One Dimensional Fractal Interpolation: Determination of theVertical Scaling Factors using Convex Hulls

摘要

Fractal interpolation functions are very useful in capturing data that exhibit an irregular (fractal) structure. A new method to calculate the vertical scaling factors of such a function using convex hulls is presented. Comparative results with existing methods are also presented establishing the proposed one as an attractive alternative to them. In particular, it clearly outperforms previous methods when the interpolation is sparse, i.e. when high compression ratios are involved.