CN104572610A - Method and device for automatic imposition - Google Patents

Abstract

Embodiments of the present invention provide an automatic imposition method and device for obtaining trimmable imposition results, and when using a layout material that needs to be cut horizontally or vertically through the layout for combined printing, the pages can be completely cut Next, it includes: selecting a blank rectangular area from the blank rectangular area to be impositioned on the layout as the current imposition rectangular area; determining a page to be impositioned among the pages to be impositioned, and imposing the page to be impositioned in the current imposition In the rectangular area; when it is determined that there is a remaining area after imposition in the current imposition rectangular area, judge whether the shape of the remaining area is a rectangle, and if so, use the remaining area and the current blank rectangular area on the layout together as the waiting area Compose the blank rectangular area, if not, divide the remaining area into two rectangular areas, and use the divided two rectangular areas and the current blank rectangular area on the layout together as the blank rectangular area to be impositioned.

Description

An automatic imposition method and device

technical field

The invention relates to the technical field of computational typesetting, in particular to an automatic imposition method and device.

Background technique

In the field of computer typesetting technology, especially in combined printing, imposition is an important basic technology. The purpose of imposition is to output as many printing jobs (business cards, leaflets, posters, albums, etc.) The utilization rate of printing media achieves the purpose of reducing the consumption of printing materials and saving printing costs.

In order to improve the efficiency of imposition, save labor costs, and improve printing production efficiency, automatic imposition technology has been developed. Automatic imposition technology can automatically assemble multiple pages of different sizes (generated by printing jobs) on one layout according to the imposition algorithm without manual intervention.

Due to the technical upgrading of printing output equipment, CTP material layout has replaced the film layout, digital printing has gradually become popular, and in-line post-press equipment and automated post-press equipment have gradually become the mainstream. The CTP material layout uses special cutting equipment, which can only be cut through the layout horizontally or vertically. As shown in Figure 1, it is a cuttable imposition result, which can be cut along the dotted lines 1, 2, and 3 in sequence. However, the existing automatic imposition technology (Chinese patent 200710176313.2, an automatic imposition method and device) does not consider the cutting problem of the CTP material layout, and the imposition result may not be able to be cut, as shown in Figure 2, resulting in the imposition result being unavailable , wasting printed material.

Contents of the invention

Embodiments of the present invention provide an automatic imposition method and device, which are used to solve the problems in the prior art that the imposition result is unavailable, and cannot be cut after combined printing, resulting in waste of printing materials.

An automatic imposition method provided by an embodiment of the present invention includes:

Select a blank rectangular area from the blank rectangular area to be imposed on the layout as the current imposition rectangular area;

Among the pages to be made up, a page to be made up is determined, and the page to be made up is made up in the current make-up rectangular area, and at least two borders of the page to be made up are the same as two borders of the current make-up rectangular area. Overlapping borderlines;

When it is determined that there is a remaining area after imposition in the current imposition rectangular area, it is judged whether the shape of the remaining area is a rectangle, and if so, the remaining area and the current blank rectangular area on the layout are used together as a blank rectangular area to be impositioned , if not, divide the remaining area into two rectangular areas, and use the divided two rectangular areas and the current blank rectangular area on the layout together as a blank rectangular area to be impositioned;

Repeat the above steps until all the pages to be imposition are impositioned, or the blank rectangular area on the layout cannot be impositioned to any page to be impositioned.

An automatic imposition device provided by an embodiment of the present invention, the device includes:

The imposition unit is used to select a blank rectangular area from the blank rectangular area to be impositioned on the layout as the current imposition rectangular area; among the pages to be impositioned, determine a page to be impositioned, and make the imposition of the page to be impositioned in the current imposition within the imposition rectangle area, and at least two boundaries of the pages to be imposition overlap with the two boundary lines of the current imposition rectangle area; repeat the above steps until all the pages to be imposition are impositioned, or the pages to be impositioned on the layout Any page to be imposed cannot be imposed in the blank rectangular area;

The remaining area division unit is used to determine whether the shape of the remaining area is a rectangle when it is determined that there is an imposition remaining area in the current imposition rectangular area, and if so, combine the remaining area with the current blank rectangular area on the layout Together as a blank rectangular area to be impositioned, if not, divide the remaining area into two rectangular areas, and use the two divided rectangular areas and the current blank rectangular area on the layout together as a blank rectangular area to be impositioned.

In the embodiment of the present invention, a blank rectangular area is selected from the blank rectangular areas to be impositioned on the layout as the current imposition rectangular area; among the pages to be impositioned, a page to be imposed is determined, and the page to be imposed is imposed on the current imposition. within the imposition rectangular area, and at least two boundaries of the page to be imposition overlap with two boundary lines of the current imposition rectangular area; when it is determined that there is a remaining area after imposition in the current imposition rectangular area, the Whether the shape of the remaining area is a rectangle, if so, use the remaining area and the current blank rectangular area on the layout together as a blank rectangular area to be impositioned, if not, divide the remaining area into two rectangular areas, and divide the divided The two rectangular areas and the current blank rectangular area on the layout are used together as the blank rectangular area to be impositioned; repeat the above steps until all pages to be impositioned are impositioned, or the blank rectangular area to be impositioned on the layout cannot be impositioned to any page to be impositioned. Through this technical solution, a trimmable imposition result is obtained. When using a layout material that needs to be cut horizontally or vertically through the layout for combined printing, the page can be cut in good condition, avoiding the waste of printing materials; and , as it is an automatic imposition, it also improves work efficiency and saves manpower.

