WO1994000949B1 - Video compression and decompression using block selection and subdivision - Google Patents
Video compression and decompression using block selection and subdivisionInfo
- Publication number
- WO1994000949B1 WO1994000949B1 PCT/US1993/005671 US9305671W WO9400949B1 WO 1994000949 B1 WO1994000949 B1 WO 1994000949B1 US 9305671 W US9305671 W US 9305671W WO 9400949 B1 WO9400949 B1 WO 9400949B1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- block
- pixels
- blocks
- sub
- value
- Prior art date
Links
- 238000007906 compression Methods 0.000 title claims abstract 45
- 230000000875 corresponding Effects 0.000 claims 9
- 238000000034 method Methods 0.000 abstract 1
Abstract
A frame (1) of digitized video data is compressed by dividing the frame into a plurality of rectangular blocks (2-5) 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 (70) (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.
Claims
1. 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 or equal to 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.
2. 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.
3. 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 or equal to 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.
4. The video compression method of claim 1, wherein said compression is a color cell compression (CCC) method.
5. The video compression method of claim 1, wherein said compression is a joint photographies expert group (JPEG) compression method.
6. The video compression method of claim 1, wherein said compression is a block truncation coding (BTC) compression method.
7. 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 or equal to 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, 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.
8. 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 equal to or 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 equal to or smaller than said mean luminance into a second group.
9. 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.
10. The video compression method of claim 9, 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.
11. The video compression method of claim 9, 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.
12. The video compression method of claim 10, 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 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 a corresponding sub-block classified into a group, said group being indicated by the mask word for said subdivided block.
13. 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.
14. The apparatus of claim 13, 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.
15. The apparatus of claim 13, 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.
16. The apparatus of claim 13, 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 indicative of whether a sub-sequence containing said 1-bit field is said first sub-sequence or said second sub¬ sequence.
17. 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.
18. The video compression method of Claim 17, 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.
19. 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.
20. 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.
21. 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.
22. 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.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AU46342/93A AU4634293A (en) | 1992-06-22 | 1993-06-18 | Video compression and decompression using block selection and subdivision |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US902,325 | 1992-06-22 | ||
| US07/902,325 US5377018A (en) | 1992-06-22 | 1992-06-22 | Video compression and decompression using block selection and subdivision |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO1994000949A1 WO1994000949A1 (en) | 1994-01-06 |
| WO1994000949B1 true WO1994000949B1 (en) | 1994-02-03 |
Family
ID=25415696
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US1993/005671 WO1994000949A1 (en) | 1992-06-22 | 1993-06-18 | Video compression and decompression using block selection and subdivision |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5377018A (en) |
| AU (1) | AU4634293A (en) |
| WO (1) | WO1994000949A1 (en) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06149990A (en) * | 1992-11-02 | 1994-05-31 | Fujitsu Ltd | Image compressing method and image processing device |
| EP0675478B1 (en) * | 1994-03-16 | 2000-09-13 | Brooktree Corporation | Multimedia graphics systems with continuous high clock rate |
| US5642139A (en) * | 1994-04-29 | 1997-06-24 | Cirrus Logic, Inc. | PCMCIA video card |
| JPH07322252A (en) * | 1994-05-23 | 1995-12-08 | Canon Inc | Image coder |
| DE69525261T2 (en) * | 1994-11-10 | 2002-10-10 | Brooktree Corp | SYSTEM AND METHOD FOR GENERATING VIDEO AND SYNCHRONIZATION DATA IN A COMPUTER SYSTEM |
| US5715437A (en) * | 1994-11-10 | 1998-02-03 | Brooktree Corporation | System for, and method of, processing in hardware commands received from software without polling of the hardware by the software |
| EP0750271A3 (en) | 1995-06-19 | 1997-06-11 | Canon Kk | Image processing method and apparatus |
| US5838823A (en) * | 1996-02-29 | 1998-11-17 | Electronic Arts, Inc. | Video image compression and decompression |
| KR100203712B1 (en) * | 1996-04-23 | 1999-06-15 | 전주범 | Quantation apparatus in the picture coding system and method |
| US5959560A (en) * | 1997-02-07 | 1999-09-28 | Said; Amir | Data compression via alphabet partitioning and group partitioning |
| US6075926A (en) * | 1997-04-21 | 2000-06-13 | Hewlett-Packard Company | Computerized method for improving data resolution |
| US6091850A (en) * | 1997-04-30 | 2000-07-18 | Fujitsu Microelectronics, Inc. | Method of compressing and decompressing graphic images |
| US6204933B1 (en) * | 1997-06-20 | 2001-03-20 | Hitachi, Ltd. | Information print system and image processing apparatus |
| US6775417B2 (en) | 1997-10-02 | 2004-08-10 | S3 Graphics Co., Ltd. | Fixed-rate block-based image compression with inferred pixel values |
| US6646761B1 (en) * | 1998-08-12 | 2003-11-11 | Texas Instruments Incorporated | Efficient under color removal |
| US7058218B1 (en) * | 1998-09-28 | 2006-06-06 | Silicon Graphics, Inc. | Method of and apparatus for compressing and uncompressing image data |
| US6415058B2 (en) * | 1998-10-27 | 2002-07-02 | Hewlett-Packard Company | System for compression of digital images comprising low detail areas |
| US6683979B1 (en) * | 1999-12-10 | 2004-01-27 | Silicon Graphics, Inc. | Image data compression and decompression |
| US7292728B1 (en) * | 2000-06-20 | 2007-11-06 | Ricoh Co., Ltd. | Block quantization method for color halftoning |
| US6972868B1 (en) * | 2000-11-09 | 2005-12-06 | Hewlett-Packard Development Company, L.P. | Image data compression method |
| US7397953B2 (en) * | 2001-07-24 | 2008-07-08 | Hewlett-Packard Development Company, L.P. | Image block classification based on entropy of differences |
| US8824553B2 (en) * | 2003-05-12 | 2014-09-02 | Google Inc. | Video compression method |
| US7869500B2 (en) * | 2004-04-27 | 2011-01-11 | Broadcom Corporation | Video encoder and method for detecting and encoding noise |
| US7949051B2 (en) * | 2004-05-26 | 2011-05-24 | Broadcom Corporation | Mosquito noise detection and reduction |
| US7953152B1 (en) | 2004-06-28 | 2011-05-31 | Google Inc. | Video compression and encoding method |
| FI117845B (en) | 2004-08-12 | 2007-03-15 | Gurulogic Microsystems Oy | Video image processing |
| US9509991B2 (en) | 2004-08-12 | 2016-11-29 | Gurulogic Microsystems Oy | Processing and reproduction of frames |
| US9232228B2 (en) | 2004-08-12 | 2016-01-05 | Gurulogic Microsystems Oy | Processing of image |
| EP1856912A2 (en) * | 2005-02-28 | 2007-11-21 | Nxp B.V. | New compression format and apparatus using the new compression format for temporarily storing image data in a frame memory |
| US8169547B2 (en) * | 2005-08-09 | 2012-05-01 | Gurulogic Microsystems Oy | Processing of video image |
| US8326075B2 (en) | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video encoding using adaptive loop filter |
| GB2487717B (en) * | 2011-01-25 | 2017-06-21 | Advanced Risc Mach Ltd | Image encoding method |
| US8781004B1 (en) | 2011-04-07 | 2014-07-15 | Google Inc. | System and method for encoding video using variable loop filter |
| US8780996B2 (en) | 2011-04-07 | 2014-07-15 | Google, Inc. | System and method for encoding and decoding video data |
| US8780971B1 (en) | 2011-04-07 | 2014-07-15 | Google, Inc. | System and method of encoding using selectable loop filters |
| US8885706B2 (en) | 2011-09-16 | 2014-11-11 | Google Inc. | Apparatus and methodology for a video codec system with noise reduction capability |
| US9131073B1 (en) | 2012-03-02 | 2015-09-08 | Google Inc. | Motion estimation aided noise reduction |
| US9344729B1 (en) | 2012-07-11 | 2016-05-17 | Google Inc. | Selective prediction signal filtering |
| US20140212046A1 (en) * | 2013-01-31 | 2014-07-31 | Sony Corporation | Bit depth reduction techniques for low complexity image patch matching |
| US10102613B2 (en) | 2014-09-25 | 2018-10-16 | Google Llc | Frequency-domain denoising |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5107345A (en) * | 1990-02-27 | 1992-04-21 | Qualcomm Incorporated | Adaptive block size image compression method and system |
-
1992
- 1992-06-22 US US07/902,325 patent/US5377018A/en not_active Expired - Lifetime
-
1993
- 1993-06-18 WO PCT/US1993/005671 patent/WO1994000949A1/en active Application Filing
- 1993-06-18 AU AU46342/93A patent/AU4634293A/en not_active Abandoned
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO1994000949B1 (en) | Video compression and decompression using block selection and subdivision | |
| US5377018A (en) | Video compression and decompression using block selection and subdivision | |
| CA1213033A (en) | Data compression method for graphics images | |
| KR100821847B1 (en) | Visual attention system | |
| CN1319017C (en) | Lossless intraframe encoding using GOLOMB-RICE | |
| EP0349847B1 (en) | Method of and apparatus for compressing image data | |
| US5664029A (en) | Method of disregarding changes in data in a location of a data structure based upon changes in data in nearby locations | |
| US5805735A (en) | Method and apparatus for compression of digitized image data using variable color fidelity | |
| US5673370A (en) | Digital video data compression technique | |
| US6836564B2 (en) | Image data compressing method and apparatus which compress image data separately by modifying color | |
| US6016360A (en) | Method and apparatus for encoding color image data | |
| EP0387051A3 (en) | Method and apparatus for coding image information, and method of creating code book | |
| EP1400128B1 (en) | Selective chrominance decimation for digital images | |
| US6091850A (en) | Method of compressing and decompressing graphic images | |
| CN112118449B (en) | Method and device for compressing and decompressing image | |
| JPH1196345A (en) | Method for compressing and inversely compressing graphics image | |
| US7286264B2 (en) | None-of-the-above digital halftone compression and decompression | |
| JPH10112862A (en) | Digital data processing method | |
| EP0741489A1 (en) | Image encoding/decoding method | |
| US20050018917A1 (en) | Reverse upsampling method and system | |
| DE60319742T2 (en) | PERMANENT CODING OF A QUANTIZED DIGITAL IMAGE | |
| WO1996039682A1 (en) | Block classification for accelerating image data compression | |
| JP3330308B2 (en) | Color image information encoding processing method | |
| US7164803B2 (en) | Method for encoding digitized images | |
| JPH0856358A (en) | Image data encoding device |