US20080266606A1 - Optimized print layout - Google Patents
Optimized print layout Download PDFInfo
- Publication number
- US20080266606A1 US20080266606A1 US11/739,140 US73914007A US2008266606A1 US 20080266606 A1 US20080266606 A1 US 20080266606A1 US 73914007 A US73914007 A US 73914007A US 2008266606 A1 US2008266606 A1 US 2008266606A1
- Authority
- US
- United States
- Prior art keywords
- printing elements
- imposition
- displacement
- printing
- layout
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/103—Formatting, i.e. changing of presentation of documents
Definitions
- This invention pertains to print imposition and in particular to optimizing a layout of imposed elements based on the nature of their content definition.
- Imposition software is one means for defining a layout of printing elements on a printing medium.
- Imposition software can be used to manually or automatically determine a plan for a layout of elements on one or more printing sheets so that the printed sheet signatures can be cut, assembled and finished according to a desired method.
- Imposition software can also be used to manually or automatically determine a plan for repeatedly printing one or more elements on a single sheet of paper in order to increase printing efficiency.
- Printing elements used in relation to imposition software are typically specified in electronic files such as an image file (e.g. TIFF or JPG), artwork file (e.g. EPS) or page description file (e.g. PS or PDF).
- Electronic files can include or be associated with geometry information for the printing elements.
- Various geometries can be associated with a printing element to identify various portions of the printing element. These geometries can be used by imposition software when arranging printing elements.
- Geometry information can be specified by the originator of the printing element or defined afterward. For example, a printer receiving a printing element file may associate geometry information with the element if none exists or may change existing geometry information. Additionally, a printer may alter the printing element to improve its printability (e.g. add bleed or trap content).
- FIG. 1 illustrates an exemplary printing element 1 with exemplary associated geometry information.
- Printing element 1 can correspond to a PDF file defining the printing content, including artwork 2 and text 4 , defined, for example, as vector elements and/or as raster.
- Printing element 1 is associated with an art box 3 , which is one type of geometry information defining the intended boundary of artwork 2 .
- Printing element 1 is also associated with trim box 5 , defining the intended boundary of artwork 2 (flag) and text 4 (caption).
- trim box boundary 5 defines the dimensions of printing element 1 after finishing (e.g. trimming).
- Printing element 1 is also associated with bleed box 6 , defining the boundary of bleed 7 .
- Bleed 7 can be added when part of printing element 1 is specified immediately adjacent a boundary defined by trim box 5 . This is done to compensate for inaccuracies in a finishing process (e.g. trimming) or the printing process. For example, each vertical stripe of artwork 2 is immediately adjacent a vertical and horizontal boundary defined by trim box 5 and colored bleed 7 is defined accordingly as part of printing element 1 .
- Prior art imposition software could use dimensions derived from art box boundary 3 , trim box boundary 5 , and/or bleed box boundary 6 when determining a layout including printing element 1 . For example, it is common to arrange printing element 1 based on its bleed box boundary 6 dimensions so that printing element 1 does not overlap content of adjacent printing elements.
- imposition software can, for example, configure a gutter between elements. This can be done, for example to leave room for imposition marks, or to accommodate a finishing process (e.g. binding), or to ensure that printing content does not abut.
- FIG. 2 illustrates an exemplary nominal layout 10 A produced by imposition software according to the prior art.
- Nominal layout 10 A is based on an imposition plan that provides a 2 ⁇ 2 arrangement of copies of printing element 1 on printing medium 11 A.
- the imposition plan defines a vertical displacement 12 A and horizontal displacement 12 B to provide a nominal displacement between printing elements 1 A- 1 D. Note that a small amount of the lower and right portions of printing medium 11 A remain unprinted by nominal layout 10 A and would be removed during finishing.
- the present invention provides methods and systems for automatically reducing the displacement between printing elements in an imposition plan based on analyzing content defined by the printing elements.
- an imposition plan for a nominal layout can be determined for printing elements based on geometry information associated with the elements to be imposed.
- an optimized layout can be produced by reducing the displacement between adjacent printing elements based on analyzing overlapping content, identified in part by boundaries of the printing elements, to ensure that the overlapping content is sufficiently similar.
- an optimized layout can also be produced by considering variations in the nominal layout to enable further reductions in displacements between adjacent printing elements.
- FIG. 1 illustrates an exemplary printing element with exemplary associated geometry information.
- FIG. 2 illustrates an exemplary layout produced by imposition software according to the prior art.
- FIG. 3 illustrates an exemplary layout produced by imposition software according to the present invention.
- FIG. 4A illustrates three adjacent printing elements of different sizes in an exemplary nominal layout.
- FIG. 4B illustrates an exemplary candidate for an optimized layout depicting areas where portions of printing elements overlap.
- FIG. 4C illustrates an exemplary candidate for an optimized layout of irregularly shaped printing elements.
- FIG. 3 illustrates an exemplary optimized layout 20 A produced by imposition software according to the present invention.
- Imposition software can be operated on a desktop or server computer in either an automated or interactive mode.
- imposition software can automatically produce an imposition plan for optimized layout 20 A from a user request for an imposition.
- a user request may request 64-up imposition with a desire to maximize per-media utilization.
- different impositions could result (e.g. 2 ⁇ 32, 4 ⁇ 16, 8 ⁇ 8).
- a user may request an optimized imposition for a quantity of each of a set of printing elements 1 based on a set of available media sizes with a desire to minimize media waste.
- a user may request an optimized imposition for an underutilized printing device that supports certain media sizes.
- an imposition plan for a nominal layout 10 A can first be produced as an intermediate step by imposition software.
- the intermediate imposition plan need not be presented to the user or stored for later use but can be used by the imposition software as a basis for producing an optimized imposition plan.
- a series of imposition plans for different nominal layouts 10 A can be produced and optimized to determine which optimized layout is preferred based on predefined or user-defined criteria.
- the user can identify the imposition plan for nominal layout 10 A and the imposition software can automatically produce the imposition plan for optimized layout 20 A.
- the imposition software can automatically produce the imposition plan for optimized layout 20 A.
- a user can identify a predefined 64 -up imposition plan that may be able to be optimized based on the nature of the printing elements 1 being imposed.
- imposition software has reduced the horizontal displacement between printing elements 1 A and 1 B so that trim boxes 5 A and 5 B abut coincident with line 21 .
- overlap area 22 A bounded by bleed box 6 B and trim box 5 A, includes an overlap between bleed 7 B and artwork 2 A. Since bleed 7 B and artwork 2 A define the same content throughout overlap area 22 A, no undesirable printed result will occur. However, utilization of printing medium and printing colorants will be beneficially reduced.
- overlap area 22 B includes a beneficial overlap between bleed 7 A and artwork 2 B.
- overlap area 22 C includes a beneficial overlap between bleed 7 A and bleed 7 B.
- Overlapped areas where no content is defined by at least one printing element can be considered a beneficial overlap (e.g. overlap area 22 D).
- Imposition software can check for and analyze overlapped content (e.g. corresponding to areas 22 A- 22 D) through a variety of means. For example, vector content corresponding to bleed 7 B and artwork 2 A can be compared using vector comparison methods. As another example, vector elements of overlap area 22 A can be rendered and pixels values compared. Rendering can be performed at different resolutions. In one embodiment, rendering at the resolution intended for the final printed result is performed since the comparison will be consistent with the final result. Rendering at a lower resolution can be faster but, depending on the content, comparing may identify some overlapping pixels as similar but different, especially near the boundary of an overlapped area.
- the imposition software can determine the plan for optimized layout 20 A by first determining portions of adjacent boundaries between two or more printing elements 1 . This can be done by examining geometry information associated with printing elements 1 and/or the imposition plan for nominal layout 10 A. Then, the software can proceed by determining the nominal displacement between the boundaries. The software then proceeds by reducing the displacement between the printing elements and their associated boundaries and comparing the overlapped content of the printing elements 1 . In some embodiments, the displacement can be reduced iteratively to identify a preferred displacement reduction. This process can then be repeated for different sets of printing elements 1 referenced by the imposition plan for nominal layout 10 A.
- vertical portions of adjacent bleed boxes 6 A and 6 B can be identified as adjacent boundaries.
- Their horizontal displacement can be calculated, for example, either directly from geometry information from the imposition plan (e.g. gutter associated with displacement 12 A) or based on plan-defined positions of printing elements 1 A and 1 B (e.g. their centers) and the geometry of their bleed box boundaries 6 . Then, the horizontal displacement between bleed box boundaries 6 A and 6 B can be reduced to a negative value as depicted in FIG. 3 .
- other boundaries, such as vertical portions of trim box 5 A and 5 B can be used in the process with their displacement reduced to zero.
- iterative displacement reduction can occur by decreasing displacement by a predetermined amount until comparison identifies sufficient dissimilarity.
- iteration can be based on the geometry of adjacent boundaries. For example, displacement can be reduced first so that trim box boundaries 5 A and 5 B abut (as shown), then so that bleed box boundary 6 A abuts trim box 5 B (e.g. overlapped bleeds in this example) and then so that bleed box boundaries 6 A and 6 B abut (e.g. zero gutter in this example).
- Other iterative displacement reduction means can also be employed including for example various searching means to find the preferred displacement reduction.
- Reducing displacement can be performed by a variety of means. In some embodiments this can include modifying the position of printing elements 1 in the imposition plan. This can be useful where an irregular arrangement of different printing elements 1 exists. In some embodiments, more suitable for regular arrangements, a reduction in displacement 12 A can be accomplished by allowing specification of a negative value for gutter associated with displacement 12 A.
- reducing displacement can be controlled by concurrently reducing displacement between sets of adjacent printing elements 1 .
- a reduction in displacement between the first and second row of the layout could be limited to the minimum acceptable reduced displacement calculated for vertically adjacent printing elements 1 in each column of the layout.
- FIG. 4A illustrates three adjacent printing elements ( 1 E, 1 F and 1 G) of different sizes in an exemplary nominal layout 10 B. Note that only selected boundaries of printing elements 1 are illustrated and their content is not shown.
- the nominal positions for printing elements 1 E- 1 G can cause identification of adjacent boundaries including vertical boundaries corresponding to vertical portions of bleed boxes 6 F, 6 G and 6 H. Note that a portion of printing medium 11 B below printing element 1 F will be wasted as it contains no printing element 1 .
- FIG. 4B illustrates an exemplary candidate for an optimized layout 20 B depicting areas 22 where portions of printing elements 1 E, 1 F and 1 G overlap.
- Overlap areas 22 E and 22 F illustrated with diagonal shading, corresponds to overlaps between portions of element 1 E and elements 1 F and 1 G respectively. These overlaps result from a horizontal displacement reduction.
- overlap area 22 G illustrated with different diagonal shading, corresponds to overlap between elements 1 F and 1 G due to a vertical displacement reduction.
- Overlap area 22 H illustrated as cross-hatched shading, corresponds to overlap between elements 1 E, 1 F and 1 G resulting from a reduction in both horizontal and vertical displacements.
- Overlapped content for printing elements 1 E, 1 F and 1 G in overlap areas 22 A- 22 H can be compared to determine whether the overlapping content is sufficiently similar. Assuming that the overlapped content is sufficiently similar, a reduced size of printing medium 11 C can be used for layout 20 B to reduce waste when compared with nominal layout 10 B.
- FIG. 4C illustrates an exemplary candidate for an optimized layout 20 C of irregularly shaped printing elements 1 H and 1 J.
- two portions of bleed box 6 H are adjacent one portion of bleed box 6 J. Values for their nominal and reduced displacement can be based on selected boundary points 30 .
- Points 30 coincide for layout 20 C and correspond to a vertex of trim box 5 H and a midpoint of a vertical portion of trim box 5 J.
- content (not shown) for printing elements 1 H and 1 J corresponding to overlap area 22 J, illustrated with shading, can be compared before accepting the candidate imposition plan for optimized layout 20 C.
- variations in the nominal layout 10 A, 10 B can be iteratively examined to determine if one variation allows a preferred optimization.
- each printing elements 1 can be rotated by different amounts (e.g. 90 degrees or 180 degrees) to determine if the varied nominal layout 10 allows a preferred reduction in displacement.
- nominal layout 10 A could be varied by rotating printing elements 1 A- 1 D so that their top sides are adjacent. This would allow both vertical and horizontal displacements to be reduced so that their trim box boundaries 5 abut. This variation could use less media and ink and simplify cutting further than optimized layout 20 A.
- Embodiments of the present invention may comprise any medium which carries a set of computer-readable signals comprising instructions which, when executed by a computer processor, cause the computer processor to execute a method of the invention.
- Embodiments may be in any of a wide variety of forms.
- Embodiments may comprise, for example, physical media such as magnetic storage media including floppy diskettes, hard disk drives, optical data storage media including CD ROMs, DVDs, electronic data storage media including ROMs, flash RAM, or the like or transmission-type media such as digital or analog communication links.
- the instructions may optionally be compressed and/or encrypted on the medium.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Record Information Processing For Printing (AREA)
Abstract
Imposition software produces an imposition plan for a layout of printing elements (1). A nominal layout (10) including printing elements (1) with nominal displacements (12) identified. The imposition plan is optimized by reducing a displacement (12) between the printing elements (1). The amount that the displacement (12) can be reduced is determined by analyzing overlaps (22) in printing element content that may occur to ensure that the overlap (22) is beneficial.
Description
- This invention pertains to print imposition and in particular to optimizing a layout of imposed elements based on the nature of their content definition.
- Printing elements such as document pages, business cards, photographic images and the like have been printed in the art using imposition to improve efficiency. Imposition software is one means for defining a layout of printing elements on a printing medium. Imposition software can be used to manually or automatically determine a plan for a layout of elements on one or more printing sheets so that the printed sheet signatures can be cut, assembled and finished according to a desired method. Imposition software can also be used to manually or automatically determine a plan for repeatedly printing one or more elements on a single sheet of paper in order to increase printing efficiency.
- Printing elements used in relation to imposition software are typically specified in electronic files such as an image file (e.g. TIFF or JPG), artwork file (e.g. EPS) or page description file (e.g. PS or PDF). Electronic files can include or be associated with geometry information for the printing elements. Various geometries can be associated with a printing element to identify various portions of the printing element. These geometries can be used by imposition software when arranging printing elements. Geometry information can be specified by the originator of the printing element or defined afterward. For example, a printer receiving a printing element file may associate geometry information with the element if none exists or may change existing geometry information. Additionally, a printer may alter the printing element to improve its printability (e.g. add bleed or trap content).
-
FIG. 1 illustrates an exemplary printing element 1 with exemplary associated geometry information. Printing element 1 can correspond to a PDF file defining the printing content, including artwork 2 and text 4, defined, for example, as vector elements and/or as raster. Printing element 1 is associated with anart box 3, which is one type of geometry information defining the intended boundary of artwork 2. Printing element 1 is also associated with trim box 5, defining the intended boundary of artwork 2 (flag) and text 4 (caption). The geometry of trim box boundary 5 defines the dimensions of printing element 1 after finishing (e.g. trimming). Printing element 1 is also associated with bleed box 6, defining the boundary of bleed 7. Bleed 7 can be added when part of printing element 1 is specified immediately adjacent a boundary defined by trim box 5. This is done to compensate for inaccuracies in a finishing process (e.g. trimming) or the printing process. For example, each vertical stripe of artwork 2 is immediately adjacent a vertical and horizontal boundary defined by trim box 5 and colored bleed 7 is defined accordingly as part of printing element 1. - Prior art imposition software could use dimensions derived from
art box boundary 3, trim box boundary 5, and/or bleed box boundary 6 when determining a layout including printing element 1. For example, it is common to arrange printing element 1 based on its bleed box boundary 6 dimensions so that printing element 1 does not overlap content of adjacent printing elements. To provide additional displacement between elements, imposition software can, for example, configure a gutter between elements. This can be done, for example to leave room for imposition marks, or to accommodate a finishing process (e.g. binding), or to ensure that printing content does not abut. -
FIG. 2 illustrates an exemplarynominal layout 10A produced by imposition software according to the prior art.Nominal layout 10A is based on an imposition plan that provides a 2×2 arrangement of copies of printing element 1 onprinting medium 11A. The imposition plan defines avertical displacement 12A andhorizontal displacement 12B to provide a nominal displacement betweenprinting elements 1A-1D. Note that a small amount of the lower and right portions ofprinting medium 11A remain unprinted bynominal layout 10A and would be removed during finishing. - It may be desirable to reduce the displacement between some adjacent printing elements in a layout to reduce costs by optimizing the utilization of resources such as paper, ink and press time. In particular, reducing the displacement so that a single cut instead of two cuts can be very advantageous. However, prior art imposition programs have not considered analyzing content of adjacent printing elements to determine whether their displacement can be reduced to the point where portions of adjacent printing elements overlap without affecting the finished result. When content for an optimized layout is printed where content overlaps and is sufficiently similar, the visual result should be unnoticeable to the print buyer.
- The present invention provides methods and systems for automatically reducing the displacement between printing elements in an imposition plan based on analyzing content defined by the printing elements. In particular, an imposition plan for a nominal layout can be determined for printing elements based on geometry information associated with the elements to be imposed. In one embodiment, an optimized layout can be produced by reducing the displacement between adjacent printing elements based on analyzing overlapping content, identified in part by boundaries of the printing elements, to ensure that the overlapping content is sufficiently similar. In one embodiment, an optimized layout can also be produced by considering variations in the nominal layout to enable further reductions in displacements between adjacent printing elements.
-
FIG. 1 illustrates an exemplary printing element with exemplary associated geometry information. -
FIG. 2 illustrates an exemplary layout produced by imposition software according to the prior art. -
FIG. 3 illustrates an exemplary layout produced by imposition software according to the present invention. -
FIG. 4A illustrates three adjacent printing elements of different sizes in an exemplary nominal layout. -
FIG. 4B illustrates an exemplary candidate for an optimized layout depicting areas where portions of printing elements overlap. -
FIG. 4C illustrates an exemplary candidate for an optimized layout of irregularly shaped printing elements. -
FIG. 3 illustrates an exemplary optimizedlayout 20A produced by imposition software according to the present invention. Imposition software can be operated on a desktop or server computer in either an automated or interactive mode. In one embodiment, imposition software can automatically produce an imposition plan foroptimized layout 20A from a user request for an imposition. For example, a user request may request 64-up imposition with a desire to maximize per-media utilization. Depending on the dimension of the content and allowable media sizes, different impositions could result (e.g. 2×32, 4×16, 8×8). As another example, a user may request an optimized imposition for a quantity of each of a set of printing elements 1 based on a set of available media sizes with a desire to minimize media waste. As another example, a user may request an optimized imposition for an underutilized printing device that supports certain media sizes. - In some embodiments, an imposition plan for a
nominal layout 10A can first be produced as an intermediate step by imposition software. The intermediate imposition plan need not be presented to the user or stored for later use but can be used by the imposition software as a basis for producing an optimized imposition plan. A series of imposition plans for differentnominal layouts 10A can be produced and optimized to determine which optimized layout is preferred based on predefined or user-defined criteria. - In some embodiments, the user can identify the imposition plan for
nominal layout 10A and the imposition software can automatically produce the imposition plan foroptimized layout 20A. For example, a user can identify a predefined 64-up imposition plan that may be able to be optimized based on the nature of the printing elements 1 being imposed. - For the example of
FIG. 3 , assume that the imposition plan fornominal layout 10A has been produced through prior art methods and the user has requested that imposition software optimize the imposition plan fornominal layout 10A. In the plan foroptimized layout 20A, imposition software has reduced the horizontal displacement betweenprinting elements trim boxes line 21. By reducing the displacement,overlap area 22A, bounded bybleed box 6B andtrim box 5A, includes an overlap betweenbleed 7B andartwork 2A. Sincebleed 7B andartwork 2A define the same content throughoutoverlap area 22A, no undesirable printed result will occur. However, utilization of printing medium and printing colorants will be beneficially reduced. Similarly,overlap area 22B includes a beneficial overlap betweenbleed 7A andartwork 2B. Overlaparea 22C includes a beneficial overlap betweenbleed 7A and bleed 7B. Overlapped areas where no content is defined by at least one printing element can be considered a beneficial overlap (e.g. overlaparea 22D). - Imposition software can check for and analyze overlapped content (e.g. corresponding to
areas 22A-22D) through a variety of means. For example, vector content corresponding to bleed 7B andartwork 2A can be compared using vector comparison methods. As another example, vector elements ofoverlap area 22A can be rendered and pixels values compared. Rendering can be performed at different resolutions. In one embodiment, rendering at the resolution intended for the final printed result is performed since the comparison will be consistent with the final result. Rendering at a lower resolution can be faster but, depending on the content, comparing may identify some overlapping pixels as similar but different, especially near the boundary of an overlapped area. - In some embodiments, it may be desirable to establish criteria for determining whether overlapped content is sufficiently similar that overlapping would produce acceptable printed results. For example, if only small portions of overlapped content differ, the result may be acceptable. As another example, if portions of overlapped content have different but similar color values the result may be acceptable. In some embodiments, thresholds can be established for comparison results to automatically determine the degree of acceptable variance. As another alternative, when comparing with low resolution, portions that are different can be re-rendered at higher resolution and compared again. In some embodiments, the user can be presented with an indication of the degree of difference and be requested to confirm the optimization. The indication can include a preview of the overlapped area to enable the user to visually determine whether the overlap is acceptable.
- In some embodiments, the imposition software can determine the plan for optimized
layout 20A by first determining portions of adjacent boundaries between two or more printing elements 1. This can be done by examining geometry information associated with printing elements 1 and/or the imposition plan fornominal layout 10A. Then, the software can proceed by determining the nominal displacement between the boundaries. The software then proceeds by reducing the displacement between the printing elements and their associated boundaries and comparing the overlapped content of the printing elements 1. In some embodiments, the displacement can be reduced iteratively to identify a preferred displacement reduction. This process can then be repeated for different sets of printing elements 1 referenced by the imposition plan fornominal layout 10A. - For example, vertical portions of
adjacent bleed boxes displacement 12A) or based on plan-defined positions ofprinting elements bleed box boundaries FIG. 3 . Alternatively, other boundaries, such as vertical portions oftrim box - In some embodiments, iterative displacement reduction can occur by decreasing displacement by a predetermined amount until comparison identifies sufficient dissimilarity. In another embodiment, iteration can be based on the geometry of adjacent boundaries. For example, displacement can be reduced first so that
trim box boundaries bleed box boundary 6A abutstrim box 5B (e.g. overlapped bleeds in this example) and then so thatbleed box boundaries - Reducing displacement can be performed by a variety of means. In some embodiments this can include modifying the position of printing elements 1 in the imposition plan. This can be useful where an irregular arrangement of different printing elements 1 exists. In some embodiments, more suitable for regular arrangements, a reduction in
displacement 12A can be accomplished by allowing specification of a negative value for gutter associated withdisplacement 12A. - For regular arrangements of different printing elements 1 (e.g. different pages), reducing displacement can be controlled by concurrently reducing displacement between sets of adjacent printing elements 1. For example, in a 3×3 layout of different printing elements 1, a reduction in displacement between the first and second row of the layout could be limited to the minimum acceptable reduced displacement calculated for vertically adjacent printing elements 1 in each column of the layout.
- For irregular layouts of printing elements 1, comparisons between more than two printing elements 1 can be performed to determine an acceptable displacement reduction. For example,
FIG. 4A illustrates three adjacent printing elements (1E, 1F and 1G) of different sizes in an exemplarynominal layout 10B. Note that only selected boundaries of printing elements 1 are illustrated and their content is not shown. The nominal positions forprinting elements 1E-1G can cause identification of adjacent boundaries including vertical boundaries corresponding to vertical portions ofbleed boxes printing medium 11B belowprinting element 1F will be wasted as it contains no printing element 1. -
FIG. 4B illustrates an exemplary candidate for an optimizedlayout 20B depicting areas 22 where portions ofprinting elements areas element 1E andelements overlap area 22G, illustrated with different diagonal shading, corresponds to overlap betweenelements area 22H, illustrated as cross-hatched shading, corresponds to overlap betweenelements printing elements overlap areas 22A-22H can be compared to determine whether the overlapping content is sufficiently similar. Assuming that the overlapped content is sufficiently similar, a reduced size ofprinting medium 11C can be used forlayout 20B to reduce waste when compared withnominal layout 10B. -
FIG. 4C illustrates an exemplary candidate for an optimizedlayout 20C of irregularly shapedprinting elements 1H and 1J. In this example, two portions ofbleed box 6H are adjacent one portion ofbleed box 6J. Values for their nominal and reduced displacement can be based on selected boundary points 30.Points 30, as illustrated, coincide forlayout 20C and correspond to a vertex oftrim box 5H and a midpoint of a vertical portion oftrim box 5J. Similar to methods described above, content (not shown) forprinting elements 1H and 1J corresponding to overlaparea 22J, illustrated with shading, can be compared before accepting the candidate imposition plan for optimizedlayout 20C. - In some embodiments, variations in the
nominal layout FIG. 3 ,nominal layout 10A could be varied by rotatingprinting elements 1A-1D so that their top sides are adjacent. This would allow both vertical and horizontal displacements to be reduced so that their trim box boundaries 5 abut. This variation could use less media and ink and simplify cutting further than optimizedlayout 20A. - Embodiments of the present invention may comprise any medium which carries a set of computer-readable signals comprising instructions which, when executed by a computer processor, cause the computer processor to execute a method of the invention. Embodiments may be in any of a wide variety of forms. Embodiments may comprise, for example, physical media such as magnetic storage media including floppy diskettes, hard disk drives, optical data storage media including CD ROMs, DVDs, electronic data storage media including ROMs, flash RAM, or the like or transmission-type media such as digital or analog communication links. The instructions may optionally be compressed and/or encrypted on the medium.
- The invention has been described in detail with particular reference to certain preferred embodiments thereof, but it will be understood that variations and modifications can be effected within the scope of the invention.
-
- 1 printing element
- 1A-H printing element
- 1J printing element
- 2 artwork
- 2A artwork
- 2B artwork
- 3 art box boundary
- 4 text
- 5 trim box boundary
- 5A-5C trim box boundary
- 6 bleed box boundary
- 6A bleed box boundary
- 6B bleed box boundary
- 6F-6H bleed box boundary
- 6J bleed box boundary
- 7 bleed
- 7A bleed
- 7B bleed
- 10A nominal layout
- 10B nominal layout
- 11A printing medium
- 12A displacement
- 12B displacement
- 20A-20C optimized layout
- 21 line
- 22A-22H overlap area
- 22J overlap area
- 30 boundary point
Claims (20)
1. A computerized imposition method, comprising:
obtaining a first and second printing element wherein each printing element is associated with geometry information specifying a plurality of boundaries associated with the printing element;
identifying an imposition for a nominal layout of the first and second printing elements wherein the imposition specifies a displacement between the printing elements; and
producing an imposition for an optimized layout by automatically reducing the displacement between the first and second printing elements based on content defined by the printing elements.
2. A method according to claim 1 wherein reducing the displacement between the first and second printing elements based on content defined by the printing elements comprises:
determining a candidate amount for reducing the displacement;
identifying an overlap area wherein the first and second printing elements overlap due to the candidate amount for reducing the displacement;
determining whether overlapping content of the first and second printing elements in the overlap area is sufficiently similar; and
reducing the displacement between the first and second printing elements by the candidate amount if the result of determining is positive.
3. A method according to claim 2 including an iterative process for determining the preferred candidate amount for reducing the displacement.
4. A method according to claim 2 wherein determining whether overlapping content of the first and second printing elements in the overlap area is sufficiently similar includes comparing overlapping portions of content of the first and second printing elements.
5. A method according to claim 4 wherein comparing overlapping portions of content of the first and second printing elements comprises comparing overlapping vector content elements based on similarity criteria.
6. A method according to claim 4 wherein comparing overlapping portions of content of the first and second printing elements comprises rendering the printing elements to a bitmap format and performing a pixel-wise comparison.
7. A method according to claim 4 including determining that the overlapping portions of content are sufficiently similar based on similarity criteria.
8. A method according to claim 7 wherein the similarity criteria includes at least one threshold for an acceptable degree of difference determined by comparing.
9. A method according to claim 8 wherein the at least one threshold includes one or more of a threshold for an acceptable amount of per-area color value variance; a threshold for an acceptable color variance in an area; and a threshold for an acceptable portion of an area having different color values.
10. A method according to claim 4 wherein a user determines whether the overlapping portions of content are sufficiently similar based on the results of the comparison.
11. A method according to claim 1 wherein identifying the imposition for the nominal layout includes creating the imposition for the nominal layout based on input from a user.
12. A method according to claim 11 including:
creating a set of candidate impositions for the nominal layout;
producing a corresponding set of impositions for optimized layouts from the set of candidate impositions for the nominal layout; and
selecting the imposition for the optimized layout based on an optimization criteria.
13. A method according to claim 12 wherein the optimization criteria includes at least one of increased per-media utilization, reduced media waste, simplified cutting, and increased usage of underutilized printing devices.
14. A method according to claim 1 wherein the plurality of boundaries include at least a boundary for trimming and a boundary for bleed.
15. A method according to claim 2 wherein the overlap area is defined in part by boundaries associated with the first and second printing elements.
16. A method according to claim 1 wherein reducing the displacement between the first and second printing elements comprises reducing a value for a gutter parameter of the imposition.
17. A method according to claim 1 wherein reducing the displacement between the first and second printing elements comprises modifying the position, in the imposition, of at least one of the first and second printing elements.
18. A method according to claim 1 including identifying a variation in the nominal layout and producing an imposition for an optimized layout based on the variation in the nominal layout.
19. A method according to claim 18 wherein identifying the variation in the nominal layout includes rotating at least one printing element of the nominal layout.
20. A medium carrying a set of computer-readable signals comprising instructions which, when executed by a data processor, cause the data processor to execute a method according to claim 1 .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/739,140 US20080266606A1 (en) | 2007-04-24 | 2007-04-24 | Optimized print layout |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/739,140 US20080266606A1 (en) | 2007-04-24 | 2007-04-24 | Optimized print layout |
Publications (1)
Publication Number | Publication Date |
---|---|
US20080266606A1 true US20080266606A1 (en) | 2008-10-30 |
Family
ID=39886567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/739,140 Abandoned US20080266606A1 (en) | 2007-04-24 | 2007-04-24 | Optimized print layout |
Country Status (1)
Country | Link |
---|---|
US (1) | US20080266606A1 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090109480A1 (en) * | 2007-10-31 | 2009-04-30 | Canon Kabushiki Kaisha | Information processing apparatus and control method |
US20100207986A1 (en) * | 2009-02-16 | 2010-08-19 | Vistaprint Technologies Limited | Bleed Area Adjustment Technique for Use in Printing Multiple Articles of Manufacture |
US20100315659A1 (en) * | 2009-06-10 | 2010-12-16 | Seiko Epson Corporation | Allocation program, allocation device and allocation method |
US20130174702A1 (en) * | 2011-12-14 | 2013-07-11 | Rohan John Holt | Systems and methods for minimizing a total number of cuts to separate media instances imaged onto a media sheet |
US8605323B2 (en) | 2010-08-31 | 2013-12-10 | Hewlett-Packard Development Company, L.P. | Automated imposition |
CN112884656A (en) * | 2021-04-15 | 2021-06-01 | 世纪开元智印互联科技集团股份有限公司 | Printing and imposition method and system for packing box plane expansion diagram image |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020048413A1 (en) * | 2000-08-23 | 2002-04-25 | Fuji Photo Film Co., Ltd. | Imaging system |
US20050286089A1 (en) * | 2004-06-24 | 2005-12-29 | Samsung Electronics Co., Ltd. | Method and apparatus for directly printing synthesized image combined with background template |
US7054029B1 (en) * | 1999-03-09 | 2006-05-30 | Canon Kabushiki Kaisha | Image processing apparatus and method, and storage medium |
US20060198555A1 (en) * | 2005-03-04 | 2006-09-07 | Canon Kabushiki Kaisha | Layout control apparatus, layout control method, and layout control program |
US20070118797A1 (en) * | 2003-08-29 | 2007-05-24 | Paul Layzell | Constrained document layout |
US20080123993A1 (en) * | 2006-05-24 | 2008-05-29 | Simon Widdowson | Templated collage generation with occlusion costing |
US20080151322A1 (en) * | 2006-12-21 | 2008-06-26 | Xerox Corporation | Imposition enhancements for automatic document printing |
US7668400B2 (en) * | 2006-07-31 | 2010-02-23 | Hewlett-Packard Development Company, L.P. | Image layout constraint generation |
-
2007
- 2007-04-24 US US11/739,140 patent/US20080266606A1/en not_active Abandoned
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7054029B1 (en) * | 1999-03-09 | 2006-05-30 | Canon Kabushiki Kaisha | Image processing apparatus and method, and storage medium |
US20020048413A1 (en) * | 2000-08-23 | 2002-04-25 | Fuji Photo Film Co., Ltd. | Imaging system |
US20070118797A1 (en) * | 2003-08-29 | 2007-05-24 | Paul Layzell | Constrained document layout |
US20050286089A1 (en) * | 2004-06-24 | 2005-12-29 | Samsung Electronics Co., Ltd. | Method and apparatus for directly printing synthesized image combined with background template |
US20060198555A1 (en) * | 2005-03-04 | 2006-09-07 | Canon Kabushiki Kaisha | Layout control apparatus, layout control method, and layout control program |
US20080123993A1 (en) * | 2006-05-24 | 2008-05-29 | Simon Widdowson | Templated collage generation with occlusion costing |
US7668400B2 (en) * | 2006-07-31 | 2010-02-23 | Hewlett-Packard Development Company, L.P. | Image layout constraint generation |
US20080151322A1 (en) * | 2006-12-21 | 2008-06-26 | Xerox Corporation | Imposition enhancements for automatic document printing |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090109480A1 (en) * | 2007-10-31 | 2009-04-30 | Canon Kabushiki Kaisha | Information processing apparatus and control method |
US8896876B2 (en) * | 2007-10-31 | 2014-11-25 | Canon Kabushiki Kaisha | Information processing apparatus and control method |
AU2009340054B2 (en) * | 2009-02-16 | 2014-01-30 | Cimpress Schweiz Gmbh | Bleed area adjustment technique for use in printing multiple articles of manufacture |
US20100207986A1 (en) * | 2009-02-16 | 2010-08-19 | Vistaprint Technologies Limited | Bleed Area Adjustment Technique for Use in Printing Multiple Articles of Manufacture |
WO2010093377A1 (en) * | 2009-02-16 | 2010-08-19 | Vistaprint Technologies Limited | Bleed area adjustment technique for use in printing multiple articles of manufacture |
US8675243B2 (en) * | 2009-02-16 | 2014-03-18 | Vistaprint Schweiz Gmbh | Bleed area adjustment technique for use in printing multiple articles of manufacture |
US20100315659A1 (en) * | 2009-06-10 | 2010-12-16 | Seiko Epson Corporation | Allocation program, allocation device and allocation method |
US8605323B2 (en) | 2010-08-31 | 2013-12-10 | Hewlett-Packard Development Company, L.P. | Automated imposition |
US20130174702A1 (en) * | 2011-12-14 | 2013-07-11 | Rohan John Holt | Systems and methods for minimizing a total number of cuts to separate media instances imaged onto a media sheet |
US9833921B2 (en) * | 2011-12-14 | 2017-12-05 | Rohan John Holt | Systems and methods for minimizing a total number of cuts to separate media instances imaged onto a media sheet |
US20180085962A1 (en) * | 2011-12-14 | 2018-03-29 | Rohan John Holt | Systems and methods for minimizing a total number of cuts to separate media instances imaged onto a media sheet |
US10894332B2 (en) * | 2011-12-14 | 2021-01-19 | Electronics For Imaging, Inc. | Systems and methods for minimizing a total number of cuts to separate media instances imaged onto a media sheet |
CN112884656A (en) * | 2021-04-15 | 2021-06-01 | 世纪开元智印互联科技集团股份有限公司 | Printing and imposition method and system for packing box plane expansion diagram image |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4194476B2 (en) | Document processing apparatus and document processing method | |
CN102117269B (en) | Apparatus and method for digitizing documents | |
JP5344812B2 (en) | Imposition method for automatic document printing | |
JP5189497B2 (en) | Form creation system, network system using the same, and form creation method. | |
US8824798B2 (en) | Information processing device, computer readable medium storing information processing program, and information processing method | |
EP1752895A1 (en) | Image processing apparatus for image retrieval and control method therefor | |
US20080266606A1 (en) | Optimized print layout | |
US20090204888A1 (en) | Document processing apparatus, document processing method, and storage medium | |
CN103914496A (en) | Page correction method and device | |
JP5393104B2 (en) | Print control apparatus, print control method, and program | |
US8799761B2 (en) | Method and system for repurposing a spreadsheet to save paper and ink | |
US8175415B2 (en) | Image processing device and computer-accessible recording medium containing program therefor | |
US8878874B2 (en) | Image overlaying device and image overlaying program | |
US20100011287A1 (en) | Apparatus and method for editing document layout and storage medium | |
US8355577B2 (en) | Image processing apparatus and method | |
US20110320933A1 (en) | Editing apparatus, layout editing method performed by editing apparatus, and storage medium storing program | |
US20080046835A1 (en) | Object-oriented processing of tab text | |
JP2009282969A (en) | Electronic editing-content change system for document placed in book, electronic editing-content change program of document placed in book and book creation system | |
US20070008566A1 (en) | 3-D view and edit method and apparatus for document make-ready preparation for book production | |
US20120019552A1 (en) | Method for Automatically Modifying a Graphics Feature to Comply with a Resolution Limit | |
JP4179977B2 (en) | Stamp processing apparatus, electronic approval system, program, and recording medium | |
US20100088584A1 (en) | Methods and systems for processing a document in a print-production system | |
JP2010171709A (en) | Image output apparatus and method | |
JP4043431B2 (en) | Stamp processing apparatus, program, and recording medium | |
US20050012962A1 (en) | Image data output system, image data control device, image data extracting method, image data control program, and program storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: EASTMAN KODAK COMPANY, NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HUENEMANN, GEOFFREY W.;REEL/FRAME:019199/0454 Effective date: 20070418 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |