Curve Fitting by Fractal Interpolation
نویسندگان
چکیده
Fractal interpolation provides an efficient way to describe data that have an irregular or self-similar structure. Fractal interpolation literature focuses mainly on functions, i.e. on data points linearly ordered with respect to their abscissa. In practice, however, it is often useful to model curves as well as functions using fractal intepolation techniques. After reviewing existing methods for curve fitting using fractal interpolation, we introduce a new method that provides a more economical representation of curves than the existing ones. Comparative results show that the proposed method provides smaller errors or better compression ratios.
منابع مشابه
A Method of Curve Fitting by Recurrent Fractal Interpolation
The real world objects are too irregular to be modeled with the help of traditional interpolation methods. M. F. Barnsley in 1986 proposed the concept of fractal interpolation function (FIF) using iterated function systems (IFS) to describe such real world data. In many cases these data sets represent a curve rather than a function i.e. the data points are not linearly ordered with their abscis...
متن کاملFractal Interpolation Functions on the Stability of Vertical Scale Factor
Abstract: Fractal interpolation is a new interpolation method, the corresponding vertical scale factor determines the shape of fractal interpolation functions and features. Therefore, choosing the appropriate vertical scale factor, can fit the real rough curve precisely. This paper primarily studies the change of the fractal interpolation curve when giving a small perturbation on vertical scale...
متن کاملParameter identification and algorithmic construction of fractal interpolation functions: Applications in digital imaging and visualization
This dissertation examines the theory and applications of fractal interpolation. Its main contribution is the parameter identification, algorithmic construction and applications of fractal interpolation. We focus on the self-affine and piecewise self-affine fractal interpolation functions that are based on the theory of iterated function systems. Specifically, we present two novel methods for p...
متن کاملFractal Geometry and the Discussion on Fractal Interpolation
From a “strange” case-Koch curve in Euclidean space, we introduce the concept of fractal geometry, and meanwhile, give the MATLAB programs and their operational results. Since a variety of phenomena in nature have fractal characteristics, yet it is difficult to simulate the natural features with fractal characteristics in Euclidean space. Therefore, in order to solve this problem, we apply frac...
متن کاملHandwritten Curve Approximation by a Bézier Curve with Featured Points
Approximating a hand-written curve by a Bézier curve can be performed by two main processes: (1) the selection of the significant points on the curve and (2) the curve approximation. This paper focuses on finding a set of featured points, which is an important component for curve fitting into a Bézier curve. This new approach is an extension of the authors’ previous work by reducing the weaknes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Trans. Computational Science
دوره 1 شماره
صفحات -
تاریخ انتشار 2008