US5045938A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for encoding using variable length codes
Assignee: Victor Company of Japan Ltd
•
Filing: 1990-07-24
•
Granted: 1991-09-03
•
Expires: 2010-07-24
Abstract
Abstract A video signal is transformed into first blocks each containing transform coefficients. A plurality of adjacent first blocks are combined into a single second block. Transform coefficients of the second block are rearranged, and transform coefficients of equal-components of the first blocks are made successive to form sucessions of the transform coefficients of the equal-components of the first blocks. The successions are arranged in a predetermined order to compose a one-dimensional sequence of the transform coefficients. Non-zero transform coefficients of the sequence are encoded into corresponding variable-length codes. Successively-appearing zero transform coefficients of the sequence are encoded into a corresponding variable-length code.
Inventors
- 👤 Kenji Sugiyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 07:53
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/18; H04N19/102; H04N19/129; H04N19/134; H04N19/136; H04N19/17; H04N19/176; H04N19/60; H04N19/13; H04N19/146; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
105 words
A method for variable-length codes, comprising the steps of: transforming a video signal into first blocks each containing transform coefficients; combining a plurality of adjacent first blocks into a single second block; rearranging transform coefficients of the second block and making transform coefficients of equal-components of the first blocks successive to form successions of the transform coefficients of the equal-components of the first blocks; arranging the successions in a predetermined order to compose a one-dimensional sequence of the transform coefficients; encoding non-zero transform coefficients of the sequence into corresponding variable-length codes; and encoding successively-appearing zero transform coefficients of the sequence into a corresponding variable-length code.
Claim 2
Independent Claim
105 words
A method for variable-length codes, comprising the steps of: transforming a video signal into first blocks each containing transform coefficients; combining a plurality of adjacent first blocks into a single second block; rearranging transform coefficients of the second block and making transform coefficients of equal-components of the first blocks successive to form successions of the transform coefficients of the equal-components of the first blocks; arranging the successions in a predetermined order to compose a one-dimensional sequence of the transform coefficients; encoding non-zero transform coefficients of the sequence into corresponding variable-length codes; and encoding successively-appearing zero transform coefficients of the sequence into a corresponding variable-length code.
Claim 3
Independent Claim
115 words
An apparatus for variable-length codes, comprising: means for transforming a video signal into first blocks each containing transform coefficients; means for combining a plurality of adjacent first blocks into a single second block; means for rearranging transform coefficients of the second block and for making transform coefficients of equal-components of the first blocks successive to form successions of the transform coefficients of the equal-components of the first blocks; means for arranging the successions in a predetermined order to compose a one-dimensional sequence of the transform coefficients; means for encoding non-zero transform coefficients of the sequence into corresponding variable-length codes; and means for encoding successively-appearing zero transform coefficients of the sequence into a corresponding variable-length code.
Claim 4
Independent Claim
115 words
An apparatus for variable-length codes, comprising: means for transforming a video signal into first blocks each containing transform coefficients; means for combining a plurality of adjacent first blocks into a single second block; means for rearranging transform coefficients of the second block and for making transform coefficients of equal-components of the first blocks successive to form successions of the transform coefficients of the equal-components of the first blocks; means for arranging the successions in a predetermined order to compose a one-dimensional sequence of the transform coefficients; means for encoding non-zero transform coefficients of the sequence into corresponding variable-length codes; and means for encoding successively-appearing zero transform coefficients of the sequence into a corresponding variable-length code.
Claim 5
Independent Claim
113 words
A method of converting orthogonal transform coefficients into variable-length codes, comprising the steps of: dividing a video signal of a picture into first blocks each containing predetermined number of pixels which are adjacent to each other on the picture; orthogonally transforming the video signal for each of the first blocks to generate second blocks of transform coefficients; combining a plurality of the second blocks, corresponding to a plurality of the first blocks which are adjacent to each other on the picture, into a third block; sequentially outputting transform coefficients corresponding to equal picture characteristics from transform coefficients composing the third block; and converting a sequence of the outputted transform coefficients into variable-length codes.
Claim 6
Independent Claim
113 words
A method of converting orthogonal transform coefficients into variable-length codes, comprising the steps of: dividing a video signal of a picture into first blocks each containing predetermined number of pixels which are adjacent to each other on the picture; orthogonally transforming the video signal for each of the first blocks to generate second blocks of transform coefficients; combining a plurality of the second blocks, corresponding to a plurality of the first blocks which are adjacent to each other on the picture, into a third block; sequentially outputting transform coefficients corresponding to equal picture characteristics from transform coefficients composing the third block; and converting a sequence of the outputted transform coefficients into variable-length codes.
Claim 7
Independent Claim
184 words
An apparatus for variable-length codes, comprising: means for transforming a video signal into first blocks of transform coefficients; means for combining a plurality of adjacent first blocks into a single second block; means for rearranging transform coefficients of the second block and for making equal-position transform coefficients of the first blocks successive to form successions of the equal-position transform coefficients of the first blocks; means for arranging the successions in a predetermined order to compose a one-dimensional sequence of the transform coefficients; a first encoder encoding non-zero transform coefficients of the sequence into corresponding first variable-length codes; a second encoder encoding successively-appearing zero transform coefficients of the sequence into a corresponding second variable-length code; means for detecting whether or not a transform coefficient of the sequence is zero and for generating a signal representative thereof; and means responsive to the signal generated by the detecting means for selecting the first codes as apparatus output codes when the transform coefficient of the sequence is not zero, and for selecting the second code as apparatus output code when the transform coefficient of the sequence is zero.
Claim 8
Independent Claim
184 words
An apparatus for variable-length codes, comprising: means for transforming a video signal into first blocks of transform coefficients; means for combining a plurality of adjacent first blocks into a single second block; means for rearranging transform coefficients of the second block and for making equal-position transform coefficients of the first blocks successive to form successions of the equal-position transform coefficients of the first blocks; means for arranging the successions in a predetermined order to compose a one-dimensional sequence of the transform coefficients; a first encoder encoding non-zero transform coefficients of the sequence into corresponding first variable-length codes; a second encoder encoding successively-appearing zero transform coefficients of the sequence into a corresponding second variable-length code; means for detecting whether or not a transform coefficient of the sequence is zero and for generating a signal representative thereof; and means responsive to the signal generated by the detecting means for selecting the first codes as apparatus output codes when the transform coefficient of the sequence is not zero, and for selecting the second code as apparatus output code when the transform coefficient of the sequence is zero.
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) | 1994-09-02 | 1995-03-04 | 1995-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-02 | 1999-03-04 | 1999-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-02 | 2003-03-04 | 2003-09-03 | $7700.00 | Window Closed / Lapsed |