Patent ID: 8249344

Claim:
A system that facilitates recognition of document layout structures, comprising: a processor that executes the following computer executable components: a receiving component that receives an input associated with a visual structure of a document; and a grammar component that employs, at least in part, a discriminative grammatical hierarchical structure model of the visual structure of the document to facilitate grammatically parsing the input by associating a plurality of grammatical rules to a plurality of symbol types identified in the visual structure of the document, wherein the grammatical rules comprise a relationship between a paragraph of a natural language and a sub-part of the paragraph and further comprise a relationship between a mathematical expression and a sub-part of the mathematical expression, the discriminative grammatical hierarchical structure model includes hierarchical information associated with at least one of pages, sections, columns, paragraphs, lines, authors, titles, footnotes, or words of the document, wherein grammatically parsing the input is based at least in part on a grammatical cost function; wherein the grammatical cost function is derived, at least in part, via a machine learning technique that facilitates determining an optimal parse tree of the document from a global search of the document, and wherein grammatically parsing the input comprises: representing the visual structure of the document as a plurality of integral images; utilizing a plurality of constellations of the plurality of integral images to enhance a parsing efficiency of determining the optimal parse tree, wherein the plurality of constellations includes at least one document feature for a white space rectangle; and scoring the plurality of integral images to facilitate the grammatical cost function in determining the optimal parse tree.