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. Barnsley, M. F. 1986. Fractal functions and interpolation, Constr. Approx. 2, 303-329.
2. Barnsley, M. F., John H. Elton, D. and Hardin, P. 1989. Recurrent iterated function systems in Fractal Approximation, Constr. Approx. 5, 3–31.
3. Barnsley, M. F. 1993. Fractals Everywhere, 2nd edition, Revised with the assistance of and a foreword by Hawley Rising, III. Boston MA, Academic Press Professional.
4. Barnsley, M. F., Hutchinson, J. E. and Stenflo, O. 2008. Fractals with partial self similarity, Adv. Math 218(6), 2051-88.
5. Cochran, W. O., Hart, J. C. and Flynn, P. J. 1998. On approximating rough curves with fractal functions. Proc. Graphics Interface. 1, 65–72.
6. Dalla, L. and Drakopoulos, V. 1999. On the parameter identification problem in the plane and the polar fractal interpolation functions. J. Approx. Theory 101, 290–303.
7. Guerin, E., Tosan, E. and Baskurt, A. 2000. Fractal coding of shapes based on a projected IFS model. In: ICIP, 2, IEEE Computer Society Press, Los Alamitos, 203–206.
8. Guerin, E., Tosan, E. and Baskurt, A. 2001. A fractal approximation of curves. Fractals 9, 95–103.
9. Hutchinson, J. E. 1981. Fractals and self similarity, Indiana Univ. Math. J. 30, 713-747.
10. Mandelbrot, B. B. 1977. The Fractal Geometry of Nature, Updated and Augmented, International Business Machines, Thomas J. Watson Research Center, H. Freeman And Company, New York.
11. Mazel, D. S. and Hayes, M. H. 1991. Hidden-variable fractal interpolation of discrete sequences. Proc. Int. Conf. ASSP.1, 3393–3396
12. Mazel, D. S. and Hayes, M. H. 1992. Using iterated function systems to model discrete sequences. IEEE Trans. Signal Process. 40, 1724–1734
13. Mazel, D. S. 1994. Representation of discrete sequences with three-dimensional iterated function systems. IEEE Trans. Signal Processing 42, 3269–3271.
14. Manousopoulos, P., Drakopoulos, V. and Theoharis, T. 2008. Curve fitting by fractal interpolation. Trans. Comput. Sci. 1, 85–103.
15. Navascues, M. A. and Sebastian, M. V. 2004. Fitting curves by fractal interpolation: An application to the quantification of cognitive brain processes. In: Novak, M.M. (ed.) Thinking in patterns: Fractals and related phenomena in nature, World Scientific, Singapore, 143–154.
16. Prasad, B. and Katiyar, K. 2011. Fractals via ishikawa iteration, CCIS, Springer Berlin Heidelberg, 140(2), 197-203.
17. Priceand, J. R. and Hayes, M. H., 1998. Resampling and reconstructing with fractal interpolation functions, IEEE Signal Process. Letters, 5, 228-230.
18. Singh, S. L., Prasad, B. and Kumar, A. 2009. Fractals via iterated functions and multifunctions. Chaos, Solitons and Fractals 39, 1224-1231.
19. Uemura, S., Haseyama, M., and Kitajima, H. 2002. Efficient contour shape description by using fractal interpolation functions. IEEE Proc. ICIP. 1, 485–488.

Fractal interpolation Recurrent fractal interpolation function Piecewise self affine function curve fitting.