Accession Number : ADA290812

Title :   Randomized Inquiries About Shape: An Application to Handwritten Digit Recognition.

Descriptive Note : Technical rept.,

Corporate Author : CHICAGO UNIV IL DEPT OF STATISTICS

Personal Author(s) : Amit, Yali ; Geman, Donald

PDF Url : ADA290812

Report Date : NOV 1994

Pagination or Media Count : 29

Abstract : We describe an approach to shape recognition based on asking relational questions about the arrangement of landmarks, basically localized and oriented boundary segments. The questions are grouped into highly structured inquiries in the form of a tree. There are, in fact, many trees, each constructed from training data based on entropy reduction. The outcome of each tree is not a classification but rather a distribution over shape classes. The final classification is based on an aggregate distribution. The framework is non-Euclidean and there is no feature vector in the standard sense. Instead, the representation of the image data is graphical and each question is associated with a labeled subgraph. The ordering of the questions is highly constrained in order to maintain computational feasibility, and dependence among the trees is reduced by randomly sub-sampling from the available pool of questions. Experiments are reported on the recognition of handwritten digits. Although the amount of training data is modest by today's standards, the rates we achieve are competitive with those reported elsewhere using neural network, nearest-neighbor and other nonparametric classifiers. (AN)

Descriptors :   *IMAGE PROCESSING, *PATTERN RECOGNITION, DATA BASES, DATA PROCESSING, SPATIAL DISTRIBUTION, NEURAL NETS, OPTIMIZATION, COMPUTATIONS, PROBABILITY DISTRIBUTION FUNCTIONS, COMPARISON, SHAPE, NONPARAMETRIC STATISTICS, FEASIBILITY STUDIES, CLASSIFICATION, INVARIANCE, LEARNING, STOCHASTIC CONTROL, FAULT TREE ANALYSIS, CONTROL SEQUENCES.

Subject Categories : Cybernetics
      Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE