Issue No. 04 - April (2003 vol. 25)
Marco Gori , IEEE
Paolo Frasconi , IEEE
<p><b>Abstract</b>—Classification is an important problem in image document processing and is often a preliminary step toward recognition, understanding, and information extraction. In this paper, the problem is formulated in the framework of concept learning and each category corresponds to the set of image documents with similar physical structure. We propose a solution based on two algorithmic ideas. First, we obtain a structured representation of images based on labeled XY-trees (this representation informs the learner about important relationships between image subconstituents). Second, we propose a probabilistic architecture that extends hidden Markov models for learning probability distributions defined on spaces of labeled trees. Finally, a successful application of this method to the categorization of commercial invoices is presented.</p>
Document classification, machine learning, Markovian models, structured information.
Marco Gori, Michelangelo Diligenti, Paolo Frasconi, "Hidden Tree Markov Models for Document Image Classification", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 25, no. , pp. 519-523, April 2003, doi:10.1109/TPAMI.2003.1190578