# US 2012/0257676 A1 · Apparatus and method for coding using motion vector segmentation

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

- Number: US 2012/0257676 A1
- Document ID: US20120257676A1
- Status: Published application
- Kind: A1
- Application number: 13/081,097
- Filed: 2011-04-06
- Published: 2012-10-11
- Earliest claimed: 2011-04-06
- Assignees: Google Inc.
- Inventors: James Bankoski; Paul Wilkins; Yaowu Xu
- Web page: https://patentgrep.com/patent/US20120257676A1

## CPC

- H04N 19/61: in combination with predictive coding
- H04N 19/17: the unit being an image region, e.g. an object
- H04N 19/517: by encoding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Disclosed herein is a method for encoding a video signal having at least one frame with a plurality of blocks having pixels. The method includes determining motion vectors for a first block in the at least one frame and at least some of the blocks that are neighbors to the first block, identifying neighboring blocks having motion vectors that are similar to the motion vector of the first block, assigning the first block and the identified neighboring blocks to a segment using a processor, applying a segment parameter to at least one block in the segment and encoding the at least one block using the segment parameter.

## Claims

### Claim 1

A method for encoding a video signal having at least one frame with a plurality of blocks having pixels, comprising:
determining motion vectors for a first block in the at least one frame and at least some of the blocks that are neighbors to the first block;
identifying neighboring blocks having motion vectors that are similar to the motion vector of the first block;
assigning the first block and the identified neighboring blocks to a segment using a processor;
applying a segment parameter to at least one block in the segment; and
encoding the at least one block using the segment parameter.

### Claim 2 (depends on 1)

The method of claim 1, wherein the segment parameter is at least one of a quantization level, a loop filter type, a loop filter strength value or a motion vector.

### Claim 3 (depends on 1)

The method of claim 1, comprising:
determining an error associated with applying a first value of the segment parameter to a plurality blocks in the segment;
determining an error associated with applying a second value of the segment parameter to the plurality of blocks in the segment;
selecting the first value if the first value's determined error is less than the second value's determined error; and
selecting the second value if the second value's determined error is less than the first value's determined error.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
encoding the segment parameter.

### Claim 5 (depends on 1)

The method of claim 1, wherein applying the segment parameter comprises:
applying the segment parameter to all blocks in the segment.

### Claim 6 (depends on 1)

The method of claim 1, wherein blocks that are neighbors to the first block include non-adjacent blocks located within a predetermined number of blocks from the first block.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
determining a segmentation error associated with applying the segment parameter to a plurality of blocks in a subsequent frame located at corresponding positions as blocks in the segment; and
if the determined segmentation error exceeds a predetermined threshold, determining a new segment for the subsequent frame.
if the determined segmentation error does not exceed the predetermined threshold, applying the segment parameter to at least one of the plurality of blocks in the subsequent frame.

### Claim 8 (depends on 7)

The method of claim 7, wherein determining the new segment comprises:
determining motion vectors for a first block in the subsequent frame and at least some of the blocks that are neighbors to the first block in the subsequent frame;
identifying neighboring blocks having motion vectors that are similar to the motion vector of the first block in the subsequent frame; and
assigning the first block and the identified neighboring blocks to the new segment.

### Claim 9 (depends on 1)

The method of claim 1, wherein determining the motion vectors comprises:
receiving the motion vectors from an external source.

### Claim 10

A method for encoding a video signal having at least one frame with a plurality of blocks having pixels, comprising:
determining motion vectors for a first block in the at least one frame and at least some of the blocks that are neighbors to the first block;
identifying neighboring blocks having motion vectors that are similar to the motion vector of the first block;
assigning the first block and the identified neighboring blocks to a first segment using a processor;
assigning at least some blocks in the at least one frame that have motion vectors that are dissimilar to the motion vector of the first block to a second segment; and
applying a first segment parameter to at least one block in the first segment.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
applying a second segment parameter to at least one block in the second segment.

### Claim 12 (depends on 10)

The method of claim 10, wherein the first segment parameter is at least one of a quantization level, a loop filter type, a loop filter strength value or a motion vector.

### Claim 13 (depends on 10)

The method of claim 10, comprising:
determining an error associated with applying a first value of the first segment parameter to a plurality blocks in the first segment;
determining an error associated with applying a second value of the first segment parameter to the plurality of blocks in the first segment;
selecting the first value if the first value's determined error is less than the second value's determined error; and
selecting the second value if the second value's determined error is less than the first value's determined error.

### Claim 14 (depends on 10)

The method of claim 10, further comprising:
encoding the at least one block in the first segment using the first segment parameter.

### Claim 15 (depends on 10)

The method of claim 10, wherein applying the first segment parameter comprises:
applying the first segment parameter to all blocks in the first segment.

### Claim 16 (depends on 10)

The method of claim 10, wherein blocks that are neighbors to the first block include non-adjacent blocks located within a predetermined number of blocks from the first block.

### Claim 17

An apparatus for encoding a video signal having at least one frame with a plurality of blocks having pixels, comprising:
a memory; and
a processor configured to execute instructions stored in the memory to:
determine motion vectors for a first block in the at least one frame and at least some of the blocks that are neighbors to the first block;
identify neighboring blocks having motion vectors that are similar to the motion vector of the first block;
assign the first block and the identified neighboring blocks to a segment; and
apply a segment parameter to at least one block in the segment.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein the segment parameter is at least one of a quantization level, a loop filter type, a loop filter strength value or a motion vector.

### Claim 19 (depends on 17)

The apparatus of claim 17, wherein the processor is further configured to:
determine an error associated with applying a first value of the segment parameter to a plurality blocks in the segment;
determine an error associated with applying a second value of the segment parameter to the plurality of blocks in the segment; and
select the first value if the first value's determined error is less than the second value's determined error.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the processor is further configured to:
select the second value if the second value's determined error is less than the first value's determined error.
