Competitive Splitting for Codebook Initialization

Codebook initialization usually has a significant effect on the performance of vector quantization algorithms. This letter presents a new scheme of codebook initialization in which the competitive learning and code vector splitting are incorporated together to produce a good initial codebook. Based mainly on the geometrical measurements of the learning tracks of the code vectors, the competitive splitting mechanism shows an ability to appropriately allocate code vectors according to the spatial distribution of the input data and, therefore, tends to give a better initial codebook. Comparisons with other initialization techniques demonstrate the effectiveness of the new scheme.