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

Týden 3., 10.10.: Histogramy a automatické prahování

Teoretická část

  • co je histogram, příklady
  • odhadování vhodného prahu analýzou histogramu
  • histogram nad dynamickými datovými strukturami:
    • oboustraně zřetězený seznam
    • vyvážený strom
  • demonstrace měření výkonnosti tvorby takového histogramu

Praktický úkol pro cvičení

  • naprogramování:
    • vypočítání histogramu i3d::GRAY8 obrazu
    • vypočítání vhodné hodnoty prahu dle obsahu histogramu
  • naprogramování jednoduchého dynamického histogramu
    • optimalizace využitím principu lokality
    • přidání počítadel přístupů, otestování nad různými obrazy

Domácí úkol

  • vytvoření obrazu znázorňující histogram i3d::GRAY8 obrazu