Patent US5377018A successfully refreshed from Google Patents.
US5377018A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video compression and decompression using block selection and subdivision
Assignee: Creative Technology Ltd
•
Filing: 1992-06-22
•
Granted: 1994-12-27
•
Expires: 2012-06-22
Abstract
Abstract A frame of digitized video data is compressed by dividing the frame into a plurality of rectangular blocks each typically measuring 4 pixels by 4 pixels. The entropy of each block is determined by measuring the difference between a maximum luminance of any pixel in the block and the minimum luminance of any pixel in the block. Those blocks which have a luminance value above a predetermined threshold (such as the average luminance for the block) are then subdivided into four blocks each including four pixels. Then, for each sub-block of 4 pixels a conventional video color compression technique is applied. For the non-subdivided blocks i.e., where the maximum luminance difference is below the threshold, the entire block is video compressed into a high color value and a low color value which are typically averages of the higher luminance and lower luminance group pixels respectively. Thus, some blocks are adaptively subdivided or not with greater video compression being provided for those blocks with relatively smaller variations in internal video information between the pixels and with the other blocks being subdivided to provide more video information and hence less compression. This results in a relatively high video compression ratio especially suitable for implementation by computer software.
Inventors
- 👤 James M. Rafferty
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 19:16
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N19/00; H04N19/90; H04N19/98; H04N19/10; H04N19/102; H04N19/13; H04N19/60; H04N19/91
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
102 words
A video compression method, comprising the steps of: dividing an image frame into a plurality of rectangular blocks, each of said blocks comprising a number of pixels; determining an information content value of each of said blocks; for each of said blocks having an information content value less than a predetermined value, performing compression on said block without first subdividing said block into sub-blocks of pixels; and for each of said blocks having an information content value greater than said predetermined value, further subdividing said block into a plurality of rectangular sub-blocks of pixels and performing compression on each of said sub-blocks.
Claim 2
Dependent Claim
102 words
A video compression method, comprising the steps of: dividing an image frame into a plurality of rectangular blocks, each of said blocks comprising a number of pixels; determining an information content value of each of said blocks; for each of said blocks having an information content value less than a predetermined value, performing compression on said block without first subdividing said block into sub-blocks of pixels; and for each of said blocks having an information content value greater than said predetermined value, further subdividing said block into a plurality of rectangular sub-blocks of pixels and performing compression on each of said sub-blocks.
Claim 3
Dependent Claim
53 words
The video compression method of claim 1, wherein each of said pixels has a luminance value, and wherein said step of determining an information content value of each of said blocks further comprises the step of: for each of said blocks, determining a range of luminance of all the pixels of said block.
Claim 4
Dependent Claim
17 words
The video compression method of claim 1, wherein said compression is a color cell compression (CCC) method.
Claim 5
Dependent Claim
19 words
The video compression method of claim 1, wherein said compression is a joint photographics expert group (JPEG) compression method.
Claim 6
Dependent Claim
18 words
The video compression method of claim 1, wherein said compression is a block truncation coding (BTC) compression method.
Claim 7
Dependent Claim
49 words
The video compression method of claim 1, wherein said steps of dividing, determining, performing compression on said block, and further subdividing and performing compression on each of said sub-blocks are performed using a microprocessor and a disk drive of a personal computer without the use of dedicated compression circuitry.
Claim 8
Dependent Claim
152 words
A video compression method, comprising the steps of: dividing an image frame into a plurality of rectangular blocks, each of said blocks comprising a number of pixels; determining an information content value of each of said blocks; for each of said blocks having an information content value less than a predetermined value, performing compression on said block, said step of performing a compression on said block involving the step of classifying each of said pixels of said block into groups based on a luminance of said pixel; and for each of said blocks having an information content value greater than said predetermined value, further subdividing said block into a rectangular sub-blocks of pixels and performing compression on each of said sub-blocks, said step of performing a compression on said sub-block involving the step of classifying each of said pixels of said sub-block into groups based on a luminance value of said pixel.
Claim 9
Dependent Claim
152 words
A video compression method, comprising the steps of: dividing an image frame into a plurality of rectangular blocks, each of said blocks comprising a number of pixels; determining an information content value of each of said blocks; for each of said blocks having an information content value less than a predetermined value, performing compression on said block, said step of performing a compression on said block involving the step of classifying each of said pixels of said block into groups based on a luminance of said pixel; and for each of said blocks having an information content value greater than said predetermined value, further subdividing said block into a rectangular sub-blocks of pixels and performing compression on each of said sub-blocks, said step of performing a compression on said sub-block involving the step of classifying each of said pixels of said sub-block into groups based on a luminance value of said pixel.
Claim 10
Dependent Claim
141 words
The compression method of claim 7, wherein said step of classifying each of said pixels of said block comprises the steps of: determining a mean luminance value of all pixels in said block; classifying all pixels in said block having a luminance value greater than said mean luminance value into a first group; and classifying all pixels in said block having a luminance value smaller than said mean luminance value into a second group; and wherein said step of classifying each of said pixels of said sub-block comprises the steps of: determining a mean luminance value of all pixels in said sub-block; classifying all pixels in said sub-block having a luminance value greater than said mean luminance value into a first group; and classifying all pixels in said sub-block having a luminance smaller than said mean luminance into a second group.
Claim 11
Dependent Claim
93 words
The video compression method of claim 8, wherein each of said blocks of pixels comprises sixteen pixels and wherein each of said sub-blocks comprises four pixels, wherein said step of performing compression on said block further comprises the step of generating a 16-bit mask word, a 16-bit RGB high value word, and a 16-bit RGB low value word, and wherein said step of performing compression on each of said sub-blocks further comprises the step of generating a 16-bit mask word, four 16-bit RGB high value words, and four 16-bit RGB low value words.
Claim 12
Dependent Claim
86 words
The video compression method of claim 9, wherein each of said RGB high value words and said RGB low value words comprises three 5-bit fields and one 1-bit field, said 1-bit field of at least one of said value words being indicative of whether said at least one of said value words is one of two value words corresponding with a block which has not been subdivided into sub-blocks or is one of eight value words corresponding with a block which has been subdivided into sub-blocks.
Claim 13
Dependent Claim
37 words
The video compression method of claim 7, further comprising the step of: determining an RGB value for each of said groups of block pixels; and determining an RGB value for each of said groups of sub-block pixels.
Claim 14
Dependent Claim
208 words
The video compression method of claim 11, wherein said step of determining an RGB value for each of said groups of block pixels further comprises the steps of: for each of said groups of pixels of a block, determining an R average value of all the pixels of said block classified into said group; for each of said groups of pixels of a block, determining a G average value of all the pixels of said block classified into said group; and for each of said groups of pixels of a block, determining a B average value of all the pixels of said block classified into said group; and wherein said step of determining an RGB value for each of said groups of sub-block pixels further comprises the steps of: for each of said groups of pixels of a sub-block, determining an R average value of all the pixels of said sub-block classified into said group; for each of said groups of pixels of a sub-block, determining a G average value of all the pixels of said sub-block classified into said group; and for each of said groups of pixels of a sub-block, determining a B average value of all the pixels of said sub-block classified into said group.
Claim 15
Dependent Claim
256 words
The video compression method of claim 12, further comprising the steps of: for each block, generating a data word having an R field, a G field, and a B field, said R field being indicative of said R average value of all the pixels of said block classified into a group, said group being indicated by the mask word for said block, said G field being indicative of said G average value of all the pixels of said block classified into a group, said group being indicated by the mask word for said block, said B field being indicative of said B average value of all the pixels of said block classified into a group, said group being indicated by the mask word for said block, for each block subdivided into sub-blocks, generating a data word having one R field, one G field, and one B field for each of said sub-blocks, each R field being indicative of an R average value of all the pixels of a corresponding sub-block classified into a group, said group being indicated by the mask word for said subdivided block, each G field being indicative of an G average value of all the pixels of said a corresponding sub-block classified into a group, said group being indicated by the mask word for said subdivided block, each B field being indicative of an B average value of all the pixels of said a corresponding sub-block classified into a group, said group being indicated by the mask word for said subdivided block.
Claim 16
Dependent Claim
59 words
The video compression method of claim 11, further comprising the steps of: generating a mask word for each block, said mask word being indicative of the classification of each of the pixels of said block; and generating a mask word for each sub-block, said mask word being indicative of the classification of each of the pixels of said sub-block.
Claim 17
Dependent Claim
142 words
A compression sequence generator of digital values representative of an image frame of RGB pixels, said image frame comprising a first plurality of blocks of RGB pixels and a second plurality of blocks of RGB pixels, each of said second plurality of blocks being subdivided into sub-blocks of RGB pixels, comprising: first means for generating a first sub-sequence of digital values representative of one of said blocks of said first plurality of blocks of RGB pixels, said first sub-sequence comprising: a mask word; an RGB high value word; and an RGB low value word; and second means for generating a second sub-sequence of digital values representative of one of said blocks of said second plurality of blocks of RGB pixels, said second sub-sequence comprising: a mask word; a plurality of RGB high value words; and a plurality of RGB low value words.
Claim 18
Dependent Claim
142 words
A compression sequence generator of digital values representative of an image frame of RGB pixels, said image frame comprising a first plurality of blocks of RGB pixels and a second plurality of blocks of RGB pixels, each of said second plurality of blocks being subdivided into sub-blocks of RGB pixels, comprising: first means for generating a first sub-sequence of digital values representative of one of said blocks of said first plurality of blocks of RGB pixels, said first sub-sequence comprising: a mask word; an RGB high value word; and an RGB low value word; and second means for generating a second sub-sequence of digital values representative of one of said blocks of said second plurality of blocks of RGB pixels, said second sub-sequence comprising: a mask word; a plurality of RGB high value words; and a plurality of RGB low value words.
Claim 19
Dependent Claim
46 words
The apparatus of claim 15, wherein said plurality of RGB high value words comprises one RGB high value word for each sub-block of said block, and wherein said plurality of RGB low value words comprises one RGB low value word for each sub-block of said block.
Claim 20
Dependent Claim
76 words
The apparatus of claim 15, wherein each said mask word is a 16-bit word, and wherein each of said blocks comprises sixteen RGB pixels, each bit of a mask word indicating whether a corresponding one of said sixteen RGB pixels of said block is to be associated with a RGB high value word or whether said corresponding one of said sixteen RGB pixels of said block is to be associated with a RGB low value word.
Claim 21
Dependent Claim
59 words
The apparatus of claim 15, wherein each of said RGB high value words and said RGB low value words comprises three 5-bit fields of data and one 1-bit field, said 1-bit field of at least one of said value words being indicitive of indicate whether a sub-sequence containing said 1-bit field is said first sub-sequence or said second subsequence.
Claim 22
Dependent Claim
93 words
The video compression method of claim 7, wherein each of said blocks of pixels comprises sixteen pixels and wherein each of said sub-blocks comprises four pixels, wherein said step of performing compression on said block further comprises the step of generating a 16-bit mask word, a 16-bit RGB high value word, and a 16-bit RGB low value word, and wherein said step of performing compression on each of said sub-blocks further comprises the step of generating a 16-bit mask word, four 16-bit RGB high value words, and four 16-bit RGB low value words.
Claim 23
Dependent Claim
86 words
The video compression method of claim 19, wherein each of said RGB high value words and said RGB low value words comprises three 5-bit fields and one 1-bit field, said 1-bit field of at least one of said value words being indicative of whether said at least one of said value words is one of two value words corresponding with a block which has not been subdivided into sub-blocks or is one of eight value words corresponding with a block which has been subdivided into sub-blocks.
Claim 24
Dependent Claim
144 words
A video compression method, comprising the steps of: dividing an image frame into a plurality of rectangular blocks, each of said blocks comprising a number of pixels, each of said pixels having a luminance value; for each of said blocks, determining a range of luminance of all the pixels of said block, said step of determining said range of luminance further comprising the steps of: determining a maximum pixel luminance of all pixels of said block; and determining a minimum pixel luminance of all pixels of said block; for each of said blocks having a range of luminance less than a predetermined value, performing compression on said block; and for each of said blocks having a range of luminance greater than said predetermined value, further subdividing said block into a plurality of rectangular sub-blocks of pixels and performing compression on each of said sub-blocks.
Claim 25
Dependent Claim
144 words
A video compression method, comprising the steps of: dividing an image frame into a plurality of rectangular blocks, each of said blocks comprising a number of pixels, each of said pixels having a luminance value; for each of said blocks, determining a range of luminance of all the pixels of said block, said step of determining said range of luminance further comprising the steps of: determining a maximum pixel luminance of all pixels of said block; and determining a minimum pixel luminance of all pixels of said block; for each of said blocks having a range of luminance less than a predetermined value, performing compression on said block; and for each of said blocks having a range of luminance greater than said predetermined value, further subdividing said block into a plurality of rectangular sub-blocks of pixels and performing compression on each of said sub-blocks.
Claim 26
Independent Claim
148 words
A method, comprising: dividing an image frame into a plurality of rectangular blocks, each of said blocks comprising a number of pixels; step for determining an information content value of each of said blocks; step for, for each of said blocks having an information content value less than a predetermined value, performing compression on said block, said step for performing compression comprising classifying each of said pixels of said block into groups based on a luminance of said pixel; and step for, for each of said blocks having an information content value greater than or equal to said predetermined value, further subdividing said block into a plurality of rectangular sub-blocks of pixels and for performing compression on each of said sub-blocks, said step for further subdividing and performing compression comprising classifying each of said pixels of said sub-block into groups based on a luminance value of said pixel.
Claim 27
Independent Claim
148 words
A method, comprising: dividing an image frame into a plurality of rectangular blocks, each of said blocks comprising a number of pixels; step for determining an information content value of each of said blocks; step for, for each of said blocks having an information content value less than a predetermined value, performing compression on said block, said step for performing compression comprising classifying each of said pixels of said block into groups based on a luminance of said pixel; and step for, for each of said blocks having an information content value greater than or equal to said predetermined value, further subdividing said block into a plurality of rectangular sub-blocks of pixels and for performing compression on each of said sub-blocks, said step for further subdividing and performing compression comprising classifying each of said pixels of said sub-block into groups based on a luminance value of said pixel.
References Cited (Backward Citations)
US5107345A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-26 | 1998-06-27 | 1998-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-26 | 2002-06-27 | 2002-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-26 | 2006-06-27 | 2006-12-27 | $7700.00 | Window Closed / Lapsed |