Rozvrh B4M33DZO Odevzdávací systém Diskusní fórum

B4M33DZO - Digitální obraz ZS 2024/25

Cíl předmětu

Předmět představuje základní principy digitálního zpracování obrazu. V průběhu semestru je látka procvičena formou šesti implementačních úloh, díky kterým si posluchači osvojí teoretické znalosti z přednášek a využijí je k řešení praktických problémů.

Prerekvizity

Předpokládá se, že studenti předmětu znají matematickou analýzu, lineární algebru, pravděpodobnost a statistiku v rozsahu vyučovaném na ČVUT FEL. Očekává se také základní programovací dovednost, a to především v MATLABu.

Přednášky

Přednášející:

  • Ondřej Drbohlav (ČVUT FEL, Katedra kybernetiky, místnost KN:E-215)
  • Daniel Sýkora (ČVUT FEL, Katedra počítačové grafiky a interakce, místnost KN:E-422)

Čas a místo: Středa 9:15-10:45, posluchárna KN:E-301

Rozsah: 2 hodiny týdně

Týden Datum Obsah Výukové materiály
1. 25.9.2024 Bodové (monadické) operace - obraz a jeho histogram, změna jasu a kontrastu, prahování, negativ, kvantizace, gama korekce, ekvalizace a mapování histogramu slides / video: CZ1, CZ2, EN
2. 02.10.2024 Fourierova transformace - základní princip Fourierovy transformace v 1D a 2D, bázové funkce, časová a frekvenční oblast, význam amplitudy a fáze, diskrétní Fourierova transformace, rychlá Fourierova transformace, vzorkovací teorém slides / video: CZ1, CZ2, EN
3. 09.10.2024 Konvoluce - základní princip konvoluce v 1D a 2D, zrychlení výpočtu s využitím separabilních jader, mip-mappingu, integrálního obrazu a Fourierovy transformace slides / video: CZ1, CZ2, EN (1, 2)
4. 16.10.2024 Lineární filtrace - aplikace 1D a 2D konvoluce: potlačení šumu, detekce hran, rozostření, ostření, Wienerova filtrace, anti-aliasing, hloubka ostrosti, rozmazání pohybem, rozptyl světla, lesklé odrazy, měkké stíny, hybridní obraz slides / video: CZ1, CZ2, EN (1)
5. 23.10.2024 Nelineární filtrace - bilaterální filtr a jeho vlastnosti, zrychlení výpočtu s využitím obdélníkových jader, po částech lineární aproximace a bilaterální mřížky, aplikace: potlačení šumu při zachování ostrých hran, digitální líčení, abstrakce, mapování tónů pro obrazy s vysokým dynamickým rozsahem, modifikace vzhledu, fúze detailů, simulace vysokého dynamického rozsahu, změna materiálu/textury, odstranění odlesků, potlačení šumu s využitím blesku, zaostření hloubkové mapy slides / video: CZ1, CZ2, EN (1, 2, 3, 4, 5, 6, 7, 8, 9)
6. 30.10.2024 Editace obrazu - lineární a multi-pásmové sešívání obrazu, Laplaceova pyramida, editace v gradientní oblasti a její aplikace: sešívání, klonování, vyhlazování, fúze, zvýraznění kontextu, konverze barevného obrázku do odstínů šedi, difuzní křivky slides / video: CZ1, CZ2, EN (1, 2, 3)
7. 06.11.2024 Deformace obrazu - posuv, rotace, změna měřítka, zkosení, afinní a projektivní transformace, zpětné mapování, bilineární převzorkování, pohybující se nejmenší čtverce, zachování tuhosti a podobnosti, provázaná tuhá a podobná tělesa slides / video: CZ1, CZ2, EN (1)
8. 13.11.2024 Registrace obrazu 1 - metriky pro měření podobnosti obrazů, odhad posuvu, block-matching a jeho výpočetně méně náročné varianty: předčasné ukončení, hierarchický sestup, strategie vítěz-bere-první, fázová korelace, gradientní sestup, syntéza textur, vyplňování děr slides / video: CZ1, CZ2, EN (1, 2, 3)
9. 20.11.2024 Registrace obrazu 2 - odhad rotace a změny měřítka, log-polární a Fourier-Mellin transformace, zobecněný gradientní sestup (afinní a projektivní transformace), registrace pomocí provázaných tuhých a podobných těles slides / video: CZ1, CZ2, EN (1, 2, 3, 4)
10. 27.11.2024 Registrace obrazu 3 - významné body v obraze, Harrisův detektor, SIFT klíče a jejich korespondence, určení transformace pomocí SVD a RANSAC, eliminace výstředních bodů, aplikace (sešívání panoramatických záběrů, vyhledávání objektů v obraze, rekonstrukce pozadí, rozšířená realita, 3D rekonstrukce). slides / video: CZ, EN (1, 2, 3)
11. 04.12.2024 Segmentace obrazu 1 - metody interaktivní segmentace obrazu, formulace problému a jeho řešení pomocí maximalizace toku v síti, soustavy lineárních rovnic a výpočtu nejkratší cesty v grafu slides / video: CZ1, CZ2, EN (1, 2, 3)
12. 11.12.2024 Segmentace obrazu 2 - základní vlastnosti algoritmů interaktivní segmentace obrazu, modifikace a rozšíření optimalizačních kritérií: barevný model, nepřesná specifikace pozadí a popředí, více segmentů, kolorizace, aplikace: odhad alfa-kanálu, přebarvení, interaktivní mapování tónů, vybarvování ručních kreseb slides / video: CZ1, CZ2, EN (1, 2, 3)
13. 18.12.2024 Rezerva video: CZ
14. 08.01.2025 Opakování, průchod látkou

