US20070081190A1 - Banded compositor for variable data - Google Patents
Banded compositor for variable data Download PDFInfo
- Publication number
- US20070081190A1 US20070081190A1 US11/609,507 US60950706A US2007081190A1 US 20070081190 A1 US20070081190 A1 US 20070081190A1 US 60950706 A US60950706 A US 60950706A US 2007081190 A1 US2007081190 A1 US 2007081190A1
- Authority
- US
- United States
- Prior art keywords
- elements
- list
- objects
- recurring
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 claims abstract description 28
- 238000012545 processing Methods 0.000 claims abstract description 17
- 230000008569 process Effects 0.000 abstract description 11
- 239000000203 mixture Substances 0.000 abstract description 6
- 238000005457 optimization Methods 0.000 abstract description 5
- 230000000717 retained effect Effects 0.000 abstract description 2
- 239000000872 buffer Substances 0.000 description 11
- 238000009877 rendering Methods 0.000 description 8
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 239000002131 composite material Substances 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000006837 decompression Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1848—Generation of the printable image
- G06K15/1849—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives
- G06K15/1851—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives parted in a plurality of segments per page
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1867—Post-processing of the composed and rasterized print image
- G06K15/1886—Storage of the print image data or of parts thereof
- G06K15/1888—Storage of image elements as generic data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
- G06K2215/0065—Page or partial page composition
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
Definitions
- the present invention is related to Variable Data Printing (VDP) and more particularly to memory optimization techniques that provide single pass raster image processing in the page composition process.
- VDP Variable Data Printing
- VDP Variable Data Printing
- RIP Raster Image Processor
- Variable Data Printing is a modern form of printing that allows highly targeted content and information in an output.
- VDP combines graphical arts design with information technology to provide the utility to add variable content.
- Variable content is derived from data in databases that characterize the targeted audience. It is envisioned that the highly customized printed material will enable in the printing industry the success being seen today in Internet one-to-one marketing.
- variable-data print job A problem that exists with a variable-data print job is that it will typically take longer to process than a similar, non-variable-data print job.
- Variable print data conventionally is sent to a Raster Image Processor (RIP) where code for text elements and graphic elements are processed into a format that can be used by the marking engine. Therefore, every page having variable data must have each and every code element RIPped (Raster Image Processed). This presents a substantial processing overhead compared to non-variable-data print jobs where the code for the text elements and graphic elements needed to be RIPped only once.
- RIP Raster Image Processor
- a new mark up language for variable data printing based on XML is the Personalized Print Markup Language (PPML) that makes variable-data jobs print faster by allowing a printer to store text elements and graphic elements and re-use them as needed. This eliminates the need to send the same code to the printer/RIP multiple times during the same print job.
- PPML Personalized Print Markup Language
- PPML is a significant advancement for variable data printing because it allows a printer/RIP to understand at an object level rather than a page level. It allows a printer/RIP to have a certain degree of intelligence and manipulate the components (objects) that make up a page. It also provides code developers the ability to name objects, which permits their re-use as needed during printing of a variable-data job.
- VDX Variable Data Exchange
- VDP adds additional performance requirements to a Raster Image Processor (RIP) because every instance of a document is unique and must be composed individually.
- RIP Raster Image Processor
- documents will contain both recurring elements that may have been prerasterized and also non-recurring elements that must be processed (RIPped) on the fly.
- Another traditional method of utilizing memory involves employing band buffers in a composer and requires all elements to be prerasterized. These elements can be appropriately sorted and placed onto the band buffers. While this method provides the use of memory bands instead of a frame buffer type of memory, the disadvantage of this method is that every element must be prerasterized and subsequently merged onto the band, regardless if the element is recurring or not. This creates an additional processing overhead since even non-recurring elements must first be rasterized into one memory region and subsequently copied into the final band.
- compositions of graphic elements onto a sheet surface implementations provide simple alternatives by dictating that all objects must be rectangular and allow no overlap of the objects.
- Another simple version of rendering allows the objects to be layered but does not allow unmarked pixels within the objects, i.e. no pixels within the higher layers may be transparent. In this case the top object can be determined prior to RIPping and the appropriate clip paths may be set for variable objects.
- Variable Data Printing adds performance requirements to a raster image processor (RIP) because every instance of a document is unique and must be composed individually.
- the present invention details a method and apparatus of memory optimization that employs memory bands within the page composition process.
- Documents containing both recurring elements as well as non-recurring elements are sorted into element lists depending on their frequency of recurrence and their layering position. The recurring elements are retained in rasterized form, while the non-recurring elements are rasterized as they are used in output memory.
- a method and apparatus for one pass assembly in raster image processing of elements using a memory element by: forming a plurality of lists from elements within a job file including at least a first list for recurring elements and storing the first list in rasterized form, and at least a second list for variable elements and storing the second list in non-rasterized form; identifying placement within at least one memory area of recurring and variable elements; initializing the least one memory area with stored elements from the first list; and Raster Image Processing (RIPping) the memory area with elements from the second list.
- RIPping Raster Image Processing
- the RIP may run in banded mode, which requires much less memory than a full frame buffer, enabling variable print optimization both on low-end systems and on systems with high output resolution.
- the majority of recurring elements can be intercepted prior to RIPping the variable page and merged with the variable page in a raster mode. Arbitrary layering of variable and recurring elements is supported.
- FIG. 1 is a graphical illustration of the lists of categories that the present invention divides the elements into in order to render a page that is to be printed;
- FIG. 2 is a flow diagram of a global processing loop illustrating the basic process steps involved in the rendering of a single sheet
- FIGS. 3 a - 3 e are a graphical depiction of the rendering of a page using the present invention.
- VDP Variable Data Printing
- RIP raster image processor
- the present invention details a method and apparatus of memory optimization that employs memory bands within the page composition process.
- documents used in variable data printing will contain both recurring elements that have been previously rasterized as well as non-recurring elements that should be raster image processed (RIPped) on the fly.
- the present invention sorts elements into lists depending on their frequency of recurrence and their layering position.
- Pages of a personalized document employed in variable data printing as envisioned by the present invention are described in a markup context that includes meta-data about the individual elements, such as XML.
- the meta-data contains information on recurrence frequency, size, position and orientation of the respective element.
- Element layering is defined by the order of element occurrence in the markup file, i.e., earlier objects are below later objects in the markup file. Therefore, the background of an image is typically the earliest object within the markup file.
- the individual elements are described in a page description language, i.e., PDF, Adobe Postscript, etc. Accordingly, files that are used within variable data printing to render a page as envisioned by the present invention will contain both meta-data and page description language.
- the present invention reads the meta-data within the file and sorts the individual graphic elements that describe a page into different categories.
- FIG. 1 is a graphical illustration of the lists of categories that the present invention divides the elements into in order to render a page that is to be printed.
- the preferred embodiment of the present invention employs four different element lists.
- the first list (List# 1 objects 31 ) is a list of recurring elements that are not in the cache and must be prerasterized and stored in the rasterized element pool.
- the objects from List# 2 generally referred to as List# 2 objects 32 , are objects that recur and do not have any non-recurring objects (no variable data) below them.
- List# 2 objects 32 are RIPped and stored in the rasterized element pool (typically a cache) where the system can blit them into the desired areas of the memory bands.
- blit refers to a process whereby a large array of bits is copied from one part of a computer's memory to another.
- the elements from the List# 1 objects 31 are recurring objects that need to be RIPped and placed into the cache. These recurring List# 1 objects 31 that are RIPped and stored in the cache are then treated the same as List# 2 objects 32 . Accordingly, after List# 1 objects 31 have been RIPped, the system can blit the List# 1 objects 31 into the memory bands.
- a complete page background would also be an element in the second list and would comprise one or several List# 2 objects 32 .
- This third list contains non-recurring elements and also elements that are recurring and cached but have non-recurring elements both beneath and on top of them.
- the elements having non-recurring elements above and below are generally referred to as “sandwich faults”.
- These two types of objects are the variable objects that must be RIPped on the fly.
- These non-recurring elements are generally referred to herein as List# 3 a objects 33 a and the recurring objects that have variable objects both above and beneath them (sandwich faults) are generally referred to as List # 3 b objects 33 b .
- variable data objects that comprise List# 3 a objects 33 a are not prerasterized because of their very nature and will always require RIPping on the fly while the page is being printed.
- the recurring objects that comprise List# 3 b objects 33 b are those that may have been rasterized but can not be taken out of the cache because they exist between variable data objects (sandwich faults). Theses sandwich faults also need to be RIPped on the fly and therefore are placed in the same category as variable data.
- a fourth list of prerasterized elements that do not have any non-recurring elements layered on top of them is created.
- the elements within the fourth list are those recurring objects that have variable data objects beneath them. This may contain elements from the List # 1 objects 31 .
- the List# 1 objects 31 are already rasterized and preferably in the cache. It should be noted, however, that the variable objects beneath the List# 4 objects 34 need to be placed into the memory bands before the List# 4 objects 34 that are going to be placed on top of them.
- FIG. 2 is a high level flow diagram, or a global processing loop, illustrating the basic process steps involved in the rendering of a single sheet as envisioned by the preferred embodiment of the present invention.
- Calculate Overlap 21 interprets all the elements within a page in accordance with the meta-data from the markup portion of the document file to calculate the amount of overlap between the elements. Preferably, the overlap is only calculated if the result can potentially influence the list into which that element will potentially be placed. If two objects are both variable (members of List # 3 ) their mutual overlap will not influence the choice of list.
- the overlap of recurring and variable elements is determined using the clip regions defined in the meta-data of the markup file. These clip regions can be either a bounding rectangle or a more complex outer path.
- Fill Lists 23 creates List# 1 through List# 4 according to the meta-data in the markup file and the calculated overlap. Fill Lists 23 will itemize the recurring objects that have variable objects both above and below these objects which are then moved to the list of variable elements. This should happen very rarely in a production scenario with well-designed templates.
- Prerasterize 25 performs a program loop over all elements in List#l and rasterizes them into the recurring element pool within the cache. These elements in List# 1 are the recurring elements that have not yet been placed into the rasterized element pool. The recurring List# 1 elements that have not been placed in the prerasterized element pool are rasterized and stored in the cache. This step may be completed before the actual print run starts in order to enhance processing speed at the cost of a longer start-up phase. In another implementation, an intelligent raster pool manager may optimize space usage by deleting elements that are no longer required.
- Create imposed sheet 27 renders a single sheet that comprises the imposed objects from List# 3 as detailed within the page description language used to describe the individual elements in the document file.
- the variable elements in list 3 are combined into one printable page in the primary page definition language of the RIP, i.e., Postscript/PDF. Placement of the elements is resolved in the context of the PDL using 30 native PDL mechanisms, i.e., transformation matrices.
- the sheet is rasterized in the same manner as a “normal” sheet.
- the memory band is preset with elements from List # 2 and a new band must be initialized. If no elements from List# 2 are positioned on a specific pixel, it is set to white, or else the element from List # 2 is placed onto the band. It should be understood, that this can be enhanced by various types of hardware such as dedicated processors with embedded firmware, or specifically designed processor, as well as by software alone.
- the appropriate memory band from List # 3 is RIPped from the imposed sheet defined in List # 3 .
- the appropriate elements from List # 4 are then merged into the memory band.
- Dispatch the memory 28 takes the data arranged in the memory band and dispatches it to a print engine. After a band is completely RIPped, the elements from List # 4 are copied opaquely onto the band at their respective positions. This may be enhanced by hardware. The band is now finalized and can be dispatched to the engine. In a preferred implementation, multiple bands will exist that can be dispatched and filled in a pipeline or ping-pong mode.
- FIGS. 3 a - 3 f An illustration of the page rendering process as envisioned by the present invention is graphically shown in FIGS. 3 a - 3 f as previously described in FIGS. 1 and 2 in terms of the memory allocation and page rendering.
- FIG. 3 a illustrates a single page 30 as it is intended to look after it has been rendered.
- List# 1 objects 31 represent the items that will be placed into List # 1 , as previously stated constitute recurring elements that have not been placed into the cache and still must be prerasterized and stored in the rasterized element pool.
- List# 2 objects 32 represent the items that will be placed into List # 2 comprising prerasterized elements that do not have any non-recurring elements layered beneath them.
- List# 2 objects 32 are already stored in the raster pool, which within the preferred embodiment is a cache.
- List# 3 a and List# 3 b objects are those elements that need to be raster image processed (RIPped) on the fly either because they are non-recurring elements or they are recurring elements having non-recurring elements both beneath and on top of them, “sandwich faults.”
- the List# 4 objects 34 are those having non-recurring elements layered on top of them, which may contain elements from List # 1 .
- FIG. 3 b is an illustration of the two memory bands 41 , 42 that are employed by the preferred embodiment of the present invention.
- the bands as envisioned by the present invention are generic bands as used in any common RIP.
- the actual number of lines within a band as envisioned by the invention is subject to performance tuning, or hardware considerations and the like.
- the maximum size of a band is envisioned to be 1 ⁇ 2 page; otherwise the bands would become a frame buffer.
- the minimum size of a band is one pixel.
- the typical size of a band as envisioned by the preferred embodiment of the present invention will be a given amount of data, such as 512 lines of the complete page scan line width.
- the bands may also be tiles, i.e., that the bands are in no way forced by this invention to span the complete scan line width.
- the present invention employs bands 41 , 42 as a means of providing an efficient use of memory resources compared with full frame buffers known within the prior art.
- the use of memory bands is not new to the art of computerized graphics.
- FIG. 3 c illustrates the present invention initially interpreting the job file to the Calculate Overlap 21 in the objects that are contained in the job file.
- the overlap of recurring and variable elements is calculated using the clip regions defined in the meta-data of the markup file. Overlap is only calculated if the result may influence the choice of list for the element.
- an example of the overlap influencing the choice of a list is in the case of a “sandwich fault”, which is when a recurring object has variable data above and below it.
- An example of an overlap that will not influence the choice of a list is where a “sandwich fault” must be reripped after it is further overlapped by additional objects.
- the Fill Elements List 23 uses the results from the Calculate Overlap 21 to complete the four lists as previously defined.
- the Fill Element List 23 is performed in conjunction with filling the cache 50 and redefining elements in accordance with the results of the Calculate Overlap 21 function.
- Recurring objects that have been previously defined as List# 2 objects 32 may already have been RIPped but have variable objects both above and below them, are then moved to be associated with the List# 3 b objects 33 b and will be treated as variable elements. This should happen very rarely in a production scenario with well-designed templates.
- Calculated Overlap 21 identifies each junction between overlapping elements and assists in the presetting of the memory bands 41 , 42 and filling the memory bands with data.
- Prerasterize 25 operates on recurring elements that are not in the rasterized element pool. These recurring elements that have not yet been placed into the prerasterized element pool are therefore, rasterized and stored in the cache 50 . This step may be completed before the actual print run starts in order to enhance processing speed at the cost of a longer start-up phase.
- An alternative embodiment can, in another implementation, provide an intelligent raster pool manager that performs essentially the opposite function of prerasterize 25 and will optimize space within cache 50 by deleting elements that are no longer required.
- FIG. 3 d identifies the List# 1 objects 31 and the List# 2 objects 32 , and outlines their placement in memory.
- a partial rendering as used herein refers to a rendering of essentially an outline of the elements and identifying where the overlaps with other objects exist. By the system knowing where the overlaps exist within the various elements, the intersections of the overlaps can be arranged within the memory bands 41 , 42 with an associate TAG that identifies which element is to be inserted into the memory band at that intersection.
- the List# 2 objects 32 can be blited from the cache into the memory bands 41 , 42 to preset the memory bands.
- variable data from the List# 3 a and List# 3 b objects are then partially rendered ( FIG. 3 e ).
- the net result is a combination into one printable page in the primary page definition language of the RIP, i.e., Postscript/PDF. Placement of the elements is resolved in the context of the PDL using native PDL mechanisms, such as transformation matrices.
- the sheet is rasterized in the same manner as a “normal” sheet not having variable data.
- the memory band 41 , 42 are preset using the List# 2 objects 32 from the cache 50 . These List# 2 object 32 have already been RIPped and can simply be blited into the memory bands. One of the memory bands 41 , 42 will be initialized while the other band is being read. The initialization process involves taking elements from List# 2 objects 32 within cache 50 and positioning them on a pixel, if there are no List# 2 objects that are to be positioned on a given pixel, then that pixel is set to white. This may be enhanced by hardware as will be readily apparent to those skilled in the art.
- the hardware that generally would be used to enhance the RIP function is, generally, any hardware that will assist in fast setting or moving of memory or that assists in decompression of compressed data, such as JPEG compression, can be used.
- the elements representing variable data are accessed from List # 3 , which includes both the List# 3 a and List# 3 b objects 33 a , 33 b and the entire band is then RIPped from the imposed sheet defined in List # 3 .
- the elements from the List# 4 objects 34 are merged with a RIPped band after the band is completely RIPped by copying the elements from the List# 4 objects 34 opaquely onto the band at their respective positions.
- the band that was being initialized is now ready to have its contents dispatched to memory.
- the invention envisions using multiple memory bands allowing one band containing RIPped data to be read out to the print engine while another is being prepared as described above.
- two memory bands 41 , 42 are employed in essentially a ping-pong type of architecture.
- Other implementations using multiple bands will fill the bands in a pipeline type fashion.
- Additional features are envisioned by the present invention.
- One such additional feature is the use of image masks on the recurring images to allow for transparency.
- a method is employed for selectively copying parts of prerasterized data as a mask forming image masks. This may affect performance, so a faster processor, or hardware support, is desirable to make up for the additional processing overhead required to make image masks.
- Another feature envisioned is the RIPping of elements from List # 1 on distributed computers. As envisioned; this distributed RIPping would be performed on the digital front end. Also, distributed RIPping could be performed on multiple computers or processors.
- the storing of the rasterized version of recurring elements can be done in either a lossy or losslessly compressed mode.
- the present invention also, specifically, stores the rasterized version of elements after RIPping and does not make any attempt at RIPping and compressing simultaneously. RIPping the variable data and compressing the variable data with the recurring data simultaneously as taught within U.S. Pat. No. 6,134,018, could potentially be beneficial; however, it is not the preferred method by the present invention.
- the present invention prefers to RIP completely and compress afterwards.
- the system rotates to create the “raster-equivalent graphics” by way of transformation that is applied while copying from the pre-rasterized cache areas to the memory bands.
- the present invention envisions pipelining the list processing over multiple CPUs within the RIP.
- the following processes may be performed independently on consecutive bands.
- hardware enhancements of the presetting and merging process could be accomplished generally by any hardware that assists in fast setting or moving of memory or that assists in decompression of compressed data such as JPEG.
Abstract
A method and apparatus for Variable Data Printing that adds performance requirements to a raster image processor (RIP) memory optimization that employs memory bands within the page composition process. Documents containing both recurring elements as well as non-recurring elements are sorted into element lists depending on their frequency of recurrence and their layering position. The recurring elements are retained in rasterized form, while the non-recurring elements are rasterized as they are used in output memory. One pass assembly in raster image processing of the elements occurs when the recurring elements are blitted into memory and the variable elements are RIPped on the fly.
Description
- This application is a continuation of prior U.S. patent application Ser. No. 10/046,031, filed Oct. 31, 2001, in the name of Rainer Prosi entitled “BANDED COMPOSITOR FOR VARIABLE DATA,” the entire disclosure of which is hereby incorporated herein by reference.
- The present invention is related to Variable Data Printing (VDP) and more particularly to memory optimization techniques that provide single pass raster image processing in the page composition process.
- Recent developments in the graphics arts industry has led to the development of Variable Data Printing (VDP) which allows for prints containing personalized data. VDP adds additional performance requirements to a Raster Image Processor (RIP) because the personalized data results in pages that need to be rendered individually.
- Variable Data Printing is a modern form of printing that allows highly targeted content and information in an output. VDP combines graphical arts design with information technology to provide the utility to add variable content. Variable content is derived from data in databases that characterize the targeted audience. It is envisioned that the highly customized printed material will enable in the printing industry the success being seen today in Internet one-to-one marketing.
- A problem that exists with a variable-data print job is that it will typically take longer to process than a similar, non-variable-data print job. Variable print data conventionally is sent to a Raster Image Processor (RIP) where code for text elements and graphic elements are processed into a format that can be used by the marking engine. Therefore, every page having variable data must have each and every code element RIPped (Raster Image Processed). This presents a substantial processing overhead compared to non-variable-data print jobs where the code for the text elements and graphic elements needed to be RIPped only once.
- There is an ongoing desire within the graphic arts community to correct the shortcoming, as discussed above, within the prior art and to enable a faster form of VDP up to final print production and finishing. It is also desirable to use currently practiced methodology within the print engine. The graphic arts community has been in need, until recently, of a method for providing efficient and reliable exchange of variable data digital master data.
- A new mark up language for variable data printing based on XML is the Personalized Print Markup Language (PPML) that makes variable-data jobs print faster by allowing a printer to store text elements and graphic elements and re-use them as needed. This eliminates the need to send the same code to the printer/RIP multiple times during the same print job.
- PPML is a significant advancement for variable data printing because it allows a printer/RIP to understand at an object level rather than a page level. It allows a printer/RIP to have a certain degree of intelligence and manipulate the components (objects) that make up a page. It also provides code developers the ability to name objects, which permits their re-use as needed during printing of a variable-data job.
- A further development that can be used with PPML is a recent standard that has developed called Variable Data Exchange (VDX), which has evolved as a means of producing variable data in the form of a VDX instance. A VDX instance can be looked at as a compilation of records that define the content and layout of many composite pages. These VDX instances can be used with PPML to create composite pages of PPML/VDX instance documents.
- VDP adds additional performance requirements to a Raster Image Processor (RIP) because every instance of a document is unique and must be composed individually. In general, documents will contain both recurring elements that may have been prerasterized and also non-recurring elements that must be processed (RIPped) on the fly.
- Composition of graphic elements into a sheet surface is traditionally done using a full frame buffer that represents all color separations of the surface. This buffer can become very large for large format, high resolution color images. There are numerous prior art references that deal with memory utilization problems. Prior art reference U.S. Pat. No. 6,134,018 issued to Dziesietnik et al. (Dziesietnik) teaches that variable data can be RIPped more efficiently by RIPping and compressing data simultaneously. Dziesietnik teaches that a system can use less memory (storage) by using compression techniques but the system of Dziesietnik still requires that a frame buffer be used to store the compressed master document. The variable data is then merged with the master document in the frame buffer. While providing some improvements in terms of processing efficiency and memory utilization, Dziesietnik does not provide a significantly efficient method of using recurring objects that obviates the use of a frame buffer.
- Another traditional method of utilizing memory involves employing band buffers in a composer and requires all elements to be prerasterized. These elements can be appropriately sorted and placed onto the band buffers. While this method provides the use of memory bands instead of a frame buffer type of memory, the disadvantage of this method is that every element must be prerasterized and subsequently merged onto the band, regardless if the element is recurring or not. This creates an additional processing overhead since even non-recurring elements must first be rasterized into one memory region and subsequently copied into the final band.
- Other compositions of graphic elements onto a sheet surface implementations provide simple alternatives by dictating that all objects must be rectangular and allow no overlap of the objects. Another simple version of rendering allows the objects to be layered but does not allow unmarked pixels within the objects, i.e. no pixels within the higher layers may be transparent. In this case the top object can be determined prior to RIPping and the appropriate clip paths may be set for variable objects.
- From the foregoing discussion, it should be readily apparent that there remains a need within the art for a method and apparatus that can RIP variable data quickly and efficiently.
- The present invention addresses the aforementioned shortcomings within the prior art. Variable Data Printing adds performance requirements to a raster image processor (RIP) because every instance of a document is unique and must be composed individually. The present invention details a method and apparatus of memory optimization that employs memory bands within the page composition process. Documents containing both recurring elements as well as non-recurring elements are sorted into element lists depending on their frequency of recurrence and their layering position. The recurring elements are retained in rasterized form, while the non-recurring elements are rasterized as they are used in output memory.
- These and other objects of the invention are provided by a method and apparatus for one pass assembly in raster image processing of elements using a memory element by: forming a plurality of lists from elements within a job file including at least a first list for recurring elements and storing the first list in rasterized form, and at least a second list for variable elements and storing the second list in non-rasterized form; identifying placement within at least one memory area of recurring and variable elements; initializing the least one memory area with stored elements from the first list; and Raster Image Processing (RIPping) the memory area with elements from the second list.
- The RIP may run in banded mode, which requires much less memory than a full frame buffer, enabling variable print optimization both on low-end systems and on systems with high output resolution. The majority of recurring elements can be intercepted prior to RIPping the variable page and merged with the variable page in a raster mode. Arbitrary layering of variable and recurring elements is supported.
-
FIG. 1 is a graphical illustration of the lists of categories that the present invention divides the elements into in order to render a page that is to be printed; -
FIG. 2 is a flow diagram of a global processing loop illustrating the basic process steps involved in the rendering of a single sheet; and -
FIGS. 3 a-3 e are a graphical depiction of the rendering of a page using the present invention. - Variable Data Printing (VDP) adds performance requirements to a raster image processor (RIP) because every instance of a document is unique and must be composed individually. The present invention details a method and apparatus of memory optimization that employs memory bands within the page composition process. In general, documents used in variable data printing will contain both recurring elements that have been previously rasterized as well as non-recurring elements that should be raster image processed (RIPped) on the fly. The present invention sorts elements into lists depending on their frequency of recurrence and their layering position.
- Pages of a personalized document employed in variable data printing as envisioned by the present invention are described in a markup context that includes meta-data about the individual elements, such as XML. The meta-data contains information on recurrence frequency, size, position and orientation of the respective element. Element layering is defined by the order of element occurrence in the markup file, i.e., earlier objects are below later objects in the markup file. Therefore, the background of an image is typically the earliest object within the markup file. The individual elements are described in a page description language, i.e., PDF, Adobe Postscript, etc. Accordingly, files that are used within variable data printing to render a page as envisioned by the present invention will contain both meta-data and page description language.
- The present invention reads the meta-data within the file and sorts the individual graphic elements that describe a page into different categories.
FIG. 1 is a graphical illustration of the lists of categories that the present invention divides the elements into in order to render a page that is to be printed. The preferred embodiment of the present invention employs four different element lists. The first list (List# 1 objects 31) is a list of recurring elements that are not in the cache and must be prerasterized and stored in the rasterized element pool. The objects fromList# 2, generally referred to asList# 2 objects 32, are objects that recur and do not have any non-recurring objects (no variable data) below them. TheseList# 2 objects 32 are RIPped and stored in the rasterized element pool (typically a cache) where the system can blit them into the desired areas of the memory bands. The term “blit” as used herein is refers to a process whereby a large array of bits is copied from one part of a computer's memory to another. The elements from theList# 1 objects 31, are recurring objects that need to be RIPped and placed into the cache. These recurringList# 1 objects 31 that are RIPped and stored in the cache are then treated the same asList# 2 objects 32. Accordingly, afterList# 1 objects 31 have been RIPped, the system can blit theList# 1 objects 31 into the memory bands. A complete page background would also be an element in the second list and would comprise one orseveral List# 2 objects 32. - Still referring to
FIG. 1 , there are two types of objects that can be placed into the third list and need to be raster image processed (RIPped) on the fly. This third list contains non-recurring elements and also elements that are recurring and cached but have non-recurring elements both beneath and on top of them. The elements having non-recurring elements above and below are generally referred to as “sandwich faults”. These two types of objects (non-recurring elements and sandwich faults) are the variable objects that must be RIPped on the fly. These non-recurring elements are generally referred to herein as List#3 aobjects 33 a and the recurring objects that have variable objects both above and beneath them (sandwich faults) are generally referred to as List #3 b objects 33 b. The variable data objects that comprise List#3 aobjects 33 a, or personalized data, are not prerasterized because of their very nature and will always require RIPping on the fly while the page is being printed. The recurring objects that comprise List#3 b objects 33 b are those that may have been rasterized but can not be taken out of the cache because they exist between variable data objects (sandwich faults). Theses sandwich faults also need to be RIPped on the fly and therefore are placed in the same category as variable data. - Within the preferred embodiment of the invention, a fourth list of prerasterized elements that do not have any non-recurring elements layered on top of them is created. The elements within the fourth list, generally referred to herein as
List# 4 objects 34, are those recurring objects that have variable data objects beneath them. This may contain elements from theList # 1 objects 31. TheList# 1 objects 31 are already rasterized and preferably in the cache. It should be noted, however, that the variable objects beneath theList# 4 objects 34 need to be placed into the memory bands before theList# 4 objects 34 that are going to be placed on top of them. -
FIG. 2 is a high level flow diagram, or a global processing loop, illustrating the basic process steps involved in the rendering of a single sheet as envisioned by the preferred embodiment of the present invention. - Calculate Overlap 21 interprets all the elements within a page in accordance with the meta-data from the markup portion of the document file to calculate the amount of overlap between the elements. Preferably, the overlap is only calculated if the result can potentially influence the list into which that element will potentially be placed. If two objects are both variable (members of List #3) their mutual overlap will not influence the choice of list. The overlap of recurring and variable elements is determined using the clip regions defined in the meta-data of the markup file. These clip regions can be either a bounding rectangle or a more complex outer path. Fill Lists 23 creates
List# 1 throughList# 4 according to the meta-data in the markup file and the calculated overlap. Fill Lists 23 will itemize the recurring objects that have variable objects both above and below these objects which are then moved to the list of variable elements. This should happen very rarely in a production scenario with well-designed templates. -
Prerasterize 25 performs a program loop over all elements in List#l and rasterizes them into the recurring element pool within the cache. These elements inList# 1 are the recurring elements that have not yet been placed into the rasterized element pool. The recurringList# 1 elements that have not been placed in the prerasterized element pool are rasterized and stored in the cache. This step may be completed before the actual print run starts in order to enhance processing speed at the cost of a longer start-up phase. In another implementation, an intelligent raster pool manager may optimize space usage by deleting elements that are no longer required. - Create imposed
sheet 27 renders a single sheet that comprises the imposed objects fromList# 3 as detailed within the page description language used to describe the individual elements in the document file. The variable elements inlist 3 are combined into one printable page in the primary page definition language of the RIP, i.e., Postscript/PDF. Placement of the elements is resolved in the context of the PDL using 30 native PDL mechanisms, i.e., transformation matrices. The sheet is rasterized in the same manner as a “normal” sheet. - Rip the
sheet 29 takes the imposed sheet as specified fromList # 3 in banded mode. For each band, this requires the following steps to be performed: The memory band is preset with elements fromList # 2 and a new band must be initialized. If no elements fromList# 2 are positioned on a specific pixel, it is set to white, or else the element fromList # 2 is placed onto the band. It should be understood, that this can be enhanced by various types of hardware such as dedicated processors with embedded firmware, or specifically designed processor, as well as by software alone. The appropriate memory band fromList # 3 is RIPped from the imposed sheet defined inList # 3. The appropriate elements fromList # 4 are then merged into the memory band. - Dispatch the
memory 28 takes the data arranged in the memory band and dispatches it to a print engine. After a band is completely RIPped, the elements fromList # 4 are copied opaquely onto the band at their respective positions. This may be enhanced by hardware. The band is now finalized and can be dispatched to the engine. In a preferred implementation, multiple bands will exist that can be dispatched and filled in a pipeline or ping-pong mode. - The above steps of Calculate Overlap, Fill all Lists, and Prerasterize can be performed in a pipelined fashion.
- An illustration of the page rendering process as envisioned by the present invention is graphically shown in
FIGS. 3 a-3 f as previously described inFIGS. 1 and 2 in terms of the memory allocation and page rendering. -
FIG. 3 a illustrates a single page 30 as it is intended to look after it has been rendered.List# 1 objects 31 represent the items that will be placed intoList # 1, as previously stated constitute recurring elements that have not been placed into the cache and still must be prerasterized and stored in the rasterized element pool.List# 2 objects 32 represent the items that will be placed intoList # 2 comprising prerasterized elements that do not have any non-recurring elements layered beneath them.List# 2 objects 32 are already stored in the raster pool, which within the preferred embodiment is a cache. List#3 a and List#3 b objects (33 a and 33 b) are those elements that need to be raster image processed (RIPped) on the fly either because they are non-recurring elements or they are recurring elements having non-recurring elements both beneath and on top of them, “sandwich faults.” TheList# 4 objects 34 are those having non-recurring elements layered on top of them, which may contain elements fromList # 1. -
FIG. 3 b is an illustration of the twomemory bands - The present invention employs
bands - However, the manner in which the present invention ping-
pongs bands -
FIG. 3 c illustrates the present invention initially interpreting the job file to the Calculate Overlap 21 in the objects that are contained in the job file. The overlap of recurring and variable elements is calculated using the clip regions defined in the meta-data of the markup file. Overlap is only calculated if the result may influence the choice of list for the element. - As envisioned by the present invention, an example of the overlap influencing the choice of a list is in the case of a “sandwich fault”, which is when a recurring object has variable data above and below it. An example of an overlap that will not influence the choice of a list is where a “sandwich fault” must be reripped after it is further overlapped by additional objects.
- Fill
Elements List 23, as previously described, uses the results from the Calculate Overlap 21 to complete the four lists as previously defined. TheFill Element List 23 is performed in conjunction with filling the cache 50 and redefining elements in accordance with the results of the Calculate Overlap 21 function. Recurring objects that have been previously defined asList# 2 objects 32, may already have been RIPped but have variable objects both above and below them, are then moved to be associated with the List#3 b objects 33 b and will be treated as variable elements. This should happen very rarely in a production scenario with well-designed templates. Calculated Overlap 21 identifies each junction between overlapping elements and assists in the presetting of thememory bands -
Prerasterize 25 operates on recurring elements that are not in the rasterized element pool. These recurring elements that have not yet been placed into the prerasterized element pool are therefore, rasterized and stored in the cache 50. This step may be completed before the actual print run starts in order to enhance processing speed at the cost of a longer start-up phase. - An alternative embodiment can, in another implementation, provide an intelligent raster pool manager that performs essentially the opposite function of
prerasterize 25 and will optimize space within cache 50 by deleting elements that are no longer required. - Referring to
FIGS. 3 d and 3 e, create an imposedsheet 27 takes the elements on all four lists and partially renders them in memory.FIG. 3 d identifies theList# 1 objects 31 and theList# 2 objects 32, and outlines their placement in memory. A partial rendering as used herein refers to a rendering of essentially an outline of the elements and identifying where the overlaps with other objects exist. By the system knowing where the overlaps exist within the various elements, the intersections of the overlaps can be arranged within thememory bands List# 2 objects 32 can be blited from the cache into thememory bands FIG. 3 e). The net result is a combination into one printable page in the primary page definition language of the RIP, i.e., Postscript/PDF. Placement of the elements is resolved in the context of the PDL using native PDL mechanisms, such as transformation matrices. The sheet is rasterized in the same manner as a “normal” sheet not having variable data. - Still referring to
FIGS. 3 a-3 e, in order to Raster Image Process (RIP) the entire sheet that is to be rendered, thememory band List# 2 objects 32 from the cache 50. TheseList# 2object 32 have already been RIPped and can simply be blited into the memory bands. One of thememory bands List# 2 objects 32 within cache 50 and positioning them on a pixel, if there are noList# 2 objects that are to be positioned on a given pixel, then that pixel is set to white. This may be enhanced by hardware as will be readily apparent to those skilled in the art. The hardware that generally would be used to enhance the RIP function is, generally, any hardware that will assist in fast setting or moving of memory or that assists in decompression of compressed data, such as JPEG compression, can be used. The elements representing variable data are accessed fromList # 3, which includes both the List#3a and List#3 b objects 33 a, 33 b and the entire band is then RIPped from the imposed sheet defined inList # 3. The elements from theList# 4 objects 34 are merged with a RIPped band after the band is completely RIPped by copying the elements from theList# 4 objects 34 opaquely onto the band at their respective positions. - The band that was being initialized is now ready to have its contents dispatched to memory. The invention envisions using multiple memory bands allowing one band containing RIPped data to be read out to the print engine while another is being prepared as described above. In the preferred embodiment two
memory bands - The foregoing discussion describes the best mode for practicing the present invention. Variations of the best mode previously described will be readily apparent to those skilled in the art. One of these such variations can be using output tiles instead of
output memory bands List # 1. The non-recurring elements inList# 3 could be in varied formats, such as TIFF, OPI etc., allowing versatility in the RIP ofList # 3. As envisioned by the present invention, the software capabilities that the RIP is capable of processing are those that should be employed. - Additional features are envisioned by the present invention. One such additional feature is the use of image masks on the recurring images to allow for transparency. To make an image masks, a method is employed for selectively copying parts of prerasterized data as a mask forming image masks. This may affect performance, so a faster processor, or hardware support, is desirable to make up for the additional processing overhead required to make image masks.
- Another feature envisioned is the RIPping of elements from
List # 1 on distributed computers. As envisioned; this distributed RIPping would be performed on the digital front end. Also, distributed RIPping could be performed on multiple computers or processors. - It is specifically envisioned that the storing of the rasterized version of recurring elements can be done in either a lossy or losslessly compressed mode. The present invention, also, specifically, stores the rasterized version of elements after RIPping and does not make any attempt at RIPping and compressing simultaneously. RIPping the variable data and compressing the variable data with the recurring data simultaneously as taught within U.S. Pat. No. 6,134,018, could potentially be beneficial; however, it is not the preferred method by the present invention. The present invention prefers to RIP completely and compress afterwards.
- Allowing for elements in “raster-equivalent graphics” states to be reused, i.e., rotated by 90° or 180°. The system rotates to create the “raster-equivalent graphics” by way of transformation that is applied while copying from the pre-rasterized cache areas to the memory bands.
- The present invention envisions pipelining the list processing over multiple CPUs within the RIP. The following processes may be performed independently on consecutive bands.
- Prerasterize recurring objects
- Preset bands with elements from
List# 2 - RIP from
List# 3 - Apply elements from
List# 4 - It is further envisioned by the present invention that hardware enhancements of the presetting and merging process (
List# 2 and List#4) could be accomplished generally by any hardware that assists in fast setting or moving of memory or that assists in decompression of compressed data such as JPEG. - The invention has been described in detail with particular reference to certain preferred embodiments thereof, but it will be understood that variations and modifications can be effected within the spirit and scope of the invention.
- Parts List
-
- 21 Calculate Overlap
- 23 Fill lists
- 25 Prerasterize
- 27 Create imposed sheet
- 31
List# 1 Object - 32
List# 2 Object - 33 a List#3 a Object
- 33 b List#3 b Object
- 34
List# 4 Object - 41 memory bands
- 42 memory bands
- 50 cache
Claims (1)
1. A method for one pass assembly in raster image processing of elements using memory comprising the steps of:
forming a plurality of lists from elements within a job file including at least a first list for recurring elements and storing the first list in rasterized form, and at least a second list for variable elements and storing the second list in non-rasterized form;
identifying placement within at least one memory area of recurring and variable elements;
initializing the least one memory area with stored elements from the first list; and
raster image processing (RIPping) the memory area with elements from the second list.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/609,507 US20070081190A1 (en) | 2001-10-23 | 2006-12-12 | Banded compositor for variable data |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/046,031 US7327487B2 (en) | 2001-10-23 | 2001-10-23 | Banded compositor for variable data |
US11/609,507 US20070081190A1 (en) | 2001-10-23 | 2006-12-12 | Banded compositor for variable data |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/046,031 Continuation US7327487B2 (en) | 2001-10-23 | 2001-10-23 | Banded compositor for variable data |
Publications (1)
Publication Number | Publication Date |
---|---|
US20070081190A1 true US20070081190A1 (en) | 2007-04-12 |
Family
ID=21941202
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/046,031 Expired - Fee Related US7327487B2 (en) | 2001-10-23 | 2001-10-23 | Banded compositor for variable data |
US11/609,507 Abandoned US20070081190A1 (en) | 2001-10-23 | 2006-12-12 | Banded compositor for variable data |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/046,031 Expired - Fee Related US7327487B2 (en) | 2001-10-23 | 2001-10-23 | Banded compositor for variable data |
Country Status (3)
Country | Link |
---|---|
US (2) | US7327487B2 (en) |
EP (1) | EP1306798A3 (en) |
JP (1) | JP2003200622A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070109306A1 (en) * | 2005-11-15 | 2007-05-17 | Lexmark International, Inc. | Transparency optimization method and system |
US20080165383A1 (en) * | 2007-01-05 | 2008-07-10 | Canon Kabushiki Kaisha | Data processing apparatus, image forming apparatus, and computer program |
US20100157358A1 (en) * | 2008-12-23 | 2010-06-24 | Nenad Rijavec | Distributed Global Object Cache |
US20100254626A1 (en) * | 2009-04-01 | 2010-10-07 | Fuji Xerox., Ltd. | Image processing apparatus, image forming apparatus, image processing method and computer readable medium storing program |
US20120072827A1 (en) * | 2010-07-13 | 2012-03-22 | Canon Kabushiki Kaisha | Information processing apparatus, page description method, and storage medium |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2408612A (en) * | 2003-11-26 | 2005-06-01 | Hewlett Packard Development Co | Incremental rendering of documents |
US7434160B2 (en) * | 2003-12-03 | 2008-10-07 | Hewlett-Packard Development Company, L.P. | PDF document to PPML template translation |
JP4074856B2 (en) * | 2004-01-22 | 2008-04-16 | 富士フイルム株式会社 | Image conversion apparatus and image conversion program |
JP4135720B2 (en) | 2005-02-28 | 2008-08-20 | コニカミノルタビジネステクノロジーズ株式会社 | Image processing system |
US8432563B2 (en) * | 2006-04-24 | 2013-04-30 | Xerox Corporation | Systems and methods for dynamically re-configuring imager and caching modules to optimize raster image processing performance |
US20070253027A1 (en) * | 2006-04-27 | 2007-11-01 | Hiebert Steven P | System and method for on-press merging of variable data printing documents |
EP2026250B1 (en) * | 2007-07-31 | 2016-03-09 | Esko Software Bvba | Rasterizing variable and non-variable data for printing |
US8228540B2 (en) * | 2007-07-31 | 2012-07-24 | Esko Ip Nv | Rasterizing variable and non-variable data for printing |
US8526036B2 (en) * | 2008-01-17 | 2013-09-03 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for print resource management |
JP2010109967A (en) * | 2008-10-01 | 2010-05-13 | Canon Inc | Image processing apparatus, method, and, program |
TW201037530A (en) * | 2009-04-14 | 2010-10-16 | Acer Inc | Method for displaying a plugin frame in a web browser, computer readable medium, and computer program product |
JP4663805B2 (en) * | 2009-09-18 | 2011-04-06 | キヤノン株式会社 | Printing apparatus, printing processing method, and program |
JP2011123556A (en) * | 2009-12-08 | 2011-06-23 | Canon Inc | Information processing apparatus, information processing method and program |
JP5679652B2 (en) * | 2009-12-09 | 2015-03-04 | キヤノン株式会社 | Printing apparatus, information processing method, and program |
CN102480584B (en) * | 2010-11-25 | 2014-07-23 | 北大方正集团有限公司 | Trapping method and device |
JP5182389B2 (en) * | 2011-03-04 | 2013-04-17 | 富士ゼロックス株式会社 | Image forming apparatus and image forming apparatus control program |
WO2013016410A1 (en) | 2011-07-25 | 2013-01-31 | Ricoh Production Print Solutions LLC | Reuse of binary bitmaps generated for images in a print job |
US8681363B2 (en) | 2012-01-31 | 2014-03-25 | Hewlett-Packard Development Company, L.P. | Raster application instances |
US8830513B2 (en) * | 2012-10-12 | 2014-09-09 | Esko Software Bvba | Method and apparatus for optimizing a destination variable document from a source variable document having recurring and variable content |
JP2016052110A (en) * | 2014-09-02 | 2016-04-11 | コニカミノルタ株式会社 | Image processing method, image forming method, image processing apparatus, and image forming apparatus |
US9818051B2 (en) | 2016-01-29 | 2017-11-14 | Ricoh Company, Ltd. | Rotation and clipping mechanism |
US10180815B1 (en) * | 2017-09-06 | 2019-01-15 | Xmpie (Israel) Ltd. | Systems and methods for variable data printing |
EP4121844A1 (en) * | 2020-03-20 | 2023-01-25 | Esko Software BV | System and method for converting graphic files for printing |
CN111984618A (en) * | 2020-08-20 | 2020-11-24 | 北京人大金仓信息技术股份有限公司 | Log compression method and device |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4826333A (en) * | 1983-07-18 | 1989-05-02 | Kanzaki Paper Mfg. Co., Ltd. | Form overlay type printing apparatus |
US5104245A (en) * | 1989-01-13 | 1992-04-14 | Casio Computer Co., Ltd. | Printing apparatus with form editor |
US6049390A (en) * | 1997-11-05 | 2000-04-11 | Barco Graphics Nv | Compressed merging of raster images for high speed digital printing |
US6064397A (en) * | 1994-09-13 | 2000-05-16 | Agfa Gevaert N.V. | Method for creating multiple documents having identical background regions and page specific image regions |
US6246993B1 (en) * | 1997-10-29 | 2001-06-12 | R. R. Donnelly & Sons Company | Reorder system for use with an electronic printing press |
US6330071B1 (en) * | 1999-05-17 | 2001-12-11 | Electronics For Imaging, Inc. | Variable data print job system |
US6441919B1 (en) * | 1998-09-02 | 2002-08-27 | Adobe Systems Incorporated | Integrated rendering and compositing in variable printing |
US6446100B1 (en) * | 1995-06-07 | 2002-09-03 | R.R. Donnelley & Sons Company | Variable imaging using an electronic press |
US6762855B1 (en) * | 2000-07-07 | 2004-07-13 | Eastman Kodak Company | Variable speed printing system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6243172B1 (en) * | 1995-01-18 | 2001-06-05 | Varis Corporation | Method and system for merging variable text and images into bitmaps defined by a page description language |
US6134018A (en) * | 1997-09-26 | 2000-10-17 | Electronics For Imaging, Inc. | Method and apparatus for creating personalized documents that include variable data |
AU4644399A (en) * | 1998-07-06 | 2000-01-24 | Scitex Corporation Ltd. | A system and method for efficient printing of variable information documents |
-
2001
- 2001-10-23 US US10/046,031 patent/US7327487B2/en not_active Expired - Fee Related
-
2002
- 2002-05-31 EP EP02012017A patent/EP1306798A3/en not_active Withdrawn
- 2002-10-21 JP JP2002306156A patent/JP2003200622A/en active Pending
-
2006
- 2006-12-12 US US11/609,507 patent/US20070081190A1/en not_active Abandoned
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4826333A (en) * | 1983-07-18 | 1989-05-02 | Kanzaki Paper Mfg. Co., Ltd. | Form overlay type printing apparatus |
US5104245A (en) * | 1989-01-13 | 1992-04-14 | Casio Computer Co., Ltd. | Printing apparatus with form editor |
US6064397A (en) * | 1994-09-13 | 2000-05-16 | Agfa Gevaert N.V. | Method for creating multiple documents having identical background regions and page specific image regions |
US6446100B1 (en) * | 1995-06-07 | 2002-09-03 | R.R. Donnelley & Sons Company | Variable imaging using an electronic press |
US6246993B1 (en) * | 1997-10-29 | 2001-06-12 | R. R. Donnelly & Sons Company | Reorder system for use with an electronic printing press |
US6049390A (en) * | 1997-11-05 | 2000-04-11 | Barco Graphics Nv | Compressed merging of raster images for high speed digital printing |
US6441919B1 (en) * | 1998-09-02 | 2002-08-27 | Adobe Systems Incorporated | Integrated rendering and compositing in variable printing |
US6330071B1 (en) * | 1999-05-17 | 2001-12-11 | Electronics For Imaging, Inc. | Variable data print job system |
US6762855B1 (en) * | 2000-07-07 | 2004-07-13 | Eastman Kodak Company | Variable speed printing system |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070109306A1 (en) * | 2005-11-15 | 2007-05-17 | Lexmark International, Inc. | Transparency optimization method and system |
US20080165383A1 (en) * | 2007-01-05 | 2008-07-10 | Canon Kabushiki Kaisha | Data processing apparatus, image forming apparatus, and computer program |
US8294942B2 (en) * | 2007-01-05 | 2012-10-23 | Canon Kabushiki Kaisha | Data processing apparatus, image forming apparatus, and computer program |
US20100157358A1 (en) * | 2008-12-23 | 2010-06-24 | Nenad Rijavec | Distributed Global Object Cache |
US8314949B2 (en) | 2008-12-23 | 2012-11-20 | Infoprint Solutions Company Llc | Distributed global object cache |
US20100254626A1 (en) * | 2009-04-01 | 2010-10-07 | Fuji Xerox., Ltd. | Image processing apparatus, image forming apparatus, image processing method and computer readable medium storing program |
US8437574B2 (en) | 2009-04-01 | 2013-05-07 | Fuji Xerox Co., Ltd. | Image processing apparatus, image forming apparatus, image processing method and computer readable medium storing program |
US20120072827A1 (en) * | 2010-07-13 | 2012-03-22 | Canon Kabushiki Kaisha | Information processing apparatus, page description method, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
EP1306798A3 (en) | 2004-12-01 |
EP1306798A2 (en) | 2003-05-02 |
JP2003200622A (en) | 2003-07-15 |
US20030076535A1 (en) | 2003-04-24 |
US7327487B2 (en) | 2008-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7327487B2 (en) | Banded compositor for variable data | |
EP1102204B1 (en) | Printing performance enhancements for variable data publishing | |
US6441919B1 (en) | Integrated rendering and compositing in variable printing | |
US6407821B1 (en) | Method and apparatus for printing documents including embedded print objects with an intelligent printing system | |
US7301544B2 (en) | Printing tree-described documents | |
JP4995057B2 (en) | Drawing apparatus, printing apparatus, drawing method, and program | |
US5872573A (en) | Method and system for improving legibility of text and graphic objects laid over continuous-tone graphics | |
US20100315431A1 (en) | Combining overlapping objects | |
US7379209B1 (en) | Color separation of pattern color spaces and form XObjects | |
JP2004050722A (en) | Printer | |
JP2008059590A (en) | Techniques for image segment accumulation in document rendering | |
AU2001238026A1 (en) | Imaging documents having static content and variable data | |
US8169625B2 (en) | Handling unhandled raster operations in a document conversion | |
EP1420575A1 (en) | Run length compression format for storing raster data in a cache | |
US20140111521A1 (en) | Rendering source content for display | |
US8243313B2 (en) | Cache optimization mechanism | |
JPH041862A (en) | Graphic selecting method | |
US20110007341A1 (en) | Cache control mechanism | |
US8756491B2 (en) | PDL data processing device | |
US20140240787A1 (en) | Mechanism for Applying Marks After Rasterization | |
US8705141B2 (en) | Method and system for efficiently printing simple data using a complex page data stream | |
JPH01191572A (en) | Image forming device | |
JP2002192795A (en) | Print processor, print processing method, information processor, printer driver and storage medium | |
JP2004312592A (en) | Printing processing method, printing processing device, and image output device | |
JPH08228240A (en) | Image processing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |