From 92b1e5fa1db0add08876dff997aa3bbde8c37565 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?F=C3=A1bi=C3=A1n=20Varga?= Date: Tue, 22 Apr 2025 22:01:35 +0200 Subject: [PATCH] lekcia 5 --- README.md | 59 +++++++++++++++++++++++++++++++++++++++++++++++++------ 1 file changed, 53 insertions(+), 6 deletions(-) diff --git a/README.md b/README.md index ef746c4..44617b8 100644 --- a/README.md +++ b/README.md @@ -244,19 +244,66 @@ # Lekcia 5: Vnímanie - Rozpoznávanie 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 - - 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 - - Aaa +- Optical Character Recognition (_OCR_) systémy + - 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 - - 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 - - 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ý. ---