You've already forked ui-cheats
lekcia 5
This commit is contained in:
59
README.md
59
README.md
@@ -244,19 +244,66 @@
|
|||||||
# Lekcia 5: Vnímanie - Rozpoznávanie vzorov
|
# Lekcia 5: Vnímanie - Rozpoznávanie vzorov
|
||||||
|
|
||||||
- Aplikácie rozpoznávania vzorov
|
- Aplikácie rozpoznávania vzorov
|
||||||
- Aaa
|
- Analýza údajov a identifikácia podobností na odporúčanie objektu alebo obsahu koncovému používateľovi.
|
||||||
|
- YouTube/Netflix/Spotify - personalized recommendations.
|
||||||
|
- Pri programovaní a vývoji softvéru vytvárame vzory založené na osvedčených postupoch a replikujeme štýl ich architektúry pre iné aplikácie v rovnakej oblasti.
|
||||||
|
- Rozpoznávanie textu, obrázkov, znakov, zvuku/reči, biometrických dát.
|
||||||
|
- Machine vision.
|
||||||
|
- Počítačová diagnóza.
|
||||||
|
|
||||||
- Príznakové rozpoznávanie
|
- Príznakové rozpoznávanie
|
||||||
- Aaa
|
- Zaoberá sa vzorcom ako celkom.
|
||||||
|
- Vychádza z predpokladu, že jednotlivé triedy obrazcov možno opísať presne definovanými príznakmi.
|
||||||
|
- Príznakom môže byť napr. amplitúda signálu, jeho frekvenčný a časový priebeh, úroveň jasu určitého bodu v obraze a pod.
|
||||||
|
- Získané príznaky sa porovnávajú s príznakmi vzorov tried.
|
||||||
|
- Výsledkom je _zhoda_ alebo _podobnosť_.
|
||||||
|
- Uskutočňuje sa:
|
||||||
|
1. určením príznakov,
|
||||||
|
2. voľbou tried obrazcov,
|
||||||
|
3. vytvorením príznakov pre vzory tried,
|
||||||
|
4. získaním príznakov,
|
||||||
|
5. porovnaním získaných príznakov s príznakmi vzorov a rozhodnutím o zaradení vstupného obrazca do príslušnej triedy.
|
||||||
|
|
||||||
- OCR systémy
|
- Optical Character Recognition (_OCR_) systémy
|
||||||
- Aaa
|
- Vstupom je obrázok s nejakým textom.
|
||||||
|
- Výstupom je rovnaký text s nejakým počítačovým kódovaním.
|
||||||
|
- [CAPTCHA](https://cs.wikipedia.org/wiki/CAPTCHA).
|
||||||
|
- Problémy:
|
||||||
|
- Obrázok neobsahuje iba text.
|
||||||
|
- Nekonzistentná farebnosť.
|
||||||
|
- Skosenie a rotácia.
|
||||||
|
- Rôzne veľkosti a písma.
|
||||||
|
|
||||||
- Časti OCR systémov
|
- Časti OCR systémov
|
||||||
- Aaa
|
1. Binarizer
|
||||||
|
- Vytvára pixelový obaz.
|
||||||
|
2. Segmentor
|
||||||
|
- Vytvorí sadu súradníc pre každý čierny pixel.
|
||||||
|
3. Tresholder
|
||||||
|
4. Typesetter
|
||||||
|
- Zarovnanie a pripojenie jednotlivých segmentov do línie slov.
|
||||||
|
5. Scaler
|
||||||
|
6. Feature Extractor,
|
||||||
|
7. Linguist,
|
||||||
|
|
||||||
- Príznaky a spôsoby výberu príznakov
|
- Príznaky a spôsoby výberu príznakov
|
||||||
- Aaa
|
- Príznaky:
|
||||||
|
- Určenie spôsobu, na základe ktorého sa získané príznakové vektory budú zaraďovať do tried.
|
||||||
|
- Reprezentujú sa vo forme vektorov.
|
||||||
|
- Spôsoby výberu príznakov:
|
||||||
|
- Templates
|
||||||
|
- Hľadanie zhody so vzorom
|
||||||
|
- Histogramy
|
||||||
|
- Súčet čiernych pixelov v danom regióne
|
||||||
|
- Priesečníky
|
||||||
|
- Založená na počte priesečníkov vopred zvolených vektorov v políčku so znakom.
|
||||||
|
- Fourierova transformácia
|
||||||
|
- Zmena reprezentácie obrazcov z časovo-priestorovej na frekvenčno-amplitúdovú.
|
||||||
|
- Hysterézne vyhladzovanie
|
||||||
|
- Hysterézne okno obsahuje v ňom umiestnený riadiaci bod.
|
||||||
|
- Riadiaci bod sa pohybuje po obryse obrazca najskôr smerom nahor alebo doprava ak nie je možný pohyb nahor.
|
||||||
|
- Hysterézne okno posúva so sebou.
|
||||||
|
- Výsledok nemusí byť pre rozpoznávanie dostatočná a preto sa pre každý príznak uvádza ešte kvadrant, v ktorom bol získaný.
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user