# US 2012/0269387 A1 · Systems and methods for detecting the movement of an object

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

- Number: US 2012/0269387 A1
- Document ID: US20120269387A1
- Status: Published application
- Kind: A1
- Application number: 13/093,548
- Filed: 2011-04-25
- Published: 2012-10-25
- Earliest claimed: 2011-04-25
- Assignees: Honeywell International Inc.
- Inventors: Karl Becker; Nicholas Lyn-Sue; Manual I. Rodriguez; John White
- Web page: https://patentgrep.com/patent/US20120269387A1

## CPC

- G06T 7/254: involving subtraction of images
- G06T 2207/10016: Video; Image sequence
- G06T 2207/30204: Marker
- G06T 2207/30248: Vehicle exterior or interior
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Systems and methods are provided for detecting a movement of an object marked with a marker. The system includes a sensor configured to capture a first image of the marker and to capture a second image of the marker after the first image, each of the first and second images having pixels each having a visual intensity. A controller is configured to compare the first image and the second image by comparing the visual intensity of each of the pixels of the first image and the second image, determine an area of overlap between the first image and the second image based on the comparison, calculate a change in position of the marker in the second image relative to the marker in the first image based on the area of overlap, and detect the movement of the object based on the change in position of the marker.

## Claims

### Claim 1

A system for detecting a movement of an object marked with a marker, comprising:
a sensor configured to capture a first image of the marker and to capture a second image of the marker after the first image, each of the first and second images comprising pixels each having a visual intensity; and
a controller coupled to the sensor and configured to:
compare the first image and the second image by comparing the visual intensity of each of the pixels of the first image with the visual intensity of each of the pixels of the second image,
determine an area of overlap between the first image and the second image based on the comparison,
calculate a change in position of the marker in the second image relative to the marker in the first image based on the area of overlap, and
detect the movement of the object based on the change in position of the marker.

### Claim 2 (depends on 1)

The system of claim 1, wherein the controller is configured to determine the visual intensity of the pixels of the first image and the visual intensity of the pixels of the second image in grayscale.

### Claim 3 (depends on 2)

The system of claim 2, wherein the controller is configured to determine the visual intensity as a 1 or a 0.

### Claim 4 (depends on 2)

The system of claim 2, further comprising memory coupled to the controller and configured to store the visual intensity of the pixels of the first image with a resolution of 1-bit per pixel.

### Claim 5 (depends on 1)

The system of claim 1, wherein the marker is a circle and the controller is configured to determine the area of overlap as an intersection of a first arc associated with the marker in the first image and a second arc associated with the marker in the second image.

### Claim 6 (depends on 5)

The system of claim 5, wherein the intersection is defined by a first intersection point, a second intersection point, and a chord with a length extending between the first intersection point and the second intersection point, and wherein the controller is configured to determine the change in the position of the marker between the first image and the second image based on the length of the chord.

### Claim 7 (depends on 6)

The system of claim 6, wherein the controller is configured to determine a direction of the change in position based on a perpendicular vector extending from the chord.

### Claim 8 (depends on 1)

The system of claim 1, wherein the sensor defines a field of view, and wherein the field of view is selected based on an anticipated change of position of the marker in the second image relative to the first image.

### Claim 9 (depends on 1)

The system of claim 1, wherein the system is a navigation system of a vehicle, and wherein the controller is configured to calculate a kinematic state of the vehicle based on the movement of the object.

### Claim 10 (depends on 1)

The system of claim 1, wherein the controller is configured to compare the first image and the second image by summing values associated with the visual intensity of the pixels of the first image with values associated with the visual intensity of the pixels of the second image to generate composite pixel values.

### Claim 11 (depends on 10)

The system of claim 10, wherein the controller is configured to determine the area of overlap by identifying relatively large composite pixel values.

### Claim 12

A method for detecting a movement of an object marked with a marker, the method comprising the steps of:
capturing a first image of the marker;
capturing a second image of the marker, the first and second images comprising pixels, each with a respective visual intensity;
comparing the first image and the second image by comparing the visual intensity of each of the pixels of the first image with the visual intensity of each of the pixels of the second image;
determining an area of overlap between the first image and the second image based on the comparison;
calculating a change in position of the marker in the second image relative to the marker in the first image based on the area of overlap; and
detecting the movement of the object based on the change in position of the marker.

### Claim 13 (depends on 12)

The method of claim 12, wherein the steps of capturing the first image and capturing the second image include capturing the first image and the second image in grayscale.

### Claim 14 (depends on 12)

The method of claim 12, wherein the marker is a circle, and wherein the step of determining the area of overlap includes identifying an intersection of a first arc associated with the marker in the first image and a second arc associated with the marker in the second image.

### Claim 15 (depends on 14)

The method of claim 14, wherein the intersection is defined by a first intersection point, a second intersection point, and a chord with a length extending between the first intersection point and the second intersection point, and wherein the calculating step includes calculating the change in position based on the length of the chord.

### Claim 16 (depends on 15)

The method of claim 15, wherein the calculating step includes calculating a direction of the change in position based on a perpendicular vector extending from the chord.

### Claim 17 (depends on 11)

The method of claim 11, wherein the step of capturing the second image includes selecting a field of view based on an anticipated change of position of the marker in the second image relative to the first image.

### Claim 18 (depends on 11)

The method of claim 11, wherein the comparing step includes summing values associated with the visual intensity of the pixels of the first image with values associated with the visual intensity of the pixels of the second image to generate composite pixel values.

### Claim 19 (depends on 18)

The method of claim 18, wherein the determining step includes identifying relatively large composite pixel values as the area of overlap.

### Claim 20

A system for detecting a movement of an object marked with a marker in an inertial navigation system, comprising:
a sensor configured to capture a first grayscale image of the marker and to capture a second grayscale image of the marker after the first grayscale image, each of the first and second grayscale images comprising pixels each having a grayscale value; and
a controller coupled to the sensor and configured to
compare the first grayscale image and the second grayscale image by comparing the grayscale values of each of the pixels of the first grayscale image with the grayscale values of each of the pixels of the second grayscale image,
determine an area of overlap between the first grayscale image and the second grayscale image based on the comparison, the area of overlap being defined by arcs intersecting at intersection points, the intersection points being joined by a chord with a length,
calculate a change in position of the marker in the second grayscale image relative to the marker in the first grayscale image based on the length of the chord, and
detect the movement of the object based on the change in position of the marker.
