# US 2002/0172396 A1 · Quantization-based data hiding employing calibration and locally adaptive quantization

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

- Number: US 2002/0172396 A1
- Document ID: US20020172396A1
- Status: Published application
- Kind: A1
- Application number: 10/105,013
- Filed: 2002-03-22
- Published: 2002-11-21
- Earliest claimed: 2001-03-22
- Assignees: Digimarc Corporation
- Inventors: John Stach; Hugh L. Brunk; Ravi K. Sharma
- Web page: https://patentgrep.com/patent/US20020172396A1

## CPC

- G10L 21/00: Speech or voice signal processing techniques to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility (G10L19/00 takes precedence)
- G06T 1/0064: {Geometric transfor invariant watermarking, e.g. affine transform invariant}
- H04N 1/32144: {embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp}
- H04N 1/32154: {Transform domain methods (H04N1/32309 takes precedence)}
- 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 2201/0052: Embedding of the watermark in the frequency domain
- G10L 19/018: Audio watermarking, i.e. embedding inaudible data in the audio signal
- G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A signal embedder hides auxiliary data in a media signal such that the auxiliary data is humanly imperceptible yet recoverable by an automated auxiliary data reader. The embedding method comprises segmenting the media signal into regions, determining statistics for the regions, and adapting quantization bins for each region based on the statistics calculated for the region. To hide auxiliary data in the regions, the method quantizes signal characteristics in the regions into the quantization bins adapted for the regions. The quantization bins correspond to auxiliary data symbols and the signal characteristics are quantized into selected bins depending on the auxiliary data symbol to be embedded in the signal characteristics. A compatible reading method performs a similar adaptive process to define the quantization bins before mapping signal characteristics into the adapted bins to extract the hidden data.

## Claims

### Claim 1

A method of hiding auxiliary data in a media signal such that the auxiliary data is humanly imperceptible yet recoverable by an automated auxiliary data reader, comprising:
segmenting the media signal into regions;
determining statistics for the regions;
based on the statistics for a first region; adapting quantization bins for the first region;
repeating the adapting for other regions;
quantizing signal characteristics in the regions into the quantization bins adapted for the regions to hide auxiliary data in the regions, where the quantization bins correspond to auxiliary data symbols and the signal characteristics are quantized into selected bins depending on the auxiliary data symbol to be embedded in the signal characteristics.

### Claim 2 (depends on 1)

The method of claim 1 wherein the signal characteristics of the first region are quantized into the adapted quantization bins for the first region according to a quantization function selected based on the signal characteristics of the first region.

### Claim 3 (depends on 1)

The method of claim 1 including: embedding a digital watermark into the media signal such that the media signal includes the digital watermark and the auxiliary data, and the digital watermark and auxiliary data are distinct.

### Claim 4 (depends on 3)

The method of claim 3 wherein the digital watermark is embedded into the media signal before the auxiliary data is hidden in the media signal.

### Claim 5 (depends on 3)

The method of claim 3 wherein the digital watermark serves to calibrate the media signal before decoding of the auxiliary data.

### Claim 6 (depends on 1)

The method of claim 1 wherein the quantization bins are adapted based on a distortion channel through which the media signal is transformed.

### Claim 7 (depends on 6)

The method of claim 6 wherein the distortion channel comprises reproduction of the media signal, and errors in decoding the auxiliary data symbols are measured to detect reproduction of the media signal.

### Claim 8 (depends on 1)

A computer readable medium on which are stored instructions for performing the method of claim 1.

### Claim 9

A method of reading hidden auxiliary data in a media signal where the auxiliary data is humanly imperceptible yet recoverable by an automated auxiliary data reader, comprising:
segmenting the media signal into regions;
determining statistics for the regions;
based on the statistics for a first region; adapting quantization bins for the first region;
repeating the adapting for other regions;
mapping signal characteristics in the regions into the quantization bins adapted for the regions to extract auxiliary data hidden in the regions, where the quantization bins correspond to auxiliary data symbols and the signal characteristics have been quantized into selected bins depending on the auxiliary data symbols embedded in the signal characteristics.

### Claim 10 (depends on 9)

The method of claim 9 including:
detecting a first digital watermark and using the first digital watermark to calibrate the media signal before segmenting the media signal into the regions.

### Claim 11 (depends on 10)

The method of claim 10 wherein the first digital watermark is used to compensate for geometric or temporal distortion of the media signal.

### Claim 12 (depends on 10)

The method of claim 10 wherein geometric distortion of the first digital watermark is determined by performing elliptical curve fitting on detected attributes of the first digital watermark.

### Claim 13 (depends on 9)

The method of claim 9 including:
detecting a first digital watermark wherein the digital watermark comprises a carrier signal carrying a variable message payload, and perceptively adapted to the media signal, and the first digital watermark is distinct from the auxiliary data hidden by quantizing signal characteristics into selected bins.

### Claim 14 (depends on 13)

The method of claim 13 wherein the variable message payload is spread over a pseudorandom carrier signal.

### Claim 15 (depends on 9)

The method of claim 9 including:
performing error correction decoding on the extracted auxiliary data;
measuring symbol errors by comparing error corrected symbols with extracted symbols from the auxiliary data; and
using a measurement of the symbol errors to evaluate distortion to the media signal.

### Claim 16 (depends on 15)

The method of claim 15 wherein the media signal comprises an image scanned from an object, and the measurement of the symbol errors is used to evaluate whether the object is authentic.

### Claim 17 (depends on 9)

A computer readable medium on which are stored instructions for performing the method of claim 9.
