← Back to Patent Explorer
US5337087A Expired / Lapsed US ⏱️ 0.0 years remaining

Video signal encoding apparatus

Assignee: Mitsubishi Electric Corp
•
Filing: 1993-03-09
•
Granted: 1994-08-09
•
Expires: 2013-03-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A video signal encoding apparatus in which the number of quantization bits used in a quantizing circuit is determined on the basis of the activity index of each video block and the length of coded data or alternatively on the basis of the activity index of each video block and the number of events (each event consisting of the zero run length and nonzero value of quantized data). The video signal is encoded in a compressed form after shuffling the video blocks in such a manner that, when attention is given to any given video block, its four neighboring video blocks belong to units different from the unit to which the attention video block belong. Compression encoding of the video blocks is performed in sequence starting with the center of the screen and then proceeding toward the sides of the screen.

Inventors

  • 👤 Hidetoshi Mishima

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 22:25
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N5/91; H04N5/92; H04N5/926; H04N5/9261; H04N5/9264; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/134; H04N19/136; H04N19/14; H04N19/169; H04N19/17; H04N19/176; H04N19/60; H04N19/85; H04N19/88; H04N19/90; H04N19/93; H04N19/13; H04N19/146; H04N19/152; H04N19/91

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 99 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring blocks each consisting of a plurality of pixels in the video signal; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; quantizing means for quantizing the transform coefficient; encoding means for encoding the quantized data to obtain coded data; and decision means for determining a number of quantization bits for said quantizing means on the basis of an activity index of each block and an amount of the obtained coded data.
Claim 2
Dependent Claim 99 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring blocks each consisting of a plurality of pixels in the video signal; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; quantizing means for quantizing the transform coefficient; encoding means for encoding the quantized data to obtain coded data; and decision means for determining a number of quantization bits for said quantizing means on the basis of an activity index of each block and an amount of the obtained coded data.
Claim 3
Dependent Claim 134 words
A video signal encoding apparatus for compressing and encoding a digital video signal containing a chrominance signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; and unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, by shuffling blocks such that any given shuffling unit and four shuffling units most adjacent to the given shuffling unit have different references, a reference of the shuffling unit being a number of blocks which the chrominance signal occupy on the screen.
Claim 4
Dependent Claim 134 words
A video signal encoding apparatus for compressing and encoding a digital video signal containing a chrominance signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; and unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, by shuffling blocks such that any given shuffling unit and four shuffling units most adjacent to the given shuffling unit have different references, a reference of the shuffling unit being a number of blocks which the chrominance signal occupy on the screen.
Claim 5
Dependent Claim 106 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; and unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, such that any given block and four blocks most adjacent to the given block belong to different units.
Claim 6
Dependent Claim 106 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; and unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, such that any given block and four blocks most adjacent to the given block belong to different units.
Claim 7
Dependent Claim 165 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structured blocks to obtain a transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, such that any given block and four blocks most adjacent to the given block belong to different units; decision means for determining an order in which the blocks are to be encoded, the order within each unit being such that encoding is performed starting with blocks nearer to a center of the screen and then proceeding to blocks nearer to sides of the screen; and control means for controlling the amount of coded data on a unit-by-unit basis.
Claim 8
Dependent Claim 165 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structured blocks to obtain a transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, such that any given block and four blocks most adjacent to the given block belong to different units; decision means for determining an order in which the blocks are to be encoded, the order within each unit being such that encoding is performed starting with blocks nearer to a center of the screen and then proceeding to blocks nearer to sides of the screen; and control means for controlling the amount of coded data on a unit-by-unit basis.
Claim 9
Dependent Claim 172 words
A video signal encoding apparatus for compressing and encoding a digital video signal containing a chrominance signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; quantizing means for quantizing the transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; decision means for determining a number of quantization bits for said quantizing means on the basis of an activity index of each block and an amount of the obtained coded data; and unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, by shuffling blocks such that any given shuffling unit and four shuffling units most adjacent to the given shuffling unit have different references, a reference of the shuffling unit being a number of blocks which the chrominance signal occupy on the screen.
Claim 10
Dependent Claim 172 words
A video signal encoding apparatus for compressing and encoding a digital video signal containing a chrominance signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; quantizing means for quantizing the transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; decision means for determining a number of quantization bits for said quantizing means on the basis of an activity index of each block and an amount of the obtained coded data; and unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, by shuffling blocks such that any given shuffling unit and four shuffling units most adjacent to the given shuffling unit have different references, a reference of the shuffling unit being a number of blocks which the chrominance signal occupy on the screen.
Claim 11
Dependent Claim 144 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; quantizing means for quantizing the transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; decision means for determining a number of quantization bits for said quantizing means on the basis of an activity index of each block and an amount of the obtained coded data; and unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, such that any given block and four blocks most adjacent to the given block belong to different units.
Claim 12
Dependent Claim 144 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structure blocks to obtain a transform coefficient; quantizing means for quantizing the transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; decision means for determining a number of quantization bits for said quantizing means on the basis of an activity index of each block and an amount of the obtained coded data; and unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, such that any given block and four blocks most adjacent to the given block belong to different units.
Claim 13
Dependent Claim 204 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structured blocks to obtain a transform coefficient; quantizing means for quantizing the transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, such that any given block and four blocks most adjacent to the given block belong to different units; decision means for determining an order in which the blocks are to be encoded, the order within each unit being such that encoding is performed starting with blocks nearer to a center of the screen and then proceeding to blocks nearer to sides of the screen and for determining a number of quantization bits for said quantizing means on the basis of an activity index of each block and an amount of the obtained coded data; and control means for controlling the amount of the obtained coded data on a unit-by-unit basis.
Claim 14
Dependent Claim 204 words
A video signal encoding apparatus for compressing and encoding a digital video signal, comprising: block structuring means for structuring the video signal into a matrix array of blocks each consisting of a plurality of pixels; transformation means for performing an orthogonal transform on each of the structured blocks to obtain a transform coefficient; quantizing means for quantizing the transform coefficient; encoding means for encoding the obtained transform coefficient to obtain coded data; unit structuring means for structuring units, each unit including a plurality of blocks, prior to the orthogonal transform by said transformation means, such that any given block and four blocks most adjacent to the given block belong to different units; decision means for determining an order in which the blocks are to be encoded, the order within each unit being such that encoding is performed starting with blocks nearer to a center of the screen and then proceeding to blocks nearer to sides of the screen and for determining a number of quantization bits for said quantizing means on the basis of an activity index of each block and an amount of the obtained coded data; and control means for controlling the amount of the obtained coded data on a unit-by-unit basis.

References Cited (Backward Citations)

EP0053064A1 Cited
US4517596A Cited
EP0231021A2 Cited
JPS63109664A Cited
US4922273A Cited
EP0322955A1 Cited
JPH0232688A Cited
US5047852A Cited
JPH0256187A Cited
US4972260A Cited
JPH02105792A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-08-08 1998-02-07 1998-08-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-08-08 2002-02-07 2002-08-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-08-08 2006-02-07 2006-08-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag