US5223926A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression of video signals
Assignee: Sony United Kingdom Ltd
•
Filing: 1991-12-19
•
Granted: 1993-06-29
•
Expires: 2011-12-19
Abstract
Abstract A digital video signal is compressed by spatial sub-band filtering to form data sets constituting respective sub-bands of the two-dimensional spatial frequency domain. The data sets for a field or frame are stored. A first sequencer controls writing, in accordance with a desired sequence, of the stored data to a quantizer in which they are quantized in accordance with respective values, those values being such that the amount of quantization of at least a data set constituting a sub-band to which dc luminance information of the signal is at least predominantly confined is less than the average of the amounts of quantization of the remaining data sets. The quantized data sets are then encoded in an entropy encoder which has a first coding portion for coding quantized data representative of dc luminance information and a second coding portion for coding quantized data representative of ac luminance information. A second sequencer, which may be the same sequencer as the first sequencer, controls operation of the quantizer so that each datum (sample) written thereto is appropriately quantized, and controls operation of the entropy encoder so that each quantized sample is directed to the appropriate one of the first and second coding portions.
Inventors
- 👤 Jonathan J. Stone
- 👤 Terence R. Hurley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 12:42
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/00007; G11B20/10; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/129; H04N19/169; H04N19/186; H04N19/1883; H04N19/50; H04N19/60; H04N19/61; H04N19/63; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
210 words
A method of compressing a video signal, the method comprising the steps of: effecting spatial two-dimensional sub-band filtering of a digital video signal to form a plurality of data sets constituting respective sub-bands of the two-dimensional spatial frequency domain; storing said data sets for a field or frame of said video signal; quantizing the stored data sets in accordance with respective values, said values being such that the amount of quantization of one of the data sets constituting a sub-band to which dc luminance information of the signal is at least predominantly confined is less than the average of the amounts of quantization of the remaining data sets; writing the stored data to a quantizer, for carrying out said quantizing, in a desired sequence; controlling said quantizing in accordance with said desired sequence such that each datum written to said quantizer is appropriately quantized; entropy encoding the quantized data sets such that quantized data representative of dc luminance information is coded by a first coding technique and quantized data representative of ac luminance information is coded by a second coding technique; and controlling said entropy encoding in accordance with said desired sequence such that each quantized datum is subjected to the appropriate one of said first and second coding techniques.
Claim 2
Independent Claim
210 words
A method of compressing a video signal, the method comprising the steps of: effecting spatial two-dimensional sub-band filtering of a digital video signal to form a plurality of data sets constituting respective sub-bands of the two-dimensional spatial frequency domain; storing said data sets for a field or frame of said video signal; quantizing the stored data sets in accordance with respective values, said values being such that the amount of quantization of one of the data sets constituting a sub-band to which dc luminance information of the signal is at least predominantly confined is less than the average of the amounts of quantization of the remaining data sets; writing the stored data to a quantizer, for carrying out said quantizing, in a desired sequence; controlling said quantizing in accordance with said desired sequence such that each datum written to said quantizer is appropriately quantized; entropy encoding the quantized data sets such that quantized data representative of dc luminance information is coded by a first coding technique and quantized data representative of ac luminance information is coded by a second coding technique; and controlling said entropy encoding in accordance with said desired sequence such that each quantized datum is subjected to the appropriate one of said first and second coding techniques.
Claim 3
Dependent Claim
44 words
A method according to claim 1, wherein said sub-bands make up, in the two-dimensional spatial frequency domain, a rectangular array having a dimension of 8 in the direction of scanning of the video signal and a dimension of 4 in the direction orthogonal thereto.
Claim 4
Dependent Claim
165 words
A method according to claim 1, wherein: said desired sequence in which the stored data is written to said quantizer is such that, upon each occurrence of an operation carried out for a number of times equal to the number of data in each stored data set, those data corresponding to a respective one of the spatial positions in each of the stored data sets are quantized in a predetermined order; said quantizing is controlled such that each of the data written to said quantizer in each of said operations is quantized in an amount appropriate to the data set of which it forms a part; and said entropy encoding is controlled such that, for each of said operations, that one of the quantized data forming part of the data set constituting said sub-band to which the dc luminance information is at least predominantly confined is subjected to said first coding technique and all of the other data are subjected to said second coding technique.
Claim 5
Dependent Claim
35 words
A method according to claim 3, wherein said predetermined order comprises successive groups of the stored data sets in a sequence, as between said groups, of sub-bands containing ac luminance information of increasing spatial frequency.
Claim 6
Dependent Claim
182 words
A method according to claim 3, wherein: said digital video signal is a digital composite color video signal, the stored data sets are quantized in accordance with respective values which are such that the amounts of quantization of each of said one of the data sets constituting said sub-band to which dc luminance information of the signal is at least predominantly confined and of at least two of the data sets constituting sub-bands to which dc chrominance information of the signal is at least predominantly confined are less than the average of the amounts of quantization of the other data sets; and said predetermined order comprises, first, said one of the data sets constituting said sub-band to which the dc luminance information of the signal is at least predominantly confined, second, said at least two of the data sets constituting sub-bands to which the dc chrominance information of the signal is at least predominantly confined and, thereafter, successive groups of the other stored data sets in a sequence, as between said groups, of sub-bands containing ac luminance information of increasing spatial frequency.
Claim 7
Dependent Claim
20 words
A method according to claim 1, wherein said sub-bands make up a square array in the two-dimensional spatial frequency domain.
Claim 8
Dependent Claim
14 words
A method according to claim 6, wherein said square array is a 4×4 array.
Claim 9
Dependent Claim
15 words
A method according to claim 6, wherein said square array is an 8×8 square array.
Claim 10
Dependent Claim
21 words
A method according to claim 1, wherein said digital video signal is separately spatially sub-band filtered in respect orthogonal spatial directions.
Claim 11
Dependent Claim
67 words
A method according to claim 9, wherein a field or frame of said digital video signal is sub-band filtered in one of said orthogonal directions in a first one-dimensional sub-band filter arrangement, stored, and then transposed and sub-band filtered in the other of said orthogonal directions in a second one-dimensional sub-band filter arrangement which is of substantially the same construction as said first one-dimensional sub-band filter arrangement.
Claim 12
Dependent Claim
100 words
A method according to claim 9, wherein, in a first stage of the filtering in each of said orthogonal directions, said digital video signal is subjected to low pass filtering followed by decimation by two and also to high pass filtering followed by decimation by two, thereby to produce two intermediate outputs, and, in at least one subsequent stage of the filtering in each of said orthogonal directions, each of said intermediate outputs produced in the previous stage is subjected to low pass filtering followed by decimation by two and also to high pass filtering followed by decimation by two.
Claim 13
Dependent Claim
57 words
A method according to claim 9, wherein said digital video signal is sub-band filtered in a first one-dimensional sub-band filter arrangement configured to sub-band filter the signal in one of said orthogonal directions, and then sub-band filtered in a second one-dimensional sub-band filter arrangement configured to sub-band filter the signal in the other of said orthogonal directions.
Claim 14
Dependent Claim
231 words
A method according to claim 1, wherein: said desired sequence in which the stored data is written to said quantizer is such that (i) al the data of said one of the stored data sets constituting said sub-band to which the dc luminance information is at least predominantly confined are quantized, (ii) after which, upon each occurrence of an operation carried out for a number of times equal to the number of data in each stored data set, those data corresponding to a respective one of the spatial positions in each of the remaining stored data sets are quantized in a predetermined order; said quantizing is controlled such that all the data written to said quantizer in step (i) are quantized in the same amount, namely in the amount appropriate to said sub-band to which the dc luminance information is at least predominantly confined, and each of the data written to said quantizer in each of the operations of step (ii) is quantized in an amount appropriate to the data set of which it forms a part; and said entropy encoding is controlled such that all the data quantized upon being written to said quantizer in step (i) are subjected to said first coding technique and all the data quantized upon being written to said quantizer in all of the operations of step (ii) are subjected to said second coding technique.
Claim 15
Dependent Claim
36 words
A method according to claim 13, wherein said predetermined order comprises successive groups of the remaining stored data sets in a sequence, as between said groups, of sub-bands containing ac luminance information of increasing spatial frequency.
Claim 16
Dependent Claim
29 words
A method according to claim 14, wherein said groups comprise legs of a zig-zag pattern connecting the data of the same spatial position in the different stored data sets.
Claim 17
Dependent Claim
158 words
A method according to claim 13, wherein: said digital video signal is a digital composite color video signal, the stored data sets are quantized in accordance with respective values which are such that the amounts of quantization of each of said one of the data sets constituting said sub-band to which dc luminance information of the signal is at least predominantly confined and of at least two of the data sets constituting sub-bands to which dc chrominance information of the signal is at least predominantly confined are less than the average of the amounts of quantization of the other data sets; and said predetermined order comprises, first, said at least two of the data sets constituting sub-bands to which the dc chrominance information of the signal is at least predominantly confined and, thereafter, successive groups of the other stored data sets in a sequence, as between said groups, of sub-bands containing ac luminance information of increasing spatial frequency.
Claim 18
Dependent Claim
44 words
A method according to claim 16, wherein the amounts of quantization of said sub-bands constituted by the data sets to which the dc luminance information and the dc chrominance information is at least predominantly confined are at least approximately the same as one another.
Claim 19
Dependent Claim
40 words
A method according to claim 16, wherein the number of said other data sets exceeds the number of the data sets constituting said sub-bands to which the dc luminance information and the dc chrominance information is at least predominantly confined.
Claim 20
Dependent Claim
16 words
A method according to claim 16, wherein said composite color video signal is an NTSC signal.
Claim 21
Dependent Claim
16 words
A method according to claim 16, wherein said composite color video signal is a PAL signal.
Claim 22
Dependent Claim
231 words
Apparatus for compressing a video signal, the apparatus comprising: a spatial two-dimensional sub-band filtering arrangement operative to filter a digital video signal to form a plurality of data sets constituting respective sub-bands of the two-dimensional spatial frequency domain; a store for storing said data sets for a field or frame of said video signal; a quantizer operative to quantize the stored data sets in accordance with respective values, said values being such that the amount of quantization of one of the data sets constituting a sub-band to which dc luminance information of the signal is at least predominantly confined is less than the average of the amounts of quantization of the remaining data sets; an entropy encoder operative to encode the quantized data sets, said entropy encoder comprising a first coding portion for coding quantized data representative of dc luminance information and a second coding portion for coding quantized data representative of ac luminance information; and sequencing means operative to control writing of the stored data from said store to said quantizer in a desired sequence, to control the operation of said quantizer in accordance with said desired sequence such that each datum written thereto is appropriately quantized, and to control the operation of said entropy encoder in accordance with said desired sequence such that each quantized datum is directed to the appropriate one of said first and second coding portions.
Claim 23
Dependent Claim
231 words
Apparatus for compressing a video signal, the apparatus comprising: a spatial two-dimensional sub-band filtering arrangement operative to filter a digital video signal to form a plurality of data sets constituting respective sub-bands of the two-dimensional spatial frequency domain; a store for storing said data sets for a field or frame of said video signal; a quantizer operative to quantize the stored data sets in accordance with respective values, said values being such that the amount of quantization of one of the data sets constituting a sub-band to which dc luminance information of the signal is at least predominantly confined is less than the average of the amounts of quantization of the remaining data sets; an entropy encoder operative to encode the quantized data sets, said entropy encoder comprising a first coding portion for coding quantized data representative of dc luminance information and a second coding portion for coding quantized data representative of ac luminance information; and sequencing means operative to control writing of the stored data from said store to said quantizer in a desired sequence, to control the operation of said quantizer in accordance with said desired sequence such that each datum written thereto is appropriately quantized, and to control the operation of said entropy encoder in accordance with said desired sequence such that each quantized datum is directed to the appropriate one of said first and second coding portions.
Claim 24
Dependent Claim
51 words
Apparatus according to claim 21, wherein said entropy encoder comprises a switch for directing quantized data to the appropriate one of said first and second coding portions and said sequencing means is operative to control the operation of said entropy encoder by supplying thereto a timing signal for controlling said switch.
Claim 25
Dependent Claim
48 words
Apparatus according to claim 21, wherein said sequencing means comprises a first sequencer operative to control writing of the stored data from said store to said quantizer, and a second sequencer operative to control the operation of said quantizer and to control the operation of said entropy encoder.
Claim 26
Dependent Claim
43 words
Apparatus according to claim 21, wherein said sub-bands make up, in the two-dimensional spatial frequency domain, a rectangular array having a dimension of 8 in the direction of scanning of the video signal and a dimension of 4 in the direction orthogonal thereto.
Claim 27
Dependent Claim
190 words
Apparatus according to claim 21, wherein: said desired sequence in which said sequencing means is operative to control writing of the stored data from said store to said quantizer is such that, upon each occurrence of an operation carried out for a number of times equal to the number of data in each stored data set, those data corresponding to a respective one of the spatial positions in each of the stored data sets are quantized in a predetermined order; said sequencing means is operative to control the operation of said quantizer such that each of the data written to said quantizer in each of said operations is quantized in an amount appropriate to the data set of which it forms a part; and said sequencing means is operative to control the operation of said entropy encoder such that, for each of said operations, that one of the quantized data forming part of the data set constituting said sub-band to which the dc luminance information is at least predominantly confined is directed to said first coding portion and all of the other data are directed to said second coding portion.
Claim 28
Dependent Claim
41 words
Apparatus according to claim 25, wherein said sequencing means is so operative that said predetermined order comprises successive groups of the stored data sets in a sequence, as between said groups, of sub-bands containing ac luminance information of increasing spatial frequency.
Claim 29
Dependent Claim
193 words
Apparatus according to claim 25, wherein: in order to enable compression of a digital composite color video signal, said quantizer is operative to quantize the stored data sets in accordance with respective values which are such that the amounts of quantization of each of said one of the data sets constituting said sub-band to which dc luminance information of the signal is at least predominantly confined and of at least two of the data sets constituting sub-bands to which dc chrominance information of the signal is at least predominantly confined are less than the average of the amounts of quantization of the other data sets; and said sequencing means is so operative that said predetermined order comprises, first, said one of the data sets constituting said sub-band to which the dc luminance information of the signal is at least predominantly confined, second, said at least two of the data sets constituting sub-bands to which the dc chrominance information of the signal is at least predominantly confined and, thereafter, successive groups of the other stored data sets in a sequence, as between said groups, of sub-bands containing ac luminance information of increasing spatial frequency.
Claim 30
Dependent Claim
19 words
Apparatus according to claim 21, wherein said sub-bands make up a square array in the two-dimensional spatial frequency domain.
Claim 31
Dependent Claim
14 words
Apparatus according to claim 28, wherein said sub-bands make up a 4×4 square array.
Claim 32
Dependent Claim
14 words
Apparatus according to claim 28, wherein said sub-bands make up an 8×8 square array.
Claim 33
Dependent Claim
28 words
Apparatus according to claim 21, wherein said spatial two-dimensional sub-band filtering arrangement is operative to separately spatially sub-band filter said digital video signal in respective orthogonal spatial directions.
Claim 34
Dependent Claim
108 words
Apparatus according to claim 31, wherein said spatial sub-band filtering arrangement comprises first and second one-dimensional sub-band filter arrangements of substantially the same construction as one another, said first filter arrangement being connected to receive said digital video signal, storage means for storing a field or frame of said digital video signal after it has been sub-band filtered in one of said orthogonal directions in said first one-dimensional sub-band filter arrangement, and a transpose sequencer operative to transpose the stored field or frame and write the transposed field or frame to said second one-dimensional sub-band filter arrangement to be sub-band filtered in the other of said orthogonal directions.
Claim 35
Dependent Claim
125 words
Apparatus according to claim 31, wherein, for filtering in each of said orthogonal directions, said spatial sub-band filtering arrangement comprises a first stage having a low pass filter followed by a decimator for subjecting said digital video signal to low pass filtering followed by decimation by two, and also a high pass filter followed by a decimator for subjecting said digital video signal to high pass filtering followed by decimation by two, thereby to produce two intermediate outputs, and at least one subsequent stage which duplicates the construction of the previous stage whereby each of said intermediate outputs produced in the previous stage is subjected to low pass filtering followed by decimation by two and also to high pass filtering followed by decimation by two.
Claim 36
Dependent Claim
69 words
Apparatus according to claim 31, wherein said spatial sub-band filtering arrangement comprises a first one-dimensional sub-band filter arrangement connected to receive said digital video signal and configured to sub-band filter said signal in one of said orthogonal directions, and a second one-dimensional sub-band filter arrangement connected to receive said signal filtered by said first filter arrangement and configured to sub-band filter it in the other of said orthogonal directions.
Claim 37
Dependent Claim
256 words
Apparatus according to claim 21, wherein: said desired sequence in which said sequencing means is operative to control writing of the stored data from said store to said quantizer is such that (i) all the data of said one of the stored data sets constituting said sub-band to which the dc luminance information is at least predominantly confined are quantized, (ii) after which, upon each occurrence of an operation carried out for a number of times equal to the number of data in each stored data set, those data corresponding to a respective one of the spatial positions in each of the remaining stored data sets are quantized in a predetermined order; said sequencing means is operative to control the operation of said quantizer such that all the data written to said quantizer in step (i) are quantized in the same amount, namely in the amount appropriate to said sub-band to which the dc luminance information is at least predominantly confined, and each of the data written to said quantizer in each of the operations of step (ii) is quantized in an amount appropriate to the data set of which it forms a part; and said sequencing means is operative to control the operation of said entropy encoder such that all the data quantized upon being written to said quantizer in step (i) are directed to said first coding portion and all the data quantized upon being written to said quantizer in all of the operations of step (ii) are directed to said second coding portion.
Claim 38
Dependent Claim
42 words
Apparatus according to claim 35, wherein said sequencing means is so operative that said predetermined order comprises successive groups of the remaining stored data sets in a sequence, as between said groups, of sub-bands containing ac luminance information of increasing spatial frequency.
Claim 39
Dependent Claim
33 words
Apparatus according to claim 36, wherein said groups comprise legs of a zig-zag extending diagonally of the array pattern connecting the data of the same spatial position in the different stored data sets.
Claim 40
Dependent Claim
169 words
Apparatus according to claim 35, wherein: in order to enable compression of a digital composite color video signal, said quantizer is operative to quantize the stored data sets in accordance with respective values which are such that the amounts of quantization of each of said one of the data sets constituting said sub-band to which dc luminance information of the signal is at least predominantly confined and of at least two of the data sets constituting sub-bands to which dc chrominance information of the signal is at least predominantly confined are less than the average of the amounts of quantization of the other data sets; and said sequencing means is so operative that said predetermined order comprises, first, said at least two of the data sets constituting sub-bands to which the dc chrominance information of the signal is at least predominantly confined and, thereafter, successive groups of the other stored data sets in a sequence, as between said groups, of sub-bands containing ac luminance information of increasing spatial frequency.
Claim 41
Dependent Claim
49 words
Apparatus according to claim 38, wherein said quantizer is so operative that the amounts of quantization of said sub-bands constituted by the data sets to which the dc luminance information and the dc chrominance information is at least predominantly confined are at least approximately the same as one another.
Claim 42
Dependent Claim
38 words
Apparatus according to claim 38, wherein the number of said other data sets exceeds the number of data sets constituting said sub-bands to which the dc luminance information and the dc chrominance information is at least predominantly confined.
Claim 43
Dependent Claim
16 words
Apparatus according to claim 38 which is capable of compressing an NTSC composite color video signal.
Claim 44
Dependent Claim
16 words
Apparatus according to claim 38, which is capable of compressing a PAL composite color video signal.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-06-28 | 1996-12-28 | 1997-06-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-06-28 | 2000-12-28 | 2001-06-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-06-28 | 2004-12-28 | 2005-06-29 | $7700.00 | Window Closed / Lapsed |