Description of drawings

FIG. 1 is a schematic diagram of a trimmable imposition result;

Fig. 2 is a schematic diagram of imposition results that cannot be cut in the prior art;

Fig. 3 is a schematic flow chart of an automatic imposition method provided by an embodiment of the present invention;

FIG. 4 is a schematic diagram of division of remaining regions provided by an embodiment of the present invention;

Fig. 5 is a schematic flowchart of a method for determining a blank rectangular area to be impositioned provided by an embodiment of the present invention;

Fig. 6 is a schematic flowchart of a method for selecting pages to be made when using the make-up mode provided by an embodiment of the present invention;

Fig. 7 is a schematic flowchart of a method for selecting pages to be made without using the make-up mode provided by an embodiment of the present invention;

Fig. 8 is a schematic flowchart of a specific method for determining a page to be imposition when the imposition mode is not used according to an embodiment of the present invention;

Fig. 9 is a schematic flowchart of a method for selecting pages to be impositioned according to the degree of color similarity provided by an embodiment of the present invention;

Fig. 10 is a schematic diagram of the principle of calculating color approximation provided by an embodiment of the present invention;

Fig. 11 is a schematic flow chart of an automatic imposition method provided by a specific embodiment of the present invention;

Fig. 12 is a schematic diagram of an imposition result provided by a specific embodiment of the present invention;

Fig. 13 is a schematic diagram of another imposition result provided by a specific embodiment of the present invention;

Fig. 14 is a schematic diagram of another imposition result provided by a specific embodiment of the present invention;

Fig. 15 is a schematic structural diagram of an automatic imposition device provided by an embodiment of the present invention.

Detailed ways

Embodiments of the present invention provide an automatic imposition method and device. When using a layout material that needs to be cut horizontally or vertically through the layout for combined printing, a cuttable imposition result can be obtained and waste of printing materials can be avoided.

As shown in Figure 3, a method for automatic imposition provided by the embodiment of the present invention includes:

S301. Select a blank rectangular area from the blank rectangular areas to be imposed on the layout as the current imposition rectangular area.

The current imposition rectangular area can be selected specifically according to the following selection rules: the blank rectangular areas to be impositioned are sorted according to the size of the area, and the blank rectangular area with the largest area is preferentially selected, or the blank rectangular area with the smallest area is preferentially selected.

S302. Among the pages to be impositioned, determine a page to be imposed, and arrange the page to be impositioned in the current imposition rectangle area, and at least two borders of the page to be impositioned are the same as the current imposition rectangle area. The two boundary lines overlap.

The determined pages to be imposition should be able to be imposed within the current imposition rectangle area, that is, the range of the pages after imposition does not exceed the scope of the current blank imposition rectangle area.

S303. When it is determined that there is a remaining area after imposition in the current imposition rectangular area, determine whether the shape of the remaining area is a rectangle, and if so, use the remaining area and the current blank rectangular area on the layout as a blank to be impositioned Rectangular area, if not, divide the remaining area into two rectangular areas, and use the divided two rectangular areas and the current blank rectangular area on the layout together as a blank rectangular area to be impositioned;

Repeat the above steps until all the pages to be imposition are impositioned, or the blank rectangular area on the layout cannot be impositioned to any page to be impositioned.

As shown in Figure 4, there is a remaining area A in the blank rectangular area after the imposition of page P, and A can be divided horizontally to obtain two rectangles B and C, or A can be divided vertically to obtain two rectangles B' and C'.

The specific division rules, that is, how to determine whether to divide horizontally or vertically, can be comprehensively considered based on factors such as the width, height, and area of the layout, and the width, height, and area of each page to be impositioned. For example, for a page p, the imposition is in the blank rectangular area f, the width and height of the page p are W _p , H _p respectively, and the width and height of the blank rectangular area f are W _f , H _f respectively; if W _p ×(H _f -H _p )≥H _p ×(W _f -W _p ), divide horizontally; otherwise, divide vertically. It can also be divided according to the following division rule, if (W _f -W _p )≥(H _f -H _p ), divide horizontally; otherwise, divide vertically.

Different division rules will result in different imposition results, the utilization rate of the layout may be different, and the number of final cutting knives may also be different. It is necessary to decide which division rule to use according to the actual situation. Of course, the division rules are not limited to the two rules proposed above, as long as the remaining area is divided into two rectangles, a trimmable imposition result can be obtained in the end.

In addition, it is also possible to determine the imposition result with the highest layout utilization rate by trying different division schemes before printing.

As shown in Figure 5, before step S301, the method also includes: predetermining the blank rectangular area to be impositioned in the layout; the specific process is as follows:

S501. Analyze the width and height of all pages to be imposition, and analyze the width and height of the layout.

S502. According to the analysis result, query the system knowledge base to determine whether to use the imposition mode, if yes, perform step S503; otherwise, perform step S504.

The imposition problem can be abstracted into a two-dimensional bin packing problem (two-dimensional bin packing problem), which is a non-deterministic polynomial (Non-deterministic polynomial, NP) complete problem with high computational complexity (see GAREY M R, JOHNSON D S. Computers and intractability [M]. San Francisco: Freeman, 1979). In the automatic imposition method of the prior art, the imposition results obtained are all approximate suboptimal solutions, not optimal solutions, that is to say, there is a waste of layout space. However, there is an optimal solution for layouts with certain characteristics and pages to be impositioned. The system knowledge base is used to store the characteristic data of the layout and the page to be imposition with the optimal solution, and the database for storing the corresponding optimal solution. The optimal solution indicates how to divide the initial blank rectangle to be imposed on the layout in advance area.

S503. Divide an initial blank rectangular area to be impositioned on the layout.

Use the imposition mode, that is, according to the optimal solution indicated by the system knowledge base, initially divide the layout into initial blank rectangular areas to be imposition, and determine the width, height and rotation angle of pages that allow imposition in each blank rectangular area. Wherein, when the layout is divided into at least two blank rectangular areas to be impositioned, it is satisfied that one side of part or all of the blank rectangular areas to be impositioned can be sequentially connected into at least one horizontal line or vertical line, and the starting and ending points of the horizontal lines are respectively located at the On the left and right boundaries of the layout, the starting and ending points of the vertical lines are respectively located on the upper and lower boundaries of the layout. That is to say, the initial division of the blank rectangular area to be impositioned must also meet the requirement of trimming.

In the embodiment of the present invention, the binary group tp(w, h, r) is used to represent a class of pages to be made, w is the width of the page, h is the height of the page, and r represents the clockwise rotation angle of the make-up, all the categories of the pages to be made The set is S _tp ; the blank rectangular area is represented by the quadruple gr(x, y, W, H), x, y represent the coordinates of the vertex at the lower left corner of the blank rectangular area on the layout, W represents the width of the blank rectangular area, H represents the height of the blank rectangular area, the set of all gr is S _gr ; the complete layout is GP. The imposition mode defines the mapping f from S _tp to S _gr , and the mathematical definition of f is as follows:

${\mathrm{<span\; class="notranslate">\; S</span>}}_{\mathrm{<span\; class="notranslate">\; tp</span>}}\stackrel{\mathrm{<span\; class="notranslate">\; f</span>}}{<span\; class="notranslate">\; \&Right\; Arrow;</span>}{\mathrm{<span\; class="notranslate">\; S</span>}}_{\mathrm{<span\; class="notranslate">\; gr</span>}}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; gr</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; f</span>}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; tp</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; gr</span>}<span\; class="notranslate">\; \&Element;</span>{\mathrm{<span\; class="notranslate">\; S</span>}}_{\mathrm{<span\; class="notranslate">\; gr</span>}}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; tp</span>}<span\; class="notranslate">\; \&Element;</span>{\mathrm{<span\; class="notranslate">\; S</span>}}_{\mathrm{<span\; class="notranslate">\; tp</span>}}<span\; class="notranslate">\; ,</span>\underset{\mathrm{<span\; class="notranslate">\; gr</span>}<span\; class="notranslate">\; \&Element;</span>{\mathrm{<span\; class="notranslate">\; S</span>}}_{\mathrm{<span\; class="notranslate">\; gr</span>}}}{\mathrm{<span\; class="notranslate">\; \&cup;</span>}}\mathrm{<span\; class="notranslate">\; gr</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; GP</span>}$

In addition, in the imposition mode, the mapping relationship between the blank rectangular area and the page to be imposition is inherited. That is, when step S303 uses the remaining area as the blank rectangular area to be impositioned, not only the quaternion gr'(x', y', W', H') of the remaining area is recorded, but also the corresponding The two-tuple tp'(w',h',r') of the imposition page, and through the array (gr'(x',y',W',H'),tp'(w',h',r' )) storage. Therefore, only specified types of pages to be imposed can be assembled in the remaining area.

S504. Use the entire layout area as a blank rectangular area to be impositioned.

When the imposition mode is not used, there is no mapping relationship between the blank rectangular area and the pages to be impositioned, and the pages to be impositioned that can be impositioned in the current imposition rectangle area can be impositioned in the current imposition rectangle area with any width and height. Wherein, the pages to be impositioned within the current imposition rectangle area that can be impositioned refers to the pages to be imposition whose range does not exceed the current imposition rectangle area.

As shown in Figure 6, when the imposition mode is adopted, the method for determining a page to be imposition in step S302 includes:

S601. From among the pages to be impositioned within the current imposition rectangular area, determine the pages to be imposition whose width and height are respectively the width and height of pages allowed to be impositioned within the current imposition rectangular area, or, from the pages capable of imposition Among the pages to be impositioned in the current imposition rectangle area, determine the pages to be impositioned whose width and height are integer multiples of the width and height of the pages allowed for imposition after being rotated according to the rotation angle.

