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

• Autorzy: Sędziwy A.

Warianty tytułu

PL

Rozpoznawanie i analiza obrazów rozmytych reprezentowanych przez IE(f) grafy

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

distorted pattern recognition; syntatic pattern recognition; ETPL(f); graph grammar; graph parsing

PL

rozpoznawanie obrazów rozmytych; syntaktyczne metody rozpoznawania obrazów; gramatyka ETPLS; parsing gramatyk grafowych

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2002
• Tom: Vol. 4
• Strony: 21--37
• Opis fizyczny: Bibliogr. 7 poz., rys., wykr.

Twórcy

autor

Sędziwy A.

• University of Mining and Metallurgy, Institute of Automatics, Cracow,

Bibliografia

• [1] Flasiński M.: Distorted pattern analysis with the help of node label controlled graph languages. Pattern Recognition, 23, 1990, 765-774
• [2] Flasiński M.: On the parsing of deterministic graph languages for syntactic pattern recognition. Pattern Recognition, 26, 1993, 1-16
• [3] Flasiński M.: Power properties of NLC graph grammars with a polynomial membership problem. Theoretical Computer Science, 201, 1998, 189-231
• [4] Flasiński M.: Parsing of edNLC-graph grammars for scene anaysis. Pattern Recognition, 21, No. 6, 1988
• [5] Ehrig H., Kreowski H.J., Rozenberg G. (Eds): Graph Grammars and their Application to Computer Science. Lecture Notes in Computer Science, 153, Berlin, Springer 1983
• [6] Ehrig H., Kreowski H.J., Rozenberg G. (Eds): Graph Grammars and their Application to Computer Science. Lecture Notes in Computer Science, 291, Berlin, Springer 1987
• [7] Ehrig H., Kreowski H.J., Rozenberg G. (Eds): Graph Grammars and their Application to Computer Science. Lecture Notes in Computer Science, 532, Berlin, Springer 1991