Fractal representation of planar shapes

  • Władysław Skarbek
  • Krystian Ignasiak
  • Miloud Ghuwar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1176)


For a collection of planar shapes, (e.g. characters in the given font) a fractal operator is defined which when applied iteratively to a standard set of initial contours, it reconstructs original objects with a high precision. This construction enables fast scalings and rotations of planar individual objects by simple algebraic operations on the fractal representation. Significant compression of data volume was obtained for shape representation.

Key words

Fractals Image Processing Shape Modelling 


  1. 1.
    Banach S. (1978): Oeuvres, vol. I and vol. II, Polish Scientific Publishers, Warszawa, 1978.Google Scholar
  2. 2.
    Barnsley M. and Jacquin A. (1988): Application of Recurrent Iterated Function Systems to Images, SPIE Vol. 1001 Visual Communication and Image Processing'88, 122–131.Google Scholar
  3. 3.
    Barnsley M. (1988): Fractals everywhere, Academic Press.Google Scholar
  4. 4.
    Ghuwar M. and Skarbek W, (1994): Recognition of Arabic Characters — a Survey, ICS PAS Report no. 740.Google Scholar
  5. 5.
    Ip H., Wong H., and Mong F. (1994): Fractal Coding of Chinese Scalable Calligraphic Fonts, Computers & Graphics, vol. 18, no. 3, 343–351.Google Scholar
  6. 6.
    Jacquin A. (1992): Image coding based on a fractal theory of iterated contractive image transformations, IEEE Transactions on Image Processing, vol. 1, no. 1, 18–30.Google Scholar
  7. 7.
    Jain A. K. (1989): Fundamentals of digital image processing, Prentice Hall International.Google Scholar
  8. 8.
    Mahmoud S. A. (1994): Arabic Character Recognition using Fourier Descriptors and Character Contour Encoding, Pattern Recognition, vol. 27, no. 6, 815–824.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Władysław Skarbek
    • 1
  • Krystian Ignasiak
    • 2
  • Miloud Ghuwar
    • 3
  1. 1.ABS LaboratoryFrontier Research Program RIKENSaitamaJapan
  2. 2.Electronics and Information Technology DepartmentWarsaw University of TechnologyPoland
  3. 3.Institute of Computer SciencePolish Academy of SciencesWarsawPoland

Personalised recommendations