Shape Recognition Using Partitioned Iterated Function Systems
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.
Keywordsshape recognition iterated function self-similarity of fractals
Unable to display preview. Download preview PDF.
- 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.Fisher, Y.: Fractal Image Compression: Theory and Application. Springer, New York (1995)Google Scholar
- 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
- 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.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