# US 6,731,796 B2 · Graphical user interface for color transformation table editing that avoids reversal artifacts

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,796 B2
- Document ID: US6731796B2
- Status: Granted
- Kind: B2
- Application number: 09/731,338
- Filed: 2000-12-06
- Published: 2002-06-06
- Granted: 2004-05-04
- Earliest claimed: 2000-12-06
- Assignees: Xerox Corporation
- Inventors: Martin S. Maltz; R. Victor Klassen; Thyagarajan Balasubramanian
- Web page: https://patentgrep.com/patent/US6731796B2

## CPC

- H04N 1/6027: {Correction or control of colour gradation or colour contrast (H04N1/6058 takes precedence)}
- H04N 1/622: {with simulation on a subsidiary picture reproducer}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A transformation function defines a relationship between a first color space and a second color space. The transformation function is edited by producing first and second outputs of an image in the first and second color spaces, respectively. The outputs are related in accordance with the transformation function. A portion of the first output, which corresponds to a portion of the second output including a color to be modified, is selected via a graphical user interface. A desired amount to modify the color is specified. A correction function is determined in accordance with the desired amount. The transformation table is edited in accordance with the monotonic correction function.

## Claims

### Claim 1

A method for editing a transformation table, which defines a relationship between a first color space and a second color space, the method comprising:
receiving an image in the first color space and producing first and second outputs of the image in the second and a third color space, respectively, the second output being related to the image in accordance with the transformation function;
selecting, via a graphical user interface, a portion of the first output that corresponds to a portion of the second output including a color to be modified;
specifying a desired amount to modify said color;
determining a correction function in accordance with the desired amount; and
editing the transformation table in accordance with the correction function.

### Claim 2 (depends on 1)

The method for editing a transformation table as set forth in claim 1, wherein said determining step includes:
determining a monotonic correction function.

### Claim 3 (depends on 1)

The method for editing a transformation table as set forth in claim 1, further including at least one of:
spatially filtering the portion of the first output to remove noise; and
discarding satellites from the portion of the first output.

### Claim 4 (depends on 1)

The method for editing a transformation table as set forth in claim 1, wherein the first and second outputs are produced on a video display device and an output device, respectively, the selecting step including:
sweeping an indicator across the video display device, via the graphical user interface.

### Claim 5 (depends on 1)

The method for editing a transformation table as set forth in claim 1, wherein the specifying step includes:
indicating the desired amount via the graphical user interface.

### Claim 6 (depends on 1)

The method for editing a transformation table as set forth in claim 1, wherein the determining step includes:
calculating a potential correction function;
determining if the potential correction function is monotonic;
if the potential correction function is non-monotonic, scaling the potential correction function according to a weighting function to make the correction function monotonic; and
assigning the potential correction function as the correction function.

### Claim 7 (depends on 6)

The method for editing a transformation table as set forth in claim 6, wherein the step of determining if the potential correction function is monotonic includes:
determining ∂V2i/∂V1j=δij+α*Di*∂ƒ(U)/∂Uj, where:
ƒ(U)=the weighting function;
V2=a corrected color in the first color space;
V2=V1+ƒ(U)*D and is the correction function;
D=a desired color shift in a center of a region to be modified;
U=α*(V1−V0);
V1=the color in the first color space;
V0=the center of the region to be modified; and
α=a scaling factor.

### Claim 8 (depends on 7)

The method for editing a transformation table as set forth in claim 7, wherein the editing step includes:
ensuring a sampling in the table is sufficient for an accurate representation of the transformation.

### Claim 9 (depends on 8)

The method for editing a transformation table as set forth in claim 8, wherein the ensuring step includes:
checking if a distance D′ between the current adjustment point V0 and any previous adjustment point is greater than a predetermined threshold T1;
if the distance D′ is greater than the threshold T1, checking if the weighting function ƒ(U) at a table node nearest to V0 is greater than a predetermined threshold T2; and
if the weighting function ƒ(U) at the table node nearest to V0 is less than the predetermined threshold T2, modifying the table in a vicinity of V0 to ensure the accurate representation of the transformation.

### Claim 10 (depends on 9)

The method for editing a transformation table as set forth in claim 9, wherein the editing step includes:
changing the scaling factor α until ƒ(U) at the table node nearest to V0 is greater than T2.

