Linear time algorithms for exact distance transform: elaboration on Maurer et al. algorithm.
Krzysztof Chris CiesielskiJayaram K. UdupaXinjian ChenGeorge J. GreveraPublished in: Medical Imaging: Image Processing (2009)
Keyphrases
- distance transform
- euclidean distance transform
- worst case
- learning algorithm
- computational complexity
- computationally efficient
- weighted distance
- binary images
- segmentation algorithm
- euclidean distance transformation
- suffix array
- distance map
- expectation maximization
- path planning
- linear space
- medial axis
- data structure
- bayesian framework
- particle swarm optimization
- np hard
- multiresolution
- distance transformation