# US 2017/0257530 A1 · Variable resolution lookup table for accelerated color conversion > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2017/0257530 A1 - Document ID: US20170257530A1 - Status: Published application - Kind: A1 - Application number: 15/260,728 - Filed: 2016-09-09 - Published: 2017-09-07 - Earliest claimed: 2016-03-04 - Assignees: ESKO Software BVBA - Applicants: Esko Software BVBA - Inventors: Kristof Vanderhoydonck - Web page: https://patentgrep.com/patent/US20170257530A1 ## CPC - H04N 1/6019: {using look-up tables (H04N1/6025 takes precedence)} - G06K 15/102: {using ink jet print heads} - H04N 1/6008: {with primary colour signals, e.g. RGB or CMY(K)} - H04N 1/6058: {Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut} - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION - G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS ## Abstract Provided is a printing system comprising a printing mechanism for applying ink to a substrate using a plurality of print colors. Also included is a computer readable media storing an image and instructions for generating entries in a variable resolution lookup table for use in performing accelerated color conversion of the image. Also included is a lookup table generator configured to divide the lookup table into a plurality of areas, and set a density of lookup table entries in each of the plurality of areas based on overprint combinations of the print colors. The density of entries is varied from one area to another. Also included is a color conversion controller configured to utilize a lookup function to retrieve one or more lookup table entries and to provide printing color space coordinates based upon the one or more lookup table entries to the printing mechanism. ## Claims ### Claim 1 A printing system comprising: a printing mechanism for applying ink to a substrate, the printing mechanism operable to print using a plurality of print colors such that each unit of a printed output has a color expressed as a set of coordinates in a printing color space, including some coordinates corresponding to ink overprint combinations; a computer readable media storing digital information including: instructions for reading an input image file comprising information defining an image in which each unit of the image has a color defined by a combination of image colors expressed as a set of coordinates in an image color space; instructions for generating entries in a variable resolution lookup table for use in performing accelerated color conversion of the image from the image color space to the printing color space using a color conversion function; and a lookup table generator configured to: divide the lookup table into a plurality of areas, each area corresponding to a printing color subspace, set a density of lookup table entries in each of the plurality of areas based on overprint combinations of the print colors, wherein the density of entries is varied from one area to another; store the lookup table entries according to the varied density, such that the lookup table includes a varied grid of color values corresponding to the printing color space, and generate a lookup function for accessing the lookup table entries when performing accelerated color conversion from the image space to the substrate; and a color conversion controller configured to utilize the lookup function to retrieve one or more lookup table entries from different areas of the same lookup table and to provide printing color space coordinates based upon the one or more lookup table entries to the printing mechanism for applying the ink to a substrate. ### Claim 2 (depends on 1) The system of claim 1, wherein the lookup table generator is configured to divide the lookup table into a regular plurality of areas, each area having a variable resolution. ### Claim 3 (depends on 1) The system of claim 1, wherein the lookup table generator is further configured to set the varied density in the plurality of areas such that areas having relatively more critical overprint combinations are filled with a relatively higher density of entries, and areas having relatively less critical overprint combinations are filled with a relatively lower density of entries. ### Claim 4 (depends on 1) The system of claim 1, wherein the lookup table generator is further configured to store the lookup table entries in the computer readable media in an order determined by double lexicography by ordering the areas of entries lexicographically and the entries within each of the areas lexicographically. ### Claim 5 (depends on 1) The system of claim 1, wherein the lookup table generator is further configured to generate the lookup function by indexing the lookup table entries according to corresponding image space overprint combinations. ### Claim 6 (depends on 1) The system of claim 1, wherein the color conversion controller is further configured to interpolate values for coordinates in the printing color space that are not populated in the lookup table by using neighboring entries that are populated in the lookup table, and the lookup table generator is further configured to define hypercubes in the lookup table that determine lookup table values to be used during interpolation. ### Claim 7 (depends on 6) The system of claim 6, wherein the lookup table generator is further configured to define a first hypercube which is a smallest hypercube that contains a pixel, and a second hypercube which is a largest hypercube that contains a pixel in the lookup table, wherein the first and second hypercube used to determine lookup table values used during interpolation. ### Claim 8 (depends on 6) The system of claim 6, wherein the lookup table controller is further configured to interpolate in adjacent hypercubes using lookup table entries stored closest in the computer readable media. ### Claim 9 (depends on 1) The system of claim 1, wherein the lookup table generator is configured to vary the densities in the plurality of areas based upon the number of colors in the printing color space, such that the densities are relatively greater for a relatively lesser number of colors in the printing color space than for a relatively greater number of colors in the printing color space. ### Claim 10 (depends on 9) The system of claim 9, wherein the lookup table generator is configured to control the densities in the plurality of areas such that the total number of entries in the lookup table remains below a predetermined cutoff and above a predetermined lower bound. ### Claim 11 (depends on 10) The system of claim 10, wherein predetermined cutoff has an order of magnitude of approximately a million entries, and the lower bound corresponds to 2n wherein n=the number of inks. ### Claim 12 (depends on 3) The system of claim 3, wherein lookup table areas corresponding to printing color subspaces having relatively lower ink percentages are populated with relatively higher densities than lookup table areas corresponding to printing color subspaces having relatively higher ink percentages. ### Claim 13 (depends on 3) The system of claim 3, wherein lookup table areas corresponding to printing color subspaces containing ink combinations having a relatively higher probability of use are populated with relatively higher densities than lookup table areas corresponding to printing color subspaces containing ink combinations having a relatively lower probability of use. ### Claim 14 (depends on 1) The system of claim 1, wherein the lookup table generator is configured to generate the lookup table for a first plurality of inks and to regenerate the table for a second plurality of inks containing at least one ink not in the first plurality by repopulating only those portions of the lookup table changed by presence of the at least one ink not in the first plurality. ### Claim 15 (depends on 2) The system of claim 2, wherein the relative density of each of the plurality of areas is determined using a reduction function in which the reduction function for at least one of the plurality of areas has a different resolution than at least one other of the plurality of areas. ### Claim 16 A printing system comprising: a printing mechanism for applying ink to a substrate, the printing mechanism operable to print using a plurality of print colors such that each unit of a printed output has a color expressed as a set of coordinates in a printing color space; a computer readable media storing digital information including: instructions for reading an input image file comprising information defining an image in which each unit of the image has a color defined by a combination of image colors expressed as a set of coordinates in an image color space; a lookup table including a plurality of areas having a varied density of lookup table entries for use in performing accelerated color conversion of the image from the image color space to the printing color space using a color conversion function, wherein the density in each of the plurality of areas is based on likelihood of the printing mechanism using the overprints corresponding to the printing space coordinates represented by the lookup table entries, and instructions for implementing a lookup function for the printing mechanism to access the lookup table entries when performing accelerated color conversion of the image; and a color conversion controller configured to: access the stored digital information corresponding to the image, determine image color space coordinates of selected pixels in the image, retrieve entries from different areas of the same lookup table when the lookup table includes entries that correspond to the printing space coordinates corresponding to the image color space coordinates of the selected pixels, interpolate entries from the lookup table when the lookup table does not include entries that correspond to the image color space coordinates, and control the printing mechanism to apply the ink to the substrate based on the retrieved and interpolated entries. ### Claim 17 (depends on 15) The system of claim 15, wherein the color conversion controller is further configured to retrieve the entries from the lookup table by using indexing of the lookup table entries according to corresponding image space overprint combinations. ### Claim 18 (depends on 15) The system of claim 15, wherein the color conversion controller is further configured to interpolate the lookup table entries using hypercubes that determine adjacent lookup table values to be used during interpolation. ### Claim 19 (depends on 15) The system of claim 15, wherein the color conversion controller is further configured to define a first hypercube which is a smallest hypercube that contains the pixel, and a second hypercube which is a largest hypercube that contains the pixel in the lookup table, the first and second hypercube used to determine lookup table values to be used during interpolation. ### Claim 20 (depends on 19) The system of claim 19, wherein the color conversion controller is further configured to interpolate in adjacent hypercubes using lookup table entries stored closest in the computer readable media. ### Claim 21 An image output method comprising: accessing, by a color conversion controller, digital information stored on a computer readable media to implement a lookup function, the stored digital information including: a variable density lookup table comprising a plurality of lookup table entries for converting coordinates in an input color space to coordinates in an output color space using a color conversion function, the lookup table including a plurality of areas, the plurality of areas having a plurality of densities of lookup table entries, wherein the density in each of the plurality of areas is based upon likelihood of color combinations represented by the areas being utilized by an output device, and instructions for implementing the lookup function to access the lookup table entries from different areas of the same lookup table when performing accelerated color conversion from the input color space to the output color space for providing coordinates in the output color space to the output device; determining, by the color conversion controller, input color space coordinates corresponding to selected pixels in an input image; retrieving, by the color conversion controller, entries from the lookup table when the lookup table is populated with entries that correspond to the output color space coordinates of the selected pixels, the retrieved entries the output color space coordinates that correspond to input color space coordinates converted using the color conversion function; interpolating, by the color conversion controller, output color space coordinates using neighboring entries from the lookup table when the lookup table is not populated with entries that correspond to the output color space coordinates of the selected colors; and controlling, by the color conversion controller, the output device to apply the retrieved and interpolated entries to create a representation of the input image in the output color space using the output device. ### Claim 22 (depends on 21) The method of claim 21, further comprising: interpolating, by the color conversion controller, the lookup table entries using hypercubes that determine adjacent lookup table values to be used during interpolation. ### Claim 23 (depends on 22) The method of claim 22, further comprising: defining, by the color conversion controller, a first hypercube which is a smallest hypercube that contains the pixel, and a second hypercube which is a largest hypercube that contains the pixel in the lookup table; and using the first and second hypercube to determine lookup table values to be used during interpolation. ### Claim 24 (depends on 22) The system of claim 22, interpolating, by the color conversion controller, in adjacent hypercubes using lookup table entries stored closest in the computer readable media.