For example, if you want to impose a set of imposition pages composed of three types of pages to be imposition, tp1(w1,h1), tp2(w2,h2), and tp3(w3,h3), on a certain layout, the layout is divided into three types according to the system knowledge base. blank rectangular areas: gr1(x1,y1,W1,H1), gr2(x2,y2,W2,H2), gr3(x3,y3,W3,H3); at the same time, the system knowledge base indicates that each blank rectangular area is Mapped pages to be imposition, recorded as (gr1(x1,y1,W1,H1),tp1(w1,h1,r1)), (gr2(x2,y2,W2,H2),tp2(w2,h2,r2) ), (gr3(x3,y3,W3,H3),tp3(w3,h3,r3)). gr1 (x1, y1, W1, H1) allows tp1 (w1, h1,) rotated according to r1, and gr2 (x2, y2, W2, H2) allows tp2 (w2, h2), gr3(x3, y3, W3, H3) allow to insert tp3(w3, h3) rotated according to r3. Therefore, after determining the blank rectangular area, it is sufficient to assemble pages to be imposition of corresponding specifications in the blank rectangular area.

In order to enhance the adaptability of the system knowledge base and reduce the number of pages to be imposition, the mapping relationship can be handled flexibly, and some pages to be imposition that do not meet the mapping relationship can also be assembled into the blank rectangular area. For example, if there are tp1(w1,h1) and tp4(2*w1,h1) in the page to be imposition at the same time, tp4 is regarded as two tp1 when determining the mapping relationship of the imposition mode. )'s gr1(x1,y1,W1,H1), it is also allowed to splice into tp4(2*w1,h1,r1). Moreover, since the area of tp4 is larger than that of tp1, tp4 can be impositioned first to avoid insufficient subsequent space. For another example, for mapping (gr1(x1,y1,W1,H1),tp1(w1,h1,r1)), assuming that the rotation angle r1 of tp1 into gr1 is 90 degrees, then gr1 is allowed to be inserted into tp5(h1, w1).

S602. Select a page to be made from the determined pages to be made.

When it is determined that multiple pages to be imposed are obtained, a page to be imposed is selected from the determined pages to be imposed; when it is determined that the only page to be imposed is obtained, the determined page to be imposed is directly used as the selected page to be imposed.

As shown in Figure 7, when the imposition mode is not used, the method for determining a page to be imposition in step S302 includes:

S701. According to the width and height of each to-be-imposed page and the width and height of the current imposition rectangular area, determine the to-be-imposed page that satisfies the principle of least space waste.

For example, for the page p to be imposed, the width and height of the page p are represented by W _p and H _p respectively, the current imposition rectangular area f, the width and height of the current imposition rectangular area f are respectively W _f , H _f , S701 uses the following selection The method determines the pages to be impositioned, as shown in Figure 8, including:

S801. Determine whether there is a page with W _p == W _f and H _p == H _f , if yes, use the page that satisfies W _p == W _f and H _p == H _f as the determined page to be impositioned, and end; Otherwise, execute step S802;

S802. Determine whether there is a page where W _p == H _f and H _p == W _f , if yes, use the page that satisfies W _p == H _f and H _p == W _f as the determined page to be impositioned, and end; Otherwise, execute step S803;

S803. Among the pages to be impositioned within the current imposition rectangle area, the page with the largest area is taken as the determined page to be impositioned;

Or, among the pages to be impositioned within the current imposition rectangle area, the page whose Min(W _f -W _p , H _f -H _p ) takes the minimum value is taken as the determined page to be impositioned;

Alternatively, among the pages to be impositioned within the current imposition rectangle area, the page whose Min(W _f −W _p , H _f −H _p ) takes the minimum value is taken as the determined page to be impositioned.

S702. Select a page to be made from the determined pages to be made.

When it is determined that multiple pages to be imposed are obtained, a page to be imposed is selected from the determined pages to be imposed; when it is determined that the only page to be imposed is obtained, the determined page to be imposed is directly used as the selected page to be imposed.

As shown in FIG. 9 , in S602 of FIG. 6 and S702 of FIG. 7 , when it is determined that multiple pages to be impositioned are obtained, the method of selecting a page to be impositioned from the determined pages to be impositioned includes:

S901. Determine the direction of the ink channel.

The direction of the ink channel is the printing direction of the layout during printing.

S902. Calculating the determined color similarity between the imposition of each page to be imposition and the adjacent page in the ink channel direction after the current imposition rectangular area.

For any two imposition pages P _a , P _b , the color approximation matrix of P _a and P _b is defined as follows:

Among them, sizeof represents the page area, Sim(P _a , P _b ) value is a (key, value) tuple, key is the relative position (Pos _x , Pos _y ) of P _a and P _b after imposition, and value is the relative position The calculated color approximation at the position.

