Table of contents extraction with improved robustness
AssigneeXerox Corporation
InventorsJean-Luc Meunier, Hervé Déjean
Life of this patent
Estimating the term…
Abstract
In a method for identifying a table of contents in a document (10), text fragments are extracted (12) from the document. There are identified (20, 30, 34, 38): (i) a substantially contiguous group of text fragments as table of content entries and (ii) a different group of text fragments as linked text fragments linked with corresponding table of content entries. During the identifying, a number of text fragments that are candidates for identification as linked text fragments is reduced based on at least one reduction criterion (130). The identified table of contents entries and linked text fragments (110) are validated based on at least one validation criterion (162) related to distribution of the linked text fragments.
Claims20
A method for identifying a table of contents in a document, the method comprising:
- extracting text fragments from the document;
- identifying (i) a contiguous group of the text fragments as table of content entries and (ii) a different group of the text fragments as linked text fragments linked with corresponding table of content entries;
- and
- during the identifying, reducing a number of text fragments that are candidates for identification as linked text fragments based on at least one reduction criterion;
- wherein a small portion of the identified table of content entries comprise holes that do not have associated linked text fragments, a ratio of the number of the holes to the number of linked table of content entries being a user-selectable parameter that is less than about 0.2.
A method for identifying a table of contents in a document, the method comprising:
- extracting text fragments from the document;
- identifying (i) a contiguous group of the text fragments as table of content entries and (ii) a different group of the text fragments as linked text fragments linked with corresponding table of content entries, wherein a small portion of the identified table of content entries comprise holes that do not have associated linked text fragments, a ratio of the number of the holes to the number of linked table of content entries being a user-selectable parameter that is less than about 0.2;
- and
- validating the identified table of contents entries and linked text fragments based on at least one validation criterion related to distribution of the linked text fragments.
Dependencies are inferred from the claim text.