Metric based description and analysis of shapes a fundamental notion in image analysis and processing. Among classical tools, the distance transform (DT) [54, 39] of a binary image I : Zd → {0,1} consists in labeling each point of a digital object E, defined as pixels with value 1 for instance on I, with its shortest distance to the complement of E. In the literature, DT has been widely used as...