Image analysis – Applications
Reexamination Certificate
2000-04-19
2003-07-08
Patel, Jayanti K. (Department: 2625)
Image analysis
Applications
C235S468000, C348S460000, C382S162000, C382S232000, C705S057000
Reexamination Certificate
active
06590996
ABSTRACT:
TECHNICAL FIELD
The invention relates to image processing and specifically relates to color image processing.
BACKGROUND AND SUMMARY
In color image processing applications, it is useful to understand how humans perceive colors. By understanding the human visual system and its sensitivity to certain colors, one can more effectively create and manipulate images to create a desired visual effect. This assertion is particularly true in image processing applications that intentionally alter an image to perform a desired function, like hiding information in an image or compressing an image. In digital watermarking, for example, one objective is to encode auxiliary information into a signal, such as an image or video sequence, so that the auxiliary information is substantially imperceptible to humans in an output form of the signal. Similarly, image compression applications seek to decrease the amount of data required to represent an image without introducing noticeable artifacts.
The invention relates to selective color masking of images. One aspect of the invention is a method for mapping a change in an image attribute such as luminance or chrominance to a change in color components such that the change is less visible. This form of color masking is particularly useful in watermark encoding applications, but applies to other applications as well.
A color masking method may be incorporated into a watermark encoder to reduce visibility of a watermark. The watermark encodes auxiliary information in an image by modifying attributes of image samples in the image. As part of the encoding process, the encoder computes a change in an image attribute, such as luminance, to an image sample to encode auxiliary information in the image. It changes color values of the image sample to effect the change in luminance with minimized impact on visibility.
In one implementation, a mapping process transforms a change in an image sample attribute, such as luminance, to a change in color components of the image sample based on the color values of the image sample. The mapping process may be implemented with a look up table, where the image sample color values are used to look up a corresponding change in color values. For images represented as an array of color vectors (e.g., color triplets like Red Green Blue or Cyan Magenta Yellow), the look up table may be implemented as a multidimensional look up table with color vectors used to index a corresponding change in the color values of the image samples. The mapping process may transform a change in an image sample attribute to an absolute change in the color values of the sample, or to a relative change, such as a scale factor. To effect a change in an image sample, for example, the mapping process uses the color of an image sample to look up a scale factor for each of the color values of the image sample. It uses this scale factor, along with the desired change in the image attribute, to compute an absolute change in the color values.
Another aspect of the invention is a color masking method that may be used in digital watermark and other applications. The method reads the color values of an image sample and a corresponding change of an attribute of the image sample. Based on the color values of the image sample, the method maps the change in the image sample attribute to a change in color components of the image sample. The change in the color components is equivalent to the change in the image sample attribute, yet reduces visibility of the change for the specific color values of the image sample. The image sample attribute may be luminance, chrominance, or some other attribute.
Another aspect of the invention is the use of a color key to determine validity of a watermark in an image. The color key indicates how an attribute of image sample is changed to encode a watermark based on the color of that image sample. Since a watermark encoded using this color key is dependent on the color key and the specific color values of the image in which it is embedded, the color key can be used to check whether a watermark is valid in an image suspected of containing a watermark. For example, if the watermark is forged without the knowledge of the key or copied from a different image, then the decoder is likely to determine that the watermark has not been encoded in the color channels specified by the color key. An invalid watermark will likely be weak in the color channels specified by the key. As such, invalid watermarks found in the wrong color channels or having a weak signal strength in the correct color channels as indicated by the key are considered to be invalid.
Another aspect of the invention is a user interface method that enables a user to control the strength of a watermark in specified colors or color regions of an image. The user interface enables the user to specify the color or color regions to embed a watermark signal more or less strongly than other colors. The transition into selected color regions is made less visible, by smoothly changing the signal strength depending on the distance from the selected color region. Also, it enables the user to select the color region by selecting pixels having the desired color in the image to be watermarked.
The color masking technology outlined above applies to image processing operations performed in the spatial domain as well as in other transform domains. For example, another aspect of the invention is a method that performs color adaptive encoding of auxiliary data in transform coefficients of the image. In this method, image blocks are transformed into transform coefficients, which are then altered to encode auxiliary data. The alterations are adaptive to the color of the image because they are dependent on the characteristic color of the block to which they are made. In one implementation, for example, the average color of the block is used to look up the corresponding color channels in which to embed the watermark.
Further features of the invention will become apparent with reference to the following detailed description and accompanying drawings.
REFERENCES:
patent: 3569619 (1971-03-01), Simjian
patent: 3984624 (1976-10-01), Waggener
patent: 4230990 (1980-10-01), Lert, Jr. et al.
patent: 4238849 (1980-12-01), Gassmann
patent: 4296326 (1981-10-01), Haslop et al.
patent: 4297729 (1981-10-01), Steynor et al.
patent: 4313197 (1982-01-01), Maxemchuk
patent: 4367488 (1983-01-01), Leventer et al.
patent: 4379947 (1983-04-01), Warner
patent: 4380027 (1983-04-01), Leventer et al.
patent: 4395600 (1983-07-01), Lundy et al.
patent: 4425642 (1984-01-01), Moses et al.
patent: 4528588 (1985-07-01), Löfberg
patent: 4547804 (1985-10-01), Greenberg
patent: 4618257 (1986-10-01), Bayne et al.
patent: 4672605 (1987-06-01), Hustig et al.
patent: 4675746 (1987-06-01), Tetrick et al.
patent: 4739377 (1988-04-01), Allen
patent: 4750173 (1988-06-01), Bluthgen
patent: 4807031 (1989-02-01), Broughton et al.
patent: 4855827 (1989-08-01), Best
patent: 4879747 (1989-11-01), Leighton et al.
patent: 4888798 (1989-12-01), Earnest
patent: 4908836 (1990-03-01), Rushforth et al.
patent: 4908873 (1990-03-01), Philibert et al.
patent: 4944036 (1990-07-01), Hyatt
patent: 4947028 (1990-08-01), Gorog
patent: 4969041 (1990-11-01), O'Grady et al.
patent: 4972476 (1990-11-01), Nathans
patent: 4977594 (1990-12-01), Shear
patent: 5023907 (1991-06-01), Johnson
patent: 5027401 (1991-06-01), Soltesz
patent: 5040059 (1991-08-01), Leberl
patent: 5053956 (1991-10-01), Donald
patent: 5062666 (1991-11-01), Mowry et al.
patent: 5095196 (1992-03-01), Miyata
patent: 5103459 (1992-04-01), Gilhousen et al.
patent: 5113445 (1992-05-01), Wang
patent: 5146457 (1992-09-01), Veldhuis et al.
patent: 5181786 (1993-01-01), Hujink
patent: 5200822 (1993-04-01), Bronfin et al.
patent: 5213337 (1993-05-01), Sherman
patent: 5216724 (1993-06-01), Suzuki et al.
patent: 5243423 (1993-09-01), DeJean et al.
patent: 5259025 (1993-11-01), Monroe
patent: 5280537 (1994-01-01), Sugiyama et al.
patent: 5288976 (1994-02-01), Citron
patent: 5291243 (1994-03-01), Heckman
Reed Alastair M.
Rhoads Geoffrey B.
Digimarc Corporation
Digimarc Corporation
Meyer Joel R.
Patel Jayanti K.
LandOfFree
Color adaptive watermarking does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Color adaptive watermarking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color adaptive watermarking will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3036640