{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T07:19:15Z","timestamp":1773472755559,"version":"3.50.1"},"reference-count":40,"publisher":"University of Zielona G\u00f3ra, Poland","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,12,1]]},"abstract":"<jats:title>Partitioned iterated function systems with division and a fractal dependence graph in recognition of 2D shapes<\/jats:title><jats: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.<\/jats:p>","DOI":"10.2478\/v10006-011-0060-8","type":"journal-article","created":{"date-parts":[[2011,12,21]],"date-time":"2011-12-21T22:11:11Z","timestamp":1324505471000},"page":"757-767","source":"Crossref","is-referenced-by-count":12,"title":["Partitioned iterated function systems with division and a fractal dependence graph in recognition of 2D shapes"],"prefix":"10.61822","volume":"21","author":[{"given":"Krzysztof","family":"Gdawiec","sequence":"first","affiliation":[]},{"given":"Diana","family":"Doma\u0144ska","sequence":"additional","affiliation":[]}],"member":"37438","reference":[{"issue":"12","key":"1","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1016\/j.patcog.2005.02.009","article-title":"Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching","volume":"38","author":"E. Attalla","year":"2005","journal-title":"Pattern Recognition"},{"key":"2","doi-asserted-by":"crossref","DOI":"10.1201\/9781420018837","volume-title":"Document and Image Compression","author":"M. Barni","year":"2006"},{"key":"3","volume-title":"Fractals Everywhere","author":"M. Barnsley","year":"1988"},{"issue":"4","key":"4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","article-title":"Shape matching and object recognition using shape contexts","volume":"24","author":"S. Belongie","year":"2002","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"12","key":"5","doi-asserted-by":"crossref","first-page":"2722","DOI":"10.1016\/j.ins.2008.01.023","article-title":"Fractal dimension applied to plant identification","volume":"178","author":"O. Bruno","year":"2008","journal-title":"Information Science"},{"key":"6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-968-2","volume-title":"Digital Image Processing: An Algorithmic Introduction Using Java","author":"W. Burger","year":"2008"},{"key":"7","first-page":"8","article-title":"Retrieving faces by the PIFS fractal code","author":"S. Chandran","year":"2002"},{"issue":"4","key":"8","doi-asserted-by":"publisher","first-page":"727","DOI":"10.2478\/v10006-010-0055-x","article-title":"Efficient online handwritten Chinese character recognition system using a two-dimensional functional relationship model","volume":"20","author":"Y. Chang","year":"2010","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"issue":"5","key":"9","first-page":"284","article-title":"Basic principles and applications of fractal geometry in pathology\u2014A review","volume":"27","author":"P. Dey","year":"2005","journal-title":"Analytical & Quantitative Cytology & Histology"},{"key":"10","first-page":"2559","article-title":"Graph-theoretical analysis of the fractal transform","volume":"4","author":"J. Domaszewicz","year":"1995"},{"key":"11","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1007\/11595755_92","volume-title":"Advances in Visual Computing","volume":"3804","author":"U. Erra","year":"2005"},{"key":"12","first-page":"1","article-title":"Hierarchical matching of deformable shapes","volume":"1","author":"P. Felzenszwalb","year":"2007"},{"key":"13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2472-3","volume-title":"Fractal Image Compression: Theory and Application","author":"Y. Fisher","year":"1995"},{"issue":"3","key":"14","first-page":"421","article-title":"Fractal interpolation in modeling of 2D contours","volume":"50","author":"K. Gdawiec","year":"2009a","journal-title":"International Journal of Pure and Applied Mathematics"},{"key":"15","doi-asserted-by":"crossref","unstructured":"Gdawiec, K. (2009b). <i>Local Fractal Analysis in Recognition of 2D Shapes<\/i>, Ph.D. thesis, University of Silesia, Sosnowiec, (in Polish).","DOI":"10.1109\/EURCON.2009.5167655"},{"issue":"12","key":"16","doi-asserted-by":"crossref","first-page":"1560","DOI":"10.1109\/TIP.2003.818038","article-title":"Fractal image denoising","volume":"12","author":"M. Ghazel","year":"2003","journal-title":"IEEE Transactions on Image Processing"},{"key":"17","volume-title":"Matrix Computations","author":"G. Golub","year":"1996"},{"key":"18","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-79711-3","volume-title":"Combinatorics and Graph Theory","author":"J. Harris","year":"2008"},{"key":"19","first-page":"855","article-title":"Signature verification using fractal transformation","volume":"2","author":"K. Huang","year":"2000"},{"issue":"52","key":"20","doi-asserted-by":"crossref","first-page":"3299","DOI":"10.1155\/S0161171203301048","article-title":"Self-similar random fractal measures using contraction method in probabilistic metric spaces","volume":"2003","author":"J. Kolumb\u00e1n","year":"2003","journal-title":"International Journal of Mathematics and Mathematical Sciences"},{"issue":"4","key":"21","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s00138-007-0095-x","article-title":"Classification of face images using local iterated function systems","volume":"19","author":"A. Kouzani","year":"2008","journal-title":"Machine Vision and Applications"},{"key":"22","first-page":"424","article-title":"Shape descriptors for non-rigid shapes with a single closed contour","volume":"1","author":"L. Latecki","year":"2000"},{"key":"23","first-page":"719","article-title":"Using the inner-distance for classification of articulated shapes","volume":"2","author":"H. Ling","year":"2005"},{"issue":"22","key":"24","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1049\/el:20046478","article-title":"Mapping vector accumulator: fractal domain feature for character recognition","volume":"40","author":"T. Linnell","year":"2004","journal-title":"Electronic Letters"},{"key":"25","doi-asserted-by":"crossref","DOI":"10.1119\/1.13295","volume-title":"The Fractal Geometry of Nature","author":"B. Mandelbrot","year":"1983"},{"key":"26","first-page":"341","article-title":"Photorealistic terrain generation method based on fractal geometry theory and procedural texture","author":"D. Meng","year":"2009"},{"key":"27","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-017-0343-7","volume-title":"Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization","author":"F. Mokhtarian","year":"2003"},{"key":"28","first-page":"857","article-title":"One dimensional fractal coder for online signature recognition","volume":"2","author":"S. Mozaffari","year":"2006"},{"issue":"12","key":"29","doi-asserted-by":"crossref","first-page":"1957","DOI":"10.1016\/S0031-3203(96)00193-8","article-title":"Shape recognition using fractal geometry","volume":"30","author":"G. Neil","year":"1997","journal-title":"Pattern Recognition"},{"issue":"1","key":"30","doi-asserted-by":"publisher","first-page":"129","DOI":"10.2478\/v10006-007-0012-5","article-title":"A proposition of mobile fractal image decompression","volume":"17","author":"S. Nikiel","year":"2007","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"key":"31","volume-title":"Fractal Market Analysis: Applying Chaos Theory to Investment and Economics","author":"E. Peters","year":"1994"},{"issue":"3","key":"32","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1139\/b05-002","article-title":"Leaf shape analysis using the multiscale Minkowski fractal dimension, a new morphometric method: A study with passiflora (passifloraceae)","volume":"83","author":"R. Plotze","year":"2005","journal-title":"Canadian Journal of Botany"},{"key":"33","volume-title":"The Algorithmic Beauty of Plants","author":"P. Prusinkiewicz","year":"1996"},{"issue":"2","key":"34","first-page":"3","article-title":"Asynchronous nonlinear fractal operators and their applications","volume":"2","author":"W. Skarbek","year":"1996","journal-title":"Image Processing & Communications"},{"key":"35","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/3-540-62005-2_7","volume-title":"Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science","volume":"1176","author":"W. Skarbek","year":"1996"},{"key":"36","first-page":"195","article-title":"Shape matching and recognition using generative models and informative features","author":"Z. Tu","year":"2004"},{"key":"37","volume-title":"Data Mining\u2014Practical Machine Learning Tools and Techniques","author":"I. Witten","year":"2005"},{"issue":"1","key":"38","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/TPAMI.2008.199","article-title":"2D shape matching by contour flexibility","volume":"31","author":"C. Xu","year":"2009","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"39","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1007\/s10015-004-0297-5","article-title":"Similarity-based image retrieval system using partitioned iterated function system codes","volume":"8","author":"T. Yokoyama","year":"2004","journal-title":"Artifical Life and Robotics"},{"issue":"3","key":"40","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10044-007-0064-z","article-title":"Gait recognition using fractal scale","volume":"10","author":"G. Zhao","year":"2007","journal-title":"Pattern Analysis & Applications"}],"container-title":["International Journal of Applied Mathematics and Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/amcs\/21\/4\/article-p757.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/view\/j\/amcs.2011.21.issue-4\/v10006-011-0060-8\/v10006-011-0060-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T10:27:22Z","timestamp":1709202442000},"score":1,"resource":{"primary":{"URL":"https:\/\/content.sciendo.com\/doi\/10.2478\/v10006-011-0060-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,1]]},"references-count":40,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.2478\/v10006-011-0060-8","relation":{},"ISSN":["1641-876X"],"issn-type":[{"value":"1641-876X","type":"print"}],"subject":[],"published":{"date-parts":[[2011,12,1]]}}}