Title :
An iterative algorithm for optimal style conscious field classification
Author_Institution :
Stat. Pattern & Image Anal. Area, Palo Alto Res. Center, CA, USA
Abstract :
Modeling consistency of style in isogenous fields of patterns (such as character patterns in a word from the same font or writer) can improve classification accuracy. Since such patterns are interdependent, the Bayes classifier requires maximization of a probability score over all field-labels, which are exponentially more numerous with increasing field length. The iterative field classification algorithm prioritizes field-labels, for computation of probability scores, according to an upper bound on the score. Factorizability of the upper bound score allows dynamic prioritization of field-labels. Experiments on classification of numeral field patterns demonstrate computational efficiency of the algorithm.
Keywords :
Bayes methods; computational complexity; image classification; optical character recognition; optimisation; Bayes classifier; character patterns; computational efficiency; factorizability; field-labels; interdependent patterns; isogenous pattern fields; iterative field classification algorithm; optimal style conscious field classification; probability score computation; probability score maximization; style consistency; Classification algorithms; Image analysis; Iterative algorithms; Laboratories; Optical character recognition software; Pattern recognition; Speech; Upper bound;
Conference_Titel :
Pattern Recognition, 2002. Proceedings. 16th International Conference on
Print_ISBN :
0-7695-1695-X
DOI :
10.1109/ICPR.2002.1047442