DISCRETE DISTANCE OPERATOR ON RECTANGULAR GRIDS

In this paper we present a new local distance transformation adapted t o rectangular grids. This situation occurs with most industrial vision systems. Such operators allow Euclidean distance transform images to be approximated by using only local operations. These operators are op timized in the context of minimizing the maximum error over circular t rajectories. The formulas of the coefficients as a function of the pix el width are given in the case of a 5 X 5 neighborhood. Experimental r esults and comparisons with other distance operators are then presente d.