A Fast VQ Codebook Design Algorithm

Vector quantization is a very important signal compression approach with wide applications in such areas as image and speech signal compression.A key issue of VQ is the design of a codebook.Many algorithms have been presented and applied to the design of a codebook.However,most of them were only applied to a codebook which included less codes.With the numbers of vectors increasing,computation complexity increases significantly.The presented approach can well decrease computation complexity,and the FCM algorithm in this approach can avoid the local minimization.