×

Video encoding apparatus

  • US 4,769,826 A
  • Filed: 01/15/1986
  • Issued: 09/06/1988
  • Est. Priority Date: 01/16/1985
  • Status: Expired due to Term
First Claim
Patent Images

1. A vector quantization apparatus wherein a binary tree k-dimensional vector space has n steps and 2 branches are partitioned from each node of each step and nodes of 2n in number are provided at the n-th step, and when input signal vectors formed in a block per every k elements and an output vector index corresponding to inputted branches are inputted to nodes of a space Rk, a vector code table which selects one branch among branches partitioned from each node and outputs the output vector index corresponding to the selected branch and stores in a vector code index the output vector corresponding to each branch partitioned from the node, and a distortion operation circuit which calculates distortion between each vector index stored in said vector code index and the input signal vector and estimates the output vector index to minimize the distortion, are provided in an encoder of each step, and an output vector index is outputted from an encoder of the following step based on the output vector index outputted from the encoder of each step and the input vector and the output vector index outputted from the n-th step is estimated, characterized in that an initial pseudo output vector index which is not overlapped with a pseudo output vector index having equality of code length achieved by adding code "0" at the upper position of the output vector index of shorter code length is inputted to the encoder of the first step, and a pair of output vectors designated by the pseudo output vector index and the initial pseudo output vector index has the vector code table of the encoders of other steps.

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