We present a method for estimating the location of edges in binary images, in order to correct the distance produced by distance transforms to sub-pixel precision. We also show that the resulting precision significantly outper- forms the precision of an uncorrected Euclidean Distance Transform.