Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barnsley, M.: Fractals Everywhere. Academic Press, Boston (1988)
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)
Fisher, Y.: Fractal Image Compression: Theory and Application. Springer, New York (1995)
Huang, K., Yan, H.: Signature verification using fractal transformation. In: Proceedings of the International Conference on Pattern Recognition, vol. 2, pp. 855–858 (2000)
Kouzani, A.Z.: Classification of face images using local iterated function systems. Machine Vision and Applications 19(4), 223–248 (2008)
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)
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)
Neil, G., Curtis, K.M.: Shape recognition using fractal geometry. Pattern Recognition 30(12), 1957–1969 (1997)
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)
Zhao, G., Cui, L., Li, H.: Gait recognition using fractal scale. Pattern Analysis & Applications 10(3), 235–246 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gdawiec, K. (2009). Shape Recognition Using Partitioned Iterated Function Systems. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds) Man-Machine Interactions. Advances in Intelligent and Soft Computing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00563-3_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-00563-3_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00562-6
Online ISBN: 978-3-642-00563-3
eBook Packages: EngineeringEngineering (R0)