Hi, do there exist some parallel cuda-iz-able algorithms for computing the (2D) distance map for an image (‘distance transform’, given a 2-d boundary shape, computes for each ‘inner’ pixel the distance to nearest boundary pixel)
For an explaination of distance map -> see http://en.wikipedia.org/wiki/Distance_transform
Did you finally find it?