# US 2015/0146262 A1 · Embedding information in paper forms

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0146262 A1
- Document ID: US20150146262A1
- Status: Published application
- Kind: A1
- Application number: 14/091,904
- Filed: 2013-11-27
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: Xerox Corporation
- Applicants: Xerox Corporation
- Inventors: Zhigang Fan; Reiner Eschbach; Saurabh Prabhat; Raja Bala; Judith E. Stinehour; Martin S. Maltz
- Web page: https://patentgrep.com/patent/US20150146262A1

## CPC

- H04N 1/32352: {Controlling detectability or arrangements to facilitate detection or retrieval of the embedded information, e.g. using markers (for decoding, detection or retrieval operations H04N1/32149 and subgroups take precedence)}
- G06T 1/0028: {Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking}
- G06T 1/005: {Robust watermarking, e.g. average attack or collusion attack resistant}
- H04N 1/32133: {on the same paper sheet, e.g. a facsimile page header}
- H04N 1/3224: {in edge regions}
- H04N 1/32261: {in binary data (H04N1/32256 takes precedence)}
- H04N 1/32309: {in colour image data}
- H04N 1/3232: {Robust embedding or watermarking}
- G06T 2201/0051: Embedding of the watermark in the spatial domain
- G06T 2201/0062: Embedding of the watermark in text images, e.g. watermarking text documents using letter skew, letter distance or row distance
- H04N 2201/3233: of authentication information, e.g. digital signature, watermark
- H04N 2201/3269: of machine readable codes or marks, e.g. bar codes or glyphs
- H04N 2201/3271: Printing or stamping
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

This disclosure provides methods and systems of embedding and extracting information in a printed document. According to one exemplary embodiment, a method is provided wherein information is encoded by one or more partial or complete gaps in a line associated with a form, and the line gaps are patterned to provide N-bit codes.

## Claims

### Claim 1

A method of embedding information in a printed document comprising:
a) receiving a digital image representation of a document to be printed;
b) identifying one or more straight lines associated with the digital image representation of the document, each straight line including a first characteristic associated with a print of the document;
c) dividing each identified straight line into a plurality of segments; and
d) encoding information into the one or more straight lines by encoding one or more partial or complete line gaps, the partial or complete line gaps associated with a portion of the straight line including a second characteristic of the straight line; and
e) printing the digital image representation of the document including the encoded information.

### Claim 2 (depends on 1)

The method of embedding information in a printed document according to claim 1, wherein step c) reserves an initial portion of each identified straight line to embed a registration mark.

### Claim 3 (depends on 1)

The method of embedding information in a printed document according to claim 1, wherein each of the plurality of segments includes a registration mark.

### Claim 4 (depends on 1)

The method of embedding information in a printed document according to claim 1, wherein the first and second characteristics of the straight lines are associated with one or more of line color, line tone, line pattern, and line structure.

### Claim 5 (depends on 1)

The method of embedding information in a printed document according to claim 1, wherein the line gap is one of a groove, line break and spot, and the line gap includes a portion of a straight line where the line thickness is less than the average thickness of the straight line.

### Claim 6 (depends on 1)

The method of embedding information in a printed document according to claim 1, step c) comprising:
c1) dividing each identified straight line into a plurality of segments; and
c2) dividing each of the plurality of segments into N cells; and
step d) comprising:
encoding information into one or more straight lines by encoding one or more of the plurality of segments with one or more partial or complete line gaps within one or more active cells of each segment, the partial or complete line gaps associated with a portion of each active cell including the second characteristic of the straight line.

### Claim 7 (depends on 6)

The method of embedding information in a printed document according to claim 6, wherein steps a), b) and c) are performed according to a set of predetermined encoding/decoding decision parameters, the parameters including one or more of:
bits encoded per segment B;
segment length Ls;
cells per segment N;
registration mark location RL;
number of active cells m;
a bit code to gap pattern look-up table LUT;
minimum length of straight line LL; and
minimum width of straight line WL.

### Claim 8 (depends on 1)

The method of embedding information into a printed document according to claim 1,
step a) comprising: receiving a digital image representation of a template form page and a binary code sequence representation of information to be embedded in a printed version of the form.

### Claim 9 (depends on 8)

The method of embedding information in a printed document according to claim 8, step c) comprising:
c1) dividing each identified straight line into a plurality of segments; and
c2) dividing each of the plurality of segments into N cells; and
step d) comprising:
encoding information into one or more straight lines by encoding one or more of the plurality of segments with one or more partial or complete line gaps within one or more active cells m of each segment, the partial or complete line gaps associated with a portion of each active cell including the second characteristic of the straight line.

### Claim 10 (depends on 1)

