# US 2019/0318188 A1 · Image skew identification

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

- Number: US 2019/0318188 A1
- Document ID: US20190318188A1
- Status: Published application
- Kind: A1
- Application number: 16/073,989
- Filed: 2016-01-29
- Published: 2019-10-17
- Earliest claimed: 2016-01-29
- Assignees: Ent. Services Development Corporation LP
- Applicants: Ent. Services Development Corporation LP
- Inventors: Joseph MILLER
- Web page: https://patentgrep.com/patent/US20190318188A1

## CPC

- G06V 10/243: {by compensating for image skew or non-uniform image deformations}
- G06T 7/50: Depth or shape recovery
- G06V 10/50: by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
- G06V 2201/09: Recognition of logos
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A device including an eligibility engine to receive, and determine an eligibility of, a target object image. The device includes a comparison engine to compare to a monochromatic threshold representation of the target object image to each skew pattern of a library of pre-generated skew patterns associable with a reference object image to identify which pre-generated skew pattern best matches the monochromatic threshold representation of the target object image.

## Claims

### Claim 1

A device comprising:
an eligibility engine to receive, and determine an eligibility of, a target object image;
a comparison engine to compare a monochromatic threshold representation of the target object image to each skew pattern of a library of pre-generated skew patterns associable with a reference object image to identify which pre-generated skew pattern best matches the monochromatic threshold representation; and
a determination engine to determine, from the identify skew pattern, at least one of:
an angle of attack from which the target object image was captured relative to a reference angle; and
a distance between a target object within the target object image and an imager from which the target object image was captured.

### Claim 2 (depends on 1)

The device of claim 1, in which the eligibility engine is to determine eligibility of the image according at least one of:
a selectable minimum resolution of the target object image; and
a selectable minimum size and a selectable maximum size of the target object image given a range of distance between the sensor and the target object at which the target object image is obtained.

### Claim 3 (depends on 1)

The device of claim 1, wherein each pre-generated skew pattern corresponds to a non-affine transformation of a two-dimensional pixel data array along at least one of three perpendicular orientations.

### Claim 4 (depends on 3)

The device of claim 3, wherein the comparison engine includes:
a pixel occlusion map generation element to determine a pixel occlusion map for each respective pre-generated skew pattern to identify pixels of the two-dimensional pixel data array which would be visible and to identify pixels which would be non-visible in a two-dimensional viewing plane for each respective pre-generated skew pattern.

### Claim 5 (depends on 4)

The device of claim 4, in which the comparison engine includes a reference object image association element to associate a reference object image with each pixel occlusion map to map coordinates of each pixel in the reference object image to coordinates of each pixel in each of the respective pre-generated pixel occlusion maps to generate reference object image-specific pixel occlusion maps,
with the comparison engine to use the respective reference object-specific occlusion maps for the comparison with the monochromatic threshold representation of the target object image.

### Claim 6 (depends on 1)

The device of claim 1, comprising:
an angle criterion element to compare the determined angle of attack relative to a first criterion; and
a histogram matching element to perform histogram matching of the target object image upon the determined angle of attack meeting the first criterion.

### Claim 7 (depends on 6)

The device of claim 6, in which the histogram matching element is to:
determine a first radial histogram for the target object image;
determine a second radial histogram for a reference object image; and
compare the first and second radial histograms to determine whether the target object image matches the reference object image.

### Claim 8

A device including a processing resource to execute machine-readable instructions, stored in a non-transitory medium, to:
receive, and determine an eligibility of, a target object image; and
identify a degree of skew in the target object image via comparison of a monochromatic threshold representation of the target object image to a library of pre-generated skew templates associated with a reference object image to identify which pre-generated skew template best matches the monochromatic threshold representation, wherein each pre-generated skew template corresponds to a non-affine transformation of a two-dimensional pixel array performed along at least one of three perpendicular orientations.

### Claim 9 (depends on 8)

The device of claim 8, wherein the association of the pre-generated respective skew templates with the reference object image includes instructions to:
generate the skew templates according to the two-dimensional pixel array; and
map each pixel in the reference object image to each pixel in the respective generated skew template for the reference object image.

### Claim 10 (depends on 9)

The device of claim 9, wherein the instructions to compare includes instructions to:
determine a pixel occlusion map for each respective pre-generated skew template to identify which pixels of the two-dimensional pixel array would be visible and which pixels of the two-dimensional pixel array would be non-visible in a two-dimensional viewing plane for the respective pre-generated skew template; and
use the respective determined pixel occlusion map for each respective pre-generated skew template to make the comparison with the monochromatic threshold representation of the target object image.

### Claim 11 (depends on 8)

The device of claim 8, the instructions to:
determine, from the identified skew template, at least one of:
an angle of attack from which the target object image was captured relative to a reference angle; and
a distance between a target object within the target object image and an imager from which the target object image was captured.

### Claim 12 (depends on 9)

The device of claim 9, the instructions to:
determine whether the degree of skew is within a first criteria; and upon such determination, perform histogram matching via instructions to determine a first radial histogram for the target object image;
determine a second radial histogram for a reference object image;
and
compare the first and second radial histograms to determine whether the target object image matches the reference object image.

### Claim 13

A method comprising:
receiving, and determining an eligibility of, a target object image; and
identifying a degree of skew in the target object image via a comparison of a monochromatic threshold representation of the target object image to a library of pre-generated skew patterns associated with a reference object image to identify which respective pre-generated skew pattern best matches the monochromatic threshold representation, wherein each pre-generated skew pattern corresponds to a non-affine transformation of a two-dimensional pixel array performed along at least one of three perpendicular orientations; and
upon the degree of skew meeting a first criterion, performing a comparison of a first radial histogram of the target object image to a second radial histogram of the reference object image to determine if the target object image matches the reference object image.

### Claim 14 (depends on 13)

The method of claim 13, comprising:
evaluating the degree of skew to determine at least one of:
an angle of attack from which the target object image was captured relative to a reference angle; and
a distance between a target object within the target object image and an imager from which the target object image was captured.

### Claim 15 (depends on 13)

The method of claim 13, wherein associating the pre-generated respective skew patterns with the reference object image includes generating the skew patterns according to the two-dimensional pixel array and mapping coordinates of each pixel in the reference object image to coordinates of each pixel in the respective generated skew patterns for the reference object image, and
wherein the comparison includes:
determining a pixel occlusion map for each respective pre-generated skew pattern to identify pixels of the two-dimensional pixel array which would be visible and which would be non-visible in a two-dimensional viewing plane for the respective pre-generated skew pattern; and
using the respective determined pixel occlusion map for each respective pre-generated skew pattern to make the comparison with the monochromatic threshold representation of the target object image.
