<abstract xml:lang="en" xmlns="http://www.w3.org/1999/xhtml"><p>One of the approaches in pattern recognition is the use of fractal geometry. The property of self-similarity of fractals has been used as a feature in several pattern recognition methods. All fractal recognition methods use global analysis of the shape. In this paper we present some drawbacks of these methods and propose fractal local analysis using partitioned iterated function systems with division. Moreover, we introduce a new fractal recognition method based on a dependence graph obtained from the partitioned iterated function system. The proposed method uses local analysis of the shape, which improves the recognition rate. The effectiveness of our method is shown on two test databases. The first one was created by the authors and the second one is the MPEG7 CE-Shape-1 PartB database. The obtained results show that the proposed methodology has led to a significant improvement in the recognition rate.</p></abstract>

One of the approaches in pattern recognition is the use of fractal geometry. The property of self-similarity of fractals has been used as a feature in several pattern recognition methods. All fractal recognition methods use global analysis of the shape. In this paper we present some drawbacks of these methods and propose fractal local analysis using partitioned iterated function systems with division. Moreover, we introduce a new fractal recognition method based on a dependence graph obtained from the partitioned iterated function system. The proposed method uses local analysis of the shape, which improves the recognition rate. The effectiveness of our method is shown on two test databases. The first one was created by the authors and the second one is the MPEG7 CE-Shape-1 PartB database. The obtained results show that the proposed methodology has led to a significant improvement in the recognition rate.

Partitioned iterated function systems with division and a fractal dependence graph in recognition of 2D shapes

Institute of Computer Science, University of Silesia, Będzińska 39, 41-200 Sosnowiec, Poland

International Journal of Applied Mathematics and Computer Science

One of the approaches in pattern recognition is the use of fractal geometry. The property of self-similarity of fractals has been used as a feature in several...

Partitioned iterated function systems with division and a fractal dependence graph in recognition of 2D shapes

Published Online: Dec 21, 2011

Page range: 757 - 767

DOI: https://doi.org/10.2478/v10006-011-0060-8

Keywords
fractal, partitioned iterated function system, shape recognition, dependence graph

This content is open access.

Partitioned iterated function systems with division and a fractal dependence graph in recognition of 2D shapes

Published Online: Dec 21, 2011

Page range: 757 - 767

DOI: https://doi.org/10.2478/v10006-011-0060-8

Keywordsfractal, partitioned iterated function system, shape recognition, dependence graph

This content is open access.

Keywords
fractal, partitioned iterated function system, shape recognition, dependence graph