Image signal compressing method by vector quantization

• US 4,862,261 A
• Filed: 02/25/1988
• Issued: 08/29/1989
• Est. Priority Date: 02/25/1987
• Status: Expired due to Term

• Current Assignee: Fujifilm Corporation (Fujifilm Holdings Corporation)
• Original Assignee: Fuji Photo Film Co Limited (Fujifilm Holdings Corporation)
• Inventors: Tanaka, Nobuyuki
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): Kostak, Victor R.
• Application Number:
  US07/160,373
• Time in Patent Office: 551 Days
• Field of Search: 350/133, 350/138, 350/136, 350/135, 350/141, 350/260, 350/262
• US Class Current: 348/422.1
• CPC Class Codes: G06T 9/008 Vector quantisation
• CPC Class Codes: H04N 19/527 Global motion vector estimation
• CPC Class Codes: H04N 19/86 involving reduction of coding artifacts, e.g. of blockiness
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

A method of compressing image signals by vector quantization comprises the steps of dividing two-dimensional image signals into blocks B each comprising the signals at adjacent picture elements, selecting a vector that corresponds with the minimum distortion to differences between the image signals in each block B and a representative value m of signals or interpolation-predicted values for the image signals, and encoding the information representing the selected vector, and the information representing the representative value m or the information utilized for calculating the interpolation-predicted values. The two-dimensional image signals are divided into blocks B'"'"' deviated from the blocks B. For each of partial regions of the block B overlapping the blocks B'"'"', a representative value n calculated for the block B'"'"' including the partial region is used as the representative value m for the partial region. Or, the interpolation-predicted values in the block B are predicted based on the representative values n in all of the blocks B'"'"' partially overlapping the block B.

Claims

1. A method of compressing image signals by vector quantization, which comprises the steps of:

(i) dividing two-dimensional image signals into blocks B wherein each of said block B is composed of the signals at M number of picture elements adjacent to one another,

(ii) selecting a vector that corresponds with the minimum distortion to differences (x₁ -m, x₂ -m, x₃ -m, . . . , x_M -m) between the image signals x in each of the blocks B and a representative value m of signals from a code book comprising a plurality of vectors different from one another and prepared in advance by defining M number of vector elements, and

(iii) encoding the information representing the selected vector, and the information representing the representative value m,

wherein the improvement comprises the steps of;

(a) dividing said two-dimensional image signals into blocks B'"'"' whose picture element regions are deviated from the picture element regions of said blocks B,

(b) calculating a representative value n with respect to the image signals in each of said blocks B'"'"', and

(c) for each of partial regions R, whose picture element regions overlap the picture element regions of said blocks B'"'"', within each of said blocks B, using said representative value n, which is calculated for one of said blocks B'"'"' that includes one of said partial regions R, as said representative value m for said one of said partial regions R.

2. A method as defined in claim 1 wherein said representative value n is a mean value of the image signal in each of said blocks B'"'"'.

3. A method of compressing image signals by vector quantization, which comprises the steps of:

(i) dividing two-dimensional image signals into blocks B wherein each of said blocks B is composed of the signals at M number of picture elements adjacent to one another,

(ii) selecting a vector that corresponds with the minimum distortion to errors (x₁ -x₁, x₂ -x₂, x₃ -x₃, . . . , x_M -x_M) between the image signals x in each of the blocks B and interpolation-predicted values x for the image signals x from a code book comprising a plurality of vectors different from one another and prepared in advance by defining M number of vector elements, and

(iii) encoding the information representing the selected vector, and the information utilized for calculating the interpolation-predicted values x,

wherein the improvement comprises the steps of;

(a) dividing said two-dimensional image signals into blocks B'"'"' whose picture element regions are deviated from the picture element regions of said blocks B,

(b) calculating a representative value n with respect to the image signals in each of said blocks B'"'"', and

(c) predicting said interpolation-predicted values x in each of said blocks B on the basis of said representative values n with respect to all of said blocks B'"'"' whose picture element regions partially overlap the picture element region of each of said blocks B.

4. A method as defined in claim 3 wherein said representative value n is a mean value of the image signals in each of said blocks B'"'"'.