### Claim 11 (depends on 9)

The method for editing a transformation table as set forth in claim 9, wherein the editing step includes:
resampling the table nodes to have finer sampling in the vicinity of V0.

### Claim 12 (depends on 1)

The method for editing a transformation table as set forth in claim 1, wherein the second output is produced via a digital output device, the method further including:
producing a corrected second output via the digital output device.

### Claim 13

A system for editing a transformation function, which defines a relationship between a first color space and a second color space, comprising:
a memory device for storing the transformation function;
first and second output devices for producing first and second outputs of an image in the second and a third color space, respectively, the outputs being related in accordance with the transformation function;
a graphical user interface for
a) selecting a portion of the first output that corresponds to a portion of the second output including a color to be modified, and
b) specifying a desired amount to modify the color; and
a processing device for determining a correction function in accordance with the desired amount and editing the transformation function in accordance with the correction function.

### Claim 14 (depends on 13)

The system for editing a transformation function as set forth in claim 13, wherein the correction function is monotonic.

### Claim 15 (depends on 13)

The system for editing a transformation function as set forth in claim 13, wherein the processing device at least one of spatially filters the portion of the first output to remove noise and discards satellites from the portion of the first output.

### Claim 16 (depends on 13)

The system for editing a transformation function as set forth in claim 13, wherein:
the first and second outputs are a video display device and an digital output device, respectively; and
the graphical user interface includes an indicator, which is swept across the video display device for selecting the portion of the first output.

### Claim 17 (depends on 13)

The system for editing a transformation function as set forth in claim 13, wherein the processing device calculates a potential correction function, ensures the potential correction function is monotonic via a scaling function, and assigns the potential correction function as the correction function.

### Claim 18 (depends on 17)

The system for editing a transformation function as set forth in claim 17, wherein the processing device determines if the potential correction function is monotonic as a function of ∂V2i/∂V1j=∂ij+α*Di*∂ƒ(U)/∂Uj, where:
ƒ(U)=the weighting function;
V2=a corrected color in the first color space;
V2=V1+ƒ(U)*D and is the correction function;
D=a desired color shift in a center of a region to be modified;
U=α*(V1−V0);
V1=the color in the first color space;
V0=the center of the region to be modified; and
α=a scaling factor.

### Claim 19 (depends on 13)

The system for editing a transformation function as set forth in claim 13, wherein the second output device includes a digital printing device.

### Claim 20

A method for modifying a color included in a representation of an image, the method comprising:
scanning the image into an input device;
transforming, as a function of a transformation table, data representing the image in a color space of the input device to a colorimetric color space;
storing the calorimetric color space data in a memory device;
transforming, as a function of the transformation table, the calorimetric color space data to respective device dependent color spaces for first and second output devices;
producing first and second representations of the image via the first and second output devices;
identifying, via a graphical user interface, a portion of the first representation including a color to be modified in the second representation;
specifying, via the graphical user interface, an amount the color is to be modified in the second representation;
determining a correction function, which modifies a range of colors in the device dependent color spaces, in accordance with the amount the color is to be modified;
editing the transformation table in accordance with the correction function; and
producing a modified second representation of the image, via the second output device, as a function of the edited transformation table.

### Claim 21 (depends on 20)

The method for modifying a color as set forth in claim 20, wherein the determining step includes:
determining a monotonic correction function.

### Claim 22 (depends on 20)

The method for modifying a color as set forth in claim 20, further including:
filtering the color to be modified from a plurality of colors included within the portion of the first representation.

### Claim 23 (depends on 22)

The method for modifying a color as set forth in claim 22, wherein the filtering step includes:
averaging the plurality of colors to determine the color to be modified.

### Claim 24 (depends on 20)

The method for modifying a color as set forth in claim 20, further including:
determining if the edited transformation table is monotonic; and
if the edited transformation table is non-monotonic, scaling the weighting function until the edited transformation table becomes monotonic.

### Claim 25 (depends on 20)

The method for modifying a color as set forth in claim 20, wherein the second output device is a xerographic printing device, further including:
if the modified second representation of the image is unacceptable, repeating the steps of specifying, determining, and editing and producing a corrected modified second representation of the image.
