US5381523A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Document processing device using partial layout templates
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1993-04-05
•
Granted: 1995-01-10
•
Expires: 2013-04-05
Abstract
Abstract Partial layout templates are prepared for respective partial logical structures of a hierarchical logical structure of a document. Each partial layout template expresses rules for producing a layout of the corresponding partial logical structure. A partial layout generator produces a partial layout structure by recursively calling itself or by calling a content layout system while referring to the partial layout template, and pours the generated partial layout structure into a lowest-rank frame. A layout of the entire logical structure is produced by sequentially performing the partial layout operations.
Inventors
- 👤 Koichi Hayashi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:24
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/103
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
153 words
A document processing device comprising: means for retaining a plurality of partial layout templates each expressing rules for producing a layout of a partial logical structure; means for extracting, from a logical structure of a document to be processed, a logical node array including first logical nodes corresponding to respective basic logical objects having respective content portions and second logical nodes representing respective partial logical structures and designating respective partial layout templates selected from the partial layout templates retained by the partial layout templates retaining means; means for managing the extracted logical node array; and partial layout means for performing a partial layout operation to generate a partial layout structure by applying, to one of the partial logical structures, one of the selected partial layout templates corresponding thereto, and sequentially performing the partial layout operation in accordance with the extracted logical node array to produce a layout of the entire document logical structure.
Claim 2
Dependent Claim
153 words
A document processing device comprising: means for retaining a plurality of partial layout templates each expressing rules for producing a layout of a partial logical structure; means for extracting, from a logical structure of a document to be processed, a logical node array including first logical nodes corresponding to respective basic logical objects having respective content portions and second logical nodes representing respective partial logical structures and designating respective partial layout templates selected from the partial layout templates retained by the partial layout templates retaining means; means for managing the extracted logical node array; and partial layout means for performing a partial layout operation to generate a partial layout structure by applying, to one of the partial logical structures, one of the selected partial layout templates corresponding thereto, and sequentially performing the partial layout operation in accordance with the extracted logical node array to produce a layout of the entire document logical structure.
Claim 3
Dependent Claim
44 words
The document processing device of claim 1, further comprising content layout means for generating a block, wherein the partial layout means calls the content layout means with respect to the first logical nodes and recursively calls itself with respect to the second logical nodes.
Claim 4
Dependent Claim
82 words
The document processing device of claim 1, wherein the partial layout means comprises: top-down means for pouring the generated partial layout structure into a higher-rank layout object on a top-down basis based on a remaining space thereof; bottom-up means for pouring the generated partial layout structure into a higher-rank layout object on a bottom-up basis based on a combined area of the partial layout structure; and means for selecting the top-down means or the bottom-up means in accordance with layout selection information.
Claim 5
Dependent Claim
21 words
The document processing device of claim 3, wherein the layout selection information is retained by the partial layout templates retaining means.
Claim 6
Dependent Claim
27 words
The document processing device of claim 1, further comprising means for retaining data indicating corresponding relationships between the partial logical structures and the generated partial layout structures.
Claim 7
Dependent Claim
23 words
The document processing device of claim 5, wherein the corresponding relationships include relationships between the second logical nodes and corresponding layout objects, respectively.
Claim 8
Dependent Claim
23 words
The document processing device of claim 5, wherein the partial layout means performs a reallocating operation based on the corresponding relationships indicating data.
Claim 9
Dependent Claim
75 words
The document processing device of claim 1, wherein a first category may be given to the second logical nodes and a second category may be given to lowest-rank layout object classes of the selected partial layout templates, and the partial layout means allows a partial layout structure associated with the first category to be poured into a higher-rank layout object associated with the second category when the first and second categories coincide with each other.
Claim 10
Dependent Claim
25 words
The document processing device of claim 8, wherein the partial layout means performs a backtrack-type partial layout operation according to the first and second categories.
Claim 11
Dependent Claim
93 words
A document processing device comprising: means for retaining a plurality of partial layout templates each expressing rules for producing a layout of a partial logical structure; and a plurality of formatters provided for respective logical nodes of a logical structure of a document to be processed, and operating in a parallel manner to generate respective partial layout structures by applying, to respective partial logical structures, respective partial layout templates selected from the partial layout templates retained by the partial layout templates retaining means, the formatters starting to operate from a highest-rank formatter downwards.
Claim 12
Dependent Claim
93 words
A document processing device comprising: means for retaining a plurality of partial layout templates each expressing rules for producing a layout of a partial logical structure; and a plurality of formatters provided for respective logical nodes of a logical structure of a document to be processed, and operating in a parallel manner to generate respective partial layout structures by applying, to respective partial logical structures, respective partial layout templates selected from the partial layout templates retained by the partial layout templates retaining means, the formatters starting to operate from a highest-rank formatter downwards.
Claim 13
Dependent Claim
34 words
The document processing device of claim 10, wherein each of the formatters transfers an available area to a lower-rank formatter and transfers a layout result and a layout processing status to a higher-rank formatter.
References Cited (Backward Citations)
US5265242A
Cited
US4951233A
Cited
US5208905A
Cited
US5140676A
Cited
US5278952A
Cited
US5173853A
Cited
US5299305A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-09 | 1998-07-11 | 1999-01-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-09 | 2002-07-11 | 2003-01-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-09 | 2006-07-11 | 2007-01-10 | $7700.00 | Window Closed / Lapsed |