Discrete approximations of non-metrical distances
András Hajdú, T. Tóth, P. Veres · 2007
In this paper we will introduce a new method for approximating non-metrical Minkowski distances. The existing approaches for Minkowski metrics considering distance functions based on local neighborhoods are not suitable for this task in their present form. In our approach we can overcome this difficulty with considering the minimum of such distance functions. In this way we can take full advantage of the former theoretical and applied results. We will use several forms for measuring the error of the approximation and propose corresponding distance functions for optimal approximation. A fast chamfering algorithm is also provided to generate the approximate distance values for applications in digital domains.