Construct a pixel set S, S includes the pixels of P _a and P _b in the maximum overlapping area after P _{a and P} b move along the specified direction at the relative position (Pos _x , Pos _y ), S={(P _ai , P _bi )}, where P _ai is a pixel in P _a , and P _bi is a pixel in P _b that has the same position as P _ai in the maximum overlap area. The definition of Sim(P _a , P _b ) function is as follows: N is the number of elements in S, yes Normalization processing function. Function D is used to calculate the color difference, for two pixels (L _i , a _i , b _i ) in any CIELAB analysis color space, the color difference of (L _j , a _j , b _j ) is ${\mathrm{D.}}_{\mathrm{ij}}=$ $\sqrt{{(L_i-L_j)}^2+{(a_i-a_j)}^2+{(b_i-b_j)}^2}.$ The smaller the value of Sim is, the more similar the colors of pages P _a and P _b are. If the relative position is different, the Sim value is also different.

Therefore, to calculate the color approximation of two pages at a specific relative position, is to move along the direction of the ink channel to obtain the maximum overlapping area, and perform Sim function calculation on the two pages in the overlapping area. As shown in FIG. 10 , the calculation of the color similarity between page 1 and page 2 is to take the shaded areas of page 1 and page 2 to perform Sim function calculation.

S903. According to the color similarity, select a page to be impositioned from the determined pages to be impositioned.

In this way, on the premise of not affecting the utilization rate of the layout area, typesetting according to the degree of color approximation can improve the color effect of printing.

Specific examples of the present invention are given below.

In this embodiment, the size of the layout is 855×705, and there are 9 pages to be imposition, and their sizes are page P ₁ (285×420), P2-P9 (285×210), among which the colors of P5, P6 and P7 It is Lab (50, 100, 0), other page colors are Lab (50, 0, 100), and the printing ink channel direction is set to vertical.

As shown in Figure 11, the imposition process includes the following steps:

S1101. Determine the selection rules of the pages to be imposition: preferentially put pages to be imposition with a larger area into the current imposition rectangular area;

