Encoding data in color images using patterned color modulated image regions

摘要

Message values included in a set of valid message values that constitute a coding scheme are each encoded in an image region, called an encoded signal block, composed of a spatially arranged pattern of colored sub-regions. The colored sub-regions have color values produced by modulating a reference color value by a color change quantity expressed as a color space direction in a multi-dimensional color space such that the average color of all of the sub-region colors is the reference color. There is a unique pattern of color-modulated sub- regions for each valid message value in the coding scheme. In one embodiment, the color space direction is computed to be simultaneously detectable by a digital image capture device such as a scanner and substantially imperceptible to a human viewer, so that the embedded data represented by the pattern of color modulations are visually imperceptible in the encoded signal block. When the reference color is determined to be the average color of an image region in an original color image, the encoded signal block may replace the image region in the original image, producing an encoded image version of the original image having little or no image degradation. In this case, the original image colors become carriers of the encoded data. Signal blocks may be arranged to encode data in only one dimension in an image, which allows for less complex decoding algorithms, or in a two dimensional array or grid-like structure, which allows for a high encoded data density rate.