Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m33dzo [2010/01/05 20:31] fa.sneezer |
courses:a4m33dzo [2025/01/03 18:23] (aktuální) |
||
---|---|---|---|
Řádek 1: | Řádek 1: | ||
- | ====== Název předmětu ====== | + | ====== Digitální zpracování obrazu ====== |
* Stránky předmětu: | * Stránky předmětu: | ||
Řádek 7: | Řádek 7: | ||
* Přednášející: prof. Ing. Václav Hlaváč, CSc., Mgr. Ondřej Drbohlav, PhD. | * Přednášející: prof. Ing. Václav Hlaváč, CSc., Mgr. Ondřej Drbohlav, PhD. | ||
* Cvičící: Mgr. Ondřej Drbohlav, PhD. | * Cvičící: Mgr. Ondřej Drbohlav, PhD. | ||
+ | |||
===== Cvičení ===== | ===== Cvičení ===== | ||
Souhrnné informace tady: http://cmp.felk.cvut.cz/cmp/courses/DZO/Labs/ | Souhrnné informace tady: http://cmp.felk.cvut.cz/cmp/courses/DZO/Labs/ | ||
Řádek 15: | Řádek 16: | ||
Docela dobrý zdroj informací: [[http://e-learning.tul.cz/cgi-bin/elearning/elearning.fcgi?ID_tema=67&ID_obsah=1147&stranka=publ_tema|Zpracování obrazu a jeho statistická analýza]] | Docela dobrý zdroj informací: [[http://e-learning.tul.cz/cgi-bin/elearning/elearning.fcgi?ID_tema=67&ID_obsah=1147&stranka=publ_tema|Zpracování obrazu a jeho statistická analýza]] | ||
- | |||
===== Zkouška ===== | ===== Zkouška ===== | ||
Průběh zkoušky, požadavky ke zkoušce: | Průběh zkoušky, požadavky ke zkoušce: | ||
Řádek 25: | Řádek 25: | ||
* Výsledná známka se určí součtem bodů ze cvičení (max. 40 bodů), písemné části (max. 30 bodů) a ústní části (max. 30 bodů). Celkový počet dosažitelných bodů je tedy 100. | * Výsledná známka se určí součtem bodů ze cvičení (max. 40 bodů), písemné části (max. 30 bodů) a ústní části (max. 30 bodů). Celkový počet dosažitelných bodů je tedy 100. | ||
* Hodnocení: A 100-90 bodů, B 89-80 bodů, C 79-70 bodů, D 69-60 bodů, E 59-50, F < 50 bodů. | * Hodnocení: A 100-90 bodů, B 89-80 bodů, C 79-70 bodů, D 69-60 bodů, E 59-50, F < 50 bodů. | ||
+ | |||
+ | Prubeh zkousky a dojmy z 1. terminu: | ||
+ | |||
+ | * 45min na vypracovani 6 otazek ze seznamu nize. Klasika. Nic tezkyho, vetsina lidi mela prumerne 20b z teto casti. Opravuje dobre, za naznak nejaky smysluplny myslenky k tematu dava body. | ||
+ | * Po opraveni pisemky, asi 60min, za nami p. Hlavac prisel a prodiskutoval s nami vysledky z pisemne casti. Vytknul nam nejake spolecne chyby a rekl jak mely znit spravne odpovedi. Velmi fer pristup, toto me potesilo. Pak vzal prvni 3 nejlepsi na ustni. | ||
+ | * Ustni probiha tak, ze sedite u velkeho stolu a pokazde si p. Hlavac vezme jednoho cloveka bliz k sobe a mrkne na clanek co si prinesl. Chtel bych vam dat radu: ten clanek by mel byt trochu vice slozity, vylozene vedecky, proto si fakt vybirejte ty z IEEE databaze. Konference se mu moc nezamlouvaly, ale stejne to vzdy vzal. V tom clanku by se mely resit netrivialni veci a pokud mozno takove, ktere jsme nebrali v ramci predmetu. Moje chyba byla, ze sem mel clanek strucny a pomerne trivialni (ikdyz byl z oficialni konference). Zpet k ustni. Projede clanek a vybere si nejaky pojem, na ktery v clanku narazi a chce abyste mu ho vysvetlili. Doporucuju tedy vedet vse o ruznych metodach ktere se v clanku zminuji. Takhle se zepta tak na 2,3 veci. Pokud ten clanek je strucny vybere si otazku ktera s nim nesouvisi. Ustni probiha ve velmi dobre atmosfere. Kdo chodil na prednasky tak ten si uz svuj obrazek o p. Hlavacovi udelal. Je to velmi fer clovek a jeho pristup ke studentum je jeden z nejlepsich, ktere jsem kdy na FELu videl. Vic takovych lidi. | ||
+ | * Pokud se aspon trochu mrknete na ty otazky tady a vlozite do toho i trochu sve iniciativy tak neni mozne nedat. Ja dostal D, a to jen proto, ze se mu nelibil clanek a z ustni sem mel "jen" 12b. Da se v klidu dostat i A ci B. Hodne zdaru. Zkouska to neni tezka, idkyz tech 120 otazek je zahul. | ||
+ | |||
+ | Dojmy: 1. termin ZS 2011/12: | ||
+ | * Jak bylo receno, pisemka je klasika, naucit se ty otazky, pan Hlavac hned zezacatku prohlasil, ze neni potreba esej na kazdou otazku, ale musi byt videt, ze tomu clovek rozumi (a stejne to pak i opravoval). Docela se mu libi, kdyz je k nejake otazce vzorecek (napr. my tam meli konvoluci, tak napsat itegral, sumu), to to pak poradne ani necte a je to za plnej :). | ||
+ | * Kdyz clovek jednu otazku nevi a ostatni ma treba hodne dobre, tak to prejde uplne v poho. | ||
+ | * Ustni je doopravdy hodne o tom, jak se mu zalibi ten clanek. Kdyz nekdo prinesl nejakej "brak" nebo "poutovy clanek" z nejake konference, kterou p. Hlavac neuznava (trosku mne zarazilo, kdyz brblal neco i o SIGGRAPHu...) tak je ustni porod. Kdyz je clanek moc jednoduchy, tak zacne zkouset z temat clanku podobnych (jeden typek tam mel jednoduchy clanek co pouzival geneticke algoritmy, takze ho pak zacal zkouset z optimalizace...). Pak je taky riziko, ze kdyz prinesete clanek resici tema, kteremu p. Hlavac dobre rozumi a nebude se mu uplne libit reseni, ktere prinesete, pripravte se na to, ze ho budete pred nim muset obhajovat. Takze nejlepsi je, prinest neco v cem jste si jisti a naopak Hlavac tomu moc nerozumi (samozrejme aby se to aspon nejak tykalo videni). To pak staci dobre vysvetlit a hnedka plnej pocet (a kdyz ho nekdo doopravdy potesil dobrym clankem, kteremu rozumel tak daval rovnou A a ani nescital body). | ||
+ | * Clanek je nejlepsi si vytisknout predem. Kdo to nemel vytistene z domu, musel nekde behat a tisknout, zbytecnej stres. | ||
+ | |||
+ | |||
===== Otázky ke zkoušce ===== | ===== Otázky ke zkoušce ===== | ||
Řádek 42: | Řádek 57: | ||
http://webzam.fbmi.cvut.cz/hozman/Zprac_obr_prisp_kurz_UEM_3_2003.pdf - Zakladni metody predzpracovani/zpracovani obrazu (defakto celkovy postup jak se zpracovava/digitalizuje obraz krok za krokem, dobry cteni, srozumitelny a dost se to hodi) | http://webzam.fbmi.cvut.cz/hozman/Zprac_obr_prisp_kurz_UEM_3_2003.pdf - Zakladni metody predzpracovani/zpracovani obrazu (defakto celkovy postup jak se zpracovava/digitalizuje obraz krok za krokem, dobry cteni, srozumitelny a dost se to hodi) | ||
+ | |||
+ | Knížka od Hlaváče, leccos se tam dá dohledat pro upřesnění | ||
+ | [[http://uloz.to/1206939/hlavac-pocvid.zip|Hlaváč V., Šonka M.: Počítačové vidění, Grada, Praha, 1992]] | ||
===== Otázky: ===== | ===== Otázky: ===== | ||
Řádek 359: | Řádek 377: | ||
z fyzikálního hlediska. | z fyzikálního hlediska. | ||
** | ** | ||
+ | |||
+ | __Dírková komora:__ | ||
+ | Sbírá jen málo fotonů (světla). | ||
+ | Potíže díky ohybu světla na dírce. | ||
+ | Nemá optické vady. | ||
+ | |||
+ | __Čočka i fotografický objektiv:__ | ||
+ | Sbírají více fotonů (světla). | ||
+ | Musí být zaostřené. | ||
+ | Trpí optickými vadami. | ||
Optické soustavy (objektiv) se používají k odstranění optických vad (= aberací). | Optické soustavy (objektiv) se používají k odstranění optických vad (= aberací). | ||
Řádek 419: | Řádek 447: | ||
dochází.** | dochází.** | ||
- | Cinitel cos^4 α popisuje systematickou optickou vadu zvanou prirozená vinetace. Figuruje v rovnici ozáření: | + | Cinitel cos^4 α popisuje systematickou optickou vadu zvanou prirozená vinetace. Figuruje v rovnici ozáření: |
{{:courses:rovniceozareni.png|}} | {{:courses:rovniceozareni.png|}} | ||
- | Popisuje jev, kdy jsou více zeslabovány paprsky lámající se s vetším úhlem α (dále od optické osy). | + | Popisuje jev, kdy jsou více zeslabovány paprsky lámající se s vetším úhlem α (dále od optické osy). |
Tato chyba je více patrná u širokoúhlých objektivu než u teleobjektivu, protože mají nejširší zorný úhel a přijímají světlo s největšími úhly vůči optické ose. | Tato chyba je více patrná u širokoúhlých objektivu než u teleobjektivu, protože mají nejširší zorný úhel a přijímají světlo s největšími úhly vůči optické ose. | ||
Řádek 477: | Řádek 505: | ||
S výhodou se používá např. pro měření nějakých součástí strojů. | S výhodou se používá např. pro měření nějakých součástí strojů. | ||
- | Viz. http://www.strojove-videni.cz/default.asp?inc=inc/tp_optika.htm&id=22 | + | Viz. [[http://www.strojove-videni.cz/default.asp?inc=inc/tp_optika.htm&id=22]] |
+ | [[http://www.prumyslove-kamery.cz/clanky-a-aktuality/clanky?pg=441]] | ||
========== | ========== | ||
Řádek 657: | Řádek 686: | ||
**3. Relativní kolorimetrická metoda** – využívá skutecnosti, že lidské videní se vždy adaptuje na bílou. Zámer prevede zdrojovou bílou na cílovou bílou (napr. nažloutlou papíru), barvy uvnitr barevného rozsahu zobrazí presne a barvy vne zobrazí jako nejbližší odstín. Pro fotografie je lepší než “perceptuální”. | **3. Relativní kolorimetrická metoda** – využívá skutecnosti, že lidské videní se vždy adaptuje na bílou. Zámer prevede zdrojovou bílou na cílovou bílou (napr. nažloutlou papíru), barvy uvnitr barevného rozsahu zobrazí presne a barvy vne zobrazí jako nejbližší odstín. Pro fotografie je lepší než “perceptuální”. | ||
- | **4. Absolutní kolorimetrická metoda** – liší se od predchozího tím, ze se ve výstupním barevném prostoru snaží simulovat bílou vstupního prostoru. Hodí se pro overování budoucího tisku na jiném zarízení, napr. monitoru | + | **4. Absolutní kolorimetrická metoda** – liší se od predchozího tím, ze se ve výstupním barevném prostoru snaží simulovat bílou vstupního prostoru. Hodí se pro overování budoucího tisku na jiném zarízení, napr. monitoru |
+ | |||
+ | No mne sa toto nezda, tieto metody suvisia s prevodom mdezi farebnymi profilmi a nie s upravou kontrastu. Ja by som tam napisal skor ako ekvalizacia histogramu, normalizacia histogramu alebo aplikacia S krivky. | ||
========== | ========== | ||
Řádek 740: | Řádek 772: | ||
uvažujte jednorozmerný prípad. | uvažujte jednorozmerný prípad. | ||
** | ** | ||
- | (uvedena odpoved k teto otazce IMO neodpovida na to, na co se v otazce ptaji) | + | Spravna odpoved je: |
+ | Oznacme T(f) ze je Fourierova transformace.\\ | ||
+ | Oznacme f x g ze je konvoluce.\\ | ||
+ | Veta o konvoluci rika:\\ | ||
+ | T(f x g) = T(f)T(g) a naopak T(fg) = T(f) x T(g) | ||
neco o pouziti fourierovy transformace ke konvoluci tady http://www-structmed.cimr.cam.ac.uk/Course/Convolution/convolution.html | neco o pouziti fourierovy transformace ke konvoluci tady http://www-structmed.cimr.cam.ac.uk/Course/Convolution/convolution.html | ||
Řádek 781: | Řádek 817: | ||
O(N^2) | O(N^2) | ||
+ | |||
+ | Já bych řekl, že pokud O(N^2) je složitost pro 1D, tak pro 2D transformaci to bude spíš O(N^4), ne? | ||
+ | |||
+ | Bohužel hoši, ani jeden z vás to nemá dobře... Je to totiž O(N^3). Vychází to z toho, že 2D DFT se dá přepsat jako součet přes všechny řádky z 1D DFT každého řádku, tedy N^2 za 1D DFT, která se provede N krát->obecně počet řádků se nemusí rovnat počet sloupců pak složitost je O(N^2*M) nebo O(M^2*N), co se nám bude víc hodit. Radek Svoboda | ||
+ | |||
========== | ========== | ||
** | ** | ||
Řádek 808: | Řádek 849: | ||
O(n log2 n) | O(n log2 n) | ||
+ | |||
+ | Bohužel opět špatně. Tentokrát se N-krát použije 1D FFT s O(NlogN), správná odpověď je tedy O(N^2logN). Radek Svoboda | ||
========== | ========== | ||
Řádek 876: | Řádek 919: | ||
Kříže jsou způsobeny nespojitostí na okrajích obrázku, protože se předpokládá periodicita (rozložíme obrazky vedle sebe, aby na sebe navazovali, u obrázku hradčan je pak patrné, že na okrajích je nespojitost, u textury by to vypadalo jinak). | Kříže jsou způsobeny nespojitostí na okrajích obrázku, protože se předpokládá periodicita (rozložíme obrazky vedle sebe, aby na sebe navazovali, u obrázku hradčan je pak patrné, že na okrajích je nespojitost, u textury by to vypadalo jinak). | ||
- | Muj nazor na krize: Ta vertikalni linka je IMO zpusobena vodorovnou linii ve spodni casti obrazku (okap a stin pod nim vytvareji vyraznou linku). Tu mene patrnou vodorovnou caru bych prirovnal ke tem vezim (jsou svysle, ale ne jako cary, spis se rozbihaji do trojuhelniku, proto ta odezva ve frekvencnim spektru neni tak tenka jako v pripade okapu). Tu mirne pootocenou caru bych prirovnal k te casti zhruba uprostred obrazku, je tam videt sikma linie tvorena stinem na strese, je tam dosti viditelny jasovy skok. | + | Muj nazor na krize: Ta vertikalni linka je IMO zpusobena vodorovnou linii ve spodni casti obrazku (okap a stin pod nim vytvareji vyraznou linku). Tu mene patrnou vodorovnou caru bych prirovnal ke tem vezim (jsou svysle, ale ne jako cary, spis se rozbihaji do trojuhelniku, proto ta odezva ve frekvencnim spektru neni tak tenka jako v pripade okapu). Tu mirne pootocenou caru bych prirovnal k te casti zhruba uprostred obrazku, je tam videt sikma linie tvorena stinem na strese, je tam dosti viditelny jasovy skok. - <del>To co si napsal je uplná 3.14čovina...</del> |
Berte to s rezervou, jsou to moje postrehy po nastudovani a precteni mnoha clanku o fourierovce v obrazu (stale ji moc nerozumim btw :D). | Berte to s rezervou, jsou to moje postrehy po nastudovani a precteni mnoha clanku o fourierovce v obrazu (stale ji moc nerozumim btw :D). | ||
Řádek 1028: | Řádek 1071: | ||
http://cmp.felk.cvut.cz/~hlavac/TeachPresCz/11DigZprObr/18BrightGeomTxCz.pdf (slajd 13) | http://cmp.felk.cvut.cz/~hlavac/TeachPresCz/11DigZprObr/18BrightGeomTxCz.pdf (slajd 13) | ||
+ | |||
+ | Odpovidate na jinou otazku, spravna odpoved by mela byt o etalonu, kdy pred vlastnim merenim si nasnimam obraz o znamem jasu a pak ten odecitam od testovanych snimku... | ||
========== | ========== | ||
Řádek 1090: | Řádek 1135: | ||
Podle teorie informace, obraz s vyrovnaným histogramem by měl nést více informací než jakýkoliv jiný dosud vytvořený obrázek, protože obsahuje největší variaci (rozptyl) pro daný počet tříd. | Podle teorie informace, obraz s vyrovnaným histogramem by měl nést více informací než jakýkoliv jiný dosud vytvořený obrázek, protože obsahuje největší variaci (rozptyl) pro daný počet tříd. | ||
+ | |||
+ | --Tohle se mi silně nezdá, protože ekvalizaci zpravidla provádíme tak, že, velmi vágně formulováno, sloupce histogramu rozmístíme po celém rozsahu histogramu, ale jejich počet i výška zůstanou stejné. Podle mě se entropie ekvalizací histrogramu nezmění. | ||
+ | |||
========== | ========== | ||
Řádek 1223: | Řádek 1271: | ||
gaussovský filtr. Jedná se o lineární operaci? Zkuste své rozhodnutí matematicky zduvodnit. ** | gaussovský filtr. Jedná se o lineární operaci? Zkuste své rozhodnutí matematicky zduvodnit. ** | ||
- | jde o linearni operaci. | + | Ano, jedná se o lineární operaci. |
+ | |||
+ | http://en.wikipedia.org/wiki/Gaussian_filter (je v kategorii Linear filters, nicméně to není moc matematické zdůvodnění) | ||
========== | ========== | ||
Řádek 1935: | Řádek 1986: | ||
**lokální** - možná koutková transformace, ale nejsem si jistej\\ | **lokální** - možná koutková transformace, ale nejsem si jistej\\ | ||
- není potřeba segmentace\\ | - není potřeba segmentace\\ | ||
- | - porovnání žaložené na lokálních deskriptorech\\ | + | - porovnání založené na lokálních deskriptorech\\ |
- zajmavé body, rohy, lokální struktury,\\ | - zajmavé body, rohy, lokální struktury,\\ | ||