Systems and methods for determining spectra using dynamic karhunen-loeve algorithms with measurements from led color sensor

• US 6,584,435 B2
• Filed: 08/30/2001
• Issued: 06/24/2003
• Est. Priority Date: 08/30/2001
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Dianat, Sohail A., Mestha, Lingappa K.
• Primary Examiner(s): Hoff, Marc S.
• Assistant Examiner(s): SUAREZ, FELIX E
• Application Number:
  US09/941,774
• Publication Number:
  US 20030050768A1
• Time in Patent Office: 663 Days
• Field of Search: 702/49, 702/66, 702/67, 702/75, 702/76, 702/115, 702/118, 702/120, 702/126, 702/134, 702/135, 702/171, 702/196, 702/189, 382/162, 356/402
• US Class Current: 702/196
• CPC Class Codes: G01J 2003/467 Colour computing
• CPC Class Codes: G01J 3/46 Measurement of colour; Colour measuring devices, e.g. colorimeters measuring colour temperature G01J5/60
• CPC Class Codes: G01J 3/462 Computing operations in or between colour spaces; Colour management systems
• CPC Class Codes: G01J 3/501 Colorimeters using spectrally-selective light sources, e.g. LEDs
• CPC Class Codes: G01J 3/524 Calibration of colorimeters

Abstract

An LED-based spectrophotometer uses a reconstruction algorithm, based on the spectral characteristics of the illumination source and the color sensing system, to convert integrated multiple illuminant measurements from a non-fully illuminant populated color sensor into a fully populated spectral curve using a reference database. The reference database contains training samples that indicate reflectance spectra and their corresponding LED sensor output. A dynamic, Karhunen-Loeve-based (DKL) spectral reconstruction algorithm, used to reconstruct spectra, gives greater importance to the data from the training samples in the neighborhood of the color sample under measurement. This is done using linear operators and basis vectors.

Claims

1. A method of determining a reflectance spectrum, comprising:

obtaining a normalized value from a plurality of illuminant sensor outputs, each illuminant sensor output indicating a reflectance value obtained from a target;

obtaining reference data from a reference database that correlates Karhunen-Loeve coefficients of reference spectra with a corresponding plurality of normalized illuminant sensor outputs for reference colors, the reference data including data in a neighborhood of each reflectance value; and

determining a spectrum Ŝ

based on the illuminant sensor outputs and the reference data, wherein the determining step places greater importance on the data in the neighborhood of each reflectance value.

2. The method according to claim 1, wherein the determining step is performed based on basis vectors and linear operators.

3. The method of claim 2, wherein the linear operators include a conversion matrix, and the determining step estimates a parameter vector {circumflex over (α

)} by multiplying a matrix of the basis vectors by the conversion matrix and estimates the spectrum Ŝ

by

4. The method of claim 3, wherein the conversion matrix is represented by

5. The method of claim 4, wherein $w$

(i)=1

V-Zi

p+ɛ

,

where p is an integer number greater than or equal to 2 and ε

is a small positive constant.

6. The method of claim 2, wherein the linear operators include

7. The method of claim 6, wherein w(i)=∥

V−

Z_i∥

^p+ε

, where p is an integer number greater than or equal to 2 and ε

is a small positive constant.

8. The method of claim 2, wherein the determining step avoids a recursive loop by including a matrix inversion.

9. The method of claim 2, wherein the determining step avoids a matrix inversion by including a recursive loop.

10. The method of claim 1, further comprising performing temperature compensation to the normalized value.

26. A storage medium on which is recorded a program for implementing the method of claim 1.

11. A spectral determination system, comprising:

a plurality of illuminants;

at least one photodetector that detects light originating from the plurality of illuminants and reflected by a target; and

a controller that;

normalizes a plurality of illuminant sensor outputs obtained from the at least one photodetector, each illuminant sensor output corresponding to a respective one of the plurality of illuminants and indicating an actual reflectance value obtained from the target at a particular wavelength of light;

obtains reference data from a reference database that correlates Karhunen-Loeve coefficients of reference spectra with a corresponding plurality of normalized illuminant sensor outputs for reference colors, the reference data including data in a neighborhood of each reflectance value; and

determines a spectrum Ŝ

based on the illuminant sensor outputs and the reference data, wherein the determining step places greater importance on the data in the neighborhood of each reflectance value.

12. The spectral determination system according to claim 11, wherein the controller performs the determining step based on basis vectors and linear operators.

13. The spectral determination system of claim 12, wherein the linear operators include a conversion matrix, and, in the determining step, the controller estimates a parameter vector {circumflex over (α

)} by multiplying a matrix of the basis vectors by the conversion matrix and estimates the spectrum Ŝ

by

14. The spectral determination system of claim 13, wherein the conversion matrix is represented by

15. The spectral determination system of claim 14, wherein $w$

(i)=1

V-Zi

p+ɛ

,

where p is an integer number greater than or equal to 2 and ε

is a small positive constant.

16. The spectral determination system of claim 12, wherein the linear operators include

17. The spectral determination system of claim 16, wherein w(i)=∥

V−

Z_i∥

^p+ε

, where p is an integer number greater than or equal to 2 and ε

is a small positive constant.

18. The spectral determination system of claim 12, wherein the determining step avoids a recursive loop by including a matrix inversion.

19. The spectral determination system of claim 12, wherein the determining step avoids a matrix inversion by including a recursive loop.

20. The spectral determination system of claim 11, further comprising performing temperature compensation to the normalized value.

21. A coloring system incorporating the spectral determination system of claim 11.

22. The coloring system of claim 21, wherein the coloring system is one of a digital photocopier and a color printer.

23. The coloring system of claim 22, wherein the coloring system is a xerographic color printer.

24. The coloring system of claim 22, wherein the coloring system is an ink-jet printer.

25. A color detection system incorporating the spectral determination system of claim 11.