The method of embedding information in a printed document according to claim 1, wherein the encoded information is associated with one or more of verification, tampering prevention, tracking and process control; and the one or more straight lines are oriented in one or more of horizontally, vertically and diagonally, relative to a layout of the digital representations of the document.

### Claim 11

A system for embedding information in a printed document comprising:
a memory; and
a processor communicatively coupled to the memory for performing a method comprising:
a) receiving a digital image representation of a document to be printed;
b) identifying one or more straight lines associated with the digital image reproduction of the document, each straight line including a first characteristic associated with a print of the document;
c) dividing each identified straight line into a plurality of segments; and
d) encoding information into the one or more straight lines by encoding one or more partial or complete line gaps, the partial or complete line gaps associated with a portion of the straight line including a second characteristic of the straight line.

### Claim 12 (depends on 11)

The system for embedding information in a printed document according to claim 11, wherein step c) reserves an initial portion of each identified straight line to embed a registration mark.

### Claim 13 (depends on 11)

The system for embedding information in a printed document according to claim 11, wherein each of the plurality of segments includes a registration mark.

### Claim 14 (depends on 11)

The system for embedding information in a printed documents according to claim 11, wherein the first and second characteristics of the straight lines are associated with one or more of line color, line tone, line pattern, and line structure.

### Claim 15 (depends on 11)

The system for embedding information in a printed document according to claim 11, wherein the line gap is one of a groove, line break and spot, and the line gap includes a portion of a straight line where the line thickness is less than the average thickness of the straight line.

### Claim 16

A method of extracting embedded information in a printed document, the printed document including the embedded information in one or more straight lines including a first characteristic, a second characteristic, and one or more normally unperceivable partial or complete line gaps, the line gaps associated with a portion of the straight line including the second characteristic, the method comprising:
a) receiving a digital image representation of the printed document including the embedded information;
b) identifying the one or more straight lines including the embedded information associated with the digital image representation of the document;
c) extracting from the identified one or more straight lines the embedded information by detecting the line gaps associated with the identified one or more straight lines; and
d) mapping the detected line gaps to a code to generate a code representation of the embedded information.

### Claim 17 (depends on 16)

The method of extracting embedded information in a printed document according to claim 16, wherein one or both of the steps b) and c) detects line registration marks associated with one or more straight lines including the embedded information.

### Claim 18 (depends on 16)

The method of extracting embedded information in a printed document according to claim 16, wherein the first and second characteristics of the straight lines are associated with one or more of line color, line tone, line pattern, and line structure.

### Claim 19 (depends on 16)

The method of extracting embedded information in a printed document according to claim 16, wherein the line gap is one of a groove, line break and spot, and the line gap includes a portion of a straight line where the line thickness is less than the average thickness of the straight line.

### Claim 20 (depends on 16)

The method of extracting embedded information in a printed document according to claim 16, step c) comprising:
c1) dividing each identified straight line into a plurality of segments; and
c2) dividing each of the plurality of segments into N cells; and
step d) comprising:
extracting from the identified one or more straight lines by decoding one or more of the plurality of segments with one or more partial or complete line gaps within one or more active cells M of each segment, the partial or complete line gaps associated with a portion of each active cell including the second characterization.

### Claim 21 (depends on 20)

The method of extracting embedded information in a printed document according to claim 20, wherein steps a), b), c) and d) are performed according to a set of predetermined encoding/decoding decision parameters, the parameters including one or more of:
bits encoded per segment B;
segment length Ls;
cells per segment N;
registration mark location RL;
number of active cells m;
a bit code to gap pattern look-up table LUT;
minimum length of straight line LL; and
minimum width of straight line WL.

### Claim 22 (depends on 16)

The method of extracting embedded information in a printed document according to claim 16, step a) receiving a digital image representation of a form page including the embedded information, the form page incorporating a template form page and the information embedded in one or more straight lines of the form page also associated with the template form page.

### Claim 23 (depends on 22)

The method of extracting embedded information in a private document according to claim 22, step c) comprising:
c1) dividing each identified straight line into a plurality of segments; and
c2) dividing each of the plurality of segments into N cells; and
step d) comprising:
extracting from the identified one or more straight lines by decoding one or more of the plurality of segments with one or more partial or complete line gaps within one or more active cells of each segment, the partial or complete line gaps associated with a portion of each active cell including the second characterization.

### Claim 24 (depends on 22)

The method of extracting embedded information in a printed document according to claim 22, wherein the encoded information is associated with one or more of verification, tampering prevention, tracking and process control; and
the one or more straight lines are oriented in one or more of horizontally, vertically and diagonally, relative to a layout of the digital representation of the document.
