Facsimile and static presentation processing – Natural color facsimile – Color correction
Reexamination Certificate
1999-06-29
2003-11-18
Wallerson, Mark (Department: 2622)
Facsimile and static presentation processing
Natural color facsimile
Color correction
C358S518000, C358S001900
Reexamination Certificate
active
06650446
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 scanner=s 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.
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 graphics arts 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 media model. 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 media 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 an error between the estimated digital values and the target digital values; and (e) if a stopping criterion has not been met, searching the colorant space for media coordinates according to the error using a constrained minimization technique and repeating steps (b) through (e) 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 estimated 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; in addition, the media model and the scanner model are independent and so the media model may be changed while still preserving the colorimetric characterization of the scanner. Furthermore, fewer models are required when the media and scanner characterizations are independent characterizations than when the media and scanner characterizations are dependent. For example, if there are M media characterizations and N scanner characterizations, when the characterizations are independent, the total number of models is M+N. When the characterizations are dependent, the total number of models is M×N.
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, Jr.
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: 4119489 (1991-11-01), None
patent: 0378448 (1990-07-01), None
patent: 1001610 (2000-05-01), None
patent: WO 8000753 (1980-04-01), None
patent: WO 9521502 (1995-10-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).
Chung, P, “Colorimetric Calibration for Scanners and Media,” Proceedings of the SPIE, Feb. 27, 1991, XP000616908.
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 Southern California, pp. 1-143 (1975).
Praefcke W, “Transform Coding of Reflectance Spectra Using Smooth Basis Vectors,”J. Imaging Science and Technology40(6)543-548 (1996).
Press WH et al., “Numerical Recipes in C,” Second Edition, Cambridge University Press, p. 412-430 (1992).
Rodriquez MA, “Producing Colorimetric Data from Densitomeric Scans,”SPIE1913:413-418 (1993).
Saunders AE, “Fitting the Photographic Characteristic Curve: A Functional Equation Approach,”J. Photographic Science41:186-193 (1993).
Sharma G and Trussell HJ, “Set Theoretic Estimation of Color Scanner Characterization,”J. Electronic Imaging5(4):479-489 (1996).
Sigg F, “Errors in Measuring Halftone Dot Ar
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-3179564