Patent US5796435A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5796435A Expired / Lapsed US ⏱️ 0.0 years remaining

Image coding system with adaptive spatial frequency and quantization step and method thereof

Assignee: Hitachi Ltd
•
Filing: 1996-02-26
•
Granted: 1998-08-18
•
Expires: 2016-02-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image coding system and method thereof previously defines a plurality of combinations into a table. The table includes candidate values for quantizing steps and candidate values for upper limit values of space frequencies in correspondence with an image code size. The frequencies are coded into the pattern table on the basis of an error between the required code size, which is decided by the system performance, and required images. The generated code size is taken at the time of prediction coding between motion compensation frames. One combination of a quantizing step and upper limit values of space frequency are selected. The combination is coded from the candidate values depending on the image attribute and codes conforming to an international standard. The combinations are generated at a satisfactory coding efficiency. The coding efficiency is achieved by controlling the coding parameters depending on the image attribute and generated code size.

Inventors

  • 👤 Itaru Nonomura
  • 👤 Shinichi Hashimoto
  • 👤 Yuuji Kimura
  • 👤 Takahiro Yamada
  • 👤 Kazuaki Tanaka

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 14:02
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/14; H04N7/141; H04N7/148; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/146; H04N19/15; H04N19/169; H04N19/17; H04N19/176; H04N19/189; H04N19/192; H04N19/60; H04N19/61; H04N19/152

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 151 words
An image coding system in a system including an image inputting means, an image coding means for calculating orthogonal transform coefficients of the inputted image, and an image code transmitting means, comprising: previously defined parameter information, arranged in a table, having a plurality of combinations of quantizing step values and upper limit values of image space frequencies in correspondence with an image code size; means for deciding one combination from said parameter information on the basis of a size of an image code of the inputted image coded by said image coding means; and quantizing means for quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the decided combination, on the basis of the quantizing step value of said decided combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said decided combination.
Claim 2
Dependent Claim 151 words
An image coding system in a system including an image inputting means, an image coding means for calculating orthogonal transform coefficients of the inputted image, and an image code transmitting means, comprising: previously defined parameter information, arranged in a table, having a plurality of combinations of quantizing step values and upper limit values of image space frequencies in correspondence with an image code size; means for deciding one combination from said parameter information on the basis of a size of an image code of the inputted image coded by said image coding means; and quantizing means for quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the decided combination, on the basis of the quantizing step value of said decided combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said decided combination.
Claim 3
Dependent Claim 38 words
An image coding system according to claim 1, wherein said deciding means further decides a combination from said parameter information according to an output image and a required code size decided by restrictions of said image coding system.
Claim 4
Dependent Claim 35 words
An image coding system according to claim 2, wherein said parameter information is a parameter table having at least an axis of a difference between a required code size and the coded image code size.
Claim 5
Dependent Claim 102 words
An image coding system according to claim 1, further comprising: means for executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing an orthogonal transform for the generated difference block; means for obtaining a quantization coefficient by said quantizing means on the basis of said orthogonal transform coefficient; means for transforming said quantization coefficient to a variable length code; and means for generating image code data by adding control information necessary for decoding said variable length code and said quantizing step value in said decided combination.
Claim 6
Dependent Claim 80 words
An image coding system according to claim 1, further comprising: means for executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing an orthogonal transform for the generated difference block; wherein said deciding means further decides a combination from said parameter information according to an output image of an opposite terminal and a required code size decided by restrictions of the image coding system.
Claim 7
Dependent Claim 187 words
A TV conference system in a system including an image inputting means, an image coding means for calculating orthogonal transform coefficients of the inputted image, and an image code transmitting means, comprising: previously defined parameter information, stored in a table, having a plurality of combinations of quantizing step values and upper limit values of image space frequencies in correspondence with an image code size; means for executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing an orthogonal transform for the generated difference block; means for deciding one combination from said parameter information on the basis of a size of an image code of the inputted image coded by said orthogonal transform coefficient; and quantizing means for quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the decided combination, on the basis of the quantizing step value of said decided combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said decided combination.
Claim 8
Dependent Claim 187 words
A TV conference system in a system including an image inputting means, an image coding means for calculating orthogonal transform coefficients of the inputted image, and an image code transmitting means, comprising: previously defined parameter information, stored in a table, having a plurality of combinations of quantizing step values and upper limit values of image space frequencies in correspondence with an image code size; means for executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing an orthogonal transform for the generated difference block; means for deciding one combination from said parameter information on the basis of a size of an image code of the inputted image coded by said orthogonal transform coefficient; and quantizing means for quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the decided combination, on the basis of the quantizing step value of said decided combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said decided combination.
Claim 9
Dependent Claim 77 words
A TV conference device according to claim 6, further comprising: means for decoding image code data transmitted from an opposite terminal; means for obtaining a quantization coefficient by said quantizing means on the basis of said orthogonal transform coefficient; means for transforming said quantization coefficient to a variable length code; and means for generating image code data by adding control information necessary for decoding said variable length code and said quantizing step value in said decided combination.
Claim 10
Dependent Claim 243 words
A moving picture coding system in a system including an image inputting means, an image coding means for calculating orthogonal transform coefficients of the inputted image, and an image code transmitting means, comprising: previously defined parameter information, stored in a table, having a plurality of combinations of quantizing step values and upper limit values of image space frequencies in correspondence with an image code size; means for executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing an orthogonal transform for the generated difference block; means for deciding a plurality of combinations from said parameter information on the basis of a size of an image code of the inputted image coded by said orthogonal transform coefficient; means for estimating the image attributed on the basis of at least one of said difference block and orthogonal transform coefficient; means for selecting a combination of a desired one quantizing step value and upper limit value of space frequency from said decided plurality of combinations in correspondence with said estimated image attribute; and quantizing means for quantizing the orthogonal transform coefficients, for space frequencies below said upper limit values of image space frequencies of the selected combination, on the basis of the quantizing step value of said selected combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said selected combination.
Claim 11
Dependent Claim 243 words
A moving picture coding system in a system including an image inputting means, an image coding means for calculating orthogonal transform coefficients of the inputted image, and an image code transmitting means, comprising: previously defined parameter information, stored in a table, having a plurality of combinations of quantizing step values and upper limit values of image space frequencies in correspondence with an image code size; means for executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing an orthogonal transform for the generated difference block; means for deciding a plurality of combinations from said parameter information on the basis of a size of an image code of the inputted image coded by said orthogonal transform coefficient; means for estimating the image attributed on the basis of at least one of said difference block and orthogonal transform coefficient; means for selecting a combination of a desired one quantizing step value and upper limit value of space frequency from said decided plurality of combinations in correspondence with said estimated image attribute; and quantizing means for quantizing the orthogonal transform coefficients, for space frequencies below said upper limit values of image space frequencies of the selected combination, on the basis of the quantizing step value of said selected combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said selected combination.
Claim 12
Dependent Claim 67 words
A moving picture coding system according to claim 8, further comprising: means for obtaining a quantization coefficient by said quantizing means on the basis of said orthogonal transform coefficient; means for transforming said quantization coefficient to a variable length code; and means for generating image code data by adding control information necessary for decoding said variable length code and said quantizing step value in said selected combination.
Claim 13
Dependent Claim 74 words
A moving picture coding system according to claim 8, further comprising: means for transmitting said image code data quantized by said quantizing means to an opposite terminal; wherein said quantizing means comprises: means for transforming said orthogonal transform coefficient to be quantized to a variable length code; and means for generating image code data by adding control information necessary for decoding said variable length code and said quantizing step value in said selected combination.
Claim 14
Dependent Claim 64 words
A moving picture coding system according to claim 10, further comprising: storage means for storing image code data transmitted from an opposite terminal; means for transmitting image code data stored in said storage means to an opposite terminal; and means for decoding image code data which is transmitted from an opposite terminal and stored in said storage means and displaying it on display means.
Claim 15
Dependent Claim 292 words
A moving picture coding system in a system including an image inputting means, an image coding means for calculating orthogonal transform coefficients of the inputted image, a frame memory, and an image code transmitting means, comprising: previously defined parameter information, stored in a table, having a plurality of combinations of quantizing step values and upper limit values of image space frequencies in correspondence with an image code size; means for dividing inputted image data into blocks of n pixels×n pixels, integrating a plurality of said blocks, and generating macro blocks; means for generating a motion vector for each of said macro blocks by performing operations between said macro blocks and image data stored in said frame memory; means for executing motion compensation prediction by generating a difference block for each of said divided blocks; means for obtaining an orthogonal transform coefficient by executing orthogonal transform for said difference blocks; means for deciding at least one combination from said parameter information on the basis of said image code size of the inputted image coded by said coding means; means for estimating the image attribute on the basis of at least one of said difference block and said orthogonal transform coefficient; means for selecting a combination of a desired one quantizing step value and a desired upper limit value of space frequency from said decided at least one combination in correspondence with said estimated image attribute; and quantizing means for quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the selected combination, on the basis of the quantizing step value of said selected combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said selected combination.
Claim 16
Dependent Claim 292 words
A moving picture coding system in a system including an image inputting means, an image coding means for calculating orthogonal transform coefficients of the inputted image, a frame memory, and an image code transmitting means, comprising: previously defined parameter information, stored in a table, having a plurality of combinations of quantizing step values and upper limit values of image space frequencies in correspondence with an image code size; means for dividing inputted image data into blocks of n pixels×n pixels, integrating a plurality of said blocks, and generating macro blocks; means for generating a motion vector for each of said macro blocks by performing operations between said macro blocks and image data stored in said frame memory; means for executing motion compensation prediction by generating a difference block for each of said divided blocks; means for obtaining an orthogonal transform coefficient by executing orthogonal transform for said difference blocks; means for deciding at least one combination from said parameter information on the basis of said image code size of the inputted image coded by said coding means; means for estimating the image attribute on the basis of at least one of said difference block and said orthogonal transform coefficient; means for selecting a combination of a desired one quantizing step value and a desired upper limit value of space frequency from said decided at least one combination in correspondence with said estimated image attribute; and quantizing means for quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the selected combination, on the basis of the quantizing step value of said selected combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said selected combination.
Claim 17
Dependent Claim 53 words
A moving picture coding system according to claim 12, wherein at least one combination decided by said deciding means is a plurality of candidate combinations and said image attribute estimated by said estimation means including at least one of an image having a sudden gradation change and an image having little gradation change.
Claim 18
Dependent Claim 167 words
A moving picture coding system according to claim 13, further comprising: means for selecting a step of a large value from candidate values of a plurality of quantizing step values for said desired quantizing step value and selecting an upper limit value of a large value from candidate values of a plurality of upper limit values of space frequencies to be coded for said desired upper limit value of space frequency when said image attribute estimated by said estimation means is estimated as an image including a sudden gradation change; and means for selecting a small step value from candidate values of a plurality of quantizing step values for said desired quantizing step value and selecting an upper limit value of a small value from candidate values of a plurality of upper limit values of space frequencies to be coded for said desired upper limit value of space frequency when said image attribute estimated by said estimation means is estimated as an image having little gradation change.
Claim 19
Dependent Claim 42 words
A moving picture coding system according to claim 12, wherein said parameter information comprises at least one of a predetermined function and a parameter table which are decided on the basis of a plurality of moving pictures having different gradation changing degrees.
Claim 20
Dependent Claim 61 words
A moving picture coding system according to claim 12, further comprising: means for autonomously detecting a processing capacity and processing load of a terminal having at least one of a load of a network and a moving picture encoder, wherein said deciding means decides said at least one combination on the basis of said autonomously detected processing capacity and processing load.
Claim 21
Dependent Claim 35 words
A moving picture coding system according to claim 12, wherein said deciding means decides on the basis of the processing capacity and a required value of code size of an opposite terminal executing image communication.
Claim 22
Dependent Claim 33 words
A moving picture coding system according to claim 12, wherein said deciding means further decides a required code size given by an instruction inputted from the outside of said moving picture coding system.
Claim 23
Dependent Claim 151 words
An image coding method in a system including an image inputting means, an image coding means, and an image code transmitting means, comprising: a step of obtaining previously defined parameter information having a plurality of combinations of quantizing steps and upper limit values of image space frequencies in accordance with an image code size, the parameter information being stored in a table; a step of deciding one combination from said parameter information on the basis of a size of an image code of the inputted image coded by said image coding means; and a quantizing step of quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the decided combination, on the basis of the quantizing step value of said decided combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said decided combination.
Claim 24
Dependent Claim 151 words
An image coding method in a system including an image inputting means, an image coding means, and an image code transmitting means, comprising: a step of obtaining previously defined parameter information having a plurality of combinations of quantizing steps and upper limit values of image space frequencies in accordance with an image code size, the parameter information being stored in a table; a step of deciding one combination from said parameter information on the basis of a size of an image code of the inputted image coded by said image coding means; and a quantizing step of quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the decided combination, on the basis of the quantizing step value of said decided combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said decided combination.
Claim 25
Independent Claim 187 words
A method of TV conference in a system including an image inputting means, an image coding means, and an image code transmitting means, comprising: a step of obtaining previously defined parameter information having a plurality of combinations of quantizing steps and upper limit values of image space frequencies depending on the image code size, the parameter information being stored in a table; a step of executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing orthogonal transform for the generated difference block; a step of deciding one combination from said parameter information on the basis of a size of an image code of the inputted image coded by said orthogonal transform coefficient; and a quantizing step of quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the decided combination, on the basis of the quantizing step value of said decided combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said decided combination.
Claim 26
Independent Claim 187 words
A method of TV conference in a system including an image inputting means, an image coding means, and an image code transmitting means, comprising: a step of obtaining previously defined parameter information having a plurality of combinations of quantizing steps and upper limit values of image space frequencies depending on the image code size, the parameter information being stored in a table; a step of executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing orthogonal transform for the generated difference block; a step of deciding one combination from said parameter information on the basis of a size of an image code of the inputted image coded by said orthogonal transform coefficient; and a quantizing step of quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the decided combination, on the basis of the quantizing step value of said decided combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said decided combination.
Claim 27
Dependent Claim 245 words
A moving picture coding method in a system including an image inputting means, an image coding means, and an image code transmitting means, comprising: a step of obtaining previously defined parameter information having a plurality of combinations of quantizing steps and upper limit values of image space frequencies in accordance with an image code size, the parameter information being stored in a table; a step of executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing orthogonal transform for the generated difference block; a step of deciding a plurality of combinations from said parameter information on the basis of a size of an image code of the inputted image coded by said orthogonal transform coefficient; a step of estimating the image attributed on the basis of at least one of said difference block and orthogonal transform coefficient; a step of selecting a combination of a desired one quantizing step value and upper limit value of space frequency from said decided plurality of combinations in correspondence with said estimated image attribute; and a quantizing step of quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the selected combination, on the basis of the quantizing step value of said selected combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said selected combination.
Claim 28
Dependent Claim 245 words
A moving picture coding method in a system including an image inputting means, an image coding means, and an image code transmitting means, comprising: a step of obtaining previously defined parameter information having a plurality of combinations of quantizing steps and upper limit values of image space frequencies in accordance with an image code size, the parameter information being stored in a table; a step of executing a motion compensation prediction and generating a difference block, for image data inputted from said image inputting means, obtaining an orthogonal transform coefficient by executing orthogonal transform for the generated difference block; a step of deciding a plurality of combinations from said parameter information on the basis of a size of an image code of the inputted image coded by said orthogonal transform coefficient; a step of estimating the image attributed on the basis of at least one of said difference block and orthogonal transform coefficient; a step of selecting a combination of a desired one quantizing step value and upper limit value of space frequency from said decided plurality of combinations in correspondence with said estimated image attribute; and a quantizing step of quantizing the orthogonal transform coefficients for space frequencies below said upper limit values of image space frequencies of the selected combination, on the basis of the quantizing step value of said selected combination, while executing no quantization for space frequencies higher than said upper limit values of image space frequencies of said selected combination.

References Cited (Backward Citations)

US5046121A Cited
US5063608A Cited
US5107345A Cited
US5196933A Cited
US5227877A Cited
US5510840A Cited
US5440345A Cited
US5473380A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag