Patent US5282031A successfully refreshed from Google Patents.
US5282031A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fixed bit rate compression encoding method
Assignee: Samsung Electronics Co Ltd
•
Filing: 1992-07-13
•
Granted: 1994-01-25
•
Expires: 2012-07-13
Abstract
Abstract A fixed bit rate compression encoding method for dividing a two-dimensional video signal into DCT blocks and encoding the transform coefficients of each DCT block at a certain compression rate. The DC coefficient of each DCT block is scalar-quantized by l bits, each DCT block is classified into m classes according to its edge direction, AC coefficients of the classified DCT blocks are approximated to n representative vectors set for each class and are vector-scalar-quantized by p-bit indices of each representative vector, and the number B of encoding bits per block is generated at a fixed bit rate according to the expression: B=l+log 2 m+n×p.
Inventors
- 👤 Yong-kyu Kim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:21
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H04; H04N; H04N19/00; H04N19/60; H04N19/625; H04N1/00; H04N1/41; H04N19/10; H04N19/102; H04N19/115; H04N19/12; H04N19/124; H04N19/126; H04N19/134; H04N19/146; H04N19/147; H04N19/149; H04N19/154; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/90; H04N19/94
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
118 words
A fixed bit rate compression encoding method for dividing a two-dimensional video signal into discrete-cosine-transform (DCT) blocks an encoding the transform coefficients of each DCT block at a constant compression rate, the method comprising the steps of: scalar-quantizing by l bits the DC coefficients of each of the DCT blocks; classifying each of said DCT blocks into m classes according to edge direction; approximating AC coefficients of said classified DCT blocks to n representative vectors set for each of said classes, said AC coefficients being vector-scalar-quantized by p-bit indices of each representative vector; and generating a number B designating the number of encoding bits per block at a fixed bit rate according to the expression B=l+log 2 m+n×p.
Claim 2
Dependent Claim
118 words
A fixed bit rate compression encoding method for dividing a two-dimensional video signal into discrete-cosine-transform (DCT) blocks an encoding the transform coefficients of each DCT block at a constant compression rate, the method comprising the steps of: scalar-quantizing by l bits the DC coefficients of each of the DCT blocks; classifying each of said DCT blocks into m classes according to edge direction; approximating AC coefficients of said classified DCT blocks to n representative vectors set for each of said classes, said AC coefficients being vector-scalar-quantized by p-bit indices of each representative vector; and generating a number B designating the number of encoding bits per block at a fixed bit rate according to the expression B=l+log 2 m+n×p.
Claim 3
Dependent Claim
39 words
The fixed bit rate compression encoding method as defined in claim 1, wherein B is equal to 64, l is equal to 8, m is equal to 4, n is equal to 6, and p is equal to 9.
Claim 4
Dependent Claim
39 words
The fixed compression encoding method as defined in claim wherein said classifying step includes classifying the edge direction according to a size and a sign of first and second AC coefficients during a zig-zag scanning of each DCT block.
Claim 5
Dependent Claim
21 words
The fixed compression encoding method as defined in claim 3, wherein the number m of said classes is equal to four.
Claim 6
Dependent Claim
26 words
The fixed compression encoding method as defined in claim 4, wherein each class is determined according to a relationship between said first and second AC coefficients.
Claim 7
Dependent Claim
81 words
The fixed compression encoding method as defined in claim 5, wherein said first AC coefficient is represented by a, and said second AC coefficient is represented by b, and wherein if a>>b, a first horizontal class C 1 is selected, if a<<b, then a second vertical class C 2 is selected, if a≈b and a b>0, then a third +45° diagonal class C 3 is selected; and if a≈b and a·b<0, then a fourth -135° diagonal class C 4 is selected.
References Cited (Backward Citations)
US4963030A
Cited
US5144423A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-24 | 1997-07-26 | 1998-01-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-24 | 2001-07-26 | 2002-01-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-24 | 2005-07-26 | 2006-01-25 | $7700.00 | Window Closed / Lapsed |