Shape Recognition Using Partitioned Iterated Function Systems

  • Krzysztof Gdawiec
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 59)


One of approaches in pattern recognition is the use of fractal geometry. The property of the self-similarity of the fractals has been used as feature in several pattern recognition methods. In this paper we present a new fractal recognition method which we will use in recognition of 2D shapes. As fractal features we used Partitioned Iterated Function System (PIFS). From the PIFS code we extract mappings vectors and numbers of domain transformations used in fractal image compression. These vectors and numbers are later used as features in the recognition procedure using a normalized similarity measure. The effectiveness of our method is shown on two test databases. The first database was created by the author and the second one is MPEG7 CE-Shape-1PartB database.


shape recognition iterated function self-similarity of fractals 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barnsley, M.: Fractals Everywhere. Academic Press, Boston (1988)MATHGoogle Scholar
  2. 2.
    Chandran, S., Kar, S.: Retrieving faces by the PIFS fractal code. In: Proceedings of the 6th IEEE Workshop on Applications of Computer Vision, pp. 8–12 (2002)Google Scholar
  3. 3.
    Fisher, Y.: Fractal Image Compression: Theory and Application. Springer, New York (1995)Google Scholar
  4. 4.
    Huang, K., Yan, H.: Signature verification using fractal transformation. In: Proceedings of the International Conference on Pattern Recognition, vol. 2, pp. 855–858 (2000)Google Scholar
  5. 5.
    Kouzani, A.Z.: Classification of face images using local iterated function systems. Machine Vision and Applications 19(4), 223–248 (2008)CrossRefGoogle Scholar
  6. 6.
    Latecki, L.J., Lakamper, R., Eckhardt, T.: Shape descriptors for non-rigid shapes with a single closed contour. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 424–429 (2000)Google Scholar
  7. 7.
    Mozaffari, S., Faez, K., Faradji, F.: One dimensional fractal coder for online signature recognition. In: Proceedings of the International Conference on Pattern Recognition, pp. 857–860 (2006)Google Scholar
  8. 8.
    Neil, G., Curtis, K.M.: Shape recognition using fractal geometry. Pattern Recognition 30(12), 1957–1969 (1997)CrossRefGoogle Scholar
  9. 9.
    Yokoyama, T., Sugawara, K., Watanabe, T.: Similarity-based image retrieval system using partitioned iterated function system codes. Artifical Life and Robotics 8, 118–122 (2004)CrossRefGoogle Scholar
  10. 10.
    Zhao, G., Cui, L., Li, H.: Gait recognition using fractal scale. Pattern Analysis & Applications 10(3), 235–246 (2007)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Krzysztof Gdawiec
    • 1
  1. 1.Institute of MathematicsUniversity of SilesiaKatowicePoland

Personalised recommendations