Skip navigation

Please use this identifier to cite or link to this item:
Title: Partitioned Iterated Function Systems with Division and a Fractal Dependence Graph in Recognition of 2D Shapes
Authors: Gdawiec, Krzysztof
Domańska, Diana
Keywords: fractal; shape recognition; dependence graph
Issue Date: 2011
Citation: International Journal of Applied Mathematics and Computer Science 21(4), 757-767, (2011)
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.
DOI: 10.2478/v10006-011-0060-8
ISSN: 1641-876X
Appears in Collections:Artykuły (WNŚiT)

Files in This Item:
File Description SizeFormat 
Gdawiec_Partitioned_Iterated_Function_Systems_with_Division_and_Fractal.pdf588,21 kBAdobe PDFView/Open
Show full item record

Uznanie autorstwa - użycie niekomercyjne, bez utworów zależnych 3.0 Polska Creative Commons License Creative Commons