Abstract:With this paper, we present an algorithm for the anti-aliased Euclidean distance transform, based on wave front propagation, that can easily be extended to images of arbitrary dimensionality and sampling lattices. We investigate the behavior and weaknesses of the algorithm, applied to synthetic two-dimensional area-sampled images, and suggest an enhancement to the original method, with complexity proportional to the number of edge elements, that may reduce the amount and relative magnitude of the errors in the… Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.