ResearchBlog‎ > ‎

Paper: Linear Time Euclidean Distance Algorithms

posted Aug 5, 2013, 9:02 PM by Teng-Yok Lee
As I just released my GPU-based acceleration for brute force distance computation, now I am curious about those fast algorithms (and curious how to implement them on GPUs).

Breu, H.; Gil, J.; Kirkpatrick, D.; Werman, M.,
Linear time Euclidean distance transform algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, no.5, pp.529,533, May 1995
doi: 10.1109/34.391389