Transformace vzdálenosti - Distance transform - Wikipedia
 | Tento článek obsahuje seznam obecných Reference, ale zůstává z velké části neověřený, protože postrádá dostatečné odpovídající vložené citace. (Srpna 2014) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
A vzdálenost transformace, také známý jako mapa vzdálenosti nebo pole vzdálenosti, je odvozená reprezentace a digitální obraz. Volba termínu závisí na úhel pohledu na dotyčný objekt: zda je počáteční obrázek transformován do jiného zobrazení, nebo je jednoduše vybaven další mapou nebo polem.
Pole vzdálenosti lze také podepsat, v případě, že je důležité rozlišit, zda je bod uvnitř nebo vně tvaru.[1]
Každá mapa je označena štítky pixel obrazu se vzdáleností k nejbližšímu překážkový pixel. Nejběžnějším typem překážkového pixelu je a hraniční pixel v binární obraz. Na obrázku je příklad a Čebyševova vzdálenost transformovat na a binární obraz.
Obvykle je transformace / mapa kvalifikována s vybraným metrický. Například lze mluvit o Transformace vzdálenosti na Manhattanu, pokud je základní metrika Vzdálenost na Manhattanu. Běžné metriky jsou:
- Euklidovská vzdálenost
- Geometrie taxíku, také známý jako Vzdálenost městského bloku nebo Vzdálenost na Manhattanu.
- Čebyševova vzdálenost
Aplikace jsou digitální zpracování obrazu (např. rozmazané efekty, skeletonizovat ), plánování pohybu v robotika, a dokonce hledání cesty.
Byly použity pro stejnoměrně vzorkovaná podepsaná pole vzdálenosti GPU -zrychlený písmo vyhlazování, například Ventil výzkumníci.[2]
Podepsaná vzdálenostní pole lze také použít pro (3D) objemové modelování. Vykreslování na typickém hardwaru GPU vyžaduje převod do polygonových sítí, např. podle pochodové kostky algoritmus.[3]
Viz také
- Podepsaná funkce vzdálenosti
- Reprezentace funkcí
- Paralelní křivka
- Úroveň nastavuje metody výpočtu vzdálenosti.[4]
Reference
- ^ http://www.merl.com/publications/docs/TR2000-15.pdf
- ^ Green, Chris (2007). Vylepšené zvětšení testované na alfa pro vektorové textury a speciální efekty. Kurzy ACM SIGGRAPH 2007 na - SIGGRAPH '07. str. 9. CiteSeerX 10.1.1.170.9418. doi:10.1145/1281500.1281665. ISBN 9781450318235.
- ^ https://www.youtube.com/watch?v=2MzSmdC49Ns
- ^ R. Kimmel, N. Kiryati a A. M. Bruckstein. Mapy vzdálenosti a transformace vážené vzdálenosti. Journal of Mathematical Imaging and Vision, Special Issue on Topology and Geometry in Computer Vision, 6: 223-233, 1996.
externí odkazy
- Rychlá transformace vzdálenosti v C ++ Felzenszwalb a Huttenlocher
- Výukové programy pro dálkovou transformaci v CVonline
- Přehled rychlých přesných euklidovských algoritmů transformace vzdálenosti
- Používání mapování vzdálenosti pro AI
- Distanční transformace Henry Kwong a Dynamické transformace vzdálenosti kroku Richard Scott, Demonstrační projekt Wolfram.
- Morfologická funkce DistanceTransform v systému Windows Mathematica
- Morfologická funkce InverseDistanceTransform v systému Windows Mathematica
- Obecný algoritmus pro výpočet transformace vzdálenosti v lineárním čase [1]