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 abscissa and self affinity is not satisfied in the whole range. The recurrent fractal interpolation function (RFIF) has a role to play in such cases. The purpose of this paper is to apply recurrent fractal interpolation function to fit the piecewise self affine data.

[1]  Bhagwati Prasad,et al.  Fractals via Ishikawa Iteration , 2011 .

[2]  A. Baskurt,et al.  A FRACTAL APPROXIMATION OF CURVES , 2001 .

[3]  Monson H. Hayes,et al.  Using iterated function systems to model discrete sequences , 1992, IEEE Trans. Signal Process..

[4]  Leoni Dalla,et al.  Regular Article: On the Parameter Identification Problem in the Plane and the Polar Fractal Interpolation Functions , 1999 .

[5]  B. Prasad,et al.  Fractals via iterated functions and multifunctions , 2009 .

[6]  Monson H. Hayes,et al.  Hidden-variable fractal interpolation of discrete sequences , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[7]  John E. Hutchinson,et al.  V -variable fractals: Fractals with partial self similarity ✩ , 2008, 0802.0064.

[8]  David S. Mazel.  Representation of discrete sequences with three-dimensional iterated function systems , 1994, IEEE Trans. Signal Process..

[9]  Vasileios Drakopoulos,et al.  Curve Fitting by Fractal Interpolation , 2008, Trans. Comput. Sci..

[10]  M. Hayes,et al.  Resampling and reconstruction with fractal interpolation functions , 1998, IEEE Signal Processing Letters.

[11]  Michael F. Barnsley,et al.  Fractal functions and interpolation , 1986 .

[12]  M. A. Navascués,et al.  FITTING CURVES BY FRACTAL INTERPOLATION: AN APPLICATION TO THE QUANTIFICATION OF COGNITIVE BRAIN PROCESSES , 2004 .

[13]  Atilla Baskurt,et al.  Fractal coding of shapes based on a projected IFS model , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[14]  Miki Haseyama,et al.  Efficient contour shape description by using fractal interpolation functions , 2002, Proceedings. International Conference on Image Processing.

[15]  Wayne O. Cochran,et al.  On Approximating Rough Curves with Fractal Functions , 1998, Graphics Interface.