Patent ID: 8581757
Filing Date: 2013-11-12
Classification: G10L,H03M

Abstract:
1. A method for vector quantization of a feature vector, comprising: searching at least one codebook comprising multiple codebook vectors to find a code vector representing a feature vector; during the search, testing a sequence of codebook vectors to determine their suitability to represent the feature vector; and for at least one of the codebook vectors that can be tested during the search for the code vector representing the feature vector, determining a set of neighboring vectors before the beginning of the search and including in the search for the code vector representing the feature vector at least some of the neighboring vectors; and determining the set of neighboring vectors for a codebook vector using a neighboring vector table that assigns a number of nearest neighboring vectors to each codebook vector from among the multiple codebook vectors in the at least one codebook, in which, starting with the codebook vector whose set of neighboring vectors is to be determined and which is entered as a start vector in the set of neighboring vectors, a sequence of the respective nearest neighboring vectors for each already existing entry in the set of neighboring vectors is entered in turn in the set of neighboring vectors, continuing until no new entries are received or until entry is terminated because a number of neighboring vectors in the set of neighboring vectors has reached a preset limit.