Method for determining optimal chamfer mask coefficients for distance transform

摘要: The coefficients of a chamfer mask are, to within multiplicative scale factor making it possible give them an integer value, approximations the Euclidian distances separating pixels covered by mask, from pixel under analysis placed at center mask. As there are least two values for each coefficient, over- and under-approximation, one is rapidly faced with considerable number combinations. method proposed allows progressive selection values, firstly level coefficient virtue axis error rate criterion, then considered binomials sector which considerably reduces combinations be analyzed arrive optimal combination point view obtained in distance estimations.