Printing sub-images to create complete image
AssigneeHP Indigo B.V.
InventorsOren Haik, Noam Shaham, Zelidor Fineberg, Eli Velner
Life of this patent
Estimating the term…
Abstract
In an example, an apparatus comprising an image processor is configured to perform edge detection on the image to detect a plurality of edges, automatically identify a path across the image based on the detected plurality of edges, divide the image into two adjacent sub-images based on the determined path, and generate first and second print data to cause the printing device to print the two adjacent sub-images.
Claims23
A method of generating print data for a printing device, the method comprising:
- receiving image data of an image, the image being unprintable on a single print of the printing device;
- performing edge detection on the image to detect a plurality of edges;
- automatically identifying a path across the image based on the detected plurality of edges, including:
- transforming each edge of the plurality of edges to a contour;
- generating a graph for the plurality of contours, wherein each contour is represented by a node in the graph, the graph having a plurality of arcs between the nodes, each arc representing the shortest distance between two nodes connected by that arc;
- and
- determining a shortest path between a source node and a destination node in the graph;
- dividing the image into two adjacent sub-images based on the determined path;
- and
- generating first and second print data to cause the printing device to print the two adjacent sub-images.
A method of generating print data for a printing device, the method comprising:
- receiving image data of an image, the image being unprintable on a single print of the printing device;
- performing edge detection on the image to detect a plurality of edges;
- automatically identifying a path across the image based on the detected plurality of edges;
- dividing the image into two adjacent sub-images based on the determined path;
- and
- generating first and second print data to cause the printing device to print the two adjacent sub-images,
- wherein dividing the image into two adjacent sub-images based on the determined path further comprises building first and second binary masks based on the determined path, wherein the first binary mask is an inverse of the second binary mask.
A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors, cause the one or more processors to:
- receive image data of an image, the image being unprintable on a single print of a printing device;
- perform edge detection on the image to detect a plurality of edges;
- automatically identify a path across the image based on the detected plurality of edges, including:
- transform each edge of the plurality of edges to a contour;
- generate a graph for the plurality of contours, wherein each contour is represented by a node in the graph, the graph having a plurality of arcs between the nodes, each arc representing the shortest distance between two nodes connected by that arc;
- and
- determine a shortest path between a source node and a destination node in the graph;
- divide the image into two adjacent sub-images based on the determined path;
- and
- generate first and second print data to cause the printing device to print the two adjacent sub-images.
An apparatus comprising:
- a processor;
- and
- a memory storing instructions to:
- receive image data of an image, the image being unprintable on a single print of a printing device;
- perform edge detection on the image to detect a plurality of edges;
- transform each edge of the plurality of edges to a contour;
- generate a graph for the plurality of contours, wherein each contour is represented by a node in the graph, the graph having a plurality of arcs between the nodes, each arc representing the shortest distance between two nodes connected by that arc;
- determine a shortest path between a source node and a destination node in the graph;
- divide the image into two adjacent sub-images based on the determined shortest path;
- and
- generate first and second print data to cause the printing device to print the two adjacent sub-images.
Dependencies are inferred from the claim text.