Circular Harmonics Tomáš Zámečník
Úvod Circular Harmonics Reprezentace křivky, která je: podmonožinou RxR uzavřená funkcí úhlu na intervalu <0,2π> Dále budeme hovořit pouze o takovýchto křivkách/funkcích
Fourierova řada Varianta 1 Fourierova řada
Fourierova řada Množina křivek Křivky(funkce) tvoří vektorový prostor
Fourierova řada Množina křivek Křivky(funkce) tvoří vektorový prostor Bází je nekonečná množina harmonických křivek
Fourierova řada Množina křivek Křivky(funkce) tvoří vektorový prostor Bází je nekonečná množina harmonických křivek Báze: B 1 2, cos, sin, cos 2, sin 2, cos 3, sin 3,...
Fourierova řada Množina křivek Libovolnou křivku lze zapsat jako lineární kombinaci báze: F i 0 a i B i
Fourierova řada Množina křivek Libovolnou křivku lze zapsat jako lineární kombinaci báze: F i 0 a i B i Hodnotu křivky pro úhel θ získáme: F i 0 a i B i
Fourierova řada Množina křivek Libovolnou křivku lze zapsat jako lineární kombinaci báze: F i 0 a i B i Hodnotu křivky pro úhel θ získáme: Fourierova řada F i 0 a i B i
Fourierova řada Koeficienty i tý koeficient se vypočte: 2 a i 0 F B i d Nultý koeficient kružnice Nenulový koeficient harmonická křivka
Harmonické křivky Fourierova řada
Legendrovy polynomy Varianta 2 Legendrovy polynomy
Legendrovy polynomy Stejný postup, jiná báze Funkce křivky opět jako součet řady: F i 0 a i C i
Legendrovy polynomy Stejný postup, jiná báze Funkce křivky opět jako součet řady: Báze: C i F i 0 a i C i P i cos
Legendrovy polynomy Stejný postup, jiná báze Funkce křivky opět jako součet řady: Báze: C i F i 0 a i C i P i cos P i jsou Legendrovy polynomy: P 0 x 1, P 1 x x, P n 1 x 2n 1 x P n x n P n 1 x n 1
Harmonické křivky 2 Legendrovy polynomy
Využití v praxi Implementace
Implementace úvod Zadání Zadávající: dr. Jana Velemínská, katedra antropologie PřFUK Vedoucí práce: dr. Josef Pelikán, MFF UK Téma: Určení pohlavního dimorfismu z fotografií kosti pánevní.
Implementace úvod Ukázka vstupních fotografií
Implementace úvod Postup zpracování obrazu Nalezení křivky kontury incisura ischiadica major na fotografii (výřez na kosti)
Implementace úvod Postup zpracování obrazu Nalezení křivky kontury incisura ischiadica major na fotografii (výřez na kosti) Zvolit vhodnou reprezentaci křivky pro statistické zpracování série vzorků.
Implementace úvod Postup zpracování obrazu Nalezení křivky kontury incisura ischiadica major na fotografii (výřez na kosti) Zvolit vhodnou reprezentaci křivky pro statistické zpracování série vzorků. Např. harmonické křivky
Implementace úvod Implementace Circular Harmonics Vstupem je množina bodů reprezentující nalezenou křivku
Implementace úvod Implementace Circular Harmonics Vstupem je množina bodů reprezentující nalezenou křivku Výstupem by měla být malá množina koeficientů vyjadřujících pohlavní dimorfismus
Implementace úvod Rozdíly proti matematické teorii Racionální čísla místo reálných Neuzavřená křivka (pouze část) Vstupem je posloupnost bodů místo spojité funkce Konečný počet koeficientů = ztrátová komprese
Implementace postup (1) Zpracování vstupu Vstupem je posloupnost bodů v kartézských souřadnicích (integer)
Implementace postup (1) Zpracování vstupu Vstupem je posloupnost bodů v kartézských souřadnicích (integer) Určení počátku souřadného systému Střed mezi koncovými body (úsečka AB)
Implementace postup (1) Zpracování vstupu Vstupem je posloupnost bodů v kartézských souřadnicích (integer) Určení počátku souřadného systému Střed mezi koncovými body (úsečka AB) Převod na polární souřadnice (double)
Implementace postup (1) Zpracování vstupu Vstupem je posloupnost bodů v kartézských souřadnicích (integer) Určení počátku souřadného systému Střed mezi koncovými body (úsečka AB) Převod na polární souřadnice (double) Normalizace Úhly <0, π > délky relativně k délce AB
Implementace postup (1) Zpracování vstupu Vstupem je posloupnost bodů v kartézských souřadnicích (integer) Určení počátku souřadného systému Střed mezi koncovými body (úsečka AB) Převod na polární souřadnice (double) Normalizace Úhly <0, π > délky relativně k délce AB Případně seřazení vzestupně podle úhlu
Implementace postup (2) Vytvoření funkce F F(θ) je 2π periodická funkce, reprezentující křivku
Implementace postup (2) Vytvoření funkce F F(θ) je 2π periodická funkce, reprezentující křivku Volba dostatečně malého kroku (úhlu) α F bude určena v bodech kα
Implementace postup (2) Vytvoření funkce F F(θ) je 2π periodická funkce, reprezentující křivku Volba dostatečně malého kroku (úhlu) α F bude určena v bodech kα Interpolace vstupní posloupnosti v bodech kα Interpolace musí být v kartézských souřadnicích
Implementace postup (2) Vytvoření funkce F F(θ) je 2π periodická funkce, reprezentující křivku Volba dostatečně malého kroku (úhlu) α F bude určena v bodech kα Interpolace vstupní posloupnosti v bodech kα Interpolace musí být v kartézských souřadnicích Symetrické doplnění poloviny křivky
Implementace postup (3) Výpočet koeficientů Integrování
Implementace postup (3) Výpočet koeficientů Integrování Některé koeficienty budou nulové, protože křivka je π periodická.
Implementace postup (3) Výpočet koeficientů Integrování Některé koeficienty budou nulové, protože křivka je π periodická. Nulové budou koeficienty harmonických křivek, které nejsou π periodické.
Implementace postup (3) Výpočet koeficientů Integrování Některé koeficienty budou nulové, protože křivka je π periodická. Nulové budou koeficienty harmonických křivek, které nejsou π periodické. Na výstup se uloží pouze nenulové koeficienty.
Předběžné výsledky Předběžné výsledky
Předběžné výsledky Aproximace křivky vstupní křivka (asi 600 bodů = 1200 integerů = 4800bytů) výstupní křivka (6 koeficientů = 6 doublů = 48bytů)
koeficient 0 Předběžné výsledky První dva nenulové koeficienty vypočtené na třinácti vzorkách koeficient 1
Předběžné výsledky První dva nenulové koeficienty vypočtené na třinácti vzorkách Korelace mezi prvním a druhým koeficientem je asi 0,95
Předběžné výsledky První dva nenulové koeficienty vypočtené na třinácti vzorkách Korelace mezi prvním a druhým koeficientem je asi 0,95 Zdá se tedy, že spolu souvisí a podle grafu by skutečně mohly vypovídat o rozdílnosti tvaru mezi mužskými a ženskými vzorky.
Dimorfismus Příklad zjevného pohlavního dimorfismus Kdo je kdo?
Dimorfismus Příklad zjevného pohlavního dimorfismus Muž Žena
Dimorfismus Příklad zjevného pohlavního dimorfismus
Zdroje Zdrojový kód http://cgg.mff.cuni.cz/trac/morpho/browser/trunk/src/3dlandmarkeditorproj/bonecurves/circularharmonics.cs Implementace algoritmu v jazyku C# Součást projektu Morphometrics
Zdroje Odkazy http://www.blackpawn.com/texts/ch/default.html http://cgg.mff.cuni.cz/~vajicek/gmm/gmm_lecture03.pdf http://commons.wikimedia.org/wiki/spherical_harmonic http://en.wikipedia.org/wiki/legendre_polynomials http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.4178 hesla pro vyhledávání: circular harmonics, spherical harmonics, Fourier series, Legendre polynomials, morphometrics, sex dimorphism, incisura ischiadica major