One Dimensional Fractal Interpolation: Determination of the Vertical 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.