Cvičení

Cvičící:

Čas a místo: Úterý 14:30-16:00, učebna KN:E-230

Rozsah: 2 hodiny týdně

Týden Datum Obsah Cvičící
1. 24.09.2024 Úvod do MATLABu Jan Čech, Radoslav Škoviera, Daniel Sýkora, Ondřej Drbohlav
2. 01.10.2024 Monadické operace 1 - jas, kontrast, gama korekce, histogram, ekvalizace a mapování histogramu Ondřej Drbohlav
3. 08.10.2024 Monadické operace 2 - odevzdání 1. úlohy (10 bodů) Ondřej Drbohlav
4. 15.10.2024 Fourierova transformace 1 - 2D FFT, zobrazení spektra, obrazy základních funkcí, spektrum posunutých a rotovaných obrazů, vzorkovací teorém, aliasing Jan Čech
5. 22.10.2024 Fourierova transformace 2 - odevzdání 2. úlohy (10 bodů) Jan Čech
6. 29.10.2024 Děkanský den
7. 05.11.2024 Lineární a nelineární filtrace 1 - konvoluce, využití Fourierovy transformace, separabilní jádro, rozmazání, detekce hran, dekonvoluce, bilaterální filtr Radoslav Škoviera
8. 12.11.2024 Lineární a nelineární filtrace 2 - odevzdání 3. úlohy (10 bodů) Radoslav Škoviera
9. 19.11.2024 Editace obrazu 1 - editace v gradientní oblasti řešením Poissonovy rovnice soustavou lineárních rovnic a Fourierovou transformací, klonování obrazu, mixování gradientů Daniel Sýkora
10. 26.11.2024 Editace obrazu 2 - odevzdání 4. úlohy (10 bodů) Daniel Sýkora
11. 03.12.2024 Registrace obrazu 1 - geometrické transormace a teoretická příprava na odhad posuvu pomocí fázové korelace. Radoslav Škoviera
12. 10.12.2024 Registrace obrazu 2 - odhad translace a posunutí pomocí fázové korelace a polární transformace ve frekvenční oblasti. (10 bodů) Radoslav Škoviera
13. 17.12.2024 Segmentace obrazu 1 - maximalizace toku v síti Ondřej Drbohlav
14. 07.01.2025 Segmentace obrazu 2 - odevzdání 6. úlohy (10 bodů) Ondřej Drbohlav

Celkově je možné na cvičeních získat 60 bodů. Pro získání zápočtu je nutné nasbírat nejméně 30 bodů.

Zkouška

Zkouška má dvě části, písemnou a ústní. Písemná část pokrývá veškerá probraná témata:

  • Monadické operace (jednoduché operace s jasem, ekvalizace a mapování histogramu)
  • Fourierova transformace (formulace, vlastnosti, vzorkovací teorém)
  • Konvoluce (formulace, vlastnosti, zrychlení výpočtu, aplikace)
  • Zaostření obrazu (formulace, řešení pomocí Wienerovy filtrace)
  • Bilaterální filtr (formulace, zrychlení výpočtu, aplikace)
  • Editace obrazu v gradientní oblasti (formulace, řešení, aplikace)
  • Deformace obrazu (1, 2, 3, 4-bodová)
  • Deformace obrazu (N-bodová, základní formulace, rozšíření)
  • Registrace obrazu (translace, metody řešení)
  • Registrace obrazu (translace, rotace a změna měřítka s pomocí Fourier-Mellin)
  • Registrace obrazu (N-bodová)
  • Segmentace obrazu (formulace, řešení pomocí maximálního toku v síti, aplikace)
  • Segmentace obrazu (formulace, řešení pomocí metody náhodného chodce, aplikace)

Následuje krátká ústní zkouška, při které je možné si nad písemným testem vyjasnit, co je potřeba. Za test je možné získat 40 bodů, prahem pro absolvování zkoušky je polovina, 20 bodů.

Hodnocení

Výsledná známka je určena součtem bodů získaných ze cvičení (maximálně 60) a ze zkoušky (maximálně 40):

Známka Bodové rozmezí Slovní hodnocení
A 90 a více výborně
B 80 až 89 velmi dobře
C 70 až 79 dobře
D 60 až 69 uspokojivě
E 50 až 59 dostatečně
F méně než 50 nedostatečně

Literatura

  • He J., Kim C.-S., Kuo C.-C. J.: Interactive Segmentation Techniques: Algorithms and Performance Evaluation, Springer, 2014.
  • Radke R. J.: Computer Vision for Visual Effects, Cambridge University Press, 2012.
  • Goshtasby A. A.: Image Registration: Principles, Tools and Methods, Springer, 2012.
  • Paris S., Kornprobst P., Tumblin J., Durand F.: Bilateral Filtering: Theory and Applications, Now Publishers, 2009.
  • Gonzalez R. C., Woods R. E.: Digital Image Processing (3rd Edition), Prentice Hall, 2008.
  • Šonka M., Hlaváč V., Boyle R.: Image Processing, Analysis and Machine vision (3rd Edition), Thomson Learning, 2007.
  • Pratt W.: Digital Image Processing (3rd Edition), John Wiley, 2004.
courses/b4m33dzo/start.txt · Last modified: 2024/10/09 08:44 by drbohlav