Abstract

A new approach is proposed to constructing a classifier of two-dimensional (2D) objects in a space of multiresolution object representations. The approach is based on constructing tree-structured covers (TSCs) of clusters of a training set by spheres in the space of the object representations taken at the maximum resolution level. The covering spheres and their projections of all resolution levels generate a multilevel network of templates in which the sphere centers yield the templates, while the spheres themselves form the influence regions of the templates at the corresponding resolution levels. Using the multilevel structure of the template network, a hierarchical search algorithm is proposed for making a decision group of the templates by a given voting criterion. A computational complexity of this algorithm is evaluated. An efficiency of the proposed TSC classifier is demonstrated by estimates of error rates in experiments on signature, hand gesture and face recognition, as well as by the comparative error rates obtained for these sources using the known SVM classifier.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.