Regularity Properties of Distance Transformations in Image Analysis

A distance transformation gives for every set in the image plane a function which measures the distance to the set. Several different methods of measuring the distance are possible, and some have undesirable properties. It turns out that many important distances can be defined by infimal convolution. Using this operation we study semiregularity in the sense of Borgefors and give conditions on the distance which are equivalent to this property.