S1102. Determine to use the imposition mode, the imposition mode is: (tp ₁ (285,210,0), gr ₁ (0,0,855,420)), (tp ₂ (285,210,90), gr ₂ (0,420,855,285);

S1103. Select the largest blank rectangular area from all the blank rectangular areas to be imposition as the current imposition rectangular area;

S1104. Determine whether there is a page to be imposition in the set of pages to be imposition that meets the size requirement of the current imposition rectangular area, if yes, execute step S1105; otherwise, execute S1108;

S1105. Select the pages to be imposition according to the color similarity, and impose in the current imposition rectangle area according to the corresponding rotation angle, and delete the selected pages to be imposition from the set of pages to be imposition;

S1106. Determine whether there is any remaining area in the current imposition rectangular area, if so, execute S1107; otherwise, execute S1108;

S1107, directly or after dividing the remaining area of the current imposition rectangular area as a blank rectangular area to be imposition;

S1108. Delete the current imposition rectangular area;

S1109. Determine whether there is still a blank rectangular area to be imposed, if yes, perform step S1103; otherwise, end.

According to the above steps, make P1, P2, P3, and P4 into the layout in sequence, as shown in Figure 12. When the fifth page needs to be impositioned, after calculation, the color similarity between P8 and P3 and P5 is smaller than the color similarity between P5, P6 and P7 and P3 and P5 respectively, so P8 is put in priority, as shown in Figure 13. The final imposition result is shown in Figure 14.

As shown in Figure 15, an embodiment of the present invention provides an automatic imposition device, including:

The imposition unit 1501 is used to select a blank rectangular area from the blank rectangular area to be impositioned on the layout as the current imposition rectangular area; among the pages to be impositioned, determine a page to be impositioned, and make the imposition of the page to be imposed on the In the current imposition rectangular area, and at least two boundaries of the pages to be imposition overlap with the two boundary lines of the current imposition rectangular area; repeat the above steps until all the imposition of each page to be imposition is completed, or the pages to be impositioned on the layout Any imposition page cannot be impositioned in the imposition blank rectangular area;

The remaining area division unit 1502 is configured to judge whether the shape of the remaining area is a rectangle when it is determined that there is an imposition remaining area in the current imposition rectangular area, and if so, combine the remaining area with the current blank rectangle on the layout If not, the remaining area is divided into two rectangular areas, and the two divided rectangular areas and the current blank rectangular area on the layout are used together as a blank rectangular area to be impositioned.

Preferably, the device further includes: a layout pre-processing unit, which is used to pre-demarcate an initial blank rectangular area to be imposed on the layout;

The layout preprocessing unit is specifically used to: determine the initial blank rectangular area to be imposition divided on the layout according to the width and height of the layout, and the width and height of each page to be imposed, and determine each blank rectangular area to be imposed Width, height, and rotation angle of the pages that allow imposition; among them, when the layout is divided into at least two blank rectangular areas to be impositioned, it is satisfied that one side of some or all of the blank rectangular areas to be impositioned can be sequentially connected to form at least one horizontal line Or vertical lines, the starting and ending points of the horizontal lines are respectively located on the left and right boundaries of the layout, and the starting and ending points of the vertical lines are respectively located on the upper and lower boundaries of the layout.

Preferably, when the imposition unit 1501 is used to determine a page to be imposed, it is specifically used for:

From among the pages to be made that can be made up in the current blank rectangular area, determine the pages to be made whose width and height are respectively the width and height of pages allowed to be made up in the current blank rectangular area, or, from the pages that can be made up in the current blank rectangular area Among the pages to be impositioned in the current blank rectangular area, determine the pages to be impositioned whose width and height are integer multiples of the width and height of the pages allowed to be impositioned after being rotated according to the rotation angle;

Select a page to be imposed from the determined pages to be imposed.

Preferably, the remaining area dividing unit 1502 is further configured to: determine the width, height and rotation angle of pages that allow imposition in the remaining area when it is determined that there is an imposition remaining area in the current imposition rectangular area, are respectively the width, height and rotation angle of pages allowed to be made in the current made-up rectangular area.

Preferably, the imposition unit 1501 is configured to select a blank rectangular area from the blank rectangular area to be imposed on the layout as the current imposition rectangular area, and is also used to: use the entire layout area as a blank rectangular area to be imposed.

Preferably, when the imposition unit 1501 is used to determine a page to be imposed, it is specifically used for:

According to the width and height of each page to be imposition, and the width and height of the current blank rectangular area, determine the page to be imposition that satisfies the principle of least space waste;

Select a page to be imposed from the determined pages to be imposed.

Preferably, when the imposition unit 1501 is used to determine the page to be imposition that satisfies the principle of least space waste according to the width and height of each page to be impositioned and the width and height of the current blank rectangular area, it is specifically used for:

Judging whether there is a first type of imposition page whose width and height are respectively equal to the width and height of the current blank rectangular area, if yes, using the first type of page to be imposition as a determined page to be imposition; otherwise,

Judging whether there is a second type of page to be imposition whose height and width are respectively equal to the width and height of the current blank rectangular area, if so, using the second type of page to be impositioned as the determined page to be impositioned; otherwise,

From the pages to be impositioned in the current blank rectangular area, select the page to be impositioned with the largest area as the determined page to be impositioned; or, from the pages to be impositioned in the current blank rectangular area, Determining the difference between the width of each page to be imposition and the width of the current blank rectangular area, and determining the difference between the height of each page to be imposition and the height of the current blank rectangular area, and the smaller of the two differences The page to be made with the smallest value is used as the determined page to be made; or, from the pages to be made that can be made in the current blank rectangular area, determine the difference between the width of each page to be made and the width of the current blank rectangular area value, and determine the difference between the height of each page to be imposition and the height of the current blank rectangular area, and use the page to be imposition with the larger value of the two differences as the determined page to be imposition.

Preferably, when the imposition unit 1501 is used to select a page to be impositioned from the determined pages to be impositioned, it is specifically used for:

Determine the direction of the ink path;

Calculating the color approximation of the imposition of each page to be imposition determined after the current blank rectangular area and the adjacent page in the direction of the ink channel;

According to the color similarity, a page to be made is selected from the determined pages to be made.

Preferably, when the imposition unit 1501 is used to calculate the color similarity between each determined page imposition after the current blank rectangular area and the adjacent page in the ink channel direction, it is specifically used for:

Determining the maximum overlapping area between the determined pages to be imposition and the adjacent pages after moving along the ink channel direction;

According to the determined pixels in the overlapping area of each page to be imposition and the pixels in the overlapping area of the adjacent page, determine the color of each determined page to be imposition and the adjacent page approximation.

Preferably, when the remaining area dividing unit 1502 is used to divide the remaining area into two rectangles, it is specifically used for:

Divide the remaining area horizontally to obtain two rectangles; or,

The remaining area is divided vertically to obtain two rectangles.

To sum up, the embodiments of the present invention provide an automatic imposition method and device. When using a layout material that needs to be cut horizontally or vertically through the layout for combined printing, a cuttable imposition result can be obtained, avoiding printing Waste of materials; when using the imposition mode, the best imposition result can be obtained and the utilization rate of the layout can be improved.

Those skilled in the art should understand that the embodiments of the present invention may be provided as methods, systems, or computer program products. Accordingly, the present invention can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It should be understood that each procedure and/or block in the flowchart and/or block diagram, and combinations of procedures and/or blocks in the flowchart and/or block diagram can be realized by computer program instructions. These computer program instructions may be provided to a general purpose computer, special purpose computer, embedded processor, or processor of other programmable data processing equipment to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing equipment produce a Means for realizing the functions specified in one or more steps of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to operate in a specific manner, such that the instructions stored in the computer-readable memory produce an article of manufacture comprising instruction means, the instructions The device realizes the function specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions can also be loaded onto a computer or other programmable data processing device, causing a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process, thereby The instructions provide steps for implementing the functions specified in the flow chart flow or flows and/or block diagram block or blocks.

Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalent technologies, the present invention also intends to include these modifications and variations.

Claims (20)

1. an automatic imposition method, is characterized in that, the method comprises: Select a blank rectangular area from the blank rectangular area to be imposed on the layout as the current imposition rectangular area; Among the pages to be made up, a page to be made up is determined, and the page to be made up is made up in the current make-up rectangular area, and at least two borders of the page to be made up are the same as two borders of the current make-up rectangular area. Overlapping borderlines; When it is determined that there is a remaining area after imposition in the current imposition rectangular area, it is judged whether the shape of the remaining area is a rectangle, and if so, the remaining area and the current blank rectangular area on the layout are used together as a blank rectangular area to be impositioned , if not, divide the remaining area into two rectangular areas, and use the divided two rectangular areas and the current blank rectangular area on the layout together as a blank rectangular area to be impositioned; Repeat the above steps until all the pages to be imposition are impositioned, or the blank rectangular area on the layout cannot be impositioned to any page to be impositioned. 2. The method according to claim 1, further comprising: dividing an initial blank rectangular area to be impositioned on the layout in advance, specifically: According to the width and height of the layout and the width and height of each page to be imposed, determine the initial blank rectangular area to be imposed on the layout, and determine the width, height and height of the pages allowed to be imposed in each blank rectangular area to be imposed Rotation angle; wherein, when the layout is divided into at least two blank rectangular areas to be impositioned, it is satisfied that: one side of part or all of the blank rectangular areas to be impositioned can be sequentially connected into at least one horizontal line or vertical line, and the starting and ending points of the horizontal line They are respectively located on the left and right boundaries of the layout, and the starting and ending points of the vertical lines are respectively located on the upper and lower boundaries of the layout. 3. The method according to claim 2, wherein said determining a page to be made up comprises: From among the pages to be impositioned in the current imposition rectangle area, determine the pages to be imposition whose width and height are respectively the width and height of the pages allowed to be impositioned in the current imposition rectangle area, or, from the pages that can be impositioned in the current imposition rectangle area Among the pages to be impositioned in the current imposition rectangular area, determine the pages to be impositioned whose width and height are integer multiples of the width and height of the pages allowed to be impositioned after being rotated according to the rotation angle; Select a page to be imposed from the determined pages to be imposed. 4. The method according to claim 2, wherein when it is determined that there is a remaining area after imposition in the current imposition rectangular area, the method further comprises: Determine the width, height, and rotation angle of the pages that allow imposition in the remaining area, which are respectively the width, height, and rotation angle of the pages that allow imposition in the current imposition rectangular area. 5. The method according to claim 1, further comprising: pre-setting the entire layout area as a blank rectangular area to be impositioned. 6. The method according to claim 5, wherein said determining a page to be made up comprises: According to the width and height of each page to be imposition, and the width and height of the current imposition rectangular area, determine the page to be imposition that satisfies the principle of least space waste; Select a page to be imposed from the determined pages to be imposed. 7. The method according to claim 6, wherein, according to the width and height of each page to be made up, and the width and height of the current made up rectangular area, determining the page to be made up that satisfies the principle of least space waste includes : Judging whether there is a first type of page to be impositioned whose width and height are respectively equal to the width and height of the current imposition rectangular area, if so, using the first type of page to be impositioned as a determined page to be impositioned; otherwise, Judging whether there is a second type of page to be imposition whose height and width are respectively equal to the width and height of the current imposition rectangular area, if so, using the second type of page to be impositioned as the determined page to be impositioned; otherwise, From the pages to be impositioned within the current imposition rectangle area, select the page to be impositioned with the largest area as the determined page to be impositioned; or, from the pages to be impositioned within the current imposition rectangle area, Determining the difference between the width of each page to be imposition and the width of the current imposition rectangle area, and determining the difference between the height of each page to be imposition and the height of the current imposition rectangle area, and the smaller of the two differences The page to be made with the smallest value is taken as the determined page to be made; or, from the pages to be made that can be made up in the current make-up rectangular area, determine the difference between the width of each to-be-made page and the width of the current make-up rectangular area value, and determine the difference between the height of each page to be imposition and the height of the current imposition rectangular area, and use the page to be imposition with the larger value of the two difference values as the determined page to be imposition. 8. The method according to claim 4 or 6, wherein said selecting a page to be made from the determined pages to be made up comprises: Determine the ink path direction; Calculating the color approximation of the imposition of each page to be imposition determined after the current imposition rectangular area and the adjacent pages in the direction of the ink channel; According to the color similarity, a page to be made is selected from the determined pages to be made. 9. The method according to claim 8, wherein the calculation of the color approximation between the imposition of a page to be imposition and an adjacent page in the ink channel direction after the current imposition rectangular area comprises: Determining the maximum overlapping area between the page to be imposition and the adjacent page after it moves along the ink channel direction; Determine the color similarity between the page to be imposition and the adjacent page according to the pixels in the overlapping area of the page to be impositioned and the pixels in the overlapping area of the adjacent page. 10. The method of claim 1, wherein dividing the remaining area into two rectangles comprises: Divide the remaining area horizontally to obtain two rectangles; or, The remaining area is divided vertically to obtain two rectangles. 11. An automatic imposition device, characterized in that the device comprises: The imposition unit is used to select a blank rectangular area from the blank rectangular area to be impositioned on the layout as the current imposition rectangular area; among the pages to be impositioned, determine a page to be impositioned, and make the imposition of the page to be impositioned in the current imposition within the imposition rectangle area, and at least two boundaries of the pages to be imposition overlap with the two boundary lines of the current imposition rectangle area; repeat the above steps until all the pages to be imposition are impositioned, or the pages to be impositioned on the layout Any page to be imposed cannot be imposed in the blank rectangular area; The remaining area division unit is used to determine whether the shape of the remaining area is a rectangle when it is determined that there is an imposition remaining area in the current imposition rectangular area, and if so, combine the remaining area with the current blank rectangular area on the layout Together as a blank rectangular area to be impositioned, if not, divide the remaining area into two rectangular areas, and use the two divided rectangular areas and the current blank rectangular area on the layout together as a blank rectangular area to be impositioned. 12. The device according to claim 11, characterized in that, the device further comprises: a layout pre-processing unit, which is used to pre-demarcate an initial blank rectangular area to be imposed on the layout; The layout preprocessing unit is specifically used to: determine the initial blank rectangular area to be imposition divided on the layout according to the width and height of the layout, and the width and height of each page to be imposed, and determine each blank rectangular area to be imposed Width, height, and rotation angle of the pages that allow imposition; among them, when the layout is divided into at least two blank rectangular areas to be impositioned, it is satisfied that one side of some or all of the blank rectangular areas to be impositioned can be sequentially connected to form at least one horizontal line Or vertical lines, the starting and ending points of the horizontal lines are respectively located on the left and right boundaries of the layout, and the starting and ending points of the vertical lines are respectively located on the upper and lower boundaries of the layout. 13. The device according to claim 12, wherein when the imposition unit is used to determine a page to be imposed, it is specifically used for: From among the pages to be impositioned in the current imposition rectangle area, determine the pages to be imposition whose width and height are respectively the width and height of the pages allowed to be impositioned in the current imposition rectangle area, or, from the pages that can be impositioned in the current imposition rectangle area Among the pages to be impositioned in the current imposition rectangular area, determine the pages to be impositioned whose width and height are integer multiples of the width and height of the pages allowed to be impositioned after being rotated according to the rotation angle; Select a page to be imposed from the determined pages to be imposed. 14. The device according to claim 12, wherein the remaining area dividing unit is further configured to: when it is determined that there is an imposition remaining area in the current imposition rectangular area, determine that imposition is allowed in the remaining area The width, height, and rotation angle of the page are respectively the width, height, and rotation angle of pages allowed to be impositioned within the current imposition rectangle area. 15. The device according to claim 11, wherein the imposition unit is configured to select a blank rectangular area from the blank rectangular area to be impositioned on the layout, and before the current imposition rectangular area, it is also used to: The layout area is used as a blank rectangular area to be imposed. 16. The device according to claim 15, wherein when the imposition unit is used to determine a page to be imposed, it is specifically used for: According to the width and height of each page to be imposition, and the width and height of the current imposition rectangular area, determine the page to be imposition that satisfies the principle of least space waste; Select a page to be imposed from the determined pages to be imposed. 17. The device according to claim 16, wherein the imposition unit is configured to determine the principle of least space waste according to the width and height of each page to be imposed and the width and height of the current imposition rectangular area Specifically used for: Judging whether there is a first type of page to be impositioned whose width and height are respectively equal to the width and height of the current imposition rectangular area, if so, using the first type of page to be impositioned as a determined page to be impositioned; otherwise, Judging whether there is a second type of page to be imposition whose height and width are respectively equal to the width and height of the current imposition rectangular area, if so, using the second type of page to be impositioned as the determined page to be impositioned; otherwise, From the pages to be impositioned within the current imposition rectangle area, select the page to be impositioned with the largest area as the determined page to be impositioned; or, from the pages to be impositioned within the current imposition rectangle area, Determining the difference between the width of each page to be imposition and the width of the current imposition rectangle area, and determining the difference between the height of each page to be imposition and the height of the current imposition rectangle area, and the smaller of the two differences The page to be made with the smallest value is taken as the determined page to be made; or, from the pages to be made that can be made up in the current make-up rectangular area, determine the difference between the width of each to-be-made page and the width of the current make-up rectangular area value, and determine the difference between the height of each page to be imposition and the height of the current imposition rectangular area, and use the page to be imposition with the larger value of the two difference values as the determined page to be imposition. 18. The device according to claim 14 or 16, wherein when the imposition unit is used to select a page to be impositioned from the determined pages to be impositioned, it is specifically used for: Determine the direction of the ink path; Calculating the color approximation of the imposition of each page to be imposition determined after the current imposition rectangular area and the adjacent pages in the direction of the ink channel; According to the color similarity, a page to be made is selected from the determined pages to be made. 19. The device according to claim 18, wherein the imposition unit is used to calculate the color similarity between each determined page imposition after the current imposition rectangular area and the adjacent pages in the ink channel direction. , specifically for: Determining the maximum overlapping area between the determined pages to be imposition and the adjacent pages after moving along the ink channel direction; According to the determined pixels in the overlapping area of each page to be imposition and the pixels in the overlapping area of the adjacent page, determine the color of each determined page to be imposition and the adjacent page approximation. 20. The device according to claim 11, wherein when the remaining area dividing unit is used to divide the remaining area into two rectangles, it is specifically used for: Divide the remaining area horizontally to obtain two rectangles; or, The remaining area is divided vertically to obtain two rectangles.