A rapid tree-based method for vector quantization

Details A rapid tree-based method for vector quantization A rapid tree-based method for vector quantization

G - Physics

10

L

G10L 19/02 (2006.01)

Patent

CA 2151372

A fast vector quantization (VQ) method and apparatus is based on a binary tree search in which the branching decision of each node is made by a simple comparison of a pre-selected element of the candidate vector with a stored threshold resulting in a binary decision for reaching the next lower level. Each node has a preassigned element and threshold value. Conventional centroid distance training techniques (such as LBG and k-means) are used to establish code-book indices corresponding to a set of VQ centroids. The set of training vectors are used a second time to select a vector element and threshold value at each node that approximately splits the data evenly. After processing the training vectors through the binary tree using threshold decisions, a histogram is generated for each code-book index that represents the number of times a training vector belonging to a given index set appeared at each index. The final quantization is accomplished by processing and then selecting the nearest centroid belonging to that histogram. Accuracy comparable to that achieved by conventional binary tree VQ is realized but with almost a full magnitude increase in processing speed.

Affiliated with

Also associated with

Rating

A rapid tree-based method for vector quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A rapid tree-based method for vector quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A rapid tree-based method for vector quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1887664