Encoding apparatus and method for encoding a quantized difference between an input signal and a prediction value

• US 5,892,546 A
• Filed: 06/07/1995
• Issued: 04/06/1999
• Est. Priority Date: 06/25/1991
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Yoshida, Tadashi, Ohsawa, Hidefumi, Hirabayashi, Yasuji
• Primary Examiner(s): LIN, BRYAN T
• Application Number:
  US08/479,371
• Time in Patent Office: 1,399 Days
• Field of Search: 348/394, 348/416, 348/402, 348/415, 348/409, 348/401, 348/413, 348/412, 348/411, 348/390, 348/384, 348/699
• US Class Current: 348/394.1
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 7/223 using block-matching
• CPC Class Codes: G06T 7/238 using non-full search, e.g. three-step search
• CPC Class Codes: H04N 11/044 involving transform coding
• 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/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/53 Multi-resolution motion estimation; Hierarchical motion estimation
• CPC Class Codes: H04N 5/145 Movement estimation for video coding H04N19/51

Abstract

An encoding apparatus wherein a difference between an input signal to be encoded and a prediction value is quantized, the quantized signal is generated, the quantized differential signal is inversely quantized, the sum of the inversely quantized reproduction differential signal and the prediction value is stored, the stored signal is read out on the basis of an address signal regarding the input signal, the read-out signal and the input signal are received as inputs and the prediction value is obtained. When the prediction value is derived, an evaluation function to obtain the prediction value is determined in accordance with chromaticity statistics of the input signal.

Claims

1. An encoding apparatus comprising:

a) input means for inputting a color image signal to be encoded, the color image signal being constructed by a luminance signal and a chrominance signal;

b) predicting means for generating a prediction value, said predicting means having a plurality of kinds of evaluation methods each for calculating the prediction value and said predicting means selectively setting any one of said plurality of kinds of evaluation methods to calculate the prediction value, wherein said predicting means detects power of the chrominance signal and sets the evaluation method according to a result of the detection;

c) subtracting means for subtracting the prediction value from the color image signal to be encoded;

d) quantizing means for quantizing a difference signal which is generated by said subtracting means; and

e) encoding means for encoding the difference signal quantized by said quantizing means.

2. An apparatus according to claim 1, wherein said encoding means variable-length encodes the difference signal.

3. An apparatus according to claim 1, wherein said input means includes division means for dividing the color image signal into blocks each comprising a plurality of pixels, and

wherein said predicting means generates the prediction value on a block unit basis.

4. An apparatus according to claim 1, wherein said predicting means calculates the prediction value by a block matching method.

5. An apparatus according to claim 4, wherein said predicting means has a plurality of kinds of block matching methods.

6. An encoding method comprising the steps of:

a) inputting a color image signal to be encoded, the color image signal being constructed by a luminance signal and a chrominance signal;

b) generating a prediction value, said generating step having a plurality of kinds of evaluation methods each for calculating the prediction value and said generating step selectively setting any one of said plurality of kinds of evaluation methods to calculate the prediction value, wherein said generating step includes detecting power of the chrominance signal and setting the evaluation method according to a result of the detection;

b) quantizing a difference between the color image signal to be encoded and the prediction value; and

d) encoding the difference signal quantized by said quantizing step.