Strukturální metody rozpoznávání (SMR)

Anotace

Umělá inteligence a úlohy rozpoznávání - zařazení. Srovnání příznakových a strukturálních metod, motivace strukturálního přístupu k řešení úloh rozpoznávání. Popis analyzovaných obrazů, primitiva, relace, automaty, gramatiky. Kriteria výběru primitiv a relací, příklady. Strukturální složitost analyzovaných obrazů a složitost rozpoznávacího procesu - souvislosti. Strukturální analýza obrazů, strukturální a syntaktické metody. Rozpoznávací procedury a deformační modely pro strukturálně deformované obrazy, strukturální analýza s opravou chyb. Využití sémantické informace ve strukturálním přístupu k rozpoznávání, kombinace příznakových a strukturálních metod. Aplikace strukturálních metod, rozpoznávání experimentálních závislostí, snímků a scén. Řídicí strategie analýzy obrazů, úloha znalostí. Automatická inference strukturálních popisů tříd obrazů.

Přehled látky

Příklady probírané na cvičení:

1. konstrukce nedeterministického konečného automatu pro danou regulární gramatiku - příklad 
2. konstrukce deterministického konečného automatu ekvivalentního s daným nedeterministickým konečným automatem - příklad
3. konstrukce regulární gramatiky pro daný konečný automat - příklad
4. převod bezkontextové gramatiky na Chomského normální formu 
5. konstrukce nedeterministického zásobníkového automatu pro danou bezkontextovou gramatiku - příklad
6. konstrukce bezkontextové gramatiky pro daný nedeterministický zásobníkový automat - příklad
7. syntaktická analýza metodou shora dolů, backtracking - příklad
8. syntaktická analýza metodou zdola nahoru, backtracking - příklad
9. syntaktická analýza algoritmem Cocke-Younger-Kasami - příklad
10. syntaktická analýza Earleyho algoritmem - příklad
11. stanovení pravděpodobností pravidel pro stochastickou gramatiku na základě trénovací množiny - příklad
12. konstrukce rozšířené gramatiky pro syntaktickou analýzu s opravou chyb - příklad
13. inference kanonické regulární gramatiky -  příklad
14. inference kanonické regulární gramatiky formálních derivací - příklad

Požadavky

• Vypracování semestrální práce - zadání zde
• Zápočtový test - stejné typy příkladů jako na cvičení, doba trvání 90 minut, max. 60 bodů
• Zkouškový test - teoretické otázky, max. 60 bodů

Výsledné hodnocení:
Maximální počet bodů je 120

Průběžné výsledky

Literatura

Kepka J., Psutka J.: Strukturální metody rozpoznávání : umělá inteligence

Text

Soubory ke stažení