Facsimile and static presentation processing – Natural color facsimile – Color correction
Reexamination Certificate
1999-06-29
2003-11-25
Wallerson, Mark (Department: 2622)
Facsimile and static presentation processing
Natural color facsimile
Color correction
C358S001900, C358S518000
Reexamination Certificate
active
06654150
ABSTRACT:
TECHNICAL FIELD
The invention relates to image acquisition devices such as graphics arts scanners, and more particularly to modeling the spectral behavior of an image acquisition device.
BACKGROUND
Scanners produce digital output values to represent the spectral reflectance of an input sample. A typical scanner illuminates a reflective target using a light source. The scanners sensors integrate light that reflects off the sample and passes through a set of spectrally selective filters. The integrated products may be modified by electronics and software to obtain digital output values.
The digital values generated by a scanner are dependent upon the filters and illuminant of the particular scanner and so are not device-independent values. To use the results of scanning a sample on a different device, device-independent values are desirable. Device-independent values include the spectral reflectance of the sample or other derived colorimetric values, such as CIE XYZ or CIE L*a*b* values.
In addition, different reflectance spectra can be perceived by the eye as the same color. Similarly, different spectra can produce the same digital values. This effect is called “metamerism.” Metameric samples can produce different colorimetric response values when viewed or scanned under different viewing conditions. As a result, in modeling scanners, many different reflectance spectra can produce the same RGB values. To determine a more accurate estimate of a reflectance spectrum, it is desirable to limit the candidates to avoid metameric matches.
Furthermore, when the number of colorants used to form the gamut from which a sample is obtained is unknown, or when an appropriate physical model for the sample is not known, modeling the reflectance or colorimetric value of the sample becomes difficult. For example, a set of opaque pigmented paints on a substrate may be such a case. Without a limitation on the colorant space for modeling the sample, modeling the digital values of the scanner when scanning such a sample becomes correspondingly difficult.
SUMMARY
The invention provides methods and apparatus implementing a technique for modeling spectral characteristics of an image acquisition device. In one implementation, a computer system predicts the spectral reflectance or transmittance of a sample scanned by an image acquisition device, such as a graphic art scanner, by modeling the device. The sample is scanned by a scanner. The computer system searches for media coordinates in a colorant space corresponding to the sample. The media coordinates correspond to an estimated spectrum in a basis spectra model. The basis spectra model is derived by analyzing training color patches of the sample distributed throughout the gamut of the colorant set on the sample media. The estimated spectrum generates estimated digital values through a forward model of the scanner. The estimated digital values are compared to target digital values generated by the scanner to calculate an error value. The computer system repeats this process until a desired stopping criterion or criteria are met. The estimated spectrum corresponding to the final estimated digital values represents the reflectance spectrum of the sample as scanned by the scanner.
In general, in one aspect, the technique includes: (a) estimating media coordinates in a colorant space of a sample scanned by an image acquisition device, where the estimated media coordinates correspond to target digital values produced by the image acquisition device when scanning the sample; (b) converting the estimated media coordinates to an estimated spectrum using a basis spectra model corresponding to the sample; (c) estimating digital values by supplying the estimated spectrum to a forward model which models the image acquisition device; (d) identifying a digital error between the estimated digital values and the target digital values; (e) converting the estimated spectrum to estimated color space values; (f) converting the target digital values to target color space values; (g) identifying a color space error between the estimated color space values and the target color space values; (h) combining the digital error with the color space error to identify a composite error; and (i) if a stopping criterion has not been met, searching the colorant space for media coordinates according to the composite error and repeating steps (b) through (i) until the stopping criterion has been met.
Advantages that may be seen in implementations of the invention include one or more of the following: the final predicted spectrum is a device-independent and viewing-condition-independent approximation of the spectral reflectance of the sample; the model of the scanner can be used to predict the scanner's output without actually scanning which is useful for experimental purposes; the predicted spectrum is modeled without a supplied media model corresponding to the sample; the number of basis vectors in the basis spectra model is determined automatically without user intervention; constrained minimization searching reduces the potential for metameric matches; and further reduction in metameric matches preferably may be achieved by using a composite error to drive the search.
REFERENCES:
patent: 4500919 (1985-02-01), Schreiber
patent: 4951084 (1990-08-01), von Stein et al.
patent: 4977522 (1990-12-01), David
patent: 4992963 (1991-02-01), Funt et al.
patent: 5003500 (1991-03-01), Gerber
patent: 5149960 (1992-09-01), Dunne et al.
patent: 5375193 (1994-12-01), Adams
patent: 5377025 (1994-12-01), Spaulding et al.
patent: 5463480 (1995-10-01), MacDonald et al.
patent: 5543940 (1996-08-01), Sherman
patent: 5579132 (1996-11-01), Takahashi et al.
patent: 6088095 (2000-07-01), Sharma
patent: 41 19 489 (1991-11-01), None
patent: 0 378 448 (1990-07-01), None
patent: 1 001 610 (2000-05-01), None
patent: WO 80 00753 (1980-04-01), None
patent: WO 95 21502 (1995-08-01), None
Allen E, “Colorant Formulation and Shading,” in Optical Radiation Measurements, vol. 2, Chapter 7, F. Grum and C.J. Bartelson, eds., Academic Press, New York, pp. 289-336 (1980).
Berns RS and Shyu MJ, “Colorimetric Characterization of a Desktop Drum Scanner Using a Spectral Mode,”J. Electronic Imaging4(4):360-372 (1995).
Berns RS, “Colorimetric Characterization of Sharp JX610 Desktop Scanner,” Munsell Color Science Laboratory Technical Report, Rochester Institute of Technology, pp. 1-19 (1993).
Berns RS, “Spectral Modeling of a Dye Diffusion Thermal Transfer Printer,”J. Electronic Imaging2(4):359-370 (1993).
Chang W and Milch JR, “A Model for Stimulating the Photographic Development Process on Digital Images,” in Camera and Input Scanner Systems, Proceedings SPIE—The International Society for Optical Engineering, vol. 1448, San Jose, California (1991) (Best copy available).
Clapper FR, “Color Reproduction,” in The Theory of the Photographic Process, pp. 561-577 (1977).
Gorokhovskii YN, “Spectral Studies,” The Focal Press, London & New York (1965).
Gschwind R., “Stimulating and Optimizing the Color Reproduction of Photographic Materials,” Color Imaging Systems, Royal Photographic Society Symposium, Cambridge, Sep. 1986, M., Pointer, ed., pp. 4-10 (1987).
Hagan GT, “Resampling Methods for Image Manipulation,”The C Users Journal, pp. 53-58 (1991).
Hamming RW, “Numerical Methods for Scientists and Engineers,” 2nd Ed., pp. 657-676, Chapter 43, Optimization, Dover, New York (1973).
Hung P, “Colorimetric Calibration for Scanners and Media,”SPIE Camera and Input Scanner Systems1448:164-174 (1991).
Hunt RWG, “The Reproduction of Colour in Photography, Printing & Television,” 4th Edition, Fountain Press, England, section 14.17, pp. 257-259 (1987).
Johnson T, “Methods for Characterizing Colour Scanners and Digital Cameras,”Displays16(4):183-191 (1996).
Kang HR, “Color Scanner Calibration,”J. Imaging Science and Technology36(2):162-170 (1992).
Malinowski ER and Howery DG, “Factor Analysis in Chemistry,” John Wiley & Sons, New York, Chapters 1-5, pp. 1-117 (1980).
Mancill CE, “Digital Color Image Restoration,” Ph.D. Thesis, University of Sou
Kodak Polychrome Graphics
Shumaker & Sieffert P.A.
Wallerson Mark
LandOfFree
Colorimetric characterization of scanned media using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Colorimetric characterization of scanned media using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Colorimetric characterization of scanned media using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3119713