• DocumentCode
    2448745
  • Title

    An iterative algorithm for optimal style conscious field classification

  • Author

    Sarkar, Prateek

  • Author_Institution
    Stat. Pattern & Image Anal. Area, Palo Alto Res. Center, CA, USA
  • Volume
    4
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    243
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2002. Proceedings. 16th International Conference on
  • ISSN
    1051-4651
  • Print_ISBN
    0-7695-1695-X
  • Type

    conf

  • DOI
    10.1109/ICPR.2002.1047442
  • Filename
    1047442