METHOD OF PRINTING

Abstract

A printing method for printing an image exceeding an available size constraint of a printer comprises the steps of: providing a digital raster image comprising a plurality of pixels, the raster image comprising color and height information for each pixel; providing an algorithm for determining an optimal division of the digital image into a plurality of parts based on the information of the plurality of pixels of the raster image; image processing of the raster image comprising the step of applying the algorithm to the raster image to obtain a plurality of partial images defined by a plurality of accompanying contours; providing a substrate; printing an obtained partial image; cutting a panel from the substrate in accordance with an accompanying contour of a partial image. The present invention further relates to a printed object manufactured with the invented method and to a printer comprising a controller configured for performing the invented method.

Claims

1. A method for printing an image exceeding an available size constraint of a printer, the method comprising the steps of: a) providing a digital raster image comprising a plurality of pixels, the raster image comprising color and height information for each pixel; b) providing an algorithm for determining an optimal division of the raster image into a plurality of parts based on the information of the plurality of pixels; c) image processing of the raster image comprising the step of applying the algorithm to the raster image to obtain a plurality of partial images defined by a plurality of accompanying contours of the plurality of partial images; d) providing a substrate; e) printing on the substrate a partial image obtained in step c; f) cutting a panel from the substrate in accordance with an accompanying contour of the partial image.

2. The method according to claim 1, wherein the image processing in step c comprises adding an excess of pixels to the plurality of partial images, such that the plurality of partial images exceed the defined plurality of accompanying contours, wherein cutting step f is performed after printing step c to remove a part of the substrate containing the excess of pixels from the partial image printed in step c.

3. The method according to claim 1, wherein the cutting step f is performed prior to the printing step c.

4. The method according to claim 1, wherein the algorithm for determining an optimal division of the raster image into a plurality of parts provides a contour through areas of the raster image with high surface roughness.

5. The method according to claim 1, wherein the algorithm for determining an optimal division of the raster image into a plurality of parts provides a contour through areas of the raster image with dark colors.

6. The method according to claim 1, wherein the algorithm for determining an optimal division of the raster image into a plurality of parts comprises a step of avoiding the contour to go through predetermined critical 3D shapes.

7. The method according to claim 1, wherein the algorithm for determining an optimal division of the raster image into a plurality of parts comprises a step of smoothening a contour direction in order to avoid sharp direction transitions in the contour.

8. The method according to claim 1, wherein the algorithm for determining an optimal division of the raster image into a plurality of parts comprises a step of taking into account requirements of the used cutting technology.

9. A printed object that exceeds an available size constraint of a printer, the object comprising a plurality of parts that are obtained with a method according to claim 1, the plurality of parts being assembled after production of the individual parts to form the printed object.

10. A printer comprising a controller configured for performing a method according to claim 1.

11. The printer according to claim 10, wherein the controller comprises an algorithm for determining an optimal division of the raster image into a plurality of parts based on the height information of the plurality of pixels of the raster image.

12. The printer according to claim 10, wherein the controller comprises an algorithm for determining an optimal division of the raster image into a plurality of parts based on the color information of the plurality of pixels of the raster image.

13. The printer according to claim 10, wherein the controller comprises an algorithm for determining an optimal division of the raster image into a plurality of parts based on critical feature information of the raster image.

14. The printer according to claim 10, wherein the controller comprises a user interface for entering input data based on which the algorithm generates a contour for optimal division of the digital image.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0044] The present invention will become more fully understood from the detailed description given herein below and accompanying schematical drawings which are given by way of illustration only and are not limitative of the invention, and wherein:

[0045] FIG. 1 shows a schematical representation of a cutting trajectory generation method according to the present invention.

[0046] FIG. 2 shows a photograph of a part of a fine art reproduction.

DETAILED DESCRIPTION

[0047] The presented invention relates to a method that aims at producing a cutting trajectory design that preserves critical features (optionally user defined) of printed matter, in particular relief printed matter. The cutting trajectory is formed by a set of points characterized by their coordinates in the digital (relief) image.

[0048] The cutting trajectory is then submitted to a cutting machine (e.g. CNC-cutter-milling machine; laser-beam cutter; water-beam cutter, etc) to produce a plurality of substrates (e.g. panels, tiles) comprising a corresponding plurality of parts of the digital (relief) image. The plurality of parts of the digital image can be printed prior or after cutting the substrate into the plurality of substrates. Afterwards, the plurality of substrates can be packaged, shipped and reassembled to form the complete (relief) printed product, e.g. a fine art reproduction.

[0049] The cutting trajectory used in a method according to the present invention is generated based on specific features such as (but not limited to) color, height, gloss and translucency of a digital image to be printed and in accordance with a method (from now on termed “cutting trajectory generation”) described below.

