×

Image compression method and apparatus employing distortion adaptive tree search vector quantization

  • US 5,172,228 A
  • Filed: 11/19/1991
  • Issued: 12/15/1992
  • Est. Priority Date: 11/19/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. In a vector quantization data compression system employing a tree search vector quantization codebook having plural levels of codevectors representative of possible input vectors to be processed by the system, each input vector being indicative of a block of data to be compressed, each codevector having an associated identification (ID) code, a method comprising the steps of:

  • a) receiving an input vector and determining a mean value of the received input vector;

    b) transmitting data indicative of the mean value;

    c) determining a difference value indicative of a difference between the input vector and the mean value, and comparing the difference value to a threshold value;

    d) performing the following additional steps when the difference value exceeds the threshold value;

    (i) selecting a codevector from the codebook based upon a processed version of the input vector and the threshold value; and

    ,ii) transmitting data indicative of the ID code associated with the selected codevector.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×