# US 2001/0022815 A1 · Temporal tile staggering for block based video compression

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

- Number: US 2001/0022815 A1
- Document ID: US20010022815A1
- Status: Published application
- Kind: A1
- Application number: 09/861,409
- Filed: 2001-05-18
- Published: 2001-09-20
- Earliest claimed: 1995-05-26
- Assignees: Intel Corporation
- Inventors: Rohit Agarwal
- Web page: https://patentgrep.com/patent/US20010022815A1

## CPC

- H04N 19/85: using pre-processing or post-processing specially adapted for video compression
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/51: Motion estimation or motion compensation
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

In block based video compression, a frame is divided into blocks which define a tiling pattern. The tiling pattern is varied from frame-to-frame to prevent an accumulation of errors which tend to appear at tile edges and can increase over time when using block-based compression. In a preferred embodiment, a normal frame is padded by a border all around the normal frame size. The padding is operable to extend any blocks around the periphery of the image frame which might be smaller in dimension than the standard blocks, such as those within the interior of the frame, such that they can be treated by the block-based compression systems as full size blocks.

## Claims

### Claim 1

A computer-implemented process for encoding images, comprising the steps of:
(a) receiving a first image;
(b) dividing the first image into a plurality of blocks using a first tiling pattern;
(c) encoding the blocks of the first image to generate encoded signals for the first image;
(d) receiving a second image;
(e) dividing the second image into a plurality of blocks using a second tiling pattern different from the first tiling pattern; and
(f) encoding the blocks of the second image to generate encoded signals for the second image.

### Claim 2 (depends on 1)

The process of claim 1, wherein step (c) comprises the step of encoding the blocks of the first image using motion estimation.

### Claim 3 (depends on 1)

The process of claim 1, wherein step (c) comprises the step of encoding the blocks of the first image using a block based transform.

### Claim 4 (depends on 1)

The process of claim 1, wherein at least two of the blocks of the blocks of the first image are of different size.

### Claim 5 (depends on 1)

The process of claim 1, wherein step (b) comprises the steps of:
(1) padding the first image to generate a first padded frame; and
(2) dividing the first padded frame into the plurality of blocks of the first image.

### Claim 6 (depends on 5)

The process of claim 5, wherein the blocks of the first image are of equal size.

### Claim 7 (depends on 5)

The process of claim 5, wherein step (b)(1) comprises the step of replicating pixels around a periphery of the first image.

### Claim 8 (depends on 1)

The process of claim 1, wherein step (c) further comprises the step of encoding the first tiling pattern into the encoded signals for the first image.

### Claim 9

An apparatus for encoding images, comprising:
(a) means for receiving a first image;
(b) means for dividing the first image into a plurality of blocks using a first tiling pattern;
(c) means for encoding the blocks of the first image to generate encoded signals for the first image;
(d) means for receiving a second image;
(e) means for dividing the second image into a plurality of blocks using a second tiling pattern different from the first tiling pattern; and
(f) means for encoding the blocks of the second image to generate encoded signals for the second image.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein means (c) encodes the blocks of the first image using motion estimation.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein means (c) encodes the blocks of the first image using a block based transform.

### Claim 12 (depends on 9)

The apparatus of claim 9, wherein means (b) divides at least two of the blocks of the blocks of the first image into blocks of different size.

### Claim 13 (depends on 9)

The apparatus of claim 9, wherein means (b):
(1) pads the first image to generate a first padded frame; and
(2) divides the first padded frame into the plurality of blocks of the first image.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the blocks of the first image are of equal size.

### Claim 15 (depends on 13)

The apparatus of claim 13, wherein means (b) replicates pixels around a periphery of the first image.

### Claim 16 (depends on 9)

The apparatus of claim 9, wherein means (c) encodes the first tiling pattern into the encoded signals for the first image.

### Claim 17

A computer-implemented process for decoding images which have been encoded using one or more tiling patterns, comprising the steps of:
(a) receiving encoded signals of a first image;
(b) decoding the received encoded signals of the first image based on a first tiling pattern to generate a decoded first image;
(c) receiving encoded signals of a second image; and
(d) decoding the received encoded signals of the second image based on a second tiling pattern different from the first tiling pattern to generate a decoded second image.

### Claim 18 (depends on 17)

The process of claim 17, wherein step (b) comprises the step of decoding the signals of the first image using motion compensation.

### Claim 19 (depends on 17)

The process of claim 17, wherein step (b) comprises the step of decoding the signals of the first image using an inverse block based transform.

### Claim 20 (depends on 17)

The process of claim 17, wherein the first tiling pattern is comprised of blocks and wherein at least two of the blocks of the first image are of different size.

### Claim 21 (depends on 17)

The process of claim 17, wherein the first tiling pattern is comprised of blocks of equal size.

### Claim 22 (depends on 21)

The process of claim 21, wherein step (b) further comprises the step of deleting signals from the encoded signals of the first image to remove padding from the decoded first image.

### Claim 23 (depends on 22)

The process of claim 22, wherein deletion of the signals deletes pixels around a periphery of the first image.

### Claim 24 (depends on 17)

The process of claim 17, wherein the encoded signal of the first image comprise the first tiling pattern and step (b) further comprises the step of decoding the encoded signals to determine the first tiling pattern.

### Claim 25

An apparatus for decoding images comprising:
(a) means for receiving encoded signals of a first image;
(b) means for decoding the received encoded signals of the first image based on a first tiling pattern to generate a decoded first image;
(c) means for receiving encoded signals of a second image; and
(d) means for decoding the received encoded signals of the second image based on a second tiling pattern different than the first tiling pattern to generate a decoded second image.

### Claim 26 (depends on 25)

The apparatus of claim 25, wherein means (b) decodes the signals of the first image using motion compensation.

### Claim 27 (depends on 25)

The apparatus of claim 25, wherein means (b) decodes the signals of the first image using an inverse block based transform.

### Claim 28 (depends on 25)

The apparatus of claim 25, wherein the first tiling pattern is comprised of blocks of different size.

### Claim 29 (depends on 25)

The apparatus of claim 25, wherein the first tiling pattern is comprised of blocks of equal size.

### Claim 30 (depends on 29)

The apparatus of claim 29, wherein means (b) deletes signals from the encoded signals of the first image to remove padding from the decoded first image.

### Claim 31 (depends on 30)

The apparatus of claim 30, wherein means (b) deletes pixels around a periphery of the decoded first image.

### Claim 32 (depends on 25)

The apparatus of claim 25, wherein the encoded signals of the first image comprise the first tiling pattern and means (b) decodes the encoded signals to determine the first tiling pattern.
