Back to results
US 6,476,931 B1Granted
System and method for efficient printing of variable information documents
AssigneeCreoscitex Corporation Ltd.
InventorsJacob Aizikowitz, Israel Roth, Evgeni Droi, Eli Bitan
Life of this patent
Estimating the term…
Abstract
A method of generating a printer-ready representation of a page from a collection page elements and a first set of page assembly instructions, when a portion of the page assembly instructions refer to the page elements, includes the steps of comparing the first set with at least one previously stored set of page assembly instructions, assembling the collection and the first set in accordance with the result of the step of comparing, thereby generating the printer-ready representation of the page, and storing the first set and the printer-ready representation.
Claims60
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the method comprising the steps of:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page having a printer-ready representation;
- and
- generating the printer-ready representation of said current page by:
- reusing a portion of the printer-ready representation of said previous page, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- and
- assembling each region of said current page that is not similar to the equivalent region of said previous page.
3 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the method comprising the steps of:
- a) comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page whose printer-ready representation is stored in a first buffer;
- and substantially concurrently with reading of said first buffer, generating the printer-ready representation of said current page into a second buffer by:
- copying a portion of the printer-ready representation of said previous page from said first buffer to said second buffer, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- and
- assembling into said second buffer each region of said current page that is not similar to the equivalent region of said previous page;
- b) after said step of generating and said reading of said first buffer are completed, comparing the page assembly instructions of each region of a next page with the page assembly instructions of each equivalent region of said current page;
- and substantially concurrently with reading of said second buffer, generating the printer-ready representation of said next page into said first buffer by:
- copying a portion of the printer-ready representation of said current page from said second buffer to said first buffer, said portion corresponding to each region of said current page that is similar to the equivalent region of said next page;
- and
- assembling into said first buffer each region of said next page that is not similar to the equivalent region of said current page;
- and
- c) repeating step a) and step b) sequentially until there are no more printer-ready representations of pages to generate.
9 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the method comprising the steps of:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of cache regions having printer-ready region representations stored in a cache;
- and
- generating the printer-ready representation of said current page into a buffer by:
- for each cache region that is similar to a region of said current page, copying its printer-ready region representation from said cache to said buffer;
- and
- assembling into said buffer each region of said current page that is not similar to any of said cache regions.
3 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the method comprising the steps of:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page whose printer-ready representation is stored in a buffer and with the page assembly instructions of cache regions having printer-ready region representations stored in a cache;
- and
- generating the printer-ready representation of said current page into said buffer by:
- leaving a portion of the printer-ready representation of said previous page in said buffer, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, copying the printer-ready region representation of said cache region from said cache to said buffer;
- and
- assembling into said buffer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page.
4 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the method comprising the steps of:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page whose printer-ready representation is stored in a first buffer and with the page assembly instructions of cache regions having printer-ready region representations stored in a cache;
- and
- generating the printer-ready representation of said current page into a second buffer by:
- copying a portion of the printer-ready representation of said previous page from said first buffer to said second buffer, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, copying the printer-ready region representation of said cache region from said cache to said second buffer;
- and
- assembling into said second buffer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page.
4 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the method comprising the steps of:
- a) comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page whose printer-ready representation is stored in a first buffer and with the page assembly instructions of cache regions having printer-ready region representations stored in a cache;
- and substantially concurrently with reading of said first buffer, generating the printer-ready representation of said current page into a second buffer by:
- copying a portion of the printer-ready representation of said previous page from said first buffer to said second buffer, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, copying the printer-ready region representation of said cache region from said cache to said second buffer;
- and
- assembling into said second buffer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page;
- b) after said step of generating and said reading of said first buffer are completed, comparing the page assembly instructions of each region of a next page with the page assembly instructions of each equivalent region of said current page and with the page assembly instructions of said cache regions, and substantially concurrently with reading of said second buffer, generating the printer-ready representation of said next page into said first buffer by:
- copying a portion of the printer-ready representation of said current page from said second buffer to said first buffer, said portion corresponding to each region of said current page that is similar to the equivalent region of said next page;
- for each region of said next page that is not similar to the equivalent region of said current page and is similar to a cache region, copying the printer-ready region representation of said cache region from said cache to said first buffer;
- and
- assembling into said first buffer each region of said next page that is not similar to any of said cache regions and is not similar to the equivalent region of said current page;
- and
- c) repeating step a) and step b) sequentially until there are no more printer-ready representations of pages to generate.
10 more elements
A method for determining the identity of images described by page assembly instructions having references to page elements and an indication of locations of each of said page elements in an assembled page, the order of said references providing covering semantics, the method comprising the steps of:
- normalizing said page assembly instructions according to said locations while retaining said covering semantics;
- lexically comparing said normalized page assembly instructions;
- and
- determining that said images are identical when said normalized page assembly instructions are lexically identical.
1 more element
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and the page assembly instructions separable into multiple layers, the method comprising the steps of:
- selecting at least one of said multiple layers;
- for each selected layer:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page having a printer-ready representation;
- and
- generating said selected layer of the printer-ready representation of said current page by:
- reusing a portion of said selected layer of the printer-ready representation of said previous page, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- and
- assembling each region of said current page that is not similar to the equivalent region of said previous page.
5 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and the page assembly instructions separable into multiple layers, the method comprising the steps of:
- a) selecting at least one of said multiple layers;
- b) for each selected layer:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page whose printer-ready representation is stored in a first buffer;
- and
- substantially concurrently with reading of said first buffer, generating said selecting layer of the printer-ready representation of said current page into a second buffer by:
- copying a portion of said selected layer of the printer-ready representation of said previous page from said first buffer to said second buffer, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- and
- assembling into said second buffer each region of said current page that is not similar to the equivalent region of said previous page;
- c) after said step of generating and said region of said first buffer are completed, for each selected layer:
- comparing the page assembly instructions of each region of a next page with the page assembly instructions of each equivalent region of said current page;
- and
- substantially concurrently with reading of said second buffer, generating said selected layer of the printer-ready representation of said next page into said first buffer by:
- copying a portion of said selected layer of the printer-ready representation of said current page from said second buffer to said first buffer, said portion corresponding to each region of said current page that is similar to the equivalent region of said next page;
- and
- assembling into said first buffer each region of said next page that is not similar to the equivalent region of said current page;
- and
- d) repeating step b) and step c) sequentially until there are no more printer-ready representations of pages to generate.
14 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and the page assembly instructions separable into multiple layers, the method comprising the steps of:
- selecting at least one of said multiple layers;
- for each selected layer:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of cache regions having printer-ready region representations stored in a cache;
- and
- generating said selected layer of the printer-ready representation of said current page into a buffer by:
- for each cache region that is similar to a region of said current page, copying said selected layer of its printer-ready region representation from said cache to said buffer;
- and
- assembling into said buffer each region of said current page that is not similar to any of said cache regions.
5 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and the page assembly instructions separable into multiple layers, the method comprising the steps of:
- selecting at least one of said multiple layers;
- for each selected layer:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page whose printer-ready representation is stored in a buffer and with the page assembly instructions of cache regions having printer-ready region representations stored in a cache;
- and
- generating said selected layer of the printer-ready representation of said current page into said buffer by:
- leaving a portion of said selected layer of the printer-ready representation of said previous page in said buffer, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, copying said selected layer of the printer-ready region representation of said cache region from said cache to said buffer;
- and
- assembling into said buffer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page.
6 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and the page assembly instructions separable into multiple layers, the method comprising the steps of:
- selecting at least one of said multiple layers;
- for each selected layer:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page whose printer-ready representation is stored in a first buffer and with the page assembly instructions of cache regions having printer-ready region representations stored in a cache;
- and
- generating said selected layer of the printer-ready representation of said current page into a second buffer by:
- copying a portion of said selected layer of the printer-ready representation of said previous page from said first buffer to said second buffer, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, copying said selected layer of the printer-ready region representation of said cache region from said cache to said second buffer;
- and
- assembling into said second buffer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page.
6 more elements
A method for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and the page assembly instructions separable into multiple layers, the method comprising the steps of:
- a) selecting at least one of said multiple layers;
- b) for each selected layer:
- comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a previous page whose printer-ready representation is stored in a first buffer and with the page assembly instructions of cache regions having printer-ready region representations stored in a cache;
- and
- substantially concurrently with reading of said first buffer, generating said selected layer of the printer-ready representation of said current page into a second buffer by:
- copying a portion of said selected layer of the printer-ready representation of said previous page from said first buffer to said second buffer, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, copying said selected layer of the printer-ready region representation of said cache region from said cache to said second buffer;
- and
- assembling into said second buffer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page;
- c) after said step of generating and said reading of said first buffer are completed, for each selected layer:
- comparing the page assembly instructions of each region of a next page with the page assembly instructions of each equivalent region of said current page and with the page assembly instructions of said cache regions, and
- substantially concurrently with reading of said second buffer, generating said selected layer of the printer-ready representation of said next page into said first buffer by:
- copying a portion of said selected layer of the printer-ready representation of said current page from said second buffer to said first buffer, said portion corresponding to each region of said current page that is similar to the equivalent region of said next page;
- for each region of said next page that is not similar to the equivalent region of said current page and is similar to a cache region, copying said selected layer of the printer-ready region representation of said cache region from said cache to said first buffer;
- and
- assembling into said first buffer each region of said next page that is not similar to any of said cache regions and is not similar to the equivalent region of said current page;
- and
- d) repeating step b) and step c) sequentially until there are no more printer-ready representations of pages to generate.
15 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the system comprising:
- a buffer storing the printer-ready representation of a previous page;
- and
- a page assembly processor connected to said buffer
- for comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of said previous page, and
- for assembling into said buffer each region of said current page that is not similar to the equivalent region of said previous page.
2 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the system comprising:
- a first buffer storing the printer-ready representation of a previous page;
- a second buffer connected to said first buffer;
- and
- a page assembly processor connected to said first buffer and said second buffer
- for comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of said previous page;
- for copying from said first buffer to said second buffer a portion of the printer-ready representation of said previous page, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- and
- for assembling into said second buffer each region of said current page that is not similar to the equivalent region of said previous page.
5 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the system comprising:
- a plurality of buffers, each buffer storing the printer-ready representation of one of a corresponding plurality of previous pages;
- and
- a page assembly processor connected to said buffers
- for comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a selected one of said previous pages, the printer-ready representation of said selected one of said previous pages stored in a corresponding selected one of said buffers, and
- for assembling into said selected one of said buffers each region of said current page that is not similar to the equivalent region of said selected one of said previous pages.
2 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the system comprising:
- a buffer storing the printer-ready representation of a previous page;
- a cache storing printer-ready region representations of cache regions;
- and
- a page assembly processor connected to said buffer and said cache
- for comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of said previous page and with the page assembly instructions of said cache regions,
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, for copying the printer-ready region representation of said cache region from said cache to said buffer, and
- for assembling into said buffer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page.
4 more elements
A system of generating printer-ready representations of pages having regions described by page assembly instructions, the system comprising:
- a first buffer storing the printer-ready representation of a previous page;
- a second buffer connected to said first buffer;
- a cache storing printer-ready region representations of cache regions;
- and
- a page assembly processor connected to said first buffer, said second buffer and said cache
- for comparing the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of said previous page and with the page assembly instructions of said cache regions,
- for copying from said first buffer to said second buffer a portion of the printer-ready representation of said previous page, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page,
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, for copying the printer-ready region representation of said cache region from said cache to said second buffer, and
- for assembling into said second buffer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page.
6 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and page assembly instructions separable into multiple layers, the system comprising:
- a buffer storing the printer-ready representation of a previous page;
- and
- a page assembly processor connected to said buffer
- for comparing for at least one selected layer the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of said previous page,
- for assembling into said buffer for said at least one selected layer each region of said current page that is not similar to the equivalent region of said previous page, and
- for assembling into said buffer all regions of said current page for any unselected layers.
3 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and page assembly instructions separable into multiple layers, the system comprising:
- a first buffer storing the printer-ready representation of a previous page;
- a second buffer connected to said first buffer;
- and
- a page assembly processor connected to said first buffer and said second buffer
- for comparing for at least one selected layer the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of said previous page;
- for copying from said first buffer to said second buffer a portion of said at least one selected layer of the printer-ready representation of said previous page, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page;
- for assembling into said second buffer for said at least one selected layer each region of said current page that is not similar to the equivalent region of said previous page, and
- for assembling into said second buffer all regions of said current page for any unselected layers.
5 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the printer ready representations and page assembly instructions separable into multiple layers, the system comprising:
- a plurality of buffers, each buffer storing the printer-ready representation of one of a corresponding plurality of previous pages;
- and
- a page assembly processor connected to said buffers
- for comparing for at least one selected layer the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of a selected one of said previous pages, the printer-ready representation of said selected one of said previous pages stored in a corresponding selected one of said buffers,
- for assembling into said selected one of said buffers for said at least one selected layer each region of said current page that is not similar to the equivalent regioin of said selected one of said previous pages, and
- for assembling into said selected one of said buffers all regions of said current page for any unselected layers.
3 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and page assembly instructions separable into multiple layers, the system comprising:
- a buffer storing the printer-ready representation of a previous page;
- a cache storing at least one selected layer of printer-ready region representations of cache regions;
- and
- a page assembly processor connected to said buffer and said cache
- for comparing for said at least one selected layer the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of said previous page and with the page assembly instructions of said cache regions,
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, for copying said at least one selected layer of the printer-ready region representation of said cache region from said cache to said buffer,
- for assembling into said buffer for said at least one selected layer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page, and
- for assembling into said buffer all regions of said current page for any unselected layers.
5 more elements
A system for generating printer-ready representations of pages having regions described by page assembly instructions, the printer-ready representations and page assembly instructions separable into multiple layers, the system comprising:
- a first buffer storing the printer-ready representation of a previous page;
- a second buffer connected to said first buffer;
- a cache storing at least one selected layer of printer-ready region representations of cache regions;
- and
- a page assembly processor connected to said first buffer, said second buffer and said cache
- for comparing for said at least one selected layer the page assembly instructions of each region of a current page with the page assembly instructions of each equivalent region of said previous page and with the page assembly instructions of said cache regions;
- for copying from said first buffer to said second buffer a portion of said at least one selected layer of the printer-ready representation of said previous page, said portion corresponding to each region of said previous page that is similar to the equivalent region of said current page,
- for each region of said current page that is not similar to the equivalent region of said previous page and is similar to a cache region, for copying said at least one selected layer of the printer-ready region representation of said cache region from said cache to said second buffer,
- for assembling into said second buffer for said at least one selected layer each region of said current page that is not similar to any of said cache regions and is not similar to the equivalent region of said previous page, and
- for assembling into said second buffer all regions of said current page for any unselected layers.
7 more elements
Dependencies are inferred from the claim text.