Distorted pattern recognition and analysis with the help of IE(f] graph representation

Abstract

An algorithm for distorted pattern recognition is presented. It's generalization of M. Flasiński results (Pattern Recognition, 27, 1-16, 1992). A new formalism allows to make both qualitative and quantitive distortion analysis. It also enlarges parser flexibility by extending the set of patterns which may be recognized.

Praca zawiera algorytm syntaktycznego rozpoznawania obrazów rozmytych (zniekształconych), reprezentowanych przez IE(f) grafy. Jest on uogólnieniem algorytmu parsera dla gramatyk ETPL(k), podanego przez M. Flasińskiego dla obrazów zniekształconych. Zaproponowany formalizm pozwala na ilościową i jakościową analizę rozmycia badanego obiektu.