Image document categorization using hidden tree Markov models and structured representations

From MaRDI portal





Categorization is an important problem in image document processing and is often a preliminary step for solving subsequent tasks such as 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 transform the image document into a structured representation based on X-Y trees. Compared to flat or vector-based feature extraction techniques, structured representations allow us to preserve important relationships between image sub-constituents. Second, we introduce a novel probabilistic architecture that extends hidden Markov models for learning probability distributions defined on spaces of labeled trees. For the entire collection see [Zbl 0977.68799].











This page was built for publication: Image document categorization using hidden tree Markov models and structured representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2763414)