Data compression apparatus for video signal and method of data compression for video signal

• US 5,283,656 A
• Filed: 10/07/1991
• Issued: 02/01/1994
• Est. Priority Date: 10/08/1990
• Status: Expired due to Term

• Current Assignee: Victor Company of Japan Limited (JVC Kenwood Corporation)
• Original Assignee: Victor Company of Japan Limited (JVC Kenwood Corporation)
• Inventors: Sugahara, Takayuki
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): Rogers, Scott A.
• Application Number:
  US07/772,295
• Time in Patent Office: 848 Days
• Field of Search: 358/430, 358/432, 358/433, 358/133, 358/135, 358/136, 358/261.2, 358/261.3, 358/261.1
• US Class Current: 382/239
• CPC Class Codes: H04N 19/117 Filters, e.g. for pre-processing or post-processing sub-band filter banks H04N19/635
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/149 by estimating the code amount by means of a model, e.g. mathematical model or statistical model
• CPC Class Codes: H04N 19/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/80 Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation H04N19/635, H04N19/86 take precedence
• CPC Class Codes: H04N 19/82 involving filtering within a prediction loop

Abstract

A data compression apparatus for video data having: a dividing circuit for dividing the video data into unit blocks, a converter for orthogonally converting the video data at each of unit blocks, a quantizer for quantizing the orthogonally converted video data, and a coder for run-length-coding the quantized video data, comprises: a first detector for detecting powers of the video data in the horizontal and vertical directions within given bandpasses respectively; a second detector for detecting a difference between the powers; and a controller for controlling the amount of coded data produced by the run-length-coding in accordance with a total of the powers and the difference. This apparatus controls the amount of coded data in accordance with power of input video data and difference between powers of video data of the horizontal and vertical directions. A method for compressing input video data is also disclosed.

Claims

1. A data compression apparatus for video data having:

dividing means for dividing said video data into unit blocks, converting means for orthogonally converting said video data at each of unit blocks, quantizing means for quantizing said orthogonally converted video data, and coding means for run-length-coding said quantized video data, comprising;

(a) first detection means for detecting sums of absolute values of said video data in horizontal and vertical directions within given filter passbands, respectively;

(b) second detection means for detecting a difference between said sums of absolute values; and

(c) control means for controlling the amount of coded data produced by said run-length-coding in accordance with a difference between said sums of absolute values.

2. A data compression apparatus as claimed in claim 1 wherein said control means comprises:

(a) horizontal passband limitation means responsive to a total of said sums of absolute values and to said difference for limiting a passband of said video data before said orthogonal converting, a passband width of said horizontal bandpass limitation means controlled in accordance with said total; and

(b) vertical passband limitation means for limiting a passband of said video data before said orthogonal converting, a passband width of said vertical passband limitation means controlled in accordance with said total, center frequencies of said horizontal and vertical passband limitation means being different from each other, said passband widths of said horizontal and vertical passband limitation means being controlled differently in accordance with said difference.

3. A data compression apparatus as claimed in claim 1, further comprising step size control means for determining a step size of quantizing performed by said quantizing means in accordance with said difference and said total and for causing said quantizing means to quantize said video data using said determined step size.

4. A data compression apparatus as recited in claim 1, further comprising means for deriving a balance coefficient from said difference between said sums of absolute values and means for predicting an amount of coded data in accordance with said balance coefficient.

5. A data compression apparatus as recited in claim 1, wherein said control means controls the amount of the coded data to substantially equal a predetermined target value in accordance with a total of said sums of absolute values and said difference.

6. A data compression apparatus for video data having:

dividing means for dividing said video data into unit blocks, converting means for orthogonally converting said video data at each of unit blocks, quantizing means for quantizing said orthogonally converted video data, and coding means for run-length-coding said quantized video data, comprising;

(a) filter processing means for filtering said video data in horizontal and vertical directions separately;

(b) detection means for detecting sums of absolute values of said video data in the horizontal and vertical directions;

(c) difference detection means for detecting a difference between said sums of absolute values of said video data filtered in the horizontal and the vertical directions;

(d) amount-of-code converting means for, in accordance with said difference, converting a total of said sums of absolute values to an amount of data which is a predictive value indicative of an amount of run-length-coded data;

(e) first target setting means for setting a first target value;

(f) passband limiting value converting means for producing passband limiting values of the horizontal and vertical direction in accordance with difference between said first target value and said amount of run-length-coded data;

(g) passband limitation value conversion means for producing passband limitation values of horizontal and vertical directions in accordance with a difference between said mount of run-length-coded data and said first target value;

(h) second target setting means for setting a second target value of the amount of run-length-coded data of said video data;

(i) step size converting means for producing a step size signal in accordance with said second target value, said amount of run-length-coded data, and said passband limitation values;

(j) passband limitation control means for controlling passband limitation of said video data before processing by said orthogonally converting means in horizontal and vertical directions in accordance with said passband limitation values; and

(k) quantizing means for quantizing said orthogonally converted video data, a quantizing step size of said quantizing means controlled in accordance with said step size signal.

7. A method of data-compressing for video data having the steps of:

dividing said video data into unit blocks, orthogonally converting said video data at each of unit blocks, quantizing said orthogonally converted video data, and run-length-coding said quantized video data, comprising the steps of;

(a) detecting sums of absolute values of said video data in horizontal and vertical directions within given filter passbands respectively;

(b) detecting a difference between said sums of absolute values; and

(c) controlling the amount of coded data produced by said run-length-coding in accordance with said sums of absolute values.

8. A method as claimed in claim 7, wherein said step (c) comprises the steps of:

(a) in response to a total of said sums of absolute values and to said difference, passband-limiting said video data before said orthogonally converting, a first passband width for said passband-limiting being controlled in accordance with said total of said sums of absolute values; and

(b) in response to said total and to said difference, passband-limiting said video data before said orthogonally converting, a second passband width for said passband-limiting being controlled in accordance with said total of said sums of absolute values, center frequencies of said first and second passband widths being different from each other, said first and second passband widths being controlled differently in accordance with said difference.

9. A method as claimed in claim 8, wherein said step (c) further comprises a step of producing a quantizing step size control signal in accordance with said total and said difference, wherein said orthogonally converted video data is quantized with a quantizing step size controlled in accordance with said quantizing step size control signal.