Patent ID: 8719702
Filing Date: 2014-05-06
Classification: G06F

Abstract:
1. A method operating on a document comprising an ordered sequence of pages, each page having a physical page number indicating its location in the ordered sequence of pages, the method comprising: (0) identifying logical page numbers comprising tokens in pages of the document based on at least one of commonality of a single marginal location of the identified logical page numbers in the pages of the document and conformance of the identified logical page numbers with one or more predefined numbering patterns; (i) generating a mapping that maps each identified logical page number to one or more physical page numbers indicating pages of the document marked by the logical page number; (ii) identifying a sequence of logical page number references comprising tokens in the document sequenced in the document in accordance with a reading order for the document; (iii) selecting a sub-sequence of the sequence of logical page number references that maps to a nondecreasing sequence of physical page numbers according to the mapping, the selecting being biased toward selecting a long sub-sequence and being biased toward selecting a dense sub-sequence; and (iv) structuring the document based on the selected sub-sequence of the sequence of logical page number references, the structuring including associating the logical page number references of the selected sub-sequence with the corresponding physical page numbers of the mapped nondecreasing sequence of physical page numbers; wherein the operations (0), (i), (ii), (iii), and (iv) are performed by a digital processor.