Strukturální metody rozpoznávání (SMR)
Odkazy
zpět na seznam předmětůObsah stránky
AnotacePřehled látky
Požadavky
Literatura
Text
Soubory ke stažení
Kredity: | 6 ( Přednášky: 3, Cvičení: 2) |
---|---|
Semestr: | ZS |
Zakončení: | zp; zk |
Garant: | Železný Miloš |
Přednášející: | Železný Miloš |
Cvičící: | Ircing Pavel |
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í:
- konstrukce nedeterministického konečného automatu pro danou regulární gramatiku - příklad
- konstrukce deterministického konečného automatu ekvivalentního s daným nedeterministickým konečným automatem - příklad
- konstrukce regulární gramatiky pro daný konečný automat - příklad
- převod bezkontextové gramatiky na Chomského normální formu
- konstrukce nedeterministického zásobníkového automatu pro danou bezkontextovou gramatiku - příklad
- konstrukce bezkontextové gramatiky pro daný nedeterministický zásobníkový automat - příklad
- syntaktická analýza metodou shora dolů, backtracking - příklad
- syntaktická analýza metodou zdola nahoru, backtracking - příklad
- syntaktická analýza algoritmem Cocke-Younger-Kasami - příklad
- syntaktická analýza Earleyho algoritmem - příklad
- stanovení pravděpodobností pravidel pro stochastickou gramatiku na základě trénovací množiny - příklad
- konstrukce rozšířené gramatiky pro syntaktickou analýzu s opravou chyb - příklad
- inference kanonické regulární gramatiky - příklad
- 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
celkový počet bodů | výsledná známka |
100-120 | 1 |
80-99 | 2 |
60-79 | 3 |
Literatura
Kepka J., Psutka J.: Strukturální metody rozpoznávání : umělá inteligence
Text
Soubory ke stažení
Soubory .GIF | |
---|---|
strom.gif | |
Soubory .PDF | |
Smr-130924.pdf | |
Soubory .PS | |
cvic1.ps | |
cvic2.ps | |
cvic3.ps | |
cvic4.ps | |
cvic5.ps | |
cvic6.ps | |
cvic7.ps | |
cvic8.ps | |
Soubory .TXT | |
47.txt |