Tématické skupiny v rámci předmětu PB173 Tematicky zaměřený vývoj aplikací v jazyce C/C++

Týden 9., 21.11.: Ladění, optimalizace a vizualizace, část I.

Teoretická část

  • klasické krokování algoritmu zpracování obrazu může být nahrazeno "vizuálním krokováním"

Praktický úkol pro cvičení

  • FloodFill z 2. cvičení:
    • počítání počtu rekurz. volání
    • opravení FloodFill tak, aby projel nejprve celý x-ový řádek před voláním rekurze
  • registrace/spojování obrazu z minulého cvičení:
    • coarse-to-fine hledání optimálního překryvu

Domácí úkol

  • vylepšení napojování obrazu v oblasti hledání SAVD-minimálního překryvu
  • překryv se bude hledat metodou největšího spádu
    • k aktuálnímu překryvu se SAVD ohodnotí jeho 4 sousední překryvy
    • jako nový aktuální překryv se volí soused s nejmenší hodnotou SAVD, navíc menší než hodnota SAVD aktuálního překryvu
    • algoritmus se zastaví pokud takový soused neexistuje