US5457495A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive video coder with dynamic bit allocation
Assignee: AT&T Inc
•
Filing: 1994-05-25
•
Granted: 1995-10-10
•
Expires: 2014-05-25
Abstract
Abstract A method of coding a video signal at a fixed bit rate with use of a vector quantization codebook, wherein advantageous codebook updates are determined by comparing a coding error associated with a first provisional coding of a frame with a coding error associated with a second provisional coding of the frame. The first provisional coding uses a fixed available number of bits to code a frame with use of the unmodified codebook, whereas the second provisional coding uses a modified codebook to code the same frame. However, the second provisional coding codes both the frame and the codebook updates with the fixed available number of bits. The provisional coding having the smaller coding error is selected as the coding of the frame which will be adopted. In addition, the codebook may be replaced with the modified codebook when the second provisional coding is selected. In this manner, the coder will adapt the codebook to the characteristics of the scene.
Inventors
- 👤 John Hartung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 15:52
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/146; H04N19/15; H04N19/154; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/60; H04N19/61; H04N19/90; H04N19/94; H04N19/102; H04N19/103; H04N19/107; H04N19/152
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
233 words
A method of coding a signal with use of a vector quantization codebook, the codebook comprising a plurality of vectors, the signal comprising a succession of frames, each of the frames comprising one or more frame portions, the method comprising the steps of: determining a first provisional coding of a given one or more of said frames wherein each of one or more of the portions of the given one or more of said frames are coded with use of the codebook, the first provisional coding using at most a fixed, predetermined number of bits; generating a modified codebook by replacing one or more of said vectors in said codebook with one or more substitute vectors; determining a second provisional coding of the given one or more of said frames, wherein (i) the one or more substitute vectors which replaced the one or more of said vectors in said codebook are coded, and (ii) each of one or more of the portions of the given one or more frames are coded with use of the modified codebook, the second provisional coding using at most the fixed, predetermined number of bits; determining a first coding error associated with the first provisional coding and a second coding error associated with the second provisional coding; and selecting the provisional coding having the smaller associated coding error as the coding of the given one or more frames.
Claim 2
Independent Claim
233 words
A method of coding a signal with use of a vector quantization codebook, the codebook comprising a plurality of vectors, the signal comprising a succession of frames, each of the frames comprising one or more frame portions, the method comprising the steps of: determining a first provisional coding of a given one or more of said frames wherein each of one or more of the portions of the given one or more of said frames are coded with use of the codebook, the first provisional coding using at most a fixed, predetermined number of bits; generating a modified codebook by replacing one or more of said vectors in said codebook with one or more substitute vectors; determining a second provisional coding of the given one or more of said frames, wherein (i) the one or more substitute vectors which replaced the one or more of said vectors in said codebook are coded, and (ii) each of one or more of the portions of the given one or more frames are coded with use of the modified codebook, the second provisional coding using at most the fixed, predetermined number of bits; determining a first coding error associated with the first provisional coding and a second coding error associated with the second provisional coding; and selecting the provisional coding having the smaller associated coding error as the coding of the given one or more frames.
Claim 3
Dependent Claim
29 words
The method of claim 1 further comprising the step of replacing the codebook with the modified codebook when the first coding error is greater than the second coding error.
Claim 4
Dependent Claim
17 words
The method of claim 1 wherein each of the substitute vectors comprises one of the frame portions.
Claim 5
Dependent Claim
24 words
The method of claim 1 wherein each of the substitute vectors comprises a transformation of one of the frame portions into a frequency domain.
Claim 6
Dependent Claim
49 words
The method of claim 1 wherein each of the substitute vectors comprises a transformation into a frequency domain of a difference between one of the frame portions of one of said one or more frames and a corresponding portion of a previous one of said one or more frames.
Claim 7
Dependent Claim
51 words
The method of claim 1 wherein each of the substitute vectors comprises a transformation into a frequency domain of a difference between one of the frame portions of one of said one or more frames and a corresponding motion compensated portion of a previous one of said one or more frames.
Claim 8
Dependent Claim
26 words
The method of claim 1 wherein the coding of the frame portions comprises quantizing the frame portions by performing a subband decomposition of said frame portions.
Claim 9
Dependent Claim
48 words
The method of claim 1 wherein the coding of the frame portions comprises quantizing differences between the frame portions of one of said one or more frames and corresponding portions of a previous one of said one or more frames by performing a subband decomposition of said differences.
Claim 10
Dependent Claim
50 words
The method of claim 1 wherein the coding of the frame portions comprises quantizing differences between the frame portions of one of said one or more flames and corresponding motion compensated portions of a previous one of said one or more flames by performing a subband decomposition of said differences.
Claim 11
Dependent Claim
29 words
The method of claim 1 wherein the coding of the frame portions comprises quantizing the frame portions by performing a transformation of said frame portions into a frequency domain.
Claim 12
Dependent Claim
17 words
The method of claim 10 wherein the transformation of said frame portions comprises a discrete cosine transformation.
Claim 13
Dependent Claim
51 words
The method of claim 1 wherein the coding of the frame portions comprises quantizing differences between the frame portions of one of said one or more frames and corresponding portions of a previous one of said one or more frames by performing a transformation of said differences into a frequency domain.
Claim 14
Dependent Claim
16 words
The method of claim 12 wherein the transformation of said differences comprises a discrete cosine transformation.
Claim 15
Dependent Claim
53 words
The method of claim 1 wherein the coding of the frame portions comprises quantizing differences between the frame portions of one of said one or more frames and corresponding motion compensated portions of a previous one of said one or more frames by performing a transformation of said differences into a frequency domain.
Claim 16
Dependent Claim
16 words
The method of claim 14 wherein the transformation of said differences comprises a discrete cosine transformation.
Claim 17
Independent Claim
240 words
An apparatus for coding a signal with use of a vector quantization codebook, the codebook comprising a plurality of vectors, the signal comprising a succession of frames, each of the frames comprising one or more frame portions, the apparatus comprising: means for determining a first provisional coding of a given one or more of said frames wherein each of one or more of the portions of the given one or more of said frames are coded with use of the codebook, the first provisional coding using at most a fixed, predetermined number of bits; means for generating a modified codebook by replacing one or more of said vectors in said codebook with one or more substitute vectors; means for determining a second provisional coding of the given one or more of said frames, wherein (i) the one or more substitute vectors which replaced the one or more of said vectors in said codebook are coded, and (ii) each of one or more of the portions of the given one or more frames are coded with use of the modified codebook, the second provisional coding using at most the fixed, predetermined number of bits; means for determining a first coding error associated with the first provisional coding and a second coding error associated with the second provisional coding; and means for selecting the provisional coding having the smaller associated coding error as the coding of the given one or more frames.
Claim 18
Independent Claim
240 words
An apparatus for coding a signal with use of a vector quantization codebook, the codebook comprising a plurality of vectors, the signal comprising a succession of frames, each of the frames comprising one or more frame portions, the apparatus comprising: means for determining a first provisional coding of a given one or more of said frames wherein each of one or more of the portions of the given one or more of said frames are coded with use of the codebook, the first provisional coding using at most a fixed, predetermined number of bits; means for generating a modified codebook by replacing one or more of said vectors in said codebook with one or more substitute vectors; means for determining a second provisional coding of the given one or more of said frames, wherein (i) the one or more substitute vectors which replaced the one or more of said vectors in said codebook are coded, and (ii) each of one or more of the portions of the given one or more frames are coded with use of the modified codebook, the second provisional coding using at most the fixed, predetermined number of bits; means for determining a first coding error associated with the first provisional coding and a second coding error associated with the second provisional coding; and means for selecting the provisional coding having the smaller associated coding error as the coding of the given one or more frames.
Claim 19
Dependent Claim
28 words
The apparatus of claim 16 further comprising means for replacing the codebook with the modified codebook when the first coding error is greater than the second coding error.
Claim 20
Dependent Claim
28 words
The apparatus of claim 16 further comprising means for generating the one or more substitute vectors, wherein each of the substitute vectors comprises one of the frame portions.
Claim 21
Dependent Claim
35 words
The apparatus of claim 16 further comprising means for generating the one or more substitute vectors, wherein each of the substitute vectors comprises a transformation of one of the frame portions into a frequency domain.
Claim 22
Dependent Claim
60 words
The apparatus of claim 16 further comprising means for generating the one or more substitute vectors, wherein each of the substitute vectors comprises a transformation into a frequency domain of a difference between one of the frame portions of one of said one or more frames and a corresponding portion of a previous one of said one or more frames.
Claim 23
Dependent Claim
62 words
The apparatus of claim 16 further comprising means for generating the one or more substitute vectors, wherein each of the substitute vectors comprises a transformation into a frequency domain of a difference between one of the frame portions of one of said one or more frames and a corresponding motion compensated portion of a previous one of said one or more frames.
Claim 24
Dependent Claim
22 words
The apparatus of claim 16 further comprising means for quantizing the frame portions by performing a subband decomposition of said frame portions.
Claim 25
Dependent Claim
44 words
The apparatus of claim 16 further comprising means for quantizing differences between the frame portions of one of said one or more frames and corresponding portions of a previous one of said one or more frames by performing a subband decomposition of said differences.
Claim 26
Dependent Claim
46 words
The apparatus of claim 16 further comprising means for quantizing differences between the frame portions of one of said one or more frames and corresponding motion compensated portions of a previous one of said one or more frames by performing a subband decomposition of said differences.
Claim 27
Dependent Claim
20 words
The apparatus of claim 16 further comprising means for performing a transformation of said frame portions into a frequency domain.
Claim 28
Dependent Claim
13 words
The apparatus of claim 25 wherein said transformation comprises a discrete cosine transformation.
Claim 29
Dependent Claim
47 words
The apparatus of claim 16 further comprising means for quantizing differences between the frame portions of one of said one or more frames and corresponding portions of a previous one of said one or more frames by performing a transformation of said differences into a frequency domain.
Claim 30
Dependent Claim
16 words
The apparatus of claim 27 wherein the transformation of said differences comprises a discrete cosine transformation.
Claim 31
Dependent Claim
49 words
The apparatus of claim 16 further comprising means for quantizing differences between the frame portions of one of said one or more frames and corresponding motion compensated portions of a previous one of said one or more frames by performing a transformation of said differences into a frequency domain.
Claim 32
Dependent Claim
16 words
The apparatus of claim 25 wherein the transformation of said differences comprises a discrete cosine transformation.
Claim 33
Dependent Claim
271 words
A video teleconferencing system comprising: a video camera for generating a video input signal; means for coding the video input signal with use of a vector quantization codebook, the codebook comprising a plurality of vectors, the video input signal comprising a succession of frames, each of the frames comprising one or more frame portions, the coding means comprising means for determining a first provisional coding of a given one or more of said frames wherein each of one or more of the portions of the given one or more of said frames are coded with use of the codebook, the first provisional coding using at most a fixed, predetermined number of bits, means for generating a modified codebook by replacing one or more of said vectors in said codebook with one or more substitute vectors, means for determining a second provisional coding of the given one or more of said frames, wherein (i) the one or more substitute vectors which replaced the one or more of said vectors in said codebook are coded, and (ii) each of one or more of the portions of the given one or more frames are coded with use of the modified codebook, the second provisional coding using at most the fixed, predetermined number of bits, means for determining a first coding error associated with the first provisional coding and a second coding error associated with the second provisional coding, and means for selecting the provisional coding having the smaller associated coding error as the coding of the given one or more frames; and means for transmitting the coded video input signal to a video receiver.
Claim 34
Dependent Claim
271 words
A video teleconferencing system comprising: a video camera for generating a video input signal; means for coding the video input signal with use of a vector quantization codebook, the codebook comprising a plurality of vectors, the video input signal comprising a succession of frames, each of the frames comprising one or more frame portions, the coding means comprising means for determining a first provisional coding of a given one or more of said frames wherein each of one or more of the portions of the given one or more of said frames are coded with use of the codebook, the first provisional coding using at most a fixed, predetermined number of bits, means for generating a modified codebook by replacing one or more of said vectors in said codebook with one or more substitute vectors, means for determining a second provisional coding of the given one or more of said frames, wherein (i) the one or more substitute vectors which replaced the one or more of said vectors in said codebook are coded, and (ii) each of one or more of the portions of the given one or more frames are coded with use of the modified codebook, the second provisional coding using at most the fixed, predetermined number of bits, means for determining a first coding error associated with the first provisional coding and a second coding error associated with the second provisional coding, and means for selecting the provisional coding having the smaller associated coding error as the coding of the given one or more frames; and means for transmitting the coded video input signal to a video receiver.
Claim 35
Dependent Claim
43 words
The video teleconferencing system in accordance with claim 31 further comprising: means for receiving a received coded video signal; means for decoding the received coded video signal to generate a decoded video signal; and a video display for displaying the decoded video signal.
Claim 36
Dependent Claim
270 words
A video telephone comprising: video camera means for generating a video input signal; means for coding the video input signal with use of a vector quantization codebook, the codebook comprising a plurality of vectors, the video input signal comprising a succession of frames, each of the frames comprising one or more frame portions, the coding means comprising means for determining a first provisional coding of a given one or more of said frames wherein each of one or more of the portions of the given one or more of said frames are coded with use of the codebook, the first provisional coding using at most a fixed, predetermined number of bits, means for generating a modified codebook by replacing one or more of said vectors in said codebook with one or more substitute vectors, means for determining a second provisional coding of the given one or more of said frames, wherein (i) the one or more substitute vectors which replaced the one or more of said vectors in said codebook are coded, and (ii) each of one or more of the portions of the given one or more frames are coded with use of the modified codebook, the second provisional coding using at most the fixed, predetermined number of bits, means for determining a first coding error associated with the first provisional coding and a second coding error associated with the second provisional coding, and means for selecting the provisional coding having the smaller associated coding error as the coding of the given one or more frames; and means for transmitting the coded video input signal across a telecommunications network.
Claim 37
Dependent Claim
270 words
A video telephone comprising: video camera means for generating a video input signal; means for coding the video input signal with use of a vector quantization codebook, the codebook comprising a plurality of vectors, the video input signal comprising a succession of frames, each of the frames comprising one or more frame portions, the coding means comprising means for determining a first provisional coding of a given one or more of said frames wherein each of one or more of the portions of the given one or more of said frames are coded with use of the codebook, the first provisional coding using at most a fixed, predetermined number of bits, means for generating a modified codebook by replacing one or more of said vectors in said codebook with one or more substitute vectors, means for determining a second provisional coding of the given one or more of said frames, wherein (i) the one or more substitute vectors which replaced the one or more of said vectors in said codebook are coded, and (ii) each of one or more of the portions of the given one or more frames are coded with use of the modified codebook, the second provisional coding using at most the fixed, predetermined number of bits, means for determining a first coding error associated with the first provisional coding and a second coding error associated with the second provisional coding, and means for selecting the provisional coding having the smaller associated coding error as the coding of the given one or more frames; and means for transmitting the coded video input signal across a telecommunications network.
Claim 38
Dependent Claim
42 words
The video telephone in accordance with claim 33 further comprising: means for receiving a received coded video signal; means for decoding the received coded video signal to generate a decoded video signal; and a video display for displaying the decoded 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) | 1998-10-09 | 1999-04-10 | 1999-10-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-09 | 2003-04-10 | 2003-10-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-09 | 2007-04-10 | 2007-10-10 | $7700.00 | Window Closed / Lapsed |