Patent US5541594A successfully refreshed from Google Patents.
US5541594A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fixed quality source coder with fixed threshold
Assignee: Utah State University Foundation
•
Filing: 1994-07-13
•
Granted: 1996-07-30
•
Expires: 2014-07-13
Abstract
Abstract A fixed quality source coder receives and performs VQ on an input signal I D . The signal I D may be characterized by the number of samples/frame and bits per sample, and may be provided by a traditional source coder. The traditional source coder may include a sample-and-hold (S/H) circuit producing rxs samples/frame and an ADC providing n bits per pixel. In a first embodiment, the number of bits/sample is increased. In the second embodiment, the number of samples/frame is increased. In a third embodiment, both the number of bits/sample and the number of samples/frame are increased. Measurements made in simulations involving the first and second embodiments show that the fixed quality source coder has a smaller data rate, mean absolute error (MAE) and root mean square error (RMSE) than that of the traditional source coder, while maintaining the same or less maximum error. The fixed quality source coder includes an encoder and may also include a decoder. The encoder may include a lossy codec that receives and encodes the signal I D to provide encoded information to a multiplexer regarding the signal I D . The lossy codec also decodes the encoded signal to produce a decoded signal I VQ -1 . A summer receives I D and I VQ -1 and determines an error signal E R , where E R may equal I D -I VQ -1 . A threshold circuit receives the signal E R and passes a threshold signal E T , where a threshold level T may be set to ensure that the maximum error allowed in the encoder is equal to a particular desired maximum error.
Inventors
- 👤 Chien-Min Huang
- 👤 Richard W. Harris
- 👤 Paul D. Israelsen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:35
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3082; G; G06; G06T; G06T9/00; G06T9/008; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/154; H04N19/162; H04N19/90; H04N19/94; H04N19/30; H04N19/60
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
171 words
A fixed quality source coder for encoding a digital signal I D which comprises a first series of separate data respectively representing multiple pixels, the coder comprising: codec means receiving the signal I D for encoding the signal I D to provide encoded information regarding the signal I D and for decoding the encoded signal to produce a decoded signal I VQ -1 which comprises a second series of separate data respectively representing the multiple pixels; means for determining an error signal E R which comprises a third series of separate data that is the result of a comparison of the first series of separate data and the second series of separate data for each of the multiple pixels; threshold means receiving the signal E R for passing a truncated error signal E T for each of the multiple pixels based on a comparison of E R and fixed threshold value T; and lossless encoder means for receiving and encoding the signal E T to provide a signal E T .
Claim 2
Dependent Claim
171 words
A fixed quality source coder for encoding a digital signal I D which comprises a first series of separate data respectively representing multiple pixels, the coder comprising: codec means receiving the signal I D for encoding the signal I D to provide encoded information regarding the signal I D and for decoding the encoded signal to produce a decoded signal I VQ -1 which comprises a second series of separate data respectively representing the multiple pixels; means for determining an error signal E R which comprises a third series of separate data that is the result of a comparison of the first series of separate data and the second series of separate data for each of the multiple pixels; threshold means receiving the signal E R for passing a truncated error signal E T for each of the multiple pixels based on a comparison of E R and fixed threshold value T; and lossless encoder means for receiving and encoding the signal E T to provide a signal E T .
Claim 3
Dependent Claim
16 words
The coder of claim 1 in which the threshold value T is selected by a user.
Claim 4
Dependent Claim
120 words
The coder of claim 1, further comprising: multiplexing means that receives the signal E T and the encoded information regarding the signal I D for multiplexing the signal E T and the encoded information regarding the signal I D to provide a multiplexed signal responsive to the signal E T and the encoded information regarding the signal I D ; demultiplexing means that receives the multiplexed signal for providing a demultiplexed signal responsive thereto; and decoding means that receives the demultiplexed signal for providing a decoded signal I RD responsive thereto, which is a reconstruction of the signal I D , wherein a difference between the signal I D and the decoded signal I RD less than the threshold T.
Claim 5
Dependent Claim
59 words
The coder of claim 1 in which the signal I D has n+k bits and the fixed quality source coder has a maximum error that is no greater than that of the n-bit analog to digital converter, but with an average error and a data rate that are substantially smaller than that of the n-bit analog to digital converter.
Claim 6
Dependent Claim
69 words
The coder of claim 1 in which the signal I D has RxS samples/frame and the fixed quality source coder has a maximum error that is no greater than that of a signal having rxs samples/frame where R is larger than r and S is larger than s, but with an average error and a data rate that are substantially smaller than that of the signal having rxs samples/frame.
Claim 7
Dependent Claim
29 words
The coder of claim 1 in which the signal I D has n+k bits and threshold T is equal to the least significant bit of an n-bit analog-to-digital converter.
Claim 8
Dependent Claim
22 words
The coder of claim 1 in which the codec means includes a lossy encoder that performs multi-stage tree adaptive search vector quantization.
Claim 9
Dependent Claim
15 words
The coder of claim 1 in which E R =I D -I VQ -1 .
Claim 10
Dependent Claim
33 words
The coder of claim 1 in which E T =E R -T when E R >T, E T =0 when -T≦E R ≦T, and E T =E R +T when E R <-T.
Claim 11
Dependent Claim
33 words
The coder of claim 1 in which E T =E R -T when E R ≧T, E T =0 when -T≦E R <T, and E T =E R +T when E R <-T.
Claim 12
Dependent Claim
33 words
The coder of claim 1 in which E T =E R -T when E R >T, E T =0 when -T<E R ≦T, and E T =E R +T when E R ≦-T.
Claim 13
Dependent Claim
33 words
The coder of claim 1 in which E T =E R -T when E R ≧T, E T =0 when -T<E R <T, and E T =E R +T when E R ≦-T.
Claim 14
Dependent Claim
113 words
A fixed quality source coder for encoding a digital signal I D , the coder comprising: a codec that receives and encodes the signal I D to provide encoded information regarding the signal I D and decodes the encoded signal to produce a decoded signal I VQ -1 ; means for determining an error signal E R by comparing the signal I D and decoded signal I VQ -1 ; a threshold circuit that receives the signal E R and passes a truncated error signal E T based on a fixed threshold value T; and a lossless encoder that receives and encodes the signal E T to provide a signal E T .
Claim 15
Dependent Claim
113 words
A fixed quality source coder for encoding a digital signal I D , the coder comprising: a codec that receives and encodes the signal I D to provide encoded information regarding the signal I D and decodes the encoded signal to produce a decoded signal I VQ -1 ; means for determining an error signal E R by comparing the signal I D and decoded signal I VQ -1 ; a threshold circuit that receives the signal E R and passes a truncated error signal E T based on a fixed threshold value T; and a lossless encoder that receives and encodes the signal E T to provide a signal E T .
Claim 16
Dependent Claim
16 words
The coder of claim 13 in which the threshold value T is selected by a user.
Claim 17
Dependent Claim
101 words
The coder of claim 13, further comprising: a multiplexer that receives the signal E T and the encoded information regarding the signal I D for multiplexing the signal E T and the encoded information regarding the signal I D to provide a multiplexed signal responsive to the signal E T and the encoded information regarding the signal I D ; a demultiplexer that receives the multiplexer signal and provides a demultiplexed signal responsive thereto; and a decoder that receives the demultiplexed signal and provides a decoded signal I RD responsive thereto, which is a reconstruction of the signal I D .
Claim 18
Dependent Claim
59 words
The coder of claim 13 in which the signal I D has n+k bits and the fixed quality source coder has a maximum error that is no greater than that of the n-bit analog to digital converter, but with an average error and a data rate that are substantially smaller than that of the n-bit analog to digital converter.
Claim 19
Dependent Claim
69 words
The coder of claim 13 in which the signal I D has RxS samples/frame and the fixed quality source coder has a maximum error that is no greater than that of a signal having rxs samples/frame where R is larger than r and S is larger than s, but with an average error and a data rate that are substantially smaller than that of the signal having rxs samples/frame.
Claim 20
Dependent Claim
18 words
The coder of claim 13 in which the codec is a lossy codec and includes a lossy encoder.
Claim 21
Dependent Claim
15 words
The coder of claim 13 in which E R =I D -I VQ -1 .
Claim 22
Dependent Claim
33 words
The coder of claim 13 in which E T =E R -T when E R >T, E T =0 when -T≦E R ≦T, and E T =E R +T when E R <-T.
References Cited (Backward Citations)
US4652905A
Cited
US4560977A
Cited
US4639778A
Cited
US4670851A
Cited
US4710812A
Cited
US4772946A
Cited
US4903317A
Cited
US4933762A
Cited
US5194950A
Cited
US4943855A
Cited
US5031037A
Cited
US5124791A
Cited
US4958225A
Cited
US5172228A
Cited
US5204899A
Cited
US5235418A
Cited
US5371544A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-30 | 2000-01-29 | 2000-07-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-30 | 2004-01-29 | 2004-07-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-30 | 2008-01-29 | 2008-07-30 | $7700.00 | Window Closed / Lapsed |