An Efficient Technique for Calculating Proximity Functions in the 2D Family of Algorithms Based on Estimate Calculations with Rectangular Support Sets 1
Igor B. Gurevich, A. V. Nefedov · 2001
A fast method for calculating estimates in the case when a system of support sets in the algorithm is a family of rectangles of a fixed size is proposed. Here, the characteristic matrix of proximity for the object and its precedent is used instead of the characteristic vector of proximity. For faster calculations, a preprocess- ing is performed. At this step, some characteristics of the matrix are calculated that make it possible to verify the necessary conditions required for the rectangles of unit elements with fixed size to occur in the matrix.