US5319748A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus to manage picture and pageset for document processing
Assignee: Ricoh Co Ltd
•
Filing: 1992-04-30
•
Granted: 1994-06-07
•
Expires: 2012-04-30
Abstract
Abstract A printer/display control apparatus for processing documents represented in a structured hierarchical page description language. The documents are provided as a document data stream defined by a hierarchical structure having as a top level a "Pageset" of "Picture". Both the Pageset and the Picture consist of an optional Prologue or an optional Prologue and an optional Body. The Body of a Pageset consists of zero or more Pagesets or Pictures. The Body of Picture consists of zero or more Pictures or Tokensequence. Each Picture or Pageset has a "begin" and "end" used to define in a document data stream the beginning and end of the definitions that make up that entity. This invention provides an efficient method to process the "begin" and "end" of the document data stream.
Inventors
- 👤 Tetsuro Motoyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:56
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/12; G06F3/1297; G06F40/00; G06F40/10; G06F40/103; G06F40/12; G06F40/151; G06F40/154; G06K; G06K15/00; G06K15/02; G06K15/18; G06K15/1827; G06K15/1828; G06K15/1848; G06K15/1849
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
183 words
An apparatus for control of the-presentation of a document by a presentation device, comprising: input means for accepting an input document data stream defining said document, said data stream composed of a picture or a pageset with a hierarchically ordered structure; said picture comprising zero or more prologue and zero or more picture body, and said pageset comprising zero or more prologue and zero or more pageset body; said picture body comprising zero or more tokensequences and zero or more pictures; said pageset body comprising zero or more pictures and zero or more pagesets; structure processing means coupled to said input means to determine pageset definitions or picture definitions to detect a begin and an associated end of each pageset definition or picture definition, for processing each prologue in the determined pageset or picture definitions, for ordering body portions between each detected begin and associated detected end in an ordered hierarchy, and for generating and outputting output document instructions for controlling said presentation device; and output means coupled to said structure processing means for applying said output document instructions to said presentation device.
Claim 2
Independent Claim
183 words
An apparatus for control of the-presentation of a document by a presentation device, comprising: input means for accepting an input document data stream defining said document, said data stream composed of a picture or a pageset with a hierarchically ordered structure; said picture comprising zero or more prologue and zero or more picture body, and said pageset comprising zero or more prologue and zero or more pageset body; said picture body comprising zero or more tokensequences and zero or more pictures; said pageset body comprising zero or more pictures and zero or more pagesets; structure processing means coupled to said input means to determine pageset definitions or picture definitions to detect a begin and an associated end of each pageset definition or picture definition, for processing each prologue in the determined pageset or picture definitions, for ordering body portions between each detected begin and associated detected end in an ordered hierarchy, and for generating and outputting output document instructions for controlling said presentation device; and output means coupled to said structure processing means for applying said output document instructions to said presentation device.
Claim 3
Independent Claim
139 words
An apparatus for control of a presentation of a document by a presentation device, comprising: input means for accepting an input document data stream defining said document, said data stream composed of a hierarchically ordered set of one or more prologues each having zero or more associated content portions; structure processing means coupled to said input means for processing each prologue to determine pageset definitions and picture elements of said document data stream, for processing the determined pageset definitions to detect a begin and an associated end of each pageset definition, for ordering content portions between each detected begin and associated detected end in an ordered hierarchy, and for generating and outputting output document instructions for controlling said presentation device; and output means coupled to said structure processing means for applying said output document instructions to said presentation device.
Claim 4
Independent Claim
139 words
An apparatus for control of a presentation of a document by a presentation device, comprising: input means for accepting an input document data stream defining said document, said data stream composed of a hierarchically ordered set of one or more prologues each having zero or more associated content portions; structure processing means coupled to said input means for processing each prologue to determine pageset definitions and picture elements of said document data stream, for processing the determined pageset definitions to detect a begin and an associated end of each pageset definition, for ordering content portions between each detected begin and associated detected end in an ordered hierarchy, and for generating and outputting output document instructions for controlling said presentation device; and output means coupled to said structure processing means for applying said output document instructions to said presentation device.
Claim 5
Dependent Claim
23 words
The apparatus as in claim 2, further comprising: means for controlling a scope in said ordered hierarchy of a given pageset and picture.
Claim 6
Dependent Claim
16 words
The apparatus as in claim 2, wherein said means for controlling comprises: a stack memory means.
Claim 7
Dependent Claim
30 words
An apparatus as in claim 2, further comprising: storing means coupled to said structure processing means for storing said zero or more associated content portions defined by a processed prologue.
Claim 8
Dependent Claim
28 words
An apparatus as in claim 5, further comprising: syntactic analysis section means for checking syntactic correctness of each detected begin and its associated end of each pageset definition.
Claim 9
Dependent Claim
32 words
An apparatus as in claim 5, wherein said structure processing means comprises: stack memory means for controlling a hierarchical ordering of said zero or more content portions stored by said storing means.
Claim 10
Dependent Claim
22 words
An apparatus as in claim 7, wherein said stack memory means employs a pointer structure to maintain identification of said stored items.
Claim 11
Dependent Claim
40 words
An apparatus as in claim 7, wherein said stack memory means comprises: a stack memory which stores a linked list of pointers identifying the ordered hierarchy and thereby providing a search path defined by said linked list of stored pointers.
Claim 12
Dependent Claim
81 words
An apparatus as in claim 7, further comprising: means for releasing for reuse stored pointers in the ordered hierarchy corresponding the content portions of the document data stream that are at a lower level of said hierarchy relative to the content portions of the presented page in the ordered hierarchy after presentation of a page defined by said pageset definition and the presentation of all pages in the document data stream which are at a lower level in the ordered hierarchy.
Claim 13
Dependent Claim
16 words
The apparatus as in claim 2, further comprising: means for storing and presenting a page number.
Claim 14
Dependent Claim
19 words
The apparatus as in claim 2, further comprising: means for selectively presenting pages from said inputted document data system.
Claim 15
Independent Claim
137 words
An apparatus for controlling a presentation of a document by means of a presentation device, comprising: input means for accepting an input document data stream defining said document, said data stream comprising at least one prologue and zero or more associated content portions; CPU means coupled to said input means for processing said data stream and producing output document instructions based on the processed data stream, comprising, means for ordering addressing of said at least one prologue and associated content portions in an ordered hierarchy, and means for processing at least one prologue and associated content portions in said ordered hierarchy to produce said output document instructions; and output means coupled to said CPU means for applying said output document instructions to said presentation device for the presentation of the document represented by said output document instructions.
Claim 16
Independent Claim
137 words
An apparatus for controlling a presentation of a document by means of a presentation device, comprising: input means for accepting an input document data stream defining said document, said data stream comprising at least one prologue and zero or more associated content portions; CPU means coupled to said input means for processing said data stream and producing output document instructions based on the processed data stream, comprising, means for ordering addressing of said at least one prologue and associated content portions in an ordered hierarchy, and means for processing at least one prologue and associated content portions in said ordered hierarchy to produce said output document instructions; and output means coupled to said CPU means for applying said output document instructions to said presentation device for the presentation of the document represented by said output document instructions.
Claim 17
Dependent Claim
36 words
The apparatus according to claim 13, wherein said ordering means comprises: stack memory means for storing pointers allocating memory locations for storage of prologues and associated content portions in a retrieving sequence defined by said pointers.
Claim 18
Dependent Claim
234 words
In a method for controlling a presentation of a document defined by a document data stream, the improvement comprising the steps of: (a) inputting to a processor unit a document data stream defining a document to be presented, said document data stream including pageset definitions, each pageset definition including a begin, zero or more picture elements and an end, said picture elements comprising zero or more prologues, each prologue comprising zero or more prologue elements and content portions, said content portions containing image defining tokensequence elements; (b) parsing said inputted document data stream to determine the begin and end of a prologue within said inputted document data stream to determine the existence thereof; (c) allocating memory at a given hierarchical level of memory allocation ordering and storing in the allocated memory at said given hierarchical level document data defined between a given detected begin and an associated detected end of a prologue; (d) pushing onto a stack a pointer identifying memory allocated at said given hierarchical level; (e) allocating memory at a lower hierarchical level below the given hierarchical level and storing at said lower hierarchical level document data defined between a further detected begin, which is detected before the detected end associated with said given detected begin, and a detected end associated with said further detected begin; and (f) pushing onto said stack a pointer identifying memory allocated at said lower hierarchical level.
Claim 19
Dependent Claim
234 words
In a method for controlling a presentation of a document defined by a document data stream, the improvement comprising the steps of: (a) inputting to a processor unit a document data stream defining a document to be presented, said document data stream including pageset definitions, each pageset definition including a begin, zero or more picture elements and an end, said picture elements comprising zero or more prologues, each prologue comprising zero or more prologue elements and content portions, said content portions containing image defining tokensequence elements; (b) parsing said inputted document data stream to determine the begin and end of a prologue within said inputted document data stream to determine the existence thereof; (c) allocating memory at a given hierarchical level of memory allocation ordering and storing in the allocated memory at said given hierarchical level document data defined between a given detected begin and an associated detected end of a prologue; (d) pushing onto a stack a pointer identifying memory allocated at said given hierarchical level; (e) allocating memory at a lower hierarchical level below the given hierarchical level and storing at said lower hierarchical level document data defined between a further detected begin, which is detected before the detected end associated with said given detected begin, and a detected end associated with said further detected begin; and (f) pushing onto said stack a pointer identifying memory allocated at said lower hierarchical level.
Claim 20
Dependent Claim
61 words
The method according to claim 15, further comprising the step of: popping from said stack pointers corresponding to content portions of the document data stream that are at a lower hierarchical level relative to the content portions of the presented page upon the presentation of a page defined by said pageset definition and the presentation of all pages in the document.
Claim 21
Dependent Claim
37 words
The method according to claim 15, comprising: repeating steps (e) and (f) whenever a begin at a lower hierarchical level is detected before detection of an end associated with a detected begin at a higher hierarchical level.
Claim 22
Dependent Claim
236 words
A processor apparatus for control of presentation of a document defined by a document data stream, said processor programmed to perform the steps of: (a) inputting to a processor unit a document data stream defining a document to be presented, said document data stream including pageset definitions, each pageset definition including a begin, zero or more picture elements and an end, said picture elements comprising zero or more prologues, each prologue comprising zero or more prologue elements and content portions, said content portions containing image defining tokensequence elements; (b) parsing said inputted document data stream to determine the begin and end of a prologue within said inputted document data stream to determine the existence thereof; (c) allocating memory at a given hierarchical level of memory allocation ordering and storing in the allocated memory at said given hierarchical level document data defined between a given detected begin and an associated detected end of a prologue; (d) pushing onto a stack a pointer identifying memory allocated at said given hierarchical level; (e) allocating memory at a lower hierarchical level below the given hierarchical level and storing at said lower hierarchical level document data defined between a further detected begin, which is detected before the detected end associated with said given detected begin, and a detected end associated with said further detected begin; and (f) pushing onto said stack a pointer identifying memory allocated at said lower hierarchical level.
Claim 23
Dependent Claim
236 words
A processor apparatus for control of presentation of a document defined by a document data stream, said processor programmed to perform the steps of: (a) inputting to a processor unit a document data stream defining a document to be presented, said document data stream including pageset definitions, each pageset definition including a begin, zero or more picture elements and an end, said picture elements comprising zero or more prologues, each prologue comprising zero or more prologue elements and content portions, said content portions containing image defining tokensequence elements; (b) parsing said inputted document data stream to determine the begin and end of a prologue within said inputted document data stream to determine the existence thereof; (c) allocating memory at a given hierarchical level of memory allocation ordering and storing in the allocated memory at said given hierarchical level document data defined between a given detected begin and an associated detected end of a prologue; (d) pushing onto a stack a pointer identifying memory allocated at said given hierarchical level; (e) allocating memory at a lower hierarchical level below the given hierarchical level and storing at said lower hierarchical level document data defined between a further detected begin, which is detected before the detected end associated with said given detected begin, and a detected end associated with said further detected begin; and (f) pushing onto said stack a pointer identifying memory allocated at said lower hierarchical level.
Claim 24
Dependent Claim
239 words
A computer readable medium for storing a program for control of presentation of a document defined by a document data stream, said program defining the steps of: (a) inputting to a processor unit a document data stream defining a document to be presented, said document data stream including pageset definitions, each pageset definition including a begin, zero or more picture elements and an end, said picture elements comprising zero or more prologues, each prologue comprising zero or more prologue elements and content portions, said content portions containing image defining tokensequence elements; (b) parsing said inputted document data stream to determine the begin and end of a prologue within said inputted document data stream to determine the existence thereof; (c) allocating memory at a given hierarchical level of memory allocation ordering and storing in the allocated memory at said given hierarchical level document data defined between a given detected begin and an associated detected end of a prologue; (d) pushing onto a stack a pointer identifying memory allocated at said given hierarchical level; (e) allocating memory at a lower hierarchical level below the given hierarchical level and storing at said lower hierarchical level document data defined between a further detected begin, which is detected before the detected end associated with said given detected begin, and a detected end associated with said further detected begin; and (f) pushing onto said stack a pointer identifying memory allocated at said lower hierarchical level.
Claim 25
Dependent Claim
239 words
A computer readable medium for storing a program for control of presentation of a document defined by a document data stream, said program defining the steps of: (a) inputting to a processor unit a document data stream defining a document to be presented, said document data stream including pageset definitions, each pageset definition including a begin, zero or more picture elements and an end, said picture elements comprising zero or more prologues, each prologue comprising zero or more prologue elements and content portions, said content portions containing image defining tokensequence elements; (b) parsing said inputted document data stream to determine the begin and end of a prologue within said inputted document data stream to determine the existence thereof; (c) allocating memory at a given hierarchical level of memory allocation ordering and storing in the allocated memory at said given hierarchical level document data defined between a given detected begin and an associated detected end of a prologue; (d) pushing onto a stack a pointer identifying memory allocated at said given hierarchical level; (e) allocating memory at a lower hierarchical level below the given hierarchical level and storing at said lower hierarchical level document data defined between a further detected begin, which is detected before the detected end associated with said given detected begin, and a detected end associated with said further detected begin; and (f) pushing onto said stack a pointer identifying memory allocated at said lower hierarchical level.
Claim 26
Independent Claim
93 words
A method for processing a document in a hierarchically structured language, comprising the steps of: determining a beginning of one of a picture and pageset structure elements in the document; pushing onto a stack, an entry used for keeping track of processing parameters for a particular hierarchical level, said entry corresponding to said one of the picture and pageset structure elements; and processing said one of the picture and pageset structure elements; popping said entry off of the stack after processing of said one of said picture and pageset structure elements is complete.
Claim 27
Independent Claim
93 words
A method for processing a document in a hierarchically structured language, comprising the steps of: determining a beginning of one of a picture and pageset structure elements in the document; pushing onto a stack, an entry used for keeping track of processing parameters for a particular hierarchical level, said entry corresponding to said one of the picture and pageset structure elements; and processing said one of the picture and pageset structure elements; popping said entry off of the stack after processing of said one of said picture and pageset structure elements is complete.
Claim 28
Independent Claim
98 words
An apparatus for processing a document in a hierarchically structured language, comprising: means for determining a beginning of one of a picture and pageset structure elements in the document; means for pushing onto a stack, an entry used for keeping track of processing parameters for a particular hierarchical level, said entry corresponding to said one of the picture and pageset structure elements; means for processing said one of the picture and pageset structure elements; and means for popping said entry off of the stack after processing of said one of said picture and pageset structure elements is complete.
Claim 29
Independent Claim
98 words
An apparatus for processing a document in a hierarchically structured language, comprising: means for determining a beginning of one of a picture and pageset structure elements in the document; means for pushing onto a stack, an entry used for keeping track of processing parameters for a particular hierarchical level, said entry corresponding to said one of the picture and pageset structure elements; means for processing said one of the picture and pageset structure elements; and means for popping said entry off of the stack after processing of said one of said picture and pageset structure elements is complete.
Claim 30
Independent Claim
100 words
A method of processing a hierarchically structured document, comprising the steps of: processing a first hierarchical level of the document using a first set of system parameters; copying the first set of system parameters to a second set of system parameters; processing a second hierarchical level of the document using the second set of system parameters, during which the second set of system parameters are modified; continuing processing of the first hierarchical level of the document, after the processing of the second hierarchical level of the document, using system parameters which are equal to the first set of system parameters.
Claim 31
Independent Claim
100 words
A method of processing a hierarchically structured document, comprising the steps of: processing a first hierarchical level of the document using a first set of system parameters; copying the first set of system parameters to a second set of system parameters; processing a second hierarchical level of the document using the second set of system parameters, during which the second set of system parameters are modified; continuing processing of the first hierarchical level of the document, after the processing of the second hierarchical level of the document, using system parameters which are equal to the first set of system parameters.
Claim 32
Independent Claim
105 words
An apparatus for processing a hierarchically structured document, comprising: means for processing a first hierarchical level of the document using a first set of system parameters; means for copying the first set of system parameters to a second set of system parameters; means for processing a second hierarchical level of the document using the second set of system parameters, during which the second set of system parameters are modified; means for continuing processing of the first hierarchical level of the document, after the processing of the second hierarchical level of the document, using system parameters which are equal to the first set of system parameters.
Claim 33
Independent Claim
105 words
An apparatus for processing a hierarchically structured document, comprising: means for processing a first hierarchical level of the document using a first set of system parameters; means for copying the first set of system parameters to a second set of system parameters; means for processing a second hierarchical level of the document using the second set of system parameters, during which the second set of system parameters are modified; means for continuing processing of the first hierarchical level of the document, after the processing of the second hierarchical level of the document, using system parameters which are equal to the first set of system parameters.
References Cited (Backward Citations)
US4649513A
Cited
US4870611A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-06 | 1997-12-06 | 1998-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-06 | 2001-12-06 | 2002-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-06 | 2005-12-06 | 2006-06-07 | $7700.00 | Window Closed / Lapsed |