Abstract
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.
On leave from Institute of Computer Science, Polish Academy of Sciences.
The work was supported by the grant no. 8T11C01808 of Polish State Scientific Committee (KBN).
Chapter PDF
Similar content being viewed by others
References
Banach S. (1978): Oeuvres, vol. I and vol. II, Polish Scientific Publishers, Warszawa, 1978.
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.
Barnsley M. (1988): Fractals everywhere, Academic Press.
Ghuwar M. and Skarbek W, (1994): Recognition of Arabic Characters — a Survey, ICS PAS Report no. 740.
Ip H., Wong H., and Mong F. (1994): Fractal Coding of Chinese Scalable Calligraphic Fonts, Computers & Graphics, vol. 18, no. 3, 343–351.
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.
Jain A. K. (1989): Fundamentals of digital image processing, Prentice Hall International.
Mahmoud S. A. (1994): Arabic Character Recognition using Fourier Descriptors and Character Contour Encoding, Pattern Recognition, vol. 27, no. 6, 815–824.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Skarbek, W., Ignasiak, K., Ghuwar, M. (1996). Fractal representation of planar shapes. In: Miguet, S., Montanvert, A., Ubéda, S. (eds) Discrete Geometry for Computer Imagery. DGCI 1996. Lecture Notes in Computer Science, vol 1176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62005-2_7
Download citation
DOI: https://doi.org/10.1007/3-540-62005-2_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62005-1
Online ISBN: 978-3-540-49595-6
eBook Packages: Springer Book Archive