New algorithm for biological objects' shape evaluation and data reduction
Stanislav Bartoň, Libor Severa, J. Buchar · Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis · 2014
Zpracování digitálních obrazů klade velmi vysoké požadavky na technické i programové vybavení počítače. Proto se jeví redukce objemu zpracovávaných dat při zachování maximální možné přesnosti jako významný nástroj, použitelný zejména v oblasti zpracovávání digitálních obrazových informací.V předkládaném článku je popsán postup redukce objemu zpracovávaných dat na 3 % původní velikosti. Pro vypracování algoritmu byl použit program Maple 11 classic. Jako vstupní obraz byl použit obrys broskvové pecky, sejmutý v rozlišení 7.1 Mpixelu. Obrys je zaznamenán v souboru jako polygon, popsaný pomocí souřadnic jednotlivých vrcholů tak, že úsečka spojující po sobě následující vrcholy tvoří obvod polygonu. Proto vrcholy vstupního polygonu musí být v seznamu uspořádány ve směru nebo proti směru pohybu hodinových ručiček. V použitém případě je obrys tvořen polygonem o 3866 vrcholech a byl nahrazen polygonem o 109 vrcholech. Průměrný rozdíl vzdáleností mezi originálním a aproximujícím polygonem činí +/-0.7 pixelu, což činí 0,1% velikosti objektu a nejvyšší vzdálenost je přibližně dva pixely, což je 0,3% velikosti objektu.Předkládaný algoritmus je zcela obecný a může být použit pro redukci objemu dat popisujících i jiné biologické nebo další objekty. Může sloužit jako výkonný a přesný nástroj vhodný ke zrychleni zpracování obrazu a může umožnit zpracování obrazu na počítačích s menším výkonem, např. na běžných PC s programem MS Excel. Použití algoritmu v případě navazujícího zpracování za pomocí nelineárních regresních metod je nutností.