Identyfikatory
Warianty tytułu
Graph grammar application for diagram recognition and interpretation
Języki publikacji
Abstrakty
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.
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.
Rocznik
Tom
Strony
489--496
Opis fizyczny
Bibliogr. 13 poz., rys., tab.
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPG5-0030-0005