Afstandstransform - Distance transform
En afstandstransform , også kendt som afstandskort eller afstandsfelt , er en afledt repræsentation af et digitalt billede . Valget af udtrykket afhænger af synspunktet på det pågældende objekt: om det oprindelige billede omdannes til en anden repræsentation, eller det blot er udstyret med et ekstra kort eller felt.
Afstandsfelter kan også underskrives i det tilfælde, hvor det er vigtigt at skelne mellem, om punktet er inden for eller uden for formen.
Kortet mærker hver pixel i billedet med afstanden til den nærmeste forhindringspixel . En mest almindelig form for forhindringspixel er en grænsepixel i et binært billede . Se billedet for et eksempel på en Chebyshev -afstandstransformation på et binært billede .
Normalt er transformationen/kortet kvalificeret med den valgte metrik . For eksempel kan man tale om Manhattan -afstandstransform , hvis den underliggende metric er Manhattan -afstand . Almindelige målinger er:
- Euklidisk afstand
- Taxi -geometri , også kendt som Byblok -afstand eller Manhattan -afstand .
- Chebyshev afstand
Der er flere algoritmer til at beregne afstandstransformationen for disse forskellige afstandsmålinger, men beregningen af den nøjagtige euklidiske afstandstransform (EEDT) kræver særlig behandling, hvis den beregnes på billedgitteret.
Ansøgninger er digital billedbehandling (f.eks. Sløringseffekter, skeletonisering ), bevægelsesplanlægning i robotteknologi , medicinsk billedanalyse til prænatal genetisk testning og endda stifinding . Ensartede samplede signerede afstandsfelter er blevet brugt til GPU -fremskyndet skrifttypeudglatning , f.eks. Af ventilforskere .
Signerede afstandsfelter kan også bruges til (3D) solid modellering . Gengivelse på typisk GPU -hardware kræver konvertering til polygonmasker, f.eks. Ved algoritmen til marcherende terninger .
Se også
- Signeret afstandsfunktion
- Funktionsrepræsentation
- Parallel kurve
- Niveau angiver metoder til afstandsberegning.
Referencer
eksterne links
- Hurtig afstandstransform i C ++ af Felzenszwalb og Huttenlocher
- Afstandstransform tutorials i CVonline
- Undersøgelse af hurtige nøjagtige euklidiske afstandstransformalgoritmer
- Brug af afstandskortlægning til AI
- Distance Transforms af Henry Kwong og Dynamic Step Distance Transforms af Richard Scott, The Wolfram Demonstrations Project .
- Morfologisk DistanceTransform -funktion i Mathematica
- Morfologisk InverseDistanceTransform -funktion i Mathematica
- En generel algoritme til beregning af afstandstransformationer i lineær tid [1]
