# US 2015/0106416 A1 · Signal processors and methods for estimating transformations between signals with phase estimation

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

- Number: US 2015/0106416 A1
- Document ID: US20150106416A1
- Status: Published application
- Kind: A1
- Application number: 14/520,160
- Filed: 2014-10-21
- Published: 2015-04-16
- Earliest claimed: 2010-09-03
- Assignees: Digimarc Corporation
- Applicants: Digimarc Corporation
- Inventors: Robert G. Lyons; John D. Lord
- Web page: https://patentgrep.com/patent/US20150106416A1

## CPC

- G06T 1/0064: {Geometric transfor invariant watermarking, e.g. affine transform invariant}
- G06F 1/02: Digital function generators
- G06T 1/0021: {Image watermarking}
- G06T 3/02: Affine transformations (for image registration G06T3/147; for image mosaicing G06T3/4038)
- G06T 3/10: Selection of transformation methods according to the characteristics of the input images
- G06V 10/754: {involving a deformation of the sample pattern or of the reference pattern; Elastic matching}
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A phase estimation method estimates the phase of signal components using a point spread function. The method obtains a point spread function that expresses complex frequencies at a non integer location in terms of integral frequencies, for a complex frequency of a signal at a non integer location in a complex frequency domain. It obtains complex frequencies of the signal for the integral frequencies, and computes a sum of products of the complex frequencies of the signal at the integral frequencies with the corresponding complex values of the point spread function to provide an estimate of phase of the signal at the non integer location.

## Claims

### Claim 1

A method of computing an estimate of phase of a signal, the method comprising:
for a complex frequency of the signal at a non integer location in a complex frequency domain, obtaining a point spread function that expresses complex frequencies at the non integer location in terms of integral frequencies;
obtaining complex frequencies of the signal for the integral frequencies; and
computing a sum of products of the complex frequencies of the signal at the integral frequencies with the corresponding complex values of the point spread function to provide an estimate of phase of the signal at the non integer location.

### Claim 2 (depends on 1)

The method of claim 1 wherein the signal comprises an image signal.

### Claim 3 (depends on 2)

The method of claim 2 wherein the signal comprises an image signal sampled from an image sensor.

### Claim 4 (depends on 1)

The method of claim 1 wherein the signal comprises a set of signal components, and the non integer location comprises a location of one of the signal components.

### Claim 5 (depends on 4)

The method of claim 4 wherein the signal components include a peak and the location of one of the signal components is a location of the peak.

### Claim 6 (depends on 1)

The method of claim 1 wherein the signal includes one or more peaks, and the point spread function is used to determine phase of one or more of the peaks at a non-integer location in the complex frequency domain.

### Claim 7 (depends on 6)

The method of claim 6 wherein the point spread function is used to determine a geometric transformation of the signal.

### Claim 8 (depends on 6)

The method of claim 6 wherein the signal comprises at least a portion of a digital watermark signal embedded in another signal.

### Claim 9

A computer readable medium, on which is stored instructions, which, when executed by one or more processors, perform a method of computing an estimate of phase of a signal, the method comprising:
for a complex frequency of the signal at a non integer location in a complex frequency domain, obtaining a point spread function that expresses complex frequencies at the non integer location in terms of integral frequencies;
obtaining complex frequencies of the signal for the integral frequencies; and
computing a sum of products of the complex frequencies of the signal at the integral frequencies with the corresponding complex values of the point spread function to provide an estimate of phase of the signal at the non integer location.

### Claim 10

A circuit comprising:
means for obtaining a point spread function that expresses complex frequencies at a non integer location in terms of integral frequencies for a complex frequency of a signal at the non integer location in a complex frequency domain;
means for obtaining complex frequencies of the signal for the integral frequencies; and
means for computing a sum of products of the complex frequencies of the signal at the integral frequencies with the corresponding complex values of the point spread function to provide an estimate of phase of the signal at the non integer location.

### Claim 11 (depends on 10)

The circuit of claim 10 wherein the signal comprises an image signal.

### Claim 12 (depends on 11)

The circuit of claim 11 including an image sensor for obtaining the image signal.

### Claim 13 (depends on 10)

The circuit of claim 10 wherein the signal comprises a set of signal components, and the non integer location comprises a location of one of the signal components.

### Claim 14 (depends on 13)

The circuit of claim 13 wherein the signal components include a peak and the location of one of the signal components is a location of the peak.

### Claim 15 (depends on 10)

The circuit of claim 10 wherein the signal includes one or more peaks, and the point spread function is used to determine phase of one or more of the peaks at a non-integer location in the complex frequency domain.

### Claim 16 (depends on 15)

The circuit of claim 15 wherein the point spread function is used to determine a geometric transformation of the signal.

### Claim 17 (depends on 15)

The circuit of claim 15 wherein the signal comprises at least a portion of a digital watermark signal embedded in another signal.

### Claim 18 (depends on 10)

The circuit of claim 10 comprising a point spread function table and product and sum operators to apply the point spread function.
