hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
| Obě strany předchozí revize Předchozí verze Následující verze | Předchozí verze | ||
|
mgr-szz:in-gra:7-gra [2014/10/27 09:07] 127.0.0.1 upraveno mimo DokuWiki |
mgr-szz:in-gra:7-gra [2020/04/12 16:56] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| ===== Zadání ===== | ===== Zadání ===== | ||
| - | Zpracování rastrového obrazu. Histogram, ekvalizace podle histogramu. Prahování, redukce úrovní jasu (barev). Konstrukce adaptivní barevné palety. Lineární a nelineární filtry. Detekce hran. Diskrétní transformace (Fourierova transformace, FFT). Geometrické transformace obrazu, filtrování, převzorkování. | + | Zpracování rastrového obrazu. Histogram, ekvalizace podle histogramu. Prahování, redukce úrovní jasu (barev). Lineární a nelineární filtry. Detekce hran. Diskrétní Fourierova transformace při úpravách obrazu. Geometrické transformace obrazu, filtrování, převzorkování, vyhlazování. (PA010, PA171) |
| ===== Rastrový obraz ===== | ===== Rastrový obraz ===== | ||
| Řádek 24: | Řádek 24: | ||
| ==== Prahování (Thresholding) ==== | ==== Prahování (Thresholding) ==== | ||
| + | Jedna z metod binární segmentace\\ | ||
| Rozdělení jasové složky na 2 části a nahrazení jedinou hodnotou: | Rozdělení jasové složky na 2 části a nahrazení jedinou hodnotou: | ||
| {{:mgr-szz:in-gra:threshold.png|}} | {{:mgr-szz:in-gra:threshold.png|}} | ||
| Řádek 48: | Řádek 49: | ||
| CRT monitory -> nelineární časová odezva, ovlivňuje dithering | CRT monitory -> nelineární časová odezva, ovlivňuje dithering | ||
| i' = i^(1/gamma), gamma = 2.5 +- 0.3 (závislá na typu obrazovky) | i' = i^(1/gamma), gamma = 2.5 +- 0.3 (závislá na typu obrazovky) | ||
| - | |||
| - | ===== Konstrukce adaptivní barevné palety ===== | ||
| - | Je vhodné vytvořit paletu, která odpovídá rozložení barevných odstínů v konkrétním obrazu. Paleta je uložena spolu s obrázkem. Např. GIF. | ||
| - | Postup: | ||
| - | Vytvoří se histogram, pak je potřebné nalézt tolik oblastí, kolik má mít paleta barev (typicky 256). Barevný prostor reprezentujeme pomocí RGB krychle (viz obrázek). Úkol: nalézt oblasti, které obklopují skupiny blízkých barev. | ||
| - | {{:mgr-szz:in-gra:rgb.gif|}} | ||
| - | Shrink&Split algoritmus (zmenši a rozděl): | ||
| - | - median cut - řez bodem, který má hodnotu mediánu | ||
| - | - konkrétní barvu stanovíme jako geometrický střed oblasti, aritmetický průmer, vážený průmer, nejčastější barva, ... | ||
| - | Pixely vstupního obrázku se pak musí převést na indexy položek v paletě: | ||
| - | - přímé přiřazení indexu do pixelu (podobné prahování) | ||
| - | - rozptylování | ||
| - | - distribuce chyby | ||
| - | Při použití binárního stromu (rekurzivní dělení RGB krychle) -> nejbližší barva s logaritmickou složitostí. | ||
| - | |||
| - | Přepsání položek barevného histogramu: | ||
| - | Hledání barvy je pouhé "vyzvednutí" indexu z histogramu. Lze požít dělení, které vyjadřuje citlivost lidského vnímání: cílem dělení jsou kvádry s délkami stran R, G, B v poměru 3,3 : 1,7 : 10. | ||
| - | Střední kvadratická odchylka (RMS error) - rozdíl mezi originálem a výsledkem. | ||
| ===== Lineární a nelineární filtry ===== | ===== Lineární a nelineární filtry ===== | ||
| Řádek 182: | Řádek 165: | ||
| ==== Založené na druhé derivaci ==== | ==== Založené na druhé derivaci ==== | ||
| - | Hrany se nacházejí v nulových bodech (zero crossings) druhé derivace, to jsou maxima první derivace. | + | Hrany se nacházejí v nulových bodech (zero crossings) druhé derivace, to jsou maxima první d |
| + | erivace. | ||
| === Laplaceův operátor (Δ) === | === Laplaceův operátor (Δ) === | ||
| Řádek 201: | Řádek 185: | ||
| {{:mgr-szz:in-gra:log_mask.png|}} | {{:mgr-szz:in-gra:log_mask.png|}} | ||
| - | "Mexican hut": | + | "Mexican hat": |
| {{:mgr-szz:in-gra:log_mexican_hut.png|}} | {{:mgr-szz:in-gra:log_mexican_hut.png|}} | ||
| Řádek 216: | Řádek 200: | ||
| === Nelineární === | === Nelineární === | ||
| - | == Goodness-Of-Fit Test Based Edge Detection == | + | == Goodness-Of-Fit Test Based Edge De |
| + | tection == | ||
| {{:mgr-szz:in-gra:template_nelin.png|}} | {{:mgr-szz:in-gra:template_nelin.png|}} | ||
