US 7,397,483 B1Granted

Image data conversion using interpolation

AssigneeCanon Kabushiki Kaisha

InventorHiroaki Sugiura

Life of this patent

Estimating the term…

Loading patent…

Abstract

In tetrahedral interpolation suitable for data conversion implemented by digital computations, when the unit rectangular hexahedron is a regular hexahedron, no complicated multiplication is required, and the computation volume can be greatly reduced. However, when the unit rectangular hexahedron is not a regular hexahedron, since a complicated multiplication is required, the computation volume increases considerably. To avoid this, after the grid spacing is set (S1), X-u′, Y-v′, and Z-w′ tables for obtaining the positions of an input value with respect to normalized grid points are prepared (S2-S4). Subsequently, image data is input (S5), and u′, v′, and w′ corresponding to the input image data are obtained using the prepared tables (S6). The relationship among u′, v′, and w′ is determined (S7), and data-converted image data is calculated using an equation corresponding to the determination result (S8).

Claims8

Dependent claims

A color conversion method of converting three-dimensional input data representing an image by using a three-dimensional look-up table having rectangularly spaced grid points, grid positions of the three-dimensional look-up table having non-uniform intervals, the method comprising the step of performing interpolation processing using four grid points in eight grid points (P000=P(X0, Y0, Z0), P001=P(X0, Y0, Z1), P010=(X0, Y1, Z0), P011=P(X0, Y1, Z1), P100=P(X1, Y0, Z0), P101=P(X1, Y0, Z1), P110=P(X1, Y1, Z0), P111=P(X1, Y1, Z1) of a unit rectangular hexahedron which includes an input data value (X, Y, Z where X0≦X≦X1, Y0≦Y≦Y1, Z0≦Z≦Z1), wherein the interpolation processing comprises the steps of:

obtaining weight values (u′, v′, w′), based on the input data value (X, Y, Z), wherein the weight values are expressed as follows:
u′=INT(((X-X0)/(X1-X0))L),
v′=INT(((Y-Y0)/(Y1-Y0))L),
w′=INT(((Z-Z0)/(Z1-Z0))L),
where a value of a predetermined constant (L) is greater than each of the grid intervals (X1-X0, Y1-Y0, Z1-Z0) of the three-dimensional look-up table, and is a power of 2;
determining a relationship among the weight values (u′, v′, w′);
calculating a value of the output data (P) for the input data value by tetrahedral interpolation using the output values for the four grid points and the weight values, based on determining result by the following equations:
when u′>v′>w′, P=((L-u′)P000+(u′-v′)P100+(v′-w′)P110+w′P111)/L,
when u′>w′>v′,
P=((L-u′)P000+(u′-w′)P100+(w′-v′)P101+v′P111)/L,
when w′>u′>v′, P=((L-w′)P000+(w′-u′)P001+(u′-v′)P101+v′P111)/L,
when w′>v′>u′, P=((L-w′)P000+(w′-v′)P001+(v′-u′)P011+u′P111)/L,
when v′>w′>u′, P=((L-v′)P000+(v′-w′)P010+(w′-u′)P011+u′P111)/L,
when v′>u′>w′, P=((L-v′)P000+(v′-u′)P010+(u′-w′)P110+w′P111)/L;
and
displaying a color converted image represented by the output data.

13 more elements

A data conversion apparatus for performing color conversion processing on three-dimensional input data representing an image by using a three-dimensional look-up table having rectangularly spaced grid points, grid positions of the three-dimensional look-up table having non-uniform intervals, said apparatus comprising a processor arranged to perform interpolation processing using four grid points in eight grid points (P000=P(X0, Y0, Z0), P001=P(X0, Y0, Z1), P010=(X0, Y1, Z0), P011=P(X0, Y1, Z1), P100=P(X1, Y0, Z0), P101=P(X1, Y0, Z1), P110=P(X1, Y1, Z0), P111=P(X1, Y1, Z1)) of a unit rectangular hexahedron which includes an input data value (X, Y, Z where X0≦X≦X1≦Y0≦Y≦Y≦Y1, Z0≦Z≦Z1), wherein said processor comprises:

an obtainer, arranged to obtain weight values (u′, v′, w′), based on the input data value (X, Y, Z), wherein the weight values are expressed as follows:
u′=INT(((X-X0)/(X1-X0))L),
v′=INT(((Y-Y0)/(Y1-Y0))L),
w′=INT(((Z-Z0)/(Z1-Z0))L),
where a value of a predetermined constant (L) is greater than each of the grid intervals (X1-X0, Y1-Y0, Z1-Z0) of the three dimensional look-up table, and is a power of 2;
a determiner, arranged to determine a relationship among the weight values (u′, v′, w′);
a calculator, arranged to calculate a value of the output data (P) for the input data value by tetrahedral interpolation using the output values for the four grid points and the weight values, based on determining result by the following equations:
when u′>v′>w′, P=((L-u′)P000+(u′-v′)P100+(v′-w′)P110+w′P111)/L,
when u′>w′>v′,
P=((L-u′)P000+(u′-w′)P100+(w′-v′)P101+v′P111)/L,
when w′>u′>v′, P=((L-w′)P000+(w′-u′)P001+(u′-v′)P101+v′P111)/L,
when w′>v′>u′, P=((L-w′)P000+(w′-v′)P001+(v′-u′)P011+u′P111)/L,
when v′>w′>u′, P=((L-v′)P000+(v′-w′)P010+(w′-u′)P011+u′P111)/L,
when v′>u′>w′, P=((L-v′)P000+(v′-u′)P010+(u′-w′)P110+w′P111)/L;
and
a display arranged to display a color converted image represented by the output data.

13 more elements

A computer-readable storage medium storing computer-executable instructions causing a computer to perform a color conversion function of converting three-dimensional input data representing an image by using a three-dimensional look-up table having rectangularly spaced grid points, grid positions of the three-dimensional look-up table having non-uniform intervals, the color conversion function including performing interpolation processing using four grid points in eight grid points (P000=P(X0, Y0, Z0), P001=P(X0, Y0, Z1), P010=(X0, Y1, Z0), P011=P(X0, Y1, Z1), P100=P(X1, Y0, Z0), P101=P(X1, Y0, Z1), P110=P(X1, Y1, Z0), P111=P(X1, Y1, Z1)) of a unit rectangular hexahedron which includes an input data value (X, Y, Z where X0≦X≦X1, Y0≦Y≦Y1, Z0≦Z≦Z1), wherein the interpolation processing includes:

obtaining weight values (u′, v′, w′), based on the input data value (X, Y, Z), wherein the weight values are expressed as follows:
u′=INT(((X-X0)/(X1-X0))L),
v′=INT(((Y-Y0)/(Y1-Y0)/L),
w′=INT(((Z-Z0)/(Z1-Z0))L),
where a value of a predetermined constant (L) is greater than each of the grid intervals (X1-X0, Y1-Y0, Z1-Z0) of the three-dimensional look-up table, and is a power of 2;
determining a relationship among the weight values (u′, v′, w′);
calculating a value of the output data (P) for the input data value by tetrahedral interpolation using the output values for the four grid points and the weight values, based on determining result by the following equations:
when u′>v′>w′, P=((L-u′)P000+(u′-v′)P100+(v′-w′)P110+w′P111)/L,
when u′>w′>v′,
P=((L-u′)P000+(u′-w′)P100+(w′-v′)P101+v′P111)/L,
when w′>u′>v′, P=((L-w′)P000+(w′-u′)P001+(u′-v′)P101+v′P111)/L,
when w′>v′>u′, P=((L-w′)P000+(w′-v′)P001+(v′-u′)P011+u′P111)/L,
when v′>w′>u′, P=((L-v′)P000+(v′-w′)P010+(w′-u′)P011+u′P111)/L,
when v′>u′>w′, P=(L-v′)P000+(v′-u′)P010+(u′-w′)P110+w′P111)/L;
and
displaying a color converted image represented by the output data.

13 more elements

Dependencies are inferred from the claim text.