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

Adaptive encoding system of moving picture frame

Assignee: KDDI Corp
•
Filing: 1992-06-11
•
Granted: 1994-05-03
•
Expires: 2012-06-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A frame of a picture is first divided into a plurality of blocks, each of which is subject to orthogonal transform to provide picture pels in the form of matrixes, which have a coefficient of DC component, and coefficients of AC components. AC components in said matrix are subject to a pre-quantization for each frame evaluate total code length (L') in the encoding. A number (N') of significant coefficients which are not zero in each block or each macro block is counted. A step size in quantization is determined according to said values L' and N' and coefficient position. The quantized block is subject to effective baseband selection for further reduction of information amount so that a zero coefficient after EOB in the block along the selected scanning line defined by the selected effective baseband is eliminated. If the information amount after the eliminating of zero coefficients still exceeds a preferable bit rate, a high order coefficient in the matrix is further eliminated, so that a picture frame is encoded into a predetermined fixed bit rate.

Inventors

  • 👤 Takahiro Hamada
  • 👤 Masahiro Saito
  • 👤 Syuichi Matsumoto

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 14:01
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N11/044; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/132; H04N19/134; H04N19/146; H04N19/149; H04N19/169; H04N19/17; H04N19/176; H04N19/13; H04N19/30; H04N19/90; H04N19/91

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 140 words
An adaptive encoding system of moving picture signal comprising: an orthogonal transform means for effecting orthogonal transform for each block in an input picture frame, to provide signal matrix for each block; a buffer memory for storing said signal matrices of a picture frame; a pre-quantizer for carrying out provisional quantization of a picture frame stored in said memory and providing total code length L' of a picture frame, and number M' of pels showing number of coefficients to be transmitted depending upon value L'; pre-counting means of significant coefficients for counting number N' of significant coefficients in each block; step size selection means for selecting step size in quantization according to said values L' and N'; and a quantizer for quantizing the picture signal stored in said memory with the step size determined by said step size selection means.
Claim 2
Dependent Claim 140 words
An adaptive encoding system of moving picture signal comprising: an orthogonal transform means for effecting orthogonal transform for each block in an input picture frame, to provide signal matrix for each block; a buffer memory for storing said signal matrices of a picture frame; a pre-quantizer for carrying out provisional quantization of a picture frame stored in said memory and providing total code length L' of a picture frame, and number M' of pels showing number of coefficients to be transmitted depending upon value L'; pre-counting means of significant coefficients for counting number N' of significant coefficients in each block; step size selection means for selecting step size in quantization according to said values L' and N'; and a quantizer for quantizing the picture signal stored in said memory with the step size determined by said step size selection means.
Claim 3
Dependent Claim 117 words
An adaptive encoding system according to claim 1, further comprising: an adaptive effective baseband selection means for selecting an effective baseband for among predetermined basebands so that number Y of non-significant coefficients in an M' number of coefficients along scanning line defined by an effective baseband is a minimum, and transmission of a picture is effected until EOB pel along said scanning line in each block or each macro block; and an excessive bits elimination means for eliminating excessive bits in an output of said adaptive effective baseband selection means so that a coefficient is eliminated one by one staring from high order coefficient, to provide a bit rate of an encoded signal within a predetermined value.
Claim 4
Dependent Claim 22 words
An adaptive encoding system according to claim 1, wherein said block has 8×8 picture pels, and said orthogonal transform is Hadamard transform.
Claim 5
Dependent Claim 18 words
An adaptive encoding system according to claim 1, wherein step size of quantization is selected for each block.
Claim 6
Dependent Claim 25 words
An adaptive encoding system according to claim 1, wherein step size of quantization is selected for each macro block which has a plurality of blocks.
Claim 7
Dependent Claim 26 words
An adaptive encoding system according to claim 1, wherein said significant coefficient is defined as a coefficient which has value larger than a predetermined threshold value.
Claim 8
Dependent Claim 15 words
An adaptive encoding system according to claim 6, wherein said predetermined threshold value is zero.

References Cited (Backward Citations)

US5073821A Cited
US5006931A Cited
US5146324A Cited
US5144424A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag