Vector quantization method and apparatus
First Claim
1. A vector quantization method comprising the steps of:
- generating a network for performing a learning operation on the basis of a code book, in which specific representative vectors respectively having indexes assigned thereto are stored, such that output units for outputting in accordance with indexes of code book vectors Yi are caused to output larger outputs as said output units are located nearer to an input vector input to one of said output units;
causing said output units to output in accordance with an input vector X input to said network, and determining a search order to search the code book vectors Yi in the order of the indexes corresponding to decreasing change amounts in output;
performing strain calculation by sequentially calculating strains between the code book vectors Yi selected in the search order and the input vector X in units of dimensions;
comparing a partial sum of strains obtained by the strain calculation step with a minimum strain; and
interrupting the strain calculation when the partial sum becomes larger than the minimum strain.
1 Assignment
0 Petitions
Accused Products
Abstract
In a vector quantization method and apparatus of the invention, in the network learning step, learning is performed such that output units corresponding to the indexes of a plurality of code book vectors Yi are caused to ignite more as the output units are located nearer to an input vector. The search order is determined such that the code book vectors are searched in the order of the indexes corresponding to the decreasing magnitudes of ignition from the output units. In the strain calculation step, the strains between the code book vectors Yi selected in the determined order and the input vector X are calculated in units of dimensions. The current partial sum of strains is compared with the minimum stain. If the partial sum is larger than the minimum strain, the subsequent strain calculation is interrupted.
-
Citations
14 Claims
-
1. A vector quantization method comprising the steps of:
-
generating a network for performing a learning operation on the basis of a code book, in which specific representative vectors respectively having indexes assigned thereto are stored, such that output units for outputting in accordance with indexes of code book vectors Yi are caused to output larger outputs as said output units are located nearer to an input vector input to one of said output units; causing said output units to output in accordance with an input vector X input to said network, and determining a search order to search the code book vectors Yi in the order of the indexes corresponding to decreasing change amounts in output; performing strain calculation by sequentially calculating strains between the code book vectors Yi selected in the search order and the input vector X in units of dimensions; comparing a partial sum of strains obtained by the strain calculation step with a minimum strain; and interrupting the strain calculation when the partial sum becomes larger than the minimum strain. - View Dependent Claims (2, 3)
-
-
4. A vector quantization apparatus comprising:
-
network generating means for generating a network for performing a learning operation such that output units corresponding to indexes of a plurality of code book vectors Yi have separation capabilities to output larger outputs as code book vectors corresponding to said output units are located nearer to an external input vector X; search order determining means for causing said output units to output in accordance with the input vector X input to said network generating means, and determining a search order to search code book vectors in the order of the indexes corresponding to decreasing change amounts in output; strain calculating means for sequentially calculating strains between the code book vectors Yi selected in the search order and the input vector X in units of dimensions; comparing means for comparing a partial sum of strains obtained by said strain calculating means with a minimum strain; and strain calculation interrupting means for interrupting the strain calculation when the partial sum becomes larger than the minimum strain. - View Dependent Claims (5, 6)
-
-
7. A vector quantization method comprising the steps of:
-
generating a network for performing a learning operation on the basis of a code book, in which specific representative vectors respectively having indexes assigned thereto are stored, such that output units for outputting in accordance with indexes of code book vectors Yi are caused to output larger outputs as said output units are located nearer to an input vector input to one of said output units; causing said output units to output in accordance with an input vector X input to said network, and determining a search order to search the code book vectors Yi in the order of the indexes corresponding to decreasing change amounts in output; performing strain calculation by sequentially calculating strains between the code book vectors Yi selected in the search order and the input vector X in units of dimensions designated in advance; comparing a partial sum of strains obtained by the strain calculation step with a minimum strain; and interrupting the strain calculation when the partial sum becomes larger than the minimum strain. - View Dependent Claims (8)
-
-
9. A vector quantization apparatus comprising:
-
network generating means for generating a network for performing a learning operation such that output units corresponding to indexes of a plurality of code book vectors Yi have separation capabilities to output larger outputs as code book vectors corresponding to said output units are located nearer to an external input vector X; search order determining means for causing said output units to output in accordance with the input vector X input to said network generating means, and determining a search order to search code book vectors in the order of the indexes corresponding to decreasing change amounts in output; an index increment table for indicating a present number of dimensions, and storing an index with which strain calculation interruption is to be executed; strain calculating means for sequentially calculating strains between the code book vectors Yi selected in the search order and the input vector X in units of dimensions preset by said index increment table; comparing means for comparing a partial sum of strains obtained by said strain calculating means with a minimum strain; and strain calculation interrupting means for interrupting the strain calculation when the partial sum becomes larger than the minimum strain. - View Dependent Claims (10)
-
-
11. A vector quantization method comprising the steps of:
-
setting a minimum strain as an upper limit value, the minimum strain being obtained within a completed search operation by comparison between an input vector and code book vectors; setting a sum of minimum strains as a lower limit value, the minimum strains being calculated between base values belonging to at least one of a code book vector providing a minimum strain and code book vectors which are not searched yet, and base values belonging to the input vector, in units of dimensions; performing a storing/comparing operation by storing and comparing the lower and upper limit values; performing a search terminating operation by terminating a search operation when the upper and lower limit values are compared and coincide with each other in the storing/comparing operation; calculating a partial sum of strains between code book vectors up to a predetermined dimensional component and the input vector in units of dimensions when the search operation is not terminated in the search terminating operation; comparing the partial sum with the upper limit, and interrupting the strain calculation when the partial sum is not less than the upper limit value; and performing an upper limit value updating operation, when the partial sum through the dimensions is smaller than the upper limit, by setting the total sum as a new upper limit value. - View Dependent Claims (12)
-
-
13. A vector quantization apparatus comprising:
-
upper limit value setting means for setting a minimum strain as an upper limit value, the minimum strain being obtained within a completed search operation by comparison between an input vector and code book vectors; sort means for sorting vectors, which constitute a code book and comprise components in a plurality of dimensions, into individual component values as base values in units of dimensions; lower limit value setting means for calculating a sum of strains through the dimensions between base values belonging to at least one of a code book vector providing a minimum strain and code book vectors which are not searched yet, and base values belonging to the input vector in units of dimensions; storing/comparing means for storing and comparing the lower and upper limit values; search terminating means for terminating a search operation when the upper and lower limit values are compared by said storing/comparing means and coincide with each other; a partial strain sum calculating means for calculating a partial sum of strains between code book vectors up to a predetermined dimensional component and the input vector in units of dimensions when the search operation is not terminated by said search terminating means; strain calculating interrupting means for comparing the partial sum with the upper limit, and interrupting the strain calculation when the partial sum is not less than the upper limit value; and upper limit value updating means for performing an upper limit value updating operation, when the partial sum through the dimensions is smaller than the upper limit, by setting the total sum as a new upper limit value. - View Dependent Claims (14)
-
Specification