Decoding data from patterned color modulated image regions in a

Details Decoding data from patterned color modulated image regions in a Decoding data from patterned color modulated image regions in a

1998-09-28

2000-10-31

Au, Amelia

Image analysis

Color image processing

Compression of color images

382232, 235494, G06K 900

Patent

active

061414417

ABSTRACT:
A technique for decoding message data that has been encoded into a printed color image locates small image regions called signal cells that carry the encoded message. Each signal cell is composed of a spatial pattern of colored subregions that collectively have an overall average color. The colors of the subregions are defined as changes (modulations) to the average color in one or more directions in a multi-dimensional color space. The decoding technique uses a set of valid signal blocks, each of which is a unique pattern of color modulated subregions. There is a valid signal block for each valid message value defined in the coding scheme. The decoding operation first locates the positions of the signal cells in the acquired image and then subtracts the local average color of each signal cell from the cell to produce a received signal block. Then the decoding operation determines which valid signal block each received signal block is by comparing each valid signal block to a received signal block. One implementation of the decoding technique decodes signal cells that have been arranged in the acquired image in a 2D array by synchronizing an imaginary grid-like structure with the most likely position of all of the signal cells. In one embodiment, a color space direction is selected for the color modulations that results in the differently colored subregions of a signal cell being substantially imperceptible to a human viewer, thus making the pattern that carries the message substantially imperceptible in an encoded image.

REFERENCES:
patent: 4443694 (1984-04-01), Sanford
patent: 5221833 (1993-06-01), Hecht
patent: 5245165 (1993-09-01), Zhang
patent: 5278400 (1994-01-01), Appel
patent: 5315098 (1994-05-01), Tow
patent: 5369261 (1994-11-01), Shamir
patent: 5619026 (1997-04-01), Chou et al.
patent: 5684885 (1997-11-01), Cass et al.
patent: 6070805 (2000-06-01), Kaufman et al.
Cox, I. J.; Kilian, J.; Leighton, T.; Shamoon, T. Secure Spread Spectrum Watermarking for Multimedia. NEC Research Institute, Technical Repot 95-10, pp. 1-33.
Antognini, T.; Antognini, W. A Flexibly Configurable 2D Bar Code. pp. 1-26. http://www.paperdisk.com/ibippapr.htm.
Aurora bar code technolgies ltd. Two-Dimensional Bar Codes. The Biggest Advance in Bar Code Technology in Recent Years. Code Facts. pp. 1-2. http://www.dimension-x.com/cf-2d.htm.
Johnston, R.B.; Yap, A. K. C. Two Dimensional Bar Code as a Medium for Electronic Data Interchange. Two Dimensional Bar Code. pp. 1-10. http://www.bs.monash.edu.au/staff/johno/BARCOPAW.html.
Nelson, B. Secret Codes? Automatic I.D. News . pp. 1-2. http://www.autoidnews.com/technologies/concepts/secret.htm.
The `Big 3` Dominate 2D Symboloty Use. Automatic I.D. News. pp. 1-2. http://www.autoidnews.com/technologies/concepts/big3.htm.

Affiliated with

Also associated with

Rating

Decoding data from patterned color modulated image regions in a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding data from patterned color modulated image regions in a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding data from patterned color modulated image regions in a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2062627