US5592312A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for transforming color signals
Assignee: Fujifilm Corp
•
Filing: 1995-04-17
•
Granted: 1997-01-07
•
Expires: 2015-04-17
Abstract
Abstract In a method for transforming a color signal, a target output color signal component (X, Y, Z) is transformed into an input signal component (B, G, R) by referring to a look-up table, and a target output color signal component, which is not stored in the look-up table, is transformed into an input signal component by an interpolating process. In an output color signal space, a local coordinate system is set by using a successive approximation process, and a desired output color signal component is subjected to linear interpolation in the local coordinate system. A three-dimensional interpolating process is thus carried out quickly and accurately and over the entire color reproduction range.
Inventors
- 👤 Takafumi Noguchi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 11:37
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6019
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
374 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a plurality of corresponding three-dimensional output color signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output color signal component into a three-dimensional input signal component of said plurality of three-dimensional input signal components by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output color signal component, which is not stored in the look-up table, with an interpolating process from a plurality of the three-dimensional input signal components corresponding to a plurality of the three-dimensional output color signal components, which are stored in the look-up table and which are close to the target output color signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output color signal components stored in the look-up table as lattice points in a three-dimensional output color signal space, (c2) setting a certain appropriate origin and three linearly independent vectors in said three-dimensional output color signal space, (c3) originating said three linearly independent vectors from said origin, a local coordinate system being thereby constituted in said three-dimensional output color signal space, (c4) transforming a difference between the target output color signal component and said origin into local coordinates in said local coordinate system in said three-dimensional output color signal space, (c5) updating said origin and said three linearly independent vectors by utilizing said local coordinates in said three-dimensional output color signal space, (c6) repeating steps (c3)-(c5), a plurality of times, thereby determining a new local coordinate system and new coordinates in said three-dimensional output color signal space, and (c7) taking a point, which is in a local coordinate system in said three-dimensional input signal space, the local coordinate system corresponding to said new local coordinate system in said three-dimensional output color signal space, and which is represented by said new coordinates, as a resultant three-dimensional input signal component, which corresponds to the target output color signal component.
Claim 2
Independent Claim
374 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a plurality of corresponding three-dimensional output color signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output color signal component into a three-dimensional input signal component of said plurality of three-dimensional input signal components by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output color signal component, which is not stored in the look-up table, with an interpolating process from a plurality of the three-dimensional input signal components corresponding to a plurality of the three-dimensional output color signal components, which are stored in the look-up table and which are close to the target output color signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output color signal components stored in the look-up table as lattice points in a three-dimensional output color signal space, (c2) setting a certain appropriate origin and three linearly independent vectors in said three-dimensional output color signal space, (c3) originating said three linearly independent vectors from said origin, a local coordinate system being thereby constituted in said three-dimensional output color signal space, (c4) transforming a difference between the target output color signal component and said origin into local coordinates in said local coordinate system in said three-dimensional output color signal space, (c5) updating said origin and said three linearly independent vectors by utilizing said local coordinates in said three-dimensional output color signal space, (c6) repeating steps (c3)-(c5), a plurality of times, thereby determining a new local coordinate system and new coordinates in said three-dimensional output color signal space, and (c7) taking a point, which is in a local coordinate system in said three-dimensional input signal space, the local coordinate system corresponding to said new local coordinate system in said three-dimensional output color signal space, and which is represented by said new coordinates, as a resultant three-dimensional input signal component, which corresponds to the target output color signal component.
Claim 3
Dependent Claim
33 words
A method as defined in claim 1, wherein said creating step (a) comprises incrementally altering adjacent three-dimensional input signal components of said plurality of three-dimensional input signal components stored in said look-up table.
Claim 4
Dependent Claim
23 words
A method as defined in claim 1, further comprising (d) outputting the resultant three-dimensional input signal component to a color image output apparatus.
Claim 5
Independent Claim
512 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a plurality of corresponding three-dimensional output color signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output color signal component into a three-dimensional input signal component of said plurality of three-dimensional input signal components by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output color signal component, which is not stored in the look-up table, with a linear interpolating process from a plurality of the three-dimensional input signal components corresponding to a plurality of the three-dimensional output color signal components, which are stored in the look-up table and which are close to the target output color signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output color signal components stored in the look-up table as lattice points in a three-dimensional output color signal space, (c2) setting an origin (i, j, k) and a displacement (di, dj, dk) in said three-dimensional output color signal space, where each of i, j, and k represents the lattice point step position with respect to one of three-dimensional directions, wherein i, j, k=1, 2, 3, . . . , and di, dj, dk=1 or -1, (c3) constructing a local coordinate system in said three-dimensional output color signal space by using a point (i, j, k), a point (i+di, j, k), a point (i, j+dj, k), and a point (i, j, k+dk), (c4) calculating a representation vector q=(q i , q j , q k ), which represents the target output color signal component, in said local coordinate system in said three-dimensional output color signal space, (c5) approximating each of the values of i+diq i , j+djq j , and k+dkq k to an integer, (c6) updating said origin (i, j, k) with respective integers from step (c5) equalling a new i, a new j, and a new k, and carrying out a displacement updating process such that, when a representation vector q is calculated by using said updated original, reversing the displacement di if q i is negative, reversing the displacement dj if q j is negative, and reversing the displacement dk if q k is negative, (c7) repeating steps (c2)-(c6), and until an updated original and an updated displacement have become respectively equal to a predecessor origin (i, j, k) and a predecessor displacement in said three-dimensional output color signal space, and (c8) interpolating a resultant input signal component point, which is represented by the representation vector q=(q i q j q k ), with a linear interpolating process from four points (i, j, k), (i+di, j, k), (i, j+dj, k), and (i, j, k+dk) in a local coordinate system, which is constituted by said four points in said three-dimensional input signal space.
Claim 6
Independent Claim
512 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a plurality of corresponding three-dimensional output color signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output color signal component into a three-dimensional input signal component of said plurality of three-dimensional input signal components by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output color signal component, which is not stored in the look-up table, with a linear interpolating process from a plurality of the three-dimensional input signal components corresponding to a plurality of the three-dimensional output color signal components, which are stored in the look-up table and which are close to the target output color signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output color signal components stored in the look-up table as lattice points in a three-dimensional output color signal space, (c2) setting an origin (i, j, k) and a displacement (di, dj, dk) in said three-dimensional output color signal space, where each of i, j, and k represents the lattice point step position with respect to one of three-dimensional directions, wherein i, j, k=1, 2, 3, . . . , and di, dj, dk=1 or -1, (c3) constructing a local coordinate system in said three-dimensional output color signal space by using a point (i, j, k), a point (i+di, j, k), a point (i, j+dj, k), and a point (i, j, k+dk), (c4) calculating a representation vector q=(q i , q j , q k ), which represents the target output color signal component, in said local coordinate system in said three-dimensional output color signal space, (c5) approximating each of the values of i+diq i , j+djq j , and k+dkq k to an integer, (c6) updating said origin (i, j, k) with respective integers from step (c5) equalling a new i, a new j, and a new k, and carrying out a displacement updating process such that, when a representation vector q is calculated by using said updated original, reversing the displacement di if q i is negative, reversing the displacement dj if q j is negative, and reversing the displacement dk if q k is negative, (c7) repeating steps (c2)-(c6), and until an updated original and an updated displacement have become respectively equal to a predecessor origin (i, j, k) and a predecessor displacement in said three-dimensional output color signal space, and (c8) interpolating a resultant input signal component point, which is represented by the representation vector q=(q i q j q k ), with a linear interpolating process from four points (i, j, k), (i+di, j, k), (i, j+dj, k), and (i, j, k+dk) in a local coordinate system, which is constituted by said four points in said three-dimensional input signal space.
Claim 7
Dependent Claim
40 words
A method as defined in claim 4, wherein the approximating step (c5) includes rounding to the nearest whole number in order to approximate each of the values if i+diq i , j+djq j , and k+dkq k to an integer.
Claim 8
Dependent Claim
33 words
A method as defined in claim 4, wherein said creating step (a) comprises incrementally altering adjacent three-dimensional input signal components of said plurality of three-dimensional input signal components stored in said look-up table.
Claim 9
Dependent Claim
29 words
A method as defined in claim 6, wherein said designating step (c1) includes constructing said three-dimensional input signal space and said three-dimensional output color signal space in integral steps.
Claim 10
Dependent Claim
23 words
A method as defined in claim 4, further comprising (d) outputting the resultant input signal component point to a color image output apparatus.
Claim 11
Independent Claim
403 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a corresponding plurality of three-dimensional output chromaticity signal components, each of which is obtained with one of the three-dimensional input signals components; (b) transforming a target output chromaticity signal component into a three-dimensional input signal component of said plurality of three-dimensional input signal components by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output chromaticity signal component, which is not stored in the look-up table, with an interpolating process from a plurality of the three-dimensional input signal components corresponding to a plurality of the three-dimensional output chromaticity signal components, which is not stored in the look-up table, with an interpolating process from a plurality of the three-dimensional input signal components corresponding to a plurality of the three-dimensional output chromaticity signal components, which are stored in the look-up table and which are close to the target output chromaticity signal component, the linear interpolating process including (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output chromaticity signal components stored in the look-up table as lattice points in a three-dimensional output chromaticity signal space, (c2) setting a certain appropriate origin and three linearly independent vectors in said three-dimensional output chromaticity signal space, (c3) originating said three linearly independent vectors from said origin, thereby constructing a local coordinate system in said three-dimensional output chromaticity signal space, (c4) transforming a difference between the target output chromaticity signal component and said origin into local coordinates in said local coordinate system in said three-dimensional output chromaticity signal space, (c5) updating said origin and said three vectors by utilizing said local coordinates in said three-dimensional output chromaticity signal space, (c6) repeating steps (c3)-(c5), a plurality of times, thereby determining a new local coordinate system and new coordinates in said three-dimensional output chromaticity signal space, and (c7) taking a point, which is in a local coordinate system in said three-dimensional input signal space, the local coordinate system corresponding to said new local coordinate system in said three-dimensional output chromaticity signal space, and which is represented by said new coordinates, as a resultant three-dimensional input signal component, which corresponds to the target output chromaticity signal components.
Claim 12
Independent Claim
403 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a corresponding plurality of three-dimensional output chromaticity signal components, each of which is obtained with one of the three-dimensional input signals components; (b) transforming a target output chromaticity signal component into a three-dimensional input signal component of said plurality of three-dimensional input signal components by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output chromaticity signal component, which is not stored in the look-up table, with an interpolating process from a plurality of the three-dimensional input signal components corresponding to a plurality of the three-dimensional output chromaticity signal components, which is not stored in the look-up table, with an interpolating process from a plurality of the three-dimensional input signal components corresponding to a plurality of the three-dimensional output chromaticity signal components, which are stored in the look-up table and which are close to the target output chromaticity signal component, the linear interpolating process including (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output chromaticity signal components stored in the look-up table as lattice points in a three-dimensional output chromaticity signal space, (c2) setting a certain appropriate origin and three linearly independent vectors in said three-dimensional output chromaticity signal space, (c3) originating said three linearly independent vectors from said origin, thereby constructing a local coordinate system in said three-dimensional output chromaticity signal space, (c4) transforming a difference between the target output chromaticity signal component and said origin into local coordinates in said local coordinate system in said three-dimensional output chromaticity signal space, (c5) updating said origin and said three vectors by utilizing said local coordinates in said three-dimensional output chromaticity signal space, (c6) repeating steps (c3)-(c5), a plurality of times, thereby determining a new local coordinate system and new coordinates in said three-dimensional output chromaticity signal space, and (c7) taking a point, which is in a local coordinate system in said three-dimensional input signal space, the local coordinate system corresponding to said new local coordinate system in said three-dimensional output chromaticity signal space, and which is represented by said new coordinates, as a resultant three-dimensional input signal component, which corresponds to the target output chromaticity signal components.
Claim 13
Dependent Claim
33 words
A method as defined in claim 9, wherein said creating step (a) comprises incrementally altering adjacent three-dimensional input signal components of said plurality of three-dimensional input signal components stored in with look-up table.
Claim 14
Dependent Claim
23 words
A method as defined in claim 9, further comprising (d) outputting the resultant three-dimensional input signal component to a color image output apparatus.
Claim 15
Independent Claim
507 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a corresponding plurality of three-dimensional output chromaticity signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output chromaticity signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating a three-dimensional input signal component corresponding to the target output chromaticity signal component, which is not stored in the look-up table, with a linear interpolating process from a plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output chromaticity signal components, which are stored in the look-up table and which are close to the target output chromaticity signal component, said linear interpolating process including (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output chromaticity signal components stored in the look-up table as lattice points in a three-dimensional output chromaticity signal space, (c2) setting an origin (i, j, k) and a displacement (di, dj, dk) in said three-dimensional output chromaticity signal space, where each of i, j, and k represents the lattice point step position with respect to one of three-dimensional directions, wherein i, j, k=1, 2, 3, . . . , and di, dj, dk=1 or -1, (c3) constructing a local coordinate system in said three-dimensional output chromaticity signal space by using a point (i, j, k), a point (i+di, j, k), a point (i, j+dj, k), and a point (i, j, k+dk), (c4) calculating a representation vector q=(q i , q j , q k ), which represents the target output chromaticity signal component, in said local coordinate system in said three-dimensional output chromaticity signal space, (c5) approximating each of the values of i+diq i , j+djq j and k+dkq k to an integer, (c6) updating said origin (i, j, k) with respective integers from step (c5) equalling a new i, a new j, and a new k, and carrying out a displacement updating process such that, when a representation vector q is calculated by using said updated origin, reversing a direction of the displacement di if q i is negative, reversing a direction the displacement dj if q j negative, and reversing a direction the displacement dk if q k is negative, (c7) repeating steps (c2)-(c6) until an updated original and an updated displacement have become respectively equal to the predecessor original and the predecessor displacement in said three-dimensional output chromaticity signal space, and (c8) interpolating a resultant input signal component point, which is represented by the representation vector q=(q i , q j , q k ), with a linear interpolating process from four points (i, j, k), (i+di, j, k), (i, j+dk, k) and (i, j, k+dk) in a local coordinate system, which is constituted by said four points in said three-dimensional input signal space.
Claim 16
Independent Claim
507 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a corresponding plurality of three-dimensional output chromaticity signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output chromaticity signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating a three-dimensional input signal component corresponding to the target output chromaticity signal component, which is not stored in the look-up table, with a linear interpolating process from a plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output chromaticity signal components, which are stored in the look-up table and which are close to the target output chromaticity signal component, said linear interpolating process including (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output chromaticity signal components stored in the look-up table as lattice points in a three-dimensional output chromaticity signal space, (c2) setting an origin (i, j, k) and a displacement (di, dj, dk) in said three-dimensional output chromaticity signal space, where each of i, j, and k represents the lattice point step position with respect to one of three-dimensional directions, wherein i, j, k=1, 2, 3, . . . , and di, dj, dk=1 or -1, (c3) constructing a local coordinate system in said three-dimensional output chromaticity signal space by using a point (i, j, k), a point (i+di, j, k), a point (i, j+dj, k), and a point (i, j, k+dk), (c4) calculating a representation vector q=(q i , q j , q k ), which represents the target output chromaticity signal component, in said local coordinate system in said three-dimensional output chromaticity signal space, (c5) approximating each of the values of i+diq i , j+djq j and k+dkq k to an integer, (c6) updating said origin (i, j, k) with respective integers from step (c5) equalling a new i, a new j, and a new k, and carrying out a displacement updating process such that, when a representation vector q is calculated by using said updated origin, reversing a direction of the displacement di if q i is negative, reversing a direction the displacement dj if q j negative, and reversing a direction the displacement dk if q k is negative, (c7) repeating steps (c2)-(c6) until an updated original and an updated displacement have become respectively equal to the predecessor original and the predecessor displacement in said three-dimensional output chromaticity signal space, and (c8) interpolating a resultant input signal component point, which is represented by the representation vector q=(q i , q j , q k ), with a linear interpolating process from four points (i, j, k), (i+di, j, k), (i, j+dk, k) and (i, j, k+dk) in a local coordinate system, which is constituted by said four points in said three-dimensional input signal space.
Claim 17
Dependent Claim
40 words
A method as defined in claim 12, wherein said approximating step (c5) includes rounding to the nearest whole number in order to approximate each of the values of i+diq i , j+djq j , and k+dkq k to an integer.
Claim 18
Dependent Claim
33 words
A method as defined in claim 12, wherein said creating step (a) comprises incrementally altering adjacent three-dimensional input signal components of said plurality of three-dimensional input signal components stored in said look-up table.
Claim 19
Dependent Claim
29 words
A method as defined in claim 14, wherein said designating step (c1) includes constructing said three-dimensional input signal space and said three-dimensional output chromaticity signal space in integral steps.
Claim 20
Dependent Claim
24 words
A method as defined in claim 12, further comprising (d) outputting the resultant three-dimensional input signal component point to a color image output apparatus.
Claim 21
Independent Claim
382 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three -dimensional input signal components, and a plurality of corresponding three -dimensional output optical density signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output optical density signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output optical density signal component, which is not stored in the look-up table, with an interpolating process using the plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output optical density signal components, which are stored in the look-up table and which are close to the target output optical density signal component, said linear interpolating process including (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional output signal space, and designating the plurality of the three-dimensional output optical density signal components stored in the look-up table as lattice points in a three-dimensional output optical density signal space, (c2) setting a certain appropriate origin and three linearly independent vectors in said three-dimensional output optical density signal space, (c3) originating said three linearly independent vectors from said original, thereby constructing a local coordinate system being in said three-dimensional output optical signal space, (c4) transforming a difference between the target output optical density signal component and said origin into local coordinates in said local coordinate system in said three-dimensional output optical density signal space, (c5) updating said origin and said three linearly independent vectors by utilizing said local coordinates in said three-dimensional output optical density signal space, (c6) repeating steps (c3)-(c5) a plurality of times, thereby determining a new local coordinate system and new coordinates in said three-dimensional output optical density signal space, and (c7) taking a point, which is in a local coordinate system in said three-dimensional input signal space, the local coordinate system corresponding to said new local coordinate system in said three-dimensional output optical density signal space, and which is represented by said new coordinates, as a resultant three-dimensional input signal component, which corresponds to the target output optical density signal components.
Claim 22
Independent Claim
382 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three -dimensional input signal components, and a plurality of corresponding three -dimensional output optical density signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output optical density signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output optical density signal component, which is not stored in the look-up table, with an interpolating process using the plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output optical density signal components, which are stored in the look-up table and which are close to the target output optical density signal component, said linear interpolating process including (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional output signal space, and designating the plurality of the three-dimensional output optical density signal components stored in the look-up table as lattice points in a three-dimensional output optical density signal space, (c2) setting a certain appropriate origin and three linearly independent vectors in said three-dimensional output optical density signal space, (c3) originating said three linearly independent vectors from said original, thereby constructing a local coordinate system being in said three-dimensional output optical signal space, (c4) transforming a difference between the target output optical density signal component and said origin into local coordinates in said local coordinate system in said three-dimensional output optical density signal space, (c5) updating said origin and said three linearly independent vectors by utilizing said local coordinates in said three-dimensional output optical density signal space, (c6) repeating steps (c3)-(c5) a plurality of times, thereby determining a new local coordinate system and new coordinates in said three-dimensional output optical density signal space, and (c7) taking a point, which is in a local coordinate system in said three-dimensional input signal space, the local coordinate system corresponding to said new local coordinate system in said three-dimensional output optical density signal space, and which is represented by said new coordinates, as a resultant three-dimensional input signal component, which corresponds to the target output optical density signal components.
Claim 23
Dependent Claim
33 words
A method as defined in claim 17, wherein said creating step (a) comprises incrementally altering adjacent three-dimensional input signal components of said plurality of three-dimensional input signal components stored in said look-up table.
Claim 24
Dependent Claim
23 words
A method as defined in claim 17, further comprising (d) outputting the resultant three-dimensional input signal component to a color image output apparatus.
Claim 25
Independent Claim
524 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components, which change in steps and which are fed into a color image output apparatus, and a plurality of corresponding three-dimensional output optical density signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output optical density signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating this three-dimensional input signal component corresponding to the target output optical density signal component which is not stored in the look-up table, with a linear interpolating process from the plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output optical density signal components, which are stored in the look-up table and which are close to the target output optical density signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output optical density signal components stored in the look-up table as lattice points in a three-dimensional output optical density signal space, (c2) setting an origin (i, j, k) and a displacement (di, dj, dk) in said three-dimensional output optical density signal space, where each of i, j, and k represents a lattice point position with respect to one of three-dimensional directions, wherein i, j, k=1, 2, 3, . . . , and di, dj, dk=1 or -1, (c3) constructing a local coordinate system in said three-dimensional output optical density signal space by using a point (i, j, k), a point (i+di, j, k), a point (i, j+dj, k), and a point (i, j, k+dk), (c4) calculating a representation vector q=(q i , q j , q k ), which represents the target output optical density signal component, in said local coordinate system in said three-dimensional output optical density signal space, (c5) approximating each of the values of i+diq i , j+dj j , and k+dkq k to an integer, (c6) updating said origin (i, j, k) with respective integers from step (c5) equalling a new i, a new j, a new k, respectively and carrying out a displacement updating process such that, when a representation vector q is calculated by using said updated origin, reversing the displacement di if q i is negative, reversing the displacement dj if q j is negative, and reversing the displacement dk if q k is negative, (c7) repeating steps (c2)-(c6) until an updated original and an updated displacement have respectively equal a predecessor origin and a predecessor displacement in said three-dimensional output optical density signal space, and (c8) interpolating a resultant input signal component point, which is represented by the representation vector q=(q i , q j , q k ), with a linear interpolating process from four points (i, j, k), (i+di, j,k), (i, j+dj, k), and (i, j, k+dk) in a local coordinate system, which is constituted by said four points in said three-dimensional input signal space.
Claim 26
Independent Claim
524 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components, which change in steps and which are fed into a color image output apparatus, and a plurality of corresponding three-dimensional output optical density signal components, each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output optical density signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating this three-dimensional input signal component corresponding to the target output optical density signal component which is not stored in the look-up table, with a linear interpolating process from the plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output optical density signal components, which are stored in the look-up table and which are close to the target output optical density signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space, and designating the plurality of the three-dimensional output optical density signal components stored in the look-up table as lattice points in a three-dimensional output optical density signal space, (c2) setting an origin (i, j, k) and a displacement (di, dj, dk) in said three-dimensional output optical density signal space, where each of i, j, and k represents a lattice point position with respect to one of three-dimensional directions, wherein i, j, k=1, 2, 3, . . . , and di, dj, dk=1 or -1, (c3) constructing a local coordinate system in said three-dimensional output optical density signal space by using a point (i, j, k), a point (i+di, j, k), a point (i, j+dj, k), and a point (i, j, k+dk), (c4) calculating a representation vector q=(q i , q j , q k ), which represents the target output optical density signal component, in said local coordinate system in said three-dimensional output optical density signal space, (c5) approximating each of the values of i+diq i , j+dj j , and k+dkq k to an integer, (c6) updating said origin (i, j, k) with respective integers from step (c5) equalling a new i, a new j, a new k, respectively and carrying out a displacement updating process such that, when a representation vector q is calculated by using said updated origin, reversing the displacement di if q i is negative, reversing the displacement dj if q j is negative, and reversing the displacement dk if q k is negative, (c7) repeating steps (c2)-(c6) until an updated original and an updated displacement have respectively equal a predecessor origin and a predecessor displacement in said three-dimensional output optical density signal space, and (c8) interpolating a resultant input signal component point, which is represented by the representation vector q=(q i , q j , q k ), with a linear interpolating process from four points (i, j, k), (i+di, j,k), (i, j+dj, k), and (i, j, k+dk) in a local coordinate system, which is constituted by said four points in said three-dimensional input signal space.
Claim 27
Dependent Claim
40 words
A method as defined in claim 20, wherein said approximating step (c5) includes rounding to the nearest whole number in order to approximate each of the values of i+diq i , j+djq j , and k+dkq k to an integer.
Claim 28
Dependent Claim
33 words
A method as defined in claim 20, wherein said creating step (a) comprises incrementally altering adjacent three-dimensional input signal components of said plurality of three-dimensional input signal components stored in said look-up table.
Claim 29
Dependent Claim
30 words
A method as defined in claim 22, wherein said designating step (c1) includes constructing said three-dimensional input signal space and said three-dimensional output optical density signal space in integral steps.
Claim 30
Dependent Claim
23 words
A method as defined in claim 20, further comprising (d) outputting the resultant input signal component point to a color image output apparatus.
Claim 31
Independent Claim
352 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a plurality of corresponding three-dimensional output signal components, which describe colors and each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output signal component, which is not stored in the look-up table, with an interpolating process from the plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output signal components, which are stored in the look-up table and which are close to the target output signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space and designating the plurality of the three-dimensional output signal components stored in the look-up table as lattice points a three-dimensional output signal space, (c2) setting a certain appropriate origin and three linearly independent vectors in said three-dimensional output signal space, (c3) designating said three linearly independent vectors from said origin, thereby constructing a local coordinate system being in said three-dimensional output signal space, (c4) transforming a difference between the target output signal component and said origin into local coordinates in said local coordinate system in said three-dimensional output signal space, (c5) updating said origin and said three vectors by utilizing said local coordinates in said three-dimensional output signal space, (c6) repeating steps (c3)-(c5) a plurality of times, thereby determining a new local coordinate system and new coordinates in said three-dimensional output signal space, and (c7) taking a point, which is in a local coordinate system in said three-dimensional input signal space, the local coordinate system corresponding to said new local coordinate system in said three-dimensional output signal space, and which is represented by said new coordinates, as a resultant three-dimensional input signal component, which corresponds to the target output signal components.
Claim 32
Independent Claim
352 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a plurality of corresponding three-dimensional output signal components, which describe colors and each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output signal component, which is not stored in the look-up table, with an interpolating process from the plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output signal components, which are stored in the look-up table and which are close to the target output signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space and designating the plurality of the three-dimensional output signal components stored in the look-up table as lattice points a three-dimensional output signal space, (c2) setting a certain appropriate origin and three linearly independent vectors in said three-dimensional output signal space, (c3) designating said three linearly independent vectors from said origin, thereby constructing a local coordinate system being in said three-dimensional output signal space, (c4) transforming a difference between the target output signal component and said origin into local coordinates in said local coordinate system in said three-dimensional output signal space, (c5) updating said origin and said three vectors by utilizing said local coordinates in said three-dimensional output signal space, (c6) repeating steps (c3)-(c5) a plurality of times, thereby determining a new local coordinate system and new coordinates in said three-dimensional output signal space, and (c7) taking a point, which is in a local coordinate system in said three-dimensional input signal space, the local coordinate system corresponding to said new local coordinate system in said three-dimensional output signal space, and which is represented by said new coordinates, as a resultant three-dimensional input signal component, which corresponds to the target output signal components.
Claim 33
Dependent Claim
33 words
A method as defined in claim 25, wherein said creating step (a) comprises incrementally altering adjacent three-dimensional input signal components of said plurality of three-dimensional input signal components stored in with look-up table.
Claim 34
Dependent Claim
23 words
A method as defined in claim 25, further comprising (d) outputting the resultant three-dimensional input signal component to a color image output apparatus.
Claim 35
Independent Claim
493 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a plurality of corresponding three-dimensional output signal components, which describe colors and each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output signal component, which is not stored in the look-up table, with a linear interpolating process from the plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output signal components, which are stored in the look-up table and which are close to the target output signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space and designating the plurality of the three-dimensional output signal components stored in the look-up table as lattice points in a three-dimensional output signal space, (c2) setting an origin (i, j, k) and a displacement (di, dj, dk) in said three-dimensional output signal space, where each of i, j, and k represents the lattice point step position with respect to one of three-dimensional directions, wherein i, j, k=1, 2, 3, . . . , and di, dj, dk=1 or -1, (c3) constructing a local coordinate system in said three-dimensional output signal space by using a point (i, j, k), a point (i+di, j, k), a point (i, j+dj, k) and a point (i, j, k+dk), (c4) calculating a representation vector q=(q i , q j , q k ), which represents the target output signal component, in said local coordinate system in said three-dimensional output signal space, (c5) approximating each of the values of i+diq i , j+djq j , and k+dkq k to an integer, (c6) updating said origin (i, j, k) with respective integers from step (c5) equalling a new i, a new j, and a new k, and carrying out a displacement updating process such that, when a representation vector q is calculated by using said updated origin, reversing the displacement di if q i is negative, reversing the displacement dj if q j is negative, and reversing the displacement dk if q k is negative, (c7) repeating steps (c2)-(c6) until an updated origin and an updated displacement have become respectively equal to the predecessor origin and the predecessor displacement in said three-dimensional output signal space, and (c8) interpolating an input signal component point, which is represented by the representation vector q=(q i , q j , q k ), with a linear interpolating process from four points (i, j, k), (i+di, j, k), (i, j+dj, k), and (i, j, k+dk) in a local coordinate system, which is constituted by said four points in said three-dimensional input signal space.
Claim 36
Independent Claim
493 words
A method for transforming a color signal, comprising the steps of: (a) creating a look-up table storing a plurality of three-dimensional input signal components and a plurality of corresponding three-dimensional output signal components, which describe colors and each of which is obtained with one of the three-dimensional input signal components; (b) transforming a target output signal component into a three-dimensional input signal component by referring to the look-up table; and (c) interpolating the three-dimensional input signal component corresponding to the target output signal component, which is not stored in the look-up table, with a linear interpolating process from the plurality of the three-dimensional input signal components corresponding to the plurality of the three-dimensional output signal components, which are stored in the look-up table and which are close to the target output signal component, said linear interpolating process including, (c1) designating the plurality of the three-dimensional input signal components stored in the look-up table as lattice points in a three-dimensional input signal space and designating the plurality of the three-dimensional output signal components stored in the look-up table as lattice points in a three-dimensional output signal space, (c2) setting an origin (i, j, k) and a displacement (di, dj, dk) in said three-dimensional output signal space, where each of i, j, and k represents the lattice point step position with respect to one of three-dimensional directions, wherein i, j, k=1, 2, 3, . . . , and di, dj, dk=1 or -1, (c3) constructing a local coordinate system in said three-dimensional output signal space by using a point (i, j, k), a point (i+di, j, k), a point (i, j+dj, k) and a point (i, j, k+dk), (c4) calculating a representation vector q=(q i , q j , q k ), which represents the target output signal component, in said local coordinate system in said three-dimensional output signal space, (c5) approximating each of the values of i+diq i , j+djq j , and k+dkq k to an integer, (c6) updating said origin (i, j, k) with respective integers from step (c5) equalling a new i, a new j, and a new k, and carrying out a displacement updating process such that, when a representation vector q is calculated by using said updated origin, reversing the displacement di if q i is negative, reversing the displacement dj if q j is negative, and reversing the displacement dk if q k is negative, (c7) repeating steps (c2)-(c6) until an updated origin and an updated displacement have become respectively equal to the predecessor origin and the predecessor displacement in said three-dimensional output signal space, and (c8) interpolating an input signal component point, which is represented by the representation vector q=(q i , q j , q k ), with a linear interpolating process from four points (i, j, k), (i+di, j, k), (i, j+dj, k), and (i, j, k+dk) in a local coordinate system, which is constituted by said four points in said three-dimensional input signal space.
Claim 37
Dependent Claim
42 words
A method as defined in claim 28, wherein said approximating step (c5) includes rounding to the nearest whole number is utilized in order to approximate each of the values of i+diq i , j+djq j , and k+dkq k to an integer.
Claim 38
Dependent Claim
33 words
A method as defined in claim 28, wherein said creating step (a) comprises incrementally altering adjacent three-dimensional input signal components of said plurality of three-dimensional input signal components stored in said look-up table.
Claim 39
Dependent Claim
28 words
A method as defined in claim 30, wherein said designating step (c1) includes constructing said three-dimensional input signal space and said three-dimensional output signal space in integral steps.
Claim 40
Dependent Claim
23 words
A method as defined in claim 28, further comprising (d) outputting the resultant three-dimensional input signal component to a color image output apparatus.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-07 | 2000-07-08 | 2001-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-07 | 2004-07-08 | 2005-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-07 | 2008-07-08 | 2009-01-07 | $7700.00 | Window Closed / Lapsed |