[0050] Trajectory generation starts with defining a cutting trajectory search area within the digital image to be printed. This area defines a region where the image or the (printed) substrate can be divided into two parts, based on the size of the print and the maximum size of the printing area and/or the available maximum substrate size.

[0051] The cutting trajectory is enclosed by the search area and crosses this search area (e.g. having a rectangular shape) in a first direction, for example a vertical direction (e.g. from the top to the bottom of the search area). The same procedure can be performed in a second direction substantially perpendicular to the first direction (e.g. from left to right), to produce tiles that can be easily handled.

[0052] The cutting trajectory generation of the present example comprises three main steps, which will be further described in the sections below (numbering of the steps corresponds to the numbering in FIG. 1: [0053] 1. Critical feature criterion setting (manual of (semi-)automatic); [0054] 2. Cutting trajectory initialization; [0055] 3. Cutting trajectory refinement.

[0056] Besides the digital image input (shown in FIG. 1), other input elements may be (but not limited to) cutter capabilities, substrate and marking material characteristics (not shown).

[0057] Step 1: Setting the Critical Feature Criterion

[0058] The cutting trajectory generation starts with specifying a criterion which describes the areas of the digital image or the printed substrate that the cutting trajectory path should preferably not cross: the critical feature criterion. The critical feature criterion is based on knowledge of the risk of damaging the printed matter during cutting and prevents that the cutting trajectory runs through areas of the digital image or the printed substrate with a high risk of being damaged during cutting. This criterion may be dependent on image information, but also on the used cutting technique and/or used print substrates and/or used print materials. The criterion may be (partially) user defined, and may be (partially) automatically determined or a combination of both.

[0059] The digital image may comprise color and/or height (relief) and/or gloss and/or translucency information. Based on the print input, the user may specify critical features that must be preserved and hence preferably avoided by the cutting process. For example: [0060] Highly elevated areas may be selected to be avoided by the cutting trajectory to limit the transversal surface of the interfaces of two adjacent substrates that are joined when the complete product is assembled. [0061] If the cutting technology introduces a dark line artifact (e.g. laser), dark regions in the digital image may be selected to be preferred regions to be crossed by the cutting trajectory, for minimizing visibility of the dark line artifact after cutting, in particular after assembling the complete print product. On the other hand, if the cutting technology introduces cutting contours with substrate color (e.g. white coating), light regions in the digital image may be selected to be preferred regions to be crossed by the cutting trajectory, for minimizing visibility of the contours having substrate color, in particular after assembling the complete print product. FIG. 2 shows a part of a fine art reproduction 10 comprising a face. The part has been cut into two pieces 10a, and 10b respectively and reassembled. It can be seen that in the dark colored area 11 (eyebrows) the cut can hardly be seen, while in lighter areas, such as area 12 (nose) the cut is clearly visible. For this particular example cutting through dark areas would be preferable. Similar analysis can be made for other features, such as gloss. [0062] In case of elevated text, the letters may be selected as critical features to be preferably avoided in the cutting process. [0063] Regions comprising sharp edges due to high gradients in height (elevation) may be considered to be noticeable transitions in a print that may be selected as critical features to be preferably avoided in the cutting process. [0064] High gloss regions may be selected as critical features to be preferably avoided in the cutting process.

[0065] In the cutting trajectory generation used in a method according the present invention, the critical features criterion may be represented as a grey level image (critical features map), wherein the grey level indicates the importance of regions in the digital image containing critical features and the differences in grey levels in the critical features map indicates the relative importance critical features in the digital image. For example, regions containing highly critical features are considered to be highly important regions to avoid in the cutting process and such regions are indicated with high grey value (black). The other way around is also a possibility. This is a matter of convention.

[0066] Referring to the above examples, the critical features criterion may be determined by using the following features of the digital image: [0067] a height map 1a of the digital image to be printed, which is a first partial digital image comprising the raster of the plurality of pixels of the digital image to be printed, the first partial digital image comprising height information for each pixel, in accordance with the corresponding pixel in the digital image to be printed. In the schematical representation shown in FIG. 1, the black dots in the height map 1a indicate highly elevated regions in the image. In practice the height map may comprise a gradient of grey levels for indicating height gradients; [0068] a color map 1b of the digital image to be printed, which is a second partial digital image comprising the raster of the plurality of pixels of the digital image to be printed, the second partial digital image comprising color information (e.g. hue and lightness values), for each pixel, in accordance with the corresponding pixel in the digital image to be printed. In the schematical representation shown in FIG. 1, the black dots in the color map 1b indicate colored regions that must be avoided in the cutting process. Depending on a.o. the cutting technique the dots in the color map 1b may indicate light regions or dark regions, whichever regions need to be avoided in the cutting process. In practice the color map may comprise a gradient of grey levels for indicating lightness gradients; [0069] a text map of the digital image to be printed, which is a third partial digital image comprising the raster of the plurality of pixels of the digital image to be printed, the third partial digital image comprises text items. The text items may be identified by using Optical Character Recognition (OCR) or any other specific pattern recognition method; [0070] height map gradients, e.g. derived from the height map and defining sharp edges in the image (i.e. large height gradient). [0071] high frequent noise map derived from the height map, or an actual determined gloss map 1c in FIG. 1. Gloss correlates well with the surface roughness, i.e. high frequent noise in the height information of the digital image. In the schematical representation shown in FIG. 1, the black dots in the gloss map 1c indicate regions of high gloss that must be avoided in the cutting process. In practice the gloss map may comprise a gradient of grey levels for indicating gloss gradients.

[0072] Additionally, the cutting trajectory generation may comprise detection (automatic or manually) of isolated features having a critical shape, for example: [0073] fragile shapes, such as isolated features having a high aspect ratio (in the context of the present invention to be interpreted as structures having a small print area and a large height). Such structures may also be detected by determining the height map gradients (see above). Cutting trajectories running through areas containing such structures are preferably prevented; [0074] non-cuttable shapes, such as overhanging shapes. In particular in fine art reproductions, the printed product may comprise structures resembling brushstrokes. Such structures will be damaged when cut and must therefore be avoided by the cutting trajectory; [0075] the shape of isolated features (e.g. text) may be concave (like the letters E or C for example). This concavity may lead to generation of cutting trajectories with high curvature (sharp direction transitions). To avoid this, a convex hull algorithm may be used, such that concave structures are circumvented by the cutting trajectory.

[0076] A map indicating the location of isolated features having a critical shape, 1d in FIG. 1, may be manually or semi-automatically determined.

[0077] Individual criteria as discussed above may be dependent on the capabilities of the used cutting technology (e.g. mechanical cutting, laser-beam cutting, water-beam cutting, etc), used ink material and substrates.

[0078] Note that the presence of multiple features (for example, high elevated area and region with bright colors) may lead to multiple criteria for cutting trajectory generation. Those criteria may however be contradicting one another. For example, low elevated regions may be printed with high lightness. As low elevated regions might be chosen to be preferred for the cutting trajectory, the cut line may then also cross bright region.

[0079] In order to solve the above, a global criterion (i.e. an image map pixel wise indicating the desirability to avoid said pixel in a cutting trajectory, e.g. 0=OK to cut; 1=not OK to cut) may be defined taking into account multiple criteria (e.g. color map, height map, height map gradients, gloss map, etc) for generating a cutting trajectory. The global criterion may be expressed as a linear combination of multiple image criteria, taking into account the relative importance of a single image criterion by weight factors as expressed in equation 1. The image criteria are first normalized and then weighted:

GC=Σ.sub.i=1.sup.nW.sub.i*ICC.sub.i  (1)

wherein:

[0080] GC represents the global criterion;

[0081] IC.sub.i represents a normalized image criterion i (there are n criteria);

[0082] W.sub.i is the applied weight factor for IC.sub.i, wherein Σ.sub.i=1.sup.n W.sub.i=1

[0083] The global criterion shown in FIG. 1, indicated with le, is composed by adding the height map, the color map, the gloss map and the isolated features with critical shape map with all weight factors being 0.25. The grey-level of the dots in the global criterion map le indicates the importance of avoidance of a certain area in the cutting process.

[0084] Step 2—Cutting Trajectory Initialization

[0085] In the present example, two ways to start a cutting trajectory generation are discussed: user defined and (semi-)automatic.

[0086] User Defined Cutting Trajectory Initialization:

[0087] In this approach, the user manually draws a cutting trajectory by approximately indicating one or more regions where the cutting trajectory should be located. At this stage high precision (which would be time consuming and prone to errors) is not required because in a next step of the cutting trajectory generation, refinement of the initially indicated cutting trajectory will be performed.

[0088] Automatic Cutting Trajectory Generation:

[0089] In this approach, based on one or more image criteria and/or the global criterion as discussed above an algorithm such as a minimum cost path search algorithm like the Dijkstra method may be used to determine an initial cutting trajectory. Such mathematical methods are known in the art and therefore not further discussed here.

[0090] As can be seen in FIG. 1, a global criterion le based on a critical feature preservation map allowed to automatically select an initial cutting trajectory 2a that preserves the region with high lightness, high elevation, and high gloss and containing isolated features with critical shape. Criteria such as edges related to strong elevation differences (height map gradients) and other criteria disclosed above (but not limited to those), may also be used in defining a global criterion.

[0091] However, the initial cutting trajectory 2a may show abrupt and/or sharp direction changes, oscillations and may be too close from edges of critical features. That is the reason why, a refinement stage is proposed as Step 3.

[0092] Step 3—Cutting Trajectory Refinement:

[0093] Given an initial cutting trajectory, C.sub.0 2a in FIG. 1, obtained in step 2, the refinement step consists in producing a cutting trajectory, C that crosses the search area under the following two constraints: [0094] the critical features are avoided as much as possible along the cutting trajectory C. [0095] the cutting trajectory C is smooth and regular.

[0096] Cutting trajectory refinement may be inspired by methods and/or algorithms known in the prior art, for example the so called active contour method (also called snake method or algorithm, see 4 in FIG. 1). This class of algorithms is used for detecting the boundaries of shapes in an image. Despite the fact that a cutting trajectory according to the present invention may also be an open curve instead of a closed contour of an object shape in an image, an active curve method may be used to compute an open curve as cutting trajectory.

[0097] The cutting trajectory iteratively converges towards a local minimum of an energy function, E, represented in equation 2:

E=E.sub.curv+E.sub.stif+E.sub.crit  (2)

wherein: [0098] E.sub.curv controls the curvature of C and is based on the first derivative of C; [0099] E.sub.stif controls the stiffness of C and is based on the second derivative of C; [0100] E.sub.crit represents a critical features criterion; [0101] E is then expressed as a partial differential equation.

[0102] The partial differential equation can be minimized using approaches known from prior art. The coordinates of the starting point and end point of the cutting trajectory are the boundary conditions for solving the partial differential equation. Minimizing E ensures that the cutting trajectory C satisfies the two previously mentioned constraints, i.e. it is smooth and it crosses the search area at points where the critical features criterion is used as a guide towards the desired solution.

[0103] The minimization of E.sub.crit may involve the generation of a force field (based on a criterion map, e.g. the global criterion map, see 4 in FIG. 1) that will guide the cutting trajectory to areas where the criterion is low, i.e. where cutting is least critical.

[0104] According to a method of the present invention a repulsive force field that is derived from the critical feature criterion (e.g. global criterion) may be computed. Basically a gradient in grey level of a pixel in the critical feature criterion with respect to its surrounding pixels is calculated and expressed as a single force vector of the pixel.

[0105] The force field may be designed to provide the desired properties to the final curve. For example, the user may want the curve to be as far as possible from the critical features. So a repulsive force vector flow centered on each feature can be built. As general principle the force field will guide the cutting trajectory through the search region where the force field is neutral, e.g. force is zero or force cancellation (force vectors of adjacent pixels at least partially cancel one another).The evolution of the cutting trajectory will be implemented by a snake algorithm parameterized by the, so determined, repulsive force field.

[0106] Repulsive force fields regarding critical features can be determined based on several criteria and also based on a combination of criteria. For example: [0107] repulsive force field from the Critical Feature map (see above). Mathematical methods to determine such force field are known in the prior art and not further discussed. [0108] repulsive force field from a convex hull approach of concave critical features comprising the steps of: computing the barycentre of the convex hull of the critical features to be preserved; [0109] computing a vector formed by the difference between the coordinates (x,y) of a pixel and the coordinates of the barycentre (x.sub.b,y.sub.b), for each pixel inside the convex hull region; [0110] normalizing the obtained vector field; [0111] Diffusing the vector field from the inside of the convex hull towards the outside to keep active force vectors present at a predetermined distance from the edges of the convex hull.

[0112] Mathematical methods for performing the steps described above are known in the art and not further discussed.

[0113] This method is particularly suitable for cutting trajectory generation in cases wherein (but not limited to): [0114] features represented by vectors (letters, drawings, shapes, etc.) are present in the image which features can be rasterized into a binary image in a straight forward way to produce a critical feature criterion and associated convex hull; and [0115] a manual cutting trajectory initialization (step 2) is performed, wherein the initial cutting trajectory is roughly drawn and crosses the features to be preserved

[0116] Detailed embodiments of the present invention are disclosed herein; however, it is to be understood that the disclosed embodiments are merely exemplary of the invention, which can be embodied in various forms. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as a basis for the claims and as a representative basis for teaching one skilled in the art to variously employ the present invention in virtually any appropriately detailed structure. In particular, features presented and described in separate dependent claims may be applied in combination and any advantageous combination of such claims is herewith disclosed.

[0117] Further, the terms and phrases used herein are not intended to be limiting; but rather, to provide an understandable description of the invention. The terms “a” or “an”, as used herein, are defined as one or more than one.

[0118] The invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.