Source: http://www.google.com/patents/US20020122589?ie=ISO-8859-1
Timestamp: 2015-04-21 12:20:22
Document Index: 287364640

Matched Legal Cases: ['art 130', 'art 130', 'art 230', 'art 230', 'art 330', 'art 330']

Patent US20020122589 - Constructing profiles to compensate for non-linearities in image capture - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA chart having color patches, each color patch including information which permits the mapping of a digitized color image from an image captured by various means to construct a Profile usable in modifying the tone scale and color of the digital image, the number of color patches being greater than 24...http://www.google.com/patents/US20020122589?utm_source=gb-gplus-sharePatent US20020122589 - Constructing profiles to compensate for non-linearities in image captureAdvanced Patent SearchPublication numberUS20020122589 A1Publication typeApplicationApplication numberUS 09/451,303Publication dateSep 5, 2002Filing dateNov 29, 1999Priority dateNov 29, 1999Also published asEP1117070A2Publication number09451303, 451303, US 2002/0122589 A1, US 2002/122589 A1, US 20020122589 A1, US 20020122589A1, US 2002122589 A1, US 2002122589A1, US-A1-20020122589, US-A1-2002122589, US2002/0122589A1, US2002/122589A1, US20020122589 A1, US20020122589A1, US2002122589 A1, US2002122589A1InventorsDonald M. Reiman, John S. SetchellOriginal AssigneeDonald M. Reiman, John S. SetchellExport CitationBiBTeX, EndNote, RefManReferenced by (18), Classifications (8), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetConstructing profiles to compensate for non-linearities in image capture
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS [0028] Referring to FIG. 1, which shows a sequence of steps for more precise color and tone scale control using a custom built chart 130 composed of 242 color and 22 neutral patches. It has been found that the patches can be reflective or transmissive. Color and neutral patches were composed of spectrally broadband colorants either in the form of pigments or dyes. The color patches were composed of multiple hues varying in lightness and chroma. This was done in order to effectively sample a large scene color space. The neutral patches were composed of patches varying in lightness from white to black and are used for the tone and gray scale reproduction. The neutrals in this case were composed of spectrally nonselective pigments over the visual spectral range. [0029] In the case of the reflective color patches, they were arranged on approximately an 8�10 inch board for portability and ease of use. The chart 130 was used as an element in a scene 120 illuminated by a light source 110 using conventional film capture. An image of the scene was captured by a conventional camera 140 on film 150 as a latent image record of exposures of the elements of the scene. The film was chemically processed (not shown) by conventional means to produce an image. The film image was scanned in a scanning device 160, resulting in digital code values for the picture elements (pixels). These digital values were input to a computer 180 containing a software program contained on a disk 190. The color chart was measured calorimetrically by a conventional spectrophotometer or calorimeter (not shown), and the resulting data supplied to the computer on the same disk 190 or by other means. The software program used the code values and the calorimetric data to construct a Profile. The term �Profile� means and refers to �a digital signal-processing transform, or collection of transforms, plus additional information concerning the transform(s), device, and data.� (from Digital Color Management, Edward Giorgianni & Thomas Madden, Addison-Wesley, 1997). The Profile making process is explained in further detail below. Profiles made in accordance with the present invention were used by image processing computer software to produce a calorimetrically accurate reproduction or a preferred color and tone scale reproduction of the original scene by means, for example, of a color printer 195. [0030] Referring to FIG. 2, a color chart 230 was used as an element in a scene 220 illuminated by a light source 210 using a digital camera 240 as a capture device in the imaging system. These digital values were input to a computer 280 containing a software program contained on a disk 290. The color chart 230 was measured calorimetrically by a conventional spectrophotometer or calorimeter (not shown), and the resulting data supplied to the computer on the same disk 290. The software program was employed using the code values and the colorimetric data to construct a Profile. This Profile was used to produce a calorimetrically accurate reproduction or a preferred color and tone scale reproduction of the original scene by means, for example, of a color printer 295. [0031] Referring to FIG. 3, a Profile for a scanner 340 was directly created by scanning a chart 330. The digital values from the scan were input to a computer 380 containing a software program contained on a disk. The color chart 330 was measured calorimetrically by a conventional spectrophotometer or colorimeter (not shown), and the resulting data supplied to the computer on the same disk 390. The software program used the code values and the calorimetric data to construct a Profile. This Profile was used by image processing computer software to produce a calorimetrically accurate reproduction or a preferred color and tone scale reproduction of the original scene by means, for example, of a color printer 395. It should be noted that, with this method, the scanner captures an image of any object, for example a painting, whose colors are not limited to those produced with a set of photographic dyes, and that the Profile created with the use of the said target permits a more accurate reproduction of the said object than has heretofore been possible with photographic dyes. [0032] Digital imaging systems may typically employ a technique known as color management to provide the desired color and tone characteristics of an output image. An embodiment of this color management technique is diagrammed in FIG. 4B. The image is acquired by an Image Capture Device 440, which may be a digital camera, a film scanner, a print scanner, or other device. The digital Image Data 445 from the Image Capture Device is input to Image Processing Software 450 residing in a host computer (not shown). Also input to the Image Processing software are a Capture Device Profile 470 and a Display Device Profile 465. These Profiles contain information about the color processing characteristics of their respective devices. The Image Processing Software uses this information to produce Modified Image Data 460 which is then supplied to an Image Display Device 455. The Image Display Device may be a thermal printer, ink jet printer, electrophotographic printer, photographic printer, cathode ray tube (CRT) display, liquid crystal display (LCD), or other display device. [0033] A Profile for use by a color management system is created by a process like that shown in FIG. 4A, where calorimetric data 410, often in the form of a target description file (TDF) for a target (not shown), is combined with digital Device Code Values 420 relating to the same target in a mathematical process such as Least-squares Regression 415 to produce a mathematical model such as a Polynomial Model 425. This model was then used to construct a Profile 430 containing one or more transforms and other data describing the device. [0034] In the case of an image capture device, the colorimetric data is typically obtained by measuring with a spectrophotometer or calorimeter a target which is then captured by the image capture device. The image capture device produces a digital image of the target, from which the device code values are obtained. In the case of an image display device, the process is reversed; device code values for a digital target image are supplied to the device, which then produces a real image, either hard copy in the case of a printer, or softcopy in the case of a CRT or LCD. The colors of this real image are then measured with the aforesaid spectrophotometer or calorimeter. In either case, colorimetric data and device code values are combined in the process described above to produce a Profile. [0035] The file format for Profiles, and to a certain degree the architecture for image processing software using them, is the subject of a standard developed by the International Color Consortium (ICC) now widely adopted in the industry. (The standard may be downloaded from the ICC web site, http://www.color.org.) It will be understood by one skilled in the art that the present invention can use the ICC system but is not limited to such system. [0036] Referring to FIG. 4A, common to more complex imaging devices is an inherent non-linearity in the relationship between the Device Code Values 420 of the captured image and the (colorimetric) data 410. This can be the result of sensor interaction with light, in the case of digital capture, or chemical interaction with light, in the case of film capture, or a combination of these systems. The extent of the non-linearity is dependent on the intricacies of the given imaging system. Non-linearity in an imaging system presents a difficulty in modeling the system mathematically. In simple imaging devices, a simple one dimensional look-up table will permit a channel by channel correction until suitable results are computed. In more complex non-linear devices, three dimensional look-up tables must be employed to account for non-linearity within a color channel but also non-linearity between color channels. Polynomial modeling 425 has successfully been used to create robust three dimensional look-up tables. The use of comprehensive polynomial modeling algorithms in conjunction with supporting information from well designed color charts, permits three dimensional look-up tables to be built for non-linear devices. The polynomial modeling uses adjustable coefficients to represent the non-linearities of the imaging device. Increasing the number of coefficients typically results in a better model and increased accuracy of the subsequent three dimensional look-up table. However, increasing the number of coefficients within the polynomial modeling requires enough data points to support the modeling process and prevent erroneous results. The erroneous results stem from poor color predictions for colors not on the color charts. Color charts with an increasing plurality of colors have been proven to work well in addressing the ability to model complex, non-linear systems. That is to say, a color chart composed of 200 calorimetrically well placed color patches provides better results than 100 color patches, which in turn provides better results than 25 color patches. [0037] It is worthwhile to note the significance of including neutral patches in the aforesaid chart. Persons skilled in the art will appreciate that achieving correct reproduction of neutrals in an imaging system is of great importance. It is therefore recommended with this invention that enough neutral patches, graduated from black to white, be included in the target to permit the mathematical model to give greater weight to reducing errors of fit associated with neutrals. The required number of neutral patches depends upon a number of factors including system non-linearity; that ten percent of the total number of patches should be neutrals has been found generally adequate with targets of several hundred patches, but when the total number of patches is less than 60, a larger proportion should be devoted to neutrals. The well-known Macbeth Color Checker�, for example, has 24 patches, of which six (25 percent) are neutrals. At least one neutral patch, preferably of visually average lightness (18 percent reflectance), is very useful to serve as a reference value throughout the imaging system from input device to output device. [0038] For practical purposes a basic chart dealing with simple non-linearities can be constructed as follows. Choose six hues representing primary colors important to the system, for example red, green, blue, cyan, magenta, and yellow. Provide patches in each of these hues at the maximum saturation obtainable at three different lightness levels each. Then add patches of the same hues but with saturations mid-way between neutral and fully saturated. A well spaced neutral series of fifteen to twenty patches ranging from black to white should be incorporated. This arrangement of patches allows fitting of a second order polynomial model with sufficient constraints to avoid unreasonable errors. Finally, memory colors of significance to the intended application should be incorporated. The presence of memory colors improves the fit of the model in areas of particular visual importance. Typical memory colors include green foliage, skin, blue sky, etc. In summary, six hues times three lightness times 2 saturations equals 36, plus twenty neutrals, and 4 memory colors equals 60 patches total. [0039] An upper limit for the chart is determined by two factors. One is a practical limit of the overall physical dimensions of the chart for portability and ease of use. It should be recognized that the individual patches must be large enough to facilitate measurement by spectrophotometer or colorimeter and to be easy to discriminate as components of an image. A 9�12 inch chart of three hundred patches typically satisfies these criteria. Two is that most input devices can be adequately modeled with polynomials having 25 to 50 terms, and 300 patches is generally sufficient to constrain the fit of such a polynomial. It is also helpful to include additional hues beyond the six primary colors previously mentioned. [0040] The benefits of relating the number of patches in the chart to the degree of complexity and non-linearity of the capture device being modeled. The use of more patches results in a better prediction of performance of a complex, non-linear device; and a simpler, more compact chart which is easier to make and use, is appropriate when a simple, more linear capture device is being modeled. [0041] Once an appropriate model has been determined, the corresponding lookup tables can be used as part of a Profile for the imaging device. In this case the look-up tables created act as the signal-processing transform. This Profile is then used to subsequently convert images obtained with the capture device and convert them to the original scene colorimetry or to a preferred color or tone scale rendering. [0042] It is well known to those skilled in the art that the colors reproduced on, or produced from, common color image capture devices generally are not calorimetric matches of the colors originally captured by the element. Colorimetric errors can be caused by the color recording and color reproduction properties of the capture element and system. The distinction between the color recording and color reproduction properties of a capture element is fundamental. Color recording by a color imaging device is determined by its spectral sensitivity. The spectral sensitivity of a capture element is a measure of the amount of exposure at a given wavelength required to achieve a specific capture response. Color reproduction by an imaging system depends not only on the color recording properties of the capturing element as described above, but also on all subsequent steps in the image forming process. The color reproduction properties of the imaging element or system can vary the gamma, color saturation, hue, etc. but cannot fully compensate for problems caused by spectral sensitivities which are not correlates of the human visual system. Metamers are an example of such a problem. Metamerism occurs when two stimuli with different spectral reflectance appear identical to the eye under a specific illuminant. The term �Metamer� is defined as �property of two specimens that match under a specified illuminator and to a specified observer and whose spectral reflectances or transmittances differ in the visible wavelengths� (as described in ASTME 284, Standard Terminology of Appearance). A capture device whose spectral sensitivities differ from that of the human visual system records the stimuli differently. Once recorded as disparate, a capture device's color reproduction will only amplify or minimize that difference. [0043] In certain applications, it is desirable to form image representations that correspond more closely to the calorimetric values of the colors of the original scene recorded by the capture device rather than form image representations which correspond to the reproductions of those colors by the device itself. Examples of such applications include, but are not limited to, the production of medical and other technical images, product catalogues, magazine advertisements, artwork reproductions, and other applications where it is desirable to obtain color information which is a calorimetrically accurate record of the colors of the original scene. In these applications, the alterations in the color reproduction of the original scene colors by the color recording and color reproduction properties of the imaging element are undesirable. [0044] Broadband colorants were used so as to approximate real world colorants common to scene elements typically captured by film systems, digital camera systems, and to a lesser extent, digital scanning systems. The broadband colorants minimize metameric differences caused by different illumination devices. Narrow band colorants used in the chart would have been more prone to metameric induced errors. EXAMPLE 1 Color Chart Captured Using Color Negative or Color Positive Film and Subsequently Scanned [0045] A color negative film was scanned. The scanning of that color negative films result in a non-linear relationship between the output code values of the scanner and the original scene colorimetry. It has been determined that adequate accuracy within the color modeling could be significantly improved by increasing the number of color patches. Therefore, a more robust technique was sought incorporating more patches and subsequently a better sampling of color space. A color chart containing 264 patches of approximately ten hues of varying lightness and chroma was made. Due to the adequate color sampling of the color patch collection, the Profile modeling technique provided a robust Profile for this non-linear imaging system. EXAMPLE 2 Color Chart Captured Using a Digital Camera [0046] An image of the scene was captured using a Kodak DCS460 digital camera. The resulting digital code values for the picture elements (pixels) of the images were input to a computer. The color chart was previously measured calorimetrically by a conventional spectrophotometer or colorimeter, and the resulting data supplied to the same computer as the digital image. The software program used the code values of the digital image and the colorimetric data to construct a Profile. This Profile was used by image processing computer software to produce a calorimetrically accurate or preferred color rendition reproduction of the original scene by means, for example, of a color printer. EXAMPLE 3 Improvements in Profile Accuracy Using a Larger Patch Set [0047] In characterizing a scanner as a real world colorant input device, the quantity of patches was compared for resultant color accuracy. For those skilled in the art of color, the metric of CIELab AE was used to characterize system performance. This metric incorporates both lightness and color error and is common to color science practices. Color accuracy data was calculated using a 24 color patch set and a 264 color patch set. The mean error using the 24 patch set was 3.66 AE for the Profile development. The mean error of the 264 patch set was 2.23 AE. This improvement demonstrates the reduction of color error in using larger color patch sets for Profile generation. EXAMPLE 4 Improvement in Profile Accuracy Using Broadband Pigments [0048] Visual comparisons of images processed through Profiles for the same imaging device using broadband pigments and narrow band dyes showed a significant color quality difference. Using a chart of known broadband pigments was shown to work significantly better than using a chart of known narrow band dyes for use in generating a Profile for a device capturing real world colorants. [0049] The invention has been described in detail with particular reference to certain preferred embodiments thereof, but it will be understood that variations and modifications can be effected within the spirit and scope of the invention. PARTS LIST [0050]110 light source [0051]120 scene [0052]130 chart [0053]140 camera [0054]150 film [0055]160 scanning device [0056]180 computer [0057]190 disk [0058]195 color printer [0059]210 light source [0060]220 scene [0061]230 chart [0062]240 digital camera [0063]280 computer [0064]290 disk [0065]295 color printer [0066]330 chart [0067]340 scanner [0068]380 computer [0069]390 disk [0070]395 color printer [0071]410 colorimetric data [0072]415 Least-squares Regression [0073]420 digital Device Code Values [0074]425 Polynomial Model [0075]430 Profile [0076]440 Image Capture Device [0077]445 digital Image Data [0078]450 Image Processing Software [0079]455 Image Display Device [0080]460 Modified Image Data [0081]465 Display Device Profile [0082]470 Capture Device Profile Referenced byCiting PatentFiling datePublication dateApplicantTitleUS6717674 *Oct 31, 2001Apr 6, 2004Fuji Photo Film Co., Ltd.Color chart, chart image data recording medium, profile producing apparatus, profile producing method, and profile producing program storage mediumUS6765674 *Aug 10, 2001Jul 20, 2004Gretag-Macbeth AgProcess and apparatus for the colorimetric measurement of a two-dimensional originalUS6836345 *Mar 29, 2000Dec 28, 2004Eastman Kodak CompanyMethod for including traditional photographic calibration into digital color managementUS6983082 *Nov 17, 2003Jan 3, 2006Warner Bros. Entertainment Inc.Reality-based light environment for digital imaging in motion picturesUS6987533 *Oct 26, 2001Jan 17, 2006Ferrand David Ernest CorleyCamera reference device and method of making camera reference deviceUS7003151 *Jul 18, 2001Feb 21, 2006Canon Kabushiki KaishaImage processing apparatus and control method thereforUS7251058 *Sep 16, 2002Jul 31, 2007Ioan PopMethod for generating customized ink/media transformsUS7312891 *Apr 4, 2002Dec 25, 2007Canon Kabushiki KaishaImage processing method and apparatusUS7715070May 3, 2005May 11, 2010Canon Kabushiki KaishaCreation of transform-based profiles by a measurement-based color management systemUS7830428Apr 12, 2007Nov 9, 2010Aptina Imaging CorporationMethod, apparatus and system providing green-green imbalance compensationUS7876363Apr 19, 2007Jan 25, 2011Aptina Imaging CorporationMethods, systems and apparatuses for high-quality green imbalance compensation in imagesUS8319857 *Feb 24, 2010Nov 27, 2012Access Business Group International LlcApparatus and method for correcting digital color photographsUS8405673 *Oct 15, 2009Mar 26, 2013Canon Kabushiki KaishaColor processing apparatus and color processing methodUS8872923 *Feb 20, 2013Oct 28, 2014Hewlett-Packard Development Company, L.P.Color calibration chart acquisitionUS20100103188 *Oct 15, 2009Apr 29, 2010Canon Kabushiki KaishaColor processing apparatus and color processing methodUS20100214421 *Feb 24, 2010Aug 26, 2010Di QuSkin Color MeasurementUS20110149109 *Dec 8, 2010Jun 23, 2011Electronics And Telecommunications Research InstituteApparatus and method for converting color of taken imageWO2014205775A1 *Jun 28, 2013Dec 31, 2014Thomson LicensingAutomatic image color correction using an extended imager* Cited by examinerClassifications U.S. Classification382/167International ClassificationG06T1/00, H04N1/46, H04N1/60, G06T11/00, H04N9/64Cooperative ClassificationG06T11/001European ClassificationG06T11/00CLegal EventsDateCodeEventDescriptionNov 29, 1999ASAssignmentOwner name: EASTMAN KODAK COMPANY, NEW YORKFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:REIMAN, DONALD M.;SETCHELL, JOHN S.;REEL/FRAME:010422/0219;SIGNING DATES FROM 19991119 TO 19991124RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services