Patent US3606780A successfully refreshed from Google Patents.
Patent US2393655A successfully refreshed from Google Patents.
Patent US5329313A successfully refreshed from Google Patents.
US5329313A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for real time compression and decompression of a digital motion video signal using a fixed Huffman table
Assignee: Intel Corp
•
Filing: 1993-10-01
•
Granted: 1994-07-12
•
Expires: 2013-10-01
Abstract
Abstract A bitstream representative of at least one digital video image is decoded in real time by providing a code-book index from the bitstream, applying the code-book index to an index table to determine an index value, and comparing the index value to a first predetermined threshold. A single fixed statistical table is used for a plurality of images. If the index value is greater than the predetermined threshold, then at least one current pixel is determined by copying a corresponding previous pixel into the location of at least one current pixel; otherwise the index value is applied to a vector table to determine at least one vector value and a current pixel is determined from the vector value and a corresponding previous pixel. A digital video image is encoded in real time by selecting at least one pixel for encoding and determining at least one difference value between the selected pixel and at least one corresponding previous pixel. An index value corresponding to the location in a table of the difference value is calculated. If the index value is equal to a first predetermined value then a run-length counter is incremented by a second predetermined value and the process is repeated until the index value is not equal to the first predetermined value. The run-length counter is then encoded. If the index value is not equal to the first predetermined value then the index value is encoded.
Inventors
- 👤 Michael Keith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 04:42
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/507; H04N19/90; H04N19/93; H04N19/94; H04N19/10; H04N19/102; H04N19/13; H04N19/60; H04N19/91
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
206 words
A method for forming in real time a compressed digital video signal representative of a plurality of compressed digital video images from an analog video signal representative of a plurality of uncompressed digital video images, said compressed digital signal being formed from a bitstream representing a plurality of encoded digital video images, said plurality of uncompressed digital video images being formed from arrays of pixels representing a plurality of motion video images, comprising the steps of: (a) selecting a training set formed of a plurality of video training images; (b) determining a set of variable-length codes in accordance with said training set and forming a single fixed lookup table in accordance with said set of variable-length codes; (c) converting said analog video signal to said plurality of uncompressed digital video images; (d) selecting a plurality of pixels from said plurality of uncompressed digital video images for compression; (e) determining a plurality of locations within said single fixed lookup table by applying information representative of said plurality of pixels to said single fixed lookup table; and (f) converting information representative of said plurality of locations into said bitstream and forming said compressed digital video signal representative of said plurality of compressed digital video images from said bitstream.
Claim 2
Independent Claim
206 words
A method for forming in real time a compressed digital video signal representative of a plurality of compressed digital video images from an analog video signal representative of a plurality of uncompressed digital video images, said compressed digital signal being formed from a bitstream representing a plurality of encoded digital video images, said plurality of uncompressed digital video images being formed from arrays of pixels representing a plurality of motion video images, comprising the steps of: (a) selecting a training set formed of a plurality of video training images; (b) determining a set of variable-length codes in accordance with said training set and forming a single fixed lookup table in accordance with said set of variable-length codes; (c) converting said analog video signal to said plurality of uncompressed digital video images; (d) selecting a plurality of pixels from said plurality of uncompressed digital video images for compression; (e) determining a plurality of locations within said single fixed lookup table by applying information representative of said plurality of pixels to said single fixed lookup table; and (f) converting information representative of said plurality of locations into said bitstream and forming said compressed digital video signal representative of said plurality of compressed digital video images from said bitstream.
Claim 3
Dependent Claim
142 words
The method of claim 1, wherein step (e) further comprises the steps of: (1) determining at least one difference value between a pixel from said plurality of pixels and at least one corresponding previous pixel; (2) calculating an index value corresponding to said at least one difference value; (3) if said index value is equal to a first predetermined value then (i) incrementing a run-length counter by a second predetermined value; (ii) repeating steps (1)-(2)(i) until said index value is not equal to said predetermined value; (iii) incrementing said run-length counter by a third predetermined value; (iv) encoding said run-length counter by determining a corresponding location in said single fixed lookup table; and (4) if said index value is not equal to said first predetermined value then encoding said index value by determining a corresponding location in said single fixed lookup table.
Claim 4
Dependent Claim
12 words
The method of claim 2, wherein said first predetermined value is zero.
Claim 5
Dependent Claim
98 words
The method of claim 2, wherein step (e) comprises the steps of: (i) determining a first difference value between a first pixel from said plurality of pixels and a first corresponding previous pixel; (ii) determining a second difference value between a second pixel from said plurality of pixels and a second corresponding previous pixel; and step (e2) comprises quantizing said first and second difference values into an index value corresponding to the location of said first difference value in a first table, wherein said first and second difference values are adjacent to each other in said first table.
Claim 6
Dependent Claim
59 words
The method of claim 1, in a processing system for receiving and processing input video data wherein steps (a) and (b) are preformed independently of said processing system prior to said receiving of said input video data and steps (c)-(f) are performed upon said input video data by said processing system after said receiving of said input video data.
Claim 7
Dependent Claim
24 words
The method of claim 1, wherein step (b) comprises providing a table representative of statistical information about said video images of said training set.
Claim 8
Dependent Claim
18 words
The method of claim 1, wherein said plurality of uncompressed digital video images differ from said training images.
Claim 9
Dependent Claim
13 words
The method of claim 1, wherein said plurality of pixels resides in memory.
Claim 10
Independent Claim
159 words
A method for forming an analog motion video signal representative of a plurality of decompressed digital video images from a compressed digital video signal formed from a bitstream representing a plurality of encoded digital video images, said plurality of decompressed digital video images being formed from arrays of pixels representing a plurality of motion video images, comprising the steps of: (a) determining a set of variable-length codes in accordance with a training set formed of a plurality of video training images and forming a single fixed lookup table in accordance with said set of variable-length codes; (b) applying bits from said bitstream to said single fixed lookup table until a code-book index is recognized; (c) determining the value of at least one decompressed pixel in accordance with said code-book index; (d) forming said plurality of decompressed digital video images by repeating steps (b)-(c); and (e) converting said plurality of decompressed digital video images into said analog motion video signal.
Claim 11
Independent Claim
159 words
A method for forming an analog motion video signal representative of a plurality of decompressed digital video images from a compressed digital video signal formed from a bitstream representing a plurality of encoded digital video images, said plurality of decompressed digital video images being formed from arrays of pixels representing a plurality of motion video images, comprising the steps of: (a) determining a set of variable-length codes in accordance with a training set formed of a plurality of video training images and forming a single fixed lookup table in accordance with said set of variable-length codes; (b) applying bits from said bitstream to said single fixed lookup table until a code-book index is recognized; (c) determining the value of at least one decompressed pixel in accordance with said code-book index; (d) forming said plurality of decompressed digital video images by repeating steps (b)-(c); and (e) converting said plurality of decompressed digital video images into said analog motion video signal.
Claim 12
Dependent Claim
117 words
The method of claim 9, wherein step (c) comprises the steps of: (i) obtaining an index value by applying said code-book index to an index table; (ii) comparing said index value to a predetermined threshold; (iii) determining at least one current pixel by copying a corresponding previous pixel into the location of said at least one current pixel if said index value is greater than said a predetermined threshold; and (iv) obtaining at least one vector value by applying said index value to a vector table and determining said at least one current pixel from said at least one vector value and said corresponding previous pixel if said index value is not greater than said predetermined threshold.
Claim 13
Dependent Claim
20 words
The method of claim 10, wherein said corresponding previous pixel is positioned directly above said at least one current pixel.
Claim 14
Dependent Claim
21 words
The method of claim 10, wherein said corresponding previous pixel is in a frame preceding said at least one current pixel.
Claim 15
Dependent Claim
43 words
The method of claim 10, wherein step (f) further comprises the steps of: (a) selecting a vector table from a plurality of vector tables; and (b) applying said index value to said selected vector table to determine said at least one vector value.
Claim 16
Dependent Claim
60 words
The method of claim 9, in a processing system for receiving and processing input video data wherein step (a) is preformed independently of said processing system prior to said receiving of said input digital video data and steps (b)-(e) are performed upon said input digital video data by said processing system after said receiving of said input digital video data.
Claim 17
Dependent Claim
24 words
The method of claim 9, wherein said single fixed lookup table is representative of statistical information about said video images of said training set.
Claim 18
Dependent Claim
19 words
The method of claim 9, wherein said one or more uncompressed digital video images differ from said training images.
Claim 19
Dependent Claim
15 words
The method of claim 10, wherein said at least one current pixel resides in memory.
Claim 20
Independent Claim
235 words
An apparatus for forming in real time a compressed digital video signal representative of a plurality of compressed digital video images from an analog video signal representative of a plurality of uncompressed digital video images, said compressed digital signal being formed from a bitstream representing a plurality of encoded digital video images, said plurality of uncompressed digital video images being formed from arrays of pixels representing a plurality of motion video images, comprising: a digital processor, said digital processor being adapted for coupling to a converter for converting said analog motion video signal into said plurality of uncompressed digital video images, said digital processor including: (a) means for selecting a training set formed of a plurality of video training images; (b) means for determining a set of variable-length codes in accordance with said training set and means for forming a single fixed lookup table in accordance with said set of variable-length codes; (c) means for selecting a plurality of pixels from said plurality of uncompressed digital video images for compression; (d) means for determining a plurality of locations within said single fixed lookup table by applying information representative of said plurality of pixels to said single fixed lookup table; and; (e) means for converting information representative of said plurality of locations into said bitstream and means for forming said compressed digital video signal representative of said plurality of compressed digital video images from said bitstream.
Claim 21
Independent Claim
235 words
An apparatus for forming in real time a compressed digital video signal representative of a plurality of compressed digital video images from an analog video signal representative of a plurality of uncompressed digital video images, said compressed digital signal being formed from a bitstream representing a plurality of encoded digital video images, said plurality of uncompressed digital video images being formed from arrays of pixels representing a plurality of motion video images, comprising: a digital processor, said digital processor being adapted for coupling to a converter for converting said analog motion video signal into said plurality of uncompressed digital video images, said digital processor including: (a) means for selecting a training set formed of a plurality of video training images; (b) means for determining a set of variable-length codes in accordance with said training set and means for forming a single fixed lookup table in accordance with said set of variable-length codes; (c) means for selecting a plurality of pixels from said plurality of uncompressed digital video images for compression; (d) means for determining a plurality of locations within said single fixed lookup table by applying information representative of said plurality of pixels to said single fixed lookup table; and; (e) means for converting information representative of said plurality of locations into said bitstream and means for forming said compressed digital video signal representative of said plurality of compressed digital video images from said bitstream.
Claim 22
Dependent Claim
129 words
The apparatus of claim 18, further comprising; (f) means for determining at least one difference value between a pixel from said plurality of pixels and at least one corresponding previous pixel; (g) means for calculating an index value corresponding to said at leas tone difference value; (h) means for incrementing a run-length counter by a second predetermined value if said index value is equal to a first predetermined value; (i) means for encoding said run-length counter if said index value is equal to a first predetermined value by determining a corresponding location in said single fixed lookup table; and (j) means for encoding said index value if said index value is not equal to said first predetermined value by determining a corresponding location in said single fixed lookup table.
Claim 23
Dependent Claim
12 words
The apparatus of claim 19, wherein said first predetermined value is zero.
Claim 24
Dependent Claim
129 words
The apparatus of claim 19, wherein said means for selecting a plurality of pixels comprises means for selecting first and second pixels from said plurality of uncompressed digital video images for compression, said means for determining at least one difference value comprises: (1) means for determining a first difference value between said first pixel and a first corresponding previous pixel; (2) means for determining a second difference value between said second pixel and a second corresponding previous pixel; and said means for calculating said index value comprises means for quantizing said first and second difference values into an index value corresponding to the location of said first difference value in a first table, wherein said first and second difference values are adjacent to each other in said first table.
Claim 25
Dependent Claim
24 words
The apparatus of claim 18, wherein said single fixed lookup table is representative of statistical information about said video images of said training set.
Claim 26
Dependent Claim
18 words
The apparatus of claim 18, wherein said plurality of uncompressed digital video images differ from said training images.
Claim 27
Dependent Claim
29 words
The apparatus of claim 18, wherein said digital processor has memory associated therewith, said plurality of pixels from said plurality of uncompressed digital video images residing in said memory.
Claim 28
Independent Claim
192 words
An apparatus for forming an analog video signal representative of a plurality of decompressed digital video images from a compressed digital video signal formed from a bitstream representing a plurality of encoded digital video images, said plurality of decompressed digital video images being formed from arrays of pixels representing a plurality of motion video images, comprising: a digital processor, said digital processor including: (a) means for determining a set of variable-length codes in accordance with a training set formed of a plurality of video training images and means for forming a single fixed lookup table in accordance with said set of variable-length codes; (b) means for applying bits from said bitstream to said single fixed lookup table until a code-book index is recognized; (c) means, coupled to said means for applying, for determining the values of a plurality of decompressed pixels in accordance with a plurality of code-book index values; and (d) means for forming said plurality of decompressed digital video images from said decompressed pixels, wherein said digital processor is adapted for coupling to a converter for converting said plurality of decompressed digital video images into said analog motion video signal.
Claim 29
Independent Claim
192 words
An apparatus for forming an analog video signal representative of a plurality of decompressed digital video images from a compressed digital video signal formed from a bitstream representing a plurality of encoded digital video images, said plurality of decompressed digital video images being formed from arrays of pixels representing a plurality of motion video images, comprising: a digital processor, said digital processor including: (a) means for determining a set of variable-length codes in accordance with a training set formed of a plurality of video training images and means for forming a single fixed lookup table in accordance with said set of variable-length codes; (b) means for applying bits from said bitstream to said single fixed lookup table until a code-book index is recognized; (c) means, coupled to said means for applying, for determining the values of a plurality of decompressed pixels in accordance with a plurality of code-book index values; and (d) means for forming said plurality of decompressed digital video images from said decompressed pixels, wherein said digital processor is adapted for coupling to a converter for converting said plurality of decompressed digital video images into said analog motion video signal.
Claim 30
Dependent Claim
115 words
The apparatus of claim 25, wherein said means for determining further comprises: (i) means for obtaining an index value by looking up said code-book index in an index table; (ii) means for determining at least one current pixel by copying a corresponding previous pixel into the location of said at least one current pixel if said index value is greater than a predetermined threshold; and (iii) means for obtaining at least one vector value by looking up said index value in a vector table and determining said at least one current pixel from said at least one vector value and said corresponding previous pixel if said index value is not greater than said predetermined threshold.
Claim 31
Dependent Claim
20 words
The apparatus of claim 26, wherein said corresponding previous pixel is positioned directly above said at least one current pixel.
Claim 32
Dependent Claim
21 words
The apparatus of claim 26, wherein said corresponding previous pixel is in a frame preceding said at least one current pixel.
Claim 33
Dependent Claim
51 words
The apparatus of claim 26, wherein said means for obtaining at least one vector value further comprises: (a) means for selecting a vector table from a plurality of vector tables; and (b) means for applying said index value to said selected vector table to determine said at least one vector value.
Claim 34
Dependent Claim
22 words
The apparatus of claim 25, wherein said digital processor has memory associated therewith, said plurality of decompressed pixels residing in said memory.
Claim 35
Dependent Claim
24 words
The apparatus of claim 25, wherein said single fixed lookup table is representative of statistical information about said video images of said training set.
Claim 36
Dependent Claim
18 words
The apparatus of claim 25, wherein said plurality of decompressed digital video images differ from said training images.
Claim 37
Independent Claim
306 words
A system for forming an output digital video signal representative of one or more decompressed digital video images for an input digital video signal representative of one or more compressed digital video images comprising: (a) means for providing a single fixed lookup table in accordance with a training set formed of a plurality of video training images, said single fixed lookup table being representative of the video training images of said training set; (b) input means for receiving said input digital video signal; (c) a digital processor coupled to said input means, said digital processor having decompressing means for forming said one or more decompressed digital video images from said one or more compressed digital video images, said decompressing means including: (1) means for acquiring a code-book index from said input digital video signal in accordance with said single fixed lookup table; (2) means for obtaining an index value by looking up said code-book index in an index table; (3) means for determining one or more current pixels by copying one or more corresponding previous pixels into the location of said one or more current pixels if said index value is greater than a predetermined threshold; (4) means for obtaining at least one vector value by looking up said index value in a first table if said index value is not greater than said predetermined threshold; and (5) means for forming one or more current pixels from said at least one vector value and one or more corresponding previous pixels if said index value is not greater than said predetermined threshold; (6) means for forming said one or more decompressed digital video images from said one or more current pixels; and (C) output means, coupled to said processor, for forming said output digital video signal in accordance with said one or more decompressed digital video images.
Claim 38
Independent Claim
306 words
A system for forming an output digital video signal representative of one or more decompressed digital video images for an input digital video signal representative of one or more compressed digital video images comprising: (a) means for providing a single fixed lookup table in accordance with a training set formed of a plurality of video training images, said single fixed lookup table being representative of the video training images of said training set; (b) input means for receiving said input digital video signal; (c) a digital processor coupled to said input means, said digital processor having decompressing means for forming said one or more decompressed digital video images from said one or more compressed digital video images, said decompressing means including: (1) means for acquiring a code-book index from said input digital video signal in accordance with said single fixed lookup table; (2) means for obtaining an index value by looking up said code-book index in an index table; (3) means for determining one or more current pixels by copying one or more corresponding previous pixels into the location of said one or more current pixels if said index value is greater than a predetermined threshold; (4) means for obtaining at least one vector value by looking up said index value in a first table if said index value is not greater than said predetermined threshold; and (5) means for forming one or more current pixels from said at least one vector value and one or more corresponding previous pixels if said index value is not greater than said predetermined threshold; (6) means for forming said one or more decompressed digital video images from said one or more current pixels; and (C) output means, coupled to said processor, for forming said output digital video signal in accordance with said one or more decompressed digital video images.
Claim 39
Dependent Claim
51 words
The system of claim 33, wherein said one or more compressed digital video images comprise a plurality of compressed digital video images, said system further comprising synchronization means, coupled to said digital processor, for selectively invoking said digital processor to decompress selected ones of said plurality of compressed digital video images.
Claim 40
Dependent Claim
19 words
The system of claim 34, wherein said digital processor further comprises means for detecting at least one sync frame.
Claim 41
Dependent Claim
25 words
The system of claim 35, further comprising memory coupled to said output means, for sequentially storing ones of said plurality of decompressed digital video images.
Claim 42
Dependent Claim
26 words
The system of claim 36, further comprising display means, coupled to said memory, for sequentially displaying said stored images and said at least one sync frame.
Claim 43
Dependent Claim
32 words
The system of claim 33, wherein said means providing a single fixed lookup table comprises means for providing a table representative of statistical information about said video images of said training set.
Claim 44
Dependent Claim
19 words
The system of claim 33, wherein said one or more decompressed digital video images differ from said training images.
Claim 45
Independent Claim
311 words
A system for forming an output digital video signal representative of one or more decompressed digital video images in real time from an input digital video signal representative of one or more decompressed digital video images comprising: (a) means for providing a single fixed lookup table in accordance with a training set formed of a plurality of video training images, said single fixed lookup table being representative of the video training images of said training set; (b) input means for receiving said input digital video signal; (c) a digital processor coupled to said input means, said digital processor having decompressing means for forming said one or more decompressed digital video images in real time from said one or more decompressed digital video images, said compressing means including: (1) means for selecting from said one or more decompressed digital video images at least one pixel for compression; (2) means for determining at least one difference value between said at least one selected pixel and at least one corresponding previous pixel; (3) means for determining an index value corresponding to the location in a first table of said at least one difference value; (4) means for comparing said index value to a first predetermined value; (5) means for incrementing a run-length counter by a second predetermined value if said index value is equal to said first predetermined value; (6) means for encoding said run-length counter in accordance with said single fixed lookup table; (7) means for encoding said index value in accordance with said single fixed lookup table if said index value is not equal to said first predetermined value; (8) means for forming a compressed digital video image from said encoded run-length counter and said encoded index value; (d) output means, coupled to said digital processor, for forming said output digital video signal from said one or more compressed digital video images.
Claim 46
Independent Claim
311 words
A system for forming an output digital video signal representative of one or more decompressed digital video images in real time from an input digital video signal representative of one or more decompressed digital video images comprising: (a) means for providing a single fixed lookup table in accordance with a training set formed of a plurality of video training images, said single fixed lookup table being representative of the video training images of said training set; (b) input means for receiving said input digital video signal; (c) a digital processor coupled to said input means, said digital processor having decompressing means for forming said one or more decompressed digital video images in real time from said one or more decompressed digital video images, said compressing means including: (1) means for selecting from said one or more decompressed digital video images at least one pixel for compression; (2) means for determining at least one difference value between said at least one selected pixel and at least one corresponding previous pixel; (3) means for determining an index value corresponding to the location in a first table of said at least one difference value; (4) means for comparing said index value to a first predetermined value; (5) means for incrementing a run-length counter by a second predetermined value if said index value is equal to said first predetermined value; (6) means for encoding said run-length counter in accordance with said single fixed lookup table; (7) means for encoding said index value in accordance with said single fixed lookup table if said index value is not equal to said first predetermined value; (8) means for forming a compressed digital video image from said encoded run-length counter and said encoded index value; (d) output means, coupled to said digital processor, for forming said output digital video signal from said one or more compressed digital video images.
Claim 47
Dependent Claim
48 words
The system of claim 40, wherein said input means comprises: (1) a video digitizer for forming said one or more decompressed digital video images from said input digital video signal; and (2) memory, coupled to said video digitizer, for storing said one or more decompressed digital video images.
Claim 48
Dependent Claim
22 words
The system of claim 40, wherein said one or more decompressed digital video images comprise a plurality of decompressed digital video images.
Claim 49
Dependent Claim
32 words
The system of claim 42, further comprising synchronization means, coupled to said digital processor, for selectively invoking said digital processor to compress selected ones of said plurality of decompressed digital video images.
Claim 50
Dependent Claim
24 words
The system of claim 43, wherein said synchronization means further comprises means for invoking said digital processor to from at least one sync frame.
Claim 51
Dependent Claim
33 words
The system of claim 40, wherein said means for providing a single fixed lookup table comprises means for providing a table representative of statistical information about said video images of said training set.
Claim 52
Dependent Claim
19 words
The system of claim 40, wherein said one or more decompressed digital video images differ from said training images.
References Cited (Backward Citations)
US4706265A
Cited
US4813056A
Cited
US4985768A
Cited
US5057917A
Cited
US5146324A
Cited
US5150208A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-11 | 1998-01-10 | 1998-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-11 | 2002-01-10 | 2002-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-11 | 2006-01-10 | 2006-07-12 | $7700.00 | Window Closed / Lapsed |