US5608652A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reducing blocking effects in block transfer encoders
Assignee: Intel Corp
•
Filing: 1995-05-12
•
Granted: 1997-03-04
•
Expires: 2015-05-12
Abstract
Abstract A computer-implemented method and apparatus for encoding video signals, wherein the encoding is defined by a plurality of encoding parameters. According to a preferred embodiment, an initial quantization level is determined for quantizing a block of signals representative of a block of pixels of a picture, wherein the initial quantization level is an encoding parameter of the plurality of encoding parameters. At least one encoding parameter of the plurality of encoding parameters is modified before encoding the block of signals to provide a modified plurality of encoding parameters such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced. In an alternative preferred method and apparatus for encoding a block of signals representative of a block of pixels of a picture, wherein the encoding is defined by a plurality of encoding parameters including a quantization level selected from a plurality of possible quantization levels, an encoding error is determined for the block of pixels such that the encoding error for the block of pixels tends to be larger for encoding parameters that cause a block edge artifact between the block of pixels and at least one adjacent block of pixels. A plurality of encoding parameters is selected in accordance with the encoding error.
Inventors
- 👤 Brian Astle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 15:30
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/85; H04N19/86
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
114 words
A computer-implemented method for encoding video signals, wherein the encoding is defined by a plurality of encoding parameters, the method comprising the steps of: (a) determining an initial quantization level for quantizing a block of signals representative of a block of pixels of a picture, wherein the initial quantization level is an encoding parameter of the plurality of encoding parameters; and (b) modifying at least one encoding parameter of the plurality of encoding parameters before encoding the block of signals to provide a modified plurality of encoding parameters such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced.
Claim 2
Dependent Claim
114 words
A computer-implemented method for encoding video signals, wherein the encoding is defined by a plurality of encoding parameters, the method comprising the steps of: (a) determining an initial quantization level for quantizing a block of signals representative of a block of pixels of a picture, wherein the initial quantization level is an encoding parameter of the plurality of encoding parameters; and (b) modifying at least one encoding parameter of the plurality of encoding parameters before encoding the block of signals to provide a modified plurality of encoding parameters such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced.
Claim 3
Dependent Claim
108 words
The method of claim 1, wherein: the initial quantization level corresponds to an initial quantization table having a plurality of predetermined entries; quantizing the block of signals with a given quantization level produces a block of index signals; signals of the block of signals, index signals of the block of index signals, and entries of the initial quantization table are encoding parameters of the plurality of encoding parameters; and step (b) comprises the step of modifying at least one of: the initial quantization level, a signal of the block of signals, an index signal of the block of index signals, and an entry of the initial quantization table.
Claim 4
Dependent Claim
145 words
The method of claim 2, wherein: encoding the block of signals with the plurality of encoding parameters corresponds to a first encoding error and encoding the block of signals with the modified plurality of encoding parameters corresponds to a second encoding error; and step (b) comprises the step of modifying at least one of: the initial quantization level, a signal of the block of signals, an index signal of the block of index signals, and an entry of the initial quantization table before encoding the block of signals to provide a modified plurality of encoding parameters, such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced and further such that any increase in error from the first encoding error to the second encoding error is below a predetermined threshold.
Claim 5
Dependent Claim
124 words
The method of claim 1, wherein: encoding the block of signals with the plurality of encoding parameters corresponds to a first encoding error and encoding the block of signals with the modified plurality of encoding parameters corresponds to a second encoding error; and step (b) comprises the step of modifying at least one encoding parameter of the plurality of encoding parameters before encoding the block of signals to provide a modified plurality of encoding parameters, such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced and further such that any increase in error from the first encoding error to the second encoding error is below a predetermined threshold.
Claim 6
Dependent Claim
23 words
The method of claim 1, wherein the block of signals is a block of coefficient signals produced by transforming the block of pixels.
Claim 7
Dependent Claim
31 words
The method of claim 5, wherein the block of coefficient signals is a block of discrete cosine transform (DCT) coefficient signals produced by performing a DCT on the block of pixels.
Claim 8
Dependent Claim
18 words
The method of claim 1, wherein the initial quantization level is selected from a plurality of quantization levels.
Claim 9
Dependent Claim
48 words
The method of claim 7, wherein: the plurality of quantization levels comprises quantization level 1 to quantization level 31; and each quantization level of the plurality of quantization levels corresponds to a quantization table produced by scaling each entry of a basic quantization table by the quantization level.
Claim 10
Dependent Claim
83 words
The method of claim 8, wherein the basic quantization table comprises the following array of predetermined entries: ______________________________________
8 16 19 22 26 27 29 34
16 16 22 24 27 29 34 37
19 22 26 27 29 34 34 38
22 22 26 27 29 34 37 40
22 26 27 29 32 35 40 48
26 27 29 32 35 40 48 58
26 27 29 34 38 46 56 69
27 29 35 38 46 56 69 83.
______________________________________
Claim 11
Dependent Claim
45 words
The method of claim 7, wherein: the plurality of quantization levels comprises quantization levels distributed logarithmically; and each quantization level of the plurality of quantization levels corresponds to a quantization table produced by scaling each entry of a basic quantization table by the quantization level.
Claim 12
Dependent Claim
21 words
The method of claim 1, wherein the block of signals is a subblock of a macroblock comprising a plurality of subblocks.
Claim 13
Dependent Claim
62 words
The method of claim 11, wherein: the macroblock comprises four subblocks of luminance signals and two subblocks of chrominance signals; all subblocks of the macroblock are quantized during encoding at the same quantization level; and the initial quantization level can be modified only when the at least one adjacent block of pixels corresponds to a second macroblock different from the first macroblock.
Claim 14
Dependent Claim
25 words
The method of claim 1, wherein the at least one adjacent block of pixels comprises every adjacent block of pixels that has already been encoded.
Claim 15
Dependent Claim
62 words
The method of claim 1, comprising the further steps of: (c) determining whether a real edge exists before encoding between the block of pixels and the at least one adjacent block of pixels; and (d) letting the initial quantization level and other parameters of the plurality of encoding parameters remain unchanged before encoding the block of signals if the real edge exists.
Claim 16
Independent Claim
114 words
An apparatus for encoding video signals, wherein the encoding is defined by a plurality of encoding parameters, the apparatus comprising: (a) means for determining an initial quantization level for quantizing a block of signals representative of a block of pixels of a picture, wherein the initial quantization level is an encoding parameter of the plurality of encoding parameters; and (b) means for modifying at least one encoding parameter of the plurality of encoding parameters before encoding the block of signals to provide a modified plurality of encoding parameters such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced.
Claim 17
Independent Claim
114 words
An apparatus for encoding video signals, wherein the encoding is defined by a plurality of encoding parameters, the apparatus comprising: (a) means for determining an initial quantization level for quantizing a block of signals representative of a block of pixels of a picture, wherein the initial quantization level is an encoding parameter of the plurality of encoding parameters; and (b) means for modifying at least one encoding parameter of the plurality of encoding parameters before encoding the block of signals to provide a modified plurality of encoding parameters such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced.
Claim 18
Dependent Claim
107 words
The apparatus of claim 15, wherein: the initial quantization level corresponds to an initial quantization table having a plurality of predetermined entries; quantizing the block of signals with a given quantization level produces a block of index signals; signals of the block of signals, index signals of the block of index signals, and entries of the initial quantization table are encoding parameters of the plurality of encoding parameters; and means (b) comprises means for modifying at least one of: the initial quantization level, a signal of the block of signals, an index signal of the block of index signals, and an entry of the initial quantization table.
Claim 19
Dependent Claim
144 words
The apparatus of claim 16, wherein: encoding the block of signals with the plurality of encoding parameters corresponds to a first encoding error and encoding the block of signals with the modified plurality of encoding parameters corresponds to a second encoding error; and means (b) comprises means for modifying at least one of: the initial quantization level, a signal of the block of signals, an index signal of the block of index signals, and an entry of the initial quantization table before encoding the block of signals to provide a modified plurality of encoding parameters, such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced and further such that any increase in error from the first encoding error to the second encoding error is below a predetermined threshold.
Claim 20
Dependent Claim
123 words
The apparatus of claim 15, wherein: encoding the block of signals with the plurality of encoding parameters corresponds to a first encoding error and encoding the block of signals with the modified plurality of encoding parameters corresponds to a second encoding error; and means (b) comprises means for modifying at least one encoding parameter of the plurality of encoding parameters before encoding the block of signals to provide a modified plurality of encoding parameters, such that block edge artifacts between the block of pixels and at least one adjacent block of pixels that arise after decoding encoded signals are reduced and further such that any increase in error from the first encoding error to the second encoding error is below a predetermined threshold.
Claim 21
Dependent Claim
23 words
The apparatus of claim 15, wherein the block of signals is a block of coefficient signals produced by transforming the block of pixels.
Claim 22
Dependent Claim
31 words
The apparatus of claim 19, wherein the block of coefficient signals is a block of discrete cosine transform (DCT) coefficient signals produced by performing a DCT on the block of pixels.
Claim 23
Dependent Claim
18 words
The apparatus of claim 15, wherein the initial quantization level is selected from a plurality of quantization levels.
Claim 24
Dependent Claim
48 words
The apparatus of claim 21, wherein: the plurality of quantization levels comprises quantization level 1 to quantization level 31; and each quantization level of the plurality of quantization levels corresponds to a quantization table produced by scaling each entry of a basic quantization table by the quantization level.
Claim 25
Dependent Claim
83 words
The apparatus of claim 22, wherein the basic quantization table comprises the following array of predetermined entries: ______________________________________
8 16 19 22 26 27 29 34
16 16 22 24 27 29 34 37
19 22 26 27 29 34 34 38
22 22 26 27 29 34 37 40
22 26 27 29 32 35 40 48
26 27 29 32 35 40 48 58
26 27 29 34 38 46 56 69
27 29 35 38 46 56 69 83.
______________________________________
Claim 26
Dependent Claim
45 words
The apparatus of claim 21, wherein: the plurality of quantization levels comprises quantization levels distributed logarithmically; and each quantization level of the plurality of quantization levels corresponds to a quantization table produced by scaling each entry of a basic quantization table by the quantization level.
Claim 27
Dependent Claim
21 words
The apparatus of claim 15, wherein the block of signals is a subblock of a macroblock comprising a plurality of subblocks.
Claim 28
Dependent Claim
62 words
The apparatus of claim 25, wherein: the macroblock comprises four subblocks of luminance signals and two subblocks of chrominance signals; all subblocks of the macroblock are quantized during encoding at the same quantization level; and the initial quantization level can be modified only when the at least one adjacent block of pixels corresponds to a second macroblock different from the first macroblock.
Claim 29
Dependent Claim
25 words
The apparatus of claim 15, wherein the at least one adjacent block of pixels comprises every adjacent block of pixels that has already been encoded.
Claim 30
Dependent Claim
63 words
The apparatus of claim 15, further comprising: (c) means for determining whether a real edge exists before encoding between the block of pixels and the at least one adjacent block of pixels; and (d) means for letting the initial quantization level and other parameters of the plurality of encoding parameters remain unchanged before encoding the block of signals if the real edge exists.
Claim 31
Dependent Claim
25 words
The apparatus of claim 15, wherein the apparatus is a microprocessor and the microprocessor is electrically connected to a memory device via a data bus.
Claim 32
Dependent Claim
111 words
A computer-implemented method for encoding a block of signals representative of a block of pixels of a picture, wherein the encoding is defined by a plurality of encoding parameters including a quantization level selected from a plurality of possible quantization levels, the method comprising the steps of: (a) determining an encoding error for the block of pixels such that the encoding error for the block of pixels tends to be larger for encoding parameters that cause a block edge artifact between the block of pixels and at least one adjacent block of pixels; and (b) selecting a plurality of encoding parameters in accordance with the encoding error determined in step (a).
Claim 33
Dependent Claim
111 words
A computer-implemented method for encoding a block of signals representative of a block of pixels of a picture, wherein the encoding is defined by a plurality of encoding parameters including a quantization level selected from a plurality of possible quantization levels, the method comprising the steps of: (a) determining an encoding error for the block of pixels such that the encoding error for the block of pixels tends to be larger for encoding parameters that cause a block edge artifact between the block of pixels and at least one adjacent block of pixels; and (b) selecting a plurality of encoding parameters in accordance with the encoding error determined in step (a).
Claim 34
Dependent Claim
114 words
The method of claim 30, wherein: step (a) comprises the steps of: (1) determining encoding errors for adjacent edge pixels of the at least one adjacent block of pixels; and (2) determining the encoding error for the block of pixels such that the encoding error for the block of pixels tends to be larger when encoding errors of pixels of the block of pixels that are adjacent to the adjacent edge pixels are different than encoding errors for adjacent edge pixels, respectively; and step (b) comprises the step of selecting the plurality of encoding parameters of a plurality of possible pluralities of encoding parameters to minimize the encoding error for the block of pixels.
Claim 35
Independent Claim
111 words
An apparatus for encoding a block of signals representative of a block of pixels of a picture, wherein the encoding is defined by a plurality of encoding parameters including a quantization level selected from a plurality of possible quantization levels, the apparatus comprising: (a) means for determining an encoding error for the block of pixels such that the encoding error for the block of pixels tends to be larger for encoding parameters that cause a block edge artifact between the block of pixels and at least one adjacent block of pixels; and (b) means for selecting a plurality of encoding parameters in accordance with the encoding error determined by means (a).
Claim 36
Independent Claim
111 words
An apparatus for encoding a block of signals representative of a block of pixels of a picture, wherein the encoding is defined by a plurality of encoding parameters including a quantization level selected from a plurality of possible quantization levels, the apparatus comprising: (a) means for determining an encoding error for the block of pixels such that the encoding error for the block of pixels tends to be larger for encoding parameters that cause a block edge artifact between the block of pixels and at least one adjacent block of pixels; and (b) means for selecting a plurality of encoding parameters in accordance with the encoding error determined by means (a).
Claim 37
Dependent Claim
114 words
The apparatus of claim 32, wherein: means (a) comprises: (1) means for determining encoding errors for adjacent edge pixels of the at least one adjacent block of pixels; and (2) means for determining the encoding error for the block of pixels such that the encoding error for the block of pixels tends to be larger when encoding errors of pixels of the block of pixels that are adjacent to the adjacent edge pixels are different than encoding errors for adjacent edge pixels, respectively; and means (b) comprises means for selecting the plurality of encoding parameters of a plurality of possible pluralities of encoding parameters to minimize the encoding error for the block of pixels.
Claim 38
Dependent Claim
25 words
The apparatus of claim 33, wherein the apparatus is a microprocessor and the microprocessor is electrically connected to a memory device via a data bus.
References Cited (Backward Citations)
US5506621A
Cited
US5426673A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-03 | 2000-09-02 | 2001-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-03 | 2004-09-02 | 2005-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-03 | 2008-09-02 | 2009-03-04 | $7700.00 | Window Closed / Lapsed |