CN101576995B - Storing method and system of rasterization lattice of variable data printed page - Google Patents

Storing method and system of rasterization lattice of variable data printed page Download PDF

Info

Publication number
CN101576995B
CN101576995B CN2009100834110A CN200910083411A CN101576995B CN 101576995 B CN101576995 B CN 101576995B CN 2009100834110 A CN2009100834110 A CN 2009100834110A CN 200910083411 A CN200910083411 A CN 200910083411A CN 101576995 B CN101576995 B CN 101576995B
Authority
CN
China
Prior art keywords
piece
page
reusing
resource
block
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.)
Expired - Fee Related
Application number
CN2009100834110A
Other languages
Chinese (zh)
Other versions
CN101576995A (en
Inventor
康俊杰
黄渭平
杨斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Founder Holdings Development Co ltd
Peking University
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Peking University, Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University
Priority to CN2009100834110A priority Critical patent/CN101576995B/en
Publication of CN101576995A publication Critical patent/CN101576995A/en
Application granted granted Critical
Publication of CN101576995B publication Critical patent/CN101576995B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Record Information Processing For Printing (AREA)

Abstract

The invention discloses a storing method of a rasterization lattice of a variable data printed page. The method comprises the following steps of: generating the rasterization lattice of the variable data printed page by a raster image processor RIP; carrying out block processing on the generated rasterization lattice according to a set block strategy, and setting a unique block identification for each block according to the set regulation of block identification; determining whether the blocks in the current page are same with the corresponding blocks with same block identification in the front page; if so, using the corresponding blocks as reference blocks and storing page identification of the page where the block identification and the reference block are located; if not, storing the block identification and block lattice data contained in the blocks and recording the storing positions. The storing method and the system can reduce the data storage capacity of the rasterization lattice of the variable data printed page, save storage space and cost and can improve the speed of storage and access.

Description

A kind of storage means and system of Variable Data Printing page rasterisation dot matrix
Technical field
The present invention relates to computer data store compressed field, relate in particular to a kind of storage means and system Variable Data Printing page rasterisation dot matrix.
Background technology
Along with the development of digital printing, not only the application of colour print is more and more wider, and print speed is also more and more faster, and making the Variable Data Printing that is suitable for the individual character printing become may and promote day by day.The characteristics of Variable Data Printing are: content personalization, can open Zhang Butong; Template adds database can realize quick composing, a large amount of generations of several thousand up to ten thousand pages.Variable Data Printing has obtained using widely in industries such as finance, postal service, telecommunications at present, and main the application has: personalized receipt, personalized bill, personalized advertisement or the like.
Among the page-description language Postscript (PS) and electronic file form PDF (Portable Document Format) of the printing industry of formulating by the Adobe company of the U.S., only define some reusable resource types, do not defined the reusability of page pel clearly.In order to satisfy the needs of Variable Data Printing, PODi alliance and CGATS group have formulated PPML (Personalized Print MarkupLanguage, the personal printing SGML) standard and PPML/VDX (Personalized Print MarkupLanguage/Variable Data Exchange, personal printing SGML/variable data exchange) standard.
PPML be a kind of brand-new, based on the industry standard printing language of XML (extensible markup language) technology.It is a kind of personal printing markup language by several member corporations exploitation of PODi alliance.
PPML/VDX is Variable Data Printing (Variable Data Print, VDP) standard of operation output/exchange of CGATS group based on Adobe PDF and PPML formulation.This standard combines the advantage of PPML and PDF, has set up a variable data form that content is detailed, makes deviser and manufacturer can exchange final output format and variable document by the form of e-file.
RIP (Raster Image Processor, raster image processor) is a kind of page-describing such as PS or PDF to be converted to raster image, and at the processor of the enterprising line output of grating image equipment (as film setter, computer direct platemaking machine, printer).
Though Variable Data Printing has the characteristics of " opening Zhang Butong ", they have common template, so page most contents is identical, have only the partial content difference.And in the prior art, be to be the unit separate, stored with the page or leaf for the rasterisation dot matrix of Variable Data Printing, the same section content repeated storage in every page causes consuming a large amount of storage spaces, can not satisfy the requirement of variable data quick print.
Summary of the invention
The invention provides a kind of storage means and system of Variable Data Printing page rasterisation dot matrix, reduce the memory data output of Variable Data Printing page rasterisation dot matrix, conserve storage and cost, and can improve storage and access speed.
The storage means of Variable Data Printing page rasterisation dot matrix provided by the invention comprises:
Generate the rasterisation dot matrix of the Variable Data Printing page by raster image processor;
Described rasterisation dot matrix is carried out piecemeal by the partition strategy of setting handle, and press block identification setting rule and set unique block identification for every;
To the piece in the current page, determine its with the front page in whether have the corresponding blocks of same block sign identical; If, then with described corresponding blocks as quoting piece, storage block sign and the described page iden-tity of quoting the piece place page; Otherwise, the piece dot array data that storage block sign and piece comprise, and recording storage position.
The present invention also provides a kind of storage system of Variable Data Printing rasterisation dot matrix, comprising:
Raster image processor is used to generate the rasterisation dot matrix of the Variable Data Printing page;
Rasterisation dot matrix piecemeal module is used for that described rasterisation dot matrix is carried out piecemeal by the partition strategy of setting and handles, and presses block identification setting rule and set unique block identification for every;
Determination module is used for the piece to current page, determine its with the front page in whether have the corresponding blocks of same block sign identical; If, then with described corresponding blocks as quoting piece;
Memory module is used for the piece to current page, and is described when quoting piece when existing, storage block sign and the described page iden-tity of quoting the piece place page; Otherwise, the piece dot array data that storage block sign and piece comprise, and recording storage position.
The storage means and the system of Variable Data Printing page rasterisation dot matrix provided by the invention are by the rasterisation dot matrix of the raster image processor RIP generation Variable Data Printing page; The rasterisation dot matrix that generates is carried out piecemeal by the partition strategy of setting handle, and press block identification setting rule and set unique block identification for every; To the piece in the current page, determine its with the front page in whether have the corresponding blocks of same block sign identical; If identical, then with corresponding blocks as quoting piece, only the storage block sign is quoted the page iden-tity of the piece place page with it; Like this, feasible repeated storage of no longer carrying out dot array data for subsequent page and the part that the page is identical before, and only store quoting of dot array data, thereby reduce the dot array data memory space of the Variable Data Printing page widely, improve storage of page rasterisation dot array data and access speed, also can save disk space and cost simultaneously.
Description of drawings
Fig. 1 is the storage means realization flow figure of Variable Data Printing page rasterisation dot matrix provided by the invention;
The Variable Data Printing Page Template synoptic diagram that Fig. 2 provides for the embodiment of the invention;
One of page piecemeal synoptic diagram that Fig. 3 provides for the embodiment of the invention;
Two of the page piecemeal synoptic diagram that Fig. 4 provides for the embodiment of the invention;
The memory system architecture synoptic diagram of the Variable Data Printing rasterisation dot matrix that Fig. 5 embodiment of the invention provides.
Embodiment
The invention provides a kind of storage means and system of Variable Data Printing page rasterisation dot matrix, by no longer repeat the storage of dot array data for subsequent page and the part that the page is identical before, and only store the adduction relationship of dot array data, thereby realize reducing the dot array data memory space of the Variable Data Printing page, conserve storage and cost improve storage and access speed.
Below in conjunction with accompanying drawing, the storage means and the system of Variable Data Printing page rasterisation dot matrix provided by the invention is described in detail.
Referring to Fig. 1, the storage means realization flow figure for Variable Data Printing page rasterisation dot matrix provided by the invention specifically comprises:
Step S101, generate the rasterisation dot matrix of the Variable Data Printing page by raster image processor (RIP);
Step S102, the rasterisation dot matrix that generates is carried out piecemeal by the partition strategy of setting handle, and press block identification and set rule and be the every unique block identification of setting;
Step S103, to the piece in the current page, determine its with the front page in whether have the corresponding blocks of same block sign identical; If identical, execution in step S104; Otherwise, execution in step S105;
Step S104, with corresponding blocks as quoting piece, storage block sign and quote the page iden-tity of the piece place page;
The piece dot array data that step S105, storage block sign and piece comprise, and recording storage position.
The rasterisation dot matrix that among the above-mentioned steps S102 RIP is generated carries out piecemeal to be handled, and is for page dot matrix being divided into data same block (reusing piece) and data different masses (variable-block).In theory, if piecemeal is enough little, reuse the area real area identical of piece with approaching content of pages.Under 600DPI, be example with the A4 page, the dot matrix size is 4958 * 7016 pixels, is 32 * 16 pixels (about 1.35 * 0.68 millimeters) if divide block size, then can tell 68045, this minute block size is obviously too little, the piece number is too many.Because the space of a whole page seldom has so little element first, do not meet practical application; Second every needs corresponding attribute data.If block is too little, and the piece attribute data will consume too many storage space.So divide block size necessary moderate, in the preferred embodiment, block size is in 5 * 5 millimeter, and the piece width preferably adopts the multiple of computer machine word length (as 32) to guarantee the fast processing of data.
After handling for piecemeal every for whether the piece of same position in the page before and after relatively is identical, need carry out piecemeal according to identical partition strategy to each page, and to set rule according to identical block identification be the every unique block identification of setting.When supposing that piecemeal is handled, block size is 5 * 5 millimeters a square block, then can as measurement unit, be the every unique block identification of setting with a square block according to the coordinate position of piece in the page.For example: the piece in the upper left corner of block identification (1,1) representation page, the 2nd corresponding blocks that is listed as the 4th row of carrying out in block identification (2, the 4) representation page marking off after piecemeal is handled.Certainly, block identification can also adopt other identification method, and the present invention does not limit this.For example also can adopt from left to right, order from top to bottom marks with numeral, as 1,2,3......N.Because each page adopts identical partition strategy, and adopt identical block identification to set rule, therefore, have the piece of same block sign, its position at each page is identical.
In order to determine each piece in the current page more quickly whether with to have the corresponding blocks of same block sign identical in the page of front, among the embodiment, the piece dot array data that can comprise according to piece is determined the first kind piece attribute of piece.For example: to each piece in first page, the piece dot array data is carried out sampling formula sampling, or calculate whole dot array data verification and, its first kind piece attribute as piece is preserved.When handling subsequent page, carrying out identical piecemeal handles and identical sampling or calculating, each piece is calculated its corresponding first kind piece attribute, and with the front page in have a corresponding blocks of same block sign first kind piece attribute compare, if first kind piece attribute is identical, then carry out comparing fully of whole dot array data with corresponding blocks, if whole dot array data is identical, this piece that current page then is described is to reuse piece, can quote the corresponding blocks (corresponding blocks is as quoting piece) of the preceding recto of having stored.Therefore, in step S104, do not need to store the piece dot array data of this piece, the corresponding page iden-tity (as page number) that only needs storage block sign and quote the piece place page gets final product.The if block attribute is incomplete same or the piece dot array data is incomplete same, and then execution in step S105 need preserve the piece dot array data that block identification and piece comprise, and the recording storage position.For the piece in the subsequent page, if its with the front page in corresponding blocks when inequality, also need the first kind piece attribute of storage block, so that the feasible piece that is arranged in other page of its back, can pass through to judge whether first kind piece attribute is identical, thereby determine whether and to quote.
In the practical application, the information such as block identification, the page iden-tity of quoting the piece place page and memory location of needs storage can be saved in the second class piece attribute of piece.After all disposing for each piece in the page, preserve the page or leaf lattice file of this page correspondence.When carrying out the printout of the page, call the page or leaf lattice file of corresponding page or leaf, according to the block identification of storing in the file and quote piece place page iden-tity, open the page or leaf lattice file of quoting piece place page correspondence, obtain and quote piece dot array data and the output that piece comprises; Perhaps the memory location of writing down in the second class piece attribute according to piece obtains the piece dot array data of corresponding stored location storage and also exports.
For the speed of further accelerating storage and reading, can be saved in the core buffer quoting piece dot array data, the first kind piece attribute of quoting piece and the second class piece attribute that piece comprises.Owing to quote the frequency of utilization height of piece, when printing output, it is more very fast than the speed of reading of data from external disk directly to obtain data from internal memory.In addition, for Variable Data Printing, some piece may be that each page is all identical, some piece may have only partial page identical, and therefore, the number of times of quoting of respectively quoting piece may not wait, when memory headroom is inadequate, in order to improve the treatment effeciency of total system, can add up the number of times of quoting that each quotes piece, and preserve as one of second class piece attribute of quoting piece; When memory headroom is not enough, by quoting number of times order from small to large, preferentially selects to quote the less piece dot array data that piece comprises of quoting of number of times and store in the disk file, and discharge corresponding memory headroom.
Use specific embodiment below, further set forth the concrete application of said method of the present invention.
Embodiment one:
Embodiment one handles the application that comes from the PS operation that VDP uses, and comprises processes such as rasterization process, rasterisation dot matrix piecemeal, identification are reused, compressed, storage.Because describing, general PS do not define the element reusability, even first page is placed identical image with second page or continued page in same position, PS can describe view data respectively in the description of each page, rather than quote same view data, reuse so which element is the RIP rasterization process be difficult to identify.In order to reduce the repeated compression and the storage of identical rasterisation dot array data, the storage means of the above-mentioned Variable Data Printing page rasterisation dot matrix that provides of the present invention to be provided to be handled the PS operation that VDP uses, detailed process is as follows:
1, RIP is submitted in the PS operation that VDP is used.
2, RIP generates first page rasterisation dot matrix.
3, the rasterisation dot matrix with first page of RIP generation is divided into some according to the partition strategy of setting, and presses block identification and set the regular every unique block identification of setting that is.
4, to every carry out data sampling or calculation check and, and it is stored in the buffering of page piece attribute, and comprises the memory location of piece dot array data in the piece attribute.
5, RIP generates second page of rasterisation dot matrix.
6, second page the rasterisation dot matrix that RIP is generated is according to being divided into some with first page of identical partition strategy, and to set rule according to the block identification identical with first page be the every unique block identification of setting.
7, to every blocks of data of second page carry out with first page of identical data sampling or calculation check and, and with data sampling result or the verification that calculates and with first page in have the same block sign corresponding blocks data sampling result or the verification that calculates and compare.
If 8 have two data sampling result or the verification that calculates with identical, then two piece dot array datas that comprised are compared.
If 9 two piece dot array data is identical, the page or leaf sign (the 1st page) that only needs the block identification of this piece of record in the corresponding piece attribute in second page and have corresponding blocks (as the quoting piece) place of same block sign with it gets final product the piece dot array data that does not need storage block to comprise.
If 10 two dot array data is incomplete same, the piece dot array data and the memory location that then need record block sign, piece to comprise.
11, according to the subsequent page of handling second page step process PS operation, dispose up to all pages.Be without loss of generality,, need compare one by one,, finish relatively up to finding an identical conduct to quote piece with the corresponding blocks of (N-1) page or leaf of its front for N (N 〉=2) page or leaf; Perhaps when when all inequality, needing the corresponding dot array data of this piece in the storage N page or leaf with the corresponding blocks of (N-1) of front page or leaf.
Quote the piece in the page of front because the present invention is the piece in the page of employing back, therefore, when carrying out the piece comparison, whether optimal way exists adducible for the page sequencing according to actual treatment compares one by one so that determine more quickly.
In above-mentioned processing procedure,, need compress to discharge enough memory headrooms the piece dot array data of storage and be used for handling the follow-up page if during the Installed System Memory insufficient space.If after the piece dot array data of necessity compressed, still do not have enough memory headrooms to handle subsequent page, the piece dot array data that then needs to have compressed writes disk with its shared memory headroom of thorough release.
Fig. 2 is a Variable Data Printing Page Template, comprises four image-region pieces and four text filed, totally eight region units.Concrete region unit is respectively: still image 1, still image 2, still image 3 and variable image, and static text 1, static text 2, variable text 1 and variable text 2.For the variable data operation of template shown in Figure 2, handle through above-mentioned steps, after first page every page of piece dot array data amount that needs storage only about first page 22%.So not only can reduce the shared storage space of whole piece dot array datas of the page, and can improve access efficiency, finally can reduce production costs, enhance productivity.
Embodiment two:
Embodiment two handles and comes from the PDF operation that VDP uses, and comprises processes such as rasterization process, rasterisation dot matrix piecemeal, identification are reused, compressed, storage.In the PDF document, image has unique PDF object ID (Object Identifier) generally as resources definition, so when same image repeatedly uses, can't when each the use, image point matrix data be repeated in this description, but adopt way of reference to describe.RIP is in the process of resolving the page or leaf content, when running into the image pel, according to its PDF object ID, current transformation matrix of coordinates (CTM) and cutting (Clip), determine and distribute unique object ID of reusing, and these information are joined in the tabulation of job class reusable resource.Exist in the reusable resource tabulation if work as PDF object ID, current transformation matrix of coordinates (CTM) and the cutting (Clip) of the image of pre-treatment, then do not repeat to add, directly use it to reuse object ID.Because the describing mode of some little image in-line images (InlineImage) in the PDF document, adopt be similar to PS mode directly with image definition data in content of pages stream, PDF object ID independently not is so can not handle as reusing resource.In page elements, the least squeezable often part of image, and the storage means of the above-mentioned Variable Data Printing page rasterisation dot matrix that provides of employing the present invention, can reduce the repeated compression and the storage of the relevant block dot array data that comes from identical image, and can avoid the sampling of piece dot array data or verification and calculating, and the compare operation of piece dot array data, thereby can further improve treatment effeciency, concrete implementation is as follows:
1, RIP is submitted in the PDF operation that VDP is used.
2, RIP resolves first page content of pages, when running into the image pel, according to its PDF object ID, current transformation matrix of coordinates (CTM) and cutting (Clip), determine and distribute unique object ID of reusing, and these information are joined in the tabulation of job class reusable resource.Be example still with Page Template shown in Figure 2, the PDF object ID of 4 images of first page (still image 1, still image 2, still image 3, variable image), current transformation matrix of coordinates (CTM) and cutting (Clip) can join in the tabulation of job class reusable resource to quote order, and distribute respectively that to reuse resource identification (ID) be 1,2,3,4.
3, RIP generates first page rasterisation dot matrix, and the rasterisation dot matrix is divided into some, as shown in Figure 3.Among Fig. 3, the resource identification of reusing that 4 images (still image 1, still image 2, still image 3, variable image) are corresponding is respectively 1,2,3,4.RIP is generating the piece dot matrix simultaneously, can provide one to reuse resource sequence and which only has reuse resource with the order expression to draw in the zone of this piece for every.For example:
Block identification is the piece of (1,1), is positioned at the upper left corner of the page, only has resource of reusing 1 to draw in the zone of this piece, and the resource sequence of reusing of its correspondence is { 1};
Block identification is the piece of (1,5), is positioned at the page the 1st and is listed as the 5th row, owing to drew in the zone of this piece without any reusing resource, does not have the attribute of reusing when handling the PDF operation, and it reuses resource sequence for empty, is expressed as { };
Block identification is the piece of (9,16), is positioned at the 9th of the page and is listed as the 16th row all drew owing to reuse resource 2 and reuse resource 4 in the zone of this piece, its correspondence reuse resource sequence for 2,4}.
4, handle each piece in first page successively, write down every reuse resource sequence in the buffering of page piece attribute, and comprise the memory location of piece dot array data in the piece attribute.
5, RIP resolves second page content of pages, when running into the image pel, according to its PDF object ID, current transformation matrix of coordinates (CTM) and cutting (Clip), determine and distribute unique object ID of reusing, and these information are joined in the tabulation of job class reusable resource.Owing to adopt same template, second page also has 4 images (still image 1, still image 2, still image 3, variable image), wherein, preceding 3 images are constant still images, therefore identical with first page, so only the 4th image can be joined in the job class reusable resource tabulation, and distribute that to reuse resource ID be 5.
6, RIP generates second page rasterisation dot matrix, and with the rasterisation dot matrix according to being divided into some with first page of identical partition strategy.RIP generate second page the piece dot matrix simultaneously, can provide one to reuse resource sequence and which only has reuse resource with expression to draw for every in the zone of this piece.For example:
Block identification is the piece of (1,1), and the corresponding resource sequence of reusing is { 1};
Block identification is the piece of (1,5), does not have the attribute of reusing; It is reused resource sequence and is empty { };
Block identification is the piece of (9,16) because still image 2 and variable image (distributed reuse resource ID be 5) all draw in this zone, its correspondence reuse resource sequence for 2,5}.
7, handle in second page every successively, and the every corresponding blocks of reusing in resource sequence and first page is compared.
If the resource sequence of reusing of current block is not empty { } in 8 second pages, and with first page of corresponding blocks to reuse resource sequence identical, then only need the page number (the 1st page) at record block sign and corresponding blocks (as quoting piece) place thereof to get final product in the piece attribute of second page of current block, do not need the storage block dot array data.For example, second page of (1,1) piece reuse resource sequence for 1}, and with first page of corresponding blocks to reuse resource sequence identical, then this piece does not need to store its piece dot array data, only need mark itself and first page of identical getting final product.
If in 9 second pages current block reuse resource sequence for empty or its with first page of corresponding piece to reuse resource sequence incomplete same, then need the storage block dot array data, and in the piece attribute, need the recording storage position.For example, the resource sequence of reusing of (1,5) piece is empty { }, so it can't quote first page of corresponding blocks, needs its piece dot array data of storage; (9,16) piece reuse resource sequence for 2,5}, its with first page of corresponding blocks to reuse resource sequence incomplete same, so this piece also not the corresponding blocks identical with its content can quote, need its piece dot array data that comprises of storage.
10, according to the subsequent page of handling second page step process PDF operation, dispose up to all pages.Be without loss of generality,, need be reused resource sequence one by one relatively,, finish relatively up to finding an identical corresponding blocks as quoting piece with the corresponding blocks of (N-1) of its front page or leaf for the N page or leaf; Perhaps when with the corresponding blocks of (N-1) of front page or leaf when all inequality, store the piece dot array data and the corresponding resource sequence of reusing of this piece in the N page or leaf.
Among the embodiment two, the resource sequence of reusing of piece correspondence can be used as the preservation of piece attribute.For example: the resource sequence of reusing of piece correspondence is saved in the second class piece attribute of piece.
In above-mentioned processing procedure,, need compress to discharge enough memory headrooms the piece dot array data and be used for handling the follow-up page if during the Installed System Memory insufficient space.If after the piece dot array data of necessity compressed, still do not have enough memory headrooms to handle subsequent page, the piece dot array data that then needs to have compressed writes disk with its shared memory headroom of thorough release.
For the variable data operation of using template shown in Figure 2, handle through above-mentioned steps, after first page every page of whole dot array data that need storage only about first page 52%, and variable part is content of text mostly, is the compression that is easy to realize efficient and high compression ratio.So not only can reduce the shared storage space of dot array data of the page, and can improve the access efficiency of the dot array data of the page, finally can reduce production costs, enhance productivity.
Embodiment three:
Embodiment three handles and comes from the PPML/VDX operation that VDP uses, and comprises processes such as rasterization process, rasterisation dot matrix piecemeal, identification are reused, compressed, storage.In traditional PS and PDF document, it is reusable generally not having which element of explicit definition, and can be with those pel explicit definitions that are repeatedly used for reusing element in the PPML/VDX document.Though static text 1 is that the persistent data element is promptly reusable in variable data page template shown in Figure 2, if but the VDP operation of using this template is when generating PDF, the content of static text 1 generally can be repeated in this description in every page content stream, relatively is can not discern it to belong to and reuse content so do not carry out final rasterisation dot matrix.And if when generating PPML/VDX, static text 1 can be defined as reusing object (REUSABLE_OBJECT), its content only can be described once.Like this, the piece dot matrix of 1 drawing area of static text can be avoided re-treatment in subsequent treatment such as compression, storage.RIP is in the process of resolving the page or leaf content, when running into when quoting the pel of reusing object, reuse object name (OCCURRENCE Name), current transformation matrix of coordinates (CTM) and cutting (Clip) according to it, determine and distribute unique object ID of reusing, and these information are joined in the tabulation of job class reusable resource.If have identical reuse object name, current transformation matrix of coordinates (CTM) and cutting (Clip) in the reusable resource tabulation, to exist, then do not repeat to add, directly use it to reuse object ID.Because describing, PPML/VDX can and be logged in the job file the page elements classified information transmission of template, so the storage means of the above-mentioned Variable Data Printing page rasterisation dot matrix that provides of the present invention can be provided in generating rasterisation dot matrix and subsequent treatment such as compression, storage, carry out efficient and accurate optimization process, do not need the sampling of piece dot array data or verification and calculating and the compare operation of piece dot array data, thereby can further improve treatment effeciency, idiographic flow is as follows:
1, RIP is submitted in the PPML/VDX operation that VDP is used.
2, RIP resolves first page content of pages, when running into when quoting the pel of reusing object, reuse object name, current transformation matrix of coordinates (CTM) and cutting (Clip) according to its PPML/VDX, determine and distribute unique object ID of reusing, and these information are joined in the tabulation of job class reusable resource.Be example still with variable data page module shown in Figure 2, first page quote 5 object name, current transformation matrix of coordinates (CTM) and cuttings (Clip) of reusing object (still image 1, still image 2, still image 3, static text 1, static text 2) can join in the tabulation of job class reusable resource to quote order, and distribute respectively that to reuse resource ID be 1,2,3,4,5.
2, RIP generates first page rasterisation dot matrix, and the rasterisation dot matrix is divided into some, as shown in Figure 4.Among Fig. 4, reuse the corresponding resource identification of reusing of object (still image 1, still image 2, still image 3, static text 1, static text 2) for 5 and be respectively 1,2,3,4,5.RIP is generating the piece dot matrix simultaneously, can provide one to reuse resource sequence and which only has reuse resource with expression to draw in the zone of this piece for every.For example:
Block identification is the piece of (1,1), only has resource of reusing 1 to draw in the zone of this piece, and the resource sequence of reusing of its correspondence is { 1};
Block identification is the piece of (1,4), is arranged in the 1st of the page and is listed as the 4th row, resource of reusing 1 is arranged and reuses resource 4 and drew in the zone of this piece, its correspondence reuse resource sequence for 1,4};
Block identification is the piece of (9,16), is arranged in the 9th of the page and is listed as the 16th row, because this zone has variable pel to draw and do not have the attribute of reusing, it is reused resource sequence and is empty { }.
3, handle each piece in first page successively, write down every reuse resource sequence in the buffering of page piece attribute, and comprise the memory location of piece dot array data in the piece attribute.
4, RIP resolves second page content of pages, when running into when quoting the pel of reusing object, reuse object name, current transformation matrix of coordinates (CTM) and cutting (Clip) according to its PPML/VDX, determine and distribute unique object ID of reusing, and these information are joined in the tabulation of job class reusable resource.Quote that to reuse object and first page identical for second page, do not join in the tabulation of job class reusable resource so do not have the new resource of reusing.Certainly, in the application of some complexity, the object of reusing that the different page is quoted may be different, also may add the new resource of reusing like this in handling subsequent page.
5, RIP generates second page rasterisation dot matrix, and the rasterisation dot matrix is divided into some.RIP is generating the piece dot matrix simultaneously, can provide one to reuse resource sequence and which only has reuse resource with expression to draw in the zone of this piece for every.For example:
Block identification is the piece of (1,1), is positioned at the upper left corner of the page, and the resource sequence of reusing of its correspondence is { 1};
Block identification is the piece of (1,4), is arranged in the 1st of the page and is listed as the 4th row, resource of reusing 1 is arranged and reuses resource 4 and drew in the zone of this piece, its correspondence reuse resource sequence for 1,4};
Block identification is the piece of (9,16), is arranged in the 9th of the page and is listed as the 16th row, because this zone has variable pel to draw and do not have the attribute of reusing, it is reused resource sequence and is empty { }.
6, handle each piece in second page successively, and the every corresponding blocks that has the same block sign in resource sequence and first page of reusing is compared.
If current block reuses resource sequence not for empty in 7 second pages, and with first page in corresponding blocks to reuse resource sequence identical, then only need the page number (the 1st page) at record corresponding blocks (as the quote piece) place identical to get final product in this piece attribute, do not need to store the piece dot array data of this piece with it.For example, second page of (1,1) piece reuse resource sequence for 1}, and with first page of corresponding blocks to reuse resource sequence identical, then this piece does not need the storage block dot array data, only needs the storage block sign and mark it to quote corresponding blocks in first page; In second page (1,4) piece reuse resource sequence and first page of corresponding blocks is also identical, so also only need the storage block sign and mark it to quote corresponding blocks in first page.
If 8 current blocks reuse resource sequence for the corresponding blocks in empty or itself and first page to reuse resource sequence incomplete same, then to this piece in second page, need storage block sign, piece dot array data and in attribute, need the memory location of record block dot array data.For example, (9,16) piece is reused resource sequence and is empty { }, so need storage block sign, piece dot array data and memory location.
9, according to the subsequent page of handling second page step process PPML/VDX operation, dispose up to all pages.Be without loss of generality,, need be reused resource sequence one by one relatively,, finish relatively up to finding an identical conduct to quote piece with the corresponding blocks of (N-1) of its front page or leaf for the N page or leaf; Perhaps when with the corresponding blocks of (N-1) of front page or leaf when all inequality, store the block identification of this piece in the N page or leaf, corresponding dot array data and the corresponding resource sequence of reusing.
Among the embodiment three, the resource sequence of reusing of piece correspondence can be used as the preservation of piece attribute.For example: the resource sequence of reusing of piece correspondence is saved in the second class piece attribute of piece.
In above-mentioned processing procedure,, need compress to discharge enough memory headrooms the piece dot array data and be used for handling the follow-up page if during the Installed System Memory insufficient space.If after the piece dot array data of necessity compressed, still do not have enough memory headrooms to handle subsequent page, the piece dot array data that then needs to have compressed writes disk with its shared memory headroom of thorough release.
For the variable data operation of using template shown in Figure 2, processing procedure through the foregoing description three, after first page every page of dot array data that needs storage only about first page 38%, and the dot array data of variable part is content of text mostly, is the compression that is easy to realize efficient and high compression ratio.So not only can reduce the shared space of dot array data of the page, and can improve the access efficiency of page dot matrix, finally can reduce production costs, enhance productivity.
Based on same inventive concept, the storage means of the above-mentioned Variable Data Printing page rasterisation dot matrix that provides according to the present invention, the present invention also provides a kind of storage system of Variable Data Printing rasterisation dot matrix, and its structural representation comprises as shown in Figure 5:
Raster image processor 51 is used to generate the rasterisation dot matrix of the Variable Data Printing page;
Rasterisation dot matrix piecemeal module 52 is used for that the rasterisation dot matrix that generates is carried out piecemeal by the partition strategy of setting and handles, and presses block identification setting rule and set unique block identification for every;
Determination module 53 is used for the piece to current page, determine its with the front page in whether have the corresponding blocks of same block sign identical; If identical, then with corresponding blocks as quoting piece;
Memory module 54 is used for the piece to current page, when piece is quoted in existence, and storage block sign and the corresponding page iden-tity of quoting the piece place page; Otherwise, the piece dot array data that storage block sign and piece comprise, and recording storage position.
Among one embodiment, the storage system of Variable Data Printing rasterisation dot matrix can also comprise:
Compression module 55, the piece dot array data that is used for piece is comprised compresses; Piece dot array data after memory module 44 store compressed.
In sum, the storage means and the system of Variable Data Printing page rasterisation dot matrix provided by the invention are by the rasterisation dot matrix of the raster image processor RIP generation Variable Data Printing page; The rasterisation dot matrix that generates is carried out piecemeal by the partition strategy of setting handle, and press block identification setting rule and set unique block identification for every; To the piece in the current page, determine its with the front page in whether have the corresponding blocks of same block sign identical; If identical, then with corresponding blocks as quoting piece, only the storage block sign is quoted the page iden-tity of the piece place page with it; Like this, make and no longer carry out the storage of dot array data with the part that the page is identical before for subsequent page, and only store adduction relationship, thereby reduce the dot array data memory space of the Variable Data Printing page widely, improve storage of page rasterisation dot array data and access speed, also can save disk space and cost simultaneously.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.

