Color mapping system utilizing weighted distance error measure

Claim 2

In a computerized image processing system, a method for computing displayable output values of a first series of input points, given the output values of a second series of input points, said method being performed by computer and comprising, for each input point of said first series, the steps of: forming a weighted distance measure, for each of said second series of input points, derived from the absolute distance between said first series input point and said second series input point; determining an error measure function including a summation over each of said second series of input points, of an absolute error between a proposed line or curve and the output value of said second series of points, weighted by said weighted distance measure; substantially minimizing said error measure function to produce a finalized line or curve; and, utilizing said finalized line or curve to derive an output value at said first series points.

Claim 3

A method as claimed in claim 1, wherein said weighted distance measure includes a negative exponential function of an absolute distance measure between said first series point and said second series point.

Claim 4

A method as claimed in claim 2, wherein said weighted distance measure is of the form: ##EQU10## where d is said absolute distance and σ is a constant scaling factor.

Claim 5

A method as claimed in claim 3, wherein ζ takes the value 0.06.

Claim 6

A method of calibrating a color printing device including the method set forth in claim 3.

Claim 7

A method as claimed in claim 2, wherein said weighted function is substantially of the form: ##EQU11## where dx, dy and dz are distance measures between said second series input point and said first series input point.

Claim 8

A method of calibrating a color printing device including the method set forth in claim 6.

Claim 9

A method as claimed in claim 2, wherein ζ takes the value 0.06.

Claim 10

A method as claimed in claim 2, wherein said step of determining said error measure function comprises determining said summation from a previously calculated summation forming part of said error measure functions for adjacent input points of a current one of said first series of input points and from said second series of input points which are between said adjacent input points and said current one of said first series of input points.

Claim 11

A method of calibrating a color printing device including the method set forth in claim 2.

Claim 13

A method of calibrating a color printing device including the method set forth in claim 11.

Claim 14

A method as claimed in claim 1, wherein said error measure function includes the square of the absolute error between said proposed line or curve and the output values of said second series of points.

Claim 15

A method of calibrating a color printing device including the method set forth in claim 13.

Claim 16

A method as claimed in claim 1, wherein both said series of points comprise three dimensional values.

Claim 17

A method as claimed in claim 15, wherein said three dimensional values are values in a Red, Green and Blue color space and said output value is from the group of Cyan, Magenta, Yellow or Black.

Claim 18

A method of calibrating a color printing device including the method set forth in claim 16.

Claim 19

A method of calibrating a color printing device including the method set forth in claim 15.

Claim 20

A method for color converting an input signal in a first color space to an output signal in a second color space including deriving a color table in accordance with the method set out in claim 1.

Claim 21

A method of calibrating a color printing device including the method set forth in claim 19.

Claim 22

A method as claimed in claim 1, wherein said step of determining said error measure function comprises determining said summation from a previously calculated summation forming part of said error measure functions for adjacent input points of a current one of said first series of input points and from said second series of input points which are between said adjacent input points and said current one of said first series of input points.

Claim 23

A method as claimed in claim 21, wherein said step of determining said error measure function further comprises multiplying said previously calculated summation by a constant.

Claim 24

A method of calibrating a color printing device including the method set forth in claim 21.

Claim 25

A method as claimed in claim 1, wherein said first series of input points comprise spaced input points and said second series of input points comprise sample points, said summation comprising a spaced input point summation, said method further comprising, for each of said spaced input points, forming a spaced input point summation comprising the steps of: (A) calculating a series of final octant sums, comprising the steps of: (1) utilising each spaced input point to perform the steps of: (i) forming a first series of volumes having eight corners, each corner comprising an adjacent spaced input point; (ii) forming a series of values, denoted gsum values, corresponding in number to said first series, each initially being zero; (2) for each of the eight volume octants around a given sample point, determining a final octant summation comprising the steps of: (i) for each sample point, performing the steps of: (a) determining a corresponding volume of said series of volumes, for said sample point; (b) adding a weighted value times the output value of said sample point, to the corresponding gsum value, said weighting being with respect to a distance measure from a determined corner of said corresponding volume; said determination being made with respect to a current volume octant of said for each of the eight volume octants; (ii) for each equally spaced input point, performing the steps of: (a) in a predetermined order, forming a current one of said final octant sums from said gsum values and weighted final octant sums of previously calculated final octant sums; (B) forming said spaced input point summation from said partial sums of the current equally spaced input point.

Claim 26

A method as set claimed in claim 24, wherein said spaced input points are equally spaced in an input space.

Claim 27

A method as claimed in claim 25, wherein said summation requires 0(1) passes through the said second series of input points.

Claim 28

A method of calibrating a color printing device including the method set forth in claim 1.