Maximum Likelihood Directed Enumeration Method in Piecewise-Regular Object Recognition
Author:
- Andrey SavchenkoASAndrey Savchenko
Preprint
Abstract
We explore the problems of classification of composite object (images, speech signals) with low number of models per class. We study the question of improving recognition performance for medium-sized database (thousands of classes). The key issue of fast approximate nearest-neighbor methods widely applied in this task is their heuristic nature. It is possible to strongly prove their efficiency by using the theory of algorithms only for simple similarity measures and artificially generated tasks. On the contrary, in this paper we propose an alternative, statistically optimal greedy algorithm. At each step of this algorithm joint density (likelihood) of distances to previously checked models is estimated for each class. The next model to check is selected from the class with the maximal likelihood. The latter is estimated based on the asymptotic properties of the Kullback-Leibler information discrimination and mathematical model of piecewise-regular object with distribution of each regular segment of exponential type. Experimental results in face recognition for FERET dataset prove that the proposed method is much more effective than not only brute force and the baseline (directed enumeration method) but also approximate nearest neighbor methods from FLANN and NonMetricSpaceLib libraries (randomized kd-tree, composite index, perm-sort).Keywords
All Related Versions
- Version 1, 2014-11-20, ArXiv
- Published version: Pattern Recognition, 61, 459.
This publication has 11 references indexed in Scilit:
- Probabilistic neural network with homogeneity testing in recognition of discrete patterns setNeural Networks, 2013
- Directed enumeration method in image recognitionPattern Recognition, 2012
- Effective Proximity Retrieval by Ordering PermutationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Optimised KD-trees for fast image descriptor matching2008
- Face recognition from a single image per person: A surveyPattern Recognition, 2006
- Rapid object detection using a boosted cascade of simple features2005
- Histograms of Oriented Gradients for Human Detection2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Pivot selection techniques for proximity searching in metric spacesPattern Recognition Letters, 2003
- Shape indexing using approximate nearest-neighbour search in high-dimensional spaces2002