Claims (13)

1. the storage means of a Variable Data Printing page rasterisation dot matrix is characterized in that, comprising:
Generate the rasterisation dot matrix of the Variable Data Printing page by raster image processor;
Described rasterisation dot matrix is carried out piecemeal by the partition strategy of setting handle, and press block identification setting rule and set unique block identification for every;
To the piece in the current page, determine its with the front page in whether have the corresponding blocks of same block sign identical; If, then with described corresponding blocks as quoting piece, storage block sign and the described page iden-tity of quoting the piece place page; Otherwise, the piece dot array data that storage block sign and piece comprise, and recording storage position.
2. the method for claim 1 is characterized in that, carries out also comprising after the piecemeal processing: the piece dot array data that piece is comprised carries out the extraction sample according to the sampling rule of setting, with the first kind piece attribute of sampled result as piece; Perhaps calculate the piece dot array data comprise verification and, with described verification with as the first kind piece attribute of piece;
Described to the piece in the current page, determine its with the front page in whether have the corresponding blocks of same block sign identical, specifically comprise:
With the first kind piece attribute of the piece in the current page, compare with the first kind piece attribute of the corresponding blocks that has same block sign in the page of front, determine the identical piece of first kind piece attribute in the current page;
To the identical piece of first kind piece attribute in the current page,, determine that it is identical with described corresponding blocks when judging piece dot array data that its piece dot array data that comprises and described corresponding blocks comprise when identical; Otherwise, determine that they are different with described corresponding blocks; And
To the piece of determining different with described corresponding blocks, the first kind piece attribute of storage block.
3. method as claimed in claim 2 is characterized in that, with described block identification, described page iden-tity and the stored position information of quoting the piece place page, is saved in the second class piece attribute of piece.
4. method as claimed in claim 3 is characterized in that, quotes piece dot array data, the described first kind piece attribute and the second class piece attribute of quoting piece that piece comprises and is saved in the core buffer described.
5. method as claimed in claim 4 is characterized in that, also comprises: add up and store the described number of times of quoting of quoting piece;
When memory headroom is not enough,, selects the piece dot array data that piece comprises of quoting of correspondence to store in the disk file, and discharge corresponding memory headroom by quoting number of times suitable pagination from small to large.
6. the method for claim 1 is characterized in that, when described rasterisation dot matrix was carried out the piecemeal processing by the partition strategy of setting, also the resource sequence of reusing of reusing the resource create block correspondence that comprises according to piece was also stored;
Described to the piece in the current page, determine its with the front page in whether have the corresponding blocks of same block sign identical, specifically comprise:
According to the resource sequence of reusing of the piece correspondence in the current page, the corresponding blocks that has the same block sign in judging its front page has identical when reusing resource sequence, determines that it is identical with described corresponding blocks; Otherwise, determine that they are different with described corresponding blocks.
7. method as claimed in claim 6 is characterized in that, the described resource sequence of reusing of reusing the resource create block correspondence that comprises according to piece specifically comprises:
Determine the image pel that piece comprises,, determine the object identity of reusing of image pel correspondence, and the correspondence of distributing is reused resource identification according to the electronic file form PDF object identity of image pel, current transformation matrix of coordinates and cutting;
Each the image pel correspondence that comprises by piece reuse resource identification, the blocking correspondence reuse resource sequence.
8. method as claimed in claim 7 is characterized in that, also comprises:
The PDF object identity of image pel, current transformation matrix of coordinates, cutting, the correspondence of reusing object identity and distribution determined are reused resource identification to be stored in the reusable resource tabulation;
Reuse object identity if the one or more image pels that comprise according to current block are determined, be not stored in the described reusable resource tabulation, then the PDF object identity of described one or more image pels, current transformation matrix of coordinates, cutting, the object identity of reusing determined are stored in the reusable resource tabulation, and distribute the corresponding resource identification of reusing.
9. method as claimed in claim 6 is characterized in that, the described resource sequence of reusing of reusing the resource create block correspondence that comprises according to piece specifically comprises:
That determines that piece comprises reuses the object pel, reuse object name, current transformation matrix of coordinates and cutting according to the personal printing SGML of reusing the object pel/variable data exchange PPML/VDX, determine the object identity of reusing of reusing object pel correspondence, and the correspondence of distributing is reused resource identification;
By the resource identification of reusing of respectively reusing object pel correspondence that piece comprises, the blocking correspondence reuse resource sequence.
10. method as claimed in claim 9 is characterized in that, also comprises:
With the PPML/VDX that reuses the object pel reuse object name, current transformation matrix of coordinates, cutting, the correspondence of reusing object identity and distribution determined reuses resource identification and stores in the reusable resource tabulation;
If one or morely reuse the object identity of reusing that the object pel determines according to what current block comprised, be not stored in the described reusable resource tabulation, the object identity of reusing of then PPML/VDX of described one or more image pels is reused object name, current transformation matrix of coordinates, cutting, determining stores in the reusable resource tabulation, and distributes the corresponding resource identification of reusing.
11. the method for claim 1 is characterized in that, the piece dot array data that storage block comprises specifically comprises:
Quote the piece dot array data that piece comprises and directly or after compressing store in the core buffer described; And
The piece dot array data that will comprise except that described other piece of quoting the piece stores in the disk file after compressing.
12. the storage system of a Variable Data Printing rasterisation dot matrix is characterized in that, comprising:
Raster image processor is used to generate the rasterisation dot matrix of the Variable Data Printing page;
Rasterisation dot matrix piecemeal module is used for that described rasterisation dot matrix is carried out piecemeal by the partition strategy of setting and handles, and presses block identification setting rule and set unique block identification for every;
Determination module is used for the piece to current page, determine its with the front page in whether have the corresponding blocks of same block sign identical; If, then with described corresponding blocks as quoting piece;
Memory module is used for the piece to current page, and is described when quoting piece when existing, storage block sign and the described page iden-tity of quoting the piece place page; Otherwise, the piece dot array data that storage block sign and piece comprise, and recording storage position.
13. system as claimed in claim 12 is characterized in that, also comprises:
Compression module, the piece dot array data that is used for piece is comprised compresses;
Described memory module is used for the piece dot array data after the compression is stored.
CN2009100834110A 2009-04-30 2009-04-30 Storing method and system of rasterization lattice of variable data printed page Expired - Fee Related CN101576995B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100834110A CN101576995B (en) 2009-04-30 2009-04-30 Storing method and system of rasterization lattice of variable data printed page

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100834110A CN101576995B (en) 2009-04-30 2009-04-30 Storing method and system of rasterization lattice of variable data printed page

