Rychlý výpočet momentů

Datum konání: 09.10.2009
Přednášející: Tomáš Suk
Odpovědná osoba: Suk

Výpočetní složitost momentů počítaných přímo podle definice je O(np), kde n je počet pixelů obrázku a p je požadovaný počet momentů (v případě ortogonálních momentů O(npm), kde m je maximální řád momentů). Existují metody, umožňující pro některé typy obrázků tuto složitost urychlit. Jeden typ metod je založen na rozkladu obrázku na obdélníky, ve kterých je obrazová funkce konstantní, a momenty se potom počítají vzorcem z celého obdélníku najednou, další typ je založen na využití Greenovy věty a výpočtu momentů podél hranice různých hodnot obrazové funkce. Existují speciální metody výpočtu ortogonálních momentů, ale jsou často zaměřeny na zvýšení přesnosti spíše než na zvýšení rychlosti. Posledním objevem ve výpočtu momentů šedotónových obrázků je metoda založená na rozkladu obrazu na řezy po bitových rovinách.