Metric classifier using multilevel network of templates

  • Authors:
  • S. N. Ganebnykh;M. M. Lange;D. Yu. Stepanov

  • Affiliations:
  • Dorodnicyn Computing Centre of the Russian Academy of Sciences, Moscow, Russia 119333;Dorodnicyn Computing Centre of the Russian Academy of Sciences, Moscow, Russia 119333;Moscow State Institute of Radio-Engineering, Electronics, and Automation, Moscow, Russia 119454

  • Venue:
  • Pattern Recognition and Image Analysis
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.