High precision gamut mapping

Patent metadata

Field	Value
Publication number	US-10979601-B2
Application number	US-201716091176-A
Country	US
Kind code	B2
Filing date	Mar 31, 2017
Priority date	Apr 4, 2016
Publication date	Apr 13, 2021
Grant date	Apr 13, 2021

Abstract

Methods and systems for gamut mapping are disclosed. Pixels of an image or points of a look-up-table can be gamut mapped in a multi-step iterative process, by generating a coarse gamut hull and calculating a value of a distance metric for out-of-gamut pixels or LUT points, and subsequently generating a fine gamut hull in the neighborhood of the coarse gamut hull points closest to the out-of-gamut pixel or LUT points under consideration. The out-of-gamut pixel or LUT point is gamut mapped based on the smallest distance metric value calculated.

First claim

The invention claimed is:

1. A computer-implemented method for gamut mapping from a gamut mapping color space to a target color space, the method comprising:
providing, by a computer, an image in the gamut mapping color space, the image comprising a plurality of pixels;
determining for the plurality of pixels, by the computer, out-of-gamut (OOG) pixels, based on a gamut of a target device;
generating, by the computer, a coarse gamut hull comprising IG points in a course grid having an m-bit resolution, wherein m is an integer number, the course grid being a regular grid defined in the target color space;
converting, by the computer, the coarse gamut hull to the gamut mapping color space;
calculating, by the computer, for at least one OOG pixel a plurality of values of a coarse distance metric between the at least one OOG pixel and each of a plurality of coarse gamut hull points in the coarse grid of IG points, wherein calculating the coarse distance metric values is carried out in the gamut mapping color space;
among the plurality of coarse gamut hull points, calculating, by the computer, u coarse gamut hull points having a smaller coarse distance metric value than other coarse gamut hull points of the plurality of coarse gamut hull points, wherein u is an integer number;
for each of the u coarse gamut hull points, generating, by the computer, a fine gamut hull comprising IG points in a neighborhood of each of the u coarse gamut hull points, in a fine grid having a q bit resolution, wherein q is an integer number higher than m, the fine grid being a regular grid in the target color space;
converting, by the computer, the fine gamut hull to the gamut mapping color space;
calculating, by the computer, for the at least one OOG pixel a plurality of values of a fine distance metric between the at least one OOG pixel and each of a plurality of fine gamut hull points in the fine grid of IG points, wherein calculating the fine distance metric values is carried out in the gamut mapping color space;
calculating, by the computer, a smallest distance metric value among the calculated fine distance metric values; and
gamut mapping, by the computer, the at least one OOG pixel to an IG pixel based on the calculated smallest distance metric value.

2. The method of claim 1 , wherein the plurality of coarse gamut hull points comprises all coarse grid IG points of a boundary of the gamut of the target device.

3. The method of claim 1 , wherein u=32.

4. The method of claim 1 , wherein the plurality of fine gamut hull points comprises all fine grid IG points of a boundary of the gamut of the target device.

5. The method of claim 1 , wherein the calculated fine distance metric values comprise all fine distance metric values for all u coarse gamut hull points.

6. The method of claim 1 , wherein the target device is a device for displaying the image, the method further comprising displaying the image within the gamut of the target device, the displayed image comprising the at least one gamut mapped OOG pixel.

7. The method of claim 6 , wherein the gamut mapping color space is IPT-PQ, or gamut mapping is carried out with a weighted-minimum-delta-E mapping algorithm, or both.

8. The method of claim 1 , further comprising:
generating, by the computer, a finer gamut hull comprising a finer grid of IG points with p-bit resolution, wherein p is an integer number higher than q; and
calculating, by the computer, for the at least one OOG pixel a plurality of values of a finer distance metric between the at least one OOG pixel and a plurality of finer gamut hull points in the finer grid of IG points,
wherein the calculating, by the computer, the smallest distance metric value is among the calculated finer distance metric values.

9. The method of claim 8 , further comprising:
generating, by the computer, additional gamut hulls of IG points having increasing bit resolutions; and
calculating, by the computer, additional distance metric values between the at least one OOG pixel and the additional gamut hulls,
wherein the calculating, by the computer, the smallest distance metric value is among the calculated additional distance metrics.

10. A computer-implemented method for generating a look-up-table (LUT) for gamut mapping images from a gamut mapping color space to a target color space, the method comprising:
providing, by a computer, a LUT for a target device, the LUT comprising a plurality of LUT points in the gamut mapping color space to be mapped to the target color space;
determining for the plurality of LUT points, by the computer, out-of-gamut (OOG) LUT points, based on a gamut of the target device;
generating, by the computer, a coarse gamut hull comprising IG points in a course grid having an m-bit resolution, wherein m is an integer number, the course grid being a regular grid defined in the target color space;
converting, by the computer, the coarse gamut hull to the gamut mapping color space;
calculating, by the computer, for at least one OOG LUT point a plurality of values of a coarse distance metric between the at least one OOG LUT point and each of a plurality of coarse gamut hull points in the coarse grid of IG points, wherein calculating the coarse distance metric values is carried out in the gamut mapping color space;
among the plurality of coarse gamut hull points, calculating, by the computer, u coarse gamut hull points having a smaller coarse distance metric value than other coarse gamut hull points of the plurality of coarse gamut hull points, wherein u is an integer number;
for each of the u coarse gamut hull points, generating, by the computer, a fine gamut hull comprising IG points in a neighborhood of each of the u coarse gamut hull points, in a fine grid having a q bit resolution, wherein q is an integer number higher than m, the fine grid being a regular grid defined in the target color space;
converting, by the computer, the fine gamut hull to the gamut mapping color space;
calculating, by the computer, for the at least one OOG LUT point a plurality of fine distance metric values between the at least one OOG LUT point and a plurality of fine gamut hull points in the fine grid of IG points, wherein calculating the fine distance metric values is carried out in the gamut mapping color space;
calculating, by the computer, a smallest distance metric value among the calculated fine distance metric values;
gamut mapping, by the computer, the at least one OOG LUT point to an IG point based on the calculated smallest distance metric value; and
generating the look-up-table (LUT) for gamut mapping by including the IG point as value of the at least one OOG LUT point.

11. The method of claim 10 , further comprising:
providing, by a computer, an image comprising a plurality of pixels; and
gamut mapping, by the computer, at least one OOG pixel of the image based on the generated LUT, wherein:

the target device is a device for displaying the image and the method further comprises displaying, by the computer, the image within the gamut of the target device, the displayed image comprising the at least one gamut mapped OOG pixel.

12. The method of claim 10 , where positions of the plurality of coarse and fine gamut hull points are determined by:
sampling a regular grid of points on six surfaces of a cube-shaped gamut in a RGB target color space; and
transferring values of the sampled points to a gamut mapping space.

13. The method of claim 12 , wherein the coarse gamut hull is shaped as a polyhedron formed by 12 faces originating from a RGB and a white gamut hull.

14. The method of claim 10 , wherein providing the L

Assignees

• Dolby Laboratories Licensing Corp
• Dolby Int Ab

Inventors

• Froehlich Jan
• Atkins Robin

Classifications

• H04N1/6061 Primary

  involving the consideration or construction of a gamut surface · CPC title

• H04N1/6008

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

• H04N1/6058 Primary

  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