| 摘要 |
Disclosed is a method for four-path tree structured vector quantization, comprising: (a) placing codebook vectors where magnitudes of vectors are arranged in order at lowermost nodes; (b) configuring upper nodes by averaging vector values of the lowermost adjacent four nodes; (c) calculating mean square errors to paths of the upper nodes (A, B, C, and D) corresponding to four paths from an input vector ‘X’; (d) presetting a threshold between 0 and 1 after the ‘(c)’; (e) calculating thresholds between the input vector ‘X’ and four paths ‘A’, ‘B’, ‘C’, and ‘D’, based on the mean square errors; and (f) comparing the thresholds calculated in the ‘(d)’ with the preset threshold to select a path having a threshold greater than the preset threshold, in which dynamic four-path tree structured vector quantization is used instead of conventional dynamic two-path tree structured vector quantization, thereby more efficiently and quickly searching a codebook. |
| 主权项 |
1. A method for four-path tree structured vector quantization, which previously stores various pieces of data in a codebook and compares the stored data with video data to sending a receiving terminal only an address that represents a group where the most similar data is collected, the method comprising:
(a) placing codebook vectors where magnitudes of vectors are arranged in order at lowermost nodes; (b) configuring upper nodes by averaging vector values of the lowermost adjacent four nodes; (c) calculating mean square errors to paths of the upper nodes (A, B, C, and D) corresponding to four paths from an input vector ‘X’; (d) presetting a threshold between 0 and 1 after the ‘(c)’; (e) calculating thresholds between the input vector ‘X’ and four paths ‘A’, ‘B’, ‘C’, and ‘D’, based on the mean square errors; and (f) comparing the thresholds calculated in the ‘(d)’ with the preset threshold to select a path having a threshold greater than the preset threshold, wherein the upper nodes are configured by adding up x components of the plurality of adjacent lower nodes and adding up y components and dividing respective totals by the number of path, wherein the mean square errors are calculated by squaring differences in between x and y components of the input vector ‘X’ and x and y vector components in the upper nodes (A, B, C and D) and dividing the differences in half, and wherein the thresholds of four paths are calculated based on the mean square errors and compared with the threshold preset in the ‘(d)’, only a path having a high threshold is selected, and the thresholds about the four paths are calculated by the following Expressions:
T(B1)=|mse(B1)−(mse(B2)+mse(B3)+mse(B4))|/(mse(B1)+mse(B2)+mse(B3)+mse(B4))T(B2)=|mse(B2)−(mse(B1)+mse(B3)+mse(B4))|/(mse(B1)+mse(B2)+mse(B3)+mse(B4))T(B3)=|mse(B3)−(mse(B1)+mse(B2)+mse(B4))|/(mse(B1)+mse(B2)+mse(B3)+mse(B4))andT(B4)=|mse(B4)−(mse(B1)+mse(B2)+mse(B3))|/(mse(B1)+mse(B2)+mse(B3)+mse(B4)), where, mse(B1), mse(B2), mse(B3), and mse(B4) are a mean square error about the path 1, a mean square error about the path 2, a mean square error about the path 3, and a mean square error about the path 4, respectively. |
