Logical Page Number Mapping for Document Structuring
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing automated and semi-automated document structuring methods face challenges in accurately utilizing page numbers from organizational tables due to complexities such as non-sequential, non-unique, and varied page numbering schemes, as well as degenerate logical page numbers that reference multiple physical pages.
Innovation Solution
A method and apparatus that generate a mapping of logical page numbers to physical page numbers, identify sequences of logical page number references in a reading order, and select a sub-sequence of these references that corresponds to a non-decreasing sequence of physical page numbers, biased towards selecting long and dense sub-sequences, using a digital processor.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If page numbers from organizational tables are used for document structuring, then semantic information about document organization can be obtained, but accuracy deteriorates due to non-sequential, non-unique, and varied page numbering schemes
Solution Approach 1:
The patent segments the page numbering problem by introducing a mapping table that separates logical page numbers (from organizational tables) from physical page numbers (actual document pages). This segmentation allows the system to handle different numbering schemes independently, resolving the contradiction between extracting semantic information and maintaining accuracy.
Solution Approach 2:
The patent introduces a mapping table as an intermediary between organizational tables and document structure. This mapping table stores the correspondence between logical page numbers and physical page numbers, enabling accurate resolution of ambiguous page references while preserving the semantic information in organizational tables.
2Productivity
If existing document structuring methods are used, then processing can be performed, but reliability deteriorates due to ambiguous page number references
Solution Approach 1:
The patent performs preliminary action by pre-establishing a mapping table that stores the correspondence between logical and physical page numbers before document structuring. This preliminary mapping allows subsequent structuring operations to reliably resolve page references, improving both reliability and maintaining productivity.
3Loss of information
If page numbers are utilized for document structuring, then organization information can be extracted, but device complexity increases due to handling diverse numbering schemes
Solution Approach 1:
The patent extracts the page number mapping relationship into a separate mapping table, isolating the complexity of handling diverse numbering schemes from the main document structuring process. This extraction allows the system to maintain simple structuring logic while accurately handling various page numbering formats.
Data Source
AI summary
A digital processing device is configured to perform a method comprising: identifying logical page numbers of a document, the identifying constrained to identify either zero or one logical page number per page of the document, the logical page numbers and an ordering of the pages of the document defining an ordered sequence of logical page numbers; identifying a sequence of logical page number references in the document, each logical page number reference matching one of the logical page numbers of the document; and selecting a sub-sequence of the sequence of logical page number references for which corresponding logical page numbers are in a nondecreasing order in the ordered sequence of logical page numbers. The sub-sequence is used in organizing the document, for example by generating hyperlinks linking the logical page number references of the selected sub-sequence with corresponding pages indicated by the logical page numbers.