← Back to Patent Explorer
US5311332A Expired / Lapsed US ⏱️ 0.0 years remaining

Interpolation method and color correction method using interpolation

Assignee: Ricoh Co Ltd
•
Filing: 1991-12-19
•
Granted: 1994-05-10
•
Expires: 2011-12-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An interpolation method for color correction generates correction signals Y, M and C from input signals R, G and B through interpolation. In this interpolation method, a triangular prism is selected from plural unit triangular prisms in RGB space, based on x, y and z coordinates of the input signals, a gradient factor and an intercept factor of the selected prism are read out from a memory, and correction data corresponding to the input signals is calculated through interpolation using the gradient and intercept factors from the memory, so that the correction signals are generated based on the calculated correction data.

Inventors

  • 👤 Kaoru Imao
  • 👤 Satoshi Ohuchi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 09:16
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6019

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 146 words
An interpolation method for converting three-dimensional color separated input signals into three-dimensional color correction signals for use in an image data processing apparatus, comprising the steps of: inputting three-dimensional color separated input signals produced within said image data processing apparatus from an original image to be reproduced; selecting a triangular prism, based on x, y and z coordinates of said input signals, from a plurality of unit triangular prisms into which XYZ color space is divided; reading out lattice point data of the selected triangular prism from a memory in which predetermined correction data is stored, which data corresponds to six lattice points of each of said plurality of unit triangular prisms; calculating correction data, corresponding to the input signals, through interpolation of values of said six lattice point data read out from said memory; and generating said correction signals based on said calculated correction data.
Claim 2
Dependent Claim 146 words
An interpolation method for converting three-dimensional color separated input signals into three-dimensional color correction signals for use in an image data processing apparatus, comprising the steps of: inputting three-dimensional color separated input signals produced within said image data processing apparatus from an original image to be reproduced; selecting a triangular prism, based on x, y and z coordinates of said input signals, from a plurality of unit triangular prisms into which XYZ color space is divided; reading out lattice point data of the selected triangular prism from a memory in which predetermined correction data is stored, which data corresponds to six lattice points of each of said plurality of unit triangular prisms; calculating correction data, corresponding to the input signals, through interpolation of values of said six lattice point data read out from said memory; and generating said correction signals based on said calculated correction data.
Claim 3
Dependent Claim 31 words
The interpolation method as claimed in claim 1, wherein each of the lattice points of the plural unit triangular prisms lies on a square lattice or triangular lattice in XYZ space.
Claim 4
Dependent Claim 43 words
The interpolation method as claimed in claim 1, wherein said input signals are color signals and yellow, magenta and cyan ink quantity signals are generated from red, green and blue input signals supplied by an input sensor when a color document is scanned.
Claim 5
Dependent Claim 52 words
The interpolation method as claimed in claim 3, wherein said lattice point data of the selected triangular prism stored in said memory is loaded into a second memory when color correction is performed, said correction data being calculated through interpolation with reference to said lattice point data loaded in the second memory.
Claim 6
Dependent Claim 53 words
The interpolation method as claimed in claim 1, wherein said calculation is performed by using a linear function including variables of correction data corresponding to lattice points in XYZ space, said linear function including correction factors whose values are determined through a least square method by using predetermined input data and output data.
Claim 7
Dependent Claim 202 words
A color correction method for generating three-dimensional color correction signals Y, M and C from three-dimensional color separated input signals R, G and B through interpolation for use in an image data processing apparatus, comprising the steps of: inputting three-dimensional color separated input signals produced within said image data processing apparatus from an original image to be reproduced; calculating a set of correction factors by applying a least square method based on a plurality of color pattern data which is printed with predetermined ink quantities, and based on density data obtained by color decomposition of said plurality of color pattern data; determining correction signals Y, M and C, corresponding to six lattice points in RGB space, by using said calculated set of correction factors; setting said correction signals Y, M and C, to a lattice point in RGB space when said lattice point is located in an area of RGB space in which the density data is lower than a predetermined level; and setting said correction signals Y, M and C, to a lattice point in RGB space when said lattice point is not located in an area of RGB space in which the density data is lower than a predetermined level.
Claim 8
Dependent Claim 202 words
A color correction method for generating three-dimensional color correction signals Y, M and C from three-dimensional color separated input signals R, G and B through interpolation for use in an image data processing apparatus, comprising the steps of: inputting three-dimensional color separated input signals produced within said image data processing apparatus from an original image to be reproduced; calculating a set of correction factors by applying a least square method based on a plurality of color pattern data which is printed with predetermined ink quantities, and based on density data obtained by color decomposition of said plurality of color pattern data; determining correction signals Y, M and C, corresponding to six lattice points in RGB space, by using said calculated set of correction factors; setting said correction signals Y, M and C, to a lattice point in RGB space when said lattice point is located in an area of RGB space in which the density data is lower than a predetermined level; and setting said correction signals Y, M and C, to a lattice point in RGB space when said lattice point is not located in an area of RGB space in which the density data is lower than a predetermined level.
Claim 9
Dependent Claim 179 words
A color correction method for generating three-dimensional color correction signals Y, M and C from three-dimensional color separated input signals R, G and B through interpolation for use in an image data processing apparatus, comprising the steps of: inputting three-dimensional color separated input signals produced within said image data processing apparatus from an original image to be reproduced; calculating a set of correction factors by applying a least square method based on a plurality of color pattern data which is printed with predetermined ink quantities, and based on density data obtained by color decomposition of said plurality of color pattern data, said density data corresponding to a local area of RGB space in which a color difference between the original image and the reproduced image is appreciable; determining correction signals Y, M and C, corresponding to six lattice points which are located in said local area of RGB space, by using said calculated set of correction factors; and setting said correction signals Y, M and C, to said six lattice points located in said local area of RGB space.
Claim 10
Dependent Claim 179 words
A color correction method for generating three-dimensional color correction signals Y, M and C from three-dimensional color separated input signals R, G and B through interpolation for use in an image data processing apparatus, comprising the steps of: inputting three-dimensional color separated input signals produced within said image data processing apparatus from an original image to be reproduced; calculating a set of correction factors by applying a least square method based on a plurality of color pattern data which is printed with predetermined ink quantities, and based on density data obtained by color decomposition of said plurality of color pattern data, said density data corresponding to a local area of RGB space in which a color difference between the original image and the reproduced image is appreciable; determining correction signals Y, M and C, corresponding to six lattice points which are located in said local area of RGB space, by using said calculated set of correction factors; and setting said correction signals Y, M and C, to said six lattice points located in said local area of RGB space.
Claim 11
Dependent Claim 38 words
The color correction method as claimed in claim 7, wherein said local area of RGB space is an achromatic color area in which a color difference represented by max (R-G, G-B, B-R) is lower than a predetermined level.
Claim 12
Dependent Claim 35 words
The color correction method as claimed in claim 7, wherein said local area of RGB space is highlighted area in which red, green and blue signals whose densities are lower than a predetermined threshold level.
Claim 13
Independent Claim 131 words
An apparatus for converting three-dimensional color separated input signals into three-dimensional color correction signals, comprising: a converting means for converting information obtained by said image scanner into said input signals; a memory means for storing a plurality of triangular prisms into which XYZ space is divided; a selection means for selecting a triangular prism, based on x, y and z coordinates of said input signals from said plurality of triangular prisms stored in said memory means; first interpolation means for generating first interpolated values within said triangular prism selected by said selection means; second interpolation means for generating second interpolated values within a triangular section of said triangular prism selected by said selection means; and calculating means for calculating said correction signals in accordance with said first and second interpolated values.
Claim 14
Independent Claim 131 words
An apparatus for converting three-dimensional color separated input signals into three-dimensional color correction signals, comprising: a converting means for converting information obtained by said image scanner into said input signals; a memory means for storing a plurality of triangular prisms into which XYZ space is divided; a selection means for selecting a triangular prism, based on x, y and z coordinates of said input signals from said plurality of triangular prisms stored in said memory means; first interpolation means for generating first interpolated values within said triangular prism selected by said selection means; second interpolation means for generating second interpolated values within a triangular section of said triangular prism selected by said selection means; and calculating means for calculating said correction signals in accordance with said first and second interpolated values.

References Cited (Backward Citations)

US4275413A Cited
JPS5816180A Cited
US4992861A Cited
JPH02206973A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-05-09 1997-11-08 1998-05-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-05-09 2001-11-08 2002-05-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-05-09 2005-11-08 2006-05-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag