Zastosowanie gramatyk grafowych do rozpoznawania i interpretacji diagramów

• Autorzy: Szwoch M. , Szwoch W.

Warianty tytułu

EN

Graph grammar application for diagram recognition and interpretation

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono formalizm gramatyk graf owych oraz jego wykorzystanie do rozpoznawania i interpretacji złożonych dwuwymiarowych struktur. Podano przykład zastosowania gramatyki grafowej do interpretacji sche-matów blokowych, formułując specyficzne dla nich reguły produkcji. Pokazano też możliwość zastosowania gramatyk grafowych do wspomagania procesu rozpoznawania oraz interpretacji partytur muzycznych.

EN

In this paper the formalism of graph grammars and their application in recognition and interpretation of 2-dimensional structures is presented. The example of FlowGram graph grammar for flowcharts interpretation is given. Also the possibility of enhancement of optical music recognition and interpretation is presented.

Słowa kluczowe

PL

gramatyki grafowe; zastosowanie; interpretacja diagrammów; interpretacja partytur

EN

graph grammar; FlowGram graph grammar; application for diagram interpretation; optical music interpretation

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2007
• Tom: T. 13
• Strony: 489--496
• Opis fizyczny: Bibliogr. 13 poz., rys., tab.

Twórcy

autor

Szwoch M.

autor

Szwoch W.

• Katedra Inżynierii Wiedzy WETI, Politechnika Gdańska

Bibliografia

• [1] Tremblay J.P., Sorenson P.G.: The Theory And Practice of Compiler Writting, McGraw-Hill, 1985.
• [2] Szwach M.: Rozpoznawanie notacji muzycznej przy użyciu bezkontekstowych gramatyk atrybutowych, praca doktorska, 2002
• [3] Coüsnon B., Retiv B.: Using a grammar for a reliable full score recognition system, Proc. of the Intern. Music Conference, Banff, Kanada, 1995
• [4] Kubale M.: Introduction to Computational Complexity and Algorithmic Graph Coloring, Gdańskie Towarzystwo Naukowe, 1998.
• [5] Aho A.V., Hopcroft J.E. Ullman J.D, Projektowanie i analiza algorytmów komputerowych, Państwowe Wydawnictwo Naukowe, 1983.
• [6] Rekers J., Schurr A.: Defining and Parsing Visual Languages with Layered Graph Grammars, Technical Report of Leiden University, p. 1 - 29, 1996.
• [7] Tadeusiewicz R., Flasiński M.: Rozpoznawanie obrazów, Wydawnictwo Naukowe PWN, 199.
• [8] Flasiński M.: Power Properties of NLC graph grammars with polynomial membership problem, Elsevier Theoretical Computer Science, No. 201,189-231, 1998
• [9] Ates K., Kukluk J., Holder L., Cook D., Zhang K., Graph Grammar Induction on Structural Data for Visual Programming, 18th IEEE International Conference on Tools with Artificial Intelligence (ICT AI'06), pp. 232-242, 2006
• [10] Szwach W., Malina W.: Estetyzacja schematów blokowych, Inżynieria wiedzy i systemy ekspertowe. T. 2 pod red. Adama Grzecha. - Wrocław: Ofic. Wydaw. P. Wroc., s. 393-405, 2006
• [11] H. Fahmy, D. Blostein, A graph grammar programming style for recognition of music notation, Machine Vision and Applications, Springer-Verlag 1993, pp. 83-99.
• [12] S. Baumann: A Simplified Attributed Graph Grammar for High-Level Music Recognition, IEEE 1995, s.1080-1083.
• [13] G. Watkins: The Use of Fuzzy Graph Grammars for Recognizing noisy two-dimensional Images, IEEE 1996, s.415-419.