Competitive Splitting for Codebook Initialization

HL Xiong,MNS Swamy,MO Ahmad
DOI: https://doi.org/10.1109/lsp.2004.824054
2004-01-01
IEEE Signal Processing Letters
Abstract: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.
What problem does this paper attempt to address?