Image processing that includes reducing a number of colors within a cell of an image

Patent metadata

Field	Value
Publication number	US-9591187-B2
Application number	US-201314888039-A
Country	US
Kind code	B2
Filing date	Apr 29, 2013
Priority date	Apr 29, 2013
Publication date	Mar 7, 2017
Grant date	Mar 7, 2017

Abstract

A color input image comprising a plurality of pixels, each pixels encoded in RGB color space, is processed to convert the RGB pixels to another color space domain for printing the color input image. The number of colors within a cell of the input image is reduced. Each cell comprises an N×M array of pixels and the number of colors is reduced to a maximum of b source colors, wherein b is a positive integer equal to or greater than 2. Each of the resulting colors of each cell is calibrated to generate a printable color. The cells are then processed to convert the pixels of each cell into another color space, for example, to determine ink vectors, in another color space, for each calibrated color.

First claim

The invention claimed is:

1. A method comprising:
dividing, by a system comprising a processor, an input image into a plurality of cells, each cell of the plurality of cells comprising an array of pixels;
determining, by the system, a number of colors in each cell of the plurality of cells;
in response to determining that the number of colors in each cell of the plurality of cells is greater than b, where b is a positive integer equal to or greater than 2:
reducing, by the system, a number of colors within each cell of the plurality of cells, to b source colors;
calibrating, by the system, each of the b source colors of each cell of the plurality of cells to generate a respective printable color;
processing, by the system, the printable colors produced by the calibrating for converting the pixels of each cell of the plurality of cells into another color space domain; and
producing, by the system based on the processing, an output image that is provided to a printing device for printing.

2. The method according to claim 1 , wherein each pixel of a plurality of pixels of the input image is encoded in an RGB color space, and wherein the calibrating comprises:
dividing the RGB color space into a plurality of cubes;
for each respective source color of the b source colors in each cell, selecting, from among the plurality of cubes, a cube containing the respective source color;
calculating a location of the respective source color in each cell within the selected cube, the calculated location locating the respective printable color.

3. The method according to claim 2 , wherein the calculating of the location of the respective source color within the selected cube comprises:
performing tetrahedral interpolations within the selected cube for each source color of the b source colors.

4. The method according to claim 2 , wherein the processing comprises determining an ink-vector, in the another color space domain, of each printable color produced by the calibrating, and wherein the determining the ink-vector of each printable color comprises:
selecting at least 4 vertices of the selected cube and their corresponding ink-vectors;
interpolating the at least 4 ink-vectors to generate a set of ink-vectors; and
applying a halftone matrix to the set of ink-vectors to select a single ink-vector from the set of ink-vectors.

5. The method according to claim 1 , wherein the processing comprises:
determining an ink-vector, in the another color space domain, of each printable color produced by the calibrating.

6. The method according to claim 5 , further comprising:
creating a mapping for each pixel of each cell of the plurality of cells according to the determined ink-vector.

7. The method according to claim 1 , wherein the processing comprises halftoning.

8. The method according to claim 1 , further comprising:
in response to determining that the number of colors in each cell of the plurality of cells is not greater than b:
calibrating, without reducing the number of colors in each cell of the plurality of cells, each of the colors in each cell of the plurality of cells to generate a respective printable color; and
processing the printable colors produced by the calibrating without reducing the number of colors in each cell for converting the pixels of each cell into the another color space domain.

9. The method according to claim 1 , wherein the reducing comprises mapping each pixel of the array of pixels within each respective cell of the plurality of cells, to a respective source color of the b source colors, the mapping performed using a mask including indicators for respective pixels of the respective cell, each indicator of the indicators selectively settable to a first value to map a respective pixel to a first source color of the b source colors, and settable to a second value to map a respective pixel to a second source color of the b source colors.

10. The method according to claim 9 , wherein the indicators comprise bits of the mask.

11. The method according to claim 1 , wherein the input image is encoded in an RGB domain, and the b source colors comprise b RGB colors.

12. A method of a printing device, comprising:
determining a number of colors in each cell of a plurality of cells of an input image, each cell of the plurality of cells comprising an array of pixels;
in response to determining that the number of colors in each cell of the plurality of cells is greater than a specified number that is a positive integer equal to or greater than 2, reducing the number of colors within each cell of the plurality of cells to the specified number of colors;
in response to determining that the number of colors in each cell of the plurality of cells is not greater than the specified number, skipping the reducing to maintain the colors of each cell of the plurality of cells;
calibrating each of the colors of each cell of the plurality of cells;
determining Neugebauer Primaries to represent each of the colors of each cell of the plurality of cells;
creating a mapping of each pixel of each cell of the plurality of cells according to the determined Neugebauer Primaries; and
printing the input image based on the mappings.

13. A computer comprising:
a processor;
a non-transitory storage medium storing instructions executable on the processor to:
determine a number of colors in each cell of a plurality of cells of an input image, each cell of the plurality of cells comprising an array of pixels;
in response to determining that the number of colors in each cell of the plurality of cells is greater than a specified number that is a positive integer equal to or greater than 2, reduce the number of colors within each cell of the plurality of cells to the specified number of colors;
in response to determining that the number of colors in each cell of the plurality of cells is not greater than the specified number, skip the reducing to maintain the colors of each cell of the plurality of cells;
calibrate each of the colors of each cell;
process the calibrated colors for converting the pixels of each cell into another color space domain; and
produce, based on the processing, an output image that is provided to a printing device for printing.

14. The computer according to claim 13 , wherein the processing of the calibrated colors comprises:
determining an ink-vector, in the another color space domain, for each calibrated color.

15. The computer according to claim 14 , wherein the instructions are executable on the processor to:
map each pixel of each cell of the plurality of cells according to the determined ink-vectors.

16. The computer according to claim 13 , wherein the reducing comprises mapping each pixel of the array of pixels within each respective cell of the plurality of cells, to a respective color of the specified number of colors, the mapping performed using a mask including indicators for respective pixels of the respective cell, each indicator of the indicators selectively settable to a first value to map a respective pixel to a first color of the specified number of colors, and settable to a second value to map a respective pixel to a second source color of the specified number of colors.

17. A printing system comprising:
an image processing apparatus, the image processing apparatus comprising:
a processor;
a non-transitory storage medium storing instructions executable on the processor to:
determine a number of colors in each cell of a plurality of cells of an input image, each cell of the plurality of cells comprising an array of pixel

Assignees

• Hewlett Packard Development Co Lp
• Martinez De Salinas Vazquez Jorge
• Abello Rosello Lluis
• Vidal Fortia Joan
• Shaham Noam
• Dagan Ram
• Amir Gideon
• Hewlett Packard Development Co Lp

Inventors

• Martinez De Salinas Vazquez Jorge
• Abello Rosello Lluis
• Vidal Fortia Joan
• Shaham Noam
• Dagan Ram
• Amir Gideon

Classifications

• H04N1/6058

  Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut · CPC title

• H04N1/6019

  using look-up tables (H04N1/6025 takes precedence) · CPC title

• H04N1/6016

  Conversion to subtractive colour signals · CPC title

• H04N1/644 Primary

  using a reduced set of representative colours, e.g. each representing a particular range in a colour space · CPC title

• H04N1/6008

  with primary colour signals, e.g. RGB or CMY(K) · CPC title