Publications (2)

Publication Number Publication Date
CN101576995A CN101576995A (en) 2009-11-11
CN101576995B true CN101576995B (en) 2011-09-28

Family

ID=41271928

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100834110A Expired - Fee Related CN101576995B (en) 2009-04-30 2009-04-30 Storing method and system of rasterization lattice of variable data printed page

Country Status (1)

Country Link
CN (1) CN101576995B (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102096565B (en) * 2009-12-11 2012-09-05 北大方正集团有限公司 Method and device for checking page dot matrix
EP2614486B1 (en) * 2010-09-06 2015-07-01 Anteleon Imaging S.a.r.l. Method for marking graphical elements and method for detecting said marking in a graphical element
CN102446163B (en) * 2010-09-30 2015-03-25 北京大学 Page lattice storage method for variable data printing and device adopting same
CN103095964B (en) * 2011-10-31 2016-03-09 北京大学 A kind of page dot matrix compression method and device
CN103182863B (en) * 2011-12-30 2015-08-19 北大方正集团有限公司 A kind of ink jet digital printing process of distributed support variable data and system
CN104346107B (en) * 2013-07-31 2017-04-26 北大方正集团有限公司 Variable-data printing page processing method and variable-data printing page processing device
CN104424164B (en) * 2013-09-04 2017-04-26 北大方正集团有限公司 Handling method and device for transparent form rasterization
CN108196802A (en) * 2017-12-18 2018-06-22 星光印刷(苏州)有限公司 A kind of variable data printing system
CN116260681B (en) * 2023-05-15 2023-07-21 北京一起教育科技发展有限公司 Shop code printing gateway

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1420575A1 (en) * 2002-11-12 2004-05-19 NexPress Solutions LLC Run length compression format for storing raster data in a cache
CN1932747A (en) * 2005-09-14 2007-03-21 国际商业机器公司 Print controller, print system and operating method
JP2008176356A (en) * 2007-01-16 2008-07-31 Dainippon Printing Co Ltd Variable printing method
JP2008265123A (en) * 2007-04-19 2008-11-06 Seiko Epson Corp Printer, its control program and method, and image processor

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1420575A1 (en) * 2002-11-12 2004-05-19 NexPress Solutions LLC Run length compression format for storing raster data in a cache
CN1932747A (en) * 2005-09-14 2007-03-21 国际商业机器公司 Print controller, print system and operating method
JP2008176356A (en) * 2007-01-16 2008-07-31 Dainippon Printing Co Ltd Variable printing method
JP2008265123A (en) * 2007-04-19 2008-11-06 Seiko Epson Corp Printer, its control program and method, and image processor

Also Published As

Publication number Publication date
CN101576995A (en) 2009-11-11

Similar Documents

Publication Publication Date Title
CN101576995B (en) Storing method and system of rasterization lattice of variable data printed page
US6583890B1 (en) Method and apparatus for improving page description language (PDL) efficiency by recognition and removal of redundant constructs
US8154766B2 (en) Image processing device, image forming system, image forming method and computer readable medium storing program
CN101714215B (en) Image processing apparatus and image processing method
CN101082907B (en) Mixed makeup method and system
US20080285074A1 (en) Systems, devices, and methods for variable data printing
US8760721B2 (en) Image processing apparatus and non-transitory computer readable medium
CN104111806A (en) Printing scheduling method, printing scheduling device, printing processing method, printing processing device and printing system
US20060156232A1 (en) Method and apparatus for preparing variable-data documents for publishing
US11720769B2 (en) Methods and systems for enhancing raster image processing using artificial intelligence
CN103085506B (en) Printing control apparatus and printing control method
US20090195811A1 (en) Method for printing text-only content of pdf documents
US20100231952A1 (en) Printing system and method
CN100520702C (en) Grating method and apparatus for supporting variable data page print
CN103095964B (en) A kind of page dot matrix compression method and device
CN100363945C (en) A method for quick recognition of color page based on preview picture
US8397162B2 (en) Method, printing system and computer program for generating and processing document data streams
US20040091162A1 (en) Run length compression format for storing raster data in a cache
CN102135865B (en) Method and device for printing engineering drawings in batches
CN102541483A (en) Method and system for digital printing of book
CN102572203B (en) Compression method and device for latticed page
JP6706157B2 (en) Information processing apparatus, imposition method, and program
JP2008152624A (en) Information processing apparatus and printing apparatus control method
US20130038900A1 (en) Processing a file for printing
US10606928B2 (en) Assistive technology for the impaired

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220615

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: Peking University

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 9 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: Peking University

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110928