US5347310A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for compression encoding video signals
Assignee: Sony Corp
•
Filing: 1992-12-16
•
Granted: 1994-09-13
•
Expires: 2012-12-16
Abstract
Abstract Apparatus for compression encoding video signals, comprising block segmenting circuits for segmenting a vertical interval, such as a field or frame, of video picture elements into a plurality of blocks of picture elements. An orthogonal transformation, such as discrete cosine transformation, of respective blocks is obtained, resulting in a two-dimensional array of transform coefficients of different values, the array being partitioned into respective areas. Each area is quantized with a respective quantizing value that differs for different areas. Preferably, a transform coefficient is quantized by dividing the value of the transform coefficients in an area by a divisor 2 n/2 , where n is an integer that differs in different areas. The areas of the two-dimensional array of transform coefficients are formed by partitioning the array in a direction substantially perpendicular to the oblique frequency axis of that array.
Inventors
- 👤 Takaaki Yamada
- 👤 Hiroshi Okada
- 👤 Naofumi Yanagihara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 05:12
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/79; H04N9/80; H04N9/804; H04N9/8042; H04N9/8047; H04N5/00; H04N5/76; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/146; H04N19/149; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/186; H04N19/60; H04N19/85; H04N19/88; H04N5/91; H04N5/92; H04N5/926; H04N5/9261; H04N5/9264; H04N19/132
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
113 words
Apparatus for compression encoding video signals, comprising: block segmenting means for segmenting a vertical interval of video picture elements into a plurality of blocks of picture elements; orthogonal transform means for providing an orthogonal transformation of respective blocks, the orthogonal transformation of a block being represented by a two-dimensional array of transform coefficients of differing values; means for partitioning said two-dimensional array of transform coefficients into respective areas; and quantizing means for quantizing said respective areas with respective quantizing values by dividing the value of the transform coefficients in said respective areas by a respective divisor 2 n/2 , where n is an integer which is not constant for all said respective areas.
Claim 2
Dependent Claim
113 words
Apparatus for compression encoding video signals, comprising: block segmenting means for segmenting a vertical interval of video picture elements into a plurality of blocks of picture elements; orthogonal transform means for providing an orthogonal transformation of respective blocks, the orthogonal transformation of a block being represented by a two-dimensional array of transform coefficients of differing values; means for partitioning said two-dimensional array of transform coefficients into respective areas; and quantizing means for quantizing said respective areas with respective quantizing values by dividing the value of the transform coefficients in said respective areas by a respective divisor 2 n/2 , where n is an integer which is not constant for all said respective areas.
Claim 3
Dependent Claim
152 words
Apparatus for compression encoding video signals, comprising: block segmenting means for segmenting a vertical interval of video picture elements into a plurality of blocks of picture elements; orthogonal transform means for providing an orthogonal transformation of respective blocks, the orthogonal transformation of a block being represented by a two-dimensional array of transform coefficients of differing values; means for partitioning said two-dimensional array of transform coefficients into respective areas; and quantizing means for quantizing said respective areas with respective quantizing values by dividing the value of the transform coefficients in said respective areas by a respective divisor 2 n/2 , where n is an integer which is not constant for all said respective areas, said quantizing means including a plurality of shift circuits having inputs connected in common to receive transform coefficient data D, and means for summing shifted data produced by said shift circuits to provide an approximation of the divisor 2.
Claim 4
Dependent Claim
152 words
Apparatus for compression encoding video signals, comprising: block segmenting means for segmenting a vertical interval of video picture elements into a plurality of blocks of picture elements; orthogonal transform means for providing an orthogonal transformation of respective blocks, the orthogonal transformation of a block being represented by a two-dimensional array of transform coefficients of differing values; means for partitioning said two-dimensional array of transform coefficients into respective areas; and quantizing means for quantizing said respective areas with respective quantizing values by dividing the value of the transform coefficients in said respective areas by a respective divisor 2 n/2 , where n is an integer which is not constant for all said respective areas, said quantizing means including a plurality of shift circuits having inputs connected in common to receive transform coefficient data D, and means for summing shifted data produced by said shift circuits to provide an approximation of the divisor 2.
Claim 5
Dependent Claim
69 words
The apparatus of claim 2 wherein said shift circuits include a two-place shift circuit to divide said transform coefficient data D by four (D/4), a three-place shift circuit to divide said transform coefficient data D by eight (D/8) and a five-place shift circuit to divide said transform coefficient data D by thirty-two (D/32); and said means for summing said shifted data obtains a value of transform coefficient data D(1+1/4+1/8+1/32).
Claim 6
Dependent Claim
23 words
The apparatus of claim 2 wherein said orthogonal transform means comprises means for obtaining discrete cosine transformation of respective blocks of picture elements.
Claim 7
Dependent Claim
26 words
The apparatus of claim 4 further comprising variable length encoding means coupled to said quantizing means for encoding the quantized transform coefficients in variable length code.
Claim 8
Dependent Claim
14 words
The apparatus of claim 5 wherein said variable length code is a run-length code.
Claim 9
Dependent Claim
14 words
The apparatus of claim 5 wherein said variable length code is a Huffman code.
Claim 10
Dependent Claim
54 words
The apparatus of claim 5 wherein said transform coefficients in said two-dimensional array represent higher frequency components in both horizontal and vertical directions, and further including means for scanning said two-dimensional array in zigzag manner from lower frequency components toward higher frequency components to supply quantized transform coefficients to said variable length encoding means.
Claim 11
Dependent Claim
51 words
The apparatus of claim 8 wherein said variable length encoding means includes means generating a first data signal representing the number of successively scanned quantized transform coefficients of less than a threshold value and a second data signal representing the value of the next-following transform coefficient which exceeds said threshold value.
Claim 12
Dependent Claim
60 words
The apparatus of claim 8 wherein said two-dimensional array exhibits an oblique frequency axis, said respective areas into which said two-dimensional array is partitioned are substantially perpendicular to said oblique frequency axis, and said means for scanning said two-dimensional area supplies to said variable length encoding means the quantized transform coefficient in said respective areas from lower to higher frequencies.
Claim 13
Dependent Claim
133 words
Apparatus for compression encoding video signals, comprising: block segmenting means for segmenting a vertical interval of video picture elements into a plurality of blocks of picture elements; orthogonal transform means for providing an orthogonal transformation of respective blocks, the orthogonal transformation of a block represented by a two-dimensional array of transform coefficients for different frequency components, said array having an oblique frequency axis; means for partitioning said two-dimensional array of transform coefficients in a direction substantially perpendicular to said oblique frequency axis to form respective areas of coefficients; and quantizing means for quantizing said respective areas with respective quantizing values by dividing the value of the transform coefficients in said respective areas by a respective divisor 2 n/2 , where n is an integer that is not constant for all said respective areas.
Claim 14
Dependent Claim
133 words
Apparatus for compression encoding video signals, comprising: block segmenting means for segmenting a vertical interval of video picture elements into a plurality of blocks of picture elements; orthogonal transform means for providing an orthogonal transformation of respective blocks, the orthogonal transformation of a block represented by a two-dimensional array of transform coefficients for different frequency components, said array having an oblique frequency axis; means for partitioning said two-dimensional array of transform coefficients in a direction substantially perpendicular to said oblique frequency axis to form respective areas of coefficients; and quantizing means for quantizing said respective areas with respective quantizing values by dividing the value of the transform coefficients in said respective areas by a respective divisor 2 n/2 , where n is an integer that is not constant for all said respective areas.
Claim 15
Dependent Claim
176 words
Apparatus for compression encoding video signals, comprising: block segmenting means for segmenting a vertical interval of video picture elements into a plurality of blocks of picture elements; orthogonal transform means for providing an orthogonal transformation of respective blocks, the orthogonal transformation of a block represented by a two-dimensional array of transform coefficients for different frequency components, said array having an oblique frequency axis; means for partitioning said two-dimensional array of transform coefficients in a direction substantially perpendicular to said oblique frequency axis to form respective areas of coefficients; and quantizing means for quantizing said respective areas with respective quantizing values by dividing the value of the transform coefficients in said respective areas by a respective divisor 2 n/2 , where n is an integer that is not constant for all said respective areas, said quantizing means including a plurality of shift circuits having inputs connected in common to receive transform coefficient data D from said respective areas, and means for summing shifted data produced by said shift circuits to provide an approximation of the divisor 2.
Claim 16
Dependent Claim
176 words
Apparatus for compression encoding video signals, comprising: block segmenting means for segmenting a vertical interval of video picture elements into a plurality of blocks of picture elements; orthogonal transform means for providing an orthogonal transformation of respective blocks, the orthogonal transformation of a block represented by a two-dimensional array of transform coefficients for different frequency components, said array having an oblique frequency axis; means for partitioning said two-dimensional array of transform coefficients in a direction substantially perpendicular to said oblique frequency axis to form respective areas of coefficients; and quantizing means for quantizing said respective areas with respective quantizing values by dividing the value of the transform coefficients in said respective areas by a respective divisor 2 n/2 , where n is an integer that is not constant for all said respective areas, said quantizing means including a plurality of shift circuits having inputs connected in common to receive transform coefficient data D from said respective areas, and means for summing shifted data produced by said shift circuits to provide an approximation of the divisor 2.
Claim 17
Dependent Claim
66 words
The apparatus of claim 12 wherein said shift circuits include a two-place shift circuit to divide said transform coefficient data D by four (D/4), a three-place shift circuit to divide said transform coefficient data D by eight (D/8), and a five-place shift circuit to divide said transform coefficient data D by thirty-two (D/32); and said means for summing said shifted data obtains a value of D(1+1/4+1/8+1/32).
Claim 18
Dependent Claim
26 words
The apparatus of claim 12 further comprising variable length encoding means coupled to said quantizing means for encoding the quantized transform coefficients in variable length code.
Claim 19
Dependent Claim
30 words
The apparatus of claim 14 wherein said quantized transform coefficients are supplied to said variable length encoding means from said respective areas from lower frequency components toward higher frequency components.
Claim 20
Dependent Claim
15 words
The apparatus of claim 14 wherein said orthogonal transform means comprises discrete cosine transformation means.
Claim 21
Dependent Claim
19 words
The apparatus of claim 14 wherein said variable length encoding means comprises means for encoding in run length code.
Claim 22
Dependent Claim
14 words
The apparatus of claim 17 wherein the run length code is a Huffman code.
References Cited (Backward Citations)
US4633296A
Cited
EP0266049A2
Cited
EP0294357A1
Cited
US4972260A
Cited
EP0366435A2
Cited
EP0380081A2
Cited
US5073821A
Cited
US5006931A
Cited
US5196933A
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-09-12 | 1998-03-14 | 1998-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-12 | 2002-03-14 | 2002-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-12 | 2006-03-14 | 2006-09-13 | $7700.00 | Window Closed / Lapsed |