Decoder Banks: Versatility, Automation, and High Accuracy without Supervised Training

Prateek Sarkar

Abstract

A methodology using decoder banks is proposed for high-accuracy, fully automatic recognition of machine printed text across a wide range of challenging image qualities, without requiring manual intervention or supervised training. This approach is made possible by two crucial properties of document image decoding (DID) technology: (1) it is trainable for high accuracy across a wide range of explicitly parameterized image degradations; and (2) decoders for arbitrary parameter settings can be generated automatically. We report the results of large-scale experiments on synthetic images which demonstrate that, when many pretrained decoders are applied in parallel to an input image with unknown parameters, the decoder that yields the highest accuracy is often the one that exhibits the highest DID posterior 'Viterbi score'. When implemented naively, in a brute-force manner, decoder banks are computationally intensive: but we suggest ways that this cost may be reduced with no loss of versatility, automation, or accuracy.

Download paper

PDF

Bibtex entry

@inproceedings{sarkar:icpr2002
,author = "P. Sarkar and H. S. Baird"
,title = "Decoder Banks: Versatility, Automation, and High Accuracy without Supervised Training"
,booktitle = "Proceedings of the 17th International Conference on Pattern Recognition"
,address = "Cambridge, U.K."
,year = "2004"
,pages = "646-649"
,http = {http://www.parc.xerox.com/istl/members/psarkar/PUBLICATIONS/ICPR2004/download.html}
}
Prateek Sarkar
Last modified: Wed Jan 28 14:42:04 PST 2004