An elementary algorithm for classifying digital objects based on the variational principle

Abstract

When using the maximin principle to solve the problem of classifying digital objects according to histograms, generated by this objects, it becomes necessary to take into account all the vertices of the polyhedron, generated by inequalities - restrictions in which the objective function takes maximum values or values close to maximum, if the data is noisy. In the proposed work, to obtain coordinates of all vertices mentioned polyhedron, a modification of H.Uzawa's method is used, which is obtained by replacing vectors and matrices with functions defined on finite sets of a special type.