Recursive computation method for fast encoding of vector quantization based on 2-pixel-merging sum pyramid data structure

An improved fast encoding algorithm for vector quantization using 2-pixel-merging sum pyramid data structure was presented. A multi-resolution distortion computation method was introduced into multi-resolution distortion check method to reduce half of its computational cost. It is found that the search efficiency was evaluated by the total computational cost in the number of addition, multiplication and comparison operators per input vector. Results show that a 4-PM mean pyramid data structure can benefit from the recursive computation method.