A tabu search based maximum descent algorithm for VQ codebook design

作者：Huang HC^*; Chu SC; Pan JS; Lu ZM

来源：Journal of Information Science and Engineering, 2001, 17(5): 753-762.

• VQ
• codebook design
• maximum descent method
• tabu search
• GLA

A maximum descent (MD) method has been proposed for vector quantization (VQ) codebook design. Compared with the traditional generalized Lloyd algorithm (GLA), the MD algorithm achieves better codebook performance with far less computation time. However, searching for the optimal partitioning hyperplane of a multidimensional cluster is a difficult problem in the MD algorithm. Three partition techniques have been proposed for the MD method in the literature. In this paper, a new partition technique based on the tabu search (TS) approach is presented for the MD algorithm. Experimental results show that the tabu search based MD algorithm can produce a better codebook than can the conventional MD algorithms.

• 出版日期2001-9
• 单位哈尔滨工业大学