Name
Title | ||
|---|---|---|
Learning small gallery size for prediction of recognition performance on large populations |
Abstract | ||
|---|---|---|
This paper addresses the estimation of a small gallery size that can generate the optimal error estimate and its confidence on a large population (relative to the size of the gallery) which is one of the fundamental problems encountered in performance prediction for object recognition. It uses a generalized two-dimensional prediction model that combines a hypergeometric probability distribution model with a binomial model and also considers the data distortion problem in large populations. Learning is incorporated in the prediction process in order to find the optimal small gallery size and to improve the prediction. The Chernoff and Chebychev inequalities are used as a guide to obtain the small gallery size. During the prediction, the expectation-maximization (EM) algorithm is used to learn the match score and the non-match score distributions that are represented as a mixture of Gaussians. The optimal size of the small gallery is learned by comparing it with the sizes obtained by the statistical approaches and at the same time the upper and lower bounds for the prediction on large populations are obtained. Results for the prediction are presented for the NIST-4 fingerprint database. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.patcog.2013.05.024 | Pattern Recognition |
Keywords | Field | DocType |
large population,hypergeometric probability distribution model,performance prediction,generalized two-dimensional prediction model,small gallery,small gallery size,binomial model,prediction process,recognition performance,optimal size,optimal small gallery size,biometrics | Population,Binomial distribution,Hypergeometric distribution,Pattern recognition,Upper and lower bounds,Distortion problem,Artificial intelligence,Performance prediction,Mixture model,Mathematics,Machine learning,Cognitive neuroscience of visual object recognition | Journal |
Volume | Issue | ISSN |
46 | 12 | 0031-3203 |
Citations | PageRank | References |
0 | 0.34 | 26 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rong Wang | 1 | 38 | 4.03 |
| Bir Bhanu | 2 | 3356 | 380.19 |
| Ninad Thakoor | 3 | 94 | 13.39 |