×

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
First Claim
Patent Images

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 (x1 -m, x2 -m, x3 -m, . . . , xM -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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×