Szczegóły publikacji
Opis bibliograficzny
Środowisko agentowe w syntaktycznym rozpoznawaniu obrazów — Agent environment in syntactic pattern recognition / Adam SĘDZIWY // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2010 — t. 14 z. 3/1, s. 373–381. — Bibliogr. s. 380–381, Streszcz., Summ.
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 57075 |
|---|---|
| Data dodania do BaDAP | 2011-02-15 |
| Tekst źródłowy | URL |
| Rok publikacji | 2010 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Automatyka/Automatics |
Streszczenie
Czynnikiem istotnie ograniczającym praktyczne zastosowanie metod syntaktycznych w zadaniach rozpoznawania obrazu jest złożoność obliczeniowa parsingu, którą można obniżyć tylko kosztem siły opisowej języka. Gramatyki klasy ETPL(k), posiadające złożoność O(N2), stanowią sprawdzony formalizm dla zadań rozpoznawania obrazu. W przypadku zadań o dużym rozmiarze istotna jest także możliwość zrównoleglenia obliczeń i rozproszenie ich w środowisku agentowym. Wiedzę agenta stanowi wówczas zarówno znajomość fragmentu struktury grafowej, jak i produkcji gramatyki. Równomierna inicjalna dystrybucja tej wiedzy w systemie agentowym pozwala dodatkowo poprawić efektywność systemu.
Abstract
A computational complexity of parsing is the major limitation of syntactic pattern recognition methods applicability. That complexity may be decreased only by using grammars having weaker expressive power. ETPL(k) graph grammars, having quadratic complexity, are a compromise between complexity and descriptive power. For problems having large sizes however it's necessary to parallelize computations by distributing them over a multiagent system. Effectiveness of a system may be additionally boosted by even knowledge distribution enabling a balanced workload of agents. The knowledge consists of given subgraphs and grammar productions.
