Method and system for page construct detection based on sequential regularities
AssigneeXerox Corporation
InventorHarvé Déjean
Life of this patent
Estimating the term…
Abstract
Disclosed is a method and system that generates a page construct structure associated with a sequentially-ordered set of pages, each being characterized by a set of page construct features. N-grams, i.e., a sequence of n features, are computed from a set of page construct features for n contiguous pages, and n-grams which are repetitive are selected. Pages matching the most frequent repetitive n-ram are grouped together under a new node, and a new sequence is created. The method is iteratively applied to this new sequence. The output is an ordered set of trees.
Claims25
A computer implemented method of generating a page construct sequential hierarchical structure associated with a sequence of pages associated with a digital version of a document comprising:
- a) obtaining a sequence of pages representing the document;
- b) defining a set of page construct features associated with each page of the sequence of pages, each page construct feature defined as a document element which recurrently occurs at regular positions outside a running content of the sequence of pages, the construct feature defined by a feature value types;
- c) computing a set of feature values associated with the set of page construct features for each page of the sequence;
- d) generating a set of n-grams from the sequence of pages, an n-gram including an ordered sequence of n page construct features provided by a sequence of n pages;
- e) electing sequential n-grams from the set of n-grams, the sequential n-grams defined as similar contiguous n-grams;
- f) selecting the most frequent sequential n-gram from the elected sequential n-grams;
- and
- g) generating a new sequence of the pages by matching the selected most frequent sequential n-gram against the sequence of pages associated with the document, replacing matched pages of the sequence of pages with a respective node, and associating the matched pages of the sequence of pages as children of the respective node, the new sequence of pages representing the page construct hierarchical sequential structure associated with the document.
An image processing system comprising:
- a controller configured to receive a digital version of a document, the controller configured to execute instructions to perform a method of generating a page construct hierarchical sequential structure associated with a digital version of the document comprising:
- a) obtaining a sequence of pages representing the document;
- b) defining a set of page construct features associated with each page of the sequence of pages, each page construct feature defined as a document element which recurrently occurs at regular positions outside a running content of the sequence of pages, the construct feature defined by a feature value types;
- c) computing a set of feature values associated with the set of page construct features for each page of the sequence;
- d) generating a set of n-grams from the sequence of pages, an n-gram including an ordered sequence of n page construct features provided by a sequence of n pages;
- e) electing sequential n-grams from the set of n-grams, the sequential n-grams defined as similar contiguous n-grams;
- f) selecting the most frequent sequential n-gram from the elected sequential n-grams;
- and
- g) generating a new sequence of the pages by matching the selected most frequent sequential n-gram against the sequence of pages associated with the document, replacing matched pages of the sequence of pages with a respective node, and associating the matched pages of the sequence of pages as children of the respective node, the new sequence of pages representing the page construct hierarchical sequential structure associated with the document.
A computer program product comprising a non-transitory recording medium storing instructions, which when executed on a computer cause the computer to perform a method of generating a page construct hierarchical sequential structure associated with a digital version of a document comprising:
- a) obtaining a sequence of pages representing the document;
- b) defining a set of page construct features associated with each page of the sequence of pages, each page construct feature defined as a document element which recurrently occurs at regular positions outside a running content of the sequence of pages, the construct feature defined by a feature value types;
- c) computing a set of feature values associated with the set of page construct features for each page of the sequence;
- d) generating a set of n-grams from the sequence of pages, an n-gram including an ordered sequence of n page construct features provided by a sequence of n pages;
- e) electing sequential n-grams from the set of n-grams, the sequential n-grams defined as similar contiguous n-grams;
- f) selecting the most frequent sequential n-gram from the elected sequential n-grams;
- and
- g) generating a new sequence of the pages by matching the selected most frequent sequential n-gram against the sequence of pages associated with the document, replacing matched pages of the sequence of pages with a respective node, and associating the matched pages of the sequence of pages as children of the respective node, the new sequence of pages representing the page construct hierarchical sequential structure associated with the document.
Dependencies are inferred from the claim text.