Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: syntaktyczne rozpoznawanie obrazów

Sortuj według:

Ogranicz wyniki do:

Środowisko agentowe w syntaktycznym rozpoznawaniu obrazów

Sędziwy A.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2010

T. 14, z. 3/1

373-381

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.

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.

Formal fundamentals of syntactic pattern recognition - survey

Flasiński M.

Geoinformatica Polonica

2001

T. 3

7-16

The basic notions and ideas of syntactic pattern recognition have been introduced and discussed with the help of examples in the paper. The main problems concerning the use of formal grammars as a tool for a structural pattern generation and the use of formal automata as a tool for an analysis and recognition of such pattern have been surveyed. The paper contains also a short discussion of the application of syntactic pattern recognition methods in geosciences.

W pracy wprowadzono podstawowe pojęcia i idee syntaktycznego rozpoznawania obrazów i objaśniono je na przykładach. Dokonano przeglądu głównych problemów dotyczących wykorzystania gramatyk formalnych jako narzędzia generacji obrazów strukturalnych oraz wykorzystania automatów formalnych jako narzędzia analizy i rozpoznawania takich obrazów. Artykuł zawiera również krótką dyskusję o zastosowaniu metod syntaktycznego rozpoznawania obrazów w naukach o Ziemi.