# US 2008/0187179 A1 · Video Motion Detection

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

- Number: US 2008/0187179 A1
- Document ID: US20080187179A1
- Status: Published application
- Kind: A1
- Application number: 11/910,574
- Filed: 2006-10-27
- Published: 2008-08-07
- Earliest claimed: 2005-10-31
- Assignees: Sony United Kingdom Limited
- Inventors: Jonathan Living
- Web page: https://patentgrep.com/patent/US20080187179A1

## CPC

- H04N 5/145: {Movement estimation (for video coding H04N19/51)}
- H04N 7/014: {involving the use of motion vectors (motion estimation and compensation in video coding H04N19/51)}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A video motion detection apparatus includes a mechanism applying a motion test by comparing test areas of an image with respective sets of candidate areas in that or another image and generating motion vectors in dependence on a displacement between each test area and a candidate area giving a greatest similarity between the test area and that candidate area; and a mechanism applying an integrity test to test the motion vectors. For a motion vector failing the integrity test, the corresponding test area is divided into two or more smaller test areas and the motion test is applied again in respect of the two or more smaller areas, and a motion vector passing the integrity test is made available as an output of the apparatus.

## Claims

### Claim 1

Video motion detection apparatus comprising:
means for applying a motion test by comparing test areas of a test image with respective sets of candidate areas in another image and generating motion vectors in dependence on a displacement between each test area and a candidate area giving a greatest similarity between the test area and that candidate area; and
means for applying an integrity test to test the motion vectors;
in which:
for a motion vector failing the integrity test, the corresponding test area is divided into two or more smaller test areas and the motion test is applied again in respect of each of the two or more smaller areas; and
a motion vector passing the integrity test is made available as an output of the apparatus.

### Claim 2 (depends on 1)

Apparatus according to claim 1, in which the motion test and integrity test are applied iteratively in respect of a set of decreasing test and candidate area sizes, subject to a minimum allowable image area size, any image area having an associated motion vector which passes the integrity test being excluded from subsequent application of the motion test.

### Claim 3 (depends on 2)

Apparatus according to claim 2, in which the minimum allowable test or candidate area size is 2×2 pixels.

### Claim 4 (depends on 1)

Apparatus according to claim 1, in which means for applying the integrity test comprises means for comparing a degree of similarity corresponding to the motion vector with a threshold degree of similarity, the motion vector passing the integrity test if its degree of similarity exceeds the threshold degree of similarity.

### Claim 5 (depends on 3)

Apparatus according to claim 3 in which, for a test area at an image position in the test image, the threshold degree of similarity corresponds to a degree of similarity between an image region surrounding that image position and another image region within that test image, the two image regions being displaced by a non-zero predetermined displacement.

### Claim 6 (depends on 5)

Apparatus according to claim 5, in which the predetermined displacement is a displacement of less than one pixel.

### Claim 7 (depends on 1)

Apparatus according to claim 1, comprising means for dividing a test image into test areas, the motion test being applied to all of the test areas.

### Claim 8 (depends on 7)

Apparatus according to claim 7, comprising means for detecting a frequency of occurrence of motion vectors corresponding to a particular test image, which have passed the integrity test.

### Claim 9 (depends on 8)

Apparatus according to claim 8, comprising means for applying a further quality test to at least a most frequently occurring subset of the motion vectors, the further quality test involving comparing blocks of a trial output image derived using a motion vector under test.

### Claim 10 (depends on 1)

Apparatus according to claim 1, comprising means for generating a concealment pixel value in respect of any pixel not having a valid motion vector.

### Claim 11 (depends on 1)

Video processing apparatus comprising:
video motion detection apparatus according to claim 1; and means for processing a video signal in dependence on detected motion vectors.

### Claim 12 (depends on 11)

Video processing apparatus according to claim 11, the apparatus being a scan conversion apparatus.

### Claim 13

A video motion detection method comprising the steps of:
applying a motion test by comparing test areas of a test image with respective sets of candidate areas in another image and generating motion vectors in dependence on a displacement between each test area and a candidate area giving a greatest similarity between the test area and that candidate area;
applying an integrity test to test the motion vectors;
for a motion vector failing the integrity test, dividing the corresponding test area into two or more smaller test areas and the applying the motion test again in respect of each of the two or more smaller areas; and
making available a motion vector passing the integrity test as an output motion vector.

### Claim 14 (depends on 13)

Computer software having program code which, when executed by a computer, is arranged to cause the computer to carry out a method according to claim 13.

### Claim 15 (depends on 14)

A medium by which software according to claim 14 is provided.

### Claim 16 (depends on 15)

A medium according to claim 15, the medium being a storage medium.

### Claim 17 (depends on 15)

A medium according to claim 15, the medium being a transmission medium.
