 |
|
|
|
|
|
 Title: |
US6212285:
Method and apparatus for multi-bit zoned data hiding in printed images
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Bender, Walter; Auburndale, MA
Gruhl, Daniel; Cambridge, MA
|
| Assignee: |
Massachusetts Institute of Technology, Cambridge, MA
other patents from MASSACHUSETTS INSTITUTE OF TECHNOLOGY (357270) (approx. 2,706)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2001-04-03
/ 1998-04-15
|
| Application Number: |
US1998000060641
|
| IPC Code: |
Advanced:
G06T 1/00;
Core:
more...
IPC-7:
G06K 9/00;
|
| ECLA Code: |
G06T1/00W6G; G06T1/00W2; T04N201/32C2B; T04N201/32C6B; T04N201/32C19B3B; T04N201/32C19B3E4; T04N201/32C19B3G;
|
| U.S. Class: |
Current:
382/100;
380/054;
Original:
382/100;
380/054;
|
| Field of Search: |
380/018,46,54,55
382/100,232
283/072,73
713/176
|
| Priority Number: |
| 1998-04-15 |
US1998000060641 |
|
| Abstract: |
A technique for embedding a tracking number as a series of bits in a printed image alters characteristic parameter values at a set of pseudo-random locations chosen for each bit in an embedding zone. The alteration markedly changes the expectation value of some linear combination of mathematical functions of the values at that set of locations. A marker bit encoded to a higher certainty than other bits in the string aids in orienting the zones in decoding. The tracking number is detected and identified by exploiting the behavior of sums of a large number of random variables, based on the Patchtrack approach.
|
| Attorney, Agent or Firm: |
Testa, Hurwitz & Thibeault, LLP ;
|
| Primary / Asst. Examiners: |
Au, Amelia; Johnson, Timothy M.
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 18 claims |
What is claimed is:
1. A method of embedding information comprising a plurality of bits in a host image comprised of points, each point having a parameter value, the method comprising the steps of:
- a. defining a plurality of discrete zones within the image, each zone comprising a plurality of points;
- b. generating an ordered series of pseudo-random numbers for each bit to be embedded;
- c. assigning each pseudo-random number of each series to a first or a second group;
- d. for each series, within a single zone, associating each pseudo-random number with a point;
- e. designating each point associated with a pseudo-random number assigned to the first group to be a first point and designating each point associated with a pseudo-random number assigned to the second group to be a second point; and
- f. creating an altered host image by performing, within each zone, operations comprising:
- i. increasing the parameter value of at least some first points and of a first patch of points surrounding each of the at least some first points and
- ii. decreasing the parameter value of at least some second points and of a second patch of points surrounding each of the at least some second points, thereby embedding within the zone information comprising a bit for each series of pseudo-random numbers, such that the information embedded in all zones contains identical embedded information.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 12 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
|
| Other References: |
Bender et al., Techniques for data hiding, Feb. 1995, pp. 164-173, SPIE vol. 2420.*
Anatol Z. Tirkel et al., Scientific Technology, "Image Watermaking--A Spread Spectrum Application", no publication date.
Walter Bender et al., Proceedings of the SPIE, "Techniques for Data Hiding", 1995.
Maxwell T. Sanford II et al., "The Data Embedding Method", 1995.
David L. Hecht, Electronics and Imaging Laboratory, "Embedded Data Glyph Technology for Hardcopy Digital Documents", vol. 2171, pp. 341-352, 1994.
|
|
 Nominate this for the Gallery...
|
|
