Patent US5936673A successfully refreshed from Google Patents.
US5936673A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Temporal tile staggering for block based video compression
Assignee: Intel Corp
•
Filing: 1995-05-26
•
Granted: 1999-08-10
•
Expires: 2015-05-26
Abstract
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.
Inventors
- 👤 Rohit Agarwal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:26
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/85; H04N19/10; H04N19/102; H04N19/119; H04N19/50; H04N19/503; H04N19/51; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
120 words
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, comprising 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; (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
Dependent Claim
120 words
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, comprising 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; (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 3
Dependent Claim
22 words
The process of claim 1, wherein step (c) comprises the step of encoding the blocks of the first image using motion estimation.
Claim 4
Dependent Claim
24 words
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 5
Dependent Claim
22 words
The process of claim 1, wherein step (b) (1) comprises the step of replicating pixels around a periphery of the first image.
Claim 6
Dependent Claim
26 words
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 7
Independent Claim
127 words
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, 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; (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 8
Independent Claim
127 words
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, 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; (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 9
Dependent Claim
18 words
The apparatus of claim 6, wherein means (c) encodes the blocks of the first image using motion estimation.
Claim 10
Dependent Claim
20 words
The apparatus of claim 6, wherein means (c) encodes the blocks of the first image using a block based transform.
Claim 11
Dependent Claim
17 words
The apparatus of claim 6, wherein means (b) replicates pixels around a periphery of the first image.
Claim 12
Dependent Claim
21 words
The apparatus of claim 6, wherein means (c) encodes the first tiling pattern into the encoded signals for the first image.
Claim 13
Dependent Claim
109 words
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, comprising the step of deleting signals from the encoded signals of the first image to remove padding from the 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 14
Dependent Claim
109 words
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, comprising the step of deleting signals from the encoded signals of the first image to remove padding from the 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 15
Dependent Claim
22 words
The process of claim 11, wherein step (b) comprises the step of decoding the signals of the first image using motion compensation.
Claim 16
Dependent Claim
25 words
The process of claim 11, wherein step (b) comprises the step of decoding the signals of the first image using an inverse block based transform.
Claim 17
Dependent Claim
19 words
The process of claim 11, wherein deletion of the signals deletes pixels around a periphery of the first image.
Claim 18
Dependent Claim
36 words
The process of claim 11, 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 19
Independent Claim
102 words
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, wherein means (b) deletes signals from the encoded signals of the first image to remove padding from the 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 20
Independent Claim
102 words
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, wherein means (b) deletes signals from the encoded signals of the first image to remove padding from the 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 21
Dependent Claim
18 words
The apparatus of claim 16, wherein means (b) decodes the signals of the first image using motion compensation.
Claim 22
Dependent Claim
21 words
The apparatus of claim 16, wherein means (b) decodes the signals of the first image using an inverse block based transform.
Claim 23
Dependent Claim
18 words
The apparatus of claim 16, wherein means (b) deletes pixels around a periphery of the decoded first image.
Claim 24
Dependent Claim
31 words
The apparatus of claim 16, 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.
Claim 25
Dependent Claim
16 words
The process of claim 1, wherein the blocks of the first image are of equal size.
Claim 26
Dependent Claim
20 words
The process of claim 1, wherein at least two of the blocks of the first image are of different size.
Claim 27
Dependent Claim
23 words
The process of claim 1, wherein the blocks of the first image have a different size than the blocks of the second image.
Claim 28
Dependent Claim
16 words
The apparatus of claim 6, wherein the blocks of the first image are of equal size.
Claim 29
Dependent Claim
20 words
The apparatus of claim 6, wherein at least two of the blocks of the first image are of different size.
Claim 30
Dependent Claim
23 words
The apparatus of claim 6, wherein the blocks of the first image have a different size than the blocks of the second image.
Claim 31
Dependent Claim
17 words
The process of claim 11, wherein the first tiling pattern is comprised of blocks of equal size.
Claim 32
Dependent Claim
30 words
The process of claim 11, 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 33
Dependent Claim
36 words
The process of claim 11, wherein the first tiling pattern is comprised of blocks having a first size and the second tiling pattern is comprised of blocks having a second size different than the first size.
Claim 34
Dependent Claim
17 words
The apparatus of claim 16, wherein the first tiling pattern is comprised of blocks of equal size.
Claim 35
Dependent Claim
30 words
The apparatus of claim 16, 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 36
Dependent Claim
36 words
The apparatus of claim 16, wherein the first tiling pattern is comprised of blocks having a first size and the second tiling pattern is comprised of blocks having a second size different than the first size.
References Cited (Backward Citations)
US4972261A
Cited
US5428693A
Cited
US5235419A
Cited
US5534927A
Cited
US5311310A
Cited
US5666162A
Cited
US5384849A
Cited
US5692012A
Cited
US5428395A
Cited
US5379122A
Cited
US5471248A
Cited
US5495538A
Cited
US5420942A
Cited
US5539663A
Cited
US5594504A
Cited
US5506624A
Cited
US5500689A
Cited
US5615287A
Cited
US5654759A
Cited
US5608652A
Cited
US5629778A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-09 | 2003-02-08 | 2003-08-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-09 | 2007-02-08 | 2007-08-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-09 | 2011-02-08 | 2011-08-10 | $7700.00 | Window Closed / Lapsed |